ohj8447   8일 전

해당 프로그램을 실행하면 1%부터 틀렸다고 나옵니다.

참조를 잘못했나해서 참고했던 C++ 코드를 테스트 실험해보니 해당 코드는 통과했고요

unitTest에서도 많은 예제를 적용해 보지는 않았으나 문제없이 통과합니다.


첨부한 코드에서 문제되는 부분이 있을까요?

ohj8447   8일 전

이번에도 자문자답하게 되었내요

Dp의 자료형이 문제였습니다

최악의 경우 dp는 15!을 가지게 되는데

최악의 값은 대략 1.3076744e+12 의 값이며 이는 int가 가질수 있는 최대값을 상회합니다

해서 해당 자료형을 long으로 변경하여 해결했습니다.

하루를 날려먹었지만 고난이도 문제를 제가 생각한 방법으로 응용해서 풀었기에 즐겁내요

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