[백준] 1002 터렛 풀이, 정답코드, 채점결과
중심의 좌표가 (x1, y1), 반지름이 r1인 원과 중심의 좌표가 (x2, y2), 반지름이 r2인 원의 접점의 개수를 구하는 문제이다. HTML 삽입 미리보기할 수 없는 소스 두 원이 완전히 일치하는 경우, 두 원이 멀어서 접하지 않는 경우, 한 원의 내부에서 접하지 않는 경우, 내접하는 경우, 외접하는 경우, 겹쳐서 두 점이 만나는 경우 이렇게 여섯가지 경우로 나눠서 풀었다. 알고리즘 초보라서 성능 개선을 위해 이것저것 시도해봤는데 이 이상 안줄어든다.
2022. 1. 31.