[BOJ/백준][Silver3] 2659 : 십자카드 문제 (C++)

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

2659번: 십자카드 문제

 

[난이도] Silver3
[유형] 구현

[풀이]
주어진 4가지 숫자를 이용해 만들 수 있는 수를 모두 만들면서 가장 작은 수를 찾아 시계수를 만들어 줍니다.
그 뒤에 1111 부터 모든 수를 문제에서 주어진 시계수가 나올때까지 체크해주면서 0을 포함하거나, 시계수가 아닌 수를 제외해서 해주면 됩니다.

 

 

#include <cstdio>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
int a[4];
string check(string o){
    vector<string> v;
    for(int i=0;i<4;i++){
        string s;
        for(int j=0;j<4;j++){
            s+=o[(i+j)%4];
        }
        v.push_back(s);
    }
    sort(v.begin(),v.end());
    return v[0];
}
int main(){
    for(int i=0;i<4;i++) scanf("%d",&a[i]);
    vector<string> v;
    for(int i=0;i<4;i++){
        string s;
        for(int j=0;j<4;j++){
            s+=to_string(a[(i+j)%4]);
        }
        v.push_back(s);
    }
    sort(v.begin(),v.end());
    int ans=1;
    for(int i=1111;;i++){
        string s = to_string(i);
        if(s.find("0") != string::npos) continue;
        if(check(s)!=s) continue;
        if(s==v[0]) break;
        ans++;
    }
    printf("%d",ans);
}

 

https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Silver3/2659.cpp