BOJ/시뮬레이션
[C++] BOJ 15683 / 시뮬레이션 (감시, 첫 시뮬레이션 노가다 경험)
문제 분석 https://www.acmicpc.net/problem/15683 5가지 종류의 CCTV가 배치되어 있고, 각 CCTV는 감시하는 방향이 다르지만, 회전 시킬 수 있다. CCTV의 배치도가 주어졌을 때의 사각 지대의 최소 크기를 출력하는 문제이다. CCTV가 감시할 수 있는 방향이 정해져있으며, 회전 시 킬 수 있는 경우의 수는 1번 CCTV부터 차례로 4 2 4 4 1 이다. 회전 시킬 수 있는 모든 경우의 수를 따지고, 그 중 사각 지대가 가장 적을 때를 출력하면 된다. 해결 방법 시뮬레이션 문제라서, 따로 해결 방법이라고 할 것이 없다. 문제에 주어진 조건을 충실히 지키며 구현하면 된다. 코드 #include #include #include #include using namespace ..