[sw] 단어의 개수를 세자


문제 정보
check포인트 : 1 (부분 점수)
schedule시간 제한 : 2.0s
storage메모리 제한 : 512M
edit_square출제자:
 
해설 보기 답안 제출

단어들에 대해, 단어를 구성하고 있는 알파벳의 종류와 개수가 같으면 같은 단어로 생각한다고 해보자. 예를 들어, "abaabc"와 "babaac"는 같은 단어라고 할 수 있다. 왜냐하면, 두 단어 모두 a 3개, b 2개, c 1개로 이루어져 있기 때문이다. 하지만, "aacbc"와 "ababc"는 같은 단어가 아니다. 왜냐하면, "aacbc"는 a 2개, b 1개, c 2개로 이루어져 있지만, "ababc"는 a 2개, b 2개, c 1개로 이루어져 있기 떄문이다. 단어들이 \(N\)개 주어졌을 때, 가장 많이 나타난 단어의 빈도수를 구해보자.

입력 설명

입력은 단어의 개수 \(N\)이 주어지고, 이후에 각 줄에 걸쳐 단어가 \(N개\) 주어진다. 각 단어의 길이는 \(20\)을 넘지 않는다. \((1 \le N \le 100,000)\)

출력 설명

\(N\)개의 단어들 중에서 가장 많이 나타난 단어의 횟수(빈도수)를 출력한다.

예제 입력 1

3
abaabc
babaac
cba

예제 출력 1

2

예제 입출력 1 설명

a 3개, b 2개, c 1개로 이루어진 단어("abaabc"와 "babaac")가 2번 나왔고, a 1개, b 1개, c 1개로 이루어진 단어("cba")가 1번 나왔으므로, 가장 많이 나타난 단어의 빈도수는 2가 되는 것이다.

예제 입력 2

4
ab
ab
bc
cb

예제 출력 2

2

예제 입출력 2 설명

a 1개, b 1개로 이루어진 단어("ab"와 "ab")가 2번 나왔고, b 1개, c 1개로 이루어진 단어("bc"와 "cb")가 2번 나왔으므로, 가장 많이 나타난 단어의 빈도수는 2가 되는 것이다.

댓글

현재 작성된 댓글이 없습니다.