[DP] changeCoin? 예제: https://www.acmicpc.net/problem/2293 // 동전교환 // 동전 갯수, 목표금액 // 동전 종류들 // [만들고 싶은 금액 - 현재 동전의 값] => 가지수 // + // [만들고 싶은 금액] => 가지수 #include #include using namespace std; #define COIN_COUNT 100 #define SIZE 10001 int main() { int coin[COIN_COUNT]; int coinCount, target; cin >> coinCount >> target; for(int i=0; i> coin[i]; } int dp[SIZE]; memset(dp, 0, sizeof(dp)); dp[0]=1; for..
[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는 하..