오늘이 만우절이라 그런지 뽑기 이벤트가 있었다.어제 5번 문제를 다 풀고 노션에 정리를 안해서 정리를 하고 벨로그 정리한 다음, 오늘 퀴즈 내용인 다익스트라 알고리즘에 대해 다시 공부해보겠다.5번 11724 연결 요소의 개수https://www.acmicpc.net/problem/11724해당 문제는 몇개의 그래프가 있는지 묻는 문제와 같다. M만큼 입력을 받는다. 리스트를 만들어서 그래프를 만들고 기존 그래프에 해당되지 않은 정렬이면, 그래프 하나 만들면서 count +1 한다. 재귀적으로 반복 후에 count만 내보낸다. 라는게 내 생각이다.import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**6) # 재귀 깊이 제한 증가N, M = map(..
