메모이제이션으로 풀어도 좀 오래 걸리는데