kittae 님의 블로그

매우 쉬운 문제였지만, 의문이 들었던 문제였다! 먼저 시간제한은 2초, 메모리 제한은 256MB라는 점에서, 테스트 케이스가 1,000,000개이기 때문에 그냥 일반 sort를 해도 된다고 생각이 들었다.  그래서 처음에는 Arrays.sort를 했을 때와 Collection.sort의 차이점을 확인해 봤다. [최종코드 - Arrays.sort]import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n..

구현 자체는 매우 쉬운 문제이다! 시간 제한과 메모리 제한은 테스트 개수가 적기 때문에 상관없다고 판단했다. 내가 생각한 로직이다.내림차순 구현이 간단한 ArrayList 사용 (Collections.reverseOrder())내림차순 후 arr.get(k-1)로 k번째 배열 추출 [최종 코드]import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new S..

정렬을 안다면 매우 쉬운 문제다! 시간 제한과 메모리 제한은 상관없다고 판단했다. 내가 생각한 로직이다sort 후 평균값(n.size() / 2) + 1의 값 출력(중앙값) 사실 고정된 수이기 때문에 arr[2]를 사용해도 되지만, 그래도 알고리즘이기 때문에 위 로직처럼 했다! 그리고 고정된 값이기 때문에 ArrayList 대신 배열을 사용했다! [최종 코드]import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in..

매우 쉬운 문제이다! 수는 중복되지 않는다는 점에서 HashSet을 안쓰고 ArrayList or 배열로 풀 수 있다고 판단했다! 로직은 쉽기 때문에 넘어가겠다! 이번에는 정렬에 기본을 쌓기 위해 3가지 문제를 풀었다!1. ArrayList2. 배열3. Hash Set[최종코드 - ArrayList]import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseIn..