호지

우선순위 큐를 이용한 문제 풀이이다. 우선 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)..

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..

nxn 정사각형에서 arr1과 arr2의 숫자를 n자리의 2진수로 치환해서, 해당 위치가 arr1이나 arr2에서든 1이면 #이되고, 아닐 경우엔 공백이 되는 문제이다. 따라서 2진수로 치환하기 위해 toString(2)를 사용했고, n자리의 문자열로 만들이 위해 ES17부터 지원하는 padStart를 사용했다. arr1과 arr2를 각각 n자리의 2진수로 치환해 각 자릿수를 탐색하면서, 둘 중 하나가 1일경우엔 password에 #을, 아닐 경우엔 공백을 추가하고 한줄이 끝나면 해당 결과를 answer에 push한다. 모든 줄에 대해서 위 과정을 반복하면 원하는 결과를 구할 수 있다. function solution(n, arr1, arr2) { let answer = [] for (let i = 0;..

dartResult를 탐색하면서 확인해야할 것은 다음과 같다. 1) 점수인지 판별 점수는 0-10이 가능하기 때문에 0점~9점은 문자 한개로 판별이 가능하나, 10점 판별을 위해 다음 문자가 0인지 확인한다. 여기서 구한 점수는 scores 배열에 넣는다. 2) SDT로 제곱 S는 1제곱이므로 값은 그대로 유지가 되고, D는 2제곱이므로 scores에 가장 최근 점수에 2제곱을 하고, T는 3제곱이므로 scores에 가장 최근 점수에 3제곱을 하고 한다. 3) 스타상(*) 판별 스타상은 제일 앞에서 나왔을 경우엔 가장 최근 점수에만 2배를 그 외의 경우엔 가장 최근 점수와 그 앞의 점수에 2배를 한다. 4) 아차상(#) 판별 아차상은 가장 최근 점수에만 -1배를 한다. 각각을 탐색하면서 바뀌는 점수는 s..