BOJ_5671 : 호텔 방 번호 (C++)

풀이 방법

 

간단한 문자열 중복 확인 문제이며, 숫자 범위가 크지 않으므로 완전 탐색을 통해 해결할 수 있을거라 판단했다.

 

 

 

코드

 

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <cstring>
#include <stack>
#include <queue>
#include <limits.h>
#include <regex>
#include <sstream>
#include <tuple>
using namespace std;

int main() {

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    // 반복되는 숫자가 없게 방 번호 만들기
    // n보다 크거나 같고, m 보다는 작거나 같아야 한다
    // 방을 최대 몇 개 만들 수 있을까?

    // -> 브르투포스(완탐?)

    int n, m;

    int arr[10] = {0, }; // 반복되는 숫자 체크
    int cnt = 0; // 정답 개수
    
    while(cin >> n >> m){ // 안에 반복문 하나 추가
        int temp = n;
        cnt = 0;
        memset(arr, 0, sizeof(arr));
        
        while(1){

            string str = to_string(temp);

            int check = 0;

            for(int i = 0; i < str.size(); i++){
                arr[str[i] - '0']++;
                if(arr[str[i] - '0'] >= 2){
                    check = 1; // 중복되는 숫자가 있으면 체크
                    break;
                }
            }

            if(check == 0){
                cnt++;
            }

            if(temp == m){
                cout << cnt << "\n";
                break;
            }

            n++;
            temp = n;
            memset(arr, 0, sizeof(arr));
        }

    }
    
    return 0;
}