문제: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net Hint 위 문제는 기하학으로 분류되어 있으며 기하학과 관련된 풀이를 진행하면 쉽다. 또한 좌표와 거리가 주어진 것으로 보아 원의 위치 관계를 생각해보면 된다. Solution 해결책은 원의 위치 관계에 대한 경우의 수를 생각하면 된다 여기서 dist는 distance의 약자로 원의 중심 사이의 거리를 나타냈다 1) 원이 접하는 경우 외접하는 경우와 내접하는 경우가 있다 2) 원이 만나지 않는 경우 두 번째 사진과 세 번째 사진은 거의 동일하..
[백준] 1002번 터렛 문제 풀이 : 파이썬(python) 코드 설명
문제: https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net Hint 위 문제는 기하학으로 분류되어 있으며 기하학과 관련된 풀이를 진행하면 쉽다. 또한 좌표와 거리가 주어진 것으로 보아 원의 위치 관계를 생각해보면 된다. Solution 해결책은 원의 위치 관계에 대한 경우의 수를 생각하면 된다 여기서 dist는 distance의 약자로 원의 중심 사이의 거리를 나타냈다 1) 원이 접하는 경우 외접하는 경우와 내접하는 경우가 있다 2) 원이 만나지 않는 경우 두 번째 사진과 세 번째 사진은 거의 동일하..
2021.01.27