3038ksh   3년 전

둘다 메모이제이션 기법을 사용했습니다.


다만 위의 코드는 cache[x][y]가 -1일때는 결과값을 구해서 저장하는 소스고,
아래 코드는 체크배열을 따로 만들어서 ck[x][y]가 체크 되어있다면 pa[x][y]의 값을 쓰고, 없다면 구해서 저장하는 소스입니다.

방법은 똑같은거 같은데, 위에는 시간초과가 나고 아래는 통과합니다.

제 생각은...
1) &변수를 사용해서 참조하는데 시간이 오래걸린다. (하지만 아닌거 같아요...)
2) 위 소스는 -1인지 아닌지를 확인하는데, 아래소스는 0인지 아닌지를 확인하기 때문에 비교할때 차이가 많이 난다.

이거밖에 없는거 같은데 도대체 뭐가 시간초과를 일으킬까요??
아니라면 예외가 있어서 멈추지 않는걸까요??

// 아 그리고 아래 소스는 memset을 사용하지 않았는데, 사용해서 제출해도 결과에 큰 영향을 미치지 않았습니다. memset 때문은 아닌거 같습니다.

h0ngjun7   3년 전

위의 코드 : ret 갱신을 안함.

밑의 코드 : 메모이제이션 잘 함.

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