cotton 블로그 cotton 블로그

귀찮은 해강이

• 24391번 귀찮은 해강이

  알고리즘 2022. 12. 30. 08:34

  문제 설명 서로 이어져 있는 건물들이 있고 강의 시간표가 주어질 경우, 건물 이동 시 밖에 나와야하는 최소의 횟수를 구하는 문제이다. 내가 푼 방식 이 문제는,,,, 유니온 파인드 방법으로 하면 될 것 같다는 생각은 들었지만, 내 방식대로 풀고 싶어 시간을 조금 들였지만, 결국에는 유니온 파인드로 문제를 풀게 되었다... 그래프 연결된 건물들이 있고 연결되지 않은 건물로 이동할 경우의 횟수를 세는 것이다. 이것은 이어진 노드들끼리 그룹화되어 있는 상황에서 노드를 주어진 번호순으로 순회할 때 그룹을 이동하는 회수를 구한다고 생각하면 된다. 코드 우선 내 코드를 확인해보자 import sys input = sys.stdin.readline def find(class_room): if class_room ==..

  Read More