문제

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

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

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

전체 결과문제 32797개

K번째 자리 숫자보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
생명공학 연구소보통7
누적 합 투 포인터 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
채점 가능
버그가 있는 ICPC보통7
조합론 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
모금 만찬보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
불확실한 게이트보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
마블코인보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
샴페인 타워보통7
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
제거 게임보통7
동적 계획법 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
하노이에 시달리는 선생님보통7
재귀 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Waif Until Dark보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
네, 네, 노노그램입니다보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
is-a? has-a? 누가 알까?보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
선로를 지켜라보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
다시, 24 만들기보통7
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Ring String보통7
기하 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
사방치기보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
인수분해 공포증보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
보안 사원증보통7
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
격자 색칠하기보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
충족 불가능하게 만들기보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
자음 대비보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
같은 수 만들기보통7
정수론 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Fygon 2.0보통7
수학 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
그랜드 테스트보통7
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
페르펜디쿨라리아의 정보기관보통7
기하 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
베이크 오프보통7
비트 연산 구현 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
카드 한 벌보통7
게임 이론 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
홀인원보통7
기하 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
풍선 점 잇기보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
핵융합보통7
그래프 BFS +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
채점 가능
거짓 지능보통7
수학 완전 탐색아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
착륙 슬롯보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이진 트리 아스키 아트보통7
트리 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
드론 적재보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
데스매치 결과표보통7
조합론 완전 탐색 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
선인장 그래프 간선 지우기보통7
확률 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
세계 일주 항공권보통7
동적 계획법 해시맵 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
로봇 경주보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
팰린드롬 분할보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
싱글 엘리미네이션보통7
백트래킹 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공평한 숲보통7
트리 DFS +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
친구 팰린드롬 2보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
곱셈 게임보통7
게임 이론 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
폴리라인 단순화보통7
힙 연결 리스트 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
이니셜보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
캡슐 퍼즐보통7
백트래킹 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
최적 유리수 근사보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소셜 저항 거리보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
삼각형에서 육각형으로보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
스킬 트리보통7
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아티스트보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
태풍의 아들 KDH보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
새로운 수열보통7
수학 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
San보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
검은색 아니면 흰색보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
월드컵 조 추첨보통7
그리디 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
세로셈 지우기보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카페 바자르 IP 데이터베이스보통7
구현 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
등산보통7
게임 이론 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
금요일보통7
수학 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
튕기고 튕기고 튕기고보통7
수학 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
잭과 질과 조보통7
정수론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
LoL 토너먼트보통7
그래프 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
벽돌보통7
동적 계획법 구간아직 제출이 없습니다시간 제한0.2초메모리 제한512 MB
채점 가능
반복되는 플레이리스트보통7
그리디 문자열 매칭 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
방탈출보통7
그리디 세그먼트 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
분할 통치보통7
트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
메뉴 투어보통7
동적 계획법 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
식탁보통7
누적 합 행렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
마카롱보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
재료보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Cordon Bleu보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
사탕 벽 털기보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
무료 항공권 한 장보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
회사 야유회보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
우주 탐사선보통7
구간 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
롬비노보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
행성 파괴보통7
이분 탐색 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
베라와 LCS보통7
문자열 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
베라와 평균 정렬보통7
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
베라와 정렬보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
베라와 개집 배정보통7
조합론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
직사각형 합집합의 대각선 단면보통7
기하 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
동전 합치기보통7
시뮬레이션 스택 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
울타리보통7
기하 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
물양갱보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
최소 편집 2보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
즐거운 게임보통7
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
뒤집기보통7
배열 문자열 매칭 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
연금술보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
마테보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
직사각형 덮기보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
Moloco의 Vitcoin 추첨 (어려움)보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Moloco의 Tap Titanz (Hard)보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문자열 나누기보통7
동적 계획법 트라이 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
일하기 싫어요!보통7
트리 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
괄호보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
서브트리의 유사성보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
압축된 수식보통7
수학 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
같은 것은 같다보통7
문자열 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
K번째 자리 숫자X = A + √B이고 \|A - √B\| < 1일 때, N이 10^9까지, K가 4까지 주어질 때 floor(X^N)의 K번째 최하위 자릿수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
생명공학 연구소소문자 a부터 z에 1부터 26까지의 무게를 부여했을 때, 모든 비어 있지 않은 연속 부분 문자열의 무게 중 서로 다른 값의 개수를 센다.	보통7	누적 합투 포인터+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
버그가 있는 ICPC모음을 입력할 때마다 줄 전체가 뒤집히는 기계에서 문자열 T를 만들어 내는, 길이가 같은 입력 문자열 W의 가짓수를 센다.	보통7	조합론문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
모금 만찬아름다움, 재산, 기부금이 주어진 사람들 중에서 두 사람이 다투지 않도록 부분집합을 골라 기부금 합을 최대로 만든다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
불확실한 게이트일부 게이트가 고장 난 2입력 NAND 게이트 이진 트리에서, 고장 회로의 출력이 정상 회로와 달라지는 외부 입력 배치의 수를 세는 문제.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
마블코인구슬이 여러 더미에 쌓여 있고 매일 맨 위 구슬 하나만 훔칠 수 있으며, 구슬의 세금은 보유 일수에 따라 value 곱하기 365의 거듭제곱으로 정해진다. 총 세금이 최소가 되는 순서를 구해 1e9+7로 나눈 나머지를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
샴페인 타워3차원에 놓인 20개 이하의 잔에 가장 높은 잔으로 초당 100mL를 부으며, 잔 전체가 언제 다 차는지 구하거나 채워지지 않으면 Invalid를 출력한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
제거 게임원 위의 수를 하나씩 지우며 양옆 수의 최대공약수를 비용으로 낼 때, 모든 수를 지우는 최소 비용을 구한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
하노이에 시달리는 선생님합법적인 하노이 탑 배치가 주어졌을 때, 그 배치가 최적 해법 경로 위에 있는지 판별하고 경로 위에 있다면 목표까지 남은 이동 횟수를 출력한다.	보통7	재귀분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Waif Until Dark아이가 좋아하는 장난감을 하나씩 배정하되 각 장난감 분류마다 쓸 수 있는 개수 상한이 있을 때, 만족하는 아이 수의 최댓값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
네, 네, 노노그램입니다가로줄과 세로줄 단위의 노노그램 추론을 더 이상 칠할 칸이 없을 때까지 반복한 뒤 결과 격자를 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
is-a? has-a? 누가 알까?클래스 500개 이하에 대한 is-a, has-a 관계가 주어질 때, 네 가지 추이 규칙을 적용해 각 질의 관계가 성립하는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선로를 지켜라정점 n+1개인 트리에서 제거했을 때 가장 많은 정점 쌍이 분리되는 정점을 찾고, 최선의 간선 하나를 추가해 남는 분리 쌍의 수를 최소로 만든다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다시, 24 만들기순서가 고정된 네 수가 주어질 때, 각 수를 한 번씩만 사용하고 나눗셈은 정수일 때만 허용하여 24를 만드는 식의 최소 등급(괄호와 인접 교환 횟수)을 구한다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Ring String왼쪽 시작점에서 지름 1피트인 고리를 서로 접하게 놓아 직사각형 그림을 피하면서 오른쪽 벽 1피트 이내에 도달하는 최소 고리 수를 구하고, 그때 마지막 간격을 최소화한다.	보통7	기하그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
사방치기각 이동에서 x가 X 이상, y가 Y 이상 증가해야 할 때 (0,0)에서 (N,N)까지 가는 격자 경로의 수를 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인수분해 공포증a와 b가 최대 1e12이고 b-a가 1e6 이하일 때, [a, b]에 속한 모든 n에 대해 약수의 합 F(n)을 더한 값을 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보안 사원증각 간선이 특정 출입증 번호 범위를 허용하는 방향 그래프에서, 방 s에서 방 t에 도달할 수 있는 출입증 번호의 개수를 센다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
격자 색칠하기파란 칸이 있으면 왼쪽 위 모서리부터 그 칸까지의 직사각형이 모두 파란색이어야 할 때, 주어진 격자를 칠하는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
충족 불가능하게 만들기2-SAT 절들이 주어질 때 (p_a 또는 p_b) 꼴의 절을 최소 몇 개 추가해야 전체가 불만족 가능해지는지 구하고, 불가능하면 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자음 대비서로 다른 자음이 이웃할 때 두 글자의 대소문자가 다르면 점수를 얻는다. 각 글자의 대소문자를 하나로 정해 점수를 최대로 만들고, 최대가 여러 개면 ASCII 순으로 가장 작은 문자열을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
같은 수 만들기0부터 n까지 각 k에 대해 리스트 원소 k개에 양의 정수를 곱한 뒤 만들 수 있는 서로 다른 값의 최소 개수를 구한다.	보통7	정수론그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Fygon 2.0변수와 n에 대한 양끝 포함 범위의 중첩 for 루프로 이루어진 Fygon 프로그램에서 lag 실행 횟수의 점근 복잡도 C*n^k를 구하고, C를 기약분수로 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
그랜드 테스트각 무방향 그래프에서 두 정점 사이에 내부 정점과 간선이 모두 겹치지 않는 세 경로가 존재하는지 판별한다.	보통7	그래프DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
페르펜디쿨라리아의 정보기관직교 단순 다각형이 주어질 때, 주축 방향에서 바라보는 관찰자가 볼 수 없는 벽 길이의 합을 구한다.	보통7	기하구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
베이크 오프줄 선 각 손님은 요청한 여섯 가지 맛을 모두 포함한 남은 케이크 중 가장 맛있는 것을 받고, 없으면 아무것도 사지 않는다.	보통7	비트 연산구현+2	아직 제출이 없습니다	8초	512 MB	채점 가능
카드 한 벌테이블 위 카드와 색이나 숫자가 같은 카드를 번갈아 내고, 낼 카드가 없는 사람이 지는 게임에서 최선의 플레이를 할 때 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
홀인원N개의 선분 장애물과 네 벽 중 하나에 최대 한 번 튕겨 공이 홀에 들어갈 수 있는지 판정한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
풍선 점 잇기부풀리는 시간을 정해 남은 시간 동안 n-1개의 구면 최단 경로를 그릴 때, 완성된 그림의 총 길이가 최대가 되도록 만든다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
핵융합빈 칸, 막힌 칸, 원자가 있는 격자에서 두 특수 원자를 최소 횟수의 융합 지시로 융합하는데, 각 지시는 인접하거나 빈 칸으로 이어진 두 원자를 제거한다.	보통7	그래프BFS+2	아직 제출이 없습니다	15초	512 MB	채점 가능
거짓 지능두 변수 삼진 함수의 진리표가 주어질 때, AND, OR, IMPLIES, EQUALS로 정의할 수 있는지 판정한다.	보통7	수학완전 탐색	아직 제출이 없습니다	10초	512 MB	채점 가능
착륙 슬롯들어오는 항공기마다 도달할 수 있는 가장 낮은 번호의 빈 착륙 슬롯을 찾아 합류 지점과 도착 시각을 계산한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리 아스키 아트접두사 형태로 주어진 이진 트리마다 슬래시, 세로 막대, 간격 규칙에 따라 ASCII 그림을 그려 문자 격자를 출력한다.	보통7	트리재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
드론 적재무게 한도가 각각 다른 두 드론에 물건을 나누어 싣되 물건을 자르거나 공유할 수 없을 때 얻을 수 있는 최대 가치를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
데스매치 결과표일부 값이 지워진 n명의 킬/데스 표가 점수순으로 주어질 때, 종료된 데스매치 게임이 만들 수 있는 완성된 표의 수를 센다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	10초	512 MB	채점 가능
선인장 그래프 간선 지우기선인장 그래프에서 남은 간선을 하나씩 균등 무작위로 지우다가 그래프가 연결되지 않게 될 때까지 걸리는 간선 삭제 횟수의 기댓값을 소수점 여섯 자리까지 구한다.	보통7	확률그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
세계 일주 항공권순서가 정해진 쿠폰의 부분수열로 ZAG에서 시작하고 ZAG에서 끝나는 서로 다른 도시 열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
로봇 경주장애물이 있는 n 곱하기 m 격자에서 최대 백만 개의 질의마다 두 빈 칸을 오른쪽과 아래쪽 이동만으로 잇는 단조 경로가 있는지 판정한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
팰린드롬 분할문자열을 여러 조각으로 나누어 조각들의 나열이 회문이 되게 할 때, 조각 수의 최댓값을 구한다.	보통7	문자열그리디+2	아직 제출이 없습니다	10초	128 MB	채점 가능
싱글 엘리미네이션16명의 선수 사이 모든 대진의 승패가 정해져 있을 때, 네 라운드의 대진을 마음대로 짜서 우승시킬 수 있는 선수를 모두 찾는다.	보통7	백트래킹분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공평한 숲n개 노드로 이루어진 트리에서 간선을 정확히 k개 제거했을 때 모든 연결 성분의 크기가 같아지는 k를 모두 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	6초	512 MB	채점 가능
친구 팰린드롬 2홀수 번호는 여학생, 짝수 번호는 남학생이며 친구 관계가 주어질 때, 가운데 한 명을 빼고 모두 이성 친구와 짝을 이룰 수 있도록 무대에 올릴 수 있는 최대 인원을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
곱셈 게임N이 주어지면 두 사람이 번갈아 곱을 N의 소인수로 곱한다. 곱이 N이 되면 이기고, N을 넘으면 무승부다.	보통7	게임 이론정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
폴리라인 단순화삼각형 넓이가 가장 작은 내부 점을 원래 인덱스가 작은 쪽부터 제거하며 각 단계의 인덱스를 출력한다.	보통7	힙연결 리스트+2	아직 제출이 없습니다	5초	512 MB	채점 가능
이니셜각 학생의 디렉터리 이름은 성 머리글자와 이름 머리글자로 시작한다. 전체 이름에서 글자를 덧붙여 학급 순서대로 이름이 엄격히 증가하도록 만들 때, 추가하는 글자 수의 최솟값을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	3초	512 MB	채점 가능
캡슐 퍼즐각 영역이 1부터 n까지를 한 번씩 담고 같은 숫자가 변이나 꼭짓점으로도 접하지 않도록 격자를 채우되, 사전순으로 가장 작은 해를 출력한다.	보통7	백트래킹구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최적 유리수 근사0 이상 1 미만의 소수 x와 상한 M이 주어질 때, 분모가 M 이하인 기약분수 중 x에 가장 가까운 p/q를 구하고 동점이면 분모, 분자의 순서로 작은 것을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소셜 저항 거리연결된 무방향 그래프에서 각 간선을 1옴 저항으로 보고 전기 회로를 풀어, 주어진 질의 쌍 사이의 저항 거리를 계산한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
삼각형에서 육각형으로삼각형 좌표가 주어질 때 각의 이등분선이 외접원과 만나는 점을 구하고, 그 선분과 변의 교점을 이용해 여섯 선분의 길이를 계산해 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스킬 트리무한 삼각 격자에서 각 삼각형 영역에 속한 모든 칸의 비용 합을 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아티스트N개의 블록 중 정확히 K개를 골라 (고른 너비의 합) 곱하기 (고른 높이의 합)을 최소로 만드는 문제다. 각 블록의 가로와 세로는 바꿀 수 없다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
태풍의 아들 KDH트리의 서로 다른 두 점마다 경로의 모든 간선에 통행량 1이 더해지고 각 점이 확률 p로 살아남을 때, 태풍 이후 모든 간선의 통행량 합의 기댓값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새로운 수열원형 수열 A가 주어질 때, b_i를 a_{i+k mod N}에 (-1)^k 곱하기 (k+1)을 가중한 값의 합으로 정의하고 모든 b_i를 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
San높이가 왼쪽에서 오른쪽으로 감소하지 않는 점프 순서를 이루면서 금화 합이 K 이상인 건물 부분집합의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	64 MB	채점 가능
검은색 아니면 흰색B/W로 칠해진 시작 배열 s를 목표 배열 t로 바꾸는 데 필요한 최소 붓칠 횟수를 구한다. 한 번의 붓칠은 연속한 최대 k개의 벽돌을 한 가지 색으로 칠한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
월드컵 조 추첨각 팀을 남은 팀 배치가 가능한 가장 왼쪽 조에 넣는 월드컵 조 추첨을 시뮬레이션하고, 조별 순위 합으로 정렬한다.	보통7	그리디백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세로셈 지우기길이가 n인 세 숫자 문자열이 주어질 때, 남은 수의 덧셈이 성립하도록 지워야 하는 최소 열의 개수를 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카페 바자르 IP 데이터베이스IPv5 주소 범위를 CIDR 또는 시작-끝 형식으로 최대 100개 입력받아, 같은 주소 집합을 덮는 최소 개수의 서로 겹치지 않는 CIDR 블록으로 변환해 출력한다.	보통7	구현그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
등산봉우리와 계곡으로 이루어진 이분 그래프에서 두 사람이 번갈아 아직 방문하지 않은 이웃을 고르고 더 이상 움직일 수 없는 사람이 지는 게임이며, 각 봉우리에서 시작할 때의 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
금요일N이 최대 10^15일 때, 2012년 12월 21일 이후의 N번째 금요일 날짜를 그레고리력 윤년 규칙에 따라 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
튕기고 튕기고 튕기고원형 거울 안에서 레이저가 정확히 N번 반사된 뒤 처음으로 출발점으로 돌아오는 방향의 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
잭과 질과 조100 ≤ a, b ≤ N이고 \|a² - b(b+a)\| ≤ 30을 만족하면서 a² + b(b+a)를 최대로 하는 정수 a, b를 각 테스트마다 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
LoL 토너먼트각 라운드 승자가 새 번호를 받는 토너먼트에서 라운드 승리 확률이 p일 때, 모든 경기를 이겨 우승할 확률이 가장 높은 시작 번호를 모두 구한다.	보통7	그래프트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
벽돌빈 상자에 벽돌이 차례로 떨어질 때, 이미 찬 자리면 연속 구간의 왼쪽이나 오른쪽으로 벽돌을 놓을 수 있다. M개의 벽돌을 모두 놓은 뒤 만들 수 있는 서로 다른 최종 배치의 수를 세는 문제다.	보통7	동적 계획법구간	아직 제출이 없습니다	0.2초	512 MB	채점 가능
반복되는 플레이리스트원형으로 이어진 N개의 음이 주어질 때, 각 곡은 하나의 장음계에 속하는 두 음 이상의 연속 구간이다. 이 고리를 덮는 곡 수의 최솟값을 구한다.	보통7	그리디문자열 매칭+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
방탈출각 위치에서 시작하는 가장 긴 증가 부분 수열의 길이가 주어질 때, 이를 만족하는 가장 사전순으로 작은 순열을 구한다.	보통7	그리디세그먼트 트리+1	아직 제출이 없습니다	1초	64 MB	채점 가능
분할 통치두 왕이 각각 N개 마을의 신장 트리를 이루는 도로를 소유할 때, 어떤 두 마을이 서로 도달하지 못하게 만드는 최소 파괴 도로 수와 그 경우의 수를 구한다.	보통7	트리그래프+2	아직 제출이 없습니다	2초	64 MB	채점 가능
메뉴 투어예산 B 안에서 1번부터 C번 코스를 순서대로 제공하는 식당들을 골라 이동 거리 합을 최소화하고, 불가능하면 -1을 출력한다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
식탁서로 겹치지 않는 직사각형 장애물들이 있는 직사각형 탁자에서, 각 쿼리 직사각형을 장애물과 겹치지 않게 놓을 수 있는 정수 위치의 수를 센다.	보통7	누적 합행렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
마카롱N 곱하기 M 직사각형을 1x1과 1x2 타일로 빈틈없이 채우는 방법의 수를 10^9로 나눈 나머지로 구한다. N은 8 이하이고 M은 10^18까지이다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
재료각 요리는 가장 저렴하게 만드는 방법의 비용과 그에 따르는 명성을 가진다. 총비용이 B 이하가 되도록 요리를 골라 명성 합을 최대화하고, 그 최대 명성을 얻는 최소 비용을 함께 출력한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	4초	512 MB	채점 가능
Cordon BleuN개의 병 위치와 M개의 배달원 기지, 식당 하나가 주어질 때, 배달원 한 명이 한 번에 병을 하나 또는 둘 수거할 수 있으며, 총 맨해튼 거리의 최솟값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	7초	512 MB	채점 가능
사탕 벽 털기드문 사다리로 연결된 선반들 사이를 내려갔다가 다시 올라오며 항아리를 중복 없이 주워 담을 때 얻을 수 있는 사탕 개수의 최댓값을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무료 항공권 한 장무방향 가중 도로 그래프와 최대 1000개의 단방향 무료 항공편이 주어질 때, 항공편을 최대 한 번 이용해 s에서 t로 가는 최소 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회사 야유회속도가 주어진 직원 트리에서 부모-자식 간선으로 노드를 최대 하나씩 짝지어, 팀 수를 최대로 한 뒤 평균 팀 속도를 최대로 만든다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
우주 탐사선구간 [t1,t2]에서 균일하게 무작위로 정해지는 시작 시각에 대해, 고정된 측정 시각들이 금지 구간에 하나도 들어가지 않을 확률을 구한다.	보통7	구간수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
롬비노가로 W, 세로 H인 삼각형 판에서 살아 있는 두 삼각형이 한 변을 공유할 때 놓을 수 있는 겹치지 않는 마름모 조각의 최대 개수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행성 파괴K개의 로켓이 원 위 서로 다른 지점에 충돌하고 각 바이러스가 자기 속도로 원주를 양방향으로 퍼질 때, 원주 전체가 감염되는 최초 시각을 구한다.	보통7	이분 탐색구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 LCS문자열 A와 목표 K가 주어질 때, A의 앞 i글자와 A에서 가장 적게 나온 글자를 N-i개 붙인 문자열이 A와 LCS 길이 K를 갖는 가장 작은 i를 찾는다.	보통7	문자열동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
베라와 평균 정렬길이 K인 모든 연속 구간의 조화평균이 감소하지 않으면서 다른 어떤 구간 길이 L에 대해서도 그런 성질을 만족하지 않는, 1부터 N까지의 순열 중 사전순으로 가장 작은 것을 찾는다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
베라와 정렬재귀적 퀵정렬과 비슷한 함수가 비교를 정확히 K번 수행하는 크기 N 순열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
베라와 개집 배정M = X*N마리의 개에게 주거지와 보조 주거지를 배정해, 어떤 집을 하나 닫아도 열린 집마다 잠자는 개가 X+1마리를 넘지 않도록 만든다.	보통7	조합론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 합집합의 대각선 단면축에 평행한 직사각형들의 합집합을 각 대각선 y = s - x (정수 s는 L부터 R까지)로 잘랐을 때 생기는 선분 길이의 합을 구해 sqrt(2)로 나눈 값을 출력한다.	보통7	기하구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 합치기같은 재료 동전 세 개가 연달아 나오면 하나로 합쳐 줄 뒤로 보내는 과정을 반복한 뒤 남는 동전 수를 구한다.	보통7	시뮬레이션스택+1	아직 제출이 없습니다	5초	512 MB	채점 가능
울타리원의 둘레와, 모든 꼭짓점이 원에서 같은 최소 거리를 갖는 다각형의 변 길이가 주어질 때 두 울타리 사이 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
물양갱길이가 주어진 구간들로 나뉜 막대에서 일부 경계만 잘라 만들어진 조각들 중 가장 긴 것과 가장 짧은 것의 길이 차이를 최소로 만든다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 편집 2두 문자열 A와 B가 주어질 때 삽입, 삭제, 교체, 인접 교환 연산만으로 A를 B로 바꾸는 최소 연산 횟수를 구한다. 두 문자열의 길이는 최대 1000이다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
즐거운 게임두 사람이 수열의 양 끝에서 하나 또는 인접한 두 수를 번갈아 가져가며, 첫 번째 사람이 짝수 합을 만들 수 있는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
뒤집기주어진 수열을 두 부분으로 나눠 각각 뒤집은 뒤 이어 붙일 때, 모든 분할 위치 중 사전순으로 가장 앞서는 수열을 구한다.	보통7	배열문자열 매칭+2	아직 제출이 없습니다	3초	512 MB	채점 가능
연금술여러 물질을 보유한 상태에서만 일어나는 반응들이 주어질 때, 요스코가 처음 가진 물질에서 출발해 결국 얻을 수 있는 모든 물질을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	64 MB	채점 가능
마테각 질의마다 길이가 D이고 마지막 두 문자가 주어진 XY인 S의 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형 덮기원점을 중심으로 하는 축에 평행한 직사각형들로 N개의 점을 모두 덮되, 넓이의 합이 최소가 되도록 고른다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	64 MB	채점 가능
Moloco의 Vitcoin 추첨 (어려움)각 티켓 i를 뽑으면 상금을 받고 확률 p_i로 계속, 1-p_i로 종료될 때, 기대 상금 합을 최대로 하는 순서를 구하고 동률이면 사전순으로 가장 앞선 순열을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Moloco의 Tap Titanz (Hard)n x n 두 색 칸판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힐 때, 칸판 전체를 한 색으로 만드는 최소 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 나누기문자열 t를 주어진 N개의 문자열 조각으로 나누는 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
일하기 싫어요!동기 부여 수준과 가입 시각으로 정렬한 명단에서 상위 20%(내림)에 드는 회원을 일꾼으로 유지하고, 가입과 탈퇴가 일어날 때마다 근무 태도가 바뀌는 회원을 기록한다.	보통7	트리정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호정수 A가 주어질 때, 인접한 두 문자를 교환해 균형 문자열로 만드는 최소 횟수가 정확히 A인 가장 짧은 괄호 문자열을 사전순으로 가장 작게 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서브트리의 유사성루트 있는 트리에서 각 노드의 서브트리별 깊이 분포를 비교해, 그 분포가 같은 서브트리 쌍의 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
압축된 수식음이 아닌 정수에 대한 +, -, * 사칙연산 수식이 N개의 (반복 횟수, 짧은 문자열) 조각으로 압축되어 주어질 때, 수식 전체의 값을 1,000,000,007로 나눈 나머지를 구한다.	보통7	수학문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
같은 것은 같다정수 계수를 가진 다변수 다항식 표현식을 파싱하고, 각 학생 답안이 기준 표현식과 동치인지 판정한다.	보통7	문자열구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능