글 읽기 - 스네이크 버드 질문입니다.

every444 5년 전 0

분명 제대로 나오는것 같은데.. 혹시 그 배열에서 칠때 따로 따로 쳐서 틀렸다고 나오는건가요..?

#include <stdio.h>
#include <stdlib.h>
int main(){
    int a,b,temp,memo,co;
    int *arr;
    scanf("%d %d",&a,&b);
    arr = (int*)malloc(sizeof(int)*a);
    for(int i=0;i<a;i++){
        scanf("%d",&arr[i]);
    }
    for(int i=0;i<a-1;i++){
        memo=arr[i+1];
        for(int j=i;j<a;j++){
            if(memo > arr[j]){
                memo=arr[j];
                    co = j;
            }
        }
        temp = arr[i];
        arr[i] = arr[co];
        arr[co] = temp;
    }
    for(int i=0;i<a;i++){
        if(b == arr[i]){
            b++;
        }
    }
	printf("%d",b);
}

djm03178 5년 전 1

"무엇을 했기 때문에 틀렸다"라는 것은 없습니다. 틀렸습니다를 받는 유일한 이유는 출력한 답이 틀린 것 뿐입니다.

다음과 같은 입력이 들어오면, 16번째 줄이 실행되지 않은 상태로 19~21번째 줄의 교환이 일어나게 됩니다. 즉, 이 때의 co의 값은 예측할 수 없는 쓰레기값입니다.

2 1
2 1

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

문제

문제

출처

ICPC

스네이크 버드 질문입니다.

every444 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말