본문 바로가기

휴지통665

백준 8980 8980번: 택배 문제 아래 그림과 같이 직선 도로상에 왼쪽부터 오른쪽으로 1번부터 차례대로 번호가 붙여진 마을들이 있다. 마을에 있는 물건을 배송하기 위한 트럭 한 대가 있고, 트럭이 있는 본부는 1번 마을 왼쪽에 있다. 이 트럭은 본부에서 출발하여 1번 마을부터 마지막 마을까지 오른쪽으로 가면서 마을에 있는 물건을 배송한다. 각 마을은 배송할 물건들을 박스에 넣어 보내며, 본부에서는 박스를 보내는 마을번호, 박스를 받는 마을번호와 보낼 박스의 개수를 알고 있다. 박스들은 모두 크기가 같다. 트럭에 최대로 실을 수 있는 박스의 개수, 즉 트럭의 용량이 있다. 이 트럭 한대를 이용하여 다음의 조건을 모두 만족하면서 최대한 많은 박스들을 배송하려고 한다. 조건 1: 박스를 트럭에 실으면, 이 박스는 받는 .. 2023. 8. 11.
OS 스케줄러 스케줄러 역할이 뭔가요? 스케줄러는 컴퓨터 시스템에서 프로세스들의 실행을 관리하고, 리소스 할당 및 우선순위 결정을 조정하는 역할을 수행합니다. 모든 프로세스는 CPU를 필요로 하는데, 프로세스들에게 공정하고 합리적으로 CPU 자원을 배분하는 것을 스케줄링 이라 합니다. 프로세스 마다 우선순위를 기준으로 먼저 처리할 프로세스를 결정하여 효율적으로 처리합니다. 우선순위를 부여하는 기준이 뭔가요? 프로세스 종류마다 입출력장치를 이용하는 시간과 CPU를 이용하는 시간의 양에는 차이가 있습니다. 입출력 집중 프로세스는 입출력 작업이 많은 프로세스이고, CPU 집중 프로세스는 CPU 작업이 많은 프로세스 입니다. 입출력 집중 프로세스는 실행 상태보다 입출력을 위한 대기 상태에 더 많이 머무르고, CPU 집중 프로.. 2023. 8. 9.
CPU CPU가 뭔가요? CPU는 컴퓨터 시스템에서 핵심적인 역할을 담당하는 부품으로, 프로그램을 실행하거나, 데이터를 처리하는 역할을 수행합니다. CPU의 구성요소를 설명해주세요 CPU는 3가지로 구성됩니다. 연산 장치 제어 장치 레지스터 위 3개로 구성되어 있으며, 구성장치들은 내부 버스로 연결되어 있습니다. 연산 장치는 산술연산과 논리연산을 수행합니다. ALU는 연산을 처리하고 결과를 레지스터에 저장합니다. 제어장치는 명령어 해석 및 실행의 조정을 담당하는 부분으로, 명령어의 흐름을 관리하고 다른 하드웨어 구성 요소와 제어 신호를 보내거나 받아 상호작용 합니다. 레지스터는 고속 기억 장치로, CPU 내의 데이터를 일시적으로 저장하거나 조작하는데 사용합니다. CPU의 동작과정을 설명해주세요 처리해야할 데이터.. 2023. 8. 9.
백준 2812 2812번: 크게 만들기 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) 둘째 줄에 N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다. 출력 입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다. 제한 시간 제한 : 1초 메모리 제한 : 128MB 문제 풀이 과정 큰수들만 남기면 남아 있는 숫자가 가장 큰 값이다. Stack 을 사용하면 된다. 숫자를 하나씩 넣으면서, 넣는 숫자보다 작은 값은 모두 빼버린다. 그리고 마지막에 마저 못뺀 숫자들도 빼야되기 때문에 맨뒤에서 부터 빼면 된다. 정답 코드 import java.io... 2023. 8. 8.
백준 1715 1715번: 카드 정렬하기 문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다. 매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶음씩 골라 서로 합쳐나간다면, 고르는 순서에 따라서 비교 횟수가 매우 달라진다. 예를 들어 10장, 20장, 40장의 묶음이 있다면 10장과 20장을 합친 뒤, 합친 30장 묶음과 40장을 합친다면 (10 + 20) + (30 + 40) = 100번의 비교가 필요하다. 그러나 10장과 40장을 합친 뒤, 합친 50장 묶음과 20장을 합친다면 (10 + .. 2023. 8. 7.
백준 13975 13975번: 파일 합치기 3 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 파일을 합쳐나가고, 최종적으로는 하나의 파일로 합친다. 두 개의 파일을 합칠 때 필요한 비용(시간 등)이 두 파일 크기의 합이라고 가정할 때, 최종적인 한 개의 파일을 완성하는데 필요한 비용의 총 합을 계산하시오. 예를 들어, C1, C2, C3, C4가 네 개의 장을 수록하고 있는 파일이고, 파일 크기가 각각 40, 30, .. 2023. 8. 6.

티스토리툴바