글 읽기 - 모든 예제 다 해봤는데 도저히 모르겠습니다 ... ㅠ

onnelim7791 4년 전 0

우선 저는 이 문제 해석을 n에 가장 근사한 값을 찾아내는 것으로 파악했습니다.

그래서 up과 down 함수를 통해 해당하는 자릿수에 숫자가 고장났을 경우 위 아래로 가장 근사한 값을 찾은 후, 함수up은 해당 숫자보다 위에 있는 숫자 중 가장 가까운 숫자를 찾아 설정하고 남은 자릿수는 최솟값으로 채우고,

함수 down은 해당 숫자보다 아래 있는 숫자 중 가장 가까운 숫자를 찾아 설정하고 남은 자릿수는 최댓값으로 채우는 형식으로 코드를 작성했습니다.

그리고 만약 해당 자릿수에 위 아래로 근사값이 없다면

앞에 자릿수로 넘어가 같은 패턴을 반복하고,

진행하며 주어진 값 n의 자릿수를 넘어 갈 경우, 함수 up은 1이 유효한지 판별하고 초과한 자릿수에 1을 넣고 나머지를 최솟값으로 채웁니다.

함수 down은 자릿수가 넘어갈 경우 n의 자릿수보다 한 칸 줄이고 모두 최댓값을 채우는 형식으로 진행했습니다.

그런데 어떤 부분이 잘 못된 것인지 틀렸습니다가 출력되네요 ...

조언 부탁드립니다.

#include <stdio.h>
#include <string.h>


int button[10] = { 0 }, n, max =0, min =9;
int digit[9], up=-1, down=-1, size = 0, click = 0;

int up_maker(int result, int temp_size, int ten);
int down_maker(int result, int temp_size, int ten);

int main() {
	int broken, ten = 1, answer, result = 0, up_result = 0, down_result = 0, up_size = 1, down_size = 1;

		scanf("%d %d", &n, &broken);
		for (int i = 0, r; i < broken; i++) {
			scanf("%d", &r);
			button[r] = -1;
		}

		(n - 100 > 0) ? (answer = n - 100) : (answer = 100 - n);

		if (broken == 10) {
			printf("%d", answer);
			return 0;
		}

		do {
			digit[size++] = (n / ten) % 10;
			ten *= 10;
		} while (n / ten != 0);



		click += size--;
		ten /= 10;
		//배열은 0부터 시작하므로 size 1감소
		for (int i = 0; i < 10; i++) {
			if (button[i] != -1) {
				(i > max) ? (max = i) : max;
				(i < min) ? (min = i) : min;
			}
		}

		for (int i = size; ten > 0; i--, ten /= 10) {
			if (button[digit[i]] == 0) {
				result += ten * digit[i];
			}
			//위 아래 근삿값을 찾아서 계산
			//만약 근삿값이 없을 경우 앞의 자릿수를 올리거나 내림
			else {
				up_result = up_maker(result, i, ten);
				down_result = down_maker(result, i, ten);
				break;
			}
			if (ten == 1) {
				printf("%d", click);
				return 0;
			}
		}
		//자릿수 확인
		for (int i = up_result; i / 10 != 0; i /= 10, up_size++) {}
		for (int i = down_result; i / 10 != 0; i /= 10, down_size++) {}

		up_result = up_result - n + up_size;
		down_result = n - down_result + down_size;


		if (up_result > 0 && up_result < down_result) {
			(up_result < answer) ? answer = up_result : 0;
		}
		else if (down_result > 0) {
			(down_result < answer) ? answer = down_result : 0;
		}
		printf("%d\n", answer);

	return 0;
}
//up down에 자릿수 변경해서 숫자만드는것 점검

int up_maker(int result, int temp_size, int ten) {
	int up_result = result;
	if (temp_size == size + 1) {
		up_result = ten;
		for (int k = ten/10; k > 0; k /= 10) {
			up_result += k * min;
		}
		(button[1]!=0	||up_result == 0) ? up_result = 99999 : 0;
		return up_result;
	}
	for (int i = digit[temp_size] + 1; i < 10; i++) {
		if (button[i] == 0) {
			up = i;
			break;
		}
		(i == 9) ? (up = -1) : 0;
	}
	if (up == -1) {
		return up_maker(up_result - digit[temp_size + 1] * ten * 10, temp_size+1,ten*10);
	}
	else {
		up_result += up * ten;
		for (int k = ten / 10; k > 0; k /= 10) {
			up_result += min * k;
		}
	}
	return up_result;
}

int down_maker(int result, int temp_size, int ten) {
	int down_result = result;
	if (temp_size == size + 1) {
		down_result = 0;
		for (int k = ten / 100; k > 0; k /= 10) {
			down_result += k * max;
		}
		(down_result == 0) ? down_result = -999999 : 0;
		return down_result;
	}
	for (int i = digit[temp_size] - 1; i >= 0; i--) {
		if (button[i] == 0) {
			down = i;
			break;
		}
		(i == 0) ? (down = -1) : 0;
	}
	if (down == -1) {
		return down_maker(down_result - digit[temp_size + 1] * ten * 10, temp_size + 1, ten * 10);

	}
	else {
		down_result += down * ten;
		for (int k = ten / 10; k > 0; k /= 10) {
			down_result += max * k;
		}
	}
	return down_result;
}

djm03178 4년 전 1

60번째 줄이나, 77번째 줄의 "답 : " 같은 불필요한 것이 출력되면 틀립니다.

onnelim7791 4년 전 0

아 그 부분은 제출할 때 제거합니다. 답변주셔서 감사합니다. ㅠㅠ

sait2000 4년 전 0

숫자 버튼을 눌러서 이동할 수 있는 채널이래도 무조건 그렇게 할 필요는 없다고 저는 개인적으로 생각합니다

in:
101
3
4 5 6

out:
1

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

문제

문제

출처

ICPC

모든 예제 다 해봤는데 도저히 모르겠습니다 ... ㅠ

onnelim7791 4년 전 0

djm03178 4년 전 1

onnelim7791 4년 전 0

sait2000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말