[BOJ] 15683번: 감시

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


각 cctv에 대해 4군데의 방향을 다 살펴봐야하니 $4^8$개의 가능성이 있고 대충 계산해보면 $4^8 \times 64 = 4194304$ 정도의 복잡도로 해결이 가능한 깡구현 문제입니다.


upd함수를 이용해 다소 편하게 계산했고 2번, 5번은 사실 4군데의 방향이 아니라 2/1군데의 방향이지만 그냥 구현의 편의를 위해 둘 다 4방향이라고 생각하고 짰습니다.


https://github.com/blisstoner/BOJ/blob/master/15683.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1613번: 역사  (0) 2019.02.13
[BOJ] 9372번: 상근이의 여행  (0) 2019.02.13
[BOJ] 1939번: 중량제한  (0) 2019.02.13
[BOJ] 15683번: 감시  (2) 2019.02.06
[BOJ] 15686번: 치킨 배달  (0) 2019.02.06
[BOJ] 16119번: Cherrypick  (0) 2019.02.05
[BOJ] 12895번: 화려한 마을  (0) 2019.01.14
  Comments
댓글 쓰기