언젠가 꽃이 될 개발자

🤔 Big-O 표기법이란? ✔ 알고리즘의 효율성을 표기해주는 표기법 ✅ 성능 ✔ O(1) < O(log n) < O(n) < O(n * log n) < O(n²) < O(n³) < O(2^n) < O(n!) (상수함수

spring 프로젝트에 데이터베이스(h2)를 연결해보자. 1. 먼저 build.gradle에 데이터베이스 관련 설정을 추가하자. runtimeOnly 'com.h2database:h2' 2. build.gradle을 refresh(reload)해주고 application.yml 파일을 생성한 후 다음과 같이 작성한다. 프로젝트를 실행시키면 프로젝트와 데이터베이스가 연결된 것을 확인할 수 있다.

오늘은 springBoot와 github를 연동한 후 gitignore 파일을 생성해 github에 올리기 불필요한 파일들을 관리해보자. .👇👇 그전에 springboot 프로젝트와 github의 연동이 궁금하다면 다음을 참고하자. (링크) [스프링 부트와 AWS로 혼자 구현하는 웹서비스] 인텔리제이(IntelliJ)와 깃허브(GitHub) 연동하기 오늘은 인텔리제이(IntelliJ)와 깃허브(GitHub)를 연동하는 방법에 대해 포스팅하겠다. 1. 먼저 깃허브(Gtihub)사이트에 접속해 회원가입을 한다. 링크 : https://github.com/ GitHub: Where the world builds so.. dandev.tistory.com 그럼 바로 들어가보자. 1. 우선 intelliJ(IDE..

오늘은 h2 데이터베이스를 생성하는 방법에 대해 알아보자. 1. 우선 h2 데이터베이스의 다운로드 위치로 이동한다. 2. h2 데이터베이스를 실행하고 나면 화면 하단 시작표시줄에 다음과 같은 아이콘이 생성된다. 3. 오른쪽 마우스를 클릭 해 'create a new database'를 클릭한다. 4. database 이름을 입력하고 'create' 버튼을 누른다. create 버튼 클릭 후 'database was created successfully.'라는 말이 나오면 성공한 것이다. 👉 그럼 이제 h2 데이터베이스 생성은 끝났고 데이터베이스에 연결을 진행해보자. 1. h2 데이터베이스 실행 후 url과 비밀번호를 입력 하고 '연결 시험' 버튼을 클릭해보자. 2. 다음과 같이 '시험 성공'이라는 말이 ..

🤔 Stack ✔ LIFO(Last In First Out) 마지막에 저장된 것을 먼저 꺼냄. 저장(push), 추출(pop) 🤔 Queue ✔ FIFO(First In First Out) 제일 먼저 저장한 것을 먼저 꺼냄. 따라서 LinkedList가 적합함!! 저장(offer), 추출(poll) 다음의 예제를 통해 스택과 큐에 대해 이해하자. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Ex11_4 { static Queue q = new LinkedList(); static final int MAX_SIZE = 5; // Queue에 최대 5개까지만 저장 public static ..

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* 문제 : 1km당 1리터 기름 사용 각 도시에 하나의 주유소 있음. 도시마다 리터당 가격 다름.(가격 단위 : 원) 각 도시 주유소 기름가격과, 도로 길이 입력받아 최소 비용 계산 입력 : (내가 만든 예젠데 꼭 해보기) - 모든 조건 다 들어가있음. 8 1 2 1 2 1 2 1 3 2 5 3 4 6 1 2 */ public class Q13305 { public static void main(String[..

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Q1541 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int ans = Integer.MAX_VALUE; String[] number = br.readLine().split("-"); for (int i = 0; i < number.length; i++..

다음의 포스팅을 꼭 같이 읽어볼 것을 적극 권장한다. (링크1) (링크2) 이름 특징 Iterator 컬렉션에 저장된 요소를 접근하는데 사용되는 인터페이스 ListIterator Iterator에 양방향 조회기능 추가(List를 구현한 경우만 사용가능) Enumeration Iterator 구버전 다음과 같이 컬렉션 클래스에 대해 iterator()를 호출하여 Iterator를 얻은다음 반복문, 주로 while문을 사용해서 컬렉션 클래스의 요소들을 읽어온다. import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class P413 { public static void main(String[] args) { ..

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; /* 문제 : ATM 1대에 돈 인출하는데 걸리는 시간 출력 줄 서 있는 사람 수 N과 각 사람이 돈을 인추하는데 걸리는 시간 Pi주어질 때 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값 구하는 프로그램 입력 : n pi test 케이스 : 5 3 1 4 3 2 */ public class Q11399 { public static void main(String[..

백준 문제 보기 📌 문제 결과를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* 문제 : 준규가 가진 동전 n종류 적절히 사용해 합이 K인 동전 만들 때 동전 개수 최솟값 구하기 입력 : n k n개의 줄게 동전 가치 오름차순으로 주어짐. test 케이스 : 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 */ public class Q11047 { public static void main(String[] args) throws IOException { BufferedRea..