26942번 - Gruppindelning
문제
현장학습 동안 학생은 여러 조로 나뉘어야 합니다. 당연히 학생들은 친구와 같은 조가 되고 싶어합니다. 각 학생의 이름과 누가 누구와 친구인지가 주어질 때, (학생들이 원하는 조건대로 된다고 가정할 때) 조의 최대 개수를 계산하는 프로그램을 작성합시다.
입력
첫 줄에는 수학여행을 가는 학생의 수를 나타내는 정수가 주어집니다 (2 <= n <= 100). 이후 n개의 줄 각각에 학생의 이름이 주어집니다. 각 이름은 1개 ~ 20개의 문자로 이루어져 있으며 문자 A-Z만 사용합니다. 모든 학생의 이름은 서로 다릅니다.
이후 친구 쌍의 수를 나타내는 정수가 주어집니다 (1 <= m <= 4950). 마지막으로, 다음 m개의 줄에 친구 쌍이 주어집니다. 각 쌍마다 이름 두 개가 같은 줄에 하나의 공백을 두고 주어집니다.
출력
학생이 나눠질 수 있는 최대 조의 개수를 나타내는 하나의 정수를 한 줄에 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 3년 전 1
문제
현장학습 동안 학생은 여러 조로 나뉘어야 합니다. 당연히 학생들은 친구와 같은 조가 되고 싶어합니다. 각 학생의 이름과 누가 누구와 친구인지가 주어질 때, (학생들이 원하는 조건대로 된다고 가정할 때) 조의 최대 개수를 계산하는 프로그램을 작성합시다.
입력
첫 줄에는 수학여행을 가는 학생의 수를 나타내는 정수가 주어집니다 (2 <= n <= 100). 이후 n개의 줄 각각에 학생의 이름이 주어집니다. 각 이름은 1개 ~ 20개의 문자로 이루어져 있으며 문자 A-Z만 사용합니다. 모든 학생의 이름은 서로 다릅니다.
이후 친구 쌍의 수를 나타내는 정수가 주어집니다 (1 <= m <= 4950). 마지막으로, 다음 m개의 줄에 친구 쌍이 주어집니다. 각 쌍마다 이름 두 개가 같은 줄에 하나의 공백을 두고 주어집니다.
출력
학생이 나눠질 수 있는 최대 조의 개수를 나타내는 하나의 정수를 한 줄에 출력합니다.