감시1 [백준 - Java] 15683번 : 감시 (삼성 SW 역량 테스트 기출 문제) 문제 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 설명 헷갈려서 엄청 오래 걸린 문제다... 근데 진짜 말그대로 1~5번까지 cctv를 90도씩 돌려가며 조합해서 사각지대의 최솟값을 구해야 한다. 방향을 바꾸는 과정은 시계방향으로 상 우 좌 하로 0, 1, 2, 3 순서이다. (순서는 그냥 자기 마음대로 정해면 됨 나는 상우하좌가 편해서 저렇게 외웠다!) CCTV는 1~5까지 총 5개의 형태가 있다. 각각의 경우를 90도 회전하는 경우를 생각해.. 2021. 2. 11. 이전 1 다음 반응형