wlskrla7   1년 전

반에서 세 명씩 조를 짜며, 이 조들은 두 가지 제약 사항을 지켜야 한다. 어떤 학생들은 같은 조에서 활동해야 하고, 어떤 학생들은 같은 조에서 함께 활동하면 안 된다. 당신은 이 제약 사항이 얼마나 많이 위반됐는지 횟수를 세야 한다.

입력

첫 번째 줄에 같은 조에 속해야 할 학생들 조건 개수인 X(X ≥ 0)를 정수로 입력받는다. 그 다음 X개의 줄만큼 같은 조에 속해야할 학생을 공백으로 구분한 두 개의 이름을 문자열로 받으며, 이 두 학생은 같은 조에 속해있어야 하는 제약 사항이 존재한다.

그 다음 줄에는 다른 조에 속해야 할 학생들 조건 개수인 Y(Y ≥ 0)를 정수로 입력받는다. 그 다음 Y개의 줄만큼 다른 조에 속해야할 학생을 공백으로 구분한 두 개의 이름을 문자열로 받으며, 이 두 학생은 같은 조에 속해있으면 안되는 제약 사항이 존재한다.

제약 조건을 나타내는 X, Y 조합은 가능한 학생 쌍으로 최대 한 번씩만 나타나며 중복되지 않는다.(쌍이 중복 안 되는 것이지 이름은 중복된다.)

다음 줄에는 반에 있는 조의 개수인 정수 G(G ≥ 1)를 입력받으며 그 다음 G개의 줄만큼 두 개의 공백으로 구분된 세 개의 이름을 문자열로 받으며, 이 세 학생은 같은 조임을 뜻한다.

각 이름은 1~10개의 대문자로 구성되며, 같은 이름을 가진 학생은 존재하지 않으며, 앞에서 제약 조건을 나타나는 이름들은 이 G 문자열에 반드시 등장한다.

예제 입력1

제약 조건은 X의 한 개로, ELODIE와 CHI는 같은 조로 제약 사항을 위반되지 않는다.

예제 입력2

G의 첫 번째 조에서 X의 첫 번째 제약 사항인 A와 B가 같은 조에 있어야하지만 A만 있으므로 위반 횟수 1개.

G의 첫 번째 조에서 X의 두 번째 제약 사항인 G와 L이 같은 조에 있어야하지만 G만 있으므로 위반 횟수 1개.

G의 네 번째 조에서 X의 세 번째 제약 사항인 J와 K가 같은 조에 있어야하는 제약 사항이 지켜졌으므로 위반 횟수 없음.

G의 두 번째 조에서 Y의 첫 번째 제약 사항인 D와 F가 같은 조에 있으면 안 되는 제약 사항이 위반됐으므로 위반 횟수 1개.

G의 첫 번째, 두 번째 조에서 Y의 두 번째 제약 사항인 D와 G가 같은 조에 있으면 안 되는 제약 사항이 위반되지 않았으므로 위반 횟수 없음.

댓글을 작성하려면 로그인해야 합니다.