백준 - 한 줄로 서기 ( 11931번, JAVA )

changi123·2025년 3월 30일
post-thumbnail

sort ( https://www.acmicpc.net/problem/11931 )

풀이

  • 문제 보자마자 래퍼 클래스 Integer로 Arrays.sort(arr, Collrections.reverseOrder() ) 로 풀었지만 역시 시간초과가 떴다 😂
  • 내가 아는 시간 줄이는 방법
  • 입력값을 BufferedReader 로 받기
  • System.println() 보다는 StringBuilder 생성해서 이어붙이고 한 번에 출력하기
  • 두 가지 방법을 쓰니 어거지로 성공 문제는 브론즈5인데 두 가지 모두 쓰라는 실버5 문제
  • 회사 OJT 기간이 끝나면 다시 골드부터 풀자 그전까지는 실버문제들만 풀기
package problem_solving.sort;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;
import java.util.Iterator;
import java.util.Scanner;

public class BaekJoon_11931 {

	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(System.in);
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));	
		
		int n = Integer.parseInt(br.readLine());
		
		Integer [] arr = new Integer[n];
		
		StringBuilder sb = new StringBuilder();
		for(int i=  0; i < arr.length;i++) {
			arr[i] = Integer.parseInt(br.readLine());
		}
		
		Arrays.sort(arr,Collections.reverseOrder());
		for (Integer integer : arr) {
			sb.append(integer+""+'\n');
		}
		
		System.out.println(sb.toString());
	}

}

profile
개발자 홍찬기 꾸준한 사람이 되자

0개의 댓글