문제 설명 문제 링크 문제 풀이 해당 문제는 DP문제임으로 아래와 같은 점화식을 세울 수 있다. 예전에 보았던, 연속으로 포도주를 마시것은 최대 두 번만 가능한 문제와 비슷한 느낌이다. max_table1[i] = arr[i][0] + max(max_table1[i-1], max_table2[i-1]) max_table2[i] = arr[i][...

웹소켓 웹소켓 프로토콜은 HTTP와는 다른 통신 프로토콜로, 웹 서버와 웹 브라우저가 서로 실시간 메시지를 교환하는 데에 사용되는 양방향 통신 프로토콜이다. 첫 번째 핸드셰이크를 주고 받은 후 클라이언트와 서버가 동시에 통신하며 데이터를 교환하며, 메시지 별로 새로운 연결을 맺을 필요가 없어 빠르고 효율적이다. 웹소켓은 애플리케이션 계층에서 동작하...

문제 설명 문제 링크 고속도로 위에 N개의 휴게소들이 있고 M개의 휴게소를 새로 설치하여 휴게소들 사이의 최대 거리를 최소화하는 문제이다. 이미 존재하는 휴게소와 도로의 시작점, 끝점이 주어지고, 추가로 세울 수 있는 휴게소의 개수가 주어진다. 문제 풀이 이제는 익숙한 이분 탐색 문제이다. 다만 해당 문제의 까다로운 점은 특정 긴 구간을 찾아...

SQL 기본 시험의 2과목은 SQL 기본 및 활용인데, 그 중 SQL 기본에 관한 내용을 공부해볼 시간이다. SQL기본의 세부항목으로는 다음이 있다. 관계형 데이터베이스 개요 SELECT문 함수 WHERE 절 GROUP BY, HAVING 절 ORDER BY 절 조인 표준 조인 사실상 SELECT문을 공부하는...

이기적 SQL 이론 강의 트랜잭션 트랜잭션이란 데이터베이스의 논리적인 연산 단위 혹은 논리적인 업무단위이다. 예: 강태우(A계좌)가 김영희(B계좌)에게 1,000,000원을 송금하려고 합니다. 어떤 일련의 과정을 거쳐 송금 업무가 이루어지는지 생각해보자. 1. A의 계좌에 충분한 잔액이 있는지 확인해본다. 2. B계좌가 실제로 존재하는지...

이기적 SQL 이론 강의 1과목의 데이터 모델과 SQL 파트에 해당하는 부분으로, 설계도에서 정규화, 조인, 트랜잭션 등을 파악할 수 있는지 물어보는 문제들이 있다. 정규화 데이터에 대한 중복을 제거하고, 데이터가 관심사별로 처리되도록 엔터티를 쪼개 성능을 향상시키는 활동이다. 반정규화: 중복을 포함하며, 엔터티를 합치는 개념이다. ...

이기적 SQLD 이론 강의 데이터 모델링 데이터 모델링은 계획/분석/설계시 업무분석 및 설계, 설명에 사용되며, 구축/운영시에는 변경, 관리 목적으로 사용된다. 데이터 모델링 기획(요구사항) -> 설계 -> 개발 -> 테스트 -> 운영 현재까지 엔터티, 속성, 관계에 대해 알아본 것이 개념적 데이터...

이기적 SQLD 이론 강의 관계 (Relationship) 엔터티 내의 인스턴스들 간에 서로 논리적인 연관성이 있는 상태. 엔터티와 인스턴스 엔터티: 현실에 있는 집합을 단순 명사화 한 것 인스턴스: 엔터티 내의 엔트리들 - 엔터티라는 집합의 구성 관계의 분류 존재와 행위에 의한 관계가 있다. 존재에 의한 관계: 직...

이기적 SQLD 이론 강의 데이터베이스와 DBMS 데이터베이스란 구조화된 데이터의 조직화된 모음으로, 여러 사람이 공유하여 사용할 목적으로 생겨났다. DBMS는 데이터를 효율적으로 생성, 수정, 삭제 등을 할 수 있도록 해주는 소프트웨어이다. 데이터 모델 현실세계의 대상을 추상화, 단순화, 명확하하여 데이터베이스로 표현하는 것을 데이터 모델링이...

가용 리스트 가용 리스트는 메모리 할당 및 해제를 관리하기 위한 자료구조이며, 동적으로 할당될 수 있는 메모리 블록을 추적하는 데 사용된다. 즉, 전에 할당되었지만 반환되어 가용 가능한 메모리 블록에 대한 정보를 저장한다. 가용 리스트는 일반적으로 운영 체제의 메모리 관리자 또는 프로그래밍 언어의 런타임 시스템에서 사용된다. 명시적 가용 리스트 ...