15683 감시1 백준 15683 감시 - 삼성 SW 역량 테스트 기출 백준 15683 감시 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. CCTV의 종류는 총 5개가 있으며 사각 지대를 최소로 만들기 위해 각 CCTV의 방향을 돌려서 조사해야한다. 2. 회전에 따라 감시할 수 있는 영역이 달라지는 케이스는 각 CCTV 별로 아래와 같다. . 1번 - 4 / 2번 - 2 / 3번 - 4 / 4번 - 4 / 5번 - 1.. 2021. 10. 2. 이전 1 다음