목록2025/07/26 (1)

넘치게 채우기

[BOJ] 1513 - 경로 찾기

https://www.acmicpc.net/problem/1513BOJ - 경로 찾기문제 유형: 다이나믹 프로그래밍문제 난이도: Gold II시간 제한: 2초메모리 제한: 128MB 문제세준이는 크기가 N*M인 직사각형 도시에 살고 있다. 또, 세준이의 집은 (1, 1)에 있고, 학원은 (N, M)에 있고, 오락실이 C개 있다.세준이의 현재 위치가 (r, c) 일 때, (r+1, c) 또는 (r, c+1)로만 이동할 수 있다. 오락실을 방문할 때는 규칙이 하나 있는데, 오락실 번호가 증가하는 순서대로 가야한다는 것이다. 2번 오락실을 먼저 가고, 그 후에 1번 오락실을 가면 안 되고, 2번 오락실을 가려면, 그 전에 아무 오락실도 가지 않거나, 1번 오락실을 방문했을 때만 가능하다.세준이는 오락실을 K번..
PS/BOJ 2025. 7. 26. 16:04
이전 Prev 1 Next 다음