qwer9412   5년 전

현재 배열안에 잘못 들어가 있는 원소의 갯수를 세어 0개이면 0출력 1개 이상이면 게임이 끝날수 없다고 판단하여 -1를 출력하였습니다.

어떤 반례가 있는지 알려주시면 감사하겠습니다 ㅜㅜ



jh05013   5년 전

답이 0이나 -1이 아닐 수 있습니다.

sait2000   5년 전

in:
3
3 2 1
1
1 2
out:
1

처음에 3 1 2이면 에르멕이 뭘 바꿔도 아이잔이 한 번에 정렬을 할 수 있네요.

sait2000   5년 전

아 문제를 오독했네요 같은 수를 고른다는게 한 사람이 같은 수 두개를 고를 수 있단 거군요;; 그러니까 자기 차례에 안 바꿀 수도 있단 말이었어요

in:
2
0 1
1
0 1
out:
1

1 0으로 시작하면 정렬은 안 돼있지만 한번에 정렬할 수 있으니까 답이 1이겠네요.

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