알고리즘 문제 풀기
No.1 - Turret
백준 사이트의 터렛 문제를 리뷰해보자.
소스는
- 우선 두개의 터렛에서 알수 있는 것은 X, Y 좌표값과 두개의 터렛 사이에 존재하는 하나의 대상과의 거리 R
- 서로 위치가 다른 두개의 원에서 있을 수 있는 각 접점까지의 거리
- 두개의 원의 중점이 같을 경우
- 두개의 원의 중점이 다를 경우
- 교점이 나올수 있는 상황을 추려냄
풀어보면서…
우선 원이라는 개념으로 접근하려고 시도를 하지 않고 점과 점으로만 해결하려고 한게 가장 큰 문제였다.
원으로 접근하니 그 이후 여러가지 케이스를 잡아내며 문제를 풀어낼 수 있었던 것 같다.
조금 더 시간이 있다면 각 교점별 좌표값도 구해낼 수 있는 로직까지 구현해 보고싶다.
작성자, DevInSpace