글 읽기 - 반례를 못찾겠습니다..

eyiuta1 3년 전 0

제가 생각해본 테스트케이스 5가지 정도에, 혹시나 해서 다른 분들이 올려주신 테스트케이스들을 다 돌려봐도 전부 맞는 답이 뜨는 것 같습니다. 혹시 이 코드에서 반례가 될 수 있는 테스트케이스를 가르쳐주실 수 있으신가요?

#include <iostream>
#include <algorithm>
#include <string>
#include <queue>
#include <vector>
#include <list>

using namespace std;
int K, N;
bool cmp(int a, int b) {
	string stra = to_string(a);
	string strb = to_string(b);
	if (stra + strb > strb + stra) return true;
	return false;
}
int main() {
	ios::sync_with_stdio(false);
	vector<int> v1;
	int tmp;
	cin >> K >> N;
	for (int x = 0; x < K; x++) {
		cin >> tmp;
		v1.push_back(tmp);
	}
	sort(v1.begin(), v1.end(), cmp);

	list<int> l1;
	int check = 0;
	for (int x = 0; x < K; x++) {
		l1.push_back(v1[x]);
		check++;
	}
	sort(v1.begin(), v1.end(), greater<int>());
	tmp = v1[0];
	while (tmp / 10) {
		tmp /= 10;
	}

	list<int>::iterator begin_iter = l1.begin();
	list<int>::iterator end_iter = l1.end();

	while (begin_iter != end_iter) {
		int temp = *begin_iter;
		while (temp / 10) temp /= 10;
		if (temp == tmp) {
			while (check != N) {
				l1.insert(begin_iter, v1[0]);
				check++;
			}
			break;
		}
		begin_iter++;
	}
	while (l1.size()) {
		cout << l1.front();
		l1.pop_front();
	}
	return 0;
}

playsworld16 3년 전 0

문제는 안 풀어봤지만, 이게 반례가 될 것 같습니다.

input:

2 4

output: 9090990

answer: 9909090

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

문제

문제

출처

ICPC

반례를 못찾겠습니다..

eyiuta1 3년 전 0

playsworld16 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말