전체 글

백준 1002번 문제 터렛 c#으로 풀기

c#으로 터렛을 풀어보겠다. 두 터렛의 좌표와 각각의 터렛에서 마린의 위치까지의 거리를 받고, 마린이 존재할 수 있는 좌표의 수를 출력하면 된다. 맨 처음에 본 순간, 마린이 존재할 수 있는 위치를 구해야 하나하는 생각이 들었지만, 바로 그럴 필요가 없다고 생각했다. 그 이유는 이 문제는 결국 위치의 수를 구하면 되지, 위치 자체를 구해서 그 수를 세는 문제가 아니기 때문이다. 터렛 1과 터렛 2의 마린까지의 거리를 위 그림에서의 r, r'로 하면, r과 r', 터렛끼리의 거리 d의 관계를 보면 경우의 수를 구할 수 있다. 이를 코드로 나타내면 이렇게 된다. 제출을 해봤더니... 틀렸다. 다시 문제를 읽어보니... 무한대일 경우에는 -1을 출력한다를 고려하지 않아 틀린거 같다. 조금 고쳤다. 터렛간 거리..