본문 바로가기

전체 글8

[백준-1400] 화물차 (Python) 문제링크 - https://www.acmicpc.net/problem/1400 1400번: 화물차 입력은 여러 개의 테스트 케이스로 구성된다. 각 테스트 케이스의 첫째 줄에는 두 개의 정수 m과 n이 주어진다, 여기서 m은 지도를 나타내는 행렬의 행의 크기이고 n은 열의 크기이다(2 ≤ m, n ≤ 2 www.acmicpc.net [풀이] - 입력 받을 때 출발지 창고와 배송지 창고를 따로 저장해두었고, 교차로 정보는 Dictionary로 저장해두었다. - '-' 이면 동서 방향의 신호등이 먼저 켜지고, 남북 방향의 신호등이 나중에 켜지므로 동서 방향의 신호등 시간은 그대로 두고 남북 방향의 신호등 최대 시간은 둘의 신호등 합으로 바꾸고, sum이라는 키를 새로 만들어서 해당 교차로 신호등의 전체 주기를.. 2021. 2. 1.
[백준-17836] 공주님을 구해라! (Python) 문제링크 : https://www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net [풀이] - 일반적인 BFS 문제와 똑같다고 생각했다. - 하지만, 탐색하다가 그람을 찾으면 현 위치에서 공주가 있는(N - 1, M - 1) 과의 좌표 차이 값을 더하여 result에 추가했다. - 공주가 있는 곳에 도착하면 현재 시간과 result의 최솟값을 저장하도록 하였고, 최종적으로 result가 T보다 크면 "Fail" 을 그렇지 않으면 최소 시간을 출력하도.. 2021. 2. 1.
프로그램과 프로세스 1. 프로그램과 프로세스의 개념 프로그램 : 프로그램은 하드 디스크에 저장되어 있는 것(ex. 한글, 워드) 프로세스 : 프로그램이 실행 상태로 실제 구현된 것. 프로그램이 실행되면 HW Resource에 CPU와 Memory가 할당된다. 프로그램은 하드디스크에 한 개만 저장되지만, 프로세스는 여러 개가 생길 수 있다. (ex. 여러 개의 인터넷 창) 1.1 Process State running : CPU를 할당받고 실행 중인 상태 ready : CPU를 할당받고 있지 않지만, 즉시 run 할 수 있도록 대기하고 있는 상태 block : 어떠한 이벤트를 기다리거나, 자연스럽게 CPU에서 할당되어진 것이 release 되어진 상태 기다리고 있는 이벤트가 발생하기 전까지는 실행할 수 없다. 이벤트가 발생하.. 2021. 1. 17.
운영체제 개념 1. 운영체제란 일반적으로 하드웨어를 관리하고, 응용 프로그램과 하드웨어 사이에서 인터페이스 역할을 하며, 시스템의 동작을 제어하는 시스템 소프트웨어로 정의한다. 운영체제는 시스템의 자원과 동작을 관리하는 소프트웨어이며, 크게 프로세스 관리, 저장장치 관리, 네트워킹, 사용자 관리, 디바이스 드라이버로 나누어 볼 수 있다. 1.1 프로세스 관리 운영체제 안에서 작동하는 응용 프로그램을 관리하는 기능이다. CPU를 점유해야 할 프로세스를 결정하고, CPU를 할당하며, 프로세스 간 공유 자원 접근과 통신 등을 관리하게 된다. 1.2 저장장치 관리 1차 저장 장치에 해당하는 메인 메모리와 2차 저장장치에 해당하는 하드디스크, NAND 등을 관리하는 기능이다. 1차 저장장치 (Main Memory) 프로세스에 .. 2021. 1. 17.

티스토리툴바