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일 동안 내릴 예정이니 장마에 관한 주제로 텀 프로젝트를 진행하라는 과제를 내주었다...

Problem : https://www.acmicpc.net/problem/9537 9537번: 잘생긴 GCD 입력은 여러개의 테스트 케이스로 이루어진다. 첫 줄에는 테스트 케이스의 수를 의미하는 T 가 주어진다. 각 각의 테스트 케이스들은 두 줄로 구성되는데, 첫 줄은 수열의 크기 n ( 1 ≤ n ≤ 100 www.acmicpc.net Difficulty : Platinum 2 Status : Solved Time : 00:50:47 문제 설명 더보기 어떤 길이가 양의 정수인 수열은 잘생긴 GCD 라는 값을 가질 수 있다. 잘생긴 GCD란 그 수열의 모든 원소들의 최대공약수에 수열의 길이를 곱한 값으로 정의된다. 당신의 임무는 수열이 주어질 때(a1, ... , an) 그 수열의 연속된 부분수열들의 ..