정보올림피아드 예선 치르고 왔습니다.

'지역예선'에 해당되는 글 1건

2007/04/28 정보올림피아드 예선 치르고 왔습니다.

정보올림피아드 예선 치르고 왔습니다.

Record 2007/04/28 18:00

드디어 예선대회가 끝났습니다.

이번 문제는 작년에 비해서 상대적으로 쉬운 것 같습니다. 작년 문제가 잘 기억은 안나지만 그래도 올해 문제는 일부러 헛갈리게 하려고 꼬아놓은 문제는 없었던 것 같습니다. 또한 상대적으로 소트 문제의 비중이 매우 적었습니다. 퀵소트의 일부분과 선택정렬이 나왔던 것밖에 소트 문제가 없었습니다.

30번대 문제도 상대적으로 지난번보다 쉬운 것 같았습니다. 31번으로는 길찾기 문제였습니다. 내리막길로만 가는 방법의 가지수를 찾는 문제였는데, 초기값을 정할 때 모든 칸의 초기값을 0으로 해 주고 맨 마지막 칸만 초기값을 1로 해 주는 것이 필요합니다.

32, 33번은 선의 교차 여부를 체크하는 문제였습니다. 사각형의 네 변 위에 점이 두 쌍 있을 때, 점끼리 이을 때 선이 교차하는가를 알아보는 것이었는데, 주어진 좌표계가 특이해서 이를 일반적인 좌표계로 변환하는 것이 32번 문제였고, 33번은 선이 교차한다는 것을 어떤 조건을 통해 알아낼 수 있는지를 묻는 문제였습니다.

개인적으로는 34, 35번이 가장 맘에 드는 문제였습니다. 계단 오르기 문제인데, 간단한 다이나믹을 이용해서 풀 수 있는 문제입니다. 단, 연속하는 세 계단을 모두 밟으면 안 된다는 조건이 있어 이를 처리하기 위해 초기값과 점화식을 설정하는 것이 각각 34, 35번이었습니다.

5월 3일이 발표일이라니까 참으면서 기다려봐야겠습니다. 그나저나 왜 중간고사 시작일이 발표일인건지요ㅡㅡ;