파일 업로드

출입 기록

profile
실행 시간 제한메모리 제한
1 초128 MB
📃 해결할 문제

농부 민교는 소들이 헛간에 들어가는 구체적인 기록을 보관하고 있습니다. 매 시간, 3마리의 소 그룹이 헛간에 들어가고, 민교는 소들의 이름을 적습니다. 예를 들어 5시간 동안, 그는 아래와 같은 목록을 작성할 수 있습니다. 여기서 각 행은 헛간에 들어가는 그룹에 해당합니다 :

BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA

민교는 같은 소 그룹이 기록에 여러 번 나타날 수 있다는 것을 알아차립니다; 위의 예에서 BESSIE, ELSIE 및 MATILDA그룹은 세 번 나타납니다 (소들이 헛간에 들어올 때마다 항상 같은 순서로 이름을 적지는 않았을 수도 있습니다).

가장 많이 헛간에 들어간 그룹이 몇 번이나 나타났는지 민교가 세는데 도와주세요.

💻 입력
  • 첫 번째 줄 : 농부 민교가 기록을 유지하는 시간, N의 수 (1 <= N <= 1000).
  • 두 번째 줄..1+N 번째 줄 : 각 행은 세 개의 띄어쓰기로 구분된 소 이름 목록을 포함합니다. 각 이름은 1에서 10 문자 사이이며 오직 A-Z의 문자만 사용됩니다.
🖨️ 출력
  • 첫 번째 줄 : 가장 자주 학교에 들어가는 소 그룹의 발생 횟수를 출력하세요.

💻 예제 입력 1
5
BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA
🖨️ 예제 출력 1
3

출처: USACO 2013 December Contest, Bronze Problem 1. Record Keeping