1159 농구 경기

b4failrise ㅣ 2023. 7. 4. 16:52

 

문제 포인트

- 문자별 카운트 -> 자료구조 : 배열

 

해설 코드와 내 코드 차이

- 해설 코드는 카운트를 한 번에 진행하고 배열 순회하여 사전순으로 출력, 내 코드는 실시간으로 문자열을 입력받고 정렬하여 사전순으로 출력

해설 코드

#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