짝 정하기

프로그램 명: pair (special judge)

제한시간: 1 초

어떤 시골의 중학교에는 부근의 3개 초등학교를 졸업한 남녀 학생들이 입학한다. 1학년 1반을 맡게 된 김갑동 선생님은 자기 반에 배정된 학생들을 대상으로 하여 짝을 정하려고 한다.

1학년 1반에 배정된 학생들은 남자와 여자가 각각 N 명씩이다. 김갑동 선생님은 서로 모르는 학생끼리 짝이 되도록 하기 위해 같은 초등학교 출신이 아닌 남학생과 여학생을 짝으로 정하기로 원칙을 세웠다.

예를 들어, 다음 표와 같이 1학년 1반에 학생들이 왔다고 하자.

              남학생수 여학생수 
A 초등 출신      4       2
B 초등 출신      1       3
C 초등 출신      1       1

위의 경우에는 다음과 같이 짝을 하면 서로 다른 초등학교 출신의 남녀 학생들로 짝을 정할 수 있다.

김갑동 선생님의 문제를 해결하는 프로그램을 작성하시오. 실행시간은 1초를 초과할 수 없다.

모든 학생수는 0 이상이다.

김갑동 선생님의 원칙대로 모든 학생들의 짝을 정할 수 있으면 첫 줄에 1을 출력하고, 그렇지 않으면 0을 출력한다.

첫 줄에 1을 출력한 경우는,

숫자와 숫자 사이에는 빈칸을 하나 둔다.

짝 정하는 방법이 여럿인 경우에는 아무거나 한 방법을 출력한다.

출처: koi 중등 기출