Lennon FE

https://programmers.co.kr/learn/courses/30/lessons/42628?language=javascript 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr function solution(operations) { let queue = []; operations.filter((a) => { if(a[0] === "I") queue.push(parseInt(a.slice(2,a.length))); else if(a === "D 1" && queue.length > 0){ let max = Math.max(...queue); queue.splice(queue.indexOf(max), 1); } else if(a === "D -1" && queue.length >..

https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr function solution(user_id, banned_id) { const permutationUser = permutation(user_id, banned_id.length); const value = permutationUser.filter(v => check_id(v, banned_id)) const answer = [...new Set(value...

https://programmers.co.kr/learn/courses/30/lessons/42884?language=javascript 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr function solution(routes) { routes.sort((a,b) => a[1]-b[1]); let camera = 1; let value = routes.shift()[1]; while(routes.length) { if(routes[0][0] = value) { routes.shift(); } else { value = routes.shift()[1]; camera++; } } return camera; } 알..

https://programmers.co.kr/learn/courses/30/lessons/77885?language=javascript# 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr function solution(numbers) { return numbers.map(v => { let str = '0'+v.toString(2); if(str[str.length-1] === '0') { str = str.substring(0, str.length-1) + '1'; } else { const idx = str.lastIndexOf('01'); str = str.substring(0,idx) + '10' + str.substring(idx+2, str.length); } re..

https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net const fs = require('fs'); let input = fs.readFileSync('dev/stdin').toString().trim().split('\n'); const height = +input[0][0]; input = input[1].split(' ').map(Number); let answer = 0; for (let i = 1; i < input.len..

자바스크립트 배열 메서드의 시간 복잡도를 알아보자. 시간 복잡도를 표기할 땐 대체로 빅오 표기법으로 사용한다. 빅오 표기법에 대해 간단하게 설명하자면 O(1) 상수 시간 복잡도이다. function twoUp(num) { return num+num; } num에 어떤 수가 들어와도 + 한번의 연산을 시도한다. 연산이 여러 번 시행되도 시간 복잡도는 O(1)로 동일하다. 무한대를 기준으로 봤을 때 그래프 형식은 비슷하기 때문에 동일하게 표기하는 걸 규칙으로 한다. function upupup(num) { return num+num+num+num+num+num+num+num+num+num+num+num+num+num+num; } O(logN) logN만큼의 시간 복잡도이다. 간단한 예로 2개의 자식노드를 가..

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net const fs = require('fs'); let input = fs.readFileSync('dev/stdin').toString().trim().split('\n'); input.shift(); const count = {}; const number = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]; input.forEach((value) => { [...value].forE..