Preparing for the quiz

이론 설명형 문제 출제 가능성 높음.인접 행렬 vs 인접 리스트의 차이점, 시간/공간 복잡도 비교, 언제 어떤 방식이 적절한가 등 물어볼 수 있어.예시 코드 주고 "이건 어떤 표현 방식인가요?" 라는 문제 나올 수도 있음.기본 개념 설명은 물론, 구현 문제도 충분히 출

문제 개요: 정사각형 지도에서 연결된 집들의 모임(단지)을 찾아내는 그래프 탐색 문제이다. 입력으로 N×N 이진 행렬(0은 빈 칸, 1은 집)이 주어지면, 상하좌우 인접한 1들끼리 하나의 단지를 이룬다. 모든 단지를 찾아 그 개수와 각 크기(집의 수)를 오름차순으로 출

🧠 2025년 4주차 퀴즈 예상 문제 & 모범 답안 정리 > 📅 퀴즈 날짜: 2025년 4월 8일 화요일 14:00 > 📌 구성: 총 5문제 (개념 3개 + 구현 2개) > 🎯 핵심 키워드: 포인터, 배열 접근, 제어 흐름, 스택 프레임, 플로이드 워셜, 그리

🎯 시험 특징출제 문제 수: 3문제문제 출처: 백준난이도: 기초부터 중간 수준📌 이미 연습했거나 시험/퀴즈에 출제된 문제는 제외됨동적 프로그래밍: 점화식 세우는 연습, 테이블 구성법 익히기그리디 알고리즘: 정렬 기준 + 선택 전략에 집중실전 연습: 위 문제 중 2~

하 (Silver 5~3 난이도) | 문제 번호 | 문제 제목 | 링크 | 추천 이유 | | --- | --- | --- | --- | | 14916 | 거스름돈 | 링크 | 2원과 5원 동전만으로 거스름돈을 만드는 문제로, 탐욕법으로도 해결 가능하며 그리디 알고리즘의

✅ 모범 답안:TCP는 연결 지향(연결형) 프로토콜이며, 데이터 전송의 신뢰성을 보장하지만 UDP는 비연결형으로 신뢰성을 보장하지 않습니다.TCP는 전송 순서를 보장하고 손실 시 재전송하지만, UDP는 순서 보장과 재전송 기능이 없습니다.TCP는 느리지만 안정적이며,

✅ 모범답안:GET 요청은 데이터를 URL의 쿼리스트링에 포함하여 전송하고,POST 요청은 데이터를 \*\*HTTP 요청 본문(Body)\*\*에 담아 전송합니다.따라서 GET은 길이 제한이 있으며, 데이터가 노출되고,POST는 길이 제한이 없고, 헤더와 별도로 데이터

기본 개념 주관식 예상문제 10선 > 기준: 프로세스, 스레드, 동기화 기법 등에 관한 기본 개념 ❓ Q1. 프로세스와 스레드의 차이를 2가지 이상 설명하시오. ✅ 모범 답안: 프로세스는 독립적인 메모리 공간을 가지며, 운영체제에서 자원을 할당받는 실행 단위이다

📝 이번 주 퀴즈는 멀티프로세스/멀티스레드 선택 기준, 데드락 해결, 세마포어와 뮤텍스의 차이, C 코드 분석 및 메모리 누수에 대한 기본 개념을 점검하는 문제였습니다.✅ 모범 답안:자원 격리 필요 여부→ 서로 다른 프로세스는 메모리 공간을 공유하지 않기 때문에, 보

주제: MLFQS (Multi-Level Feedback Queue Scheduler)시험시간: 14:00 ~ 15:00MLFQS에서 사용하는 세 가지 주요 변수(nice, recent_cpu, load_avg)의 역할을 설명하시오. (1점)✅ 모범답안:nice: 스레

페이징은 가상 메모리를 고정 크기의 페이지로 나누어 물리 메모리를 관리하는 방식이다. 물리 주소와 논리 주소의 변환을 통해 메모리를 효율적으로 관리할 수 있으며, 외부 단편화를 최소화하는 장점이 있다.페이지는 가상 메모리에서 사용하는 고정 크기의 논리 메모리 블록이다.

모범 답안:TLB(Translation Lookaside Buffer)는 자주 사용하는 논리 주소와 물리 주소 간 매핑 정보를 저장하여 페이지 테이블 접근 횟수를 줄이고 주소 변환 속도를 높인다. TLB에서 주소를 찾으면(TLB hit) 페이지 테이블 접근 없이 바로