BOJ 13361 : 최고인 대장장이 토르비욘
https://www.acmicpc.net/problem/13361 13361번: 최고인 대장장이 토르비욘 전성기 시절의 오버워치는 지구 상에서 가장 진보된 최첨단 무기를 보유했으며, 그 무기의 출처는 바로 토르비욘 린드홀름이라는 전무후무한 기술자의 작업장이었다. 하지만 이런 토르비욘에 www.acmicpc.net 여학 때 못 풀어서 1달 동안 힌트 + 생각해보고 푼 문제이다. 유니온 파인드로 서로 길이가 같은 것끼리 묶어주고, 이중 전체 변 길이의 합에서 서로 다른 (그룹에 있는 것들의 갯수)개의 길이를 빼면 된다. 풀이 자체는 아주 간다하지만, 정말이지 사람이 이걸 어캐 생각할 수 있는지 모르겠다. 코드
2021.11.15