https://github.com/damhiya/dc-github-ps/blob/master/Nonogram/Main.hs


30x30 4초, 40x30 37초 정도 걸림

(이전에 비해 30x30 23초 -> 4초로 단축)


아직 최적화 여지 더 있을것 같긴 함.

일단 문제가 메모리 적게 먹게 하려고 라인 정보를 정수 인덱스만 저장하게 했는데, 판이 커지면 경우의 수가 폭발적으로 늘어서 답이 없다.

IntSet쓰면 적게 먹을것 같으니 함 해봐야겠음.


병렬화도 해보고 싶은데 가능한지 잘 모르겠음



그리고 고차함수 토나오게 많이 썼다 진짜 ㅋㅋㅋㅋㅋ

mapAccumL 같은것도 처음 써보고.

대가리 빠개질것 같음.