글 읽기 - java11 시간초과 왜나는지 모르겠습니다.

wjdeh515 2년 전 0

시간 초과 뜨는데 왜그럴까요..

도저히 모르겠습니다ㅠ

고수행님들 살렵줍쇼

import java.util.*;

/**
 * Author : Jungdo Yun
 * Date : 2021-07-04-004
 * Time : 오전 1:10
 * Description : 백준 10989 번 문제에 대한 나의 해결방법
 */
public class Main {
    private Scanner scanner = new Scanner(System.in);


    // 1. 자바가 제공해주는 자료구조를 써서 그런가 속도초과 남 - 실패
    // 2. 진짜 슬림하게 int 배열로 만들어줬다. - 실패
    // 3. 진짜 제일 높은 숫자까지만 반복문 돌게 만들어줬다. - 실패 -
    //  -> 대입 연산땜에 오히려 더 손해같은데 어차피 10000만이 하나라도 있으면 똑같으니..
    // 4. 초기 숫자 입력 for -> while로 변경

    public void main() {
        // 카운팅 정렬을 위한 맵
        int[] counter = new int[10001];
        int inputCount = scanner.nextInt();

        while (inputCount > 0) {
            int inputNum = scanner.nextInt();
            counter[inputNum]++;
            inputCount--;
        }

        for (int i = 0; i < 10001; i++) {
            while (counter[i] > 0) {
                System.out.println(i);
                counter[i]--;
            }
        }
    }

    public static void main(String[] args) {
        new Main().main();
    }
}

djm03178 2년 전 1

https://www.acmicpc.net/proble... 를 먼저 풀어보세요.

wjdeh515 2년 전 0

아이고 감사합니다 ㅠㅠ

wjdeh515 2년 전 0

djm03178 님 덕분에 해결했습니다.
정말감사합니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.*;

/**
 * Author : Jungdo Yun
 * Date : 2021-07-04-004
 * Time : 오전 1:10
 * Description : 백준 10989 번 문제에 대한 나의 해결방법
 */
public class Main {
    BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));

    int inputNumber() {
        Integer readInt = 0;
        try {
            readInt = Integer.parseInt(bufferedReader.readLine());
        } catch (Exception e) {
            printException(e);
        }
        return readInt;
    }

    void println(Integer i) {
        println(i.toString());
    }

    void println(String s) {
        try {
            bufferedWriter.append(s + "\n");
        } catch (Exception e) {
            printException(e);
        }
    }

    void printException(Exception e) {
        System.out.println(e.getMessage() + "\n" + Arrays.toString(e.getStackTrace()));
    }



    // 1. 자바가 제공해주는 자료구조를 써서 그런가 속도초과 남 - 실패
    // 2. 진짜 슬림하게 int 배열로 만들어줬다. - 실패
    // 3. 진짜 제일 높은 숫자까지만 반복문 돌게 만들어줬다. - 실패 -
    //  -> 대입 연산땜에 오히려 더 손해같은데 어차피 10000만이 하나라도 있으면 똑같으니..
    // 4. 초기 숫자 입력 for -> while로 변경 - 실패
    // 5. 질문 남겨서 알아냄 - 많은 입출력이 있을 경우 BufferWriter BufferReader를 사용하여 처리하는게 좋다.

    public void main() {
        // 카운팅 정렬을 위한 맵
        int[] counter = new int[10001];
        int inputCount = inputNumber();

        while (inputCount > 0) {
            int inputNum = inputNumber();
            counter[inputNum]++;
            inputCount--;
        }

        for (int i = 0; i < 10001; i++) {
            while (counter[i] > 0) {
                println(i);
                counter[i]--;
            }
        }

        try {
            bufferedWriter.flush();
            bufferedReader.close();
        } catch (Exception e) {
            printException(e);
        }

    }

    public static void main(String[] args) {
        new Main().main();
    }
}

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

문제

문제

출처

ICPC

java11 시간초과 왜나는지 모르겠습니다.

wjdeh515 2년 전 0

djm03178 2년 전 1

wjdeh515 2년 전 0

wjdeh515 2년 전 0

djm03178 님 덕분에 해결했습니다.
정말감사합니다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

java11 시간초과 왜나는지 모르겠습니다.

wjdeh515 2년 전 0

djm03178 2년 전 1

wjdeh515 2년 전 0

wjdeh515 2년 전 0

djm03178 님 덕분에 해결했습니다.정말감사합니다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

djm03178 님 덕분에 해결했습니다.
정말감사합니다.