봉황대 in CS

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 컴퓨터 시스템 연산 컴퓨터 시스템은 하나 이상의 CPU, 그리고 여러 개의 장치 제어기로 구성된다. 장치 제어기들은 공유 메모리에 대한 접근을 제공하는 공통 버스에 의해 연결된다. 부트스트랩 프로그램 (bootstrap program) 컴퓨터가 구동을 시작하기 위해 수행하는 초기 프로그램 1. 시스템의 모든 면을 초기화 2. 운영체제의 커널을 찾아 메모리에 적재 * 커널 운영체제의 핵심 부분으로, 부팅 후 메모리에 상주한다. 1. 자원 관리 및 자원 사용에 관한 서비스를 제공 (자원 경영) 2. 커널 내부 함수..

문제 5212번: 지구 온난화 첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다. www.acmicpc.net 지도를 입력받아 인접한 세 칸 이상이 바다인 땅을 없애서 지도를 출력하면 되는 문제이다. 땅은 'X', 바다는 '.'으로 표시하며, 지도의 범위를 벗어나는 칸은 모두 바다이다. 땅이 적어지기 때문에 지도의 크기도 함께 작아져야 하는 것을 유의해야 한다. 풀이 풀이를 위해 생각해야 하는 것은 2가지, 없어져야 하는 땅을 찾는 방법과 지도의 크기를 줄이는 방법이었다. 1. 없어져야 할 땅 찾기 지도 한 칸마다 탐색, 현재 보는 칸이 땅('X')일 경우 상하좌우로 확인한다. 만약 지도의 범위를 벗어나는 곳이라면 count + 1, 벗어나지..

* 본 글은 '운영체제(Operating System: Concepts) 9th edition'의 내용과 2021학년도 1학기에 수강한 '운영체제' 과목 강의 내용을 함께 정리하여 작성하였습니다. 컴퓨터 시스템 컴퓨터 시스템의 근본 목적은 '사용자 프로그램을 실행하고 사용자 문제의 해결을 보다 쉽게 해주는 것'이다. 이 목적을 위하여 컴퓨터 하드웨어(중앙 처리 장치 CPU / 메모리 / 입출력 장치)가 제작되었으며, 자원이 어떻게 사용되어야 할지를 정의해주기 위해 응용 프로그램이 개발되었다. 응용 프로그램들은 입출력 장치의 통제와 같은 공통적인 연산을 필요로 하기 때문에 자원을 제어하고 할당하는 공통 기능을 하나의 소프트웨어로 통합하게 되었고, 이것이 바로 운영체제이다. * 컴퓨터 시스템의 4가지 구성 ..

문제 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 토네이도 이동 방향 토네이도가 x에서 y로 이동 시, y에 있던 모든 모래가 해당 비율만큼 이동한다. (소수점 아래는 버림) 비율이 적혀있는 칸으로 이동하지 않은 남은 모래는 전부 𝛼로 이동한다. 토네이도가 다른 방향으로 이동하는 경우, 위의 비율을 해당 방향으로 회전하면 된다. 토네이도가 (1, 1)까지 이동한 뒤 소멸되었을 때 격자 밖으로 나간 모래의 양을 구하는 것이 문제이다. 풀이 핵심으로 고려해야 했던 것은 토네이도 ..

문제 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 고이는 빗물의 총량 구하기 풀이 1. 가장 왼쪽 블록부터 시작 2. 맨 위쪽 블록부터 맨 아래쪽 블록까지 아래의 수행을 차례대로 진행한다. 2-1. 현재 보고 있는 위치보다 높거나 높이가 같은 블록을 마주쳤을 때, 두 블록 사이에 들어가 있는 공간 개수만큼 고인 물을 저장하는 변수에 더한다. 2-2. 만약 블록을 마주치지 않았다면 두 블록 사이에 고인 물이 없다는 것이므로 더하지 않는다. 3-1. 한 열에 대하여 해당 수행을 완료했을 때, ..

문제 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net K(K>1)세대 드래곤 커브 = K-1세대 드래곤 커브를 끝 점 기준 90도 시계 방향으로 회전 → 그 끝 점에 붙인 것 풀이 첫번째 풀이 드래곤 커브로 그려진 선분을 역순으로 추적하여 '시계 방향 90도 회전 → 끝 점에 붙이기'를 반복하는 것을 통해 직접 좌표들을 계산했다. 선분의 방향마다 그 다음으로 찍혀야 하는 점의 위치를 고려해주어야 하기 때문에 해당 방향 벡터가 시계 방향으로 90도 회전하면 어느 방향 벡터로 바뀌는지에 ..

[ 211106 6주차 강의 정리 ] + 워크북 & 스터디 내용 추가 (211113) * 복습 API = HTTP Method + URI 5주차 강의 중.. 2021.11.07 - [Computer Science/Server] - API / HTTP Packet / HTTP Method 리소스 식별 시 URN (Uniform Resource Name) - 이름 / URL - 위치 URN은 거의 사용하지 않기 때문에 URI ≒ URL라고 해도 무방 ❖ REST API 1. REST Representation State Transfer 강의 - HTTP로 정보를 보낼 때, URI를 어떻게 설계하고 어떤 메소드를 사용할 것인지 표준으로 정해놓은 약속 웹 애플리케이션 간 데이터 통신을 허용하는 API를 구축하는..

[ 211030 5주차 강의 정리 ] + 워크북 & 스터디 내용 추가 (211106) ❖ API 1. 정의 : Application Programming Interface 응용 프로그램(Application)에서 사용할 수 있도록 운영 체제나 프로그래밍 언어가 제공하는 기능을 제어할 수 있게 만든(Programming) 인터페이스(Interface) * Interface 1주차 워크북 중.. 1. 인터페이스 : 서로 다른 두 개의 시스템, 장치 사이에서 정보나 신호를 주고받는 경우의 접점이나 경계면 사용자가 기기를 쉽게 동작시키는데 도움을 주는 시스템 5주차 강의 - 서로 다른 개체 끼리의 상호작용을 돕는 시스템 2. GUI (Graphical User Interface) : 사용자가 편리하게 사용할 수..