본문 바로가기
Algorithm/Beakjoon

[백준] 구현 - 15683: 감시 (Java)

by dvid 2021. 11. 3.

https://www.acmicpc.net/problem/15683

 

15683번: 감시

스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감

www.acmicpc.net

완전탐색에 더 가까운 문제이다.

CCTV번호 별로 나눠서 방향에 알맞게 감시영역을 체크해주면 풀리는 문제이다.

처음에는 감시영역을 7로 체크하고 returnView() 메서드를 만들어서 func 메서드의 반복문 마지막에서 감시영역을 다시 0으로 바꿔줬다.

CCTV가 여러개일 때 감시영역이 겹쳐 감시가 되고있음에도 0이되어서 배열을 복사해서 해결했다.

또한 CCTV가 없는 경우가 있었다.

난이도는 어렵지 않지만 지금까지 푼 문제중 가장 긴 코드가 나왔다. 이게 맞나 했던 접근방법이 맞았다.

댓글