CSV 다루기 9 - 서로 친구인지 확인하기


답안 제출

Points: 6
시간 제한: 2.0s
메모리 제한: 1G

문제 유형

각 줄의 학생 정보는 다음과 같은 CSV 형식으로 주어진다.

이름,성별,나이,친구1,친구2,...

쉼표(,)를 기준으로 한 줄을 나누면 이름, 성별, 나이, 친구 목록을 얻을 수 있다. 학생 정보가 여러 줄 주어지고, 마지막 줄에 두 학생 이름 \(a\), \(b\)가 공백으로 구분되어 주어진다.

\(a\)의 친구 목록에 \(b\)가 있고, 동시에 \(b\)의 친구 목록에도 \(a\)가 있으면 두 학생은 서로 친구이다.

두 학생이 서로 친구이면 yes, 아니면 no를 출력하시오.

입력

첫째 줄에 학생 수 \(n\)이 주어진다.

이후 \(n\)개의 줄에 걸쳐 학생 정보가 CSV 형식으로 주어진다.

마지막 줄에 학생 이름 \(a\)와 \(b\)가 공백으로 구분되어 주어진다.

출력

두 학생이 서로 친구이면 yes, 아니면 no를 출력한다.

제한 사항

  • \(2 \le n \le 150\)
  • 이름은 알파벳 대문자와 소문자로 이루어져 있으며 길이는 \(1\) 이상 \(20\) 이하이다.
  • 학생들의 이름은 모두 다르다.
  • 성별은 M 또는 F이다.
  • 나이는 \(1\) 이상 \(100\) 이하의 정수이다.
  • 각 학생의 친구 수는 \(1\)명 이상 \(10\)명 이하이다.
  • 이름 \(a\)와 \(b\)에 해당하는 학생은 반드시 존재한다.

힌트

한쪽의 친구 목록만 확인하면 부족하다. 두 학생의 친구 목록을 모두 확인해야 한다.

예제 입력 1

4
Ari,F,16,Bora,Dain
Bora,F,17,Ari,Cyan
Cyan,M,18,Bora
Dain,M,16,Ari
Ari Bora

예제 출력 1

yes

코멘트

현재 작성된 코멘트가 없습니다.