inspire12   6달 전

DP를 통해 풀었습니다. //  그래서 시간 복잡도가 index 마지막 수 k 일 때 O(k) 입니다. 

모두 저장하고 입력한 index의 값만 뽑아서 곱한 값을 출력했습니다. 

mod 연산 법칙 따라 곱해서 저장했는데 계속 틀렸다고만 나와서 어떤 게 잘못 된건지 답답합니다.



yclock   1달 전

나무의 좌표는 서로 다르다는 보장이 없습니다.

만일, 나무의 좌표가 서로 같을 수 있다면, 다음과 같은 반례 데이터가 존재합니다.

inspire12   1달 전

감사합니다!

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