1652 누울 자리를 찾아라

수학 문제로 분류되어 있지만, 작은 N을 고려했을 때 탐색 문제로 분류 된다

 

1. X인 점에 대해서 오른쪽으로 두 칸 이상 떨어졌는지 확인한다

2. 각 행과 열에 대해서 첫번째 X에 대해서는 왼쪽도 탐색하도록 한다

3. 짐이 없는 행과 열에 대해서도 따로 처리한다

 

문제: https://www.acmicpc.net/problem/1652

깃허브주소: https://github.com/surinoel/boj/blob/master/1652.cpp