알고리즘

백준 : : 1159번 농구 경기 - C++ 풀이

green333 2022. 1. 10. 21:00
728x90
SMALL

https://www.acmicpc.net/problem/1159

 

1159번: 농구 경기

상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작

www.acmicpc.net

 

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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <iostream>
#include <vector>
#include <string.h>
#include <algorithm>
using namespace std;
 
//입력 숫자만큼 vector 생성
//문자열 sorting
//count = 1
//count가 5되면 vector에 넣고 이상일때는 그냥 continue
//i, i+1이 같으면 count++, 
//다르면 count =1, 
 
int main(void){
    bool flag = false;
    vector<string> nameList;
    int num;
    int count = 1;
    string tmp;
    char alphabet[26]="";
    char tmpAl[2];
 
    cin >> num;
 
    for(int i = 0 ; i < num ; i++){
        cin >> tmp;
        nameList.push_back(tmp);
    }
    sort(nameList.begin(), nameList.end());
//a a a a a 
    for(int i = 0 ; i < num-1 ; i++){
        if(nameList[i][0== nameList[i+1][0]){
            count++;
            if(count == 5){
                flag = true;
                tmpAl[0= nameList[i][0];
                strcat(alphabet, tmpAl);
                continue;
            }
            else if(count >= 5){
                continue;
            }
            continue;
        }
        else{
            count = 1;
        }
    }
 
    if(!flag) cout << "PREDAJA" << endl;
    else cout << alphabet << endl;
 
    return 0;
}
 
 
cs

 

char array 사용할때 segmentfault 조심!!
LIST