Patrick's Devlog

1. 개요 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 1-1. 설명 눈금 간격이 1인 MxN 크기 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇개의 분리된 영역으로 나누어진다. 위의 처럼 영역의 넓이가 3개로 나눠지는 것을 확인할 수 있다. M,N과 K 그리고 K개의 직사각형 좌표가 주어질 때, K개의 직사각형 내부를 제외한 나머지 ..

1. 개요 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 1-1. 설명 효주는 포도주 시식회에 갔다. 그 곳에서, 테이블 위 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 포도주를 시식하려는데 두가지 규칙이 존재한다. - 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야하며, 마신 후에는 원래 위치에 다시 놓아야 함 - 연속으로 놓여있는 3잔 모두 마실 수 X 효주는 되는대로 많은 양의 포도주를 맛보기 위해 어떤 포도주 ..

1. 개요 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1-1. 설명 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대해 회의실 사용표를 만드려고 한다. 각 회의 l에 대해 시작 시간과 끝나는 시간이 주어지며, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾는 프로그램을 작성한다. 여기서 한 회의가 끝남과 동시에 다음 회의가 시작될 수 있다. 즉, 회의 시작시간과 끝나는 시간이 같을 수 있다. 1-2. 제한 사항 - 첫 줄에 회의 N이 주어지며, N은 1 이상 100,000 이하 - 둘째 줄부터 N+1줄 까지 각..

1. 개요 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 1-1. 설명 RGB 거리에는 집이 N개 존재한다. 거리는 선분으로 나타낼 수 있으며, 1번부터 N번 집이 순서대로 있다. 집은 빨강,초록,파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 RGB로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하며 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성한다. - 1번 집 색은 2번집 색과 일치 X - N번 집 색은..

1. 개요 https://www.acmicpc.net/problem/19941 19941번: 햄버거 분배 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사 www.acmicpc.net 1-1. 설명 기다란 벤치 모양 식탁에 사람과 햄버거가 아래와 같이 간격으로 놓여있다. 사람들은 자신 위치에서 거리가 K 이하인 햄버거를 먹을 수 있다. 식탁의 길이 N, 햄버거를 선택할 수 있는 거리 K, 사람과 햄버거 위치가 주어졌을 때 햄버거를 먹을 수 있는 사람의 최대 수를 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 정수 N과 K가 주어지며, N은 1 이상 2..

1. 개요 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 1-1. 설명 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸린다. 어느 날, 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 프로그램을 작성한다 1-2. 제한 사항 - 1..

1. 개요 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 1-1. 설명 상근이 여동생 상냥이는 문반구에서 스티커 2n개를 구매했다. 스티커는 2행 n열로 배치되어 있다. 이를 이용해 책상을 꾸미려고 하나, 스티커의 품질은 좋지않다. 한장을 떼면 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수 합이 최대가 되게 스티커를 떼내려고 한다. 최대 ..

1. 개요 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 1-1. 설명 수빈이는 동생과 숨바꼭질을 한다. 수빈이는 현재 점 N에 있고, 동생은 점 K에 있다. 수빈이는 걷거나 순간이동이 가능한데, 걸을 때 1초후 +1이거나 -1 하면 된다. 순간이동을 할 때에는 *2를 해준 위치로 이동하게 된다. 수빈이와 동생 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성..