글 읽기 - 백준 2812 반례를 못 찾겠습니다.. 도와주세요

zxzimin 2년 전 0

탐색 범위 내의 최대값을 찾아 result에 넣고,해당 최대값 인덱스 이후부터 다시 탐색을 반복합니다.

질문 게시판 내에 모든 반례는 다 돌려본 거 같은데 5%에서 틀렸습니다가 뜨네요... 제가 놓치고 있는 반례가 궁금합니다.

#include <bits/stdc++.h>
using namespace std;

int n, k;

int main(void) {
    cin >> n >> k;
    vector<int> num(n);
    vector<int> result;

    for (int i = 0; i < n; i++) {
        scanf("%1d", &num[i]);
    }

    int index = 0;
    int cnt = n - k;

    while (cnt--) {
        int maxValue = 0;
        int tempIndex;
        for (index; index < n - cnt; index++) {
            if (num[index] > maxValue) {
                maxValue = num[index];
                tempIndex = index;
            }
        }
        result.push_back(num[tempIndex]);
        index = tempIndex + 1;
    }

    for (int i = 0; i < result.size(); i++) cout << result[i];
    return 0;
}

rsfnqf98 2년 전 0

저랑 정말 비슷하게 푸셨는데 저도 동일한 문제로 인해 해결을 못하고 있습니다..

혹시 해결하신것 같은데 어떤 문제였는지 확인할 수 있을까요?

#include <iostream> 
int N, K;
char numbers[500000];

int main() {
	std::cin >> N >> K;
	std::cin >> numbers;

	int cnt = N - K;
	int start_idx = 0;
	while (cnt > 0) {
		char temp_max = '0';
		for (int i = start_idx; i < (N - cnt) + 1; ++i) {
			if (temp_max < numbers[i]) {
				start_idx = i;
				temp_max = numbers[i];
			}
		}
		start_idx += 1;
		std::cout << temp_max;
		cnt--;
	}
}

star2121513 2년 전 0

저도 모든 반례 다맞고 알고리즘도 똑같은데 계속틀려서 고민하고있었는데,

문자열배열의 크기를 500001로 늘리니까 바로 통과하더라고요... 현타;;

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

문제

문제

출처

ICPC

백준 2812 반례를 못 찾겠습니다.. 도와주세요

zxzimin 2년 전 0

rsfnqf98 2년 전 0

star2121513 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말