정보올림피아드 초등 - 지역예선] 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 < x1 || x3 > x2 ) 로 바꿀 수 있다.

y축의 비교)

 

위의 그림과 같이 y2 는 y3 보다 작은 경우와 y4는 y1보다 작은 경우에는 절대 겹칠수 없다.

따라서 else if ( y4 ㉠ y1 || y3 ㉡ y2 ) 의 문장은 else if ( y4 < y1 || y3 > y2 ) 로 바꿀 수 있다

23번 정답) 1번

24번 정답) 2번

25번 문제 풀이)

intersects(1, 1, 5, 5, 1, 2, 3, 4) 의 값을 대입해 보면 1이 리턴되는 것을 확인 할 수 있다.

intersects(1, 1, 4, 4, 2, 2, 3, 3) 의 값을 대입해 보면 1이 리턴된다.

따라서 intersects(1, 1, 5, 5, 1, 2, 3, 4) + 2 * intersects(1, 1, 4, 4, 2, 2, 3, 3) = 1 + 2 * 1 = 3

25번 정답) 4번