hljs.initHighlightingOnLoad();

감시

알고리즘

[C++] Boj 15683 감시

문제 링크15686 감시접근(1)int cctvCases[5][4] ={ { 0, 0, 0, 1 }, { 0, 0, 1, 1 }, { 0, 0, 1, 1 }, { 0, 1, 1, 1 }, { 1, 1, 1, 1 },}; {위, 아래, 왼, 오른}순(바라보는 방향)으로 boolean 배열 규칙을 임의로 지정하고  CCTV의 모든 방향을 손으로 적어 봤더니 규칙을 찾을 수 있었다. 예를 들면 CCTV 1은 {1, 0, 0, 0}, {0, 1, 0, 0}, {0, 0, 1, 0}, {0, 0, 0, 1}으로 4C1의 경우의 수와 같다고 생각했다.마찬가지로 CCTV2, CCTV3, CCTV4, CCTV5도 4Cn이라고 가정하고 문제를 풀이하였다.이 과정에 next_permutation..

(ꐦ •᷄ࡇ•᷅)
'감시' 태그의 글 목록