글 읽기 - 모든 tc다 넣어봤는데 안됩니다 ㅜㅜ 제발 틀린부분어딘지 알려주세요

kevin981111 5년 전 0

질문검색에 있는 모든 테스트케이스를 넣어도 안됩니다. 제발 틀린부분알려주세요

#include<iostream>
#include<algorithm>
#include<math.h>

using namespace std;
int func(int n) {//입력한수가 몇자리 수인지 리턴하는 함수
	int count = 0;
	while (1) {
		count++;
		if (n < 10) {
			break;
		}
		n /= 10;

	}
	return count;
}

int main() {
	bool a[11];//안되는 채널 저장함수 
	int N, M, temp;
	cin >> N >> M;

	for (int i = 0; i < M; i++) {
		cin >> temp;
		a[temp] = false;//만약 안된다면 false 되면 true
	}

	int size = func(N);//N의 사이즈 리턴
	int minnum = 2000000;//눌러야하는 최소 버튼수

	int num = pow(10, size - 2);//size가 2보다 작아지면 num이 음수가나온다

	if (num < 1) {//그래서 num=1로 저장
		num = 1;
	}
	//브루트 포스 탐색 
	for (int i = num - 1; i < num * 1000; i++) {//num-1부터 시작하는 이유는 num이 1일때 0의 탐색이 안되기 떄문
		int temp = i;
		while (1) {//만약 고장난 버튼이 있는경우 while문탈출
			if (temp < 10) {
				if (a[temp] == false) {
					break;
				}
				else {
					minnum = min(minnum, abs(i - N) + func(i));//만약 고장난 버튼이 없을떄 그 수의 자릿수와 절대값(i-N)을 더한값과 비교
					break;
				}
			}
			if (a[temp % 10] == false) {
				break;
			}
			temp = temp / 10;
		}

	}

	minnum = min(minnum, abs(N - 100));//지금 보고있는 채널인 100에서 움직이는 경우
	cout << minnum << endl;


}

luniro 5년 전 1

입력:
160
1
1

출력:
60

정답:
43

kevin981111 5년 전 0

출력 43됩니다..

luniro 5년 전 2

google에서 c++ online compiler 검색해서 상위 6개 컴파일러에서 돌려본 결과 cpp.sh 한 곳에서만 43이 나오고 나머지는 60이 나오네요

kevin981111 5년 전 0

아 감사합니다!! bool형이 언제나 true로 초기화가 되는줄알았는데 그것이 아니었군요

fill(a, a + 11, true);

이코드 추가하니까 정상적으로 되네요. 정말감사합니다

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

문제

문제

출처

ICPC

모든 tc다 넣어봤는데 안됩니다 ㅜㅜ 제발 틀린부분어딘지 알려주세요

kevin981111 5년 전 0

luniro 5년 전 1

kevin981111 5년 전 0

luniro 5년 전 2

kevin981111 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말