글 읽기 - C) 막혔습니다

choyj1127 2년 전 0

런타임 오류라고 뜨는데 더는 모르겠습니다..

#include <stdio.h>
int main(){
    long long int N; long long int M; long long int K;
    scanf("%lld %lld %lld",&N,&M,&K);
    long long int arr[N][M];
    long long int ans=0;
    for(long long int i=0;i<N;i++){
        for(long long int j=0;j<M;j++){
            arr[i][j]=ans;
            ans++;
        }
    }
    for(long long int i=0;i<N;i++){
        for(long long int j=0;j<M;j++){
            if(arr[i][j]==K)
                printf("%lld %lld\n",i,j);
        }
    }
    return 0;
}

djm03178 2년 전 0

가변 크기 배열은 C99에 표준으로 있는 기능입니다. 반드시 상수로 크기를 선언하지 않아도 됩니다. https://en.cppreference.com/w/...

만일 이게 허용되지 않았다면, 질문과 같이 런타임 에러가 아니라 컴파일 에러가 났을 것입니다.

djm03178 2년 전 0

이 코드의 문제는 그와는 별개로 arr의 크기가 너무 크다는 것입니다. N과 M이 모두 30000이면 9억 개의 long long을 저장하는 배열을 만들어야 하는데, 이는 약 7GB에 해당하는 것으로 문제에 주어진 메모리 제한인 256MB를 한참 초과하는 크기입니다. 이와 같은 배열을 만들지 않고 풀어야 합니다.

choyj1127 2년 전 0

배열을 만들지않고 푼다면 어떻게 하나요..?

2차원 배열 동적할당을 들어본 적이 없고, 배열을 한 줄씩 하자니 세로줄도 최악의 경우 3만개가 되는데..

djm03178 2년 전 0

간단한 사칙연산만으로 답을 구할 수 있습니다.

choyj1127 2년 전 0

찾은것 같으나.. 틀렸다고 나오네요 꼭 알고 싶습니다ㅠㅠ

#include <stdio.h>
int main(){
    long long int N; long long int M; long long int K;
    scanf("%lld %lld %lld",&N,&M,&K);
    printf("%lld %lld\n",(K+1)/M,(K+1)%M-1);
    return 0;
}

djm03178 2년 전 0

+1과 -1을 할 이유가 없습니다.

choyj1127 2년 전 0

감사합니다 !

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

문제

문제

출처

ICPC

C) 막혔습니다

choyj1127 2년 전 0

djm03178 2년 전 0

djm03178 2년 전 0

choyj1127 2년 전 0

djm03178 2년 전 0

choyj1127 2년 전 0

djm03178 2년 전 0

choyj1127 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말