dh_0e

stack, vector를 사용해서 문제를 적절히 구현하면 되는 자료구조 문제(((A+B)))같은 식은 안 나올 줄 알고 처리를 안 해놨다가 런타임 에러 받자마자 직감하고 처리해 줬다.중위 표기식에 괄호 씌우기*, / 먼저 찾아서 수식의 위치를 make_pen 함수에 매개변수로 보낸다.+, - 도 찾아서 똑같이 make_pen 함수를 돌려준다.make_pen()은 찾은 수식의 위치를 매개변수로 받아 좌, 우로 식을 찾는다. 식은 알파벳 하나 또는 괄호로 이루어진 식으로 좌, 우의 식에 양 옆에 괄호가 이미 있다면 return, 한쪽이라도 괄호가 없다면 괄호를 삽입한다.수식과 대응되는 괄호 찾아 후위 표기식으로 만들기'('는 st_op 스택에 위치를 저장알파벳은 pass수식은 st_cal에 마찬가지로 위치..

Database Languages functionality categrized into (기능적 분류)DDL(data definition language) - 스키마 관련 언어DML(data manipulation language) - 데이터(인스턴스) 관련 언어DCL(data control language) - 부가적 관리 언어 DBL expressed categorized into (표현되는 방식 관점)Procedural - 절차적Non-procedural (declarative) - 비절차적 DDL(data definition language)Specification for defining the database schema - 스키마에 대한 조작을 담당Specification for the dom..

문제를 읽고 생각해 보면 greedy 문제라는 것은 쉽게 알 수 있다. 하지만 매번 gi~1까지 빈 출구를 찾으면서 greedy 하게 도킹하게 되면 G, P  풀이 과정분리 집합을 사용하여 그리디하게 출구들을 도킹시키면 $O(N)$만에 풀 수 있다. 도킹이 끝난 출구들이 연결되어 있을 때 한 집합으로 보고 연결해 준다.i번 출구를 도킹시켰을 때, i-1 출구가 비어있으면 새로운 집합(i-1이 도킹할 수 있는 가장 큰 번호의 출구인 집합)을 만들어준다.i-1 출구가 비어있지 않다면, i-1 출구의 집합에 포함시킨다.1번 출구가 포함된 집합은 더 이상 포함될 집합(i-1이 0이기 때문)이 없기 때문에 1번 출구에 -1을 저장해 주고, union_find에서 이미 도킹된 1번 출구까지 내려오게 된다면 -1을 ..

관계형 데이터 모델Introdeuced by E.F. Codd (1970)Strong theoretical foundations (강력한 기초 이론) & very simpleNumerous commercial systems (수많은 상업 시스템에 이용됨)A collection of relations and integrity constraints (관계와 무결성 제약의 묶음)Relations are unordered & Order of tuples is irrelevant (관계 간에 순서나 상하관계 X)  Attributes(속성)각 속성은 속성 값으로 허용할 수 있는 값의 집합인 domain(도메인)을 가짐속성 도메인에 속하는 값은 분할할 수 없는 atomic(원소성)을 지닌 값을 가짐도메인이 없는 것..

BFS로 풀 수 있는 간단한 문제greedy 방식이 왜 항상 최적의 값을 찾을 수 없는지 알려주기 좋은 문제같다. #include#include#includeusing namespace std;int d[101], vi[101];queue> que;int f(int cur, int c) { for (int i = 1; i pa = que.front(); que.pop(); if (pa.first == 100) { printf("%d\n", pa.second); break; } f(pa.first, pa.second); } return 0;}