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

문제 링크 보석 도둑 아이디어 \(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를 통해서,...

PCB와 Context Switching Prerequisites multi-tasking의 등장 multi-programming에서 이전 작업의 처리 시간이 길어질 경우, 전체 처리 시간이 길어지는 문제점을 보완 이전 작업이 완료되기 전까지는, 현재 작업을 진행하지 않기 때문 ...

Javascript의 깊은 복사 javascript에서 primitive type은 값이 복사되어 전달되는 call by value 형식을 따른다. 하지만, 객체 타입은 값이 복사되어 전달되는 것이 아닌 객체가 저장되어 있는 '메모리 주소'에 대한 참조 값 이 저장된다. 얕은 복사? let user = { ...

문제 링크 연속된 부분 수열의 합 아이디어 가장 단순하게 생각하여 모든 부분 수열을 구하는 방법은 \(O(N^2)\) 의 시간 복잡도를 요구한다. 배열의 크기가 \(10^6\) 이므로, 이는 시간 제한에 걸린다. 비내림차 수열이 주어진다면, \(\sum_{k=i}^{j} S_k < \sum_{k=i...

TCP/IP 흐름제어, 혼잡제어 방식 Prerequisite TCP 프로토콜은 IP프로토콜을 보조하여, 혼잡 제어 & 에러 제어를 수행 두 개 모두 sender에게 throttling을 거는 것은 유사하지만, 다른 용어 Network Layer는 routing 과 packet forwar...