반응형
백준11048번
-
[백준 11048번] 이동하기 Java 풀이문제풀이/백준 2021. 10. 1. 00:49
이 글은 혼자 학습한 내용을 바탕으로 작성되었습니다. 틀리거나 잘못된 정보가 있을 수 있습니다. 댓글로 알려주시면 수정하도록 하겠습니다. 1. 문제 2. 입력 3. 출력 4. 예제 5. 풀이 이번 문제는 DP를 이용하여 풀어 보았습니다. 준규는 오른쪽과 아래쪽 그리고 오른쪽 아래 대각선으로만 움직일 수 있습니다. 준규가 (2, 3)으로 이동한다면 이전 위치는 (2, 2), (1, 2), (1, 3) 3가지 위치에서 (2, 3)으로 이동이 가능합니다. DP[2][1]의 값은 (1, 2)에서 가지고 있을 수 있는 사탕의 최대 개수이며 DP[2][2]의 값은 (2, 2)에서 가지고 있을 수 있는 사탕의 최대 개수이며 DP[3][1]의 값은 (1, 3)에서 가지고 있을 수 있는 사탕의 최대 개수가 됩니다. 그렇..