[일반] 13131번글 아래 퍼즐

[Crime(thecrime)]

https://gall.dcinside.com/mgallery/board/view/?id=math&no=13131&page=1

일 안하고 딴짓하니 시간 잘 가네. 중간 풀이까지만... 

근데 시간이 없어서 엄밀하게 체크해가면서 푼게 아니라 이게 유일한 solution인지는 잘 모르겠다.

루프는 자고 일어나면 누군가 나 대신 찾아줄거라고 생각한다.

[익명(125.176)]

풀때 어디부터 보는게좋나요

[Crime(thecrime)]

+, - 갯수가 많은 쪽이 위치를 확정짓기 좋으니까. 특히 1행과 2열은 +가 6개나 있기 때문에 배치가 한정적이니까 그 교점인 (1,2)의 값을 확정짓는것부터 시작. 이후에는 10행 (3 6), 12열 (5 5)를 어떻게 하면 만족시킬 수 있을까 고민을 했고... 이를테면 10행에 나오는 가로 직사각형 2개는 전부 Magnetic이어야하고, 12열에는 정확히 1개의 non-magnetic이 있는데 그 위치를 어디로 잡아야 모순이 안 생기는지 생각하면 되겠지. 그쯤 되면 6열 (1 1) 덕분에 상당히 많은 케이스를 지워나갈 수 있다. 이 쯤 오면 거의 70%정도 온 셈인데, 4행 (4 2)가 의외로 만족시키기 어려운 조건으로 남게 되는데... 이것만 잘 관찰하면 대충 풀 수 있을거야.

[익명(125.176)]

ㄱㅅ합니다. 풀어볼게요 ㅋㅋ

[익명(203.226)]

아이큐 얼마임