Algorithm Study #3 (Dynamic Programming (DP) - 1.3)
이친수 - boj.kr/2193 - 이진수에서 특별한 속성이 추가됨 1. 0으로 시작하지 않는다. 2. 1이 두번 연속으로 나타나지 않는다. - 이를테면 1, 10, 100, 101, 1000, 1001이 이친수 - 0010101이나 101101은 각...
Algorithm Study #3 (Dynamic Programming (DP) - 1.2)
DP문제풀이 1 - 1로 만들기 - 1로 만들기, boj.kr/1463 - 세준이는 어떤 정수 N에 다음과 같은 연산 중 하나를 할 수 있다. 1. N이 3으로 나누어 떨어지면 3으로 나눈다. 2. N이 2로 나누어 떨어지면 2로 나눈다. ...
Algorithm Study #3 (Dynamic Programming (DP) - 1.1)
다이나믹 프로그래밍 1 - 큰 문제를 작은 문제로 나눠서 푸는 알고리즘 - Dynamic Programming의 다이나믹은 아무 의미가 없다. - 동적 계획법으로 번역하여 이해하면 오히려 방해가 될 수 있다. - 이 용어를 처음 사용한 140년 Richard Bell...
Algorithm Study #2 (Data Structure-1.2)
큐 (Queue) - 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 자료구조 - 먼저 넣은 것이 가장 먼저 나오기 때문에 First In First Out (FIFO) 라고도 한다. - 큐의 주요 메소드 - push - 큐에 자료를 넣는 연산 ...
Algorithm Study #2 (Data Structure-1)
스택 - 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조 - 마지막으로 넣은 것이 가장 먼저 나오기 때문에 Last In First Out (LIFO)라고도 한다. - push: 스택의 가장 위에 자료를 넣는 연산 - pop: 스택의 가장 위의 자료를 빼는 연산 - t...
Algorithm Study #1 (Algorithm and IO)
알고리즘(Algorithm)이란 무엇인가? - In mathematics and computer science, an algorithm is a self-contained step-by-step set of operations to be performed. - 알고리즘...
Algorithm Study With Java #4 (JAVA BigInteger)
BigInteger (java.math.BigInteger) - 매우 큰 숫자를 의미하는 것 - int의 표현 범위 - -2^31 ~ 2^31 -1 - long의 표현 범위 - -2^63 ~ 2^63 -1 - int와 long의 범위를 넘어가는 경우? - BigI...
Java Lambda 몇 가지만 간단히 정리
Lambda - Java로 함수형 언어를 따라할 수 있는 Lamda에 대해서 간단히 정리하려고 한다. - Lamda의 형식은 어떻게 되는가? - [인터페이스명] [변수명] = (매개변수1, 매개변수2, ...) -> { ... }; - [인터페이스명] [변수명...
Algorithm Study With Java #3 (JAVA SORT)
정렬 - 배열 정렬 - Arrays.sort - 콜렉션 정렬 - Collections.sort 오름차순 정렬하기 - ArrayList를 이용하는 방법 - 예제 코드 Comparable과 Comparator의 의미 - Comparable...
Algorithm Study With Java #2 (JAVA COLLECTIONS)
Collections의 의미와 종류 - Collections란? - 자주 쓰는 자료구조로 이미 Java 언어 내부 Collections에 구현되어 있음 - Collections의 종류는? - Vector - Deque - List - Set - Map -...
Algorithm Study With Java #1 (JAVA IO)
알고리즘 풀이에 Java를 쓰게 된 이유 요즘 다시 한번 알고리즘을 공부하려 하는 중이다. 알고리즘을 공부할 때 항상 나에게 문제로 다가왔던 것은 언어의 선택인데 실제 내 BOJ 기록을 보면 C++, Python, Java를 고루 사용하여 문제를 풀었다. 하지만 이...
인프런 스프링 강의 정리 / 2. Spring Framework DI(Dependency Injection)
DI란 무엇인가? - DI란 스프링만의 기능은 아님, OOP 프로그래밍에서 자주 이용되는 프로그래밍 방법 중 하나 - JAVA 계열의 다른 프로그래밍을 해봤다면, 이미 사용해본 경험이 있을 수 있음 - DI를 아이폰과 삼성폰에 비유 가능 - 아이폰은 배터리가 ...
인프런 스프링 강의 정리 / 1. Spring Framework 개요
회사에서 가장 많이 쓰는 프레임워크, Spring 오래 사용한 만큼 사용 방법은 잘 알지만 개념적이거나 이론적인 지식은 현재 중구난방 상태입니다. 인프런에서 스프링 강의를 들으며 하나씩 정리해보려 합니다. 모든 자료의 출처는 https://www.inflearn....
윈도우 MYSQL 백업 자동화하기
DB에 큰 수정을 가하는 작업을 하다보면 어떠한 작업 전에 DB를 백업해둬야 하는 상황이 언제나 생긴다. 처음에는 이 작업을 자동화 하기 위해서 Linux 배치파일을 작성하여 Crontab에 등록 정해진 시간에 백업을 하는 방법을 생각했으나 그렇게 한다면 Cronta...