bw2218   1달 전

accept 코드와 굉장히 유사한 코드인데 제 코드는 시간초과가 뜨네요!

메모이제이션까지 하고 정답도 잘 출력이 되는것 같은데 무엇이 문제일까요!

ntopia   1달 전

cache 배열을

cache[16][16] 으로 잡을게 아니고

cache[17][1 << 16] 으로 잡아야 제대로 돌아가겠죠.

배열 범위를 벗어나는 바람에 프로그램 상태가 이상해져서 무한루프를 도는게 아닌가 싶습니다.

bw2218   1달 전

그부분도 잘못되었었네요!! 감사합니다.

그런데 그렇게 수정을 해도 시간초과 오류는 나아지지가 않네요..

무엇이 문제일까요!!..

ntopia   1달 전

memo 배열도

memo[17][17]  로 잡으세요

bw2218   1달 전

감사합니다~ 배열범위 설정이 문제였군요!!

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