[백준][C++] 16929번: Two Dots <162>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 이번 문제는 그레프 상에서 사이클을 찾아내는것이 핵심이다. 사이클을 찾는 여러 방식이 있겠지만, 대표적으로 하나의 방식을 기억해두기 위해 글을 작성한다. 사이클은 이전칸(prev) 에서 현재칸(now)로 이동했을때, 이미 방문한적이 있는 칸을 방문했으면 길이가 4 이상인 사이클이 존재한다고 볼 수 있다. 이전칸의 좌표를 (px, py) => 현재칸의 좌표(x, y) 라고 하겠다. 현재칸을 방문 처리 한 후, 다음으로 이동할수 있는칸은 3개이다! 3개라니? 4개 아니야? 라고 생각할수도 있다. 하지만 3곳만 가능하도록 코드를 구현하였..........

[백준][C++] 16929번: Two Dots <162>에 대한 요약내용입니다.

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

원문링크 : [백준][C++] 16929번: Two Dots &lt;162&gt;