코그 3번 질문이요.

[ㅁㄴㅇ(58.123)]

2n으로 풀때 왼쪽과 아래 비교할때 한쪽이 생수가 더 많은대신 고도가 더 높으면 어떻게 하나요?

[르브(shaymin)]

음.. 무슨 소리인지 잘 모르겠는데 다이나믹 정의를 d[x][y][k]로 두고 생각해보세요

[ㅁㄴㅇ(58.123)]

d[x][y][k] 로 뒀을때요 [k]에 생수의 갯수랑 현재 고도의 높이를 저장하지 않나요?

[ㅁㄴㅇ(58.123)]

제가 뭔가 좀 다르게 생각했나보네요.. [k]를 잘못 사용한듯 하네요

[르브(shaymin)]

k가 생수의 갯수이며 d[x][y][k]의 값이 (x, y)에서 생수를 k개 먹었을 때의 고도차합입니다

[ㅁㄴㅇ(58.123)]

아 그렇게 하면 되는구나... ㄷㄷ ㅠㅠ 고마워 형!