https://www.acmicpc.net/problem/1002
- 터렛문제이다.
- 학점에 신경쓰자고... 다른 공부를 하다가 이제 꾸준히 백준을 하루에 조금씩 풀어야겠다고 생각하고
푼 첫 번째 문제이다.
- 처음에 든 생각은 map을 만들어서 탐색을 할까 했는데
요구하는 조건(몇개의 위치가 가능 -> 몇개의 점에서 만나는지) 그리고 값의 범위(2만)
을 보니 이 방법은 좋지 않겠다고 생각.
- 그래서 두 점과 점사이의 거리와 입력으로 들어오는 r1,r2를 비교하면
원이 어떤식으로 만나는지가 분류가 된다는 생각.
'학부생 공부 > 연습문제(백준)' 카테고리의 다른 글
백준 2164 카드2 (0) | 2019.11.13 |
---|---|
백준 2839 설탕배달 (0) | 2019.11.10 |
백준 15552 빠른입출력 (0) | 2019.11.10 |
백준 1085 (0) | 2019.11.09 |
백준 11365 !밀비 급일 (0) | 2019.11.06 |