글 읽기 - 제가 뭔가를 놓치고 있는 것 같습니다. 반례나 틀린 점 알려주실 수 있나요?

ab0061 1년 전 0

지워야할 숫자의 개수 이내에서 가장 큰 숫자를 앞에다 두고 그 뒤의 숫자를 지워나가는 과정으로 코드를 짰습니다...

마지막에 총 지워진 숫자의 개수를 확인하고 k값보다 적게 지워졌다면 맨 뒤에서부터 지웠습니다.

게시판 반례나 제가 만들어본 반례는 다 맞는데 어디서 잘못됐는지 잘 모르겠어서 질문글 올립니다.

제출 하자마자 틀렸다고 뜹니다

#include <stdio.h>
int main() {
    int n, k, max = 0, count, acount = 0;
    char arr[500001] = {};
    scanf("%d %d", &n, &k);
    count = k;
    scanf("%s", arr);
    for(int i = 0; i <= k; i++) {
        if(max < arr[i]) max = arr[i]; //arr[0] ~ arr[k] 까지의 최댓값을 구합니다.
    }
    for(int i = 0; i < k; i++) {
        if(arr[i] < max) { 
            arr[i] = '!';//최댓값보다 작다면 저장된 값을 !로 바꿔줍니다.
            count--; 
        }
        else {
            break;//최댓값과 같은 숫자를 만나면 for문을 종료합니다.
        }
    }
    for(int i = count; i < n-1; i++) {
        int back = 1;
        if(count == 0) break;
        if(arr[i] < arr[i + 1]) { //뒤의 숫자가 앞의 숫자보다 크다면
            arr[i] = '!'; //앞의 숫자를 !로 바꿔줍니다.
            count--;
            while(arr[i - back] < arr[i + 1]) { //뒤의 숫자가 더 앞의 숫자보다도 크다면 계속 앞의 숫자를 !로 바꿔주는 과정을 거칩니다.
                if(count == 0) break;
                if(arr[i - back] == '!') {
                    back++;
                    continue;
                }
                arr[i - back] = '!';
                back++;
                count--;
            }
        }
    }
    for(int i = 0; i < n; i++) {
        if(arr[i] == '!') acount++; //지운 숫자가 k개가 안 된다면
    }
    int temp = k - acount;
    for(int i = 1; i < n; i++) {
        if(temp == 0) break;
        if(arr[n - i] != '!') { //맨 뒤에서부터 순차적으로 지워줍니다.
            arr[n - i] ='!';
            temp--;
        }
    }
    for(int i = 0; i < n; i++) {
        if(arr[i] != '!') printf("%c", arr[i]);
    }
}

ab0061 1년 전 0

반례로

6 2

989999

가 있습니다

9999가 나와야하는데

9899가 나오네요.

ab0061 1년 전 0

count가 잘못됐습니다. 저거 고쳐주니까 바로 맞네요

여러분은 꼭 저같은 실수하지 마세요.

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

문제

문제

출처

ICPC

제가 뭔가를 놓치고 있는 것 같습니다. 반례나 틀린 점 알려주실 수 있나요?

ab0061 1년 전 0

ab0061 1년 전 0

ab0061 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말