728x90 반응형 분류 전체보기250 [JAVA] 출력 관련(백준) 백준을 자바로 푸시는분들이 주로 시간초과가 나서 질문하는 소스들을 보면 대체로 이렇습니다. for(int i = 0; i < 100; i++){ System.out.println(i); } 이럴경우 1개씩 계속해서 출력을 하게 되어 시간이 오래걸립니다. 시간을 줄여주기 위해 주로 사용하는 것에는 2가지 정도가 있습니다. StringBuilder와 BufferedWriter입니다. StringBuilder는 StringBuilder sb = new StringBuilder(); for(int i = 0; i < 100; i++){ sb.append(i).append("\n"); } System.out.print(sb); BufferedWriter는 BufferedWriter bw = new Buffered.. 2021. 10. 28. [백준] 9063번 : 대지(JAVA) https://www.acmicpc.net/problem/9063 9063번: 대지 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. www.acmicpc.net 풀이 풀이방식으로는 여러가지가 있습니다. 1. 1차원배열 2개를 만들어 정렬하고 (첫배열마지막 - 첫배열처음) * (둘배열마지막 - 둘배열처음) 2. max 2개, min 2개를 만들어 (max1 - min1) * (max2 - min2) 소스코드 1. import java.io.BufferedReader; import java.io.IOException; im.. 2021. 10. 27. [백준] 2075번 : N번째 큰 수(JAVA) https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 풀이 2가지 풀이 방법이 있습니다. 1. n * n 크기의 배열에 값을 다 넣고 정렬 후 뒤에서 n번째수 출력 2. pq(자동 정렬)에 값을 처음에 n개 넣고, 다음에 n * (n - 1)만큼 넣으면서 앞자리 1개씩 빼기 후 맨 앞수 출력 소스코드 1. 배열 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr.. 2021. 10. 25. [백준] 23278번 : 영화 평가(JAVA) https://www.acmicpc.net/problem/23278 23278번: 영화 평가 스타트링크에는 영화 감상 동아리가 있다. 영화 동아리에는 총 N명의 구성원이 있고, 매주 모여서 영화 한 편을 본다. 영화를 본 뒤, 각 사람은 0보다 크거나 같고, 100보다 작거나 같은 정수로 영 www.acmicpc.net 풀이 입력받은 수들을 정렬한 후, 앞에 l부터 뒤 n-h까지의 합을 double형태로 합한 후에 그 길이만큼 나눠서 평균을 구해주시면 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.uti.. 2021. 10. 24. 이전 1 ··· 39 40 41 42 43 44 45 ··· 63 다음 728x90 반응형