문제 태그

• 구현
• 집합

한국어 문제 해석

N명의 사람이 있고, 옷 종류는 1번부터 M번까지 있다. 사람 i는 $F_i$번 옷을 입고 있다.

두 질문에 답해야 한다.

• 모든 사람이 서로 다른 종류의 옷을 입고 있는가.
• M종류의 옷이 모두 적어도 한 명에게 입혀져 있는가.

각 질문에 대해 Yes 또는 No를 한 줄씩 출력한다.

문제 요약

• N개의 값 $F_i$가 주어진다.
• 첫 번째 질문은 중복 여부를 확인하는 문제다.
• 두 번째 질문은 1번부터 M번까지 모든 값이 등장했는지 확인하는 문제다.

예시 워크스루

예시 입력에서 N은 3, M은 4이고 옷 번호는 1, 2, 4다.

• 등장한 옷 종류 집합은 1, 2, 4다.
• 집합의 크기는 3이고 사람 수도 3이므로 중복은 없다.
• 옷 종류 수 M은 4인데 집합의 크기는 3이므로 등장하지 않은 옷이 있다.
• 따라서 첫 번째 답은 Yes, 두 번째 답은 No다.