jaywonchung   4년 전

시간초과를 예상하고 3중 for문으로 계산해서 출력하도록 짜봤는데 그냥 통과해버리더군요..

이렇게 푸는 게 문제의 의도가 맞나요? 맞다면 어느 부분에서 분할정복이라고 부르는건가요?

jh05013   4년 전

크기 100은 3중 for문으로 충분히 처리할 수 있습니다.

이 정도의 크기에서 분할정복을 쓸 필요는 없지만, 분할정복으로 조금 더 빨리 곱할 수 있습니다. https://ko.wikipedia.org/wiki/...

jaywonchung   4년 전

오오오 감사합니다!!

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