1316번 - 그룹 단어 체커
다양한 방법으로 풀 수 있었는데 , map 을 연습하기 위해서 풀어보았다.
조건은 간단하게 처음보는 단어면 map을 체크해주고,
처음 보지 않는 단어일 경우, 이전 단어와 같은지 여부만 파악해서 ans 를 늘려가면 된다.
<정답 코드>
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | #include<iostream> #include<string> #include<map> using namespace std; int main() { int n,ans=0; cin>>n; while(n--) { string tmp; bool chk=true; map<char,int> m; cin>>tmp; for(int i=0;i<tmp.size();i++) { if(m.count(tmp[i])==0) { m[tmp[i]]=1; } else { if(tmp[i-1]!=tmp[i]) { chk=false; break; } } } if(chk) { ans+=1; } } cout<<ans<<endl; return 0; } | cs |
반응형