KOI 2018 중등부 풀이

1. 두 박스

기하 문제이지만 x,y축과 평행한 직선이기 때문에 case만 잘 나누면 된다.

1. 겹치지 않는 경우(NULL)

2. POINT or LINE

3. 그 외에는 FACE

순으로 case를 나누자.

 

2. 두 로봇

2019/10/10 - [koi해설] - KOI 2018 초등부 해설

3. 물탱크

2019/10/10 - [koi해설] - KOI 2018 초등부 해설

4. 공룡 발자국

백트래킹으로 하나씩 점을 연결하면서 제자리로 돌아오면 발가락 개수 갱신 이런 느낌으로 풀려고 했다. 하지만 좌회전하는 경우에 case처리를 못하겠어서 다른 사람 풀이를 봤다. N개의 점들을 가장 먼저 기준점 기준으로 각도 정렬하고 생각하는 문제였다. 아직 해결 못했다...