지난 과제 리뷰 백준 1976 여행 가자 Problem: 도시들의 개수와 도시들 간의 연결 여부가 주어졌을 때, 여행 계획에 속한 도시들을 순서대로 방문할 수 있는지 여부를 판별하는 프로그램 작성 Solution: 전형적인 그래프 Union-Find 문제! 주어진 도시 정보에 따라 먼저 Union-Find를 실행한 후, 여행 계획에 속한 두 도시가 같은 번호의 루트 노드를 가지고 있는지 확인 Code: 기탁 성범 정민 수진 태환 백준 1717 집합의 표현 Problem: 합집합 연산 및 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산 프로그램 작성 Solution: 전형적인 그래프 Union-Find 문제2! 0으로 시작하는 입력일 경우 Union-Find, 즉 합집합 실행 1로 시작하는 입력일 경우 Find를 통해 두 원소가 같은 번호의 루트 노드를 가지고 있는지 확인 파이썬의 경우 RecursionError가 발생할 수 있기 때문에 sys.setrecursionlimit(10**6) 설정해야 함 Code: 기탁 성범 정민 수진 태환 백준 1991 트리 순회 Problem: 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램 작성 Solution: 순회 종류에 따른 노드 방문 순서대로 방문 전위 순회: (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회: (왼쪽 자식) (루트) (오른쪽 자식) 후위 순회: (왼쪽 자식) (오른쪽 자식) (루트) Code: 기탁 성범 정민 수진 태환