글 읽기 - 버블정렬로 비내림차순 확인이 안되요.

chokovon 2년 전 0

안녕하세요 :) 코린이입니다 ..

위와 같이 진행했을 때,
M이 2 이하면 CheckingNoneDecreasing() 의 for 문을 확인하지도 않고,

M이 3 이상이면 bus error 가 뜹니다.
**bus error 가 뜨는 지점은 가장 첫번째 자리수가 1에서 2로 넘어갈 때 뜹니다.
ex) 5 3 일 때, 1 5 5 -> bus error

왜 어떤 조건에 따라서 for 문 자체가 시행이 될 때도 있고, 안 될때도 있는지도 이상하고..
bus error 가 뜨는 이유도 궁금합니다..

날씨가 좋네요, 좋은 하루 되세요 :)

#include <stdio.h>
#include <stdbool.h>

int N;
int M;
int arr[10] = {0, };

bool CheckingNoneDecreasing(){
    for (int i = 0; i < M - 2; i++){
        for (int j = i + 1; j < M - 1; j++){
            if(arr[i] > arr[j]){
                return false;
            }
        }
    }
    return true;
}

void Solve(int k){
    if (CheckingNoneDecreasing() && k == M){
        for (int i = 0; i < M; i++){
            printf("%d ", arr[i]);
        }
        printf("\n");
        return;
    }
    
    for (int i = 1; i <= N; i++){
        arr[k] = i;
        Solve(k + 1);
    }
}

int main(){
    scanf("%d %d", &N, &M);
    Solve(0);
}

train0113 2년 전 1

CheckingNoneDecreasing에서 반복문에 M<3일시 i<M-2라서 함수에서 for문이 안 돌아가 검사 X

Solve에서 k>M일때의 기저사례 return 필요

NoneDecreasing이면 인접한 두항만 검사해도 충분해서, 이중 for문 필요없음

밑 코드는 위 문제점들 수정해서 올려드렸습니다.

#include <stdio.h>
#include <stdbool.h>

int N;
int M;
int arr[10] = {0, };

bool CheckingNoneDecreasing(){
    for (int i = 0; i < M - 1; i++){
        if(arr[i] > arr[i+1]){
        return false;
        }
    }
    return true;
}

void Solve(int k){
    if(k>M) return;

    if (CheckingNoneDecreasing() && k == M){
        for (int i = 0; i < M; i++){
            printf("%d ", arr[i]);
        }
        printf("\n");
        return;
    }
    
    for (int i = 1; i <= N; i++){
        arr[k] = i;
        Solve(k + 1);
    }
}

int main(){
    scanf("%d %d", &N, &M);
    Solve(0);
}

chokovon 2년 전 0

앗 CheckingNoneDecreasing 에서 i 가 M 때문에 아예 안 돌아가는 것도 ,
CheckingNoneDecreasing 을 if 문에서 확인해버려서 넘어갈 경우, k+1 > M 이 되는 경우도 아예 생각하지 못했었네요

고쳐주신 코드까지 주셔서 정말 감사합니다 ㅜㅜ

감사합니다 :) 좋은 날씨만큼 좋은 하루 되세욥 !!

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

문제

문제

출처

ICPC

버블정렬로 비내림차순 확인이 안되요.

chokovon 2년 전 0

train0113 2년 전 1

chokovon 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말