그룹 지정
어려움
유형
프로그래밍
배점
100점
참여자
29
정답률
65.5%
5
1
유치원 선생님인 은영이는 오늘 수업시간에 무엇을 할지 생각 중이었습니다.
'어제는 개별활동을 했으니까... 오늘은 그룹을 나눠서 활동을 시켜볼까?'
수업시간이 된 뒤, 아이들에게 각자 그룹을 나눠 모여 앉으라고 했더니 서로 친한 아이들끼리 앉게 되었습니다. 은영이는 평소에 얘기를 잘 하지 않아 어색해하는 아이들끼리 친해지는 기회를 만들어주고자 직접 그룹을 정해주기로 합니다. 아이들은 총 N명이고, 1번부터 N번까지 번호가 있었습니다.
"1번은 3번이랑 같이 앉고, 5번은 7번이랑 같이 앉으세요. 4번은 3번이랑 같이 앉고, 또..."
a번과 b번이 같이 앉게 하는 요청을 총 M번 했을 때, 이러한 요청을 토대로 아이들끼리 모여 앉으면 총 몇 개의 그룹이 생기는지 구하는 프로그램을 작성해주세요.
그룹 지정 명령을 하기 전에는 모든 아이들이 한 명당 그룹을 형성한다고 볼 수 있습니다. 즉, 아무런 요청을 하지 않은 경우에는 N개의 그룹이 존재합니다. 또한, {1, 3}, {2, 4}처럼 1번과 3번 아이가 같은 그룹, 2번과 4번 아이가 같은 그룹으로 이루어져 있을 때, 1번과 2번이 같이 앉도록 요청받으면 두 그룹이 합쳐져 {1, 3, 2, 4}로 하나의 그룹이 됩니다.
입력
둘째 줄부터 M+1번째 줄까지 정수 a, b가 공백으로 구분되어 주어집니다. 이는 a번 아이와 b번 아이가 같은 그룹에 들어가도록 하는 요청을 의미합니다. (단,
아이들의 수가 너무 많아지면 은영이는 기억을 못 할 수도 있기 때문에 동일한 (a, b)쌍이 중복해서 주어질 수도 있습니다.
출력
첫째 줄에 M번의 요청 후 그룹의 개수를 출력합니다.
첫째 줄에 아이들의 수를 나타내는 정수 N과 은영이의 요청의 수를 나타내는 정수 M이 주어집니다. (단, )