문제

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

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

N A B보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
트리 오델로보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Back to Origin보통7
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Euler Tour Problem보통7
DFS 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Hostile Cooperation보통7
게임 이론 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Moving Formation보통7
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Nimble Rendezvous보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
실력과 열정보통7
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
도치균형의 배열보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
순회공연보통7
그래프 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
브레인롯 챔피언십보통7
그래프 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
수열과 쿼리 2025보통7
유니온 파인드 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Thinking Tiling 1보통7
구현 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
PIRAMIDA보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
SLAGALICA보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
One-Way Abyss보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Palindromic Distance보통7
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Fruitful Compression보통7
게임 이론 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한2048 MB
지문만 제공
Lasagna보통7
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Dim보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Control Towers보통7
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
Minus Operator보통7
분할 정복 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
Book Sorting보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
Bombončići보통7
세그먼트 트리 배열 +2아직 제출이 없습니다시간 제한5초메모리 제한2048 MB
지문만 제공
제식 훈련 1보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
신병트리대대 불침번 근무보통7
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Catching the Krug보통7
게임 이론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Triple Jump보통7
수학 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Conflict보통7
그래프 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Impact보통7
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
고령 멜빙 축제보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
가희와 노선 건설 놀이 2보통7
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
무토의 일본 여행보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
최적의 분할보통7
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Docking Day보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
슈퍼 학생보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
홍수보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
구간 NOT 과 단일 NOT보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
경숲길 재개발 1보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
최댓값 찾기보통7
이분 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
유사 단어 찾기 1보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
팔정도 모니터링보통7
수학 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
그래도 시간은 흐른다보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
이번 시험 다들 다양한 방식으로 망쳤나 봐보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Coatless in Yakutsk보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
백준 빙고 스피드러너보통7
시뮬레이션 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
같은 배열보통7
그리디 큐 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
쿠의 용돈 인상 계획보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
뭐야 내 수열 돌려줘요보통7
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Baralho Alho보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Dominoes보통7
비트 연산 그래프 +2아직 제출이 없습니다시간 제한1.5초메모리 제한2048 MB
지문만 제공
Frangolino ali na mesa보통7
확률 수학 +2아직 제출이 없습니다시간 제한0.5초메모리 제한2048 MB
지문만 제공
Fractal Painting보통7
기하 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
Friendships보통7
유니온 파인드 해시맵 +2아직 제출이 없습니다시간 제한3초메모리 제한2048 MB
지문만 제공
Training, Round 4보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
문자열 로또보통7
트라이 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
코드 복원하기보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
A+를 향하여보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
건조한 조건보통7
수학 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Haybale Assignment보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Yonsei TOTO 2보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
아름다운 수열 만들기보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
계단 오르고 내려오기보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
꼬치보통7
투 포인터 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
삼각형 그리기보통7
조합론 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
해 구성 문제보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
사칙연산 게임보통7
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
세 배열 오름차순보통7
이분 탐색 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Magic Door보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한0.5초메모리 제한2048 MB
지문만 제공
Segments보통7
누적 합 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한2048 MB
지문만 제공
다이아몬드 광산어려움8
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한0.75초메모리 제한128 MB
채점 가능
그림자어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
울타리어려움8
완전 탐색 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
유니콘어려움8
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팰린드롬 문장어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수 만들기어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
글자 가르치기어려움8
완전 탐색 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
A한수어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
순환 이동 내적어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
김지민의 침략어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
케이크어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
스티커 수집어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마법의 구슬어려움8
정수론 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
종이 접기어려움8
동적 계획법 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
0의 연속 패턴어려움8
문자열 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
섬어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
뒤집기어려움8
BFS 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
셔플어려움8
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
바닥 장식어려움8
수학 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
같은 탑어려움8
동적 계획법 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
떡국어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
피보나치 냅색어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
종이 레이싱어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
반복 없는 단어어려움8
백트래킹 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
로봇 레이스어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
요금어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
경찰어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최소 비용 연결 칸어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
소풍어려움8
조합론 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
그림자어려움8
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
N A BN 이하의 양의 정수 중 십진수 표현에서 A와 B를 모두 부분수열로 포함하는 수의 개수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리 오델로루트로부터의 거리가 정해진 값 이하인 정점을 통째로 뒤집는 연산을 N번 이하로 써서 검은 정점을 정확히 M개로 만들 수 있는지 판정하고, 가능하면 연산 목록을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Back to Origin정수 회전각 d가 주어질 때, 시계 방향으로 d도씩 회전하며 1km씩 이동해 출발점으로 정확히 돌아오는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	수학기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Euler Tour Problem루트가 있는 트리와 고정된 DFS 진입/이탈 문자열이 주어질 때, 한 정점의 자식 순서만 바꿔 만들 수 있는 문자열 중 사전순으로 가장 앞서는 것을 구한다.	보통7	DFS그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hostile Cooperation세 사람이 번갈아 카드를 버려 각자 한 장씩 남을 때까지 진행할 때, 두 사람은 \|K-S\|를 최소화하고 한 사람은 최대화할 때 게임의 점수를 구한다.	보통7	게임 이론정렬+2	아직 제출이 없습니다	1초	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	지문만 제공
실력과 열정매일 K 이상을 실력과 열정 사이에서 옮기며 N일 동안 A_i 곱하기 B_i의 합을 최대로 만드는 값을 구한다.	보통7	동적 계획법	아직 제출이 없습니다	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	지문만 제공
PIRAMIDA주어진 수열을 인접한 원소를 교환하는 연산만으로 단조 증가 후 단조 감소하는 피라미드 형태로 바꾸는 최소 교환 횟수를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
SLAGALICA0과 1로 채워진 작은 격자에서 아래나 오른쪽으로 갈 때 값이 증가하지 않도록 인접한 칸을 맞바꾸는 최소 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
One-Way Abyss수직 갱도 사이의 가로 터널이 위에서 아래 순서로 주어지고 만나면 반드시 진입해야 할 때, 보물 합을 최대로 만드는 시작 갱도를 찾는다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Palindromic Distance주어진 단어를 어떤 팰린드롬으로 바꾸는 데 필요한 삽입, 삭제, 치환의 최소 횟수를 각 테스트마다 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Fruitful Compression일부가 비어 있는 4x4 라틴 방진에서 빈칸이 유일하게 채워지는 조건을 유지하며 두 사람이 교대로 과일을 하나씩 덜어낼 때, 마지막에 남는 과일 수를 구한다.	보통7	게임 이론구현+2	아직 제출이 없습니다	3초	2048 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	지문만 제공
Book Sorting책 n권의 순열이 주어질 때, 인접한 두 책을 맞바꾸거나 한 책을 맨 왼쪽 또는 맨 오른쪽으로 옮기는 연산만으로 오름차순으로 정렬하는 최소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	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	지문만 제공
Conflict건물의 전원을 하나씩 끊으면서 끊는 시점에 아직 전원이 살아 있는 이웃과 연결된 도로 수를 보고받아, 최대 N-1번의 질의로 다중 그래프의 모든 간선을 알아내는 인터랙티브 문제이다.	보통7	그래프수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Impact두 통 사이에서 바닥에서 위로 옮기는 연산만 써서 푸딩을 다시 배치해, 두 통 모두 아래에서 위로 1..N 순서가 되도록 200,000번 이내의 연산을 출력한다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
고령 멜빙 축제빈 칸으로 이루어진 격자에 1×1 또는 3×3 블록을 번갈아 놓고 더 이상 놓을 수 없는 사람이 지는 게임에서 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 노선 건설 놀이 2c가 k의 배수일 때, k개의 새 비환승역으로 만든 쿠마선 노선들의 기대 수요 합의 최댓값과 최솟값을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
무토의 일본 여행가중치가 있는 무방향 그래프에서 s에서 e로 가는 간선을 정확히 하나만 사용하는 경로의 최소 이동 시간을 묻는 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
최적의 분할1부터 n까지의 순열 A와 B가 주어질 때, 같은 위치에서 두 순열을 잘라 각 조각의 최솟값 위치가 A와 B에서 일치하도록 하면서 조각 수를 최소로 하는 값을 구한다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Docking Day정수 항구에 놓인 세 척의 배를 목표 항구로 옮기는데, 한 번의 이동은 다른 배 정확히 한 척을 넘어야 하며 최소 이동 횟수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
슈퍼 학생유연한 수업 a개를 w일 중 하루에 배정하고 하루 최대 M개를 지키면서, 매일 1층에서 출발해 1층으로 돌아오는 총 이동 거리를 최소로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
홍수높이가 모두 다른 그래프와 막히지 않은 하수구 목록이 주어질 때, 모든 하수구가 재귀적으로 더 낮은 막히지 않은 하수구와 연결되는지 판별한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구간 NOT 과 단일 NOT길이 N인 두 이진 문자열을 한 문자열의 접두사 반전(비용 c1) 또는 두 문자열의 같은 위치 동시 반전(비용 c2)만으로 모두 1로 만드는 최소 비용을 구한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경숲길 재개발 1높이가 같은 두 건물 사이에 더 높은 건물이 있어야 한다는 규칙을 지키면서 N개의 건물 높이 합의 최솟값을 구한다. N은 10^12까지 주어진다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최댓값 찾기주어진 t에 대해 절댓값 차의 합을 돌려주는 기계를 20번 이내로 질문해 숨은 N개 정수 중 최댓값을 찾는다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
유사 단어 찾기 1S의 모든 부분 문자열 가운데 T와의 편집 거리가 정확히 i인 것의 개수를 각 i에 대해 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1.5초	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	지문만 제공
이번 시험 다들 다양한 방식으로 망쳤나 봐M개의 제약 score[y] >= score[x]와 고정된 학생 X가 주어질 때, 모든 제약과 모순되지 않으면서 score[X]보다 작은 서로 다른 점수값의 개수를 최대로 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Coatless in Yakutsk코트를 C일마다 세탁해야 할 때, 세탁 일정을 정해 코트 없이 지내는 날의 최저 기온을 최대한 높이는 값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
백준 빙고 스피드러너N×N 격자의 각 칸에 문제 풀이 시간이 주어질 때, 아직 완성되지 않은 줄 중 남은 풀이 시간 합이 가장 작은 줄을 우선순위 규칙에 따라 골라 완성하는 전략을 시뮬레이션하고, 각 k빙고에 처음 도달하는 시간을 출력한다.	보통7	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
같은 배열길이 N인 배열 A에서 이전 위치의 원소를 골라 뒤에 N번 덧붙여 길이 2N인 B를 정확히 만들 수 있는지 판정한다.	보통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	지문만 제공
Dominoes최대 21개의 도미노 조각 중에서, 놓는 순서를 잘 정하면 양 끝 수를 맞추며 사슬로 이을 수 있는 부분집합의 개수를 센다.	보통7	비트 연산그래프+2	아직 제출이 없습니다	1.5초	2048 MB	지문만 제공
Frangolino ali na mesa각 명령이 같은 확률로 두 종류 중 하나로 실행될 때, 모든 테이블이 받는 주문 수의 기댓값을 10^9+7로 나눈 나머지로 구한다.	보통7	확률수학+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Fractal Painting세 선분이 이루는 기본 도형을 재귀적으로 닮은꼴로 이어 붙여 만든 프랙탈이 어떤 직사각형 안에 들어가는지 판정한다.	보통7	기하재귀+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Friendships아이들이 친구가 되고 장난감을 받는 q개의 질의가 주어지며, Q 질의마다 친구가 아닌 아이가 가진 장난감 수의 최댓값을 출력한다.	보통7	유니온 파인드해시맵+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Training, Round 4각 문제를 순서대로 풀면서 풀고 나면 두 능력치 중 하나를 1 올릴 수 있을 때, 모든 문제의 난이도를 만족시키는 초기 두 능력치 합의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
문자열 로또길이 L인 문자열 N개가 주어질 때, 길이 K인 추첨 문자열을 골라 모든 문자열에서 부분 문자열로 나타나는 총 횟수를 최대로 만든다.	보통7	트라이동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
코드 복원하기길이 L인 모든 연속 부분 문자열의 해시가 주어질 때 길이 N인 숫자 비밀번호를 복원하고, 가능한 답 중 사전순으로 가장 앞선 것을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A+를 향하여x분 자면 각 문제의 풀이 시간이 max(0, t_i - x)가 되고 남은 시간은 T - x분일 때, W점 이상을 얻는 최소 x를 구한다.	보통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	지문만 제공
계단 오르고 내려오기0번 칸에서 N번 칸까지 올라갔다 내려오면서 시작점과 꼭대기를 뺀 모든 칸을 정확히 한 번씩 밟고, 한 번에 K칸 이내로 움직일 때 가능한 이동 방법의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
꼬치꼬치의 앞 재료는 그릇 A에, 뒤 재료는 그릇 B에 빼고 각 그릇에서 하나씩 골라 다시 앞과 뒤에 꽂는 행동을 반복할 때, 맛을 오름차순으로 정렬하는 최소 횟수를 구한다.	보통7	투 포인터그리디+1	아직 제출이 없습니다	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	지문만 제공
세 배열 오름차순N개의 배열이 주어질 때, 지정된 세 배열의 원소를 모두 모아 정렬했을 때 j번째로 작은 값을 구하는 쿼리에 답한다.	보통7	이분 탐색배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Magic Door격자에서 한 번의 교환으로 시작해 연쇄적인 3개 이상 일치 제거, 중력 낙하, 폭탄 활성화와 빔 폭발이 더 이상 변화가 없을 때까지 반복될 때, 사라진 젬의 총개수를 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Segments각 질의 x = p에 대해 모든 선분이 이 수직선과 만나도록 늘려야 하는 가로 거리 중 최댓값을 구한다.	보통7	누적 합정렬+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
다이아몬드 광산0과 1로 이루어진 R행 C열 격자에서 1로만 이루어진 45도 회전 정사각형 테두리(다이아몬드)의 최대 크기를 구합니다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	0.75초	128 MB	채점 가능
그림자격자 방에 점광원 하나와 빛을 막는 벽이 있을 때, 빈 공간 중 빛이 도달하지 못하는 그림자 영역의 넓이를 구하는 문제입니다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
울타리나무를 베면 각각 일정 길이의 울타리 재료를 얻는다. 남은 나무를 모두 감싸는 축에 나란한 직사각형의 둘레를 베어낸 재료로 충당할 때, 베어야 하는 나무 수의 최솟값을 구한다.	어려움8	완전 탐색기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
유니콘N x M 격자에서 유니콘 기물이 주어진 단어를 순서대로 그리는 경로의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 문장최대 13개의 서로 다른 단어가 주어질 때, 공백을 지운 문자열이 팰린드롬이 되는 단어 부분집합의 배열 개수를 구하는 문제입니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수 만들기1에서 시작해 1더하기, 1빼기, 거듭제곱 연산만으로 최대 10^18인 N을 만드는 최소 연산 횟수를 구하는 문제입니다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
글자 가르치기모든 단어가 anta로 시작하고 tica로 끝나는 상황에서 K개의 글자를 골라 읽을 수 있는 단어 수의 최댓값을 구한다.	어려움8	완전 탐색백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
A한수각 자리 숫자가 비내림차순이며 연속한 등차수열 그룹으로 나눌 때 필요한 최소 그룹 수가 정확히 A인 N자리 수의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
순환 이동 내적길이가 N인 두 수열을 각각 임의로 회전시켜 내적의 최댓값을 구해 출력합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
김지민의 침략격자에서 경계에서 수도로 가는 모든 경로를 가장 적은 수의 지형 칸으로 막고, 같은 수라면 장애물 크기 합이 최소가 되도록 선택해 그 합을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
케이크N개의 케이크 조각을 최대 M번 잘라서 가장 무거운 조각과 가장 가벼운 조각의 차이를 최소화하는 문제입니다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
스티커 수집가격과 가치가 있는 N개의 스티커 중 일부를 이미 가지고 있을 때, 팔고 사는 과정을 거쳐 가치 합이 K 이상이 되게 하는 최소 초기 금액을 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마법의 구슬S+F개 중 S개를 뽑는 조합의 수 C(S+F, S)를 M 이하에서 정확히 나누는 가장 큰 사람 수를, 큰 수를 직접 계산하지 않고 소수 지수 분석으로 구합니다.	어려움8	정수론조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
종이 접기N행 M열의 정수 격자를 행 또는 열 경계를 따라 여러 번 접어 겹치는 칸의 값을 더할 때, 어느 칸에서든 얻을 수 있는 최댓값을 구합니다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	2초	128 MB	채점 가능
0의 연속 패턴두 이진 문자열을 점점 늘어나는 방식으로 이어붙인 문자열의 앞 10^16자 안에서 0이 C개 연속으로 나오는 첫 위치를 구합니다.	어려움8	문자열이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
섬8방향으로 연결된 섬과 4방향으로 연결된 바다가 있는 지도에서 섬이 다른 섬을 감싸는 포함 구조를 찾아 높이별 섬의 개수를 구하는 문제입니다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
뒤집기0이 A개, 1이 B개 있을 때 매 턴마다 정확히 K개를 골라 뒤집어서 전부 1로 만드는 최소 턴 수를 구하고, 불가능하면 -1을 출력합니다.	어려움8	BFS수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
셔플각 곡의 길이가 1에서 9이고 장르 전이 규칙이 주어질 때, 총 재생 시간이 A 이상 B 이하인 재생 순서의 개수를 600921647로 나눈 나머지를 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
바닥 장식무한히 반복되는 1x5 널판 타일 무늬에서 직사각형 영역을 잘라낼 때, 그 안의 조각을 모두 만들기 위해 사야 하는 1x5 널판의 최소 개수를 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	2초	128 MB	채점 가능
같은 탑최대 50개의 블록(총합 500,000 이하)으로 두 개의 탑을 쌓아 높이가 같도록 만들 때 가능한 최대 높이를 구하고, 불가능하면 -1을 출력합니다.	어려움8	동적 계획법배열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
떡국회사별 사무소가 있는 도시에만 경비를 추가로 배치할 때, 한쪽 끝에만 경비가 있는 협력 간선 수의 합을 최소로 만든다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피보나치 냅색무게가 피보나치 수인 물건들을 용량 C인 배낭에 담아 총 가치를 최대로 만드는 문제로, N은 50 이하이고 모든 수는 64비트 정수 범위에 들어온다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
종이 레이싱정수 성분 속도를 매 턴마다 각각 1 이내로 바꿀 수 있는 자동차가 장애물을 피해 직선 경로로 결승점에 닿는 최소 턴 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
반복 없는 단어앞 A개의 알파벳만 써서 길이 N의 문자열을 만들되, 어떤 비어 있지 않은 문자열도 K번 연속으로 나타나지 않게 하는 사전순 최소 문자열을 구한다.	어려움8	백트래킹문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
로봇 레이스두 로봇과 공유 명령 문자열이 주어진 격자에서, 로봇 Y가 로봇 F보다 먼저 목표에 도달하는 것이 보장되는 가장 작은 시작 위치를 찾는다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
요금메시지당 기본요금과 가격 및 제공량이 고정된 두 종류의 문자 패키지가 주어질 때, T개의 문자를 보내는 최소 비용을 구합니다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
경찰N개 마을과 일방향 도로가 주어질 때 모든 마을이 도달 가능하도록 경찰서를 배치하면서 선택된 경찰서들의 평균 설치 비용을 최소화합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최소 비용 연결 칸N과 M이 각각 9 이하인 정수 격자가 주어질 때, 연결된 칸 집합의 총비용 최솟값을 구한다. 공집합도 허용한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
소풍N x M 격자의 격자점들을 꼭짓점으로 갖는 모든 마름모의 개수를 구하는 문제입니다.	어려움8	조합론기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
그림자점광원과 축에 나란한 직육면체 나무가 주어질 때 바닥에 생기는 그림자의 넓이를 구하고, 무한대이거나 넓이가 0인 경우도 판별합니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능