백준 썸네일형 리스트형 백준 문제 풀이 1427 | JAVA 1427번: 소트인사이드 (acmicpc.net) 1) String으로 받아서 int배열에 넣기import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); String n = br.readLine(); int.. 더보기 백준 풀이 10989 | JAVA 10989번: 수 정렬하기 3 (acmicpc.net) !! 메모리와 시간 제한이 있음 !!import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int n = Intege.. 더보기 백준 문제 풀이 2751 | JAVA 2751번: 수 정렬하기 2 (acmicpc.net) 2750번으로 풀면 시간 초과가 난다.= Collections.sort() 이용 : Timsort = 합병+삽입 정렬 알고리즘을 사용합병 정렬의 최선 = O(n log n), 최악 = O(n log n) 삽입 정렬의 최선 = O(n) , 최악 = O(n^2) Timsort의 시간복잡도는 O(n) ~ O(nlogn) StringBuilder를 사용해 한 번에 출력해야 시간 초과가 나지 않음 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;im.. 더보기 백준 문제 풀이 25305 | JAVA 25305번: 커트라인 (acmicpc.net) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] firstLine = br.readLine().split(" "); int n = Integer.parseInt(firstLine[0]); int k = .. 더보기 백준 문제 풀이 2587 | JAVA 2587번: 대표값2 (acmicpc.net) 내 코드 문제에서 5개로 주어져서 평균 구할 때 5로 나누고, 중앙값은 index번호 = 2 로 구했다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int least; int[] input = new int[5]; .. 더보기 백준 문제 풀이 2750 | JAVA 2750번: 수 정렬하기 (acmicpc.net) 퀵정렬 이용한 내 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int i; int[] list = new int[n]; f.. 더보기 백준 문제 풀이 2839 | JAVA 2839번: 설탕 배달 (acmicpc.net) 내 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int count = -1; for (int i = N / 5; i >= .. 더보기 백준 문제 풀이 2231 | JAVA 2231번: 분해합 (acmicpc.net) 내 코드 더보기 이전 1 2 3 다음