알고리즘

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에 관한 개념..

1번 → 문자열의 Palindrome을 체크 값, 재귀 함수의 실행 횟수를 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int recursion_count; //recursion 함수 호출 횟수를 구하기 위한 변수이다. public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //빠른 입력을 위해 버퍼를 이용해 입력을 받는다. int T = Int..

1번 → 재귀를 이용한 피보나치 수 계산 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()); //N번째 피보나치 수를 계산하기 위한 N을 입력받는다. int fibo = solve(N); //N번째..

1번 → 비재귀 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()); //N! 계산을 위한 N을 입력받는다. int fact; //팩토리얼 변수 fact = 1; for(int i=1;i0) //N이..

* 배운 점 입력된 값에 중복은 있으나 출력은 입력 수만큼 해야 한다는 생각에 '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