1280번 - 나무 심기
DP를 통해 풀었습니다. // 그래서 시간 복잡도가 index 마지막 수 k 일 때 O(k) 입니다.
모두 저장하고 입력한 index의 값만 뽑아서 곱한 값을 출력했습니다.
mod 연산 법칙 따라 곱해서 저장했는데 계속 틀렸다고만 나와서 어떤 게 잘못 된건지 답답합니다.
나무의 좌표는 서로 다르다는 보장이 없습니다.
만일, 나무의 좌표가 서로 같을 수 있다면, 다음과 같은 반례 데이터가 존재합니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
inspire12 7년 전
DP를 통해 풀었습니다. // 그래서 시간 복잡도가 index 마지막 수 k 일 때 O(k) 입니다.
모두 저장하고 입력한 index의 값만 뽑아서 곱한 값을 출력했습니다.
mod 연산 법칙 따라 곱해서 저장했는데 계속 틀렸다고만 나와서 어떤 게 잘못 된건지 답답합니다.