알고리즘 풀이/백준(Boj)
백준(BOJ) 15683번 감시
100win10
2019. 9. 26. 19:28
문제 : 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
풀이 : v배열에 1~5 cctv인 좌표 y,x들을 담는다. 그 후 재귀호출을 통해 0이 최소가 되는 best를 찾는다.
solve 함수는 해당 좌표에 90도씩 돌려주면서 재귀적으로 solve를 호출하고
rotate 함수는 그 i번 돌려( i는 한번에 90도 ) 주는 함수이다.
