
[백준] 15683 : 감시 <JAVA>
·
알고리즘
백준 문제 링크 간단 문제 설명 총 5가지 종류의 회전 가능한 CCTV 방향을 설정하여 CCTV 사각지대의 최솟값 구하기 고민 내용1. 그리디 알고리즘으로 문제를 해결하고 싶었지만, 풀 수 없었다.각 단계의 최적의 방향이 최솟값을 만들 수 못할 수 있다방향 별 감시할 수 있는 영역의 수가 동일할 때 방향을 설정하는 기준을 찾지 못했다. 👉🏻 완전탐색 알고리즘이 제한된 시간을 초과할 수 있을 것 같아 그리디 알고리즘을 사용했지만 실패했다. 해당 문제를 구글링한 결과 CCTV의 최대 개수가 8개로 작아 완전탐색으로 풀 수 있었다. 완전탐색 알고리즘코딩 테스트에서 완전탐색 알고리즘은 시간제한 문제가 발생할 수 있기 때문에 피하려고 노력했다. 하지만 문제에서 CCTV의 개수를 8개로 제한하여 N 값이 ..