그냥 그리디하게.. 그룹을 묶어주고 사이클의 경우.. 어떤 그룹안의 하위 도미노가 젤 상위 도미노가 건들때만, 6 자가 아닌 0의 형태가 될때만.. 체크를 해줬는데요 ㅠㅠ 이렇게하면 어떤 문제가 있을수 있나요??

ㅎㅇㅌ

혹시 해괴한 데이터 같은거 없어?? 내가 자작 한건 내가 만들어서 그런가 ㅋㅋㅋ 다 되네 ㅠㅠ

넣어볼만한 데이터타입들 1. 일반 트리 2. 여러 개의 독립된 트리 3. 원형 사이클 4. 상호 원형 사이클(8자 모양 사이클) 5. n(n-1)개의 변을 가진 사이클 6. 이런거 복합적으로 넣어보기

1 5 7 2 3 3 1 3 4 4 1 4 2 4 3 4 5 답 1 --------------- 1 10 10 1 2 1 3 2 4 2 5 7 3 7 8 8 9 8 10 3 6 3 9 답 2 ---------------- 1 9 9 1 2 2 3 3 4 4 5 5 6 6 7 8 7 4 8 9 6 답 2 ---------------- 1 12 17 1 2 2 3 3 1 3 4 4 5 5 3 3 6 6 7 7 3 2 6 7 4 5 1 4 9 9 8 10 11 11 12 12 10 답 2 ---------------- 1 9 15 1 2 2 3 3 1 3 5 5 4 4 3 5 6 6 7 5 7 8 7 9 7 8 9 1 4 4 6 8 6 답 2 ---------------- 1 8 0 답 8 ----------------- 4 5 7 2 3 3 1 3 4 4 1 4 2 4 3 4 5 10 10 1 2 1 3 2 4 2 5 7 3 7 8 8 9 8 10 3 6 3 9 12 17 1 2 2 3 3 1 3 4 4 5 5 3 3 6 6 7 7 3 2 6 7 4 5 1 4 9 9 8 10 11 11 12 12 10 9 15 1 2 2 3 3 1 3 5 5 4 4 3 5 6 6 7 5 7 8 7 9 7 8 9 1 4 4 6 8 6

이건 내가 사용하던 data.txt 파일인데 여기서 대충 긁어서 쓰면 됨

5 7 2 3 3 1 3 4 4 1 4 2 4 3 4 5 내가 틀린 원인을 찾아준 데이터

헐.. 땡큐땡큐!!