글 읽기 - 런타임에러의 이유

easter3163 8년 전 0

런타임이유라고 뜨는 이유를 잘 모르겠습니다. 아

​#include<stdio.h>
int main(){
 int case_n;
 scanf("%d", &case_n);
 int result[100] = { 1, };
 for (int i = 0; i < case_n; i++){
  int num1, num2;
  scanf("%d %d", &num1, &num2);
  if (num2 == num1) result[i] = num1;
  else if (num2 > num1){
   for (int j = 1; j < num1; j++){
    if (num2%j == 0 && num1%j == 0){
     result[i] = j;
    }
   }
   result[i] = num2*num1 / result[i];
  }
  else{
   for (int j = 1; j < num1; j++){
    if (num2%j == 0 && num1%j == 0){
     result[i] = j;
    }
   }
   result[i] = num2*num1 / result[i];
  }

 }
 for (int i = 0; i < case_n; i++){
  printf("%d\n", result[i]);
 }

}

lsc4719 8년 전 1

어떤 수를 0으로 나누는 부분이 있는 것 같아요.

그래서 2, 1을 입력하면 런타임 에러가 날 수도 있을 것 같아요.

코드의 11번째 줄에서 j<num1의 부등호를 <=으로,

코드의 19번째 줄에서 j<num1을 j<=num2로 수정하면 맞을 것 같아요.

lsc4719 8년 전 1

답은 맞는 것 같은데 시간이 오래걸릴 것 같아요.
두 수 n, m의 최대공약수를 구하는데 O(min(n, m)) 시간이 걸리고 있어요.
최대공약수는 유클리드 알고리즘으로 O(lg(min(n, m)))안에 구하면 편해요.

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

문제

문제

출처

ICPC

런타임에러의 이유

easter3163 8년 전 0

lsc4719 8년 전 1

lsc4719 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말