백준 15683. 감시 :: 돼지개발자
출저 : https://www.acmicpc.net/problem/15683 "구현, 브루트 포스" 아래와 같이 구현했다. 삼성 기출 문제. 특정 위치에 있는 CCTV가 종류별로 있는데, 이를 4방향으로 돌려가며 사각지대 0의 개수를 최소로 줄이는 경우를 찾는 것이다. 아래 풀이에서는 각 CCTV 마다 한 방향만을 설정해주었는데, 회전 가능한 4방향에 대해서 다 정의해 준다면, 2번 CCTV 는 2회, 5번 CCTV는 1회로 횟수를 더욱 줄일 수 있다. 근데 나는 귀찮아서 그냥 4방향 다 돌렸따.... 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616..
Study/알고리즘 문제풀이
2019. 1. 30. 16:24
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday