34030번 - So☆Lucky
어떤게 문제일까요?
반례 좀 찾아주세요ㅠㅠ
반례드려요
고쳤는데도 틀렸다고 나오네요ㅠㅠㅠ
지금 코드를 보면 규칙에 따라서 정렬을 시뮬레이션 해보는 것처럼 보이는데 일단 시뮬레이션도 제대로 수행되고 있지 않습니다. 또한 제대로 시뮬레이션 한다고 하더라도 O(n2)으로 시간초과가 날 것 입니다. 따라서 완전히 다른 접근이 필요합니다.
1번 규칙을 따를 때와 2번 규칙을 따를 때 작은 수열을 만들어 보시고 규칙성을 찾는 것을 추천드립니다.
생각해보시고 모르겠으면 추가 질문 주세요.
댓글을 작성하려면 로그인해야 합니다.
bella0402 1년 전
어떤게 문제일까요?
반례 좀 찾아주세요ㅠㅠ