본문 바로가기
PS/BOJ

[자바] 백준 23235 - The Fastest Sorting Algorithm In The World (java)

by Nahwasa 2022. 12. 13.

 문제 : boj23235


 

필요 알고리즘 개념

  • 구현
    • 문제에서 제시된 방법대로 구현해주면 된다.

※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다.

 


 

풀이

  사실 문제 내용을 아예 안읽어봤다. 입출력만 보고 풀어도 문제 없다. 0이 입력되기 전까지 몇 개가 나왔는지 세고, 예제 출력 처럼 1~n 까지 문자열 출력을 해주면 된다. 0이 입력되기 전까지 들어왔던 모든 입력은 아무런 의미가 없으니 그냥 버리면 된다.

 


 

코드 : github

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    private void solution() throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = 0;
        while (true) {
            String s = br.readLine();
            if (s.charAt(0) == '0')
                break;
            n++;
        }
        StringBuilder sb = new StringBuilder();
        for (int i = 1; i <= n; i++) {
            sb.append(String.format("Case %d: Sorting... done!\n", i));
        }
        System.out.print(sb);
    }
    public static void main(String[] args) throws Exception {
        new Main().solution();
    }
}

댓글