2019. 2. 6. 14:28, 알고리즘/BOJ
https://www.acmicpc.net/problem/15683
각 cctv에 대해 4군데의 방향을 다 살펴봐야하니 $4^8$개의 가능성이 있고 대충 계산해보면 $4^8 \times 64 = 4194304$ 정도의 복잡도로 해결이 가능한 깡구현 문제입니다.
upd함수를 이용해 다소 편하게 계산했고 2번, 5번은 사실 4군데의 방향이 아니라 2/1군데의 방향이지만 그냥 구현의 편의를 위해 둘 다 4방향이라고 생각하고 짰습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1613번: 역사 (0) | 2019.02.13 |
---|---|
[BOJ] 9372번: 상근이의 여행 (0) | 2019.02.13 |
[BOJ] 1939번: 중량제한 (0) | 2019.02.13 |
[BOJ] 15686번: 치킨 배달 (0) | 2019.02.06 |
[BOJ] 16119번: Cherrypick (0) | 2019.02.05 |
[BOJ] 12895번: 화려한 마을 (0) | 2019.01.14 |
Comments