글 읽기 - 1107 질문입니다.

chatterboy 8년 전 2

이 문제에 대한 이전 질문글을 읽어보긴 했는데 https://www.acmicpc.net/board/view/3154

저 역시 첫번째 방법으로 접근을 했는데 이 방법이 왜 안되는 것인지 반례를 못 찾겠습니다. ㅠㅠㅠ

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <string>
using namespace std;

int n, m, broken[10];

int len(int x)
{
	stringstream ss; ss << x;
	string str; ss >> str;
	return str.size();
}

bool canGo(int x)
{
	stringstream ss; ss << x;
	string str; ss >> str;
	for (int i=0; i<str.size(); ++i)
		if (broken[str[i]-'0']) return false;
	return true;
}

int main()
{
	cin >> n >> m;
	for (int i=0; i<m; ++i)
	{
		int ti;
		cin >> ti;
		broken[ti] = 1;
	}

	int lclosest, rclosest;

	for (lclosest=n; lclosest>=0; --lclosest)
		if (canGo(lclosest)) break;
	for (rclosest=n; rclosest<=500000; ++rclosest)
		if (canGo(rclosest)) break;

	int ans = abs(n-100);
	if (lclosest >= 0)
		ans = min(ans, abs(n-lclosest)+len(lclosest));
	if (rclosest <= 500000)
		ans = min(ans, abs(n-rclosest)+len(rclosest));

	cout << ans;
}

chatterboy 8년 전 9

rclosest가 50만을 넘어도 누를 수 있다는 경우를 고려해야 합니다.

yukariko 8년 전 0

ㅋㅋㅋㅋ 자문자답

znxenter 8년 전 0

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 아 터졌네요 ㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

1107 질문입니다.

chatterboy 8년 전 2

chatterboy 8년 전 9

yukariko 8년 전 0

znxenter 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말