최신 글

MongoDB 연결mongoose.connect(DATABASE_URL).then(() => console.log('Connected to DB')); 일치 필드의 값이 특정 값과 일치하는지 확인.Person.find({ name: 'James' }); 비교 연산자$gt - 필드가 특정 값을 초과하는지 확인$lt - 필드가 특정 값 미만인지 확인Person.find({ age: { $gt: 35 } });  Regex 연산자 $regex - 문자열 필드가 특정 패턴을 가지고 있는지 확인.Person.find({ email: { $regex: 'gmail\.com$' } });  AND 연산자여러 조건을 모두 만족하는 결과만 필터하나의 객체 안에 여러 조건을 작성.Person.find({ age: { $l..

[Node.js에서 사용하는 라이브러리]Express: Node.js에서 웹 애플리케이션과 API를 쉽게 만들 수 있도록 도와주는 웹 프레임워크.Nodemon: 코드가 변경될 때마다 자동으로 Node.js 애플리케이션을 재시작해주는 개발 도구.[API 제작하기]Express에서 GET /path 라우트는 아래와 같이 정의// 기본코드app.method(path, handler)// method: HTTP 메소드 이름// path: 엔드포인트 경로// handler(req, res): 리퀘스트 로직을 처리하고 리스폰스를 돌려주는 핸들러 함수.app.get('/some/path', (req, res) => { // 리퀘스트 처리});app.get('/path', (req, res) => { // NO..

트리 (Tree)정의: 트리는 하나의 루트 노드에서 시작하여 자식 노드로 확장되는 계층적 구조입니다. 각 노드는 자식 노드를 가질 수 있으며, 각 자식 노드는 다시 자신의 자식 노드를 가질 수 있습니다.트리에 관련 용어:루트 노드: 트리의 최상위 노드.터미널 노드 (리프 노드): 자식 노드가 없는 말단 노드.인터널 노드: 하나 이상의 자식 노드를 가진 내부 노드.서브 트리: 특정 노드를 루트로 하는 부분 트리.에지: 두 노드를 연결하는 선.특징:루트 노드에서 시작각 노드는 하나의 부모 노드와 0개 이상의 자식 노드를 가짐사이클이 없음트리는 비순환 그래프. 이는 트리 안에서 어떤 노드에서 출발하여 다시 그 노드로 돌아오는 경로가 없음을 의미. 트리에서 각 노드의 레벨은 해당 노드의 깊이를 나타내는 지표로..

동적 프로그래밍 타뷸레이션타뷸레이션(Tabulation)은 동적 프로그래밍(Dynamic Programming, DP)의 또 다른 접근 방법하향식 접근 방식인 메모이제이션과 달리 상향식 접근 방식을 사용즉, 작은 부분 문제부터 해결해 나가며 최종 문제를 해결하는 방식입니다.특징부분 문제의 중복: 작은 부분 문제를 먼저 해결해 이를 조합하여 큰 문제를 해결.상향식 접근법: 배열이나 테이블을 사용해 작은 부분 문제부터 차례대로 해결.공간 복잡도: 배열이나 테이블을 저장하기 위한 메모리가 필요.장단점 장점 단점 명확한 순서로 문제를 해결추가 메모리 사용반복적 접근으로 재귀 호출 오버헤드 없음초기 메모리 할당 및 관리 필요일부 문제에 대해 간단하고 효율적인 솔루션 제공DP가 적용되지 않는 문제도 존재 시간복잡도..