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

+ Recent posts