dbfldkfdbgml   2년 전

1. 값을 받는다.

2. 정렬한다.

3. 정렬안한 것의 인덱스에서 정렬한 것의 인덱스를 뺀 최댓값을 찾는다

4. 그 최댓값에서 1을 더해준다(애초에 문제에서 1부터 시작하므로)

5. 끝

이런 로직이라고 생각하고 자바로 구현했는데 왜 안되는지 모르겠어요 ㅠㅠㅠ

도와주세요ㅠㅠㅠㅠ

단순한 테스트케이스는 맞습니다.

완전내림차순, 한 두 개 정도 순서 바꾼 거(정답 2 또는 3 나오게), 예제 정도는 맞아요

반례가 있을까요?

dbfldkfdbgml   2년 전

5

1

1

1

1

1

하면 이 소스는 3이 나옵니다. 

정답은 1이므로 틀렸습니다.

이 문제에서는 일부 같은 수가 나올 수 있습니다. 

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