문제

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

전체 결과문제 13626개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
위너의 반대말은?바이토닉 원순열에서 연속한 M개 구간의 최솟값과 최댓값을 Q번 이하로 물어 1과 N의 위치를 찾는다.	보통7	이분 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
둘레가 1만큼 증가하면?최대 100개의 4차원 벡터 중 일부를 골라 네 좌표 합의 제곱의 합이 최대가 되도록 하고, 고른 벡터의 번호를 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
자습 째기앞에서부터 x개의 자습만 참석하고 나머지를 째기로 할 때, t의 원소를 최대 A개 고쳐 결석이 B번 이하가 되도록 하는 t'을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
KSA 문자열 2K, S, A로 이루어진 문자열이 주어질 때, 반복 패턴 KSA의 가장 긴 접두사로 바꾸기 위해 필요한 삭제와 맨 앞 이동의 최소 횟수를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Anti-Fan Death3N x 3N 격자에 A, N, Z를 각 행과 열마다 N개씩 배치하면서 오른쪽, 아래, 오른쪽 아래 방향 어디에도 연속된 ANZ가 나타나지 않게 채우는 문제다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
디미 그래프무향 단순그래프가 연결되어 있고 사이클이 정확히 하나이며, 사이클에 정점 하나가 간선 하나로 붙은 꼴인지 판별한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Grove한 변의 길이가 n인 정사각형 안에 정수 좌표의 점을 최대한 많이 놓되, 반지름 r인 원판이 정사각형 안에 들어가고 서로 경계에서만 만나야 한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Annual Ants’ Gathering각 정점에 개미 한 마리씩 있는 트리에서, 개미가 더 많거나 같은 이웃으로만 이동할 수 있을 때 모든 개미를 한 집에 모을 수 있는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Statues맨해튼 거리로 주어진 각 구간 길이와 마지막 좌표가 주어질 때, 격자 위 경로가 존재하는지 판정하고 하나를 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
나이트의 이동N x N 격자판에서 한 번의 연산을 나이트 이동 두 번으로 정의할 때, 시작 칸에서 연산을 반복해 도달할 수 있는 칸의 수를 구한다.	보통7	수학그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1과 51과 5로만 이루어진 큰 수에서 숫자를 최대 한 개 제거해 합성수로 만들고, 제거한 위치와 1이 아닌 약수를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
햄부기현재 화난 피돌이들 중 인접한 두 명씩 골라 두 값의 최솟값만큼 햄부기를 주면서, 남는 화난 정도의 합을 최소로 만드는 방법을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
네모네모가로 M, 세로 1인 격자에 막힌 칸을 피해 순서대로 N개의 블록을 놓을 때, 모든 배치에서 항상 블록이 놓이는 칸의 수를 구한다.	보통7	그리디투 포인터+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
4교시: 국어 (Easy)선생님이 바라보는 시각들과 과목별 문제 풀이 시간이 주어질 때, 각 과목의 문제를 번호 순서대로 풀면서 두 시선 사이에 시작과 끝이 모두 들어오도록 배치해 최대 몇 문제를 풀 수 있는지 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle Trees모든 사이클이 삼각형인 무향 그래프, 즉 삼각형 트리를 최소 개수의 색으로 칠하는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
인수분해 정렬인접한 두 수를 곱이 같고 합이 다른 양의 두 수로 바꾸는 연산만으로 수열을 비내림차순으로 만들 수 있는지 판별한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
블록 굴리기2x1x1 블록을 정확히 K번 굴려 세워진 상태로 목표 타일에 도착할 수 있는 시작 위치의 개수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Grid Coloring첫 행과 첫 열이 주어질 때 각 칸은 위와 왼쪽 이웃 중 큰 값으로 채워진다. 가장 많은 칸을 차지하는 색을 찾고, 동률이면 가장 큰 색을 고른다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Sequence Construction합이 M이고 popcount의 xor가 K인 100개 이하의 음이 아닌 정수 수열을 만들거나, 불가능하면 -1을 출력한다.	보통7	비트 연산수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Feeding Beavers2N개의 접시를 N마리의 비버에게 둘씩 나눠 주되, 비버 번호가 커질수록 만족도의 합이 작아지지 않고 각 합의 홀짝이 주어진 문자열과 일치하도록 배정하고, 가능하면 그 예를 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2.5초	256 MB	지문만 제공
Permutation Recovery크기 n인 숨은 순열 a와 b에 대해 a(b_i)와 b(a_i) 값이 주어질 때, 조건을 만족하는 a와 b를 복원하거나 존재하지 않음을 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Lost Civilization트리의 각 도시에서 가장 가까운 외곽 도시까지의 거리가 A_i 이상이 되도록 N개 도시를 잇는 트리가 존재하는지 판별하고, 존재하면 그러한 도로 N-1개를 아무거나 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cute Matrix1부터 N까지를 한 번씩 쓰는 순열 중 길이 3 이상의 등차 부분수열이 없는 배열을 모든 행과 열로 갖는 N×N 행렬이 존재하는지 판별하고 하나를 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wyliczanka장난감 줄에서 좌우로 이동하는 걷기가 주어진 방문 횟수 배열을 정확히 만들 수 있는지 판정한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
돌멩이 배치원형으로 놓인 N개 칸에 돌멩이를 0개 또는 1개씩 놓아, 연속한 K개 칸의 돌멩이 합이 항상 L 이상 R 이하가 되게 배치하거나 불가능을 판정한다.	보통7	그리디슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
퍼시스턴트 스택값을 넣고 빼는 연산과 최근 j번의 넣기 또는 빼기 연산 취소를 지원하는 스택을 관리하며, 크기와 맨 위 값을 답한다.	보통7	스택트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2026글자가 적힌 칸들이 있는 보드에서 네 방향으로 미는 연산을 순서대로 적용한 뒤 최종 보드를 출력한다.	보통7	시뮬레이션누적 합+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
가오리 그래프정점 N개와 간선 N+3개로 이루어진 무방향 연결 그래프가 '가오리 그래프'임이 보장될 때, 머리, 왼쪽 날개, 중심, 오른쪽 날개, 아래쪽 날개, 꼬리에 해당하는 여섯 개의 핵심 정점을 찾아 출력한다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
공중화장실 공리주의N개의 소변기 중 M개를 골라 사용할 때, 양옆 점유 여부로 정해지는 심리적 안정감의 합이 최대가 되는 배치의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구간 단속 종료 지점입니다속력이 M 이하로 제한된 차가 각 구간 [s_i, e_i)에서 평균 속도 v_i를 넘지 않아야 할 때, x=0에서 x=E까지 가는 최소 시간을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2025 만들기1부터 N까지의 수로 시작해 두 수를 골라 +, -, * 연산을 반복했을 때 마지막에 2025만 남길 수 있는지 판정하고, 가능하면 연산 순서를 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
징검다리의 징검다리호수마다 원형으로 놓인 돌의 개수가 주어질 때, 서로 다른 돌을 정확히 K개 밟고 E번째 호수에 도착할 수 있는지 판정한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
체크박스 누르기 2i를 1부터 N까지 늘려가며 위치 0, N/i, 2N/i, ...를 클릭할 때, 홀수 번 클릭된 단위 칸을 찾는다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
읽음각 메시지의 보낸 사람과 읽지 않은 사람 수가 주어졌을 때, 이를 만족하는 읽음 기록이 존재하는지, 존재한다면 유일한지 판정합니다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K-POP양의 정수 K가 주어질 때, 리프 노드 수와 내부 노드 수의 곱이 K인 이진 트리 중 노드 수가 최소인 트리를 찾아 간선을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[Q] Quick Subtraction Trick유리수 x/y에 대해 a/b - c/d = (a-c)/(b-d) = x/y를 만족하는 0이 아닌 정수 a, b, c, d를 찾는다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
스트릭 채우기K일 각각에 어떤 문제를 제출하거나 프리즈를 쓸지 정한다. 걸리는 시간이 d인 문제는 제출일까지 d일을 차지한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
자리 바꾸기모든 학생이 정확히 한 번씩 상하좌우로 인접한 칸으로 이동해 서로 자리를 바꾸는 배치가 가능한지 판정하고, 가능하면 그 배치 하나를 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
└┘막힌 칸과 빈칸으로 이루어진 격자를 회전이나 뒤집기 없이 └와 ┘ 트라이오미노로 빈칸만 정확히 덮을 수 있는지 판별하고, 가능하면 배치를 출력한다.	보통7	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
부산 관광두 사람의 N일 관광 일정과 네 종류의 교통 티켓 가격이 주어질 때, 각자 관광하는 날마다 유효한 티켓을 보유하도록 하는 최소 비용을 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
래환이의 초콜릿 포장 이야기1x1 초콜릿 A개, 1x2 초콜릿 B개, 1x3 초콜릿 C개를 중력에 따라 너비 2 주머니에 넣을 때 필요한 최소 높이 N을 각 테스트마다 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
래환이의 간식 이야기학생들이 좋아하는 간식이 남아 있으면 하나씩 가져갈 때, 순서와 선택을 어떻게 정하든 간식을 받지 못하는 학생 수의 최댓값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
노래 오래 부를래N개의 곡 길이와 처음 주어진 K분이 있을 때, 마지막 곡은 남은 시간을 넘겨서 끝까지 부를 수 있다는 규칙 아래 총 시간이 최대가 되는 곡 순서를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	16 MB	지문만 제공
[N] N-King/Queen/Rook/Bishop/Knight/PawnN x N 체스판과 기물 종류가 주어질 때 공격하지 않게 놓을 수 있는 최대 개수 M과 그 배치, 그리고 각 구역에 기물을 2개 이상 놓을 수 없는 M개 구역 분할을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hello, MatKor Cup!각 질문이 서로 다른 K개 인덱스의 합을 알려줄 때, 최소 질문으로 N개 배점의 총점을 알아낸다.	보통7	수학조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
포켓몬 카드 게임카드가 레어할 확률 p와 N단계 팩 구조가 주어질 때, 깊이 23↑↑23과 24↑↑24까지 중첩된 카드 팩이 레어할 확률을 각각 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
Goodbye, MatKor Cup!1분에 한 칸씩 골라 처리하는 동안 다른 칸의 운영진은 그 칸에서 멀어지는 쪽으로 한 칸씩 이동하고, 처리한 칸은 영구히 닫혀 기차가 둘로 나뉜다. 모든 운영진을 처리하는 최소 시간과 그 순서를 구한다.	보통7	그리디분할 정복+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Permutation Swap순열이 주어질 때 위치 한 쌍을 최대 한 번 교환해 인접 증가 쌍의 개수를 최대로 만들고, 그 쌍이나 -1을 출력한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
패스 구입서비스 종료 시점을 모르는 상태에서 두 종류의 패스를 번갈아 구입해, 패스 효과가 끊기지 않으면서 총비용이 최적 비용의 두 배를 넘지 않도록 하는 전략을 세운다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Boring Game숨은 수 S를 찾는 문제로, K가 정해지지 않은 상태에서 K번째 질문까지는 정직하게, 그 뒤로는 뒤집어서 답하는 Bob에게 'x 이상인가?'만 물을 수 있다.	보통7	이분 탐색게임 이론+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
그래프 리뷰 유튜버트리에 간선을 최소 개수로 추가해 최소 채색수를 4 이상으로 만들고, 그러한 간선 집합 하나를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬컵 문제 배치하기길이 N인 순열을 두 개의 같은 길이 구간을 각각 뒤집는 연산만으로 전체를 뒤집을 수 있는지 판정하고, 가능하면 연산을 출력한다.	보통7	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mob GrinderN×M 격자의 각 칸에 U, R, D, L 화살표를 지정된 개수만큼 배치하고 한 칸에 별을 두어 모든 경로가 오른쪽 위 칸에 도달하도록 설계한다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Rocky Mountain Road Trip연속된 고도 변화가 오르기와 내리기를 번갈아 가야 하는 격자에서 왕처럼 이동하는 최단 경로의 길이를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
색종이 면적 구하기네 가지 방향으로 놓인 N개의 직각 이등변 삼각형이 주어질 때, 겹친 부분을 한 번만 세어 합집합의 넓이를 소수 둘째 자리까지 구한다.	보통7	기하분할 정복+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
사각형 개수 세기1부터 9까지의 값이 적힌 N 곱하기 M 격자에서 네 꼭짓점 값의 합이 20이 되는 축에 평행한 사각형의 개수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정사각형의 개수N x N 정사각형의 모서리를 뺀 테두리 바깥에 1 x 1 정사각형을 더 이상 붙일 공간이 없을 때까지 반복해서 붙인 뒤, 완성된 도형에 포함된 i x i 정사각형의 개수 a_i에 대해 a_i * K^i의 합을 1,000,000,007로 나눈 나머지를 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대칭 XOR모든 대칭쌍 i와 N-i+1의 XOR 값이 같아지도록 1부터 N까지의 순열을 만들고, 불가능하면 -1을 출력한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
CSS IS AWESOME주어진 W×H 판에서 N개의 직사각형과 겹치지 않는 가장 넓은 축 정렬 직사각형을 구한다.	보통7	완전 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
2vs2 배스킨라빈스 31각 테스트 케이스에서 2대2 배스킨라빈스 31 게임을 할 때 어느 자리 조합이 반드시 승리하는지 구한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AAB ↔ BAAAAB를 BAA로, BBA를 ABB로 바꾸는 연산만 쓸 수 있을 때 S1을 S2로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Herding Cats각 고양이가 멈춰야 할 화분 번호와 좋아하는 캣닙 종류가 주어질 때, 모든 고양이가 지정된 화분에서 멈추도록 m개의 식물을 배치할 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Balls and Bins각 bin의 현재 공 개수와 최대 용량이 주어질 때, 가득 찬 bin에서만 이동을 시작할 수 있다는 규칙으로 모든 공을 버릴 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
FFTK가 주어질 때, 길이 2의 단순 경로 중 정점 상태가 순서대로 F, F, T인 경로가 정확히 K개인 트리 가운데 정점 수가 가장 적은 트리를 구성해 출력한다.	보통7	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Moving Formation네 드론을 정사각형의 네 꼭짓점에서 평행이동한 위치로 옮기되, 이동 중 인접한 드론 쌍 A-B, B-C, C-D, D-A 사이의 거리가 항상 N 이하가 되도록 최대 1000번의 작업을 출력한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nimble Rendezvous수직선 위 두 점이 매번 왼쪽이나 오른쪽으로 이동하되 이동 거리가 두 배씩 늘어날 때, 두 점이 만나는 최소 이동 횟수와 그때의 최종 위치 개수를 구한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도치균형의 배열1부터 M까지의 수를 각각 하나 이상 포함하면서 크기가 2M 이하이고, 순증가 쌍과 순감소 쌍의 개수가 같은 배열을 만든다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순회공연N명의 가수가 각자 시작 도시에서 일방통행 도로를 따라 하루에 한 칸씩 이동할 때, K명 이상이 같은 도시에 모이는 가장 빠른 날을 구하거나 없으면 -1을 출력한다.	보통7	그래프이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
브레인롯 챔피언십세 가지 능력치를 가진 N명의 캐릭터가 주어질 때, 누구에게도 지지 않는 캐릭터를 모두 찾고 부조리한 역설이 있으면 해당 문구를 출력합니다.	보통7	그래프정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열과 쿼리 2025배열에서 값 x를 모두 y로 바꾸는 갱신과 특정 위치의 값을 묻는 질의를 처리한다.	보통7	유니온 파인드해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Thinking Tiling 1R×C 격자를 2×3 또는 3×2 타일로 정확히 덮을 수 있는지 판정하고, 가능하면 아무 배치나 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
One-Way Abyss수직 갱도 사이의 가로 터널이 위에서 아래 순서로 주어지고 만나면 반드시 진입해야 할 때, 보물 합을 최대로 만드는 시작 갱도를 찾는다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Fruitful Compression일부가 비어 있는 4x4 라틴 방진에서 빈칸이 유일하게 채워지는 조건을 유지하며 두 사람이 교대로 과일을 하나씩 덜어낼 때, 마지막에 남는 과일 수를 구한다.	보통7	게임 이론구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Lasagna각 행성의 순열이 매초 사람들을 어디로 보내는지 주어질 때, M초 동안 자기 출발 행성에 동시에 있는 사람 수의 최댓값을 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Control Towers빈 칸 네 곳에 네 개의 관제탑을 놓되 이웃한 관제탑끼리 같은 행이나 같은 열에 오도록 하는 배치의 수를 센다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Bombončići배열에 두 종류의 질의가 들어옵니다. 1번 질의는 구간의 값이 모두 짝수인지 묻고, 홀수인 위치만 x로 바꿉니다. 2번 질의는 구간 합을 구합니다.	보통7	세그먼트 트리배열+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
제식 훈련 1N열 M오로 d 간격을 두고 정렬한 훈련병 대열에서 세 번 이하의 지시로 1열 1오 훈련병을 (x, y)로 옮기고 간격을 e로 만들거나, 불가능하면 -1을 출력한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신병트리대대 불침번 근무1번 방에서 시작해 각 방의 이웃 목록을 방문 횟수에 따라 순환하는 규칙으로 이동할 때, 모든 방을 방문하는 데 필요한 총 이동 횟수와 마지막 방 번호를 구하고 불가능하면 -1을 출력한다.	보통7	그래프시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Catching the Krug크기가 (n+1)x(n+1)인 격자에서 상하좌우로만 움직이는 크룩이 대각선까지 이동하는 도란을 상대로 버티는 최적 생존 시간을 구하고, 무한히 버틸 수 있으면 -1을 출력한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Triple Jump서로 다른 세 양의 정수가 중복을 허용해 만들어 내는 모든 합이 주어졌을 때, 세 정수를 오름차순으로 복원한다.	보통7	수학완전 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Impact두 통 사이에서 바닥에서 위로 옮기는 연산만 써서 푸딩을 다시 배치해, 두 통 모두 아래에서 위로 1..N 순서가 되도록 200,000번 이내의 연산을 출력한다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
고령 멜빙 축제빈 칸으로 이루어진 격자에 1×1 또는 3×3 블록을 번갈아 놓고 더 이상 놓을 수 없는 사람이 지는 게임에서 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Docking Day정수 항구에 놓인 세 척의 배를 목표 항구로 옮기는데, 한 번의 이동은 다른 배 정확히 한 척을 넘어야 하며 최소 이동 횟수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
홍수높이가 모두 다른 그래프와 막히지 않은 하수구 목록이 주어질 때, 모든 하수구가 재귀적으로 더 낮은 막히지 않은 하수구와 연결되는지 판별한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구간 NOT 과 단일 NOT길이 N인 두 이진 문자열을 한 문자열의 접두사 반전(비용 c1) 또는 두 문자열의 같은 위치 동시 반전(비용 c2)만으로 모두 1로 만드는 최소 비용을 구한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
유사 단어 찾기 1S의 모든 부분 문자열 가운데 T와의 편집 거리가 정확히 i인 것의 개수를 각 i에 대해 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
이번 시험 다들 다양한 방식으로 망쳤나 봐M개의 제약 score[y] >= score[x]와 고정된 학생 X가 주어질 때, 모든 제약과 모순되지 않으면서 score[X]보다 작은 서로 다른 점수값의 개수를 최대로 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
백준 빙고 스피드러너N×N 격자의 각 칸에 문제 풀이 시간이 주어질 때, 아직 완성되지 않은 줄 중 남은 풀이 시간 합이 가장 작은 줄을 우선순위 규칙에 따라 골라 완성하는 전략을 시뮬레이션하고, 각 k빙고에 처음 도달하는 시간을 출력한다.	보통7	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
쿠의 용돈 인상 계획D자리 수와 K번의 연산이 주어지고, 매 연산마다 한 자릿수 y를 어떤 x(2 이상 9 이하)배로 바꿀 때 얻을 수 있는 최댓값을 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
뭐야 내 수열 돌려줘요길이 N인 수열의 prefix sum N개와 suffix sum N개를 순서 없이 섞은 2N개의 값을 받아, 원래 수열 A를 아무거나 하나 복원한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Baralho Alho고정된 순열을 k번 적용해 덱 A를 덱 B로 만드는 최소 k를 구하고, 불가능하거나 1e9를 넘으면 각각 다른 문구를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Dominoes최대 21개의 도미노 조각 중에서, 놓는 순서를 잘 정하면 양 끝 수를 맞추며 사슬로 이을 수 있는 부분집합의 개수를 센다.	보통7	비트 연산그래프+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Friendships아이들이 친구가 되고 장난감을 받는 q개의 질의가 주어지며, Q 질의마다 친구가 아닌 아이가 가진 장난감 수의 최댓값을 출력한다.	보통7	유니온 파인드해시맵+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Training, Round 4각 문제를 순서대로 풀면서 풀고 나면 두 능력치 중 하나를 1 올릴 수 있을 때, 모든 문제의 난이도를 만족시키는 초기 두 능력치 합의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
코드 복원하기길이 L인 모든 연속 부분 문자열의 해시가 주어질 때 길이 N인 숫자 비밀번호를 복원하고, 가능한 답 중 사전순으로 가장 앞선 것을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
건조한 조건N x M 격자의 모든 칸에 0 이상 10^18 이하의 정수 습도를 배정해 인접한 칸의 차이는 K 이하, 인접하지 않은 칸의 차이는 K 초과가 되도록 하거나 불가능하면 -1을 출력한다.	보통7	수학구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Haybale Assignment각 젖소에게 이동 한도 안의 서로 다른 건초더미를 하나씩 할당해 이동 거리 합의 최댓값을 구하고, 불가능하면 -1을 출력합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Yonsei TOTO 2각 과목에 최대 M, 총합 S 이하로 마일리지를 배분해 성공 확률 min(x/A_i, 1)일 때 기대 만족도의 합을 최대로 만드는 베팅을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아름다운 수열 만들기주어진 N에 대해 이웃한 원소가 다르고 0, 1, 2 각각의 인접 차이 합이 모두 같은 길이 N 수열이 존재하는지 판정하고, 존재하면 하나를 구성한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
해 구성 문제주어진 N에 대해 최댓값과 최솟값의 차가 N+2 이하이면서 1부터 N까지의 가중치를 곱한 합이 0이 되는, 서로 다른 정수 N개의 수열을 만들거나 불가능함을 판정한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공