반응형
1154
-
1154번 : 팀 편성알고리즘/백준(acmicpc.net) 문제풀이 2022. 1. 16. 19:55
https://www.acmicpc.net/problem/1154 1154번: 팀 편성 첫째 줄에 학생 수를 나타내는 자연수 N이 주어진다. (N≤1,000) 편의상 각 학생들은 1부터 N까지 번호가 붙어 있다고 가정한다. 둘째 줄부터 각 줄에 두 개의 자연수 a와 b가 빈 칸을 사이에 두고 주 www.acmicpc.net 학생들을 주어진 조건에 따라 두 그룹으로 나누는 문제이다. 아이디어 : 어떤 학생과 친구가 아니라는 것은, 무조건 그 친구와 다른 그룹이어야 한다는 것이다. 그렇다면, 답이 나오는 상황이라고 가정했을 때, 모든 학생에 대해서 해당 학생과 친구가 아닌 학생들을 전부 그룹으로 묶는 과정을 반복하면, 최종적으로는 두 그룹으로 나뉘어지게 될 것이다. 그 두 그룹에 대해 검증을 한번 더 하면,..