https://acmicpc.net/problem/1029


예전에 프갤에 문제추천으로 올라온거 기억나서 지금와서 풀어보려고 들어감


DFS + DP로 해볼려고했는데


좀 여러가지이유로 틀리고 비트마스크까지 도입해서 풀어보려고 했는데 머리의 한계로 실패


접근방법이 틀린걸지도 모르겠는데


머리도 풀겸 한번 푸러보삼 ㅇㅇ