DP
분할정복은 하향식 dp는 상향식 방법으로 접근 문제제시 : 계수 값 구하기 이항계수 구하는 공식 (n k) = n!/k!(n-k)! for 0<= k<=n
Recent posts
JOIN
JOIN 둘 이상의 테이블에서 데이터가 필요한 경우 테이블 조인이 필요. 일반적으로 조인 조건을 포함하는 where절을 작성해야 한다.. 조인 조건은 일반적으로 각 테이블의 PK 및 FK로 구성됩니다. JOIN의 종류 INNER JOIN ...
MySQL
RDBMS 관계형 데이터베이스 시스템 테이블 기반의 DBMS 데이터를 테이블 단위로 관리 : 하나의 테이블은 여러개의 컬럼으로 구성 중복 데이터를 최소화 시킴 같은 데이터가 여러 컬럼 또는 테이블에 존재했을 경우, ...
HTML5 & CSS3
HTML HTML은 Hypertext Markup Language의 약자. 1990년도 이후 웹(Web, World Wide Web)에서 사용하는 문서 양식 문서에 하이퍼텍스트, 표, 목록, 비디오 등을 포함할 수 있는 tag(Tag)를 사용. 문서를 웹브라우저에 ...
다익스트라 알고리즘
최단 경로 최단 경로 정의 간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 경로 가중치가 없으면 BFS로 짜서 도착지에 도착하면 중단시키게 짜주면 간단하다. 하지만, 가중치가 있으면 중간에 끝낼수가 없어 유리하지 않다. 하나...