호지

records를 공백을 기준으로 split하여[time, carNumber, IN/OUT]으로 구분되게 데이터를 생성한다(cars) 결과값은 차량번호가 낮은 순으로 반환하게 되어있으므로,시간 순으로 정렬되어 있는 cars를 차량번호 순으로 정렬하면 IN/OUT순으로 정렬된다.따라서 cars를 순회하면서 차량번호 순서대로 총 주차시간을 구한다.이때 OUT이 없으면 23시 59분을 기준으로 값을 구한다. 차량번호 오름차순 순으로 총 주차시간을 구하면각 주차시간에 해당하는 요금을 구하게 되면, 원하는 결과를 얻을 수 있다.올림은 Math.ceil함수를 사용하면 된다.const solution = (fees, records) => { const answer = [] let index = -1 let tim..

BFS를 활용한 문제이다.시추관이 뽑을 수 있는 석유의 최대값을 구하기 위해, 시추관이 들어갈 수 있는 모든 경우의 수를 탐색한다. 효율성을 위해 한번 탐색했던 석유 덩어리의 크기는 별도로 저장한다.(total) 시추관이 들어갈 수 있는 모든 경우의 수를 탐색할 때,해당 위치의 land값이 1이라면 처음 만난 석유 덩어리이므로Queue를 활용한 BFS탐색을 통해 해당 석유 덩어리의 크기를 구한다.(상하좌우 가능한 모든 경우의 수를 탐색) 다시 재탐색을 막기 위해 해당 값은 visited 표시를 하는데, visited는 음수 값으로, 같은 덩어리일 경우 같은 수를 갖게하여시추관이 같은 석유 덩어리를 뽑는 것인지 판별할 수 있게 구현하였다.(land에 음수로 업데이트) 시추관이 한번 접근된 경우라면, 이미 ..

문제만 이해하면 쉬운 문제이다! 주어진 k에 대해 우박수열을 구하는데, 각각의 원소와 몇번의 변환이 필요한지 구한다.(sequece와 n) while문으로 k가 1이 아닐 때까지 확인하면서 짝수일 때는 나누기 2, 홀수 일때는 곱하기 3 더하기 1을 하면된다 그 후 n번 만큼 각 영역의 면적을 구하면 되는데 면적은 가로길이(x축)는 1이고, 왼쪽과 오른쪽의 y축 좌표를 알고 있으므로 사각형 넓이 + 삼각형 넓이를 구한다고 생각하면 면적을 구할 수 있다. 주어진 ranges를 하나씩 순회하면서, 시작점과 끝점을 각각 구해서 해당 위치에서의 면적의 합을 구한 뒤 answer에 push하면 원하는 결과를 구할 수 있다. function solution(k, ranges) { let answer = [] let..

최대공약수를 이용한 문제풀이이다. 각각 arrayA와 arrayB에서 최대공약수를 구한뒤, arrayA의 최대공약수가 arrayB의 모든 원소에서 나누어 떨어지지 않는지, arrayB의 최대공약수가 arrayA의 모든 원소에서 나누어 떨어지지 않는지 두 경우를 확인한 뒤, 한번이라도 나누어 떨어졌다면 해당 값은 조건을 만족하지 않는 경우이므로 제외한다. 둘의 최대공약수가 조건을 모두 만족한다면 두 값 중 큰 값을, 아니라면 만족하는 값을 둘다 만족하지 않으면 0을 결과값으로 반환하면 된다. const gcd = (v1, v2) => { let a = v1 > v2 ? v1 : v2 let b = v1 0) { ;[a, b] = [b, a % b] } return a } function solution(a..

우선 전체 tangerine에서 각각 귤 크기 별로 몇개 있는지 구하는 것이 먼저이다. 이를 위해선 자료구조 map이나 객체를 사용할 수 있는데, 이번 풀이에선 map을 사용했다. tangerine 전체를 순회하면서, map에 해당 크기가 있으면 기존 값을 1 증가를, 해당 크기가 없다면 해당값을 1로 저장한다. 귤 크기 별로 몇개 있는지 다 구했다면, 많은 개수가 있는 귤 먼저 뽑게 되면, 서로 다른 종류의 귤을 최소화할 수 있으므로 map을 sort한다. (*map자료구조는 spread연산으로 배열화 시킨 후, 개수를 기준으로 내림차순 정렬) 이후 정렬된 count 배열에서 앞 index부터 순차적으로 탐색을 하며, k값보다 해당 index값이 크거나 같으면 해당 index+1를 return하고, 그..

문제만 제대로 이해하면 정렬로 풀 수 있는 문제이다. 주어진 data의 정렬기준은 col번째 index의 원소를 기준으로 내림차순 정렬이나, 해당 값이 동일할 때는 1번째 원소를 기준으로 오름차순 정렬을 하면된다. 그 후 row_begin번째 index부터 row_end번째 index의 data들의 각 값의 (값) % (index) 인 값을 모두 더한 후, answer와 ^연산자를 통해 bit단위로 xor연산을 하면된다. function solution(data, col, row_begin, row_end) { let answer = 0 data.sort((e1, e2) => { if (e1[col - 1] === e2[col - 1]) return e2[0] - e1[0] else return e1[c..

가장 큰수를 찾기 위해 numbers를 문자열로 치환하고, sort의 조건을 b+a 와 a+b중 큰 값을 기준으로 정렬하게 하면, 원하는 결과를 구할 수있다 0000과같은 결과가 나올 수 있기 때문에 0번째 index가 0인 경우라면 0을 return하고 그 외의 경우라하면 큰 순서대로 정렬된 배열을 하나의 문자열로 join하여 return 한다. function solution(numbers) { let numbersList = numbers .map((v) => v.toString()) .sort((a, b) => { return parseInt(b + a) - parseInt(a + b) }) return numbersList[0] === '0' ? '0' : numbersList.join('') ..

처음엔 BFS로 접근하여 문제를 풀었는데, 다른 사람의 풀이를 보니 DP가 훨씬 간결하여 DP로 다시 풀었다. 우선 x와 y는 같은 값일 수 있으니, 같은 값일 경우엔 변환이 필요없어서 0을 return한다. 여기서 dp객체는 key에 해당하는 숫자에 몇번의 변환을 거쳐서 도달했는지이다. dp객체는 방문여부 판별에도 사용되서, 해당숫자에 가장 적은 변환으로 도달한 횟수가 저장된다.(if(!dp[value])) dataList에는 숫자 변환이 필요한 숫자의 list가 저장되고, dataList의 data들을 확인해서 n을 더했을때, 2를 곱했을 때, 3을 곱했을때 값들이 방문되었는지 확인하고, 해당 값이 y보다 작을 때는 다시 변환이 필요하므로 newDataList에 업데이트하고, y일때는 그때까지 변환횟..

스택을 이용하면 되는 문제이다. 초기값으로 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은 내림차순으로 정렬한다. 현재 사용중인 방의 개수가 최소방개수보다 크다면 최소 방 개수를 업데이트 한다. 모든 과..