[파이썬] 백준 16929번: Two Dots

백준 16929번: Two Dots 16929번: Two Dots 각각의 칸은 색이 칠해진 공이 하나씩 있다. 이 게임의 핵심은 같은 색으로 이루어진 사이클을 찾는 것이다. 다음은 위의 게임판에서 만들 수 있는 사이클의 예시이다. 점 k개 d 1 , d 2 , ..., d k 로 이루어진 사이클의 정의는 아래와 같다. 모든 k개의 점은 서로 다르다. k는 4보다 크거나 같다. 모든 점의 색은 같다. 모든 1 ≤ i ≤ k-1에 대해서, d i 와 d i+1 은 인접하다. 또, d k 와 d 1 도 인접해야 한다. 두 점이 인접하다는 것은 각각의 점이 들어있는 칸이 변을 공유한다는 의미이다. 게임... www.acmicpc.net 접근 방법 (핵심 아이디어) DFS로 길이 4 이상의 사이클 여부를 확인한다. 문제를 요약하면, 길이 4 이상의 사이클을 찾는 문제입니다. 시작위치를 가지고 DFS를 돌면서 4개 이상 지나왔고, 자기 자신으로 돌아오면 True를 반환하여줍니다. 한 점에서 갈...

원문링크 : [파이썬] 백준 16929번: Two Dots