글 읽기 - 어느 부분에서 Runtime error 일까요?

wurikiji 4년 전 0

런타임 에러가 발생하는데, 일단 배열 인덱스의 잘못된 참조는 없다고 확신합니다.

어느 부분이 문제일까요?

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <iomanip>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <queue>
#include <stack>
#include <limits.h>
using namespace std;

int arr[501];
int main(void)
{
    ios_base::sync_with_stdio(false);
    int n, m, k;
    cin >> n >> m >> k;
    // 불가능한 조건 체크
    if (n < m + k - 1 || n > m * k)
        cout << -1 << endl;
    else
    {
        // 1 - N 한개씩 모두 사용
        for (int i = 0; i < n; i++)
            arr[i] = i + 1;
   
        // 최장 감소 수열 생성
        reverse(arr, arr + k);
        
        // 나머지 부분으로 M - 1 개의 최장 증가 수열 생성
        int mm = (n - k) / (m - 1);
        int mmod = (n - k) % (m - 1);
        for (int i = k; i < n;)
        {
            int temp = mm + (mmod-- > 0 ? 1 : 0);
            reverse(arr + i, arr + i + temp);
            i += temp;
        }
        
        for (int i = 0; i < n; i++)
        {
            if (i)
                printf(" ");
            printf("%d", arr[i]);
        }
        printf("\n");
    }

    return 0;
}

wurikiji 4년 전 3

는 질문글을 쓰자 마자 문제가 보였습니다.

(n-k)/(m-1) 부분에서 m 이 1인 경우 divided by zero 에러가 발생할 수 있음을 깨달았습니다.

해당 부분 수정으로 해결하였습니다.

혹시 도움이 비슷하게 풀이 하신 분들 중 비슷한 에러가 있으신 분들이 있을...까봐 일단 삭제하지 않고 남겨둡니다.

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

문제

문제

출처

ICPC

어느 부분에서 Runtime error 일까요?

wurikiji 4년 전 0

wurikiji 4년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말