기록용 블로그

배열의 활용에 대해 좀 더 고민해 볼 수 있는 문제. 1. 처음에는 모든 경우를 다 돌도록 이중 for문을 사용했으나 바로 시간 초과가 났다. import java.io.*; import java.nio.Buffer; //https://www.acmicpc.net/problem/3273 public class Main { public static void main(String[] args) throws IOException { //단순한 방법 --> 시간초과 남 //모든 수를 더해본다 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputS..

내 시간복잡도에 문제가 없는데, 시간 초과가 난다면 - 입출력 시간을 측정해보자. - Scanner, System.out.println은 상대적으로 느리다. https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net package 배열; import java.io.*; public class BOJ10989 { //백만단위 이상이면 BufferdReader를 쓰자 public static void main(String[] args) throws IOException { Bu..

https://www.acmicpc.net/problem/13223 13223번: 소금 폭탄 첫째 줄에는 현재 시각이 hh:mm:ss로 주어진다. 시간의 경우 0≤h≤23 이며, 분과 초는 각각 0≤m≤59, 0≤s≤59 이다. 두 번째 줄에는 소금 투하의 시간이 hh:mm:ss로 주어진다. www.acmicpc.net 1. 계층적으로 표현되는 각 단위를 계산할 때, 가장 작은 단위로 통일하면 더 편할 수 있다. //모두 초로 변환 int n_date = Integer.parseInt(n_date_array[0]) * 60 * 60 + Integer.parseInt(n_date_array[1]) * 60 + Integer.parseInt(n_date_array[2]); int s_date = Intege..