[백준] 12924 멋진 숫자 쌍

 

구현하면 되는 쉬운 문제다

 

A와 B가 자리수가 같기 때문에 최대 보는게 100만개고 최대 자리수가 6자리다

 

그냥 구현하는데 중복을 제거하기 위해 set을 사용했다!

중복을 그대로 세면 틀린다!

 

소스코드

#include <iostream>
#include <algorithm>
#include <string>
#include <set>
using namespace std;
int x, y;
string Y;
int solve(string s) {
    int ret = 0;
    int n = stoi(s);
    int len = s.length();
    set<pair<int, int>> st;
    for (int i = 1; i < len; i++) {
        string temp = s.substr(i, len - i) + s.substr(0, i);
        if (n < stoi(temp) && stoi(temp) <= y && (s.length() == temp.length())) st.insert({ n,stoi(temp) });
    }
    return st.size();
}
 
string change(int num) {
    string ret = "";
    while (num) {
        ret += (num % 10) + '0';
        num /= 10;
    }
    reverse(ret.begin(), ret.end());
    return ret;
}
 
int main() {
    scanf(" %d %d", &x, &y);
    int ans = 0;
    for (int i = x; i < y; i++) ans += solve(change(i));
    printf("%d\n", ans);
}