2017136095   4년 전

제가보기에는 이 코드도

메모리 제이션방법과 같이 시간초과가 안걸릴거같은데 걸리네요...

1207koo   4년 전

1. K=1인 경우 tmp.K에 값이 들어가지 않습니다.

2. 20번째 줄에서 overflow가 납니다. 따라서 어느 순간부터는 완전히 틀린 값이 들어갑니다.

3. 만약 N, K가 어느 값 이상인 경우 ans가 0이 되기 때문에 division by zero가 생깁니다. 시간초과는 이 때 생기네요. (백준에서도 그런지는 몰라도 로컬에서는 그랬습니다. 0/0을 계산하면서 시간초과가 나더라구요. 그냥 멈추는 거 보면 런타임 에러로 나는 것 같긴 한데 일단 그 때까지 시간이 2초 정도 걸렸습니다)

2017136095   4년 전

오 감사합니다 해결해볼게요

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