bluesse   4년 전

DFS말고 다른 방법으로 풀어보려고 시도해보았습니다.
머릿속으로는 맞는 것 같고, 또 몇 가지 테스트케이스를 돌려보았을 땐 맞는 것 같은 데, 어디서 구멍이 생겼길래 통과가 안되는 것인지 궁금합니다.


DP배열에 있는 각 칸의 숫자 의미는 해당 칸에서 마지막으로 산다고 하였을 때, 최대 몇 일이나 살 수 있는 가입니다.

bluesse   4년 전


max의 초기화가 잘못됐었어요. 1로 해주니 맞네요 ㅋㅋㅋ 그런데 시간이 너무 오래걸려서 이것 말고 다른 방법으로 해보는 편이 나을 듯 싶어요.


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