[Greedy] jewelryThief - priority_queue(heap) 예제: https://www.acmicpc.net/problem/1202 // 보석상 도둑 그리디 알고리즘 // 보석수, 가방수 // 한개의 가방에는 한개의 보석만 넣을 수 있다. // 보석 무게, 보석 값어치 // 가방들마다 넣을 수 있는 무게 // algorithm > sort // vector, queue // pair, priority_queue(heap) #include #include #include #include using namespace std; #define SIZE 300000 int main() { int jewelryCount, bagCount; cin >> jewelryCount >> bagCoun..
[SQL] JOIN? // JOIN // INNER JOIN // LEFT OUTER JOIN // RIGHT OUTER JOIN // FULL OUTER JOIN SELECT * FROM a INNER JOIN b WHERE a.b_id = b.b_id; SELECT * FROM a LEFT OUTER JOIN b where a.b_id = b.b_id; SELECT * FROM a RIGHT OUTER JOIN b WHERE a.b_id = b.b_id; SELECT * FROM a FULL OUTER JOIN b WHERE a.b_id = b.b_id;
[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// 완벽하게 닫힌 괄호인지 검사하기 // < [ { ( 4가지 종류의 괄호로 주어진 스트링이 제공된다. // 괄호를 살펴보면서 짝이 맞게 닫혔는지 검사한다. // Stack, String, Map #include #include #include using namespace std; int main() { stack stack; map map; map['>'] = '
[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..
에피톤 프로젝트 - 나는 그사람이 아프다 유튜브 채널을 돌면서 알게된 노래,노랫말 하나하나가 너무 좋다. 이 노래를 통해서 연애의 발견이라는 드라마를 알게되었고 한번 봐보려고 한다.벌써부터 기대된다. -------------------------------------------------------------- 지금 생각해도 가슴 떨려 수줍게 넌 내게 고백했지 내리는 벚꽃 지나 겨울이 올 때까지 언제나 너와 같이 있고 싶어 아마 비 오던 여름날 밤이었을거야 추워 입술이 파랗게 질린 나 그리고 그대 내 손을 잡으며 입술을 맞추고 떨리던 나를 꼭 안아주던 그대 이제와 솔직히 입맞춤보다 더 떨리던 나를 안아주던 그대의 품이 더 좋았어 내가 어떻게 해야 그대를 잊을 수 있을까 우리 헤어지게 된 날부터 내가 여기..
[정보] 공부잘하는 아이를 만드는 법 - 유시민 특강 나중에 아이가 생긴다면, 꼭 다시 듣고 싶은 영상입니다. 존경하는 유시민님이 여러가지 책을 통해서 알게된 정보들을 쉽고 간단하게 풀어주셔서, 간접적으로 배웠습니다. 감사합니다. :) 정의감을 억압하지마라. 대드는 아이를 억압하지 마라. 인간은 진짜 평등한 존재로 태어난다. 부모와 나 사이에 차등을 두지 않는다. 재능이 있는 아이인가 아니인가의 판단기준은, 공정성에 대한 감각이다. 불공정한 대우를 받았을때, 침묵하는 아이보다 항의하는 아이가 일반지능이 높을 가능성이 많다. 창의성이 있는 아이일 확률도 높다. 왜라고 묻는 아이 또한... 내 일이 아니지만, 내 주변에 누군가가 공정하지 못한 대우를 받을 때 자기 일이 아닌데도 불구하고 나서서 항의해주는 아..
트랜잭션 & ACID
[OS] Process & Thread
[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..
[JS] MobX?
[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) - ..
[JS] Redux?
[Redux 가 어떻게 나온거지?]Redux가 어떻게 나오게 되었을까?Redux는 React에서만 써야 하는 도구는 아니다. 하지만 리액트와 잘어울린다. Redux는 data-state와 UI-state를 관리해주는 상태관리 도구이다.React는 parent-child로 UI를 구성하고, 데이터 흐름도 부모에서 자식으로 단방향이다. child 가 parent를 변경하려면, parent로 부터 callback을 주입받아야 한다.바로 밑에 자식이면 상관 없지만, 깊은 하위 자식이라면 그 자식까지 전달해줘야 하므로중간에 필요없는 컴포넌트까지 props를 공유하게 된다. parent-child 관계로만 어려울때, 글로벌 이벤트를 통해서 관리하는 방법인 flux 패턴을 사용한다.flux 패턴에서는 action, ..
[JS] React?
[React를 왜 사용하는가?]우리는 왜 리액트를 사용해야만 할까?웹사이트를 보면 전체적인 틀은 대부분 동일하고 내부에 콘텐츠만 변경되는 경우가 많다.이런 경우에 전체를 다시 그리지 않고 내부에 콘텐츠 영역만 다른 것으로 바꿔주면 다시 그려줘야 할 영역이 감소하므로 성능이 향상된다. 이렇게 나오게 된 녀석이 SPA(Single Page Application)이다.서버에 페이지를 새롭게 요청하지 않고 화면을 그리기 때문에 빠르다.(하지만 새롭게 요청이 필요하지 않은 정적인 페이지에서는 SPA로 구성하지 않는 편이 비교적 빠르다.) 여기에 추가적으로,SPA에서는 관리해야할 DOM이 많아지고, 각 DOM마다 상태를 각각 컨트롤 해줘야 한다.많은 DOM 요소들과 상태를 각각 관리하는 것은 귀찮은 일이다. 그래서..
[영화]이터널션샤인내생에 가장 아름다운 일주일밀리언달러티켓밀리언달러베이비굿윌헌팅스타워즈시리즈베트맨비긴즈한니벌라이징양들의 침묵사랑의 레시피가족의 탄생레이스뜨는 여자결혼은 미친짓이다미세스 다웃파이어마이 페어 레이디 [드라마]멘탈리스트화이트칼라달자의 봄 [책]시크릿20대에 하지 않으면 안 될 50가지 - 나카타니 아키히로사람은 무엇으로 사는가 - 톨스토이셰익스피어시계추 - 오헨리노인과 바다 - 헤밍웨이우리들의 행복한 시간 - 공지영변신 - 카프카천국에서 만난 다섯 사람 - 미치앨 봄인간실격 - 다자이 오사무사랑을 위한 과학 - 토마스 루이스워커홀릭 - 소피 킨셀라책 읽어주는 남자 - 베른하르트 휼링크사서함 110호의 우편물 - 이도우참을 수 없는 존재의 가벼움 - 밀란쿤데라우리는 사랑일까? - 알랭드 보통88..
스트레스의 놀라운 반전!! (진지) 스트레스를 받으면 여러가지가 분비된다. 코르티솔신체가 위협에 대항하기 위해서 에너지를 생산하기 위해 분비하는 호르몬. 맥박과 호흡이 증가하고, 식욕을 증가시켜 지방이 축적된다.생존을 위해, 자연으로 도핑효과를 발생시킴.도핑이 되지만, 컨트롤하지 못하면 후폭풍이 장난이 아니다. DHEA기억력, 집중력, 주의력을 높여준다.성욕, 발기, 성적 만족도 등 성기능을 향상시켜준다.스트레스를 받으면 수치가 떨어진다. 옥시토신사랑의 호르몬 BDNF(Brain derived neutrotrophic factor)뇌에서 생성되는 물질로서 장기기억에 관여하는 물질식욕과 체중을 조절하는 역할도 한다. 캘리 맥고니걸 - 스트레스를 없애려고 하지 말고, 스트레스에 대한 생각을 바꿔야 한다.믿는..
서른살이 심리학에게 묻다저자: 김혜남출판사: 갤리온 -------------------------------------------------------------------------------- 군대에서 읽은 책.군대 전역하기 전에, 책 내용을 요약해서 프린트했었다.그래서 전역할때 가지고 나왔는데, 오늘 방청소하다가 발견해서 블로그에 옮기려고 한다.다시 읽어봐도 좋은 구절들이 많았다. 30대까지 얼마 남지 않은 나에게 도움이 될 것 같다. -------------------------------------------------------------------------------- [당신은 그때 최선을 다했다]당신도 마찬가지다. 과거에 실수나 잘못을 저질렀는데, 지금 생각해 보면 말도 안되는 선택과 결..
MBTI 성격유형검사 - INTJ
[MBTI 성격유형검사 - INTJ] 오랜만에 방 청소하다가 예전에 대학교 3학년때 했던, MBTI 검사지를 발견해서 기록하려고 글을 쓰게 되었다. 나는 INTJ 유형으로 나왔는데, 인구 2% 정도라고 한다.16가지의 성격 타입이 있으니까, (100/16 = 6.25%)평균 6.25%라면, 평균보다 많이 낮은 2% 소수의 사람들의 유형이다. 관련 유명인으로는, 마크저커버그, 앨론머스크, 크리스토퍼놀란, 이명박, 푸틴 ... 등이 있다.이 중에 나의 롤모델인, 마크저커버그가 있어서 뭔가 기분이 좋았다. INTJ형은 포괄적으로 생각하는 형이며, 독창성도 뛰어나다. 1위 기능이 직관인 것에서 짐작하듯이, 그들은 관련성을 파악하는 데 재능이 있으며, 현재의 사건이나 행동이 장기적으로 미칠 영향을 계산하는 데 능..
객체지향의 사실과 오해
객체지향의 사실과 오해저자: 조영호출판사: 위키북스 -------------------------------------------------------------------------------- 객체지향에 대한 기본 개념을 이해하기 쉽게 잘 풀어서 써준 책.학부생 때, 공부했던 객체지향에 대한 기본 개념들을 다시 한 번 상기 시킬 수 있어서 좋았다.중간중간 잘 이해가 되지 않는 키워드에 대해서는 꼼꼼히 짚고 넘어가면서 봐야 술술 읽힌다.객체지향에 대한 기본 개념이 부족하다고 느끼거나,잘 알고 있더라도 한번 정리하고 싶은 사람에게 추천합니다. 컴퓨터 공학을 전공하지 않더라도, 이 책에 나온 기본 개념과 프로그래밍 지식을 합쳐서 구조를 설계하더라도 어려움이 없어보인다.하지만 아무리 좋은 책이라도 너무 맹신..