백준

백준-설탕배달(2839)재귀호출을 사용한 전수조사위의 방법처럼 했더니 당연하게도 시간초과가 났다.N의 최대 크기가 5000이었는데, 재귀호출을 하면 최적의 해를 찾는 이진 탐색 트리의 최소 깊이만 해도 1000이다.그래서 위 코드에 메모이제이션을 넣어 사용해보았다.Ha

이번 문제는 매우 간단해보이는 문제였다.입력 값의 범위를 보지 않고 문제를 제출했을 때의 코드는 다음과 같다.처음 unordered_map을 쓸 때 무작정 O(1)의 시간복잡도를 갖는다고 알고 사용했는데, 사실 최악의 경우 O(N)의 시간복잡도를 가질 수 있었다.최악의