우선순위큐2 [카카오 2022] 등산코스 정하기 https://school.programmers.co.kr/learn/courses/30/lessons/118669 XX산은 n개의 지점으로 이루어져 있습니다. 각 지점은 1부터 n까지 번호가 붙어있으며, 출입구, 쉼터, 혹은 산봉우리입니다. 각 지점은 양방향 통행이 가능한 등산로로 연결되어 있으며, 서로 다른 지점을 이동할 때 이 등산로를 이용해야 합니다. 이때, 등산로별로 이동하는데 일정 시간이 소요됩니다. 등산코스는 방문할 지점 번호들을 순서대로 나열하여 표현할 수 있습니다. 예를 들어 1-2-3-2-1 으로 표현하는 등산코스는 1번지점에서 출발하여 2번, 3번, 2번, 1번 지점을 순서대로 방문한다는 뜻입니다. 등산코스를 따라 이동하는 중 쉼터 혹은 산봉우리를 방문할 때마다 휴식을 취할 수 있으며.. 2023. 11. 18. [프로그래머스] 디펜스 게임 https://school.programmers.co.kr/learn/courses/30/lessons/142085 문제요점n명의 병사적이 더 많으면 게임 종료무적권: 병사소모 없이 한 라운드를 막을 수 있음. k개최대 몇 라운드까지1,000,000,000 => logN DFS 풀이 (시간초과)초기에 dfs를 통해 무적권을 사용하는 경우/ 사용하지 않는 경우르 모두 탐색하는 방법을 생각했는데 N이 너무 커서 시간초과가 났다. // 무적권을 쓸지 말지 2가지 경우function solution(n, k, enemy) { var answer = 0; function dfs(index, n, k) { // 적을 다 막았거나 더 이상 적을 막을 수 없으면 게임.. 2023. 10. 10. 이전 1 다음
