Patrick's Devlog

1. 개요 https://www.acmicpc.net/problem/5972 5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net 1-1. 설명 현서는 찬홍이에게 택배를 배달해야 한다. 평화롭게 가려면 가는길에 만나는 소들에게 맛잇는 여물을 줘야한다. 여기서 최소한의 소들을 만나며 지나가고 싶다. 현서는 헛간 1에 있고, 찬홍이는 N에 있다. 이때 현서가 선택할 수 있는 최선의 통로를 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에 N과 M이 주어지며, N과 M은 1 이상 50,000 이하 - 둘째 줄부터 M+1..

1. 개요 https://www.acmicpc.net/problem/19637 19637번: IF문 좀 대신 써줘 첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭 www.acmicpc.net 1-1. 설명 밀리는 전투력 시스템을 만들어, 캐릭터가 가진 전투력을 기준으로 칭호를 붙여주려 한다. 예를 들면 세 개 칭호가 존재하고 전투력에 따른 조건이다 if power > M; for (int i = 0; i > titles[i].name >> titles[i].num; } for (int i = 0; i ..

1. 개요 https://www.acmicpc.net/problem/20310 20310번: 타노스 어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 $S$를 구성하는 문자 www.acmicpc.net 1-1. 설명 어느날 타노스는 0과 1로 이루어진 문자열 S를 보았다. 심술이난 타노스는 S를 구성하는 문자 중 0과 1을 각각 절반씩 제거해 새로운 문자열 S'를 만들고자 한다. S'로 가능한 문자열 중 사전순으로 가장 빠른 것을 구하는 프로그램을 작성한다. 1-2. 제한 사항 - S의 길이는 2이상 500이하, 각각 0과 1은 짝수개씩 이루어짐 2. 구현 2-1. 풀이..

1. 개요 https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net 1-1. 설명 게임에 랭킹전 기능을 추가하려 한다. 플레이어간 실력차이가 있을 수 있으므로, 입장을 신청하면 자신과 비슷한 레벨의 플레이어들을 매칭해 게임을 시작하게 하려고한다. 시스템 조건에 맞게 최종적으로 만들어진 방의 상태와 플레이어들을 출력하는 프로그램을 작성한다. 자세한 사항은 위의 링크를 참조한다. 1-2. 제한 사항 - 첫 줄에 플레이어 수 p와방의 정원 m이 주어지며 p와 m..

1. 개요 https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net 1-1. 설명 세로 두줄, 가로 N개 칸으로 이루어진 표가 있다. 첫 줄의 각 칸에는 정수 1, 2, ... ,N이 차례대로 들어있고 둘째 줄 각 칸에는 1 이상 N 이하인 정수가 들어있다. 첫줄에서 숫자를 뽑으면 그 뽑힌 정수들이 이루는 집합과, 뽑힌 정소들의 바로 밑에 들어있는 정수들이 이루는 집합이 일치한다. 이러한 조건을 만족시키도록 정수들을 뽑되, 최대로 많이 뽑는..

1. 개요 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1-1. 설명 최소힙을 이용해 다음과 같은 연산을 지원하는 프로그램을 작성한다 - 배열에 자연수 x를 넣음 - 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 1-2. 제한 사항 - 첫줄에 연산의 개수 N이 주어지며, N은 1 이상 100,000 이하 - 다음 N개 줄에 연산에 대한 정보를 나타내는 정수 ..

1. 개요 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 1-1. 설명 2차원 세계 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 비는 충분히 많이 오며, 고이는 빗물의 총량은 얼마인지 구하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫 줄에 2차원 세계의 세로 길이 H와 2차원 세계 가로 길이 W가 주어지며, 1 이상 500 이하 정수 - 두번째 줄에는 블록이 쌓인 높이를 의미하는 0 이상 H 이하 정수가 왼..

1. 개요 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 1-1. 설명 R x C로 된 보드가 있다. 각 보드 칸에는 대문자 알파벳이 하나씩 적혀 있으며, 좌측 상단 칸에 말이 놓여있다. 말은 상하좌우로 인접한 네 칸 중 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀있는 알파벳은 지금까지 지나온 모든 칸에 적혀있는 알파벳과 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두번 지날 수 없다. 좌측 상단에서 시작해 말이 최대한 몇칸을..