lee95292   2년 전

코딩방식 : pay[a][b] 가 최솟값이면 result값에 최솟값을 + 한 뒤 pay[a][b], pay[a-1][b], pay[a+1][b],

                                                          pay[a][0], pay[a][1], pay[a][2]에 전부 -1을 넣고


이런 방식으로 -1이 아닌 최솟값을 n번 찾는방식으로 코딩했습니다.


게시판에 있는 테스트케이스들은 전부 해봤는데 맞더라구요..


질문 2. 그리고 제가 DP니 메모이제이션이 뭔지 모르고 그냥 생각나는대로 코딩하는데 이건 안좋은습관인가요?



 

3587jjh   2년 전

2

1 2 3

5 100 100

가장 작은거부터 고르면 1을 택해버려서 그다음에 100을 선택할수밖에 없네요

lee95292   2년 전

감사합니다 반례 바탕으로 해결책 찾아볼게요!!

댓글을 작성하려면 로그인해야 합니다.