코딩 테스트 단골 유형 인 것 같다. 재귀도 짜증나는데 시간제한을 주니 디피를 써야한다. 디피를 쓰려고보니까 메모리 제한이 있어서 재귀를 분기시켜야한다. 맨 이런 유형 문제가 반복되는데 많이 풀어보면 풀리고 안 풀어보면 갑자기 풀긴 어렵다. 난 이런 유형 문제는 좀 반댈세..