글 읽기 - 틀린 이유를 모르겠습니다...

eclair22 6년 전 0

원하는 채널을 기준으로 위아래로 하나씩 이동하면서

숫자버튼 만으로 가장 근접하게 이동할 수 있는 채널을 찾고

근접한 채널에서 +나 - 버튼으로 목표 채널까지 몇번 이동할 수 있는지 계산한 다음에

최종적으로 100번에서 +나 -로만 이동했을때 가장 최솟값을 찾는 방법으로 구현했습니다.....

#include <cstdio>
#include <cstdlib>

int broke[10] = { 0 };

int finder(int N)
{
	int count = 0;
	int re = 0;
	int check = N;
	
	while (check == 0 || check >= 1) {
		if (broke[check % 10] == 1) {
			re = 1;
			break;
		}
		else {
			count++;
			check /= 10;
			if (check == 0)	break;
		}
	}

	if (re == 0) return count;
	else return -1;
}

int main(void)
{
	int N, M, x, y;

	scanf("%d", &N);
	scanf("%d", &M);
	for (int i = 0; i < M; i++) {
		scanf("%d", &x);
		broke[x] = 1;
	}
	x = -1;
	y = -1;
	for (int i = 0; i < 500000; i++) {
		if (finder(N + i) != -1) {
			x = finder(N + i) + i;
		}
		if ((N - i) >= 0 && finder(N - i) != -1) {
			y = finder(N - i) + i;
		}
		if (x != -1 || y != -1) {
			if (x == -1) {
				x = y;
			}
			else if (x != -1 && y != -1) {
				x = ((x >= y) ? y : x);
			}
			break;
		}
	}
	if (M == 10)	x = abs(N - 100);
	else x = ((abs(N - 100) >= x) ? x : abs(N - 100));
	printf("%d\n", x);
	return 0;
}

functionx 6년 전 0

500000

1 2 3 4 5 6 7 8 9

functionx 6년 전 1

for 문에서 0에서 500000으로 올라가는 걸 못 봐서 x = -1이 되어버리고, 그래서 500000-100의 값이 경신이 안 되네요.

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다...

eclair22 6년 전 0

functionx 6년 전 0

functionx 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말