글 읽기 - 반례좀 찾아 주시겠어요 ㅠㅠㅠㅠ

martin1156 1년 전 0

문제에서의 예제 맞게 출력되고 임의로 넣어보는 입력들도 다 맞게 출력되는데

도대체 어디에서 잘못됐는지 판단할 수가 없네요 ㅠㅠ

#include <stdio.h>
#include <math.h>

int main(){
    int N;
    int k;
    scanf("%d %d",&N,&k);
    int nums[1001];

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

    for(int i=1;i<N;i++){
        for(int j=i;j>-1;j--){
            if(nums[j]<nums[j-1]){
                int tmp = nums[j];
                nums[j] = nums[j-1];
                nums[j-1] = tmp;
            }
            else break;
        }
    }

    int cut = nums[N-k];

    printf("%d",cut);

    return 0;
}

cccysj2382 1년 전 0

14~23번째줄 정렬이 좀 이상한거같아요. bubblesort 랑 비슷한거같은데 한번 검색해봐요!

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

문제

문제

출처

ICPC

반례좀 찾아 주시겠어요 ㅠㅠㅠㅠ

martin1156 1년 전 0

cccysj2382 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말