글 읽기 - 어디서 처리를 잘못 해준 걸까요?

choee9712 4년 전 0

아래 반례 모음 게시글에 있는 반례까지 모두 입력해봤을 때 맞게 출력되어서 제출해봤는데 33%에서 틀려버리네요 ㅠㅠ

제가 놓친 게 있는 걸까요?

#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;

int N, M;
bool arr[1'000'001];

int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	fill(arr, arr + 1'000'000, true);

	cin >> N >> M;
	for (int t = 0; t < M; t++) {
		int n;
		cin >> n;

        // 이동할 수 없는 채널 지우기
		for (int i = 0; i <= 1'000'000; i++) {
			int temp = i;
			do {
				if (temp % 10 == n) arr[i] = false;
				temp = temp / 10;
			} while (temp);
		}
	}

    // 현재 채널이므로 true
	arr[100] = true;

    // 채널을 이동하지 않아도 되는 경우
	if (N == 100)
		cout << 0;

    // 모든 숫자 버튼이 고장난 경우
	else if (M == 10)
		cout << abs(100 - N);

	else {
		int left, right;
		int result;

		left = right = N;

		while (1) {
			if (left > 0)
				left--;
			right++;

			if (arr[left] && arr[right]) {
				int temp = to_string(left).length();
				temp = temp + abs(N - left);
				result = min(temp, abs(100 - N));
				break;
			}

			else if (arr[left]) {
                // 숫자 버튼으로 이동하려는 채널 N과 가장 가까운 채널로 이동.
				int temp = to_string(left).length(); // 숫자 버튼을 누르는 횟수
				temp = temp + abs(left - N); // 채널 N까지 이동
				result = min(temp, abs(100 - N)); // 숫자 버튼 vs. +, - 버튼
				break;
			}

			else if (arr[right]) {
				int temp = to_string(right).length();
				temp = temp + abs(right - N);
				result = min(temp, abs(100 - N));
				break;
			}
		}

		cout << result;
	}


	return 0;
}

ksmin1114 4년 전 1

104
0

choee9712 4년 전 0

감사합니다 ㅠㅠ left, right를 먼저 조정해주면 안 되겠네요

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

문제

문제

출처

ICPC

어디서 처리를 잘못 해준 걸까요?

choee9712 4년 전 0

ksmin1114 4년 전 1

choee9712 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말