[20251027] BOJ / G5 / 숫자고르기 / 설진영

[Seol-JY]

🧷 문제 링크

https://www.acmicpc.net/problem/2668

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

2행 N열 표에서 첫째 줄은 1~N, 둘째 줄은 주어진 정수들이 있을 때, 첫째 줄에서 선택한 숫자 집합과 그 아래 둘째 줄 숫자 집합이 일치하도록 최대한 많이 선택하기

🔍 풀이 방법

각 위치 i에서 next[i]로 가는 간선이 있다고 생각하고, 조건을 만족하는 집합은 반드시 사이클을 형성한다는 점을 이용함

⏳ 회고

신박하네요