메모이제이션

조합 색칠문제는 순서 관계없이 선택의 조합을 계산하는 경우의 수 유형입니다. 백트래킹으로 모든 경우를 탐색한 뒤 메모이제이션으로 중복 계산을 제거하면 효율적으로 풀 수 있어요.