학부생 공부/연습문제(백준)
백준 1002
대엉
2019. 11. 6. 19:09
https://www.acmicpc.net/problem/1002
- 터렛문제이다.
- 학점에 신경쓰자고... 다른 공부를 하다가 이제 꾸준히 백준을 하루에 조금씩 풀어야겠다고 생각하고
푼 첫 번째 문제이다.
- 처음에 든 생각은 map을 만들어서 탐색을 할까 했는데
요구하는 조건(몇개의 위치가 가능 -> 몇개의 점에서 만나는지) 그리고 값의 범위(2만)
을 보니 이 방법은 좋지 않겠다고 생각.
- 그래서 두 점과 점사이의 거리와 입력으로 들어오는 r1,r2를 비교하면
원이 어떤식으로 만나는지가 분류가 된다는 생각.