글 읽기 - 런타임 에러 질문드립니다,

yoonminsu0617 4년 전 0

런타임 에러가 발생하는데 어떤 부분이 문제인지 모르겠습니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;

public class Main {
   public static int gcd( int u, int v ) {
      if( v == 0 ) {
         return u;
      } else {
         return gcd( v , u % v );
      }
   }
    
   public static void main( String[] args ) throws IOException {
      BufferedReader br = new BufferedReader( new InputStreamReader( System.in ) );
      StringTokenizer st;
      int count = Integer.parseInt( br.readLine() );
      st = new StringTokenizer( br.readLine() );
      while( count > 0 ) {
         int size = Integer.parseInt( st.nextToken() );
         int arr[] = new int[ size ];
         
         for( int i = 0; i < size; ++i ) {
            arr[ i ] = Integer.parseInt( st.nextToken() );
         }

         long sum = 0;
         for( int i = 0; i < size - 1; ++i ) {
            for( int j = i + 1; j < size; ++j ) {
               sum = sum + gcd( arr[ i ], arr[ j ] );
            }
         }
         System.out.println( sum );
         count = count - 1;
         st = new StringTokenizer( br.readLine() );
      }
   }
}

rlarla97 4년 전 0

제가 이 문제를 풀어보진 않았지만 일단은 문제를 읽고 대충 해석해보자면

static 메소드에서 int 형이 아닌 long 형으로 바꿔보시고 재귀 깊이가 너무 깊어질 수 있을 것 같으니 단순 연산으로 반환시키는 것이 좋아보입니다.

만약 이렇게 수정해도 같은 현상이시면 댓글 남겨주시면 바로 풀어보고 다시 답변드리겠습니다.

yoonminsu0617 4년 전 0

@rlarla97 해결했습니다

while문 반복이 아닌 테스트 케이스 for문 반복으로 돌렸고 GCD구하는 과정도 재귀가 아닌 형태로 했습니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;

public class Main {
   public static long gcd( int u, int v ) {
      while( v > 0 ) {
         int temp = u % v;
         u = v;
         v = temp;
      }
      return u;
   }
    
   public static void main( String[] args ) throws IOException {
      BufferedReader br = new BufferedReader( new InputStreamReader( System.in ) );
      StringTokenizer st;
      int count = Integer.parseInt( br.readLine() );
      for( int test = 0; test < count; ++test ) {
         st = new StringTokenizer( br.readLine() );
         int size = Integer.parseInt( st.nextToken() );
         int arr[] = new int[ size ];

         for( int i = 0; i < size; ++i ) {
            arr[ i ] = Integer.parseInt( st.nextToken() );
         }

         long sum = 0;
         for( int i = 0; i < size - 1; ++i ) {
            for( int j = i + 1; j < size; ++j ) {
               sum = sum + gcd( arr[ i ], arr[ j ] );
            }
         }
         System.out.println( sum );
      }
   }
}

rlarla97 4년 전 0

@yoonminsu0617

잘 완성하셨네요.

백준 문제 대부분은 재귀로 메소드를 빈복적으로 호출하는 것보단 지금 수정하신 것 처럼 단순 반복 연산으로 처리할 수 있어야 통과되는 문제가 많습니다.

실제로 재귀로 메소드를 호출하는 것은 최대한 피해주는게 맞기도 하구요.

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

문제

문제

출처

ICPC

런타임 에러 질문드립니다,

yoonminsu0617 4년 전 0

rlarla97 4년 전 0

yoonminsu0617 4년 전 0

rlarla97 4년 전 0

@yoonminsu0617

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말