dp 문제라는걸 알고 풀면 할만한데


그냥 문제를 보면


이게 dp인지 완전탐색인지를


어케 구분해야할지 모르곘음