글 읽기 - 알고리즘상의 오류를 못짚겠습니다

dhrmsry7 4년 전 0

미리 배열을 만들어놓고 거기서 찾는식으로 문제를 풀었는데요

숫자를 1부터20000까지 차례로 증가하게 한뒤

각 숫자에 "666"을 각 숫자사이마다 삽입한것을 저장했습니다

예를 들어 4999를

6664999 4666999 4966699 4996669 4999666 로 바꿔 모두 저장한뒤

중복인 숫자들을 제거하고 sort로 정렬하여 풀었는데 숫자가 일정수준커지면 틀리는거같습니다

6이 4개이상인 경우에 예외를 처리못한것일까요?

이렇게 풀면 어떤오류가 발생하는지 알려주실분 계신가요 ..ㅠ

#include<iostream>
#include <stdlib.h>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
string arr[20000];
vector <int>ans(20000);
string arr2[10000];
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	
	for (int i = 1; i < 10000; i++) {
		arr2[i] = to_string(i); //1부터 10000까지 저장
	}
	arr2[0] = "0";
	int i = 0;
	for (int k = 0; i < 20000; k++) {
		for (int j = 0; j <= arr2[k].size(); j++) {
			arr[i++] = arr2[k].insert(j, "666"); //666을 삽입한것을 저장
			arr2[k].replace(j, 3, "");// 본래의 문자열이 훼손되었으므로 복구
		}
	}
	for (int q = 0; q < 20000; q++)
		ans[q] = atoi(arr[q].c_str());
	ans.erase(unique(ans.begin(), ans.end()),ans.end()); //중복제거
	sort(ans.begin(), ans.end()); //정렬
	int n;
	cin >> n;
	cout << ans[n - 1];
}

clrmt 4년 전 1

00이 없기 때문에 66600을 처리할 수 없습니다.

dhrmsry7 4년 전 0

아 왜이걸몰랐지

감사합니다 ㅎㅎㅎㅎ

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

문제

문제

출처

ICPC

알고리즘상의 오류를 못짚겠습니다

dhrmsry7 4년 전 0

clrmt 4년 전 1

dhrmsry7 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말