본문 바로가기

분류 전체보기41

[백준] 1920번 수찾기 (C++) 목차문제입력출력풀이문제 해결 방법코드문제 문제 링크**N**개의 정수 **A[1], A[2], …, A[N]**이 주어져 있을 때,이 안에 **X**라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.입력첫째 줄에 자연수 **N**(1 ≤ N ≤ 100,000)이 주어진다.다음 줄에는 **N**개의 정수 **A[1], A[2], …, A[N]**이 주어진다.다음 줄에는 **M**(1 ≤ M ≤ 100,000)이 주어진다.다음 줄에는 **M**개의 수들이 주어지는데, 이 수들이 **A**안에 존재하는지 알아내면 된다.모든 정수의 범위는 -2³¹ 보다 크거나 같고 2³¹보다 작다.예제 입력 154 1 5 2 351 3 7 9 5출력M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다... 2025. 4. 10.
[백준] 1753번 최단경로 (C++) 목차문제입력출력풀이문제 해결 방법코드문제 문제 링크방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000)모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다.둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 주어진다.셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다.이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. (1 ≤ u, v ≤ V, 1 ≤ w ≤ 10)예제 입력 15 615 1 11 2 21 3 32 3 42 4 53 4 6출력첫째 줄부터 V개의 줄에 걸쳐.. 2025. 4. 10.
[운영체제/OS] 2-2. 프로세스 생성과 IPC 이 글에서는 운영체제의 실행 방식, 프로세스 생성 과정, UNIX 시스템 콜(fork, exec, wait),그리고 프로세스 간 통신(IPC) 메커니즘에 대해 살펴봅니다.목차1. 운영체제의 실행1.1 운영체제 실행의 특징1.2 실행 설계 접근법2. 프로세스 생성2.1 OS 관점의 프로세스 생성2.2 응용 프로그램 관점의 프로세스 생성3. UNIX 시스템 콜3.1 fork() 시스템 콜3.2 exec() 시스템 콜3.3 fork()와 exec()의 조합3.4 exit()와 wait() 시스템 콜4. 프로세스 간 통신 (IPC)4.1 기본 IPC4.2 System V IPC4.3 소켓 통신1. 운영체제의 실행중요 개념: 운영체제도 하나의 프로그램으로서 프로세서에 의해 실행된다는 점은 OS의 기본 개념을 이해.. 2025. 4. 10.
[운영체제/OS] 2-1. 프로세스(Processes) 이 글에서는 운영체제의 핵심 개념인 프로세스(Process)의 정의, 구성 요소, 메모리 구조, 상태 관리, 스케줄링, 그리고 프로세스 전환에 대해 살펴봅니다.목차1. 프로세스의 개념1.1 프로세스란?1.2 프로세스 문맥(Context)2. 프로세스 메모리 구조2.1 메모리 세그먼트2.2 메모리 레이아웃 예제3. 프로세스 제어 구조3.1 프로세스 제어 블록 (PCB)4. OS의 데이터 구조4.1 시스템 테이블5. 프로세스 상태5.1 5단계 프로세스 상태 모델6. 프로세스 스케줄링6.1 스케줄링 종류7. 프로세스 전환7.1 프로세스 전환의 개념7.2 모드 전환과 프로세스 전환7.3 전환 특성7.4 전환 오버헤드1. 프로세스의 개념면접 대비: 프로세스의 정의와 구성 요소는 OS 관련 기술 면접에서 매우 자주.. 2025. 4. 10.
[운영체제/OS] 1. 운영체제(Operating System) 개요 이 글에서는 운영체제(Operating System)의 기본 개념과 필요성, 주요 목표,현대 컴퓨팅 패러다임 등 운영체제의 핵심 내용을 살펴보겠습니다.목차1. 운영체제의 정의와 필요성1.1 운영체제란?1.2 운영체제 학습의 필요성1.3 운영체제의 주요 목표2. 현대 컴퓨팅 패러다임2.1 컴퓨팅의 종류3. 하드웨어 보호와 이중 모드 동작3.1 하드웨어 보호 메커니즘3.2 이중 모드 동작 (Dual-Mode Operation)3.3 모드 전환3.4 모드 전환이 발생하는 경우4. 운영체제 서비스4.1 사용자 서비스4.2 시스템 서비스5. 시스템 콜 인터페이스5.1 시스템 콜(System Calls)의 개념5.2 시스템 콜 원칙6. POSIX API와 시스템 콜6.1 API (Application Program.. 2025. 4. 10.

티스토리툴바