BOJ 13200 - Light Up
상당히 까다롭고 귀찮은 백트랙킹 문제이다.
적절히 숫자가 그려진 검은색 사각형부터 처리를 해준 다음, 모순이 없는 상황을 만들고
이제 나머지 $-2$ 칸들 중 전구를 배치할 수 있는 칸들을 백트랙킹을 한번 더 해서 이단으로 백트랙킹을 조져주면 된다.
현재 어디에 빛이 비춰지고 있는지, 어디에 전구가 배치되어있는지, 어디에 전구를 배치할 수 없는지 $3$가지 배열을 잘 관리하면서 진행할 수 있다.
상당히 까다롭고 귀찮은 백트랙킹 문제이다.
적절히 숫자가 그려진 검은색 사각형부터 처리를 해준 다음, 모순이 없는 상황을 만들고
이제 나머지 $-2$ 칸들 중 전구를 배치할 수 있는 칸들을 백트랙킹을 한번 더 해서 이단으로 백트랙킹을 조져주면 된다.
현재 어디에 빛이 비춰지고 있는지, 어디에 전구가 배치되어있는지, 어디에 전구를 배치할 수 없는지 $3$가지 배열을 잘 관리하면서 진행할 수 있다.
Comments