[20250715] BOJ / G3 / 감시 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/15683

🧭 풀이 시간

100 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

Matrix공간에 cctv가 있고, cctv의 종류마다 관찰하는 방향이 다름. 이 cctv들의 방향을 모두 90도씩 돌릴 수 있다고 할때, cctv가 못보는 사각지대의 최솟값을 구하는 문제

🔍 풀이 방법

1. cctv마다 90도씩 돌리는 index들의 combination을 모두 구하기 위해 부분집합 함수 구현
2. 부분집합 결과에 따라 cctv를 돌렸을때, 그 dr, dc를 반환하도록 정적으로 모두 지정
3. 해당 drdc를 맵 끝까지 적용하여 cctv가 쳐다볼수있는 곳을 모두 구하고, 이때의 사각지대를 구함
4. 3의 경우에서의 사각지대를 모두 구하여 min값을 출력

⏳ 회고

• 컨셉은 단순한 시뮬레이션인데 너무 오래걸렸다.
• cctv의 종류에 따라 drdc를 어떻게 처리하고, 이 drdc를 처리하는 로직에서 너무 헷갈렸다.
• 또한, 제발 오타내서 디버깅하게 하지말자. ...add(new Point(r, n))에서 r을 n으로 적지않나, 범위 체크 (nr<0 || nr >= n || nc <0 || nc>=n)에서 m을 n으로 적지않나...