- 기둥과 보 설치
- 1244 (스위치 켜고 끄기)
- 배수인지 확인하는 if문 대신, 받은 번호부터 시작해서 받은 번호만큼 더해가며 배수에 바로 접근
- 10423 (전기가 부족해)
- k개의 최소 신장 트리를 만들어야 하는 문제일 경우에 발전소가 있는 도시를 모두 가상의 정점에 연결한다고 생각하면 결국엔 하나의 큰 트리가 완성됨
→ 크루스칼 한 번의 수행으로 해결
- 1774 (우주신과의 교감)
- 이미 연결된 정점을 미리 유니온하며 확보한 간선의 수를 세도록
- 이미 연결된 정점의 가중치를 0으로 설정해도 됨
- 1647 (도시 분할 계획)
- 16202 (MST 게임)
- 우선순위 큐가 아닌 벡터 배열을 사용하면 반복해서 재활용 가능 (전체 시간복잡도 ElogE)
- 1368 (물대기)