본문 바로가기

정보올림피아드

정보올림피아드 초등 - 지역예선] 2009년도 1번문제 1. 다음은 일정한 규칙에 따라 수를 늘어놓은 것이다. 빈칸에 가장 알맞은 수는? 0, 1, 1, 2, 3, 5, 8, 13, ( ) ① 20 ② 21 ③ 22 ④ 23 ⑤ 24 풀이) 0,1,1 의 규칙은 0+1 = 1 1,1,2 의 규칙은 1+1= 2 1,2,,3 의 규칙은 1+2= 3 의 규칙을 찾을 수 있다 따라서 정답은 8 + 13 = 21 정답) 2번 더보기
정보올림피아드 초등 - 지역예선] 2008년도 33번문제 문제 정보초등학교 학생회장 후보는 일정 기간 동안 전체 학생의 추천에 의하여 정해진 수만큼 선정된다. 그래서 학교 홈페이지에 추천받은 학생의 사진을 게시할 수 있는 사진틀을 후보의 수만큼 만들었다. 추천받은 학생의 사진을 사진틀에 게시하고 추천받은 횟수를 표시하는 규칙은 다음과 같다. (규칙 1) 학생들이 추천을 시작하기 전에 모든 사진틀은 비어있다. (규칙 2) 어떤 학생이 특정 학생을 추천하면, 추천받은 학생의 사진이 반드시 사진틀에 게시되어야 한다. (규칙 3) 비어있는 사진틀이 없는 경우에는 현재까지 추천 받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 이 때, 현재까지 추천 받은 횟수가 가장 적은 학생이 두 명 이상일 경우에는 게시된 지 가장 .. 더보기
정보올림피아드 초등 - 지역예선] 2008년도 31번문제 이미지에서 for(i = 1; i ㉡ n - x 의 값이 입력 되어야 함 31번 정답) 4번 32번은 앞뒤를 바꾸는 것인데 ① ~ ④ 은 s(x - i) 의 값과 s(x + i) 의 값이 같으므로 모두 성립함 ⑤ s(x + i) = !s(x - i) 더보기
정보올림피아드 초등 - 지역예선] 2008년도 29번문제 29번 문제풀이) f(2,3,9) { r = f(2,1,9) 더보기
정보올림피아드 초등 - 지역예선] 2008년도 28번문제 문제풀이) c = 0; for (i = 1; i 더보기
정보올림피아드 초등 - 지역예선] 2008년도 27번문제 27. 아래 프로그램이 실행된 뒤 lo, hi의 값은? N = 10 a(0) = 1: a(1) = 3: a(2) = 4: a(3) = 7: a(4) = 8 a(5) = 9: a(6) = 11: a(7) = 13: a(8) = 14: a(9) = 16 s = 4 lo = 0: hi = N - 1 Do While lo s Then hi = m - 1 - ⓑ Else lo = m + 1 - ⓒ End If Loop ① lo=0, hi=9 ② lo=2, hi=3 ③ lo=2, hi=4 ④ lo=5, hi=9 ⑤ lo=10, hi=9 문제풀이) 순차적으로 값을 대입해 보면서 변수의 값이 변하는 상태를 확인 한다. lo hi s m a(m) 0 9 4 4 8 - ⓑ 0 3 4 1 3 - ⓒ 2 3 4 2 4 - ⓐ.. 더보기
정보올림피아드 초등 - 지역예선] 2008년도 26번문제 문제풀이) test 함수를 이해 한다. test(100) 을 호출하면 test(50) 을 두번 호출 하며 n의 값이 1보다 작거나 같을때까지 계속 하여 분기 하며 마지막에는 1을 리턴 하는 것을 확인 한다. 그림으로 살펴 보면 다음과 같이 동작 한다. 최종 노드의 개수를 구하는 문제로 몇 단계를 들어 오는지 확인하여 배수 만큼 증가 시켜 주면 됨 정답) 2번 더보기
정보올림피아드 초등 - 지역예선] 2008년도 23-25번문제 23. ㉠에 들어갈 연산자는 무엇인가? ① ③!= ④= 24. ㉡에 들어갈 연산자는 무엇인가? ① ③!= ④= 25. intersects(1, 1, 5, 5, 1, 2, 3, 4) + 2 * intersects(1, 1, 4, 4, 2, 2, 3, 3)의 결과값은? ①0 ②1 ③2 ④3 ⑤4 풀이) 알고리즘을 이해하고 각각의 데이터를 대입하여 결과값을 산출 한다. 23-24번 문제풀이) x축의 비교) 위의 그림과 같이 x2 는 x3 보다는 작은 경우와 x4는 x1보다 작은 경우에는 절대 중복될 수 없다 따라서 if ( x4 ㉠ x1 || x3 ㉡ x2 ) 은 if ( x4 x2 ) 로 바꿀 수 있다. y축의 비교) 위의 그림과 같이 y2 는 y3 보다 작은 경우와 y4는 y1보다 작은 경우에는 절대 겹칠.. 더보기