문제

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

전체 결과문제 11715개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
사라져버릴 것 같아요N개의 자리에 내향형 A명, 균형형 B명, 외향형 C명을 앉힐 때 각 유형의 양옆 사람 조건을 만족하는 배치의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
서로소 게임칠판에 적힌 N에서 시작해 두 사람이 번갈아 x보다 작고 x와 서로소인 1이 아닌 수로 바꿔 적고, 더 못 두는 사람이 지는 게임의 승자를 구한다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	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	지문만 제공
서로소 조합각 테스트 케이스에서 두 이항계수 C(n1,r1)과 C(n2,r2)가 서로소인지 판정한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
징검다리의 징검다리호수마다 원형으로 놓인 돌의 개수가 주어질 때, 서로 다른 돌을 정확히 K개 밟고 E번째 호수에 도착할 수 있는지 판정한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
체크박스 누르기 2i를 1부터 N까지 늘려가며 위치 0, N/i, 2N/i, ...를 클릭할 때, 홀수 번 클릭된 단위 칸을 찾는다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
부분 수열 고르기길이 N인 등차수열에서 원소의 합이 M인 가장 긴 부분 수열을 찾아 출력하고, 없으면 -1을 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
간단한 동전 문제 (Hard)0이나 음수를 포함할 수 있는 N종류의 동전으로 정확히 M원을 만드는 최소 동전 개수를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사각형 모험사과와 바나나 농장으로 채워진 격자에서 각 예측마다 (1,1)에서 (N,M)까지 최단 경로를 지나 얻은 사과와 바나나를 모두 팔아 값이 정확히 C가 되도록 할 수 있는지 판별한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
g-raph 신앙 (Easy)트리에서 간선 하나를 지우고 없는 정점 쌍에 간선 하나를 잇는 마술을 두 번 했을 때, 매번 그래프가 트리로 유지될 확률을 구한다.	보통7	조합론트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SCSC 문자열 놀이S 또는 C를 덧붙여 만든 문자열 중 점수가 정확히 N이고 SCSC를 연속 부분 문자열로 가지는 경우의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파이널 서바이버8x8 격자에서 일부 블록이 사라진 상태가 주어질 때, 4개의 블록이 남을 때까지 살아남을 확률이 가장 높은 네 블록의 꼭짓점 자리를 찾는다.	보통7	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
메이플스토리2 장례식단위 정육면체 N개로 만들 수 있는 3차원 도형의 겉넓이 최솟값을 구한다.	보통7	완전 탐색수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
NPC 현수막 만들기S의 구간 중 N, P, C를 같은 간격으로 남기고 나머지를 지웠을 때 길이가 L 이상 R 이하가 되는 경우의 수를 센다.	보통7	누적 합수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
대도시 구축두 마을을 잇는 도로 비용이 a+b일 때, 최대 두 쌍의 건설 금지 구간이 주어진 상황에서 N개 마을을 모두 연결하는 최소 비용을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 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	지문만 제공
창하의 급식실 탁자 이야기서로 다른 무리의 학생끼리 이웃하거나 마주 보지 않도록 2 x M 격자에 앉힐 때, 가능한 M의 최솟값을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하이터치☆메모리두 괄호 문자열 A, B의 접두사 길이 쌍 (i, j) 중에서 A의 i-접두사와 B의 j-접두사를 이어붙인 문자열이 올바른 괄호 문자열이 되는 쌍의 개수를 센다.	보통7	누적 합문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
데이트 약속데이트하는 날을 정한다. 길이 L인 연속 구간은 L(L+1)/2의 애정을 주고, 고른 날이 저주 걸린 날이면 Y_j만큼 깎일 때 얻을 수 있는 최대 애정을 구한다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
오버클럭각 공장의 투입량과 다른 공장에서 들어오는 산출량의 합이 같아지도록 양의 정수 오버클럭 배율 K_i를 구하거나 불가능을 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도미노 게임음이 아닌 정수가 적힌 N×M 격자에서 인접한 두 칸을 골라 각각 1씩 줄이는(0 미만은 그대로) 행동을 반복할 때, 모든 칸이 0이 되기 전까지 할 수 있는 최대 차례 수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
It's a Mod, Mod, Mod, Mod World 2서로 다른 양의 정수 N개로 이루어진 집합에서, 1보다 큰 어떤 정수 K로 나눈 나머지가 모두 같은 최대 부분집합의 크기를 구한다.	보통7	정수론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
허수아비힘 P인 화살이 위치 i 이하에서 멈추도록 설치해야 하는 허수아비의 최소 개수를 각 i마다 구하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
래환이의 초콜릿 포장 이야기1x1 초콜릿 A개, 1x2 초콜릿 B개, 1x3 초콜릿 C개를 중력에 따라 너비 2 주머니에 넣을 때 필요한 최소 높이 N을 각 테스트마다 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
래환이의 간식 이야기학생들이 좋아하는 간식이 남아 있으면 하나씩 가져갈 때, 순서와 선택을 어떻게 정하든 간식을 받지 못하는 학생 수의 최댓값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[N] N-King/Queen/Rook/Bishop/Knight/PawnN x N 체스판과 기물 종류가 주어질 때 공격하지 않게 놓을 수 있는 최대 개수 M과 그 배치, 그리고 각 구역에 기물을 2개 이상 놓을 수 없는 M개 구역 분할을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
(Relatively) Prime소수 p와 큰 n, m이 주어진 질의마다 gcd(a, b) = p인 양의 정수 a, b에 대해 gcd(a^n, b^m)이 가질 수 있는 서로 다른 값의 합을 998244353으로 나눈 나머지를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hello, MatKor Cup!각 질문이 서로 다른 K개 인덱스의 합을 알려줄 때, 최소 질문으로 N개 배점의 총점을 알아낸다.	보통7	수학조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
PS는 풋살의 약자야동우의 위치 A, 하늘이의 위치 C, 공의 속력 v가 주어질 때, 하늘이가 항상 공이 도착하기 전에 가로챌 수 있는 재우의 위치 B 전체가 이루는 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
포켓몬 카드 게임카드가 레어할 확률 p와 N단계 팩 구조가 주어질 때, 깊이 23↑↑23과 24↑↑24까지 중첩된 카드 팩이 레어할 확률을 각각 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
MatKor짱~ 하-이! 나니가스키? 장카설유 요리모 장파서유!각 세미나마다 인접한 부원 사이의 유클리드 거리가 sqrt(2) 미만일 때 연결되는 격자 그래프의 연결 요소 개수를 구한다.	보통7	그래프행렬+2	아직 제출이 없습니다	1.16초	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	지문만 제공
하노이 여행하기N개 건물에 대한 함수 A와 시작점 a, b를 정해, 여러 번의 이동에서 종이에 적히는 서로 다른 순서쌍의 개수가 최대가 되도록 한다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
네모난 순열 찾기 1N이 15 이하인 N×N 격자에서, 안에 든 수들이 1부터 칸 수까지의 순열을 이루는 축에 나란한 부분 직사각형의 개수를 센다.	보통7	완전 탐색배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬티처럼 달콤한 입술정수 좌표마다 주어진 높이가 있고, 모든 보석을 비추도록 정수 좌표에 양의 정수 높이의 조명등을 설치해 총 높이의 합을 최소화하며, 값이 갱신될 때마다 답을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
레몬컵 문제 배치하기길이 N인 순열을 두 개의 같은 길이 구간을 각각 뒤집는 연산만으로 전체를 뒤집을 수 있는지 판정하고, 가능하면 연산을 출력한다.	보통7	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
k 혐오자숫자 k와 아주 큰 수 N이 주어질 때, f(x)를 x의 십진 표현에서 숫자 k를 모두 지운 수라고 하면 f(1)부터 f(N)까지의 합을 1,000,000,007로 나눈 나머지를 구합니다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hack!해시 테이블의 버킷 수 n(2 이상 1e9 이하)을 알 수 없을 때, 정수 묶음을 질의해 발생한 충돌 횟수로 n을 알아낸다.	보통7	수학정수론+1	아직 제출이 없습니다	3초	2048 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	지문만 제공
Lottery짝수 길이의 각 구간에 대해, 뽑은 빨간 공과 파란 공의 총수가 같아지는 최대 횟수를 구한다.	보통7	누적 합그리디+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Edgar Mine위치 E와 높이 H에 있는 전구가 샤프트의 한 점에 주는 빛은 L/(4π((수평 거리)²+H²))이다. 모든 점이 한 전구로부터 W lux 이상을 받도록 켤 전구의 최소 개수를 구한다.	보통7	그리디구간+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
2vs2 배스킨라빈스 31각 테스트 케이스에서 2대2 배스킨라빈스 31 게임을 할 때 어느 자리 조합이 반드시 승리하는지 구한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Connecting Territories행 개수 R, 열 개수 C, 최대 비용 M만 주어질 때, 1부터 M까지 반복되는 타일 비용에서 위에서 아래로 이어지는 최소 비용 경로를 구한다. 이동은 변이나 꼭짓점으로 맞닿은 칸으로 한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
AAB ↔ BAAAAB를 BAA로, BBA를 ABB로 바꾸는 연산만 쓸 수 있을 때 S1을 S2로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
FFTK가 주어질 때, 길이 2의 단순 경로 중 정점 상태가 순서대로 F, F, T인 경로가 정확히 K개인 트리 가운데 정점 수가 가장 적은 트리를 구성해 출력한다.	보통7	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리 오델로루트로부터의 거리가 정해진 값 이하인 정점을 통째로 뒤집는 연산을 N번 이하로 써서 검은 정점을 정확히 M개로 만들 수 있는지 판정하고, 가능하면 연산 목록을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Back to Origin정수 회전각 d가 주어질 때, 시계 방향으로 d도씩 회전하며 1km씩 이동해 출발점으로 정확히 돌아오는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	수학기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nimble Rendezvous수직선 위 두 점이 매번 왼쪽이나 오른쪽으로 이동하되 이동 거리가 두 배씩 늘어날 때, 두 점이 만나는 최소 이동 횟수와 그때의 최종 위치 개수를 구한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도치균형의 배열1부터 M까지의 수를 각각 하나 이상 포함하면서 크기가 2M 이하이고, 순증가 쌍과 순감소 쌍의 개수가 같은 배열을 만든다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Thinking Tiling 1R×C 격자를 2×3 또는 3×2 타일로 정확히 덮을 수 있는지 판정하고, 가능하면 아무 배치나 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lasagna각 행성의 순열이 매초 사람들을 어디로 보내는지 주어질 때, M초 동안 자기 출발 행성에 동시에 있는 사람 수의 최댓값을 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Dim길이 N인 순열 중 정확히 K개의 내림(디미차)을 가진 순열의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Control Towers빈 칸 네 곳에 네 개의 관제탑을 놓되 이웃한 관제탑끼리 같은 행이나 같은 열에 오도록 하는 배치의 수를 센다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Minus OperatorE ::= x \| (E - E) 형태의 숨겨진 이진 수식을 추측한다. n개의 잎에 비트를 대입하는 질의를 하면 마이너스 연산으로 계산한 값 0 또는 1을 돌려받는다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
제식 훈련 1N열 M오로 d 간격을 두고 정렬한 훈련병 대열에서 세 번 이하의 지시로 1열 1오 훈련병을 (x, y)로 옮기고 간격을 e로 만들거나, 불가능하면 -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	지문만 제공
Conflict건물의 전원을 하나씩 끊으면서 끊는 시점에 아직 전원이 살아 있는 이웃과 연결된 도로 수를 보고받아, 최대 N-1번의 질의로 다중 그래프의 모든 간선을 알아내는 인터랙티브 문제이다.	보통7	그래프수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
가희와 노선 건설 놀이 2c가 k의 배수일 때, k개의 새 비환승역으로 만든 쿠마선 노선들의 기대 수요 합의 최댓값과 최솟값을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Docking Day정수 항구에 놓인 세 척의 배를 목표 항구로 옮기는데, 한 번의 이동은 다른 배 정확히 한 척을 넘어야 하며 최소 이동 횟수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
슈퍼 학생유연한 수업 a개를 w일 중 하루에 배정하고 하루 최대 M개를 지키면서, 매일 1층에서 출발해 1층으로 돌아오는 총 이동 거리를 최소로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경숲길 재개발 1높이가 같은 두 건물 사이에 더 높은 건물이 있어야 한다는 규칙을 지키면서 N개의 건물 높이 합의 최솟값을 구한다. N은 10^12까지 주어진다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최댓값 찾기주어진 t에 대해 절댓값 차의 합을 돌려주는 기계를 20번 이내로 질문해 숨은 N개 정수 중 최댓값을 찾는다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팔정도 모니터링정수 t를 -R 이상 R 이하에서 골라 네 지점 (t,0), (0,t), (t,t), (t,-t)에서 N개 스피커까지 맨해튼 거리 합의 최솟값을 구한다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래도 시간은 흐른다주기 phi인 간선은 t mod phi = 0인 시각에만 탈 수 있고 대기가 허용되지 않을 때, 정점 T에 도달하는 최소 시각을 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	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	지문만 제공
Frangolino ali na mesa각 명령이 같은 확률로 두 종류 중 하나로 실행될 때, 모든 테이블이 받는 주문 수의 기댓값을 10^9+7로 나눈 나머지로 구한다.	보통7	확률수학+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Fractal Painting세 선분이 이루는 기본 도형을 재귀적으로 닮은꼴로 이어 붙여 만든 프랙탈이 어떤 직사각형 안에 들어가는지 판정한다.	보통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	지문만 제공
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	지문만 제공
계단 오르고 내려오기0번 칸에서 N번 칸까지 올라갔다 내려오면서 시작점과 꼭대기를 뺀 모든 칸을 정확히 한 번씩 밟고, 한 번에 K칸 이내로 움직일 때 가능한 이동 방법의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
삼각형 그리기원 위에 같은 간격으로 놓인 N개의 점 중 3개를 골라 만든 삼각형 가운데 회전으로 겹치는 것을 하나로 셀 때 서로 다른 삼각형의 개수를 구한다.	보통7	조합론정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
해 구성 문제주어진 N에 대해 최댓값과 최솟값의 차가 N+2 이하이면서 1부터 N까지의 가중치를 곱한 합이 0이 되는, 서로 다른 정수 N개의 수열을 만들거나 불가능함을 판정한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사칙연산 게임인접한 두 수 사이에 덧셈, 뺄셈, 곱셈, 나눗셈을 왼쪽에서 오른쪽으로 적용하되 나누어떨어질 때만 나눌 수 있다. 결과를 최대로 만들어 10^9+7로 나눈 나머지를 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그림자격자 방에 점광원 하나와 빛을 막는 벽이 있을 때, 빈 공간 중 빛이 도달하지 못하는 그림자 영역의 넓이를 구하는 문제입니다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
울타리나무를 베면 각각 일정 길이의 울타리 재료를 얻는다. 남은 나무를 모두 감싸는 축에 나란한 직사각형의 둘레를 베어낸 재료로 충당할 때, 베어야 하는 나무 수의 최솟값을 구한다.	어려움8	완전 탐색기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수 만들기1에서 시작해 1더하기, 1빼기, 거듭제곱 연산만으로 최대 10^18인 N을 만드는 최소 연산 횟수를 구하는 문제입니다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
A한수각 자리 숫자가 비내림차순이며 연속한 등차수열 그룹으로 나눌 때 필요한 최소 그룹 수가 정확히 A인 N자리 수의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
순환 이동 내적길이가 N인 두 수열을 각각 임의로 회전시켜 내적의 최댓값을 구해 출력합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
케이크N개의 케이크 조각을 최대 M번 잘라서 가장 무거운 조각과 가장 가벼운 조각의 차이를 최소화하는 문제입니다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마법의 구슬S+F개 중 S개를 뽑는 조합의 수 C(S+F, S)를 M 이하에서 정확히 나누는 가장 큰 사람 수를, 큰 수를 직접 계산하지 않고 소수 지수 분석으로 구합니다.	어려움8	정수론조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
0의 연속 패턴두 이진 문자열을 점점 늘어나는 방식으로 이어붙인 문자열의 앞 10^16자 안에서 0이 C개 연속으로 나오는 첫 위치를 구합니다.	어려움8	문자열이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
뒤집기0이 A개, 1이 B개 있을 때 매 턴마다 정확히 K개를 골라 뒤집어서 전부 1로 만드는 최소 턴 수를 구하고, 불가능하면 -1을 출력합니다.	어려움8	BFS수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
바닥 장식무한히 반복되는 1x5 널판 타일 무늬에서 직사각형 영역을 잘라낼 때, 그 안의 조각을 모두 만들기 위해 사야 하는 1x5 널판의 최소 개수를 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피보나치 냅색무게가 피보나치 수인 물건들을 용량 C인 배낭에 담아 총 가치를 최대로 만드는 문제로, N은 50 이하이고 모든 수는 64비트 정수 범위에 들어온다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
요금메시지당 기본요금과 가격 및 제공량이 고정된 두 종류의 문자 패키지가 주어질 때, T개의 문자를 보내는 최소 비용을 구합니다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
소풍N x M 격자의 격자점들을 꼭짓점으로 갖는 모든 마름모의 개수를 구하는 문제입니다.	어려움8	조합론기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
그림자점광원과 축에 나란한 직육면체 나무가 주어질 때 바닥에 생기는 그림자의 넓이를 구하고, 무한대이거나 넓이가 0인 경우도 판별합니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 놀이N이 2의 거듭제곱일 때 주어진 2N-1개의 정수 중 정확히 N개를 골라 합이 N으로 나누어지도록 배가법으로 구성하는 문제입니다.	어려움8	분할 정복수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
장갑색상별 왼쪽, 오른쪽 장갑 개수가 주어질 때, x개의 왼쪽 장갑과 y개의 오른쪽 장갑을 어떻게 뽑아도 항상 같은 색 쌍이 존재하게 되는 x+y의 최솟값(동률이면 x가 최소인 것)을 구합니다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능