호지

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에 음수로 업데이트) 시추관이 한번 접근된 경우라면, 이미 ..

attack을 for문으로 돌려 해당 attack전에 회복량이 얼마인지 판별하면 되는 문제이다.도중에 체력이 0이하가 되면, 바로 return -1을 한다.현재 체력은 초당 회복량을 더하고, 연속 성공을 했을 경우 추가 회복량을 더해주면 된다.모든 for문 종료 후 체력이 0이하일 때 return -1을 하고그 외의 경우엔 currentHealth를 return 하면 된다.const solution = (bandage, health, attacks) => { let time = 0 let currentHealth = health for (const [attackTime, damage] of attacks) { let healTime = attackTime - 1 - time current..

ReactJS로 토이 프로젝트를 진행 중일 때, 지도 사용을 위해 카카오맵API를 사용했다. 하지만 페이지 새로고침이나, 페이지 재진입 혹은 그냥 페이지 진입을 해도 계속해서 div가 하나만 나와야하는데, div가 2개 생성되서 지도 위에 지도가 생성이 됬다 CDN방식 대신 동적 스크립트도 사용해보고 도대체 어디서 문제가 되는걸까 2일넘게 삽질을 했다.... 결국 찾은 범인은 React.StrictMode 애플리케이션 내의 잠재적인 문제를 알아내기 위한 도구로, 개발모드일때 사용된다. 컴포넌트를 unmount 시켰다가 다시 한 번 remount 시키게 되면서 div가 2개 생기는 것으로 추정되었고 React.StrictMode를 제거하니 정상적으롤 원하는 지도 화면을 볼 수 있었다! 카카오MapAPI를 ..

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