zpapl   2년 전

처음에 DFS로 접근을 하니 시간초과가 났습니다.

그래서 BFS로 접근을 하니 메모리 초과가 났습니다.

그래서 DFS + DP로 접근을 했습니다.

처음에는 런타임 에러가 발생하고 TC를 찾아보니

중간에 0이 있는 경우를 처리 안해서 무한루프가 발생해서 처리했습니다

이제는 80퍼센트에서 그냥 틀렸습니다가 나옵니다.

아!! 중간에 경우의 수가 32비트로 부족하다는 걸 알아서 long long을 썻는데 안됩니다..

무엇이 문제일가요?

sgchoi5   2년 전

BOI 문제는 대회에서 사용한 TC 가 공개되어 있으니 받아서 한 번 해보셔요.

http://gooddaytocode.blogspot....

zpapl   2년 전

TC를 확인해 봤습니다.

그런데 출력이 long long이 표현할 수 있는 값 보다 크게 나오는데...이런 경우에는 어떻게 처리할 수 있을까요??

unsigned long long 보다도 큽니다..

sgchoi5   2년 전

답은 long long 으로 처리가능했습니다.

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