[%] 스도쿠 솔버 만들었는데 너무 느림

[기괴공학도(mecheng98)]

https://gist.github.com/mecheng98/3a1843c40fd76754e749e04cf6bfda6d

크누스의 알고리듬 X를 이용해서 구현했는데, 문제 푸는 데 30분 걸림.

분명 푸는 데 1초가 안 걸린다는데, 잘못 구현한 듯 ㅠㅠ

Haskell 잘 다루는 건 너무 어려움

[휘발성(reduxx)]

최적화 플래그 없이 돌리니까 2150초, O2 거니까 250초, Strict 익스텐션 키고 하니까 717초, Strict에 O2까지 하니까 680초 나옴. Strict 켠거 안켠거 답은 다른데 둘 다 정답이기는 한듯

[기괴공학도(mecheng98)]

오 ㄳㄳ