알고리즘

코드 1번 - Arrays.sort() import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(br.readLine()); int N = I..

풀이 1) 문제의 입력값 범위가 -2^62 ~ 2^62 까지이므로 배열의 타입은 Long 으로 설정한다. 2) Arrays.sort() 로 정렬을 한다. 3) 주어지는 입력값이 1개일 수 있으므로 초기값은 ary[0]으로 잡는다. 4) ary[i].eqauls(ary[i+1])로 가장 많이 들고 있는 정수 카드를 찾는다. 배워가는 것 //getOrDefault //지정된 키가 매핑된 값을 반환하거나, 매핑이 없는 경우 defaultValue를 반환한다. //중복 카드 수가 늘어나면 +1을 한다. map.put(key, map.getOrDefault(key, 0)+1); 1번(정렬) import java.io.BufferedReader; import java.io.IOException; import jav..

풀이 1) 학생들의 각 과목 점수를 배열에 저장한다. or Student 클래스를 만들어 저장한다. 2) 문제의 조건에 맞게 Arrays.sort(ary, Comparator())를 이용해 정렬한다. (오름차순인지 내림차순인지 유의해야 함!) 3) 문자열 정렬은 a.compareTo(b) 를 사용한다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; import java.util.StringTokenizer; public class Main { static String ary[][]; ..

1번 → 병합 정렬 코드를 이해하고, K번째 저장되는 수를 출력하는 문제 어떻게 재귀 함수가 호출되고 실행되는지 정확히 이해하는데 아래 자료들의 도움을 받았다. https://gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.html [알고리즘] 합병 정렬(merge sort)이란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io https://reakwon.tistory.com/38 [알고리즘] 병합 정렬 (Merge Sort) 기본 개념과 코드 구현, 설명 병합정렬 (Merge Sort) 기본 개념병합 정렬을 알기 전에 우선 Devide and Conquer에 관한 개념..

* 배운 점 입력된 값에 중복은 있으나 출력은 입력 수만큼 해야 한다는 생각에 'HashMap 은 key 중복이 안 되므로 사용하면 안된다' 고 넘겨짚었다. -> 'key value 를 상황에 따라 적절히 넣어주면 된다.' 문제를 풀면서 자료구조가 언제 어떻게 쓰이면 될 지 정확히 이해하고 넘어가도록 하자 1번 (시간초과) → 2번과 비슷하게 접근했으나, HashMap 자료구조를 사용하지 않고 직접 중복된 값을 제거하는 과정 + list.indexof() 에서 시간초과가 났을 것으로 예상한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList..

1번 → Arrays.sort(T[] a, Comparator

1번 → Arrays.sort(T[] a, Comparator

1번 → Arrays.sort(T[] a, Comparator