b0n0b0n0   2년 전

자를 이용하면 180도를 작도할 수 있다는 가정을 놓고 문제를 풀이하면 wa가 뜹니다.

ex.) 8도를 작도할 수 있는 A가 4도를 작도할 수 있는가?

- 360도 가정(=180도를 고려하지 않은 경우) : 불가능

- 180를 사용할 수 있다 가정한 경우 : 가능

gcd(360, 180)=180 이므로 180 사용이 가능하다고 하면 굳이 360도를 포함시켜주지 않아도 된다고 생각해서 아래 코드를 작성했습니다.

반면 360도를 넣어주니, 다시 말해 180를 고려하지 않으면 정답이 출력되는 것을 볼 수 있었습니다.

180도를 이용할 수 있다는 가정이 이 문제를 풀이하는데 합리적이지 않은 접근이라고 볼 수 있을까요?

댓글을 작성하려면 로그인해야 합니다.