[Python] BOJ 13023 - ABCDE

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net # 처음에 그냥 union-Find문제인 줄 알고 풀었는데 요구하는 바가 약간 달랐다. 단순히 한 사람이 다른 몇명과 친구인지가 중요한게 아니라 문제에서 요구하는 A-B, B-C, C-D, D-E 이 4가지의 경우를 만족하는지 확인하는 문제이다. 따라서, DFS를 사용하여 꼬리에 꼬리를 무는 식으로 풀었다. # DFS함수: cnt와 x를 넘겨받아 cnt가 4가 되면 문제에서 요구하는 친구관계가 성립되었으므로 1을 출력하고 프로그램을 종료한다. graph[x]안의 원소들을 돌면서 i원소를 방문하지 않았으..