[BOJ-1004]어린왕자

PSNote/Problem Solving

WONDY 2017. 7. 17. 02:32

아 예전에 이 문제보고서 와 이딴 문제 어떻게 풀지 그랬었는데

예전에 생각했던게

이 문제 접근했던 방식은 점 A와 점 B 까지 거리는 어떻게 구하지? 이런 바보 같은 생각을 하나 했었고

이 원들에 대해서 어떻게 판단해야 할까? 라는 생각을 했었다.

그리고 이번에 문제를 다시보니 아 이렇게 하면 되겠구나 생각이 바로 떠올라서 그렇게 했다.

일단 두 점이 지나가야하는 원은 어떤 것이 있는 것인가 에 대해서 생각을 했다.

점 A에서 점 B로 이동할 때 걸리지 않는 원C은

① 두 점 다 같은 원C에 들어가 있지 않으며,

② 두 점 다 같은 원C에 들어가 있어야 한다.

그러면

③ 두 점 중 한 점만 들어가 있으면 무조건 통과를 해야하는 점이다. 라는 생각을 하였다.

③의 경우만 count++ 해서 결과를 출력하면 되는 문제였다.