목록1002 (1)

파이톨치

[백준][python][1002] 터렛

[문제] [출처 및 링크] https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net [어떻게 풀까?] 이 문제를 풀기 위해서는 원의 접점에 대한 개념이 있어야 한다. 고등학생 때 다들 많이 풀어보았을 것이라고 생각한다. 이 문제에서 output으로 나올 수 있는 값은 한정되어 있다. -1, 0 ,1, 2로 말이다 output이 -1인 경우는 원이 완전히 겹치는 경우이다. 이때는 문제 조건에 따라서 -1이 출력된다. 이 값이 나올 수 있는 조건은 굉장히 한정적이어서 따로 처리해 주면 될 듯 하다. outpu..
알고리즘 2021. 7. 18. 07:00
이전 Prev 1 Next 다음