정보올림피아드 초등 - 지역예선] 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년도 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보다 작은 경우에는 절대 겹칠..
더보기