https://www.acmicpc.net/problem/15683
완전탐색에 더 가까운 문제이다.
CCTV번호 별로 나눠서 방향에 알맞게 감시영역을 체크해주면 풀리는 문제이다.
처음에는 감시영역을 7로 체크하고 returnView()
메서드를 만들어서 func
메서드의 반복문 마지막에서 감시영역을 다시 0으로 바꿔줬다.
CCTV가 여러개일 때 감시영역이 겹쳐 감시가 되고있음에도 0이되어서 배열을 복사해서 해결했다.
또한 CCTV가 없는 경우가 있었다.
난이도는 어렵지 않지만 지금까지 푼 문제중 가장 긴 코드가 나왔다. 이게 맞나 했던 접근방법이 맞았다.
'Algorithm > Beakjoon' 카테고리의 다른 글
[백준] 구현 - 14503: 로봇 청소기 (Java) (0) | 2021.11.06 |
---|---|
[백준 알고리즘] 구현 - 16236번: 아기상어 (Java) (0) | 2021.11.03 |
[백준] 동적 계획법 - 2011번: 암호코드 (Java) (0) | 2021.07.25 |
[백준] 동적 계획법 - 11054: 가장 긴 바이토닉 부분 수열 (Java) (0) | 2021.07.19 |
[백준] 동적 계획법 - 11053: 가장 긴 증가하는 부분 수열 (Java) (0) | 2021.07.19 |
댓글