정보올림피아드지역예선
정보올림피아드 초등 - 지역예선] 2010년도 22번문제
원당컴
2016. 2. 5. 20:06
반응형
풀이)
a배열의 데이터값은 다음과 같다.
|
번지 |
0 |
1 |
2 |
3 |
4 |
|
데이터 |
1 |
3 |
4 |
0 |
2 |
t의 값은 다음과 같이 변한다.
|
i \ j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
... |
2010 |
|
0 |
1 |
3 |
0 |
1 |
3 |
0 |
1 |
... |
|
|
1 |
3 |
0 |
1 |
3 |
0 |
1 |
3 |
... |
|
|
2 |
4 |
2 |
4 |
2 |
4 |
2 |
4 |
... |
|
|
3 |
0 |
1 |
3 |
0 |
1 |
3 |
0 |
... |
|
|
4 |
2 |
4 |
2 |
4 |
2 |
4 |
2 |
... |
|
i가 0인 경우 1,3,0 이 반복됨 따라서 2010 % 3 = 0 이므로 j가 2010 인 경우 0 임
i가 1인 경우 3,0,1 이 반복됨 따라서 j가 2010 인 경우 1임
i가 2인 경우 4,2 가 반복됨 따라서 j가 2010인 경우 2 임
i가 3인 경우 0,1,3 이 반복됨 따라서 j가 2010인 경우 3임
i가 4인 경우 2,4 가 반복됨 따라서 j가 2010인 경우 4 임
반응형