티스토리

개발 이야기

검색하기

블로그 홈

개발 이야기

comengin.tistory.com/m

신재권 님의 블로그입니다.

구독자: 3

방명록 방문하기

주요 글 목록

백준 3085 3085번: 사탕 게임 문제 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 보드의 크기 N이 주어진다. (3 ≤ N ≤ 50) 다음 N개 줄에는 보드에 채워져 있는 사탕의 색상이 주어진다. 빨간색은 C, 파란색은 P, 초록색은 Z, 노란색은 Y로 주어진다. 사탕의.. 공감수 0 댓글수 0 2023. 9. 18.
백준 17484 17484번: 진우의 달 여행 (Small) 문제 우주비행이 꿈이였던 진우는 음식점 '매일매일싱싱'에서 열심히 일한 결과 달 여행에 필요한 자금을 모두 마련하였다! 지구와 우주사이는 N X M 행렬로 나타낼 수 있으며 각 원소의 값은 우주선이 그 공간을 지날 때 소모되는 연료의 양이다. 진우는 여행경비를 아끼기 위해 조금 특이한 우주선을 선택하였다. 진우가 선택한 우주선의 특징은 아래와 같다. 1. 지구 -> 달로 가는 경우 우주선이 움직일 수 있는 방향은 아래와 같다. 2. 우주선은 전에 움직인 방향으로 움직일 수 없다. 즉, 같은 방향으로 두번 연속으로 움직일 수 없다. 진우의 목표는 연료를 최대한 아끼며 지구의 어느위치에서든 출발하여 달의 어느위치든 착륙하는 것이다. 최대한 돈을 아끼고 살아서 달에.. 공감수 0 댓글수 0 2023. 9. 16.
백준 1018 1018번: 체스판 다시 칠하기 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 .. 공감수 0 댓글수 0 2023. 9. 15.
백준 1436 1436번: 영화감독 숌 문제 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 수는 666이고, 그 다음으로 .. 공감수 0 댓글수 0 2023. 9. 11.
[OS] CPU Scheduling CPU and I/O Bursts CPU 버스트 : CPU만 연속적으로 사용 I/O 버스트 : I/O를 실행하고 있을 때 프로그램은 CPU 버스트 + I/O 버스트 조합으로 구성되어 있지만, 프로그램마다 그 빈도는 다르다. CPU 버스트 시간 분포 여러 종류의 job(=process)이 섞여 있기 때문에 CPU 스케줄링이 필요하다. Interactive job 에게 적절한 response 제공 요망 CPU와 I/O 장치 등 시스템 자원을 골구루 효율적으로 사용 프로세스의 특성 분류 프로세스는 특성에 따라 다음 두 가지로 나뉜다. I/O-bound process CPU를 잡고 계산하는 시간 보다 I/O에 많은 시간이 필요한 job (many short CPU burst) CPU-bound process 계.. 공감수 0 댓글수 0 2023. 9. 4.
[OS] Process Management 프로세스 생성(Process Creation) Copy-On-Write(COW) 기법 - Write가 발생했을 때 Copy한다.ㄹ 부모 프로세스(Parent Process)가 자식 프로세스(Children Process) 생성 프로세스의 트리(계층 구조) 형성 프로세스는 자원을 필요로 한다. 운영체제로부터 받는다. 부모와 공유한다. 자원의 공유 부모와 자식이 모든 자원을 공유하는 모델 일부를 공유하는 모델 전혀 공유하지 않는 모델 수행(Execution) 부모와 자식은 공존하며 수행되는 모델 자식이 종료(terminate)될 때 까지 부모가 기다리는(wait) 모델 주소 공간(Address Space) 자식은 부모의 공간을 복사함(binary and OS data) 자식은 그 공간에 새로운 프로그램을 올.. 공감수 0 댓글수 0 2023. 9. 3.
[OS] Process 프로세스란? 프로세스는 실행중인 프로그램을 말한다. 프로세스의 문맥(context) CPU 수행 상태를 나타내는 하드웨어 문맥 Program Counter 각종 register 프로세스의 주소 공간 code, data, stack 프로세스 관련 커널 자료 구조 PCB(Process Control Block) Kernel stack 프로세스의 문맥이란 CPU가 프로세스를 실행하면서 필요한 내용들로, 프로세스 중단 시 보존되고 다시 복구되어야 하는 프로세스의 모든 실행 정보 프로세스의 상태(Process State) 프로세스는 상태(state)가 변경되며 수행된다. running cpu를 잡고 instruction을 수행중인 상태 ready cpu를 기다리는 상태(메모리 등 다른 조건을 모두 만족하고) bl.. 공감수 0 댓글수 0 2023. 9. 1.
백준 10448 10448번: 유레카 이론 문제 삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다. 자연수 n에 대해 n ≥ 1의 삼각수 Tn는 명백한 공식이 있다. Tn = 1 + 2 + 3 + ... + n = n(n+1)/2 1796년, 가우스는 모든 자연수가 최대 3개의 삼각수의 합으로 표현될 수 있다고 증명하였다. 예를 들어, 이 결과는 증명을 기념하기 위해 그의 다이어리에 “Eureka! num = Δ + Δ + Δ” 라고 적은것에서 유레카 이론으로 알려졌다. 꿍은 몇몇 자연수가 정확히 3개의 삼각수의 합으로 표현될 수 있는지 궁금해졌다. 위의 예시에서, 5와 10은 정확히 3개의 삼각수의 합으로 표현될 수 있지만 4와 6은 그렇지 않다. 자.. 공감수 0 댓글수 0 2023. 8. 31.
[OS] System Structure & Program Execution 컴퓨터 시스템 구조 CPU + Memory로 구성된 것이 컴퓨터이다. Disk, 키보드, 마우스, 프린터, 모니터 등은 I/O Device이다. I/O 디바이스는 인풋 디바이스, 아웃풋 디바이스로 구분할 수 있다. 인풋 디바이스는 키보드, 마우스, 디스크가 되고, 아웃풋 디바이스는 프린터, 모니터, 디스크가 된다. 각 I/O 디바이스들을 CPU가 컨트롤 하는게 아닌, Device Controller가 각 I/O 디바이스를 컨트롤 한다. 또한 각 디바이스는 작업 공간이 필요한데, 해당 작업 공간을 local buffer라 한다. CPU가 컨트롤하지 않는 이유는 처리 속도가 다르기 때문이다. CPU 내부에는 가장 빠른 저장장치인 레지스터가 존재하고, mode bit이 있는데, mode bit은 해당 요청을 .. 공감수 0 댓글수 0 2023. 8. 31.
[OS] Introduction to Operating Systems 운영체제란? 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층 좁은 의미의 운영체제(커널) : 운영체제의 핵심 부분으로 메모리에 상주 넓은 의미의 운영체제 : 커널을 포함해 각종 주변 시스템 유틸리티를 포함 운영체제의 목적 컴퓨터 시스템의 자원을 효율적으로 관리한다. 프로세스, 기억장치, 입출력 장치 등의 효율적 관리 사용자간의 형평성 있는 자원 분배 주어진 자원으로 최대한의 성능을 발휘해 효율성 향상 사용자 및 운영체제의 보호 프로세스, 파일, 메시지 등을 관리 컴퓨터 시스템을 편리하게 사용할 수 있는 환경을 제공한다. 운영체제는 동시 사용자/프로그램들이 각각 독자적 컴퓨터에서 수행되는 것 같은 경험 제공 하드웨어를 직접 다루는 복잡한 부분을 운영체제가 담당 운영체제의 분류 - 동시.. 공감수 0 댓글수 0 2023. 8. 30.
백준 2309 2309번: 일곱 난쟁이 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. 출력 일곱 난쟁이의 키를 오름차순으로 출력.. 공감수 0 댓글수 0 2023. 8. 26.
백준 2231 2231번: 분해합 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 출력 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 제한 시간 제한 : 2초 메모리 제한 : 192MB 문제 풀이 과정 N의.. 공감수 0 댓글수 0 2023. 8. 25.
TCP/IP TCP/IP 4계층이란? TCP/IP는 컴퓨터 네트워크에서 데이터 통신을 위한 프로토콜 집합으로, 이를 효율적으로 관리하기 위해 계층화된 구조인 4계층으로 나눈다. 계층화를 통해 유지보수를 용이하게 하고, 각 계층은 서로 독립적으로 동작하므로, 부분 업그레이드 및 교체가 가능하다. 애플리케이션 계층 OSI 7 계층에서 세션 계층, 표현 계층, 응용 계층이 해당된다. 사용자와 네트워크 간의 상호작용을 위한 프로토콜을 지원한다. 사용자 애플리케이션에 네트워크 서비스를 제공하고, 데이터의 형식, 보안, 암호화 등을 처리한다. HTTP, SMTP, FTP, DNS 등 프로토콜을 지원한다. 전송 계층 OSI 7계층에서 전송 계층이 해당된다. 통신 호스트 간의 연결을 제어하고, 신뢰성 있는 데이터 전송을 담당한다... 공감수 0 댓글수 0 2023. 8. 23.
백준 1700 1700번: 멀티탭 스케줄링 문제 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전기용품의 플러그를 뺐다 꽂았다 하는 불편함을 겪고 있다. 그래서 준규는 자신의 생활 패턴을 분석하여, 자기가 사용하고 있는 전기용품의 사용순서를 알아내었고, 이를 기반으로 플러그를 빼는 횟수를 최소화하는 방법을 고안하여 보다 쾌적한 생활환경을 만들려고 한다. 예를 들어 3 구(구멍이 세 개 달린) 멀티탭을 쓸 때, 전기용품의 사용 순서가 아래와 같이 주어진다면, 키보드 헤어드라이기 핸드폰 충전기 디지털 카메라 충전기 키보드 헤어드라이기 키보드, 헤어드라이기, 핸드폰 충전기의 플러그를 순.. 공감수 0 댓글수 0 2023. 8. 21.
백준 1202 1202번: 보석 도둑 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci ≤ 100,000,000) 모든 숫자는 양의 정수이다. 출력 첫째 줄에 .. 공감수 0 댓글수 0 2023. 8. 18.
스레드의 종류 하드웨어 스레드 OS 관점에서는 가상의 코어로 볼 수 있습니다. 싱글 코어 CPU에 하드웨어 스레드가 2개라면, OS는 이 CPU를 듀얼 코어로 인식하고 듀얼 코어에 맞춰 OS 레벨의 스레드들을 스케줄링 합니다. 코어의 각 스레드들은 메모리 접근과 작업을 서로 겹치지 않게 진행해 사용률을 극대화 합니다. 하드웨어 스레드는 하나의 물리적 코어에서 실행되므로 스레드 간에 자원을 공유하거나 경합 상태가 발생할 수 있습니다. OS 스레드 OS 스레드는 운영체제에서 관리하는 스레드로, OS 커널 레벨에서 생성되고 관리되는 스레드입니다. CPU에서 실제로 실행되는 단위이며, CPU 스케줄링의 단위가 됩니다. OS 스레드의 컨텍스트 스위칭은 커널이 개입하게 된다. 즉 컨텍스트 스위칭이 일어날 때 유저 모드에서 커널 .. 공감수 0 댓글수 0 2023. 8. 15.
백준 3687 3687번: 성냥개비 문제 성냥개비는 숫자를 나타내기에 아주 이상적인 도구이다. 보통 십진수를 성냥개비로 표현하는 방법은 다음과 같다. !https://www.acmicpc.net/upload/images/match.png 성냥개비의 개수가 주어졌을 때, 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 찾는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 최대 100개 이다. 각 테스트 케이스는 한 줄로 이루어져 있고, 성냥개비의 개수 n이 주어진다. (2 ≤ n ≤ 100) 출력 각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가장 큰 수를 출력한다. 두 숫자는 모두 양수이어야 하고, 숫자는 0으.. 공감수 0 댓글수 0 2023. 8. 15.
병목현상 병목현상이란? 병목현상(Bottleneck)은 전체 시스템 또는 프로세스의 성능을 제한하는 한계적인 요소 또는 지점을 가리키는 용어 입니다. 어떤 부분이나 요소가 성능을 더 빠르게 진행시킬 수 있는 것들의 속도를 늦추거나 제한하는 것을 의미합니다. 이로 인해 시스템의 전체적인 성능이 저하될 수 있습니다. 병목현상이 발생하는 이유 주로 시스템 내에서 자원의 한계 또는 제한된 처리량 때문에 발생합니다. 자원 제한 : 하나의 컴포넌트가 자원이 다른 컴포넌트보다 더 느리게 동작하거나 처리량이 한정되어 있을 때 병목현상이 발생할 수 있습니다. 선형 처리 : 여러 구성 요소가 동시에 작업을 수행하더라도 최종 결과를 만들기 위해 순차적으로 처리되어야 하는 경우 발생할 수 있습니다. 프로세스 의존성 : 여러 프로세스 .. 공감수 0 댓글수 0 2023. 8. 13.
백준 8980 8980번: 택배 문제 아래 그림과 같이 직선 도로상에 왼쪽부터 오른쪽으로 1번부터 차례대로 번호가 붙여진 마을들이 있다. 마을에 있는 물건을 배송하기 위한 트럭 한 대가 있고, 트럭이 있는 본부는 1번 마을 왼쪽에 있다. 이 트럭은 본부에서 출발하여 1번 마을부터 마지막 마을까지 오른쪽으로 가면서 마을에 있는 물건을 배송한다. 각 마을은 배송할 물건들을 박스에 넣어 보내며, 본부에서는 박스를 보내는 마을번호, 박스를 받는 마을번호와 보낼 박스의 개수를 알고 있다. 박스들은 모두 크기가 같다. 트럭에 최대로 실을 수 있는 박스의 개수, 즉 트럭의 용량이 있다. 이 트럭 한대를 이용하여 다음의 조건을 모두 만족하면서 최대한 많은 박스들을 배송하려고 한다. 조건 1: 박스를 트럭에 실으면, 이 박스는 받는 .. 공감수 0 댓글수 0 2023. 8. 11.
OS 스케줄러 스케줄러 역할이 뭔가요? 스케줄러는 컴퓨터 시스템에서 프로세스들의 실행을 관리하고, 리소스 할당 및 우선순위 결정을 조정하는 역할을 수행합니다. 모든 프로세스는 CPU를 필요로 하는데, 프로세스들에게 공정하고 합리적으로 CPU 자원을 배분하는 것을 스케줄링 이라 합니다. 프로세스 마다 우선순위를 기준으로 먼저 처리할 프로세스를 결정하여 효율적으로 처리합니다. 우선순위를 부여하는 기준이 뭔가요? 프로세스 종류마다 입출력장치를 이용하는 시간과 CPU를 이용하는 시간의 양에는 차이가 있습니다. 입출력 집중 프로세스는 입출력 작업이 많은 프로세스이고, CPU 집중 프로세스는 CPU 작업이 많은 프로세스 입니다. 입출력 집중 프로세스는 실행 상태보다 입출력을 위한 대기 상태에 더 많이 머무르고, CPU 집중 프로.. 공감수 0 댓글수 0 2023. 8. 9.
CPU CPU가 뭔가요? CPU는 컴퓨터 시스템에서 핵심적인 역할을 담당하는 부품으로, 프로그램을 실행하거나, 데이터를 처리하는 역할을 수행합니다. CPU의 구성요소를 설명해주세요 CPU는 3가지로 구성됩니다. 연산 장치 제어 장치 레지스터 위 3개로 구성되어 있으며, 구성장치들은 내부 버스로 연결되어 있습니다. 연산 장치는 산술연산과 논리연산을 수행합니다. ALU는 연산을 처리하고 결과를 레지스터에 저장합니다. 제어장치는 명령어 해석 및 실행의 조정을 담당하는 부분으로, 명령어의 흐름을 관리하고 다른 하드웨어 구성 요소와 제어 신호를 보내거나 받아 상호작용 합니다. 레지스터는 고속 기억 장치로, CPU 내의 데이터를 일시적으로 저장하거나 조작하는데 사용합니다. CPU의 동작과정을 설명해주세요 처리해야할 데이터.. 공감수 0 댓글수 0 2023. 8. 9.
백준 2812 2812번: 크게 만들기 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) 둘째 줄에 N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다. 출력 입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다. 제한 시간 제한 : 1초 메모리 제한 : 128MB 문제 풀이 과정 큰수들만 남기면 남아 있는 숫자가 가장 큰 값이다. Stack 을 사용하면 된다. 숫자를 하나씩 넣으면서, 넣는 숫자보다 작은 값은 모두 빼버린다. 그리고 마지막에 마저 못뺀 숫자들도 빼야되기 때문에 맨뒤에서 부터 빼면 된다. 정답 코드 import java.io... 공감수 0 댓글수 0 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 + .. 공감수 0 댓글수 0 2023. 8. 7.
백준 13975 13975번: 파일 합치기 3 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고, 이 임시파일이나 원래의 파일을 계속 두 개씩 합쳐서 파일을 합쳐나가고, 최종적으로는 하나의 파일로 합친다. 두 개의 파일을 합칠 때 필요한 비용(시간 등)이 두 파일 크기의 합이라고 가정할 때, 최종적인 한 개의 파일을 완성하는데 필요한 비용의 총 합을 계산하시오. 예를 들어, C1, C2, C3, C4가 네 개의 장을 수록하고 있는 파일이고, 파일 크기가 각각 40, 30, .. 공감수 0 댓글수 0 2023. 8. 6.
백준 2141 2141번: 우체국 문제 수직선과 같은 일직선상에 N개의 마을이 위치해 있다. i번째 마을은 X[i]에 위치해 있으며, A[i]명의 사람이 살고 있다. 이 마을들을 위해서 우체국을 하나 세우려고 하는데, 그 위치를 어느 곳으로 할지를 현재 고민 중이다. 고민 끝에 나라에서는 각 사람들까지의 거리의 합이 최소가 되는 위치에 우체국을 세우기로 결정하였다. 우체국을 세울 위치를 구하는 프로그램을 작성하시오. 각 마을까지의 거리의 합이 아니라, 각 사람까지의 거리의 합임에 유의한다 입력 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 X[1], A[1], X[2], A[2], …, X[N], A[N]이 주어진다. 범위는 |X[i]| ≤ 1,000,000,000, 1 ≤ A[i] ≤ .. 공감수 0 댓글수 0 2023. 8. 5.
백준 1863 1863번: 스카이라인 쉬운거 문제 도시에서 태양이 질 때에 보이는 건물들의 윤곽을 스카이라인이라고 한다. 스카이라인만을 보고서 도시에 세워진 건물이 몇 채인지 알아 낼 수 있을까? 건물은 모두 직사각형 모양으로 밋밋하게 생겼다고 가정한다. 정확히 건물이 몇 개 있는지 알아내는 것은 대부분의 경우에 불가능하고, 건물이 최소한 몇 채 인지 알아내는 것은 가능해 보인다. 이를 알아내는 프로그램을 작성해 보자. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 번째 지점의 x좌표는 항상 1이다. 출력 첫 줄에 최소 .. 공감수 0 댓글수 0 2023. 8. 4.
백준 1092 1092번: 배 문제 지민이는 항구에서 일한다. 그리고 화물을 배에 실어야 한다. 모든 화물은 박스에 안에 넣어져 있다. 항구에는 크레인이 N대 있고, 1분에 박스를 하나씩 배에 실을 수 있다. 모든 크레인은 동시에 움직인다. 각 크레인은 무게 제한이 있다. 이 무게 제한보다 무거운 박스는 크레인으로 움직일 수 없다. 모든 박스를 배로 옮기는데 드는 시간의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보다 작거나 같은 자연수이다. 넷째 줄에는 각 박스의 무게가 주어진다. 이 값도 1,000,0.. 공감수 0 댓글수 0 2023. 8. 3.
백준 2212 2212번: 센서 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다. 각 집중국은 센서의 수신 가능 영역을 조절할 수 있다. 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다. N개의 센서가 적어도 하나의 집중국과는 통신이 가능해야 하며, 집중국의 유지비 문제로 인해 각 집중국의 수신 가능 영역의 길이의 합을 최소화해야 한다. 편의를 위해 고속도로는 평면상의 직선이라고 가정하고, 센서들은 이 직선 위의 한 기점인 원점으로부터의 정수 거리의 위치에 놓여 있다고 하자. 따라서, 각 센서의.. 공감수 0 댓글수 0 2023. 8. 2.
백준 19598 문제 서준이는 아빠로부터 N개의 회의를 모두 진행할 수 있는 최소 회의실 개수를 구하라는 미션을 받았다. 각 회의는 시작 시간과 끝나는 시간이 주어지고 한 회의실에서 동시에 두 개 이상의 회의가 진행될 수 없다. 단, 회의는 한번 시작되면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작 시간은 끝나는 시간보다 항상 작다. N이 너무 커서 괴로워 하는 우리 서준이를 도와주자. 입력 첫째 줄에 배열의 크기 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231−1보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 최소 회의실 개수를 출력한다... 공감수 0 댓글수 0 2023. 7. 31.
백준 13164 13164번: 행복 유치원 문제 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 인접해 있어야 한다. 조별로 인원수가 같을 필요는 없다. 이렇게 나뉘어진 조들은 각자 단체 티셔츠를 맞추려고 한다. 조마다 티셔츠를 맞추는 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원생의 키 차이만큼 든다. 최대한 비용을 아끼고 싶어 하는 태양이는 K개의 조에 대해 티셔츠 만드는 비용의 합을 최소로 하고 싶어한다. 태양이를 도와 최소의 비용을 구하자. 입력 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의.. 공감수 0 댓글수 0 2023. 7. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.