정보올림피아드 초등 - 지역예선] 2009년도 27- 28번문제
27-28] 배열 a의 a[1]부터 a[10]까지에 10개의 정수 값이 들어 있다. 이 배열은 오름차순으로 정렬되어 있으며, 몇 개의 중복된 값을 가질 수도 있다. 이 때, 배열 a가 몇 개의 서로 다른 값으로 구성되어 있는지를 구하는 프로그램을 작성하였다. 예를 들어 배열 a에 다음과 같이 값들이 저장되어 있다고 하자. a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a[10] 3 5 5 6 8 10 11 12 13 13 이 경우에는 배열 a가 3, 5, 6, 8, 10, 11, 12, 13, 이렇게 총 8가지의 값으로 이루어져 있으므로 8이 출력된다. 27.㉠에 들어갈 내용으로 알맞은 것은? ①0 ②8 ③9 ④10 ⑤11 28. ㉡에 들어갈 내용으로 알맞은 것은? ①a..
더보기
정보올림피아드 초등 - 지역예선] 2009년도 26번문제
26.아래와 같은 함수 f가 있다고 하자. f(1, 1025)를 실행했을 때, 함수 f가 호출되는 횟수는 총 몇 번인가? 문제 풀이) 우선 실행 되는 규칙을 찾는다. f(1,1) 인경우는 if (n == 1) return; 문장에서 리턴 되므로 한번 수행 된다. f(1,2) 인 경우는 f(s, s + n / 2 - 1); f(s + n / 2, e); 문장에서 f(1,1); 과 f(2,2) 를 호출 한다. F(1,3) 은 f(1,1) 과 f(2,3) 을 호출 하고 f(2,3) 은 f(2,2) 와 f(3,3) 을 호출한다. 이렇게 찾은 규칙을 살펴 보면 f(1,1) => 1회 f(1,2) => 3회 f(1,3) => 5회 위와 같은 규칙이 성립함을 알 수 있다. 따라서 f(a,b) 에서 f 함수를 실행하는..
더보기