Prerequisite RDBMS(Relational Database Management System) 이란? 관계형 데이터베이스는 데이터가 열과 행의 테이블 (또는 ‘관계’) 하나 이상에 저장되는 사전 정의된 관계로 데이터를 구성하는 정보의 모음 정형화된 데이터를 RDBMS로 관리하면 좋은 이유? ...

문제 링크 사탕상자 아이디어 \[1 \leq \textrm{사탕의 맛} \leq 10^6\] 세그먼트 트리를 구성할 수 있는 메모리 제약 조건 사탕의 맛 각각에 대한 버킷을 생성하고, 버킷에는 해당 버킷(즉, 사탕의 맛)에 해당하는 사탕의 개수 를 저장한다. \(2\) 번 opera...

문제 링크 벽 부수고 이동하기 아이디어 \((1, 1) \rightarrow (N, M)\) 으로 가는 최단 경로를 구하는 문제 인덱스 값과 좌표 정보를 오인하지 않게끔 주의합시다. \(N, M \leq 10^3\) 이므로, Naive한 백트래킹으로는 해결할 수 없습니다. 최대 \(1\)개의 벽을 부술 수 있습니다. ...

문제 링크 음주 코딩 아이디어 특정 구간의 곱의 결과가 음수인지 양수인지 0인지 판단하는 문제 \(1 \leq N, K \leq 10^5\) 의 범위 (\(N = \textrm{배열의 크기}, K = \textrm{쿼리의 수}\)) 쿼리 당 \(O(logN)\) 이하의 시간복잡도를 요구 구간 정보를 이용한 쿼리를...

문제 링크 빗물 아이디어 스위핑 느낌으로 쭉 지나가면서 해당 열에 채울 수 있는 물의 양을 결정할 수는 없을까? 해당 행에 존재하는 블록에 물이 채워지기 위해서는 좌, 우 로 자신보다 높은 높이의 블록이 쌓인 열이 있어야한다. 해당 열에 채워지는 물의 양은 좌, 우 로 자신보다 높은 높이의 블록이 존재해야하고, 그 때...

문제 링크 보석 도둑 아이디어 \(N, K\) 의 범위를 고려하였을 때, \(O(NlogN)\) 이하의 시간 복잡도를 요구 고려해야하는 변수가 \(\textrm{(무게, 가치)}\) 하나의 변인을 고정시킬 수 있을까? 결국, 하나의 보석이 담길 수 있는 가방들의 집합을 고려하였을 때 무게 변인을 고정...

메모리 Prerequisite 메모리는 多 바이트로 구성되고, 각각의 바이트에는 고유한 주소가 할당된다. 하나의 process가 실행될 때, CPU는 PC(Program Counter)에 할당된 주소로 가서 명령어를 추출 명령어를 decode 한 다음, operands를 레지스터나 메모리에서 추출 실행 이후,...

파일 시스템 Prerequisite 데이터는 파일 형태로 저장 장치에 저장 파일 수 증가 ➡️ 디렉토리 개념 필요 ➡️ 파일시스템 필요 파일을 편리하고 효과적으로 생성/수정/접근/삭제 할 수 있도록 관리하는 체계 주요 특징 저장 공간 관리 및 접근 저장 장치의 효율적인 활용,...

문제 링크 편세권 아이디어 제약조건을 읽어 본 결과, 모든 가게에 대해서 거리 계산을 하는 브루트포스 방식은 도입이 어렵다고 생각 \[2 \leq N, M \leq 10^4\] \[2 \leq R + C \leq min(NM, 5 \times 10^5)\] ...

System Call Prerequisites CPU Instruction은 2가지 명령어 타입이 존재 특권 명령 (privileged instruction) 일반 명령 이 중에서 특권 명령은 kernel mode 에서만 동작한다. CPU의 mode bit를 통해서,...