목록Deepcopy (1)

코딩 공부

[Python](DFS) 백준 15683번 : 감시

모든 경우를 고려해야하므로 "백트래킹"을 이용하겠다. 또한, dfs에서 n이 진행될수록 카피본을 넘겨줘야하므로 deepcopy를 이용해보겠다. cctv 타입별 가능한 방향 dictionary를 만들어놓아야겠다. cctv의 x, y좌표와 타입을 하나의 튜플로 묶어 정보를 저장해두어야겠다. dfs를 이용해 cctv를 순서대로 돌리면서 그 cctv가 가능한 방향을 순회하면서 감시영역으로 체크하고 다음 cctv로 넘기는 로직을 짜야겠다. 마지막으로 cctv개수만큼 n이 깊어졌다면, answer를 사각지대 최소 개수로 갱신한다. deepcopy를 어느 부분에서 사용해야할지 혼동되어 디버깅할 때 엉뚱하게 중복되어 감시되기도 했다. cctv_info의 타입1의 정보를 "1:[0, 1, 2, 3]"과 같이 설정했었는데..
삼성 SW 역량 테스트 기출 문제 2024. 3. 1. 01:19
이전 Prev 1 Next 다음