https://www.acmicpc.net/problem/9019
9019번: DSLR
네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에
www.acmicpc.net
그래프 탐색 문제다. 너비 우선 탐색으로 해결했다.
풀이
0부터 9999에 해당하는 움직임을 담는 문자열 배열을 생성한 뒤, 입력되는 A부터 시작하여 너비 우선 탐색을 수행한다. D, S, L, R 연산에 해당하는 숫자를 만들고 해당 인덱스의 배열에 현재까지의 움직임에 해당 움직임 문자열을 더하여 탐색을 수행한 뒤 탐색이 끝나면 B인덱스의 배열 값을 출력하면 된다.
정답 코드
시간초과를 마주하여 조금 더 동작을 빠르게 해결하기 위해 27번 라인에 B번째 배열의 값이 갱신되면 탐색을 곧바로 종료하는 조건을 추가하였다.
'Problem Solving > BOJ' 카테고리의 다른 글
| [2166] 다각형의 면적 (0) | 2022.11.22 |
|---|---|
| [16236] 아기 상어 (0) | 2022.11.21 |
| [9663] N-Queen (0) | 2022.11.17 |
| [16234] 인구 이동 (0) | 2022.11.16 |
| [15685] 드래곤 커브 (0) | 2022.11.15 |