-문제: https://www.acmicpc.net/problem/1937
1937번: 욕심쟁이 판다
n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에
www.acmicpc.net
규칙을 만족하는 경로를 모아 놓고, 거기서 길이가 최대인 경로의 값을 출력하면 될 것 같은데
경로를 어떻게 설정하는지 몰랐음. 이거는 dfs로 풀어야함(알고리즘 익혀두기)
-정답풀이:
-틀린풀이(두개):
- 초반에 recursionlimit거는 것
- 9번째 줄에 x대신 n 쓰기
- 12번째 줄에 return 들여쓰기
- 이렇게 풀었을 때 문제점: (i,j)인덱스를 중심으로 경로를 넣는 것이 아니라, (i,j)값 보다 큰 값들이 모두 들어가서 경로를 표현하는 것이 아니게 됨. -> 깊이우선탐색(dfs) 알고리즘 익히기
'백준 > DP' 카테고리의 다른 글
| [코딩테스트] 9252번: LCS2 (0) | 2022.01.09 |
|---|---|
| [코딩테스트] 2096번 : 내려가기 (0) | 2022.01.09 |
| [코딩테스트] 백준 9655번: 돌게임 (0) | 2022.01.07 |
| [코딩테스트] 백준 1890 : 점프 (0) | 2021.12.28 |
| [코딩테스트] 1309: 동물원 (0) | 2021.12.28 |