정보올림피아드 초등 - 지역예선] 2008년도 21-22번문제

 

 

풀이) 21번에서 현재 프로그램의 알고리즘을 이해 한 후 22번 문제 풀이를 한다.

21번 문제 풀이) 

i	A[1]	A[2]	A[3]	A[4]	A[5]	A[6]	㉠
	10	7	20	5	30	4
2	7	10	20	5	30	4	1
3	7	10	20	5	30	4	0
4	5	7	10	20	30	4	3
5	5	7	10	20	30	4	0
6	4	5	7	10	20	30	5

i 값을 순차적으로 증가시키면서 데이터의 변환과정을 살펴보면 삽입정렬 알고리즘에 속하는 것을 알 수 있으며

㉠ 은 위치가 변경되는 횟수 임을 확인 한다.

따라서 총 횟수는 9 회 이다.

21번 정답) 3 번

22번 문제 풀이)

21번과 같이 표에 대입해 보면 다음과 같은 횟수를 얻을 수 있다.

①6, 5, 4, 3, 2, 1  => 15회

②6, 1, 2, 3, 4, 5 => 5회

③2, 3, 1, 4, 5, 6 => 3회

④4, 2, 1, 3, 5, 6 => 4회

⑤1, 2, 6, 5, 4, 3 => 6회

 

22번 문제 정답) 3번