글 읽기 - 런타임 에러 (InsufficientSpace)

nowmarine 1년 전 0

예제도 잘 돌아가고 다른 예시들도 잘 돌아가는 것 같은데 런타임 에러가 나서 이해가 가지 않아 질문 드립니다.

혹시 어떤 부분에서 이러한 오류가 났는지 알려주실 수 있나요...? ㅠㅠ

(해당 문제의 질문 게시글이 하나도 없어 적당한 반례도 찾지 못해 글 남깁니다. 도와주시면 감사하겠습니다... ㅠㅠ)

#include <stdio.h>

//교체하는 함수
void ch(int num[], int max_n, int max){
  int temp;

  temp = num[max - 1];
  num[max - 1] = num[max_n];
  num[max_n] = temp;
}

//순서대로 배치됐는지 확인하는 함수
int ch_n(int num[], int n){
  int i;

  for (i = 0; i < n; i++){
    if(num[i] != (i + 1)) return 1;
  }
  return 0;
}

//메인 함수
int main(){
  int n, k;
  int num[10000];
  int i, cnt = 0, max, max_n;

  scanf("%d%d", &n, &k);

  max = n;

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

    //순서대로 배치되어있으면 멈추고 아니면 돌아감
  while (ch_n(num, n) == 1){
      if (cnt == k) break;
    
      for (i = 0; i < n; i++){
          if (num[i] == max){
              //만약 제일 큰 수가 제자리에 배치되어 있는 경우 그 다음으로 큰 수로 넘어감
              if (i + 1 == max){
                  max--;
                  i=-1;
                  continue;
              }
              max_n = i;
              break;
          }
      }

      ch(num, max_n, max);

      cnt++;
      max--;
  }

  if(cnt < k) printf("-1");
  else{
      for (i = 0; i < n; i++){
          printf("%d ", num[i]);
      }
  }
    
    return 0;
}

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

문제

문제

출처

ICPC

런타임 에러 (InsufficientSpace)

nowmarine 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말