문제

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

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

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

전체 결과문제 32797개

GCD 테이블보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
돌 옮기기보통7
그리디 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
스크루지 민호 2보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공 포장하기 2보통7
그리디 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문자열의 분할보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비밀 회선보통7
정렬 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
행렬 거듭제곱의 합보통7
분할 정복 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
힙들의 힙보통7
수학 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
홍준이의 행렬보통7
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
화려한 마을 3보통7
누적 합 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
배수열보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비밀 임무보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
ntopia보통7
조합론 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
h(n)보통7
정수론 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
접미사 배열 1보통7
문자열 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공 색칠하기보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
홍준이와 반물질보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
홍준이와 트리 2보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
팀 나누기보통7
조합론 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
최대 구간 합보통7
정렬 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
고급 골동품보통7
완전 탐색 비트 연산 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
축하 카드 봉투보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
K-인버전보통7
분할 정복 문자열 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
레이저 게임보통7
기하 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
놀이공원 게임보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cafebazaar보통7
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
피보나치 수열보통7
수학 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
브로카르 점보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
파일 삭제보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
스피드런보통7
확률 동적 계획법아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
꽃 피우기보통7
수학 그리디 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
쿠키 먹는 방법 세기보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
가위바위보 등수보통7
확률 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
별빛이 내린다보통7
기하 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
특수부대 CH보통7
시뮬레이션 구현아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
탐욕적 동전 교환보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
요정들의 마법보통7
시뮬레이션 구현아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
젤리 취향 맞히기보통7
스택 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
돌다리 놓기보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
세계화 시대의 배낭보통7
정수론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
일방통행 도로보통7
그래프 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공통 지식보통7
조합론 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
라우팅보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
분단의 슬픔보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
범죄 파티보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
부분집합 합의 XOR보통7
비트 연산 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
능력보통7
확률 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비트보통7
확률 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카드보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리보통7
조합론 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
팔찌보통7
조합론 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
캥거루보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
괄호 짝 맞추기보통7
스택 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
라이트 업보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
비석 읽어내기보통7
동적 계획법 세그먼트 트리 +1아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
비밀번호보통7
배열 문자열 매칭 +1아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
생선보통7
누적 합 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
비트코인 채굴장보통7
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
켈트 대칭보통7
기하 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
행렬 제곱의 합보통7
분할 정복 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
연휴보통7
트리 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
복권 이자보통7
확률 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나무 자르기보통7
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
접미사 배열 2보통7
문자열 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
생일 케이크보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
가장 긴 팰린드롬 부분 문자열보통7
문자열 이분 탐색 +1아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
3D 프린팅보통7
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문자 판독보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
오락실!보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
주유소보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
개구리보통7
최단 경로 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
평면 그리기보통7
그래프 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
수도 선정보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
블록 게임보통7
게임 이론 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
백만장자의 금고 소동보통7
그래프 이분 탐색 +2아직 제출이 없습니다시간 제한20초메모리 제한512 MB
채점 가능
통역사들의 만찬보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
카드 손패 정리보통7
정렬 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
점프하는 애벌레보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
유리 다리보통7
배열 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
조직 구성보통7
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
던전보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
약속한 시각에 만나기보통7
행렬 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
점프보통7
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Pry 수열 변환보통7
동적 계획법 문자열아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정사각형 자르기보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
덫을 지나는 가장 느린 속도보통7
이분 탐색 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
RMQ 역문제보통7
그리디 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
알고리즘 스터디 멤버십보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
여행보통7
그래프 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
구간 나누기 2보통7
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
물류 센터보통7
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
미로 속 반려동물보통7
그래프 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가느다란 다각형보통7
수학 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
피라미드 수열보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
계단 오르기 운동보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
팩토리얼과 점화식보통7
정수론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
메탈은 인생보통7
조합론 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
연속 부분 수열 XOR보통7
비트 연산 트라이 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
스티븐 쿡보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
잭 에드먼즈보통7
최소 신장 트리 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
GCD 테이블숨겨진 수열의 모든 N^2개 최대공약수 값이 임의 순서로 주어질 때 원래 수열을 복원한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
돌 옮기기원 위 N개 위치의 돌 개수 a를 b로 바꾸는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
스크루지 민호 2도시 N개로 이루어진 트리에서 모든 도시와 모든 도로가 감시되도록 경찰서를 최소 몇 곳 세워야 하는지 구한다. 경찰서는 자기 도시, 이웃 도시, 그리고 연결된 도로를 감시한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공 포장하기 2K개 색의 공 개수가 주어질 때, 한 상자에 같은 색만 또는 서로 다른 색만 담을 수 있다는 조건 아래 모든 공을 담는 최소 상자 수를 구한다.	보통7	그리디수학	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열의 분할A에서 겹치지 않는 K개의 부분 문자열을 골라 B에서도 같은 순서로 겹치지 않게 나타나도록 할 때, 길이 합의 최댓값을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀 회선각 구성원의 능력치 V와 위치 X가 주어질 때 모든 쌍에 대해 \|Xa - Xb\| * max(Va, Vb)의 합을 구한다.	보통7	정렬분할 정복+1	아직 제출이 없습니다	1초	512 MB	채점 가능
행렬 거듭제곱의 합N×N 행렬 A와 K가 주어질 때 A + A^2 + ... + A^K의 모든 성분을 M으로 나눈 나머지를 구한다.	보통7	분할 정복행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
힙들의 힙k를 1부터 n-1까지 각각에 대해 배열을 k진 힙으로 보고 부모보다 작은 값을 가진 노드의 수를 센다.	보통7	수학완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이의 행렬길이 N인 두 수열 A와 B가 주어질 때, N^2개의 곱 A_i * B_j 중 K번째로 작은 값을 찾는다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화려한 마을 3각 질의 구간에서 하나의 밝기 값이 가장 많이 나타난 횟수를 구한다.	보통7	누적 합정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
배수열1부터 N까지의 값으로 길이 L의 비감소 수열을 만들되, 임의의 두 항 중 하나가 다른 하나의 배수인 수열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀 임무말 많기 점수 a_i가 주어진 n명의 후보를 인접한 두 명을 최대 s번 교환해 첫 k명의 점수 합을 최소로 만드는 문제이다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ntopiaS곡 각각에 세 가수 중 1명, 2명 또는 3명을 배정해 주어진 각자의 곡 수를 정확히 채우는 경우의 수를 센다.	보통7	조합론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
h(n)10^18 이하의 n이 주어질 때, n을 약수의 개수 d(x) 제곱한 값으로 갖는 가장 작은 양의 정수 x를 구하거나 없으면 -1을 출력한다.	보통7	정수론이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
접미사 배열 1길이가 같은 더 작은 문자열 중 S와 같은 접미사 배열을 갖는 것이 존재하는지 판별한다. \|S\|는 50 이하이다.	보통7	문자열정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공 색칠하기색을 모르는 채로 사용한 M번의 구간 칠하기 순서가 주어질 때, 최종적으로 나타날 수 있는 흑백 배치의 가짓수를 센다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 반물질길이 2 이상인 연속 부분 배열 중 원소들을 합이 같은 두 부분으로 나눌 수 있는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 트리 2트리에서 간선을 잘라 모든 조각이 검은 정점을 정확히 하나씩 포함하도록 만드는 방법의 수를 세어 1e9+7로 나눈 나머지를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팀 나누기n명의 학생을 정확히 k개의 번호 없는 팀으로 나누되, 임의의 두 팀이 실력값 기준 임계값으로 분리되도록 하는 경우의 수를 센다.	보통7	조합론정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최대 구간 합각 질의값 b_j마다 a의 원소가 모두 b_j 이상인 연속 구간의 최대 합을 구하고, 그러한 구간이 없으면 0을 출력한다.	보통7	정렬분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고급 골동품방문할 상점을 최대 k곳 고른 뒤 모든 골동품을 진품이나 모조품 중 하나로 사야 하며, 총비용의 최솟값을 구한다.	보통7	완전 탐색비트 연산+2	아직 제출이 없습니다	10초	512 MB	채점 가능
축하 카드 봉투최대 15가지 카드 종류를 최대 k개의 묶음으로 나누고, 각 묶음을 그 묶음의 최대 너비와 최대 높이로 만든 봉투 하나에 담을 때 총 낭비 면적의 최솟값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	512 MB	채점 가능
K-인버전길이 k마다 s[i]='B', s[j]='A'이고 j-i=k인 쌍 (i,j)의 개수를 모두 구해, k=1부터 n-1까지 각 줄에 출력한다.	보통7	분할 정복문자열+2	아직 제출이 없습니다	10초	512 MB	채점 가능
레이저 게임n개의 반직선과 두 점 s, t가 주어질 때, s에서 t로 가는 곡선이 반드시 지나야 하는 반직선의 최소 개수를 구한다.	보통7	기하그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
놀이공원 게임n개의 게임 중 k개를 골라 순서를 정했을 때 최종 금액의 기댓값이 최대가 되는 값을 구해 출력한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Cafebazaar모든 정규직 개발자와 중요한 애플리케이션에 짝을 지어 주면서 총 이익을 최대로 만들고, 불가능하면 -1을 출력한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 수열x가 최대 2^48까지 커질 수 있는 최대 1000개의 질의에 대해 x번째 피보나치 수를 10^9로 나눈 나머지를 구한다.	보통7	수학행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
브로카르 점삼각형 세 꼭짓점의 좌표가 반시계 방향으로 주어질 때, 브로카르 점의 좌표를 계산해 소수점 다섯 자리까지 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파일 삭제위쪽에 붙은 이름 상자들의 너비가 주어질 때, 'y' 파일은 모두 지우고 'n' 파일은 남기는 최소 선택 상자 개수를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스피드런각 구간의 승리 확률이 주어질 때, 세이브 지점을 골라 체크포인트 n까지 걸리는 기대 시간을 최소로 만든다.	보통7	확률동적 계획법	아직 제출이 없습니다	8초	512 MB	채점 가능
꽃 피우기Wpw + ΣF_ipf_i를 최소로 하면서 Wvw_i + F_ivf_i ≥ th_i, W,F_i ≥ 0을 만족시키는 최소 비용을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	8초	512 MB	채점 가능
쿠키 먹는 방법 세기각 날의 양이 0 이상 X 미만인 D일의 수열 중 합이 N이 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
가위바위보 등수각 참가자가 가위, 바위, 보를 낼 확률이 주어질 때, 참가자 1이 재귀적으로 진행되는 토너먼트에서 K등을 할 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
별빛이 내린다두 관측자가 기록한 방향과 거리 범위를 모두 만족하도록 별을 배치할 수 있는지 판정하고, 가능하면 배치할 수 있는 별의 최대 개수를 구한다.	보통7	기하구간+2	아직 제출이 없습니다	2초	128 MB	채점 가능
특수부대 CH수레에 탑승하고 총에 맞아 죽었다가 부활하는 요원들과 함께 수직선 위를 움직이는 수레의 위치를 각 질의 시각마다 계산한다.	보통7	시뮬레이션구현	아직 제출이 없습니다	2초	64 MB	채점 가능
탐욕적 동전 교환1을 포함한 오름차순 동전 단위들이 주어질 때, 매번 가장 큰 동전을 고르는 그리디 방법이 모든 금액에서 최소 동전 개수를 내는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
요정들의 마법기록된 M-1개의 주문과 최종 배치가 주어질 때, 주어진 요정이 사용한 빠진 주문 하나의 위치와 종류를 찾는다.	보통7	시뮬레이션구현	아직 제출이 없습니다	2초	256 MB	채점 가능
젤리 취향 맞히기삽입 정렬과 비슷한 상자 쌓기 과정의 최종 상태와 추가 정보 하나로 가능한 취향 순서를 세고, 사전순으로 가장 앞선 순서를 구합니다.	보통7	스택위상 정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
돌다리 놓기가중치가 있는 연결 무방향 그래프에서 간선을 임의 순서로 지을 때, 섬 1과 섬 N이 연결되는 시점의 최솟값과 최댓값을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
세계화 시대의 배낭각 종류를 무한히 쓸 수 있을 때 n가지 크기의 물건으로 용량 k를 남김없이 채울 수 있는지 판정한다. k는 10^18까지 커진다.	보통7	정수론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
일방통행 도로무방향 그래프의 모든 간선에 방향을 정해 어떤 정점으로 들어오는 간선 수의 최댓값을 최소로 만든다.	보통7	그래프그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
공통 지식두 선수가 각자 절반만 보이는 상태에서 2n개 숫자를 모두 알아낼 수 있는 n자리 점수 쌍의 개수를 센다.	보통7	조합론비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
라우팅각 서버가 특정 (이전 서버, 다음 서버) 쌍의 전달을 막는 규칙에서, 서버 1에서 서버 n까지 메시지가 지나며 더해지는 처리 시간의 최솟값을 구한다. 서버를 다시 지나면 비용이 다시 더해진다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
분단의 슬픔고정된 소속을 지키면서 N명을 두 진영으로 나눠 진영이 다른 쌍의 가중치 합을 최소로 하고, 그중 A 진영이 가장 작은 해를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
범죄 파티용의자마다 두 친구와 각각의 임계값이 주어질 때, 모든 용의자가 임계값이 K 이하인 친구에게서 변호를 받되 한 사람이 한 용의자만 변호하도록 하는 최소 비용 K를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
부분집합 합의 XORn개의 정수가 주어질 때, 2^n개 부분집합의 합을 모두 XOR한 값을 구한다.	보통7	비트 연산조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
능력능력을 무작위 순서로 중복 없이 시도하다가 하나가 발동하면 멈추는 공격 한 번의 기대 피해량을 구해 유리수로 1e9+7 모듈로 출력한다.	보통7	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비트N개의 비트를 매 연산마다 정렬한 뒤 K개의 난수 인덱스로 뒤집을 때, 각 시작 상태의 0 개수마다 모두 1이 될 때까지의 기댓값을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카드N종류 카드가 같은 확률로 나오는 팩을 L개 살 때 각 카드 i를 D_i개 이상 모을 확률을 구해 유리수를 1e9+7로 나눈 값으로 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리N개의 정점에 M개의 지정된 간선을 반드시 포함하는 레이블 트리의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	조합론유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팔찌K가지 색 구슬로 길이가 최대 N인 팔찌를 만들 때, 회전과 뒤집기를 같게 보는 서로 다른 팔찌의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통7	조합론정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
캥거루한 줄로 놓인 N개의 칸을 캥거루가 cs에서 출발해 cf에서 멈추며 모두 정확히 한 번씩 방문할 때, 매 점프마다 방향을 바꾸는 경로의 수를 세는 문제이다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 짝 맞추기소문자 문자열 S가 주어질 때, S에 맞는 괄호열 중 사전순으로 가장 앞선 것을 구하고 없으면 -1을 출력한다.	보통7	스택그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
라이트 업N×N 라이트 업 판의 흰 칸에 전구를 놓아 모든 흰 칸이 빛나게 하고 숫자가 적힌 검은 칸마다 인접 전구 개수를 맞추며, 사전순으로 가장 작은 배치를 찾는다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
비석 읽어내기문자열의 구간이 바뀔 때마다 길이 5 이하의 이름과 같은 부분수열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	256 MB	채점 가능
비밀번호N년간의 성적이 주어질 때, 규칙을 만족하는 부분 문자열 중 사전순으로 가장 큰 비밀번호를 찾고 그 등장 횟수를 센다.	보통7	배열문자열 매칭+1	아직 제출이 없습니다	4초	256 MB	채점 가능
생선합이 K 이상인 연속 부분 배열의 개수를 센다.	보통7	누적 합분할 정복+2	아직 제출이 없습니다	1초	64 MB	채점 가능
비트코인 채굴장최대 백만 개의 정수 좌표 점이 주어질 때, 두 점 사이의 가장 큰 유클리드 거리의 제곱을 구해 출력합니다.	보통7	기하수학	아직 제출이 없습니다	1초	64 MB	채점 가능
켈트 대칭평면 위 서로 다른 정수 점 1000개 이하가 주어질 때, 이 점 집합의 대칭축 개수를 센다.	보통7	기하해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행렬 제곱의 합N×N 행렬 A와 큰 지수 B가 주어질 때 A의 1제곱부터 B제곱까지의 합을 구해 각 원소를 1000으로 나눈 나머지를 출력한다.	보통7	분할 정복행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
연휴트리에서 M개의 가족이 각자 다른 N-1개 도시 중 하나를 균등하고 독립적으로 고를 때, 모든 가족이 지나는 도로 수의 기댓값을 구한다.	보통7	트리확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
복권 이자잔액 1원당 복권 1장을 나눠 주고 매주 한 장을 뽑아 J원을 지급할 때, C주 뒤 강호의 기대 잔액을 정확한 분수로 구한다.	보통7	확률수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 자르기모든 나무를 높이 0으로 자르는데, 이미 쓰러진 나무 중 가장 큰 번호를 i라 할 때 충전 비용이 b_i이다. a_i는 증가하고 b_i는 감소할 때 최소 총 충전 비용을 구한다.	보통7	그리디정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
접미사 배열 2문자열의 모든 접미사를 사전순으로 정렬한 뒤, 각 접미사의 시작 위치를 순서대로 출력합니다.	보통7	문자열정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
생일 케이크원 위의 N개 장식과 중심 장식의 색을 K가지 색으로 칠하는 경우의 수를, 시간이 지나며 중심과 다른 색이어야 하는 장식이 늘어날 때마다 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
가장 긴 팰린드롬 부분 문자열문자열 S에서 앞뒤가 같은 가장 긴 연속 부분 문자열의 길이를 구한다.	보통7	문자열이분 탐색+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
3D 프린팅겹치지 않는 n개의 정육면체 후보 위치 중 k개를 골라 연결된 다면체를 만들 때, 합집합의 겉넓이가 최소가 되는 값을 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
문자 판독두 이진 이미지가 같은 문자를 나타내는지 판정한다. 연결 요소의 개수와 각 요소 사이의 둘러쌈 관계를 비교해 위상적으로 같은 구조인지 확인한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오락실!삼각형 모양으로 배치된 구멍마다 튕김 확률과 상금이 주어질 때, 공 하나를 떨어뜨렸을 때의 기대 상금을 계산한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주유소도시마다 연료 가격이 다른 연결 무향 가중 그래프에서 1번 도시에서 N번 도시까지 이동할 때 드는 최소 연료 비용을 구한다. 연료통 용량 제한은 없다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
개구리개구리가 아래쪽 강둑에서 위쪽 강둑까지 축에 평행한 통나무를 거쳐 이동할 때 점프 거리의 제곱 합의 최솟값을 구합니다.	보통7	최단 경로기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
평면 그리기제시된 증명서를 검사하여 임베딩의 오일러 식을 확인하거나 K5, K3,3 부분 분할 그래프임을 검증합니다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수도 선정각 도시 i가 R[i]와 도로로 이어진 연결 다중 그래프에서, 임의의 두 도시 사이 모든 단순 경로가 지나는 도시가 생기도록 인접한 도시를 최소 횟수로 합친다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 게임두 더미의 블록으로 게임을 합니다. 각 차례에 작은 더미의 양의 배수만큼 큰 더미에서 덜어내고, 더미 하나를 비우는 사람이 이깁니다. 최선의 플레이에서 승자를 판정합니다.	보통7	게임 이론수학	아직 제출이 없습니다	5초	512 MB	채점 가능
백만장자의 금고 소동각 칸에 코인 더미의 높이가 주어진 격자에서, 왼쪽 위에서 오른쪽 아래로 이동할 때 매번 올라가는 높이가 L 이하가 되도록 하는 최소 사다리 길이 L을 구한다.	보통7	그래프이분 탐색+2	아직 제출이 없습니다	20초	512 MB	채점 가능
통역사들의 만찬모든 통역사를 언어를 공유하는 두 사람씩 짝지어야 하며, 사전순으로 가장 앞선 짝을 출력하거나 불가능하면 'impossible'을 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 손패 정리서로 다른 카드 최대 52장이 주어질 때, 각 무늬가 한 덩어리를 이루고 그 안의 순위가 오름차순이나 내림차순이 되도록 카드를 뽑아 다시 끼워 넣는 최소 횟수를 구한다.	보통7	정렬완전 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
점프하는 애벌레1번 나무 밑동에서 N번 나무 꼭대기까지 이동하는 최단 시간을 구한다. 오르기, 이동, 중력 휴식은 각각 1초가 걸리고, 나무 꼭대기에 서 있으면 쉬지 않고 바로 움직인다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
유리 다리N과 수열 a_i가 주어질 때 i < j이면서 a_i > a_j인 쌍의 개수를 센다.	보통7	배열분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
조직 구성N개의 점을 k개의 비어 있지 않은 팀으로 나눌 때, 서로 다른 팀에 속한 점 사이의 맨해튼 거리의 최솟값이 최대가 되도록 만든다.	보통7	이분 탐색정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
던전영웅이 작은 격자에서 이동하고 직사각형 함정이 미끄러지며 벽에서 멈춘다. 함정 칸에 한 번도 서지 않고 출구에 도달하는 최소 시간을 구한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약속한 시각에 만나기1번과 N번에서 출발한 두 보행이 T분에만 만나는 경우의 수를 9973으로 나눈 나머지로 구한다.	보통7	행렬동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
점프격자 위 타일에 도착하면 에너지를 얻고 이동에는 B가 들 때, 오른쪽이나 위로만 점프해 타일 N에 도착했을 때 남는 에너지의 최댓값을 구한다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Pry 수열 변환가중치가 있는 삽입, 삭제, 교체 비용으로 두 문자열 A와 B 사이의 최소 편집 거리를 구하고, 예산 K를 넘으면 TOSS를 출력한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
정사각형 자르기회차별로 자른 정사각형 개수만 주어졌을 때 원래 직사각형의 가장 작은 긴 변 L을 복원한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
덫을 지나는 가장 느린 속도각 함정을 비활성 구간 안에 통과하는 가장 느린 일정 속도를 구하고, 가능한 속도가 없으면 IMPOSSIBLE을 출력한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
RMQ 역문제1부터 N까지의 순열에 대한 구간 최댓값 질의 결과가 주어질 때, 이를 만족하는 순열이 존재하는지 판정한다.	보통7	그리디구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
알고리즘 스터디 멤버십멘토 트리 구조에서 각 구성원이 두 가지 알고리즘 유형을 배우도록 선택해, 모든 팀(한 노드와 그 자식들)이 구성원마다 서로 다른 유형을 하나씩 맡을 수 있게 하면서 총 교육 비용을 최소화한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여행도시 1에서 출발해 도시 N에 정확히 T분 뒤 도착할 수 있는지, 도시와 도로를 여러 번 지나도 된다는 조건에서 판정한다.	보통7	그래프행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
구간 나누기 2배열을 최대 M개의 연속 구간으로 나눌 때, 각 구간의 최댓값과 최솟값의 차이 중 가장 큰 값을 최소로 만드는 값을 구한다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
물류 센터컨베이어 레인과 인접 레인을 잇는 로봇 팔이 주어질 때, 각 레인에 도달할 수 있는 시작 레인의 수를 구한다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	3초	512 MB	채점 가능
미로 속 반려동물방향 그래프가 주어질 때, 조지가 방금 지나온 문으로 즉시 되돌아가지 않으면서 걸을 수 있는 최장 시간을 구하고, 영원히 걸을 수 있으면 Infinite를 출력한다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가느다란 다각형각 (xbb, ybb)에 대해 2g ≤ p+q이면 xbb/g를 법으로 한 ybb/g의 모듈러 역원으로 만든 Q1을, 아니면 Q2의 네 꼭짓점을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
피라미드 수열두 피라미드 수열의 높이 N과 M이 주어질 때, 나타나는 서로 다른 순서쌍 (A[i], B[i])의 개수를 센다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
계단 오르기 운동길이 N의 U/D 문자열 중 0 아래로 내려가지 않고 0에서 끝나며 주어진 조각을 연속 부분 문자열로 포함하는 문자열의 개수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
팩토리얼과 점화식주어진 점화식으로 정의된 S(N,K)의 약수 개수를 1,000,000,009로 나눈 나머지로 구한다.	보통7	정수론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
메탈은 인생서로 다른 N개의 문자열을 배열하는 순열 중, 정해진 위치 사이의 접두사 조건 최대 8개를 모두 만족하는 경우의 수를 10^9+7로 나눈 나머지로 센다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연속 부분 수열 XOR주어진 수열에서 비트 XOR 값이 K보다 작은 연속 부분수열의 개수를 센다.	보통7	비트 연산트라이+1	아직 제출이 없습니다	1초	512 MB	채점 가능
스티븐 쿡두 플레이어가 번갈아 불리언 식의 변수에 진릿값을 정한다. Cook이 먼저 두고 식이 참이면 이긴다. 최선의 플레이에서 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
잭 에드먼즈맨해튼 거리 도로를 n-1개 이하로 지어, 출발점에서 모든 지점을 돌아오는 최단 왕복 경로의 길이를 구한다.	보통7	최소 신장 트리그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능