목록2024/01/17 (5)
미소를뿌리는감자의 코딩
[백준 2024/01/17] 1002번 터렛
https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다. www.acmicpc.net 1. 접근 방법 해당 문제는 두 원 사이의 접점의 개수를 구하는 것과 유사하다고 생각하였다. 따라서 발생할 수 있는 경우들을 그리기 시작하였다. 7가지의 경우의 수가 가능하다고 생각하였다. 이후 이를 2개씩 묶어, if else문을 구성하였다. 이를 다시 적어보면, 1)만약 두 좌표의 거리가 같을 때, |-- 같은 거리를 지닐 때 -> -1 |-- 다른 거리를 지닐 때 -> 0 2) 두 좌표의 거리 >= 반지름 합 |-- 같을 경우 -> 1 |--..
코딩 테스트/백준
2024. 1. 17. 18:48