글 읽기 - [자바] 런타임 오류입니다..

corya4 4년 전 0

시간초과나서

퀵정렬로 고치고 나니 런타임 오류가 나네요 ㅎㅎ..

재귀함수 초기화한것 같고, 입력값에 조건문도 잘 걸어놓은것 같은데 왜이러는지 ㅠㅠ

한번 봐주실 수 있을까요 !?

import java.util.Arrays;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Main {
	static int[] fa;
	static int[] sa;
	static boolean flag;
	
	public static void main(String[] args) {
		setting();
		
		for(int i = 0; i < sa.length; i++) {
		flag = true;
		int begin = 0;
		int end = sa.length-1;
		binary(begin, end, i);
		}
	}

	static void setting() {
		Scanner sc = new Scanner(System.in);
		int fl = Integer.valueOf(sc.next());
		if(!(1<=fl&&fl<=100000)) {
			return;
		}
		sc.nextLine();
		String one = sc.nextLine();
		fa = new int[fl];
		StringTokenizer fst = new StringTokenizer(one," ");
		if(!(1 <= fst.countTokens() && fst.countTokens() <= 100000) || !(fst.countTokens()==fl)) {
			return;
		}
		
		for(int i = 0; i < fa.length; i++) {
			fa[i] = Integer.valueOf(fst.nextToken());
		}
		  int sl = Integer.valueOf(sc.next());
		  if(!(1<=sl&&sl<=100000)) {
				return;
			}
		  sa = new int[sl];
		  sc.nextLine();
		  String two = sc.nextLine();
		  StringTokenizer sst = new StringTokenizer(two," ");
		  if(!(1 <= sst.countTokens() && sst.countTokens() <= 100000) || !(sst.countTokens()==sl)) {
				return;
			}
		  
		  for(int j = 0; j < sa.length; j ++) {
		  sa[j] = Integer.parseInt(sst.nextToken()); 
		  }
		 Arrays.sort(fa);
	}
	
	static void binary(int begin, int end, int sort) {
		
		
		if(!flag) {
			return;
		}
		if(begin > end) {
			System.out.println(0);
			flag=false;
			return;
		}
		
		int center = ((end+begin)/2);
		if(fa[center] == sa[sort]) {
			System.out.println(1);
			flag=false;
			return;
		}else if(fa[center] > sa[sort]){
			end = center-1;
			binary(begin,end,sort);
		}else {
			begin = center+1;
			binary(begin,end,sort);
		}
		return;
	}
}

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

문제

문제

출처

ICPC

[자바] 런타임 오류입니다..

corya4 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말