글 읽기 - 38%에서 틀렸다고하네요 코드좀 봐주세요! ㅠ

wlsth1004100 5년 전 0

2가지 방법중 더 빠른방법(이동횟수가 적은수)을 비교하여 답을 출력한다.
첫번째 방법: 100에서 직접이동 이동횟수: abs(input-100)
두번째 방법: 목표(입력)채널에서 +cnt, -cnt 을 하여 제일근처 채널이 몇인지 역추적한후
그 채널의 자릿수를 더해 총 입력횟수를 구한다.

이 두 방법을 비교하여 횟수가 적은수를 출력한다.

틀린부분이나 반례좀 찾아주시면 감사하겠습니다!

	#include"stdafx.h"
	#pragma warning(disable:4996)

	int input, direct, count, i;
	bool touchAble[10] = { false };

	int abs(int n)
	{
		if (n < 0)
			return n * -1;
		else
			return n;
	}

	int find(int n)
	{
		int arr[6], cnt = 0;

		while (n > 0)
		{
			arr[cnt++] = n % 10;
			n /= 10;
		}


		for (i = 0; i < cnt; i++)
		{
			if (touchAble[arr[i]])  // 현재수중 고장난 키있으면 0으로 반환
				return 0;
		}
	
		return cnt; // 고장난 키가없음으로 현재의수가 몇자리인지 반환
	}

	int main()
	{
		int k, min;
		scanf("%d", &input);
		scanf("%d", &count);
		direct = abs(100 - input);

		for (i = 0; i < count; i++)
		{
			scanf("%d", &k);
			touchAble[k] = true;
		}

		int cnt = 0;
		while (1)
		{
			int up = find(input - cnt);
			int down = find(input + cnt);

			if (cnt > direct)
				break;

			if (up) {                 // up, down 중 먼저가능한수 발견시 탈출
				cnt += up;
				break;
			}
			else if (down) {
				cnt += down;
				break;
			}

			cnt++;
		}

		min = cnt < direct ? cnt : direct;   // 어떤수를 입력후 up, down 버튼을 통해 찾는게 빠른지
											 // 100에서 직접 up, down 버튼을 통해 찾는게 빠른지 검사

		printf("%d", min);
		return 0;
	}

djm03178 5년 전 2

0 0

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

문제

문제

출처

ICPC

38%에서 틀렸다고하네요 코드좀 봐주세요! ㅠ

wlsth1004100 5년 전 0

djm03178 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말