백준 알고리즘 15683_감시 c++
문제 (링크)15683번: 감시 (acmicpc.net) 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 사고과정 문제 자체는 그리 어렵진 않았지만 예기치 못한 오류 때문에 시간을 많이 썼다. 처음엔 완전탐색을 하고싶지 않아서 답을 도출하는 망법을 생각했다. cctv가 각 방향을 탐색할 때 최대한 많은 구역을 탐색하면서 다음 cctv로 넘어가는 것인데, 아니나 다를까 예외적인 상황이 생겨서 오답처리 되었다. 그래서 결국 재귀함수를 이용하여 전체를 탐색하기로했다. 내가 c++ vector를 사용하는 이..
2021.02.15