제이티의 코딩 블로그 제이티의 코딩 블로그

문제 링크 문제 설명 총 5종류의 CCTV가 문제에서 주어지고, CCTV의 배치도가 주어졌을 때 CCTV 사각지대의 최소 개수를 구하는 문제이다. M, N이 8 이하로 작기 때문에 백트래킹을 이용하여 문제를 풀어보았다. DFS 문제를 풀 때와 비슷하게 dx, dy 상수를 만들어 이동 방향을 설정해주었다. 문제를 읽을 때 "CCTV는 CCTV를 통과할 수 있다." 라는 부분을 읽지 못하여 여러 번 틀리면서 제출하였다. 문제를 주의 깊게 읽을 필요성을 느꼈다. 코드가 많이 길어졌는데 더 간결하게 작성할 방법을 찾아볼 필요가 있어보인다. 코드 #include #include #include #include // 문제에서 제시한 0~6의 숫자 #define EMPTY 0 #define WALL 6 #define..