해결했습니다.
for(long long int i = idx; i < (idx + N); i++) { 를
for(long long int i = idx; i <= (idx + N); i++) { 로 바꾸었더니 해결되었습니다.
많은 분들에게 도움이 될 수 있기를 바랍니다.
14865번 - 곡선 자르기
해결했습니다.
for(long long int i = idx; i < (idx + N); i++) { 를
for(long long int i = idx; i <= (idx + N); i++) { 로 바꾸었더니 해결되었습니다.
많은 분들에게 도움이 될 수 있기를 바랍니다.
댓글을 작성하려면 로그인해야 합니다.
jakekwon03 2년 전
입력받아서 봉우리들을 각각 파악하고, 이를 왼쪽 좌표에 대해 오름차순으로 정렬한 후 앞에서부터 스캔하면서 스택을 이용해 포함관계를 파악하는 방식으로 코드를 작성했습니다. 75% 정도에서 틀렸습니다 가 자꾸 뜨는데 도저히 반례를 못찾겠고, 왜 틀렸는지 모르겠습니다. 반례가 있거나 매커니즘이 잘못되었다하면 많은 조언 부탁드립니다.