문제 포인트
- 문자별 카운트 -> 자료구조 : 배열
해설 코드와 내 코드 차이
- 해설 코드는 카운트를 한 번에 진행하고 배열 순회하여 사전순으로 출력, 내 코드는 실시간으로 문자열을 입력받고 정렬하여 사전순으로 출력
해설 코드
#include<bits/stdc++.h>
using namespace std;
int n, cnt[26];
string s, ret;
int main(){
cin >> n;
for(int i = 0; i < n; i++){
cin >> s;
cnt[s[0] - 'a']++;
}
for(int i = 0; i < 26; i++)if(cnt[i] >= 5) ret+= i + 'a';
if(ret.size()) cout << ret << "\n";
else cout << "PREDAJA" << "\n";
}
내 코드
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int a[120];
vector<char> v;
int main(){
int n;
string s;
cin >> n;
for(int i = 0; i < n; i++){
cin >> s;
if(++a[(int)s[0]] == 5){
v.push_back(s[0]);
}
}
if(!v.empty()){
sort(v.begin(), v.end());
for(auto it : v)
cout << it;
}
else
cout << "PREDAJA";
}
'알고리즘 문제풀이' 카테고리의 다른 글
9375 패션왕 신해빈 (0) | 2023.07.05 |
---|---|
2559 수열 (0) | 2023.07.05 |
9996 한국이 그리울 땐 서버에 접속하지 (0) | 2023.07.04 |
2979 트럭 주차 (0) | 2023.07.04 |