언젠가 꽃이 될 개발자

🤔 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..

작가 천인우님의 마인드셋과 습관 노하우를 담은 '브레이킹 루틴' 책을 읽고 인상깊은 내용만 간단히 정리해 후기를 쓴다. TV 프로그램 '하트시그널'을 통해 알게 되었지만 비슷한 직군에 종사하고 계셔서 팬이었다가 책을 내셨다고 해서 바로 서점에 달려가서 사두고 틈틈이 다 읽고 드디어 후기를 남겨본다!! (진짜 광고아님 그냥 사진이 있어야 할 것 같아서 가져온거) 에세이이다보니 내용을 설명하거나 그러기엔 무리가 있고 읽다가 인상깊었던 부분, 추후에 내가 다시 기억하고 싶은 부분만 간략히 정리해본다. ✅ 슬럼프를 이겨내는 법 1. 남들이 아닌 나에게 집중한다. 2. 일희일비 하지 않는다. 3. 예측 불가능한 상황이 생길 수 있다는 것에 심리적으로 대비한다. ✅ 나만의 철칙 1. 아침 15분 동안 하루를 준비하..

🤔 복잡도(Complexity) ✔ 알고리즘의 성능을 나타내는 척도 이름 특징 시간 복잡도 알고리즘을 위해 필요한 연산 횟수 공간 복잡도 알고리즘을 위해 필요한 메모리 양 🤔 빅오 표기법(Big-O) 가장 빠르게 증가하는 항만을 고려하는 표기법 빅오 표기법 명칭 $$O(1)$$ 상수 시간(Constant time) $$O(logN)$$ 로그 시간(Log time) $$O(N)$$ 선형 시간 $$O(NlogN)$$ 로그 선형 시간 $$O(n^2)$$ 이차 시간 $$O(n^3)$$ 삼차 시간 $$O(2^n)$$ 지수 시간

🤔 컬렉션 프레임워크(collections framework) : 데이터를 저장하는 클래스들을 표준화한 설계 - 컬렉션(다수의 객체를 다루기 위한 표준화된 프로그래밍 방식) - 컬렉션을 쉽고 편리하게 다룰 수 있는 다양한 클래스 제공 - java.util 패키지에 포함. jdk 1.2부터 제공 🤔 컬렉션(collection) : 다수의 데이터, 데이터 그룹 - 여러 객체(데이터)를 모아 놓은 것 🤔 프레임워크(framework) 표준화된 체계적인 프로그래밍 방식 🤔 컬렉션 클래스 : 다수의 데이터를 저장할 수 있는 클래스 (예 : Vector, ArrayList, HashSet) 🤔 라이브러리와 프레임워크 ✔ 라이브러리 : 공통으로 사용될만한 유용한 기능을 모듈화하여 제공 ✔ 프레임워크 : 단순히 기능뿐..

해커랭크 Day 29일 챌린지를 시작해보자. 😆 벌써 마지막 챌린지이다!! 길고 길었던 챌린지의 끝이 보여 기쁘기도 하지만! 아직 끝나지 않았기에 일단 공부를 계속하자,, (진정진정) Day 29의 tutorial 강의에서는 여러 가지 프로그래밍 언어로 함수, 변수 등을 선언하는 방법을 배웠다. 딱히 진행한 소스코드는 없기에 바로 문제풀이 포스팅을 진행한다. 오늘의 조건은 다음과 같다. /* 입력 : n,k 문제 : 1~n까지 중에서 모든 두 숫자의 조합으로 &연산자 수행 후 최댓값 중 k보다 작은 값 출력 */ 우리가 구현해야할 메서드를 자세히 살펴보자. public static int bitwiseAnd(int N, int K) { // Write your code here int res = 0; f..

지난 포스팅의 자바 Day 28 강좌 리뷰에 이어 이번 포스팅에서는 Day 28 자바 코드 리뷰를 진행해보자. 오늘 문제는 알고리즘은 알겠으나 정규 표현식을 접해보지 않아 조금은 생소했다. 그래서 먼저 정규표현식에 대해 공부하고 인터넷 여러 사이트를 참고하여 답안을 확인했다. 먼저 정규표현식에 대해 알아보자. 👇👇 🤔 정규 표현식(Regular Expreesion) 이란? : 특정한 규칙을 가진 문자열의 집합이다. 우리는 문제에서 @gmail.com이라는 이메일만 취급하기로 했으므로 이 정규 표현식을 이용해야한다. 소스코드는 (출처 - 글자 클릭 시 이동)의 소스코드를 그대로 가져왔고, 정규 표현식이나 코드 사용 이유 등 이런저런 블로그를 통해 필자가 학습한 내용을 주석으로 추가했다. 출처는 코드안에 또..