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


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
#include <iostream>
using namespace std;
 
int main(){
    int cnt[5= {0};
    bool chk[4= {0};
    string s;
    cin >> s;
    
    int size = s.size();
    for(int i = 0; i  < size; i++){
        switch(s[i]){
            case '2':
                cnt[0+=1;
                break;
            case '0':
                cnt[1+=1;
                break;
            case '1':
                cnt[2+=1;
                break;
            case '8':
                cnt[3]+=1;
                break;
            default:
                cnt[4+=1;
        }
    }
    
    if(cnt[4])chk[3= true;
    else if(((cnt[0== cnt[1]) && cnt[1== cnt[2]) && cnt[2== cnt[3])    chk[2= true;
    else if(cnt[0>=1 && cnt[1>=1 &&cnt[2>=1 &&cnt[3>=1 )   chk[1= true;
    else if(cnt[0>=1 || cnt[1>=1 || cnt[2>=1 || cnt[3>=1 ) chk[0= true;
    
    
 
    
    for(int i = 3; i >= 0; i--){
        if(chk[i]){
            if(i == 3cout << 0;
            else if(i == 2cout << 8;
            else cout << i+1;
            break;
        }
    }
}
cs


반응형

+ Recent posts