luckyquit   4년 전

문제에 대한 예제는 잘 수행되고, 채점결과 틀렸다고 나와서, 게시판의 반례를 모두 찾아 돌려보아도 정상입니다.

제 기본적인 로직은 다음과 같습니다.

가장 오른 쪽 원소는 -1로 집어넣습니다.

그 후 반복 과정은 다음과 같습니다.

시작 원소를 기억하고 pop하고  그 다음원소를 기억합니다(그 다음원소는 pop하지 않습니다.)

그리고 비교를 합니다. 시작 원소가 더 크다면 그걸로 바꿀 것이고, 아니라면 시작 원소보다 한칸 오른쪽에 있는 오큰수 원소와 비교합니다.

그 이유는 시작원소 오른쪽의 원소는 이미 비교가 끝나서 값이 저장되어 있는 상태라고 생각하기 때문입니다.

제 로직에 어떤 빈틈이 있는지 채우고 싶습니다. 도와주시면 감사하겠습니다.

아무래도 문제 이해가 완벽하지 않은 것 같습니다....ㅎ

아 참고로 반례중에 마지막은 공백을 포함하지 않은 출력이어야하고

마지막까지 출력한 후 엔터키까지 출력해야 한다는 반례도 적용해보았지만 틀렸다고 떴습니다!

surung9898   4년 전

반례는 다음과 같습니다.

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