글 읽기 - (자바)메모리 초과가 뜹니다 ㅜㅜ

sta12321 2년 전 0

public class Main {

public static void main(String[] args) throws IOException {

//BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); <-------------------------------

Scanner sc = new Scanner(System.in);

int N = sc.nextInt();

//int N = br.read(); <------------------------------

ArrayList str = new ArrayList();

for (int i = 0; i < N; i++) {

str.add(sc.next());

//str.add(br.readLine()); <--------------------------------

}

이 입력 부분만 봐주세요 ㅜㅜ

Scanner를 쓰면 입력이 받아지긴 하는데 메모리 초과가 뜨고요

BufferedReader를 쓰면 메모리 초과가 안 뜰 거 같지만(?) 입력이 제대로 안 됩니다.

BufferedReader를 쓰게 도와주세요 ㅜㅜ

import java.io.*;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        //BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        //int N = br.read();
        ArrayList<String> str = new ArrayList<String>();

        for (int i = 0; i < N; i++) {
            str.add(sc.next());
            //str.add(br.readLine());
        }

        char[][] c = new char[N][str.size()];
        String[][] tmp = new String[N][str.size()];
        long[][] trans = new long[N][str.size()];

        //System.out.println(str.get(0));

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < str.get(i).length(); j++) {
                c[i][j] = str.get(i).charAt(j);
                //System.out.println(c[i][j]);
            }
        }

        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        for (int i = 0; i < N; i++) {
            tmp[i][0] = String.valueOf(c[i][str.get(i).length() - 1]);
            for (int j = str.get(i).length() -2; j >= 0 ; j--) {
                tmp[i][0] += String.valueOf(c[i][j]);
            }
        }

        //Arrays.sort(tmp);
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < tmp.length; j++) {
                 trans[i][0] = Long.parseLong(tmp[i][0]);
            }
        }

        //정렬
        Arrays.sort(trans, (num1, num2) -> {
            return Integer.compare((int)num1[0], (int)num2[0]);
        });

        for (int i = 0; i < N; i++) {
            //System.out.println(trans[i][0]);
            bw.write(String.valueOf(trans[i][0]) + "\n");
        }

        bw.close();
        //br.close();
    }
}

sta12321 2년 전 0

이것 말고 위에 다시 질문글 올렸습니다.

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

문제

문제

출처

ICPC

(자바)메모리 초과가 뜹니다 ㅜㅜ

sta12321 2년 전 0

sta12321 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말