[백준] 15683. 감시 - 골드5
https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 문제 요약 원문 확인 문제 해결 아이디어 완전 탐색으로 해결했다. 먼저 cctv의 좌표를 다 배열에 저장해 두었다. cctv의 종류마다 회전할 수 있는 횟수가 정해져 있는데, 나올 수 있는 방향대로 다 cctv를 켜본 뒤에 사각 지대를 계산했다. cctvControl 함수에 임시 배열을 매개변수로 호출하는데, 이렇게 하는 이유는 cctv를 켜보고 결과를 확인한 후에 다시 전의 상태로 돌..
Level-Up/알고리즘
2021. 12. 7. 16:33