풀이 ¶
일단 생각해야 될게 너무 많은 관계로 8!개 만큼의 경우의 수를 다 생각해야만 할 것 같다.
그래서 열심히 팩토리얼을 이용하여 모든 경우를 계산하는 프로그램을 만들었음~~
일단 테스트 케이스는 쉽게 통과~~~
원을 배열하는 모든 차례를 따져보는 경우에서도 생각해야 될게 너무 많다.
엄청 큰 원이 하나 있어서 그 아래의 공간에 모두 다른 작은 원들이 들어가버리는 경우가 생길 수 있다.
이럴 땐 두 원 사이의 거리를 이용한 풀이 방법이 통하지 않게 된다.(통하게 될려면 완벽한 예외처리가 필요하다)
두원 사이의 거리는 필요도 없이 가장 큰 원의 지름이 크기가 되기 때문이다.
등등 생각해야 될게 너무 많아서 아직 몬했음...ㅜㅜ;