Problem : https://www.acmicpc.net/problem/15823 15823번: 카드 팩 구매하기 첫 줄에는 두 개의 자연수 N과 M이 공백으로 구분되어 주어진다. N은 상점에 진열된 카드의 수이며 M은 주띵이가 구매해야 할 카드 팩의 수다. 이후 두 번째 줄에는 총 N개의 나열된 카드에 대한 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:33:39 문제 설명 더보기 주띵이는 오프라인 카드 게임 하프 스톤을 좋아하는 평범한 대학생이다. 주띵이가 자주 방문하는 게임용품 전문점인 '카드 몬스터'에서는 개점 3주년을 기념해 카드 팩 이벤트를 진행하고 있다. 이벤트에 참여한 사람은 사장이 만든 규칙을 만족하면 한 번에 많은 카드..

Problem : https://www.acmicpc.net/problem/14570 14570번: 나무 위의 구슬 이진 트리란, 위처럼 모든 노드의 자식의 수가 2개 이하인 트리이다. 각 노드에 쓰여 있는 수는 노드의 번호를 의미한다. 특히, 이 문제에서는 루트가 고정되어 있으며, 노드의 순서가 중요한(어 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:36:36 문제 설명 더보기 이진 트리란, 위처럼 모든 노드의 자식의 수가 2개 이하인 트리이다. 각 노드에 쓰여 있는 수는 노드의 번호를 의미한다. 특히, 이 문제에서는 루트가 고정되어 있으며, 노드의 순서가 중요한(어떤 서브트리에서도 좌우를 변경할 수 없는) 이진 트리에 대해 다루기로 한..

Problem : https://www.acmicpc.net/problem/25553 25553번: 단짠단짠 피자 $N$개의 조각으로 이루어진 원형의 피자가 있다. 각 조각은 시계방향으로 $1$번부터 $N$번까지의 번호를 가지고 있으며, 피자가 원형이기 때문에 $N$번 조각 다음에는 $1$번 조각이 있다. 각 조각은 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:09:28 문제 설명 더보기 N개의 조각으로 이루어진 원형의 피자가 있다. 각 조각은 시계방향으로 1번부터 N번까지의 번호를 가지고 있으며, 피자가 원형이기 때문에 N번 조각 다음에는 1번 조각이 있다. 각 조각은 번호별로 종류가 다른데, 홀수 번호에 해당하는 조각은 파인애플 피자,..

Problem : https://www.acmicpc.net/problem/1025 1025번: 제곱수 찾기 첫째 줄에 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 표에 적힌 숫자가 1번 행부터 N번 행까지 순서대로 한 줄에 한 행씩 주어진다. 한 행에 적힌 숫자는 1번 열부터 M번 열까지 순서대로 주어지 www.acmicpc.net Difficulty : Gold 5 Status : Solved Time : 00:09:28 문제 설명 더보기 N행 M열의 표 A가 있고, 표의 각 칸에는 숫자가 하나씩 적혀있다. 연두는 서로 다른 1개 이상의 칸을 선택하려고 하는데, 행의 번호가 선택한 순서대로 등차수열을 이루고 있어야 하고, 열의 번호도 선택한 순서대로 등차수열을 이루고 있어야 한다. 이렇게 선택한 ..

Problem : https://www.acmicpc.net/problem/26149 26149번: 선물의 재분배 쿼리가 적용되면서, 각 부원들이 받는 선물은 아래와 같이 변한다. $ [\color{red}{2_{+1}}, 4, 6, \color{blue}{8}] \rightarrow [3, 4, 6, 7] $ $ [3, \color{red}{4_{+4}}, 6, \color{blue}{7}] \rightarrow [3, 8, 6, 3] $ $ [3, \color{blue}{ www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:38:17 문제 설명 더보기 성현이는 N명의 알고리즘 동아리 부원들에게 총 M개의 선물을 주기로 했다. 하지만, 부원들에..

Problem : https://www.acmicpc.net/problem/25606 25606번: 장마 첫째 줄에 $N$, $M$, $Q$가 주어진다. $(1 \le N, Q \le 100\,000, 1 \le M \le 10\,000)$ 둘째 줄에 길이가 $N$인 수열 $a_1, a_2, a_3, ... , a_N$이 공백을 사이에 두고 주어진다. $(1 \le a_i \le 10\,000)$ 셋째 줄부터 $Q+2$번 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:37:35 문제 설명 더보기 기상과 자연재해 수업에서 교수님이 장마로 인해 내일부터 비가 N일 동안 내릴 예정이니 장마에 관한 주제로 텀 프로젝트를 진행하라는 과제를 내주었다...