7554번 - Brainman
문제 내용이 어떤 배열이 주어졌을때 가장 적은 스왑으로 정렬할 수 있는 횟수를 출력하면 되는건데
보자마자 버블 정렬이 생각나서 딱 써서 풀었는데 틀렸네요
참고로 Scenario 출력하는거 반복문 안에서도 해봤습니다
1. 작성하신 코드는 버블 정렬이 아니라 선택 정렬에 가깝습니다.
2. 문제의 설명에 따르면 "인접한" 두 원소만을 swap할 수 있지만, 작성하신 코드는 이 조건을 위배합니다.
반례 남겨드립니다.
아 선택 정렬이군요...
댓글을 작성하려면 로그인해야 합니다.
1exxn 1년 전
문제 내용이 어떤 배열이 주어졌을때 가장 적은 스왑으로 정렬할 수 있는 횟수를 출력하면 되는건데
보자마자 버블 정렬이 생각나서 딱 써서 풀었는데 틀렸네요
참고로 Scenario 출력하는거 반복문 안에서도 해봤습니다