16219번 - 정렬하기
현재 배열안에 잘못 들어가 있는 원소의 갯수를 세어 0개이면 0출력 1개 이상이면 게임이 끝날수 없다고 판단하여 -1를 출력하였습니다.
어떤 반례가 있는지 알려주시면 감사하겠습니다 ㅜㅜ
답이 0이나 -1이 아닐 수 있습니다.
in: 3 3 2 1 1 1 2 out: 1
처음에 3 1 2이면 에르멕이 뭘 바꿔도 아이잔이 한 번에 정렬을 할 수 있네요.
아 문제를 오독했네요 같은 수를 고른다는게 한 사람이 같은 수 두개를 고를 수 있단 거군요;; 그러니까 자기 차례에 안 바꿀 수도 있단 말이었어요
in: 2 0 1 1 0 1 out: 1
1 0으로 시작하면 정렬은 안 돼있지만 한번에 정렬할 수 있으니까 답이 1이겠네요.
댓글을 작성하려면 로그인해야 합니다.
qwer9412 5년 전
현재 배열안에 잘못 들어가 있는 원소의 갯수를 세어 0개이면 0출력 1개 이상이면 게임이 끝날수 없다고 판단하여 -1를 출력하였습니다.
어떤 반례가 있는지 알려주시면 감사하겠습니다 ㅜㅜ