2011 정보올림피아드 지역본선 초등부 문제 4 해설

 

1번 학생의 키 <5번 학생의 키
3번 학생의 키 <4번 학생의 키
5번 학생의 키 <4번 학생의 키
4번 학생의 키 <2번 학생의 키
4번 학생의 키 <6번 학생의 키
5번 학생의 키 <2번 학생의 키

 

배열 두개 생성

 

자기보다 큰 사람의 Count 

자기보다 작은 사람의 Count

 

작은사람, 큰사람 Count 가 자신을 제외한 나머지 수가 될때 자신의 키가 몇 번재인지 알 수 있다.

 

step1)

 

1번 학생의 키 <5번 학생의 키

 

1    2    3    4    5    6

크다   1

작다                          1

 

step2)

 

3번 학생의 키 <4번 학생의 키

 

 

1    2    3    4    5    6

크다   1          1     

작다                    1    1

 

 

........