1932번 - 정수 삼각형
시간 초과가 나오는데
저는 마치 눈먼 장님처럼
다른 로직은 전혀 떠오르지가 않습니다 ㅠㅠ
메모이제이션을 이용해서 문제를 해결했습니다.
이거 외에 좋은 방법있을까요????
로직의 문제가 아니라, 메모이제이션을 하지 않았기 때문에 문제가 된 것입니다. k에 값을 대입하는 부분이 있나요?
다이나믹 프로그래밍에 대해 알아 보세요.
아 .. k의 값을 대입하지 않았습니다 ㅠㅠ ㅠ
갑사합니다 ..
댓글을 작성하려면 로그인해야 합니다.
ckdtjs505 5년 전
시간 초과가 나오는데
저는 마치 눈먼 장님처럼
다른 로직은 전혀 떠오르지가 않습니다 ㅠㅠ
메모이제이션을 이용해서 문제를 해결했습니다.
이거 외에 좋은 방법있을까요????