호지

스택을 이용하면 되는 문제이다. 초기값으로 stack에는 0번 index를 저장하고 1번째 index부터 마지막 원소까지 순회를 하면서 stack이 비어있지 않은데, stack에 top인 index의 원소가 현재 원소보다 작다면 stack의 원소를 pop하고 해당 index의 answer를 현재의 numbers로 저장하는 것을 반복한다. 그 후 현재의 index에 대한 큰 수 찾기도 진행되어야 하므로, 현재의 index를 stack에 push한다. 마지막으로 stack에 남아 있는 index들은 큰 수 찾기에 실패한 경우이므로, 해당 index의 answer은 -1로 업데이트 한다. function solution(numbers) { let answer = [] let stack = [0] for (le..

우선순위 큐를 이용한 문제 풀이이다. 우선 book_time은 시작 시간을 기준으로 오름차순 정렬한다. usingRoom배열에는 현재 대실 중인 방이 대실 종료 후 청소10분까지 완료되었을 때 시간이 저장되어 있다. 초기값으로 usingRoom에는 가장 빨리 대실이 시작한 방의 끝나는 시간을 저장하고 그 다음부터 모든 book_time을 순회한다. usingRoom이 비어있지 않고 현재 방의 대실 시작 시간보다 사용 중인 방의 종료시간이 더 이른 모든 경우를 해당 방을 usingRoom에서 빼낸다(pop) 현재 방의 대실 및 청소 종료 시간을 usingRoom에 push하고 usingRoom은 내림차순으로 정렬한다. 현재 사용중인 방의 개수가 최소방개수보다 크다면 최소 방 개수를 업데이트 한다. 모든 과..

DFS를 이용해 문제를 풀었다. tiredList에 각 곡괭이 별로 광물을 캤을때 피로도 정도를 저장했다. max는 몇개의 광물을 캘 수 있는지로, picks로 주어진 곡괭이는 5개의 광물을 캘 수 있으므로 곡괭이가 소진되어 광물을 모두 못 캘 때는 곡괭이로 캘 수 있는 최대의 광물 개수가 max고, 그 외의 경우엔 모든 광물의 개수가 max이다. DFS(0,0)을 실행한다. level이 max에 도달했을 때 피로도의 누적이 answer값보다 작으면 answer를 해당 sum으로 업데이트 한다. 0~2의 picks를 확인해서 해당 picks의 곡괭이가 남아있다면 (picks[i] >0) 5개의 광물을 캐고, 이 과정에서 캔 광물의 수가 max에 도달 했다면 answer를 업데이트하고 반복문을 종료한다. ..

우선 주어진 plans는 시간순으로 정렬되어 있지 않기 때문에, [name, start, playtime]에서 start를 기준으로 정렬을 합니다. 또한 start는 hh:mm의 문자열 형태이기 때문에 계산을 편하게 하기 위해서 분 단위의 숫자로 변환해주는 getTime함수를 구현했습니다. plans에서는 다음과제의 시작 시간이 되면 무조건 해당 과제를 수행해야 합니다. 따라서 plans배열을 0부터 마지막원소 전까지 탐색하면서 현재 과제를 끝냈을 때 시간을 playtime, 다음 과제를 시작했을 때의 시간을 nextStartTime이라 했을때 다음과제 시작 전까지 현재 과제를 끝내지 못한다면 대기열 waitingList에 해당 과제의 이름과 남은 시간(playtime -nextStartTime)을 pu..

sequence를 탐색하는데 투포인터로 시작점부터 끝점의 합이 k가 되는 지점을 확인한다. 합이 k가 되는 지점일 경우엔 answer을 비교해 현재 start와 end의 길이가 더 짧다면 answer와 sum, start, end를 업데이트한다. 합이 k보다 클때는 start지점의 값을 sum에서 빼고 start를 1증가한다. 합이 k보다 작을 때는 end를 1증가하고 sum에 해당값을 더한다. 이 과정을 sequence의 길이만큼 반복하면 부분수열의 합이 k인 경우는 무조건 있으므로, answer에는 합이 k이면서 길이가 가장 짧으면서 제일 처음 나오는 index의 시작점과 끝점이 저장되어 있다. function solution(sequence, k) { let answer = [0, 1000000] ..

피타고라스 정의를 활용해서 문제룰 풀었다. 정수쌍은 해당 그래프를 0,0을 기준으로 4개로 나눴을 때, 한 부분의 정수쌍 개수를 구하고 4를 곱하면 된다. x,y가 모두 양수일 때를 기준으로 정수쌍의 개수를 구하게 되면 x축을 기준으로 1부터 r2까지 순회하면서 x값이 정수일때 y의 값을 구한뒤, 해당 값의 소수점을 자르게 되면(Math.floor) r2원 안에있는 정수의 개수를 구할 수 있고, (y2) x값이 r1원 안에 있을 경우를 제외한 정수의 최소값을 알아야 하므로, 이때의 y값을 구한뒤, 소수점을 올리면(Math.ceil) r1원 밖이나 경계에 해당하는 y의 최소값을 구할 수 있다.(y1) x값이 r1원 밖이라면 정수의 최소값은 0이다. *y값을 구할 때 Math.sqrt(r**2 - x**2)..

1. 클로저란 무엇인가? 어떤 함수 A에서 선언한 변수 a를 참조하는 내부함수 B를 외부로 전달한 경우, 함수 A의 실행 컨텍스트가 종료된 이후에도 변수 a가 사라지지 않는 현상.(이미 생명 주기가 끝난 외부 함수의 변수를 참조하는 함수) 2. 클로저에서 메모리 관리는 어떻게 이뤄지나요? 클로저가 사용되었다가 필요성이 사라진 시점에 메모리를 소모하지 않도록 null이나 undefined를 할당하여 참조 카운트를 0으로 만든다. 따라서 클로저에서 메모리를 소모하는 것은 클로저의 특성일 뿐, 메모리 누수의 위험이 있다고 할 수 없다. 3. 클로저는 어떻게 활용할 수 있나요? 클로저는 정보은닉 및 부분 적용 함수에 사용될 수 있다.

n개의 별이 찍힌 string을 만들고 m개만큼 해당 string을 찍으면 되는 문제이다. process.stdin.setEncoding('utf8') process.stdin.on('data', (data) => { const [n, m] = data.split(' ') let starString = '' for (let i = 0; i < n; i++) { starString += '*' } for (let j = 0; j < m; j++) { console.log(starString) } }) https://school.programmers.co.kr/learn/courses/30/lessons/12969

nums에서 3개의 수를 뽑기 위해 3중 for문을 돌렸다. 그리고 3개의 수의 합에 대해 소수판별을 하기 위해, 3개의 수를 더한 값 num을 만들고 2부터 n*n이 num인 순간까지 나누어 떨어지는 수가 있는지 판별하고, 나누어 떨어지는 수가 없었다면 해당 수는 소수이기 때문에 answer값을 1증가 한다. 위 과정을 반복하면 nums에서 3개의 수를 뽑아 더했을때 소수인 경우의 수를 모두 구할 수 있다. function solution(nums) { var answer = 0 for (let i = 0; i < nums.length; i++) { for (let j = i + 1; j < nums.length; j++) { for (let k = j + 1; k < nums.length; k++) ..

많은 부서에게 정해진 budget 내에서 예산을 주기위해서는 적은 예산을 요청한 부서부터 처리하게 되면 많은 부서를 처리할 수 있다. 따라서 부서별로 신청한 예산 리스트인 d를 오름차순으로 정렬한 후, d를 처음부터 끝까지 탐색하면서 정해진 budget 내에서 예산을 줄 수 있는 부서들의 수를 세면 원하는 결과를 얻을 수 있다. function solution(d, budget) { let answer = 0 d.sort((a, b) => a - b) for (let i = 0; i = 0) answer++ else break } return answer } https://school.programmers.co.kr/lea..