글 읽기 - 2812 크게 만들기 런타임 오류가 왜 뜨는지 모르겠네요..ㅠㅠ

xornrbboy 8년 전 0

알고리즘은 주어진 숫자수열을 처음부터 마지막까지 iterate하면서 계속 result수열을 갱신해나가는 형태입니다.

근데 자꾸 런타임에러가 뜨는데 이유를 잘 모르겠네요...ㅠㅠ

도와주시면 정말 감사하겠습니다...

#include <iostream>
#include <algorithm>
#include <cmath>
#include <functional>

using namespace std;

char str[500005];
char result[500005];

int main() {
	ios::sync_with_stdio(false);

	int N, K;

	cin >> N >> K >> str;

	int L = N - K;
	int len = 0;

	for (int i = 0; i < N; ++i) {
		if (N - i <= L - len) {
			result[len++] = str[i];
		}
		else {
			char *ptr = upper_bound(result + max(L-(N-i), 0), result + len, str[i], greater<char>());
			int idx = ptr - result;
			if (idx >= L) continue;
			result[idx] = str[i];
			len = idx + 1;
		}
	}
	result[len] = 0;

	cout << result << endl;

	return 0;
}

sujin 8년 전 0

https://www.acmicpc.net/board/search/all/everythin...
....

xornrbboy 8년 전 0

이럴수가...;;

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

문제

문제

출처

ICPC

2812 크게 만들기 런타임 오류가 왜 뜨는지 모르겠네요..ㅠㅠ

xornrbboy 8년 전 0

sujin 8년 전 0

xornrbboy 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말