Editorial for [sw] 단어의 개수를 세자
이 해설은 꼭 필요할 때만 사용하고, 코드를 복사-붙여넣기 하지 마세요. 문제 출제자와 해설 작성자를 존중해 주세요.
문제를 직접 풀기 전에 공식 해답을 제출하는 것은 제재 대상입니다.
문제를 직접 풀기 전에 공식 해답을 제출하는 것은 제재 대상입니다.
태그
구현 문자열 정렬 자료구조
정답 코드
#include <bits/stdc++.h>
using namespace std;
int N;
string S[101010];
map<string, int> mp;
int result = 1;
int main() {
cin>>N;
for(int i = 1; i <= N; ++i) cin>>S[i];
for(int i = 1; i <= N; ++i) {
sort(S[i].begin(), S[i].end());
mp[S[i]]++;
result = max(result, mp[S[i]]);
}
cout<<result;
return 0;
}