글 읽기 - 1107 - 리모컨 "틀렸습니다" 반례 뭐가있을까요? 도와주세요 ㅠ

boffin 5년 전 0

오늘도 역시나 예제는 맞았지만...결과로 "틀렸습니다"...어디서 잘못된 걸까요 ㅠ

도와주세요

#include<cstdio>
#include<iostream>
#include<string.h>
#include<string>
#include<vector>	
#include<algorithm>
#include<queue>
#include<math.h>
#include<stack>
using namespace std;

int N, M, breakdown[10];
vector<int> tar_ch_up,tar_ch_down,tar_ch;

int main() {
	int but,max_but=-1,min_but=11;
	cin >> N >> M;
	int n = N;
	for (int i = 0; i < M; i++) {
		cin >> but;
		breakdown[but] = 1; //고장난 버튼을 1로
	}

	for (int i = 0; i < 10; i++) {
		if (!breakdown[i] && i < min_but)
			min_but = i;
		if (!breakdown[i] && i>max_but)
			max_but = i;
	}//사용가능한 버튼중 큰값과 작은값 저장

	while (N) {
		tar_ch.push_back(N % 10);
		N /= 10;
	}//목표 채널 자릿수마다 저장

	for (int j = tar_ch.size()-1;j>=0; j--) {//누를 수 있는 버튼으로 큰수중에 가장 작은 값 설정
		for (int i = 0; i < 10; i++) {//0부터 시작해서 
			if (i > tar_ch[j]&&!breakdown[i]) {//큰걸 만나면 
				tar_ch_up.push_back(i);//큰값 넣고
				for (int k = 0; k <j; k++)//큰 자릿수보다 작은 자릿수는 누를수 있는 가장 작은값 저장
					tar_ch_up.push_back(min_but);
				j = -1;//아예빠져나옴
				break;
			}
			else if (i == tar_ch[j] && !breakdown[i]) {
				tar_ch_up.push_back(i);//같은 값이 나오면 값 저장
				break;
			}
		}
	}

	for (int j = tar_ch.size()-1; j >= 0; j--) {//반대로, 누를 수 있는 수중 작은수중 가장 큰 값 설정
		for (int i = 10; i >= 0; i--) {
			if (i < tar_ch[j] && !breakdown[i]) {
				tar_ch_down.push_back(i);
				for (int k = 0; k < j; k++)
					tar_ch_up.push_back(max_but);
				j = -1;
				break;
			}
			else if (i == tar_ch[j] && !breakdown[i]) {
				tar_ch_down.push_back(i);
				break;
			}
		}
	}

	max_but = 0; min_but = 0;
	for (int s = 0; s < tar_ch_up.size(); s++) {
		max_but *= 10;
		max_but += tar_ch_up[s];
	}
	for (int s = 0; s < tar_ch_down.size(); s++) {
		min_but *= 10;
		min_but += tar_ch_down[s];
	}//큰 값과 작은 값을 비교하는데 쓰기위해 수로 만듬

	//큰 값과 작은 값중 더 가까운 값비교, 그리고 숫자버튼누른 횟수 추가
	int cnt= min(abs(n - max_but) + tar_ch.size(),abs( n - min_but) + tar_ch.size());
	cnt = min(abs(100 - n),cnt);//100채널에서 위아래로만 움직일 경우 비교
	cout << cnt;//최종
}

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

문제

문제

출처

ICPC

1107 - 리모컨 "틀렸습니다" 반례 뭐가있을까요? 도와주세요 ㅠ

boffin 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말