[백준][C++] 15683번: 감시 <149>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 하... 골드5 구현도 생각보다 빡세다... 일단 가장 작은 기능의 단위인, 한 방향으로 쭉 체크하는 함수를 만들야 겠다고 생각했다. 그래서 나온 함수가 다음 go() 이다. 인자로는 방향과, cctv를 전달해준다. 코드 그대로 방향 하나, 시작 좌표를 알려주면 해당 방향으로 끝까지 체크하는 함수이다. 그다음으로는 CCTV의 수만큼 확인을 해야하는데, 여기서 DFS가 사용된다. 이부분에서 완전탐색이라는 느낌이 들었다. 예를 들어 다음과 같은 input이 있다고 해보자. CCTV는 총 3개 좌표와, 종류번호를 담아 {x좌표, y좌표, 종류번호}로 객체..........

[백준][C++] 15683번: 감시 <149>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 15683번: 감시 &lt;149&gt;