분류 전체보기

BOJ - 연구소 14502번 (python)

❓ 문제 - 백준 연구소 14502번 - python 풀이법 출처 (https://www.acmicpc.net/problem/14502) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 그래프탐색(BFS)과 조합(Combination)으로 해결하는 것이다. 문제에서 벽을 3곳에 둘 수 있으므로 처음 graph를 입력받을 때 빈칸(0)일 때의 인덱스 i,j를 리스트에 저장 해당 빈칸 위치 리스트에서 3개 조합으로 벽을 둘 수 있는 곳을 선정 graph에 해당 조합을 반영하기 위하여 cop..

운영체제(OS)에 대하여

운영체제(OS) 1. 운영체제의 정의 운영체제(operating system)란 컴퓨터 하드웨어 바로 윗단에 설치되는 소프트웨어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층 컴퓨터 시스템을 운영하는 기본적인 소프트웨어를 운영체제 2. 커널 운영체제도 하나의 소프트웨어로서 컴퓨터 시스템에서 실행되기 위해서 메모리에 올라가게 됨 그러나 운영체제처럼 규모가 큰 프로그램이 모두 메모리에 올라갈 수 없어 운영체 중 항상 필요한 부분만을 전원이 켜짐과 동시에 메모리에 올려놓고 그렇지 않은 부분은 필요할 때 메모리에 올려서 사용 커널은 좁은 의미의 운영체제로 메모리에 상주하는 운영체제의 부분 커널은 운영체제 코드 중에서 핵심적인 부분를 나타냄 넓은 의미의 운영체제는 커널 뿐만 아니라 시스템을..

BOJ - 프린터 큐 1965번 (python)

❓ 문제 - 백준 프린터 큐 1965번 - python 풀이법 출처 (https://www.acmicpc.net/problem/1966) 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 Queue를 이용하는 것이다. 우선 테스트케이스 안에서 queue에 넣을 숫자가 1개라면 1을 출력 만약 테스트케이스 안에서 queue에 넣을 숫자가 여러 개라면 queue에 해당 숫자의 중요도와 인덱스를 append queue가 빌 때까지 while문을 돌면서 queue에서 중요도랑 inde..

BOJ - 탑 2493번 (python)

❓ 문제 - 백준 탑 2493번 - python 풀이법 출처 (https://www.acmicpc.net/problem/2493) 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 시간복잡도를 고려하는 것이다. N의 범위가 N은 1 이상 500,000 이하이므로 O(N)으로 풀어야 한다. 2. 스택을 사용하여 해결하는 것이 특징이다. 스택에 맨 오른쪽 탑부터 시작하여 스택에 해당 탑의 길이와 탑의 인덱스를 넣어줌 for문을 통해 stack의 top보다 큰 탑이 나온다면 a..