bella0402   1년 전

어떤게 문제일까요?

반례 좀 찾아주세요ㅠㅠ

jun83   1년 전

반례드려요

bella0402   1년 전

고쳤는데도 틀렸다고 나오네요ㅠㅠㅠ

jun83   1년 전

지금 코드를 보면 규칙에 따라서 정렬을 시뮬레이션 해보는 것처럼 보이는데 일단 시뮬레이션도 제대로 수행되고 있지 않습니다. 또한 제대로 시뮬레이션 한다고 하더라도 O(n2)으로 시간초과가 날 것 입니다. 따라서 완전히 다른 접근이 필요합니다.

1번 규칙을 따를 때와 2번 규칙을 따를 때 작은 수열을 만들어 보시고 규칙성을 찾는 것을 추천드립니다.

생각해보시고 모르겠으면 추가 질문 주세요.

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