목록1814 (1)

DY의 세상구경

실력키우기 삽입정렬 횟수 세기(C++)

1814 : 삽입정렬 횟수 세기제한시간: 1ms 메모리제한: 32MB 해결횟수: 488회 시도횟수: 709회 임의의 서로 같지 않은 수로 이루어진 수열 A를 삽입정렬을 하고자 한다.만약 배열 A에 20, 40, 30, 10 이 들어갈 경우 다음과 같이 삽입정렬이 이루어진다.i = 1 일 때 20, 40, 30, 10 이동수 : 0 i = 2 일 때 20, 40, 30, 10 이동수 : 0 i = 3 일 때 20, 30, 40, 10 이동수 : 1 (40이 움직이고 30이 들어감) i = 4 일 때 10, 20, 30, 40 이동수 : 3 (20, 30, 40 이 움직이고 10이 들어감)총 4번의 밀어내기를 통하여 삽입정렬이 완료된다.임의의 수열 A가 주어질 경우, 수열의 숫자가 얼마나 이동하는지 출력하는..
IT/ALGORITHM 2016. 5. 23. 23:57
이전 Prev 1 Next 다음