jakekwon03   2년 전

입력받아서 봉우리들을 각각 파악하고, 이를 왼쪽 좌표에 대해 오름차순으로 정렬한 후 앞에서부터 스캔하면서 스택을 이용해 포함관계를 파악하는 방식으로 코드를 작성했습니다. 75% 정도에서 틀렸습니다 가 자꾸 뜨는데 도저히 반례를 못찾겠고, 왜 틀렸는지 모르겠습니다. 반례가 있거나 매커니즘이 잘못되었다하면 많은 조언 부탁드립니다.

jakekwon03   2년 전

해결했습니다.

for(long long int i = idx; i < (idx + N); i++) { 를

for(long long int i = idx; i <= (idx + N); i++) { 로 바꾸었더니 해결되었습니다.

많은 분들에게 도움이 될 수 있기를 바랍니다.

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