글 읽기 - 반례를 못찾겠습니다. 살려주세요..

kyoung222 1년 전 0

다른 예제 다 찾아가면서 입력해도 다 정상적으로 뜹니다..

혹시 제가 못찾은 부분이 있나 봐주실 수 있나요 ㅠㅠ

#include <iostream>
#include <vector>
#include <string>
#include <string.h>
#include <sstream>
using namespace std;


int main() {
	int channel, act=0,min=500000;
	cin >> channel;
	int b_size;
	cin >> b_size;
	vector<string> b_list;
	string s;
	string stringBuffer;
	cin.ignore();
	if(b_size!=0)
		getline(cin, s);
	istringstream ss(s);
	while (getline(ss, stringBuffer, ' ')) {
		b_list.push_back(stringBuffer);
	}
	//숫자버튼 불필요
	act = abs(channel - 100);
	min = act;

	//숫자버튼 필요
	act = 0;
	int temp = channel;
	while (true) {
		bool finish = true;
		for (int i = 0; i < b_list.size(); i++) {
			if (to_string(temp).find(b_list[i]) != string::npos)
				finish = false;
		}
		if (finish)
			break;
		temp += 1;
		act += 1;
		if (act > min)
			break;
	}
	act += to_string(temp).size();
	if (act < min)
		min = act;

	act = 0;
	temp = channel;
	while (true) {
		bool finish = true;
		temp -= 1;
		if (temp < 0)
			break;
		act += 1;
		for (int i = 0; i < b_list.size(); i++) {
			if (to_string(temp).find(b_list[i]) != string::npos)
				finish = false;
		}
		if (finish)
			break;
		if (act > min)
			break;
	}
	act += to_string(temp).size();
	if (act < min)
		min = act;

	cout << min;
}

yhj1937 1년 전 1

반례입니다.

0
10
0 1 2 3 4 5 6 7 8 9

kyoung222 1년 전 1

yhj1937님 덕에 성공했습니다!

감사합니다!!

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

문제

문제

출처

ICPC

반례를 못찾겠습니다. 살려주세요..

kyoung222 1년 전 0

yhj1937 1년 전 1

kyoung222 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말