본문 바로가기

프로그래머스136

[프로그래머스][LEVEL3] [1차] 추석 트래픽 # 문제 원문 https://programmers.co.kr/learn/courses/30/lessons/17676 { const [date, time, useTime] = current.split(' '); const endTime = new Date(`${date} ${time}`).getTime(); const useSecond = parseFloat(useTime.replace('s', '')) * 1000; return [ endTime - (useSecond - 1), endTime + 1000 ]; }) .sort((a, b) => a[1] - b[1]) .reduce((result, current, idx, origin) => { const end = current[1]; let count.. 2022. 2. 24.
프로그래머스 3레벨 스킬체크 통과 원래는 스킬 체크 통과한 테스트의 기록을 박제하는 것 때문에 3레벨 문제 다풀고 스킬체크 하려고 했었는데 어차피 3레벨 문제도 어느 정도 풀었으니 나중에 하는게 의미가 있나? 싶어서 통과시켰다. 실제로 테스트에 나온 문제도 이미 내가 풀었던 문제라서; 그냥 20분안에 제출하고 끝냈다. 사실 이제와서 3레벨 통과하는게 무슨 의미가 있겠냐만은 그냥 정리했다. 3레벨 문제도 30개 정도 남았는데 다 풀고 4레벨 5레벨 문제 풀고 leetcode나 백준으로 다시 넘어가야겠다. 그냥 그런듯.. 이 정도 풀고도 여전히 카카오 문제는 어렵다고 느끼는게 개인적으로 조금 아쉽다. 2022. 2. 23.
[프로그래머스][LEVEL3] 섬 연결하기 # 문제 원문 https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 제한사항 섬의 개수 n은 1 이상 100 이하입니다. c.. 2022. 2. 21.
[프로그래머스][LEVEL3] 단속카메라 # 문제 원문 https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. 제한사항 차량의 대수는 1대 이상 10,000대 이하입니다. routes에는 차량의 이동 경로가 포함되어 있으며 rou.. 2022. 2. 19.

티스토리툴바