글 읽기 - 시간초과 에러입니다.

ldm0201 4년 전 0

공약수 구하는 것도 유클리드 호제법으로 하여ㅆ는데 시간초과가 납니다.

입력은 Long으로도 안되서 BigInteger로 받았습니다.

​​import java.math.BigInteger;
import java.util.Scanner;

public class Main {

 public static void main(String[] args) {
  
  Scanner scanner = new Scanner(System.in);
  
  BigInteger A = scanner.nextBigInteger();
  BigInteger B = scanner.nextBigInteger();
  
  
  BigInteger temp = BigInteger.valueOf(0);
  
  while(B!=BigInteger.valueOf(0)) {
   temp = A.remainder(B);
   A = B;
   B = temp;
  }
 
  while(true) {
   
   if(A.equals(BigInteger.ZERO))
    break;
   System.out.print("1");
   A=A.subtract(BigInteger.valueOf(1));
  }

 
 }

}

jh05013 4년 전 1

print가 꽤 느린 것으로 알고 있습니다.

https://acmicpc.net/problem/15552

ldm0201 4년 전 0

바꾸니까 바로 해결됬습니다. 감사합니다.

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

문제

문제

출처

ICPC

시간초과 에러입니다.

ldm0201 4년 전 0

jh05013 4년 전 1

ldm0201 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말