배우기를 멈추는 사람은 20세건 80세건 늙은 것이다.

[SQL] where & orderBy & limit // 선적되지 않은 주문 리스트에서, 주문 일자가 최근 순으로 5개를 검색하라. // limit offset, count Table: orders +-----------------+--------------+ | Field | Type | +-----------------+--------------+ | orderNumber (PK)| int | | orderDate | date | | isShipped | boolean | +-----------------+--------------+ MYSQL: SELECT * FROM orders WHERE isShipped = false ORDER BY orderDate LIMIT 5; ORACLE: SELEC..

[Math] changeProposition? **진법을 10진법으로 변환한다. 10 ~ 36 진법까지 가능하며, 알파벳 표현은 Z 까지다. 예제: https://www.acmicpc.net/problem/2745 // 진법변환 // 숫자를 나타내는 문자가 오고, 그 다음에 진법이 온다. // 10 진법으로 숫자를 변경. // input: ZZZZZ 36 // output: 60466175 #include #include using namespace std; int toNumber(char n) { char base; if(n >= '0' && n = 'A' && n > number >> proposition; int result = 0; for(int i=0; i> proposition; stack r..

[Graph] Floyd Warshall? 최단 경로 계산할때 제일 간단한 알고리즘.어려워 보이지만 쉽다.최대값, 최소값 판단 기준을 커스터마이징 해야해서 조건을 잘 적고 하나씩 적용해야된다. 예제: https://www.acmicpc.net/problem/11404 // floyd warshall // memset(arr, value, sizeof(arr) - // string s.front() s.back() // time complexity: O(N^3) // space complexity: O(N^2) // 최대값 // 최소값; 비어있는 경우 !0 일때 삽입 // 제자리 못올때 i == j continue #include #include using namespace std; #define SIZE..

[Sort] 수열에서 자기 위치에 위치하는 원소가 있는지 확인? // 수열 s 에서 s_i < N_x < s_j 를 만족하는지 확인하라 // i, x, j 는 수열의 index 이다. // i < x < j: index x 보다 작은 숫자를 i로 지칭하고, 큰 숫자를 j로 지칭한다. // 정리하면 모든 s_i 는 N 보다 작고, 모든 s_j 는 N 보다 큰 숫자가 존재하는지 찾아라. // algorithm.sort // ASC: default // DESC: #include ; greater(); #include #include using namespace std; #define SIZE 1000000 int main() { int cnt; int origin[SIZE], sorted[SIZE]; cin..

[Cache] fibonacci? 피보나치 함수는 일반적으로 시간복잡도가 O(2^N) 이다. 정확하게 하면 O(1.6^N) 이다. 이렇게 지수승 시간복잡도는 매우 큰 값이므로 N이 커지면 구하기 어렵다. 그래서 fibonacci 함수를 만들때 시간복잡도를 선형으로 줄이기 위해 cache로 기존 호출했던 함수 값을 재사용해서 O(N)을 사용하도록 한다. // fibonacci // cache 사용의 중요성을 알게 해주는 예제 // cache를 사용하지 않는다면, fibonacci 의 시간복잡도는 O(2^N) 이다. // 정확하게는 O(1.6^N) 이다. 왜냐하면, 양쪽이 동일한 트리모양이 아니라 한쪽만 뻗어나가는 트리이므로. // cache를 사용하면 O(N)으로 해결할 수 있다. // this-> poi..

[DataStructure] Stack? Stack 직접 구현해보기.- push, pop, top- new / delete- Constructor / Destructor // Stack 직접 구현해보기 // Class, Generic Class // Array 동적할당 new / free // Constructor / Destructor #include using namespace std; #define SIZE 1000000 template class Stack { private: int pos = 0; T *stack; public: Stack(int size) { stack = new T[size]; } ~Stack(int size) { delete stack; } T top() { if(isEmp..

[DataStructure] BracketComplete? 자료구조 활용을 묻는 문제이다. 아주 기본중의 기본.https://www.acmicpc.net/problem/9012// 완벽하게 닫힌 괄호인지 검사하기 // '] = '

[Recursive] numberPower? n의 x 승을 구하는 가장 빠른 방법. // n^x 구하기 // Time: O(logN) - N/2 줄여나가면서 갯수 반씩 감소하므로 // Space: O(logN) - 스택 깊이 #include using namespace std; int numberPower(int n, int x) { // n^0 == 1 if(x == 0) return 1; // n^1 == n if(x == 1) return n; // n^3 == n * n^2 if(x % 2 == 1) return n * numberPower(n*n, x/2); // n^4 == n^2 * n^2 return numberPower(n*n, x/2); } int main() { int n, x; ci..

[Recursive] isTwoPower? https://www.acmicpc.net/problem/11966 문제자연수 N이 주어졌을 때, 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 230)이 주어진다.출력N이 2의 제곱수면 1을 아니면 0을 출력하는 프로그램을 작성하시오. 재귀를 이용한 2의 제곱수 찾기.1 > n; cout

에피톤 프로젝트 - 나는 그사람이 아프다 유튜브 채널을 돌면서 알게된 노래,노랫말 하나하나가 너무 좋다. 이 노래를 통해서 연애의 발견이라는 드라마를 알게되었고 한번 봐보려고 한다.벌써부터 기대된다. -------------------------------------------------------------- 지금 생각해도 가슴 떨려 수줍게 넌 내게 고백했지 내리는 벚꽃 지나 겨울이 올 때까지 언제나 너와 같이 있고 싶어 아마 비 오던 여름날 밤이었을거야 추워 입술이 파랗게 질린 나 그리고 그대 내 손을 잡으며 입술을 맞추고 떨리던 나를 꼭 안아주던 그대 이제와 솔직히 입맞춤보다 더 떨리던 나를 안아주던 그대의 품이 더 좋았어 내가 어떻게 해야 그대를 잊을 수 있을까 우리 헤어지게 된 날부터 내가 여기..

[정보] 공부잘하는 아이를 만드는 법 - 유시민 특강 나중에 아이가 생긴다면, 꼭 다시 듣고 싶은 영상입니다. 존경하는 유시민님이 여러가지 책을 통해서 알게된 정보들을 쉽고 간단하게 풀어주셔서, 간접적으로 배웠습니다. 감사합니다. :) 정의감을 억압하지마라. 대드는 아이를 억압하지 마라. 인간은 진짜 평등한 존재로 태어난다. 부모와 나 사이에 차등을 두지 않는다. 재능이 있는 아이인가 아니인가의 판단기준은, 공정성에 대한 감각이다. 불공정한 대우를 받았을때, 침묵하는 아이보다 항의하는 아이가 일반지능이 높을 가능성이 많다. 창의성이 있는 아이일 확률도 높다. 왜라고 묻는 아이 또한... 내 일이 아니지만, 내 주변에 누군가가 공정하지 못한 대우를 받을 때 자기 일이 아닌데도 불구하고 나서서 항의해주는 아..

트랜잭션 & ACID

[OS] Process & Thread [Program]하드디스크에 저장되어 있는 실행코드 [Process]프로그램을 실행해서 메모리상에 올린 것프로세스는 OS(자원관리자)로 부터 자원을 할당 받는 단위메모리를 할당 받는다.(Code, Data, Heap, Stack)- Code: 실행코드- Data: 전역변수, Static 변수- Heap: 동적할당 메모리- Stack: 함수콜, 지역변수, 복귀주소기본적으로 1개의 Thread를 가지고 있다. 멀티프로세스를 사용하게 되면, 실행중인 Process 변경 작업인 Context Switching에 비용이 많이 발생한다.이때 캐시메모리도 초기화해줘야 한다.(프로세스끼리 공유하는 자원이 하나도 없기 때문에) [Thread]스레드는 프로세스가 할당 받은 자원을 사..

정규화란? RDBMS에서 테이블간에 관계를 맺을 때 데이터 Redundancy를 최소화 하기 위해서 테이블을 쪼개는 작업을 의미한다. 1NF, 2NF, 3NF, BCNF, 4NF, 5NF, 6NF가 있으며, 3NF가 되었으면 정규화 되었다고 의미한다. 하지만 실무에서는 대규모 데이터 처리시 성능(Performance)향상을 위해 정규화를 쓰지 않거나 낮은 수준의 정규화를 만족하는 경우가 많다. 1NF(원자값) 테이블에 있는 모든 속성의 도메인이 원자값으로만 되어 있는 유형, 반복되는 그룹속성은 테이블을 나눠준다. 2NF(부분함수 종속 제거) 기본키 2개 이상으로 구성되는 테이블에서 일부 속성에 대해서만 부분적으로 함수 종속인 것을 분리 부분함수 종속성을 제거해준다.(만약 기본키가 하나인 경우 2NF는 하..

[Redis?]NoSQL 데이터베이스 중 하나로 다양한 자료구조를 저장할 수 있습니다.In-memory라는 특성 때문에, MySQL과 같은 파일에 저장하는 데이터베이스보다10배 정도 빠른 성능을 가지고 있습니다. Redis를 express-session과 연결하여 사용하는데이렇게 사용하게 되면 서버를 재시작하더라도 세션을 유지할 수 있는 장점이 생깁니다. 커넥션 유지하고 불러오는데 적은바용(빠른 속도)이 들고, express 서버를 재시작해도 세션이 유지가 되는 장점이 있습니다. In-memory DB 이기 때문에 데이터를 보존하기 위해서,주기적으로 DB에 쓰거나, 명령어 마다 DB에 쓸 수도 있습니다. 또한 여러대의 서버에서 세션을 공유할 수 있습니다. ### scriptredis-serverredis..

[MobX?]Redux와 다른 종류의 프론트엔드 상태관리 도구이다.Redux가 함수형 아이디어라면, MobX는 반응형 아이디어를 선택했다.주로 React와 함께 사용한다. 반응형 패러다임의 핵심인, 옵저버 패턴을 사용하여, 상태를 Observable하게 관리할 수 있다.상태가 변화하면 Reaction 반응한다. @observer@observer로 ReactComponent를 감싼다. 그러면 Reaction에 반응해서 render를 수행한다. @observable 데코레이터를 사용하여 객체나 값들을 Observable하게 만든다.클래스 내부변수 앞에 데코레이터를 적거나, 클래스 자체를 감싸서 사용하는데이렇게 하게 되면 읽거나 쓰는 것을 모두 관찰하게 된다.이것은 Javascript의 객체 프로퍼티가 아닌,..

- MVC- MVVM- MVP- MVW

[NodeJS Server]- Single thread Event loop Internal thread pool- Internal thread pool -> async callback -> Event loop -> response- 사용하는 스레드가 적어서, 메모리를 적게 쓴다.- 요청이 Event loop에 차곡차곡 담기므로, 많은 사용자가 생겨도 대처하기 쉽다.- Blocking I/O 중에도 계속 새로운 작업이 가능하다.- CPU 작업이 많은 경우 적절하지 않다. [Java Server]- Multi thread pool- Non I/O blocking: thread -> response- I/O blocking: thread -> response- 사용하는 스레드가 많아서, 메모리를 많이 차지한다..

[Data Structure][Stack]FILO(First Input Last Out): 첫번째 들어온놈이 나중에 나간다는 뜻 - 동전지갑함수호출시 함수 콜이 쌓일 때 사용한다. (함수의 지역변수) 함수는 기본적으로 특정 값들을 인자로 받아, 연산을 하고 결과 값을 return 하는데,자신을 호출한 곳으로 결과를 돌려준다. Process를 이루는 Stack 메모리는 제한된 크기의 메모리를 사용하므로 너무 많은 함수 호출이 발생하여 메모리를 넘어갈 경우 StackOverflow가 발생한다.재귀함수를 사용하면 함수가 쌓이는 것을 쉽게 확인할 수 있다.높은 주소에서 낮은 주소로 쌓아나간다. [Heap]FIFO(First Input First Out): 첫번째 들어온놈이 첫번째로 나간다. - Queue와 비슷..

[Arrow function]Arrow function 을 선언하면, 선언한 scope의 context가 자동으로 binding 된다.짧게 사용할 수 있으며, callback을 전달해야되는 상황(this 바인딩이 필요)에 좋다. [bind / apply / call]- bind: context와 argument를 매핑하여 전달할 수 있다.- apply: context를 변경하고, argument(array)를 넣어 실행한다.- call: context를 변경하고, argument(...array)를 넣어 실행한다. [Destructuring]객체 나열: ...object, ...array [Array]- 기존 array 영향 - splice(start, deleteCount, insertArray) - ..