과거의나야도와줘

백준(BOJ) 21924 도시건설 난이도 230528 기준 골드 4 사용 알고리즘 최소스패닝트리(크루스칼) 문제 링크 https://www.acmicpc.net/problem/21924 21924번: 도시 건설 첫 번째 줄에 건물의 개수 $N$ $(3 \le N \le 10^5 )$와 도로의 개수 $M$ $(2 \le M \le min( {N(N-1) \over 2}, 5×10^5)) $가 주어진다. 두 번째 줄 부터 $M + 1$줄까지 건물의 번호 $a$, $b$ $(1 \le a, b \le N, a ≠ b)$와 두 www.acmicpc.net 풀이 과정 1. 문제 읽기(중요한 부분 굵은 표시) (문제에 그림이 있으니 백준 가셔서 보세요) 채완이는 신도시에 건물 사이를 잇는 양방향 도로를 만들려는 공..

백준(BOJ) 11967 불켜기 난이도 230527 기준 골드 2 사용 알고리즘 BFS 문제 링크 https://www.acmicpc.net/problem/11967 11967번: 불켜기 (1, 1)방에 있는 스위치로 (1, 2)방과 (1, 3)방의 불을 켤 수 있다. 그리고 (1, 3)으로 걸어가서 (2, 1)방의 불을 켤 수 있다. (2, 1)방에서는 다시 (2, 2)방의 불을 켤 수 있다. (2, 3)방은 어두워서 갈 수 없으 www.acmicpc.net 풀이 과정 1. 문제 읽기(중요한 부분 굵은 표시) 농부 존은 최근에 N × N개의 방이 있는 거대한 헛간을 새로 지었다. 각 방은 (1, 1)부터 (N,N)까지 번호가 매겨져있다(2 ≤ N ≤ 100). 어둠을 무서워하는 암소 베시는 최대한 많은..

백준(BOJ) 25391 특별상 난이도 230108 기준 골드 5 사용 알고리즘 그리디 문제 링크 https://www.acmicpc.net/problem/25391 25391번: 특별상 주최자가 첫 번째와 네 번째 학생을 골라서 특별상을 줄 경우 심판은 자신이 매긴 점수에 따라 두 번째, 여섯 번째, 일곱 번째 학생에게 상을 주게 된다. 이때 상을 받은 $5$명의 작품에 대해 주최 www.acmicpc.net 풀이 과정 1. 문제 읽기(중요한 부분 굵은 표시) 학생 N명이 미술 대회에 참가하였다. 이 대회에서는 주최자 한 명과 심판 한 명이 수상자를 결정하며, 수상자 결정 방식은 다음과 같다. 주최자와 심판이 각자 모든 학생들의 작품에 점수를 매긴다. 두 사람 모두 점수를 매길 때 서로 다른 두 작품에..