반응형 최단경로2 [Leetcode] 3342. Find Minimum Time to Reach Last Room II 문제를 열어보고 아직 하루가 안 지났나? 라는 생각을 했다.다행히 자세히 확인해보니 아래 문구가 추가되어 있었다. Moving between adjacent rooms takes one second for one move and two seconds for the next, alternating between the two.: 이동할 때마다 1초, 2초를 번갈아 가며 더해준다.* alternating: 번갈아가며 그러니 어제 풀이를 그대로 가져와, 더해주는 1s 와 2s 를 번갈아가도록 바꿔만 주면 될 것 같았다.이동이 전제되어 있으니 좌표 값의 짝수/홀수 여부가 더해주는 시간과 대응하는 사실을 이용하기만 하면 될 것 같았다.결과는 성공이었다. 자세한 풀이는 아래 포스팅을 참고해보자. [Leetcode.. 2025. 5. 9. [Leetcode] 3341. Find Minimum Time to Reach Last Room I 어딘가 낯이 익은 문제여서 제출 이력을 열었더니 2024년 11월 치열하게 풀었던 흔적이 보였다.반년이 지난 지금, 그래도 조금은 성장했나보다. 문제 설명n × m 크기의 던전이 있다.이 던전은 격자 형태로 구성되어 있으며, 각 방은 상하좌우로 인접한 방으로 이동할 수 있다.2차원 배열 moveTime이 주어진다.moveTime[i][j]는 (i, j) 위치의 방으로 이동을 시작할 수 있는 최소 시간(초)을 의미한다.초기 위치는 (0, 0)이며 시작 시간은 0초이다.인접한 방으로의 이동은 항상 1초가 소요된다.목표는 (n - 1, m - 1) 위치까지 이동하는 데 걸리는 최소 시간을 구하는 것이다. 예시예제 1입력: moveTime = [[0,4],[4,4]]출력: 6설명:t = 0 → (0,0)t = .. 2025. 5. 7. 이전 1 다음 반응형
