Union-find(2)
-
BOJ 13361 : 최고인 대장장이 토르비욘
https://www.acmicpc.net/problem/13361 13361번: 최고인 대장장이 토르비욘 전성기 시절의 오버워치는 지구 상에서 가장 진보된 최첨단 무기를 보유했으며, 그 무기의 출처는 바로 토르비욘 린드홀름이라는 전무후무한 기술자의 작업장이었다. 하지만 이런 토르비욘에 www.acmicpc.net 여학 때 못 풀어서 1달 동안 힌트 + 생각해보고 푼 문제이다. 유니온 파인드로 서로 길이가 같은 것끼리 묶어주고, 이중 전체 변 길이의 합에서 서로 다른 (그룹에 있는 것들의 갯수)개의 길이를 빼면 된다. 풀이 자체는 아주 간다하지만, 정말이지 사람이 이걸 어캐 생각할 수 있는지 모르겠다. 코드
2021.11.15 -
BOJ 16562 : 친구비
16562번: 친구비 (acmicpc.net) 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. ( www.acmicpc.net 친구의 친구들은 모두 친구가 될 수 있다. 그렇다면 우리는 친한 부류끼리 묶어내서 그 부류 중 비용이 가장 최소인 것을 골라 더해주면 된다. 이는 Union-find로 하면 된다. 코드 djayy035/dj035_PS 코드저장소. Contribute to djayy035/dj035_PS development by creating an account on GitHub. gi..
2021.02.25