글 읽기 - 2812 크게 만들기 질문입니다

onlyhim 6년 전 0

코드 동작은 이렇습니다

0~k번 인덱스 까지 가장 큰값을 찾아서(22번 줄)

가장 큰값을 만날때까지 지워줍니다.(가장 큰수는 앞자리수가 제일 커야하므로) (24번줄)

가장 큰값을 만났지만 k번 지우지 못했다면

각 자릿수를 오름차순으로 정렬하여 낮은수부터 k번 채워나갈때까지 모두 지워갑니다.(26~28줄)

질문검색에 올라온 예제도 모두 잘 작동하는데

어떤 부분에서 틀린것인지 도저히 모르겠네요 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
#define INF 1e9+7
const int MAX = 5e5+3;
bool isDeleted[MAX] = {};
char str[MAX] = {};
int main() {
	int n, k, maximum=0, idx=0;
	scanf("%d %d", &n, &k);
	scanf("%s", str);
	vector<int> v;
	vector<pair<int, int>> vv;
	for (int i = 0; i < n; i++) {
		v.push_back(str[i]-'0');
		vv.push_back({ v[i] , i });
	}
	for (int i = 0; i < k+1; i++) maximum = max(maximum, v[i]);
	sort(vv.begin(), vv.end());
	while (v[idx] != maximum) isDeleted[idx++] = 1;
	int delidx = 0;
	while (idx < k ) {
		if (!isDeleted[vv[delidx].second])	isDeleted[vv[delidx].second] = 1, idx++;
		delidx++;
	}
	for (int i = 0; i < n; i++)	if (!isDeleted[i])		cout << v[i];
}

vumbumy 6년 전 0

6 2

362514

6514인데 다른 답이 나오네요

onlyhim 6년 전 0

@vumbumy

완전히 잘못접근했군요.. 감사합니다~~

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

문제

문제

출처

ICPC

2812 크게 만들기 질문입니다

onlyhim 6년 전 0

vumbumy 6년 전 0

onlyhim 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말