문제

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

전체 결과문제 9266개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
무빙워크각 무빙워크의 전원을 켜거나 꺼서 1번 건물에서 모든 건물로 도달 가능하게 유지하면서 최단 거리 합의 최솟값과 전원 상태를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	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	지문만 제공
조작인접한 두 학생의 점수에 같은 정수를 더하는 조작으로 최댓값과 최솟값의 차이를 최소로 만들고, 그 조작 순서를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Fair DistributionN개의 설계도를 두 아이에게 나누고, 지상층 G와 주거층 높이 R인 설계도는 G + kR (k >= 1)의 높이를 만들 수 있다. 두 아이의 건물 높이 합을 같게 만드는 분배가 있는지 판정한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Identity TheftN개의 이진 문자열이 주어질 때, 각 문자열 뒤에 비트를 덧붙여 어떤 문자열도 다른 문자열의 접두사가 되지 않도록 하면서 추가한 비트 수의 합을 최소화한다.	어려움8	트라이그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Splitting Haybales각 질의마다 부분 배열에서 현재 더 적게 가진 소에게 건초를 차례로 주며, 시작 차이 x일 때 최종 차이를 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cowreography두 이진 문자열과 최대 교환 거리 K가 주어질 때, 첫 문자열을 마지막 문자열로 바꾸는 데 필요한 최소 교환 횟수를 구한다.	어려움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	지문만 제공
저체온증매일 밤 최대 K명이 저체온증에 걸려도 낮이 되면 항상 정상 체온을 회복하는 사람의 수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
보안 게임각 로봇 용량 B에 대해 로봇을 보호 가능한 건물에 배치하되 모든 건물이 요구 범위를 만족하도록 하면서 총 로봇 수를 최대로 하고, 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Two Histograms두 히스토그램의 높이를 정해 N개의 서로 겹치지 않는 K x 1 구간 양 끝 칸의 색이 다르게 만들고, 각 구간에서 얻는 점수의 합을 최대로 만든다. 이때 심사를 통과하는 그림이 없으면 -1을 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Nogcd연결 그래프의 각 간선에 1부터 M까지 서로 다른 정수를 붙이되, 차수가 1보다 큰 모든 정점에서 이웃 간선 레이블의 최대공약수가 1이 되게 하라.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
부등호 퍼즐1부터 N^2까지의 정수를 N x N 격자에 채워 주어진 가로·세로 부등호를 모두 만족시킨다.	어려움8	위상 정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
격자 순회하기각 칸에 화살표를 하나씩 채워 어느 칸에서 출발하든 화살표를 따라가면 모든 칸을 정확히 한 번 방문한 뒤 격자 밖으로 나가도록 만들되, 한 칸의 방향은 고정되어 있다.	어려움8	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
버블버블서로 다른 정수 배열이 주어질 때, 전체 뒤집기를 최대 한 번만 써서 오름차순으로 만드는 최소 인접 교환 횟수를 구한다.	어려움8	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
EDF미리 주어진 N개의 작업과 도중에 추가되는 M개의 작업을 마감 시각이 이른 순서로 선점형으로 처리할 때 모든 작업을 마감 안에 끝낼 수 있는지 판정한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Yunny's Trip원점에서 기력 K(최대 5)로 시작해 한 칸 이동에 1, N개의 아이템 재사용에 2의 기력을 쓰며 목적지까지 가는 최소 기력을 구하고, 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Toy Train Tracks직선 조각 s개와 곡선 조각 c개로 격자 위에 자기교차 없이 닫힌 가장 긴 트랙을 만들어 S, L, R의 나열로 출력한다.	어려움8	그리디기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Schedulen개 팀의 각 주별 출근 인원을 정해, 서로 다른 팀의 두 사람이 만나는 간격의 최댓값을 최소화하는 일정을 구하거나 불가능하면 infinity를 출력한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jet Lag활동 시간 구간들이 주어질 때 모든 활동에 참여할 수 있도록 수면 시간을 정수 분 단위로 배치할 수 있는지 판정하고, 가능하면 그러한 일정 하나를 출력한다.	어려움8	그리디구간+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bfs남학생 또는 여학생 두 명의 순서를 맞바꿀 때마다, 던지는 순서를 정해 막대의 기울기가 S를 넘지 않도록 할 수 있는지 판정한다.	어려움8	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현대모비스 트럭 군집주행각 트럭은 1번 도시에서 목적지까지 최단 경로로 이동하며, 이미 다른 트럭이 지난 도로는 운송비가 10% 할인된다. 모든 트럭의 운송비 합의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1D 게임영구 발판과 임시 발판이 놓인 일직선 위를 캐릭터가 이동하며, 임시 발판이 사라지는 주기적 위험 턴을 피해 도착점에 가장 빨리 도달하는 턴 번호를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Manhattan Walkr x c 격자의 왼쪽 위에서 오른쪽 아래로 이동할 때, 각 칸의 방향이 무작위 타이머에 따라 뒤집히고 현재 칸의 정보만 볼 수 있을 때 기대 대기 시간의 최솟값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
회의 장소집 좌표 구간이 주어질 때, 참여자 각자의 집에서 회의를 여는 모든 순서 중 피로도의 최솟값을 구한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오름차순각 쿼리 부분 수열에서 원소를 2배 하는 연산을 최소 몇 번 적용해야 비감소 수열이 되는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jobs각 작업에는 선행 작업이 있고 이익이 음수일 수도 있으며, 잔액이 음수가 되지 않도록 작업을 골라 최대 이익을 구한다.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tiles축에 평행한 단순 다각형이 주어질 때, x < k인 다각형 내부 영역을 겹치지 않는 2 곱하기 2 정사각형으로 정확히 덮을 수 있는 가장 큰 정수 k를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
MinistarstvoN개 정점의 토너먼트가 주어질 때, 각 정점에서 한 가지 색의 간선만으로 도달할 수 없는 다른 정점이 존재하도록 간선을 최소 개수의 색으로 칠하는 문제다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sirologija왼쪽 위에서 오른쪽 아래로 가는 서로 교차하지 않는 단조 경로를 최대한 많이 고르되, 임의의 두 경로가 어떤 구멍을 서로 반대편에서 지나도록 해야 한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
옷 고르기상의 A개, 청바지 B1개와 운동복 B2개, 밝은색 내의 C1개와 어두운색 내의 C2개가 있고 연속 착용 규칙과 청바지와 밝은색 내의의 충돌이 있을 때, 세탁 없이 며칠이나 입을 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
벼락치기 계획 세우기각 과목의 시험 시각과 학점, 13단계 평점별 필요 공부 시간이 주어질 때 학점 가중 평점평균을 최대로 만드는 공부 계획을 세운다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배달비가 너무 비싸서 만든 문제N명의 학생을 M개의 가게에 배정하되 각자 한계 이하만 부담하고, 배달비 총합이 최소가 되도록 한다. 불가능하면 -1을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
트리 불 끄기밥이 a번 정점에서 시작해 이동하기 전마다 현재 정점의 전구를 토글하면서 트리를 걸어 다니며, 4N번 이하의 이동으로 모든 전구를 끄는 방법을 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
미어캣서로 다른 키와 L 또는 R 시선 방향을 가진 미어캣 N마리가 일렬로 서 있고, 같은 방향을 보는 두 마리의 자리를 바꿀 수 있을 때 망을 볼 수 있는 미어캣 수의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 배주어진 두 배 규칙에 따라 빈 문자열에서 시작해 추가와 삭제 연산만으로 목표 문자열 T를 만드는 최소 입력 수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
만보기 대행 서비스직선 도로 위에서 시작점 0에서 출발해 각 휴대폰을 집고 D 이상 이동한 뒤 반납하며, 모든 미션을 마치고 복귀하는 최소 이동 거리를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Petrol stations트리 위 모든 순서쌍 도시 사이를 달리는 차가 다음 도시에 도달할 연료가 없을 때만 가득 주유한다고 할 때, 각 도시의 주유소에서 멈춘 차의 수를 구한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	3.5초	2048 MB	지문만 제공
Colorful Residential Area길이 n의 목표 색 순서가 주어질 때, n x n 격자에 집을 배치해 동서남북 네 방향에서 가장 앞에 보이는 집들이 모두 같은 색 순서가 되도록 만들 수 있는지 판정하고 배치를 출력한다.	어려움8	구현그리디+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
All Survived?정해진 순서대로 n명이 행동하며, 아군의 공격 대상은 우리가 정하고 적군은 무작위로 공격할 때 아군이 한 명도 죽지 않을 확률의 최댓값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
City Hall간선 비용이 두 교차점 고도의 제곱 차이인 그래프에서 교차점 하나의 고도를 음이 아닌 실수로 바꿀 수 있을 때 S에서 T까지 가는 최소 비용을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Doubled GCD카드 두 장 x, y를 2*gcd(x, y)로 바꾸는 연산을 N-1번 해 마지막 카드에 적힌 수를 최대로 만든다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Contingency Plan트리가 주어질 때, 각 단계 x에서 앞선 x개의 간선을 제거해도 그래프가 연결되도록 기존 간선과 겹치지 않는 대체 간선 N-1개를 찾는 문제이다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
색깔 모으기각 색깔이 정확히 두 개씩 N개의 상자에 쌓여 있을 때, 규칙을 지키며 공을 옮겨 같은 색 두 공을 한 상자에 모으는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cursed Game333개의 라운드 각각에서 3x3 구멍 패턴으로 모든 결과가 1이 되는 흑백 NxN 격자를 찾아야 하며, 전체 질의는 999개로 제한된다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Twin FriendsA의 순열 A'와 B의 순열에서 M-N개를 지운 길이 N 문자열 B' 중, 모든 i에서 B'_i가 A'_i이거나 그 다음 알파벳인 쌍의 수를 센다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Contingency Plan 2트리가 주어질 때, 위상 정렬 순서가 정확히 하나가 되도록 방향 간선을 최소 개수만큼 추가하고 그 간선들을 출력한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triangle Construction정다각형의 각 변에 놓인 점 개수가 주어질 때, 각 점을 한 번씩만 쓰면서 서로 겹치지 않는 비퇴화 삼각형을 최대 몇 개 만들 수 있는지 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
スライムの合成숫자 레벨을 가진 슬라임들이 일렬로 있을 때, 인접한 같은 레벨 두 마리를 레벨+1로 합치는 것을 반복하며 최대 합성 횟수를 구한다.	어려움8	스택동적 계획법+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
数列の分割주어진 수열을 인접한 조각들로 나누는 2^(n-1)가지 방법 각각에 대해 각 조각 합의 제곱을 모두 더한 점수를 구하고, 그중 k번째로 큰 값을 찾는다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
삼색정리상하좌우로 이웃한 칸이 같은 색이 되지 않도록 R개의 빨강, G개의 초록, B개의 파랑 칸으로 N행 M열 격자를 칠할 수 있는지 판정하고, 가능하면 한 가지 색칠을 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
James Ferraro - Live at Primavera Sound 20121부터 N까지의 수를 각각 최대 한 번씩 사용해 두 수의 합이 두 소수의 곱이 되도록 최대한 많은 쌍을 만든다.	어려움8	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Team Coding색이 칠해진 정점으로 이루어진 루트 트리에서 팀장을 정한 뒤 같은 레벨의 정점을 맞바꿔 팀장의 부분 트리 안에 같은 색 정점 수를 최대로 만들고, 그때 필요한 최소 교환 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
관광 코스시작 지점마다 초기 호감도 1에서 한 바퀴를 도는 동안 0이 되는지 여부가 주어질 때, 모든 결과와 맞는 설원과 사막 배치를 복원한다.	어려움8	누적 합그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rolling Rick가로 W, 세로 H인 종이 위에서 직육면체를 오른쪽과 아래로 굴려 바닥면이 오른쪽 아래 모서리에 오도록 옮기면서, 페인트가 묻는 넓이를 최대로 하는 굴리는 순서를 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
배고픈 무토를 위한 피자 만들기격자 밖에서 행이나 열에 밀어넣기와 당기기를 반복해, 처음 놓인 미트볼 하나에서 목표한 N×N 배치를 2N²번 이하의 동작으로 완성하는 방법을 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌 놓기 게임두 사람이 원형 판에서 번갈아 자기 돌을 인접한 빈칸으로 늘려 갈 때, 최적으로 둘 경우 각자의 점수를 구한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
밤양갱N×N 격자의 모든 칸을 i개의 인접한 두 칸 조각으로 나눌 때, 조각 등급(두 칸 중 큰 값)의 최댓값을 최소로 하는 값을 i = 1부터 N^2/2까지 각각 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
지루함 줄이기0과 1이 같은 개수로 든 문자열에서 인접한 두 문자를 한 번에 비용 1로 맞바꿔, 모든 부분 구간의 0과 1 개수 차이 최댓값을 K 이하로 만드는 최소 비용을 구한다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌고래 사진N마리의 돌고래가 정해진 시각에 묘기를 펼치고, K시간 동안 카메라를 설치하거나 방문해 아직 촬영하지 않은 돌고래를 찍을 때 촬영할 수 있는 서로 다른 돌고래 수의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
소신발언일렬로 놓인 N마리 소 중 한 자리에 히터를 두고, 모든 소에 대해 \|i-j\|*a_j의 최댓값을 최소화하는 위치를 고른다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
비밀번호각 항의 1의 개수가 주어질 때 1부터 M 사이 수로 수열을 만들어 차이가 1인 이웃 쌍을 최대로 하고 사전순 최소를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
급식 배식각 학생에게 음식을 최대 하나씩 주되 연속한 학생이 같은 음식을 받을 수 없도록 하여 행복도 합의 최댓값을 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
항해N개의 샌드위치에서 매번 길이 X 이상 Y 이하만큼 잘라 먹을 때, 끼니 수를 최대로 하고 그 뒤 버려지는 조각 길이의 합을 최소로 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
선분의 합집합각 선분에 가격과 길이가 주어질 때, 비용의 합이 정확히 A이고 합집합 길이가 정확히 B가 되도록 선분을 고를 수 있는지 쿼리마다 판별한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
코코아와 마법사의 돌트리가 주어질 때 간선을 floor(N/5)개 이하로 추가해 그래프의 지름을 10 이하로 만들고, 추가한 간선을 출력한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도시농부상추 세 개를 최댓값으로 만드는 A, 세 개에 최솟값을 더하는 B, 하나를 m으로 만드는 C를 써서 모든 상추를 m 이상으로 만드는 최소 연산 횟수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
송도고 레일 정비 사업각 레일의 시작점에서 출발한 물건이 우선순위가 낮은 교차 레일로 갈아타며 이동할 때 최종적으로 도착하는 레일 번호를 구한다.	어려움8	정렬구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
토러스 게임 조작하기구로 바꿀 토러스를 골라 후공이 이기도록 만들 수 있는지 판정하고, 가능하면 Y와 선택한 번호를, 불가능하면 N을 출력한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고장난 키보드각 숫자 자판이 한 글자 또는 두 글자를 입력하고 백스페이스가 한 글자 또는 두 글자를 지울 때, 주어진 인증번호를 입력하는 최소 기댓값을 구한다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
MatKor Cup 조작하기한 자리의 스위치를 누르면 그 자리가 속한 가로줄과 세로줄의 모든 칸 상태가 1씩 증가하고(4에서 1로 순환)하며, 초기 격자를 목표 격자로 만드는 최소 조작 횟수를 구하거나 불가능하면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
보드게임Alice와 Bob의 N×M 카드 배치가 주어질 때 게임의 승자를 구하고, 두 카드를 교환할 때마다 누가 이기는지 판정한다.	어려움8	게임 이론구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지그재그 히스토그램 나누기히스토그램을 양의 정수 너비의 연속한 조각으로 나눠 각 조각의 최대 직사각형 넓이 수열이 지그재그가 되게 하고, 조각 수의 최댓값을 구한다.	어려움8	동적 계획법스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nile무게가 다른 N개의 유물과 짝 비용, 무게 차 임계값 D가 주어질 때, D가 달라지는 Q개의 질의에 대해 최소 운송 비용을 구한다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열 탈집중화범위 최솟값/최댓값 치환 연산으로 모든 순서쌍의 제곱 차 합을 최대로 만들되, 연산 횟수를 최소로 하는 순서를 출력한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Max-Queenn x m 체스판에 퀸을 원하는 만큼 놓아 서로 공격하는 쌍의 개수를 최대로 만드는 값을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수열과 개구리각 시작 위치에서 개구리가 b_x초를 기다린 뒤 x±a_x로 이동할 때, 수열 밖으로 나가는 최초 시각 f(x)를 모두 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
올바른 괄호 문자열과 쿼리`(`, `)`, ``로 이루어진 문자열에서 한 글자를 바꾸는 갱신과, 구간의 ``를 임의로 바꾸거나 지워 올바른 괄호 문자열을 만들 수 있는지 묻는 쿼리를 처리합니다.	어려움8	세그먼트 트리문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
직각삼각형을 만들어요각 막대마다 천을 왼쪽이나 오른쪽으로 치는 방향을 정해 어떤 막대나 천도 서로 교차하지 않게 배치하고, 불가능하면 -1을 출력한다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
멘토 매칭하기학생 실력과 멘토 지도력이 주어질 때 멘토를 학생에게 일대일로 매칭해 실력 최솟값을 최대로 만들고, 그렇게 만드는 매칭의 수를 센다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스네이크 게임화살표와 사과가 있는 격자에서 정해진 규칙으로 움직이는 스네이크 게임의 최대 점수를 구한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
훈련병의 편지N장의 편지지와 누락 장수 M이 주어질 때, 어떤 M장을 지워도 이름이 반드시 부분 문자열로 등장하는 사람을 가려낸다.	어려움8	문자열 매칭그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
수 만들기양의 정수 A를 B로 바꾸는 최소 비용을 구한다. 각 자리 숫자를 다른 숫자로 바꾸는 연산(비용은 숫자 차, 최고 자리는 0이 될 수 없음)과 y > -A인 정수를 더하는 연산(비용 \|y\|)을 원하는 순서로 쓸 수 있다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
돌무더기의 정상화매 턴 뒤처진 사람이 지목된 돌무더기를 가져가는 규칙으로 진행할 때, 두 사람이 같은 수의 돌을 갖게 하는 순열의 개수를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
점프모든 건물 쌍에 대해, 사이의 건물 높이가 양 끝 높이의 최솟값보다 낮은 경우에만 점프할 수 있을 때 두 옥상 사이 이동 비용의 최솟값을 구해 합을 계산한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 고치기루트가 1번인 트리에서 M개의 고장 난 정점이 주어질 때, 고장 난 정점을 K개 이하로 고쳐서 작동하는 정점 수의 최댓값을 구한다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
차이를 M 이상으로수열에서 이웃한 항의 차이가 모두 M 이상이 되도록 최소 개수의 항을 바꾸고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
의좋은 형제매일 밤 형제가 각자 i번째 논의 볏단을 상대의 j번째 논으로 옮길 때(i<j), 더 옮길 수 없게 된 뒤 N번째 논에 모인 두 볏단 양의 최대 차이를 구한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pizza Party피자 배열과 각 사람이 원하는 맛이 주어질 때, 모든 사람이 원하는 맛을 받도록 피자를 스택에 배치하고 최소 개수의 스택을 구한다.	어려움8	그리디스택+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Steppe on It가중치가 있는 마을 트리에서 소방차 f대를 마을에 배치해 모든 마을이 가장 가까운 소방차까지 가는 최대 거리를 최소로 만든다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
The Silk Road . . . with Robots!매일 직선 위에 로봇 하나 또는 상점 하나가 추가될 때, 로봇을 상점으로 보내 얻을 수 있는 최대 이익(동전에서 거리를 뺀 값)을 매번 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Tower of noiHa루카스가 k번의 최적 이동을 한 뒤 아들이 모든 원판을 1번 기둥에서 3번 기둥으로 한 번에 옮긴 상태에서, 목표 상태까지 필요한 최소 유효 이동 횟수를 구한다.	어려움8	그리디재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Journey through Colors모든 도로를 한 번씩 지나고 연속한 두 도로의 색이 다르며 처음과 마지막 도로의 색도 다른 오일러 회로를 찾는다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공