문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 32797개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
선형 회귀는 너무 쉬워 3y절편 b가 고정된 상태에서 세제곱 잔차의 합을 0에 가장 가깝게 만드는 실수 기울기 a를 구한다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
현대모비스 선풍기 굴리기밑변 a, b와 높이 h를 가진 사다리꼴을 높이변 둘레로 회전시켜 만든 입체의 옆면이 미끄러지지 않고 굴러갈 때 지나간 자취의 넓이를 구하고, 자취가 유한하지 않으면 -1을 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
출근하기 싫어 1최근 M시간 동안 매시 30분마다 최대 한 명만 결근하도록, 각 직원의 총 출근 시간이 주어졌을 때 가능한 출근 조합의 수를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
출근하기 싫어 2각 직원의 총 근무 시간이 주어질 때, 매 30분마다 최대 2명만 결근하는 M시간 동안의 출근 조합의 수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1차원 돌 게임 11×n 격자에 돌을 한 개씩 놓고, 직전에 가져간 개수보다 하나 많은 연속 구간을 번갈아 가져가며 남은 두 부분 중 작은 쪽을 버리는 게임에서 최선의 플레이로 이기는 사람을 판정한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
짝수가 싫어2050×2050 격자에 0과 1을 채워 a*b = K인 모든 a×b 부분 직사각형의 1 개수가 홀수가 되도록 하거나, 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K의 배수 Extreme1부터 N까지의 수가 적힌 공을 각각 M개씩 가진 상황에서, K가 N의 약수일 때 뽑은 공의 합이 K의 배수가 되는 비어 있지 않은 부분집합의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하늘아 군대 잘 가고M명의 부원을 K초 동안 순서대로 배정해, 각 전구의 스위치 조작을 모두 합쳤을 때 N개의 전구가 처음의 꺼짐 상태로 돌아오는 배정 방법의 수를 구한다.	어려움8	행렬동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Mooball Teams III소들을 가로 또는 세로의 비정수 좌표 직선 하나로 나눌 수 있을 때, 서로소인 비어 있지 않은 두 팀을 고르는 경우의 수를 센다.	어려움8	누적 합정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowmpetency길이 N의 점수열에서 Q개의 조건, 각 조건이 앞선 모든 값보다 큰 최초 위치를 지정할 때 가능한 수열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nap Sort최솟값을 반복해서 찾는 정렬과 a_i초 뒤에 깨어나는 도우미 소로 수를 나누어, 정렬이 끝나는 최소 시간을 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowmpetency일부만 알려진 점수 배열과 '소 h가 1번부터 a번 소보다 처음으로 큰 점수를 가진다'는 제약이 주어질 때, 이를 만족하는 사전순 최소 배열을 구하거나 불가능함을 판정한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Potion Farming1번 방을 루트로 하는 트리에서 각 탐색은 1번 방에서 임의의 방까지 가는 단순 경로이고, 모든 방을 덮는 최소 개수의 경로를 고르면서 각 경로가 주어진 순서의 물약을 최대한 많이 줍도록 배정하는 문제이다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowlendar각 달이 적어도 4주이고 달 길이 N개의 L에 대한 나머지가 많아야 3가지인 양의 정수 L을 모두 찾아 합을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Majority Opinion연속한 구간을 대상으로 하는 포커스 그룹을 여러 번 열어 모든 소가 같은 건초를 좋아하게 만들었을 때, 최종적으로 가능한 건초 종류를 모두 오름차순으로 출력한다.	어려움8	배열분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cannonball위치 S에서 파워 1로 오른쪽으로 출발해 점프 패드(파워를 높이고 방향을 뒤집음)와 타겟 위를 튕기며 선을 벗어나거나 영원히 반복되기 전에 부순 타겟의 수를 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Balancing Bacteria수열 a[1..N]이 주어질 때, 오른쪽 끝에서 (L, L-1, ..., 1) 형태로 더하거나 빼는 분무를 최소 횟수로 사용해 모든 값을 0으로 만드는 횟수를 구한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
산림의 수호자정점 a에서 매 턴 불이 한 간선씩 번지고, b에서 시작한 근성이 이동하며 데이터를 복제할 때 탈출 전까지 복제할 수 있는 정점 수의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이더리움과 비트코인K달러로 살 수 있는 BTC와 ETH의 개수를 돌려주는 Exchange(K)를 최대 5번 호출해 서로소인 두 시세 B와 E를 알아낸다.	어려움8	정수론이분 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Play Onwards길이 K인 공통 연속 부분문자열을 가진 두 단어가 같은 단어장에 들어가지 않도록 단어 N개를 두 단어장으로 나눈다.	어려움8	그래프문자열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
LR Springboard공을 떨어뜨리면 스프링 방향이 뒤집히는 N개의 스프링에서, 공이 어느 매트로 나가는지만 알려주는 PutBall(K)를 최대 16번 써서 모든 스프링이 왼쪽을 보게 만든다.	어려움8	수학분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
On the Grid행 두 개 또는 열 두 개를 맞바꿀 때마다 B행 1열에서 A행 4열까지 물을 피해 가는 최단거리를 구하고, 갈 수 없으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bulb Game두 사람이 번갈아 버튼을 누르면 두 버튼 사이의 전구가 모두 반전되는 게임에서, 후공인 선율이가 반드시 이기는 전략을 구현한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
1-Color Coloring다음 정령을 칠하라는 명령과 특정 색의 존재 여부 확인만으로 모든 정령의 색을 1번 색으로 바꾼다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Oriental P.A.D.A.KK개의 칸에 소스가 묻은 격자에서 소스가 매초 상하좌우로 퍼지고 두 무리가 매초 조각을 하나씩 먹을 때, 찍먹파 Z명이 먹을 수 있는 조각 수의 최솟값과 최댓값을 구한다.	어려움8	BFS그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Alternative Mart각 질의마다 최대 10개의 할인마트가 문을 닫을 때, 출발 지역에서 가장 가까운 열린 할인마트와 그 거리를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Candy Compress문자열에 삽입과 구간 삭제가 번갈아 일어날 때 각 삭제 연산에서 지워지는 문자들을 출력한다.	어려움8	트리구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Antiparticle Antiphysics문자열 S와 E가 주어졌을 때 P를 APA로, A를 PAP로 바꾸고 a개의 연속 A 또는 p개의 연속 P를 지우는 연산으로 S를 E로 만들 수 있는지 판정하고 연산 순서를 출력한다.	어려움8	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Attraction Score도로가 서로 교차하지 않는 평면 그래프에서, 고른 도시들의 도로 가중치 합에서 연결되지 않은 쌍 수의 제곱에 10^6을 곱한 값을 뺀 점수의 최댓값을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Bánh Bòr이 6의 배수, c가 7의 배수인 이진 격자에서 모든 6×7 부분격자의 빨간 칸 수가 같도록 채우는 경우의 수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Forming Groups고정된 n-1명 사이에 자신을 넣고 n의 약수 k를 골라, 가장 큰 그룹 합과 가장 작은 그룹 합의 비율을 최소로 만든다.	어려움8	정수론누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Symmetric Boundary볼록 다각형이 주어질 때, 모든 꼭짓점을 경계에 포함하는 볼록한 점대칭 영역의 최소 넓이를 구하거나, 존재하지 않으면 -1을 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
There and Back Again도시 1과 n 사이를 잇는 두 경로의 사용 도로 집합이 서로 다르도록 하면서 총 이동 시간을 최소로 만드는 값을 구하거나 -1을 출력한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Quiz모든 순서쌍 (x, y)를 (x, LCA(x, y), y)로 부호화해 정렬한 배열에서 k번째 값을 묻는 질의에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
XOR Operations정수 a_i가 주어질 때, b_i와 b_j에 a_i xor a_j를 XOR하는 연산을 반복해 만들 수 있는 서로 다른 수열 B의 가짓수를 998244353으로 나눈 나머지를 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
高速道路の通行料金 (Highway Tolls)시각 t에 도로를 이용하면 C + K×\|t\|의 비용이 드는 방향 그래프에서, 대기와 출발 시각이 자유로울 때 도시 1에서 N까지 가는 최소 총비용을 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
가지의 정령 사사각 n에 대해 행 우선 표와 대각선 채우기 표에서 같은 위치에 같은 수가 나오는 수들을 오름차순으로 출력한다.	어려움8	정수론수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
:rightplant:1부터 N까지의 순열을 배치해, 모든 빌딩에서 오른쪽으로 쏜 가지가 방향을 바꾸는 횟수의 합이 최대가 되도록 합니다.	어려움8	그리디조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
名前 (Name)S와 T를 모두 부분 수열로 포함하면서 같은 문자가 두 번 나올 때 사이에 다른 문자가 K개 이상 오도록 하는 가장 짧은 이름의 길이를 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Milk Exchange원형으로 배치된 소들이 매분 시계 방향으로 우유를 전부 넘기고 용량을 넘는 양은 버려질 때, 1분부터 N분까지 남은 우유의 총량을 구한다.	어려움8	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Target Practice II4N마리의 소를 y축에 배치하고 각 소를 서로 다른 목표 꼭짓점에 짝지어 화살이 직사각형 내부를 지나지 않게 하면서 가장 먼 소 사이 거리를 최소화한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Test Tubes두 가지 색 액체가 담긴 시험관 두 개와 빈 비커가 있을 때, 각 시험관이 한 색만 남도록 액체를 옮기는 최소 횟수를 구하고 일부 유형에서는 이동 순서를 출력한다.	어려움8	스택그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Milk Exchange소들이 원형으로 배열된 상태에서 매 분마다 이웃에게 우유 1리터를 넘기고 넘친 양은 버려질 때 M분 뒤 남은 우유의 총합을 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Infinite Adventure각 질의마다 날짜를 2의 거듭제곱으로 나눈 나머지에 따라 목적지가 달라지는 포털 이동을 최대 10^18번 반복한 뒤 도착 도시를 구한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Precarious Stacks축에 나란한 정사각형을 차례로 떨어뜨려 땅이나 먼저 놓인 정사각형 위에 얹고, 매번 구조물의 최대 높이를 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
특별한 드롭킥 20번 구역에서 N번 구역까지 이동하는 최소 시간을 구한다. 장애물 무리를 최대 M번 한 칸씩 밀 수 있고, 파괴는 2초가 걸린다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Roboti로봇이 되감기는 격자에서 k개의 회전 칸에 닿으면 왼쪽이나 오른쪽으로 돌며, q개의 질의마다 목표 칸까지 최소 회전 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bitovi집합 A의 원소 하나에서 비트 하나를 뒤집어 다른 수로 바꾸되, 바뀐 수가 그 시점의 A에 없어야 한다. A를 B로 만드는 아무 순서열이나 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Piratski kod길이 k인 모든 이진 문자열을 해적 방식으로 해독한 값의 합을 k=1부터 n까지 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rolete각 질의 h마다 n개의 블라인드를 모두 h 이하로 올리는 최소 시간을 구한다. 수동으로 하나씩 올리거나, 다 올라간 블라인드 수에 따라 느려지는 일괄 버튼을 쓸 수 있다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sandpile on Clique완전 그래프의 각 정점에 놓인 칩 수가 주어질 때, 토플링이 끝나는지 판정하고 끝나면 각 정점의 최종 칩 수를 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Link-Cut Tree간선 i의 길이가 2^i인 무향 그래프에서 길이가 가장 짧은 단순 사이클의 간선 번호를 출력하고, 사이클이 없으면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Modernizacja Bajtocji컴퓨터 배달은 두 명 중 한 명에게 이루어지고 고장은 확정적으로 일어난다는 정보만 주어질 때, 각 시점에서 특정 주민이 컴퓨터를 확실히 보유했는지, 확실히 없었는지, 알 수 없는지를 판정한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Grupa permutacjin개 원소의 순열 k개가 주어질 때, 이들이 생성하는 부분군에 속한 모든 순열의 평균 역수 개수를 1e9+7로 나눈 값을 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Obrazy변의 길이가 나눗셈 관계를 이루는 정사각형들로 h×w 직사각형을 빈틈없이 덮되, 사용하는 정사각형 수를 최소로 줄이는 문제다. 불가능하면 -1을 출력한다.	어려움8	분할 정복그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Żelki각 색깔별로 같은 개수를 사야 한다는 조건 아래에서, 전체 무게를 m으로 나눈 나머지가 r인 사탕 multiset의 최소 가격을 모든 r에 대해 구한다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
현대모비스 자율 주행 테스팅 22행짜리 샘플 트랙 M종류와 그것을 이어 붙인 순서 K개가 주어질 때, 이어 붙인 2행 트랙의 첫 열 도로 칸에서 마지막 열 도로 칸까지 이동할 수 있는지 판정하고 최소 이동 횟수 또는 -1을 출력합니다. 이때 한 샘플 트랙의 상태 전이를 행렬로 압축해 이어 붙이는 것이 핵심입니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
UDP 스택순열의 원소를 바닥을 열고 닫을 수 있는 세 스택에 차례로 넣고 배출해 값을 오름차순으로 만들 수 있는지 판별한다.	어려움8	스택그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수강신청다른 학생들의 최악의 신청 순서에도 달구가 보장받을 수 있는 최대 수강 과목 수를 구한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
무빙워크각 무빙워크의 전원을 켜거나 꺼서 1번 건물에서 모든 건물로 도달 가능하게 유지하면서 최단 거리 합의 최솟값과 전원 상태를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
포닉스와 달구달구가 두 모서리를 피해 K×K 영역을 막으면 포닉스가 오른쪽·아래 이동만으로 지나는 칸 가중치 합을 최대화할 때, 두 사람이 최선을 다한 뒤의 점수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Ski 2호텔 지점을 정하고 고도를 올려 호텔이 아닌 모든 지점이 더 낮은 지점으로 내려갈 수 있게 만들 때, 고도 올리기 비용과 연결 시설 비용의 합을 최소화한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Growing Vegetables is Fun 5비트닉 순서로 정렬된 2N개의 모종과 N개의 빨간 화분, N개의 파란 화분이 주어질 때, 같은 색 화분 N개가 연속하도록 배치하면서 화분과 모종 크기 차의 최댓값을 최소로 만든다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Card Collection각 카드가 (강도, 비용) 두 값을 가질 때 인접한 두 카드를 최댓값 또는 최솟값으로 합치는 연산을 N-1번 수행해, M개의 목표 카드 중 얻을 수 있는 것을 판별한다.	어려움8	그리디분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Tower막힌 계단 구간과 두 가지 이동 비용이 주어질 때, 0번 계단에서 각 질의 계단까지 오르는 최소 시간을 구하고 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Table TennisN과 M이 주어질 때, 순환하는 세 선수 조합이 정확히 M개인 라운드 로빈 토너먼트 결과를 하나 구성하거나, 불가능하면 No를 출력한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구간 덮기최대 100만 개의 선분 중 최대 3개로 [S, E]를 덮되 선택한 선분 쌍들의 겹치는 길이 합을 최소로 만들고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도망친 게 아니라, 빛이 드는 곳으로 갔을 뿐이야설명된 반올림 기계가 유한 번의 시행으로 r을 출력하게 만드는 p^q 미만의 정수 개수를 1000000009로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grand Escape각 사람이 아래로 곧장 내려가며 만나는 수평 벽마다 속도가 줄어들 때, y=0까지 도달하는 데 걸리는 시간을 각각 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Antifreeze가중치 트리에서 일부 교실에만 난방이 켜져 있고 온도 T가 거리에 따라 줄다가 난방 교실에서 회복될 때, 두 난방 교실 사이를 얼지 않고 오갈 수 있는지 묻는 질의에 답한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Love is War모든 구간마다 A와 B에 공통으로 등장하는 값 중 최댓값을 구해, 그 값을 모든 구간에 대해 더한 합을 계산한다.	어려움8	스택배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
조작인접한 두 학생의 점수에 같은 정수를 더하는 조작으로 최댓값과 최솟값의 차이를 최소로 만들고, 그 조작 순서를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beating the Record각 레벨에서 두 전략 중 하나를 골라 실패 시 언제든 재시작할 수 있을 때, T초 안에 게임을 끝내기까지의 기대 총 플레이 시간을 최소화한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Clever Cell Choices양쪽이 최선을 다할 때, 빈 칸 중 선공이 이기는 시작 칸의 개수를 센다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Fair DistributionN개의 설계도를 두 아이에게 나누고, 지상층 G와 주거층 높이 R인 설계도는 G + kR (k >= 1)의 높이를 만들 수 있다. 두 아이의 건물 높이 합을 같게 만드는 분배가 있는지 판정한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Greek Casino1부터 N까지 정수에 대한 가중치가 주어질 때, 슬롯 1에서 시작해 LCM이 N을 넘기 전까지 이동하는 횟수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Harmonic Operations주어진 문자열에 역전과 회전 연산의 부분 리스트를 적용했을 때 문자열이 그대로 유지되는 (i, j) 쌍의 개수를 센다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Identity TheftN개의 이진 문자열이 주어질 때, 각 문자열 뒤에 비트를 덧붙여 어떤 문자열도 다른 문자열의 접두사가 되지 않도록 하면서 추가한 비트 수의 합을 최소화한다.	어려움8	트라이그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Splitting Haybales각 질의마다 부분 배열에서 현재 더 적게 가진 소에게 건초를 차례로 주며, 시작 차이 x일 때 최종 차이를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Activating Robots먼저 놓인 로봇들이 반시계 방향으로 계속 움직이는 원 위에서 활성화 지점에 도달해 R-1개의 로봇을 정확히 L/R 간격으로 배치하는 최소 시간을 구한다.	어려움8	이분 탐색누적 합+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Cowreography두 이진 문자열과 최대 교환 거리 K가 주어질 때, 첫 문자열을 마지막 문자열로 바꾸는 데 필요한 최소 교환 횟수를 구한다.	어려움8	그리디투 포인터+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Painting Fence Posts순서 없이 주어진 울타리 기둥 좌표로 다각형을 복원하고, 각 소가 짧은 쪽 경로를 따라 지나는 기둥의 방문 횟수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The 'Winning' Gene모든 (K,L) 쌍마다 길이 K 부분 문자열들의 길이 L 부분 문자열 중 사전순 최소의 시작 위치 집합을 만들 때, 서로 다른 시작 위치 개수가 v인 쌍의 수를 각 v에 대해 출력한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Logical Moos긴 and/or 불리언 식이 주어질 때, 홀수 위치에서 시작하고 끝나는 연속 구간을 지우고 그 자리에 true 또는 false 하나를 넣어 전체 식을 원하는 값으로 만들 수 있는지 묻는 질의에 답한다.	어려움8	구현누적 합+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Farmer John's Favorite Permutation덱 양 끝에서 제거하며 남긴 N-1개의 힌트가 주어질 때, 이와 일치하는 가장 사전순으로 작은 순열을 구하거나 불가능하면 -1을 출력한다.	어려움8	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나무평평설가중치가 있는 트리에서 단순 경로를 골라 그 경로의 모든 간선 가중치를 1씩 줄이는 연산을 반복해 모든 간선을 0으로 만드는 최소 횟수를 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
PPC 만들기P와 C로 이루어진 문자열에서 두 위치를 바꾸는 연산을 최대 K번 해서, 앞 두 문자가 P이고 세 번째가 C인 삼중항의 개수를 최대로 만든다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
학교를 무너뜨리는 포닉스겹치지 않는 직사각형 벽돌로 쌓은 안정된 건물에서 벽돌 하나를 제거할 때 연쇄적으로 무너지는 벽돌 수의 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
저체온증매일 밤 최대 K명이 저체온증에 걸려도 낮이 되면 항상 정상 체온을 회복하는 사람의 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
최고의 친구기지국을 추가하거나 제거하면서, 두 친구 (x,0)과 (-x,0)와 예각삼각형을 이루는 기지국의 수를 각 질의마다 센다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
나무판자N그루의 나무가 매일 각자 p_i 퍼센트 확률로 높이 1만큼 자랄 때, M일 차 하늘선에서 만들 수 있는 가장 큰 축에 나란한 직사각형 넓이의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
V.I.P.가중치가 증가하는 순서로 정점을 방문하고 활성 간선만 지나는 경로의 개수를 세되, 간선 하나의 활성 여부를 잠시 뒤집는 질의마다 답을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구조대M시간 활동 구간을 정해, 활동 가능 시간대 안에서 두 번 이상 현장에 갈 수 있는 팀의 수가 최대가 되도록 시작 시각을 고른다.	어려움8	정렬슬라이딩 윈도우	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주기 함수 (Hard)각 단위 구간 [i-1, i]에서의 f의 적분값 L개가 주어지고, L을 나누는 미지의 주기 p가 L/2 이하일 때 f의 a부터 b까지의 적분값을 구한다.	어려움8	문자열 매칭수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가우스법칙볼록다각형의 꼭짓점을 최대 하나 제거해 내부에 포함되는 전하량의 절댓값이 최대가 되도록 만든다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보안 게임각 로봇 용량 B에 대해 로봇을 보호 가능한 건물에 배치하되 모든 건물이 요구 범위를 만족하도록 하면서 총 로봇 수를 최대로 하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Two Histograms두 히스토그램의 높이를 정해 N개의 서로 겹치지 않는 K x 1 구간 양 끝 칸의 색이 다르게 만들고, 각 구간에서 얻는 점수의 합을 최대로 만든다. 이때 심사를 통과하는 그림이 없으면 -1을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tree Kadane가중치가 있는 트리에서 정점 하나의 가중치를 바꾸는 갱신이 주어질 때마다, 공집합이 아닌 연결 부분 집합의 합의 최댓값을 출력한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
알파벳과 쿼리 (Hard)구간 알파벳 회전 갱신과 부분 문자열의 최대 단일 문자 연속 묶음 개수를 묻는 쿼리를 처리한다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nogcd연결 그래프의 각 간선에 1부터 M까지 서로 다른 정수를 붙이되, 차수가 1보다 큰 모든 정점에서 이웃 간선 레이블의 최대공약수가 1이 되게 하라.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공