글 읽기 - 이 코드에 어떤 문제가 있는지 모르겠습니다.

rudejr0534 5년 전 0

설명은 코드에 붙여놓았습니다.

게시판의 모든 tc는 통과했습니다.

테케가 더 있었네요?

#include <bits/stdc++.h>

using namespace std;

bool bug[10] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1};/* 고장났을 때 false */
bool st = 1;

int main(){
    int n, cha, ans;
    scanf("%d", &cha);
    ans = abs(cha - 100);
    scanf("%d", &n);
    for(int i = 0 ; i < n ; i++){
        int c;
        scanf("%d", &c);
        bug[c] = false;
    }
    for(int i = 0 ; i <= 10000000 ; i++){
        /* 0부터 모든채널 검사 */
        st = 1;
        int c = i;
        int preans = 0;
        /* 버튼을 누를 수 있는가? */
        while(c){
            if(!bug[c%10]){st = 0; break;}
            c /= 10;
            preans++;
        }
        /* c = 0 인경우 검사 */
        if(i == 0 && !bug[i])st = 0;
        if(st == 0)continue;
        if(preans + abs(i - cha) < ans)ans = preans + abs(i - cha);
    }
    printf("%d", ans);
}

rudejr0534 5년 전 0

수로 처리하면 i=0일때 검사할 수 없습니다.

문자열로 처리해보면 올바른 정답이 나올 것 같습니다

djm03178 5년 전 0

0번으로 가려면 한 번 눌러야 합니다.

https://ideone.com/VT6JXF

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

문제

문제

출처

ICPC

이 코드에 어떤 문제가 있는지 모르겠습니다.

rudejr0534 5년 전 0

rudejr0534 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말