quswotmd5   1년 전

전역변수를 사용하지 않고 문제를 풀고 싶었는데

자꾸 시간초과가 뜨네요....

아래 소스코드에서 어떻게 수정을 해야 시간초과가 안 뜰까요?

그리고 putty로 하면 출력이 제대로 나오는데 테스트를 하면 출력이 제대로 안나와요

이거 시간초과때문인건가여?

도와주세요ㅠ..

yukariko   1년 전

원래 위 같이 재귀로 풀면 시간이 매우 아슬아슬하게 걸리게 되는데

전역변수를 안쓰고 포인터로 넘기니 시간이 넘어가버리게 됩니다.

재귀 말고 다른 방법으로 푸는것이 좋을것 같네요.

kium100   1년 전

Google에 Dynamic Programming 검색해보세요

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