문제 출처: https://www.acmicpc.net/problem/15683
15683번: 감시
스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할
www.acmicpc.net
이번에도 구현이 난해해 보여서 건너 뛰었던 부루트 포스 감시 문제를 풀어보았습니다. 종만북을 본 이후로 자신감이 붙은 것 같아서 기분 좋네요 ㅎㅎ. 마음먹고 도전해보니 그리 어렵지는 않았습니다. CCTV의 종류와 보는 방향에 따라 감시할 수 있는 영역이 달라집니다. 이때 CCTV의 종류에 따라 감사 방향을 잘 정해서 감시할 수 없는 영역을 최소화하는 것이 문제였습니다. 주어진 CCTV의 종류와 좌표를 벡터에 저장한 다음 재귀를 통해서 각 CCTV의 보는 방향을 결정해 준 다음 CCTV의 종류에 맞추어서 직접 덮어보는 방식으로 풀었습니다.
'문제 해결 > BOJ' 카테고리의 다른 글
| [BOJ] 일요일 아침의 데이트 (0) | 2023.02.02 |
|---|---|
| [백준] 10986번 나머지 합 - python (1) | 2022.09.29 |
| [BOJ] 3980번 선발 명단 (0) | 2019.08.20 |
| [BOJ] 1436번 영화감독 숌 (0) | 2019.08.18 |
| [BOJ] 14500 테트르미노 (0) | 2019.08.17 |