글 읽기 - 메모리 초과가 뜹니다..

um3145 5년 전 0

도대체 어디서 메모리 초과가 날까요..

도와주세요..

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

public class Main {
	private static String line;

	private static int search(int[] arr, int temp) {
		// TODO Auto-generated method stub

		// binary search

		int first = 0;
		int end = arr.length - 1;

		while (first <= end) {
			int mid = (first + end) / 2;

			if (temp == arr[mid]) {
				return mid;
			} else {

				if (temp < arr[mid]) {
					end = mid - 1;
				} else {
					first = mid + 1;
				}

			}

		}

		return -1;
	}

	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub

		/* #3649 로봇프로젝트 */

		int X; // 구멍의 넓이 Cm;
		int n; // 레고의 개수
		int nm = 10000000; // 나노미터

		boolean flag;

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		while ((line = br.readLine()) != null) {

			if (line.equals(""))
				break;
			X = Integer.parseInt(line) * nm;
			n = Integer.parseInt(br.readLine());

			int[] arr = new int[n];

			for (int i = 0; i < n; i++) {
				arr[i] = Integer.parseInt(br.readLine());
			}

			Arrays.sort(arr);

			flag = false;
			for (int i = arr.length - 1; i >= 0; i--) {

				int temp = X - arr[i];

				int result = search(arr, temp);

				if (result != -1) {
					flag = true;
					System.out.println("yes " + arr[i] + " " + arr[result]);
					break;
				}

			}

			if (!flag) {
				System.out.println("danger");
			}
		}
	}

}

djm03178 5년 전 1

이 문제도 https://www.acmicpc.net/board/... 의 피해자 중 하나입니다. 재채점으로 인해 자바로 맞은 사람이 한 명도 없게 되었습니다.

추후에 이런 문제들은 별도로 조정될 예정이라고 하니 그 때까지 기다리셔야 합니다.

um3145 5년 전 0

감사합니다... 자바로 푼건 기다리고.. C로도 풀어봐야겠어요..

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

문제

문제

출처

ICPC

메모리 초과가 뜹니다..

um3145 5년 전 0

djm03178 5년 전 1

um3145 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말