백준 17137번 문제(사탕 놀이) 파이썬(Python) 풀이
2022. 8. 27. 12:32ㆍ코딩
https://roamingman.tistory.com/65
백준 17137번 문제(사탕 놀이) 파이썬(Python) 풀이 [로밍맨]
문제 링크 https://www.acmicpc.net/problem/17137 17137번: 사탕 놀이 수학 선생님 Albert는 사탕을 좋아하는 반 아이들을 위해 재미있는 놀이를 고안했다. 아이들은 아직 어려서 자연수만 알고 있고, 각 아이
roamingman.tistory.com
https://www.acmicpc.net/problem/17137
17137번: 사탕 놀이
수학 선생님 Albert는 사탕을 좋아하는 반 아이들을 위해 재미있는 놀이를 고안했다. 아이들은 아직 어려서 자연수만 알고 있고, 각 아이마다 알고 있는 자연수의 범위가 다르다. 편의상 아이들은
www.acmicpc.net
https://www.youtube.com/watch?v=SWb2OZGs2w0
2차원 DP 이기 떄문입니다. DP 문제는 식을 세우면 바로 풀리기 때문에 식을 세우려고 시도하는 경우가 많은데요. 2차원 DP의 경우 식을 세우는 것이 쉽지 않습니다. 따라서 식을 먼저 세우기 위해 시도하는 것보다 2차원 형태에서 어디의 값을 채울 수 있는지 보고 채울 수 있는 값들을 채워나가다보면 어떤식으로 채워나가면 좋을지 그 방향이 보일 수 있습니다.
'코딩' 카테고리의 다른 글
| 학습전략(1): 로밍맨님에게 감사합니다 (0) | 2022.08.30 |
|---|---|
| 데브코스 백엔드 도전 (0) | 2022.08.29 |
| 백준 1260번 (0) | 2022.08.26 |
| 쉬어가기 (0) | 2022.08.26 |
| 백준 테스트 위한 알고리즘 이론-이분 매칭(동빈나님) (0) | 2022.08.26 |