글 읽기 - 반례를 찾아주세요ㅠㅠ

brad903 5년 전 0

안녕하세요. 문제를 풀다가 반례를 모르겠어서 ㅠ 계속 찾고 있네요.. 도와주세요.

#include <iostream>
#include <vector>
#include <string>
using namespace std;

vector<int> v;
vector<bool> check(100000);

int make_num(string s, int m){
    int num = 0;
    for(int i=0; i<s.size(); i++){
        int sub_num = 1;
        for(int j=0; j<m; j++){
            sub_num *= (s[i]-'0');
        }
        num += sub_num;
    }
    return num;
}

void dfs(string s, int m){
    int x = make_num(s, m);
    if(check[x] == true) {
        for(int i=1; i<=v.size(); i++){
            if(v[i] == x) {
                cout << i-1 << '\n';
                return;
            }
        }
    }
    v.push_back(x);
    check[x] = true;
    dfs(to_string(x), m);
}

int main(){
    string a;
    int m;
    cin >> a >> m;

    v.push_back(0); // v[0]을 채워주기 위함
    v.push_back(stoi(a));
    dfs(a, m);

    //for(auto it=v.begin(); it!=v.end(); ++it){
    //    cout << *it << " ";
    //}
    //cout << '\n';

    return 0;
}

brad903 5년 전 1

맨 처음 vector값 그러니까 v[1]을 제가 예외처리로 넣었는데요. 이게 check로 표시가 안되어서 문제가 발생했었네요.

테스트케이스 4 2 를 하였을 때 0이 출력되어야 하는데 1로 출력되는 것을 보고 알게되었습니다.

혹시 저처럼 예외처리로 한 경우에 있어 check가 표시 안되어 틀리시는 분이 있을까해서 댓글 남깁니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 찾아주세요ㅠㅠ

brad903 5년 전 0

brad903 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말