kimsy96   5년 전

dp로 접근하여 풀고 다른 푼들의 풀이를 보던 와중 smu 님의 흥미로운 풀이를 발견했습니다만.. 어떻게 이런식의 접근이 가능한지 잘 모르겠습니다.

조금 ㄱ ㅏ 르쳐주셨으면 합니다.

https://www.acmicpc.net/source...

jh05013   5년 전

360을 더하거나 빼고 a를 더하거나 빼는 과정을 반복해서 gcd(360, a)를 만들 수 있고, (확장 유클리드 호제법) 만들어지는 모든 수는 gcd(360, a)의 배수입니다. 이를 N개의 각도에 적용하면 됩니다.

kimsy96   5년 전

생각보다 어려운 풀이였네요 

감사합니다 

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