Study-Note

그리디(탐욕) 알고리즘 응용하기 11047. 동전 0 동전 개수의 최소값을 찾아야하므로 최선의 선택은 가장 큰 금액에서부터 빼는 것 import java.io.BufferedReader; import java.io.InputStreamReader; public class BOJ_11047 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); int N = Integer.parseInt(input[0]); int K = Integer.parseIn..

동적 계획법 기초, 응용 2748. 피보나치 수 2 시간 제한이 있으므로 동적계획법(DP) 활용해야한다. Top-Down 방식을 활용해서 풀었음. 배열을 미리 -1로 다 채워놓고, fibo 메서드를 실행시킨 다음 해당 배열에 값을 채운다. 이미 실행되어 배열에 값이 존재할 경우 그 값을 그대로 사용한다. => 메모이제이션 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws Exception { BufferedReader rd = new BufferedReader(new InputS..

정렬 알고리즘 기본, 응용 2750. 정렬 시간 복잡도 O(n²) (1) 선택 정렬: 배열의 앞이 줄어든다. import java.io.BufferedReader; import java.io.InputStreamReader; public class BOJ_2750 { public static void main(String[] args) throws Exception { BufferedReader rd = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(rd.readLine()); //수 입력 int number[] = new int[N]; for(int i=0; i

브루트 포스 알고리즘 응용 * 브루트 포스 알고리즘 가능한 모든 경우를 전부 만들어보는 알고리즘 2798. 블랙잭 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class BOJ_2798 { public static void main(String[] args) throws Exception { BufferedReader rd = new BufferedReader(new InputStreamReader(System.in)); String[] input = rd.readLine().split(" "); int N = Integer.parseInt(input[0]); int M = I..

SQL Mapper와 ORM(JPA) 개념 정리 * 영속성(Persistence) 데이터를 생성한 프로그램이 종료되더라도 사라지지 않는 데이터의 특성 영속성을 갖지 않는 데이터는 메모리에만 존재하고 있기 때문에 프로그램이 종료되면 사라진다. 메모리 상에 있는 데이터를 데이터베이스에 저장해 영구적으로 저장하여 영속성을 부여할 수 있다. 대표적으로 데이터베이스에 데이터를 저장하는 방법에는 JDBC, Spring JDBC, Persistence Framework(Hibernate, Mybatis) 등이 있다. Persistence Layer란 프로그램 아키텍처에서 데이터에 영속성을 부여해주는 계층으로, 일반적으로 Persistence Framework를 사용하여 개발한다. 이러한 Persistence Fram..

OneToMany, 단방향(unidirectional relationships) Entity간의 관계를 맺을 때에는 방향이 있다. 방향이라 하는 것은 해당 Entity가 다른 Entity를 가질 수 있는지 이다. 유저 Entity에서 책 Entity를 멤버 변수로 가지고 있다면 유저 -> 책이라는 방향성을 가진다. 이렇게 한쪽 방향만 가지는 것이 단방향(unidirectional) 책 Entity에서도 유저 Entity를 가진다면 유저 책 관계가 성립 => 양방향(bidirectional) 관계 유저는 가지고 있는 책이 없거나 1개 이상을 소지할 수 있다. (1:N 관계) JPA 어노테이션으로는 @OneToMany라고 표현 User.java @NoArgsConstructor(access = AccessL..

소수, 기하 다루기 1978. 소수 찾기 * 소수: 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수 => 1과 자기 자신만을 약수로 갖는 자연수 ex) 2, 3, 5, 7, 11 ... import java.io.BufferedReader; import java.io.InputStreamReader; public class BOJ_1978 { public static void main(String[] args) throws Exception { BufferedReader rd = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(rd.readLine()); String[] input = rd..

BaekJoon Oline Judge - Step 8 1011. Fly me to the Alpha Centauri 규칙 찾기 너무 어려웠던 문제 🤦🏻‍♀️ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int T = scan.nextInt(); for(int i=0; i 0) { while(distance != 0) { distance -= j; if(distance >= 0) { count++; } else { distance += j; j--; } } } System.out.println(count); } scan.clos..

순환 = 재귀 자기 자신을 호출하는 함수 = 재귀함수 = 순환 * 예시 int main() { int result = func(4); } int func(int n) { if (n==0) return 0; else return n + func(n-1); } 1~n까지의 합을 구한다. 무한루프에 빠지지 않으려먼 조건(base case)을 걸어주어야 함. 하지만 base case가 있다고 하여 모든 재귀함수가 종료되는 것은 아님. => recursion을 반복하다보면 결국 base case로 수렴해야 한다. (이 조건을 함께 만족해야 무한루프에 빠지지 않는다.) return하여 재귀를 빠져나오게 되면 마지막으로 실행했던 문장으로 돌아간다. int func(int n) { if (n0) int factoria..

알고리즘의 분석 - 시간복잡도 알고리즘을 어떻게 평가 할 것인가? 어떠한 자료구조, 알고리즘이 적합한 것인가를 판단하기 위해 필요한 기준과 방법론 * 알고리즘의 분석, 좋은 알고리즘이란 무엇인가? - 알고리즘의 자원(resource) 사용량을 분석 (보편적) - 자원이란 실행 시간, 메모리, 저장장치, 통신 등 - 여기서는 실행시간의 분석에 대해서 다룸 * 시간복잡도(time complexity) - 실행시간은 실행환경에 따라 달라짐 (하드웨어, 운영체제, 언어, 컴파일러 등) - 실행 시간을 측정하는 대신 연산의 실행 횟수를 카운트 => 어떠한 환경에서 실행하더라도 동일 - 연산의 실행 횟수는 입력 데이터의 크기에 관한 함수로 표현 => n에 관한 함수로 - 데이터의 크기가 같더라도 실제 데이터에 따라..