https://acmicpc.net/problem/1029
예전에 프갤에 문제추천으로 올라온거 기억나서 지금와서 풀어보려고 들어감
DFS + DP로 해볼려고했는데
좀 여러가지이유로 틀리고 비트마스크까지 도입해서 풀어보려고 했는데 머리의 한계로 실패
접근방법이 틀린걸지도 모르겠는데
머리도 풀겸 한번 푸러보삼 ㅇㅇ
https://acmicpc.net/problem/1029
예전에 프갤에 문제추천으로 올라온거 기억나서 지금와서 풀어보려고 들어감
DFS + DP로 해볼려고했는데
좀 여러가지이유로 틀리고 비트마스크까지 도입해서 풀어보려고 했는데 머리의 한계로 실패
접근방법이 틀린걸지도 모르겠는데
머리도 풀겸 한번 푸러보삼 ㅇㅇ
저긴 비슷한 패턴 문제가 너무 많음
어차피 어려운 문제 아니면 풀이방법은 다 비슷비슷하지 않나
고마입장하시라고요
그런 말 말고 같이 풀어보자욤 ^..^