Patrick's Devlog

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

1. 개요 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 1-1. 설명 통신 연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위해 실험하고 있다. 실험을 위해 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선 왼쪽부터 오른쪽 방향으로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치..

1. 개요 https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 1-1. 설명 1부터 N까지 수를 오름차순으로 쓴 수열 1, 2, ... N을 생각해보자. 그리고 +, -, 공백을 숫자 사이에 삽입한다. 여기서 +는 더하기, -는 빼기, 공백은 숫자를 이어붙이는 것을 뜻한다. 이렇게 만든 수식의 값을 계산하고 그 결과가 0이 될 수 있는지 살펴본다. N이 주어졌을 때 수식의 결과가 0이되는 모든 수식을 찾는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 테스트 케이스 개수가 주어지며, 테스트 케..

1. 개요 https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 1-1. 설명 N개의 수 중 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 좋다고 한다. N개의 수가 주어지면 그 중 좋은 수의 개수는 몇개인지 출력하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 수의 개수 N이 주어지며, N은 1 이상 2,000 이하 - 둘째 줄에는 i번째 수를 나타내는 A_i가 N개 주어짐 2. 구현 2-1. 풀이 풀이는 이분탐색과 투포인터로 나눠지는데, 투포인터를 ..