[%] 이거 풀 수 있긴 한 거임?

[기괴공학도(mecheng98)]

[8, 2, 3]

[4, 5, 6]

[7, 1, 0]

손으로 못 풀겠는데 ㅇㅅㅇ;;

[익명(175.223)]

그 15 퍼즐에서 풀수 없는 경우도 있지 않음?

[기괴공학도(mecheng98)]

ㅇㅇ

[다믜(damhiya)]

아 진짜? 다 풀리는지 줄 알았는데 ㅋㅋㅋㅋㅋ

[다믜(damhiya)]

그러면 힙 안써도 되는건가;;

[기괴공학도(mecheng98)]

못 풀면 못 푼다고 출력해야되는데 내가 배껴서 만든 건 그게 안 되네

[다믜(damhiya)]

7 2 3 4 5 6 8 1 0 원래꺼 해보니까 마지막에 7 8 순서 바뀌어서 나오네. 그래서 시작위치에서 7 8 바꿔봄.

[기괴공학도(mecheng98)]

success7 2 34 5 68 1 07 2 34 5 08 1 67 2 34 0 58 1 67 2 30 4 58 1 60 2 37 4 58 1 62 0 37 4 58 1 62 4 37 0 58 1 62 4 37 1 58 0 62 4 37 1 50 8 62 4 30 1 57 8 62 4 31 0 57 8 62 0 31 4 57 8 60 2 31 4 57 8 61 2 30 4 57 8 61 2 34 0 57 8 61 2 34 5 07 8 61 2 34 5 67 8 0

[기괴공학도(mecheng98)]

성 ㅋ 공 ㅋ

[다믜(damhiya)]

아 이거 풀림? ㅋㅋㅋ

[기괴공학도(mecheng98)]

ㅇㅇ

[다믜(damhiya)]

그럼 그냥 님 풀이가 맞는거 아닐까..

[기괴공학도(mecheng98)]

그런 걸까나 ...

[다믜(damhiya)]

아 그리고 님 코드에 입력으로 정답을 바로 넣어도 무한루프 도는데?

[기괴공학도(mecheng98)]

다시 클론하셈

[다믜(damhiya)]

아 힙 안써도 백트래킹 하면 될텐데, 우선순위대로 뽑는게 아니라서 조금 비효율적일듯.

[기괴공학도(mecheng98)]

그러면 개선해서 풀어보셈 ㅇㅅㅇ

[다믜(damhiya)]

넘모 어렵다;;

[휘발성(reduxx)]

허어 푸는지 못푸는지는 어케검증하지

[다믜(damhiya)]

구글링 해보니까 패리티 검사해서 바로 알 수 있나봄.

[휘발성(reduxx)]

찾아보니 생각보다 심오한듯요 최적 해 찾는건 NP hard라는데..ㅋㅋ