글 읽기 - 틀린 이유를 모르겠습니다ㅠㅠ 리모컨 부실까요?

eclair22 6년 전 0

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

#include <cstdio>
#include <cstdlib>

int broke[10] = { 0 };

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

	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;
		}
		else 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;
		}
	}
	printf("%d\n", ((abs(N - 100) >= x) ? x : abs(N - 100)));
	return 0;
}

음... 사실 코드가 어지러워서 뭘하고 싶으신지는 잘 모르겠는데 힌트를 드리자면 케이스를 4가지로 분류할 수 있습니다. 1. + 또는 - 만 눌러서 목표 채널까지 가는 경우, 2. 숫자만 눌러서 목표 채널까지 가는 경우, 3. 목표 채널보다 작지만 최대한 큰 채널에서 +를 이용하여 목표 채널까지 가는 경우, 4. 목표 채널보다 크지만 최대한 작은 채널에서 - 를 이용하여 목표 채널까지 가는 경우. 물론 3이나 4는 없을 경우도 있습니다. 4가지 경우에서 확인을 하지 않은 경우가 있는지 확인해보시는게 좋지 않을까요?

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다ㅠㅠ 리모컨 부실까요?

eclair22 6년 전 0

jeongki0913 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말