정보올림피아드 초등 - 지역예선] 2010년도 29-30번문제

 

 

풀이)

A배열 

0	1	2	3	4
3	8	12	19	22

B배열

0	1	2	3	4
2	5	20	25	30

 

1) x = 0,y=0 인 경우 L 수행 하여 c[0] = 2,cnt = 1

2) x= 0,y=1 인 경우 ㄱ 수행하여 c[1] = 3, cnt = 2

3) x=1,y=1 인경우 ㄴ 수행하여 c[2] = 5,cnt = 3

4) x=1,y=2 인 경우 ㄱ 수행하여  c[3] = 8,cnt=4

5) x=2,y=2 인 경우 ㄱ 수행하여 c[4] = 12,cnt=5

6) x=3,y=2 인 경우 ㄱ 수행하여 c[5] = 19,cnt = 6

7) x=4,y=2 인 경우 ㄴ 수행하여 c[6] = 20,cnt = 7

8) x=4,y=3 인 경우 ㄱ 수행하여 c[7] = 22,cnt= 8

9) x=5 가 되므로 루프 종료

 

x= 5 ,y=3 이므로 ㄷ 은 수행하지 않는다.

ㄹ 부분에서 c[8] = 25

c[9] = 30

으로 두개의 정렬된 배열을 합치는 함수임

 

따라서  cnt = 8

수행하지 않는 곳은 ㄷ 임