목록DFS (1)

oohyoo 님의 블로그

[Python] 백준 BOJ 15683 - 감시

cctv가 볼 수 있는 방향이 정해져 있고, 그 방향은 회전할 수 있다. 따라서 하나의 cctv당 최대 4가지의 경우의 수가 생성되며, cctv의 개수는 총 5개이다.  2차원 배열에서 사각지대를 최소화하는 cctv의 방향을 선택하여 배치하는 문제였다. 가능한 경우의 수가 다양하기에 탐색 알고리즘보다는 경우의 수를 구현할 때 반복문이 겹쳐지지 않게 실수하지 않을 것과 어떻게 정형화하여 표현하는가에 대해 집중하였다. 백준 문제집: 삼성 SW 역량 테스트 기출문제>> https://www.acmicpc.net/workbook/view/1152감시 (난이도: 골드 Ⅲ)>> https://www.acmicpc.net/problem/15683작성코드import copy#cctv가 볼 수 있는 범위를 체크하는 함수..
코딩테스트 2024. 8. 31. 01:53
이전 Prev 1 Next 다음