본문 바로가기

전체 글

정보올림피아드 초등 - 지역예선] 2009년도 2번문제 2. 크기가 같은 검은색 동전과 흰색 동전이 있다. 검은색 동전 한 개를 흰 색 동전으로 둘러싸려면 아래 그림과 같이 최소 6개의 흰색 동전이 필요하다. 검은색 동전 여섯 개를 놓고 흰 색 동전으로 둘러싸려면 최소 몇 개의 흰색 동전이 필요할까? (단, 검은색 동전 여섯 개를 겹치게 놓아서는 안 된다.) ① 9개 ② 10개 ③ 12개 ④ 14개 ⑤ 16개 문제풀이) 여기서 유의할 점은 검은색 동전을 겹치게 놓아서는 안된다는 단서로 6개를 모두 한 점위에 올리지 않는다는 말과 같다.여기서 종종 다음과 같이 이 말을 검은색 돌을 이웃하지 않게 건너 뛰어야 하는것으로 오해 하는 사람이 종종 있다 하지만 위와 같은 형태가 아니고 아래와 같이 검은색 돌들을 같이 붙여 놓아도 되므로 정답은 12개 이다. 정답) 3번 더보기
정보올림피아드 초등 - 지역예선] 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번 더보기

티스토리툴바