백준 B1799-비숍 with 파이썬

문제 1799번: 비숍 문제 서양 장기인 체스에는 대각선 방향으로 움직일 수 있는 비숍(bishop)이 있다. < 그림 1 >과 같은 정사각형 체스판 위에 B라고 표시된 곳에 비숍이 있을 때 비숍은 대각선 방향으로 움직여 O로 표시된 칸에 있는 다른 말을 잡을 수 있다. < 그림 1 > 그런데 체스판 위에는 비숍이 놓일 수 없는 곳이 있다. < 그림 2 >에서 체스판에 색칠된 부분은 비숍이 놓일 수 없다고 하자. 이와 같은 체스판에 서로가 서로를 잡을 수 없도록 하면서 비숍을 놓는다면 < 그림 3 >과 같이 최대 7개의 비숍을 놓을 수 있다. 색칠된 부... www.acmicpc.net 풀이 이 문제는 보통 N-queen을 풀고 나서 다음 난이도의 문제라고 하지만 생각보다 난이도가 매우 높았다. 시간 제한이 10초인 것을 봐서는 엄청난 시간이 걸리는 문제인지 알고 있었지만 이 문제를 스스로 푸는데 너무나도 많은 시간이 소모됐다. 오늘은 2가지 코드를 살펴보려고 한다. 하나는 내가 작...

원문링크 : 백준 B1799-비숍 with 파이썬