기록방

최장 증가 부분 수열(LIS: Longest Increasing Subsequence)은 원소 n개의 배열의 일부 원소를 골라 만든 부분 수열 중, 각 원소가 이전 원소보다 크다는 조건을 만족하고 그 길이가 최대인 부분 수열을 말한다. ex) 수열 A = {10, 20, 10, 30, 20, 50} 의 경우 LIS = {10, 20, 30, 50} 이고, 길이는 4이다. LIS의 풀이 알고리즘은 대표적으로 DP와 이분 탐색이 있다. DP를 활용한 LIS 구현dp[ i ] = max( dp[ i ] , dp[ i - 1] + 1 )dp 배열에 각 인덱스의 원소를 포함 한 LIS의 최대 길이를 저장한다.(현재 인덱스의 앞쪽 dp 배열을 확인해 최대값 + 1. 혹은 현재 dp 배열 값 중 큰 것을 저장한다.)..

신발끈 공식(Shoelace formula)은 좌표평면 상에서 다각형의 꼭짓점 좌표를 알 때 그 면적을 구하는 방법이다. 가우스의 면적 공식이나 사선 공식이라고도 불린다. 다각형의 각 꼭짓점의 좌푯값을 교차하여 곱하는 모습이 신발끈을 묶을 때와 같아 이러한 이름이 붙었다. 삼각형의 넓이를 구해보자. 세 좌표를 지나는 사각형을 그리고, 사각형 넓이에서 구하고자 하는 영역 밖의 넓이를 빼면 된다. 식으로 나타내면 다음과 같다. 사각형의 넓이 = ( x3 - x2 ) * ( y1 - y3 ) A = ( x1 - x2 ) * ( y1 - y2 ) / 2 B = ( x3 - x1 ) * ( y1 - y3 ) / 2 C = ( x3 - x2 ) * ( y2 - y3 ) / 2 D = (사각형의 넓이) - (A + ..

1번 (4) 정보를 가공하면 데이터를 얻을 수 있다. ⇒ X , 데이터를 가공하면 정보를 얻을 수 있다. 2번 (1) 제품 가격 ⇒ 제품 가격은 가공되지 않은 데이터 3번 (1) 전용 데이터(exclusive data) ⇒ 데이터베이스의 정의 : 공유/통합/저장/운영 데이터 4번 (4) 통합 데이터 ⇒ 통합 데이터는 데이터의 중복을 최소화하고 통제가 가능한 중복만 허용하는 데이터라는 의미 5번 (1) 운영 데이터 ⇒ 데이터베이스는 조직을 운영하고 조직의 주요 기능을 수행하기 위해 꼭 필요 6번 (3) 검색의 효율성을 위해 모든 데이터를 반드시 여러 개 중복해서 저장한다. ⇒ 데이터의 중복을 최소화하고 통제가 가능한 중복만 허용 7번 (4) 위치 기반 참조(location reference) ⇒ 내용 기반..

01 데이터베이스 필요성1. 데이터와 정보데이터(data) : 현실 세계에서 단순히 관찰하거나 측정하여 수집한 사실(fact), 값(value). 자료.정보(information) : 데이터를 의사 결정에 유용하게 활용할 수 있도록 처리하여 체계적으로 조직한 결과물ex) 방금 짠 원유는 데이터, 고객을 위해 공장에서 가공해 팩에 담은 우유가 정보정보 처리(information processing) : 데이터에서 정보를 추출하는 과정 또는 방법. 데이터를 상황에 맞게 분석하거나 해석하여 데이터 간의 의미 관계를 파악하는 것2. 정보 시스템과 데이터베이스정보 시스템(Information System) : 조직 운영에 필요한 데이터를 수집하여 저장해두었다가 의사 결정이 필요할 때 처리하..

프로젝트를 Github Organization에서 진행하고 FE, BE 등 각 파트 별 리포지토리를 분리해서 관리하고자 한다. 프로젝트는 4명이서 약 3개월 진행하는 사이드 프로젝트이다. 리포지토리 하나로 관리해도 괜찮은 규모의 프로젝트지만, 협업 도구로 github의 PR과 이슈 등을 관리하고, CI/CD로 gitaction을 사용하기 위해 파트 별 리포지토리를 분리해야해서 Oragnization을 선택했다. Organization 직접 보러 가기 🔷 Organization 생성 및 초대 생성 및 초대는 어려운 내용이 아니므로 간략히 적는다. github - [ Your oragnization ] - [ New organization ] 요금제, 이름, 대표 이메일, 개인/기업 여부 선택 등이 이루어진..