문제 링크: www.acmicpc.net/problem/17498
17498번: 폴짝 게임
첫 번째 줄에 행의 개수 N과 열의 개수 M (2 ≤ N×M ≤ 200,000, 2 ≤ N) 그리고 최대 점프 거리 정수 D (1 ≤ D ≤ 10) 가 주어집니다. i+1 번째 줄에는 i (1 ≤ i ≤ N) 번째 행에 있는 쓰여있는 정수 ai,1, ai,2,
www.acmicpc.net
카테고리는 다이나믹 프로그래밍입니다.
아직 제가 다이나믹 프로그래밍에 대한 이해가 부족한 탓인지,
일단 제 생각대로 구현을 성공적으로 했는데,
시간 초과 오류에 걸려 버리네요.
검색해보니 다이나믹 프로그래밍 중,
계산한 값을 배열에 미리 담아 두는 '메모이제이션' 기법이 있다고 합니다.
내일 관련 내용을 공부한 후 처음부터 다시 도전해봐야겠습니다.
제 시도가 늘 정답일 순 없고,
접근 방법이 잘못되었다면 어떻게 접근했고 왜 잘못되었는지 파악하는 것도 중요하다고 생각하여
실패 답안을 남겨둡니다.
'알고리즘, 문제해결 > 알고리즘 문제풀이' 카테고리의 다른 글
| [백준 17501번] 수식 트리 (0) | 2020.11.08 |
|---|---|
| [백준 17498번] 폴짝 게임 (0) | 2020.11.07 |
| [백준 1339번] 단어 수학 (0) | 2020.11.06 |
| [백준 17497번] 계산기 (0) | 2020.11.05 |
| [백준 1202번] 보석 도둑 (0) | 2020.10.12 |
댓글