[백준 / BOJ] 1004번 어린 왕자 (C++, Python)

링크 : https://www.acmicpc.net/problem/1004

1004번: 어린 왕자

---

문제

---

문제 풀이

터렛 문제와 유사한 아이디어를 가진다. 사진과 코드의 주석을 참고하면 된다.

 

1번의 경우에는 dist1 < radius, dist2 > radius 이므로 경유해야 한다. 이는 dist1과 dist2가 바뀌어도 성립한다.

2번의 경우에는 dist1 < radius, dist2 < radius 이므로 경유 자체를 하지 않아도 된다.

 

 

C++ 코드 전문

 

Python 코드 전문

 

소감