cjswo4034   2년 전

DP[i][j] : i번째 시간에 j번째 움직일 때 최대 횟수

A[i] : i번째 시간에 위치한 나무

로 정해놓고

A[i] == 1일 떄, 2일 때 j가 홀수인 경우와 짝수인 경우로 나누어서 문제에 접근해보려 했습니다..

생각한 반례나 게시판 테스트케이스를 대입해 봤을 때 맞게 나오는것 같은데 제출하자마자 마로 틀리다고 하네요

지적 환영합니다

도와주세요ㅜ

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