brute-force
-
[BOJ] 1799 비숍PS/BOJ 2020. 7. 16. 19:01
https://www.acmicpc.net/problem/1799 1799번: 비숍 첫째 줄에 체스판의 크기가 주어진다. 체스판의 크기는 10이하의 자연수이다. 둘째 줄부터 아래의 예와 같이 체스판의 각 칸에 비숍을 놓을 수 있는지 없는지에 대한 정보가 체스판 한 줄 단위로 www.acmicpc.net 알고리즘: Backtracking (brute-force) 접근: N-queen 문제랑 비슷한 문제로 brute-force로 접근하였다. 이런 류의 문제는 항상 그렇듯 얼마나 가지치기를 잘하냐에 따라 정답이 갈린다. (오답의 대부분은 TLE 일 것이다.) 고로 비숍을 배치한다 했을 때, 왼쪽/오른쪽 대각선 모든 좌표를 일일히 확인하는 것은 상당히 비효율적이며 좀 더 효율적인 방식을 찾아야 한다. 그래서 각..