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/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 1-1. 설명 n가지 종류 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해 그 가치의 합이 k원이 되도록 한다. 그 경우의 수를 구하는 프로그램을 작성한다. 각각의 동전은 몇 개라도 사용 가능하다. 1-2. 제한 사항 - 첫 줄에 n과 k가 주어지며 n은 1 이상 100 이하, k는 1 이상 10,000 이하 - 다음 n개 줄에는 각각의 동전 가치가 주어지며..

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/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 1-1. 설명 회문(팰린드롬)은 앞뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 여기서 그 자체는 회문이 아니나, 한 문자를 삭제해 회문으로 만들 수 있는 문자열이라면 유사 회문이라 부른다. 우리는 제시된 문자열을 분석해 그것이 회문인지, 유사 회문인지, 일반 문자열인지 판단한다. 회문이면 0, 유사 회문이면 1, 그 외는 2를 출력한다. 1-2. 제한 사항 - 첫 줄에는 문자열 개수를 나타내는 정..

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..