문제

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

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

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

전체 결과문제 32797개

사탕 나눠주기보통6
그리디 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
괄호 문자열보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
스타 대결보통7
그리디 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
조각 움직이기보통7
BFS 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
K개의 서로 다른 숫자로 이루어진 가장 작은 정수보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
DNA 결실과 단백질 개수보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
도로보통7
그리디 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팰린드롬 공장보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
볼록 다각형 교집합 넓이보통7
기하 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
뒤집은 수와의 차이보통7
수학 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마피아보통7
비트 연산 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가장 큰 방 번호 2보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마법의 문자열보통7
문자열 매칭 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
쌍둥이 마을보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동전 보드 게임보통7
동적 계획법 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
통나무 자르기보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
완벽한 순열 2보통7
조합론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
K각형 세기보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
덧셈식 복원보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
조각 놓기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
백업보통7
그리디 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
변형 하노이보통7
시뮬레이션 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정사각형 진열보통7
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정점 선인장 연결 요소의 개수보통7
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
조쌤포스보통7
구간 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
간선 추가보통7
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마지막 요세푸스 생존자보통7
수학 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
유럽 여행보통7
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
종이 자르기보통7
백트래킹 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마피아보통7
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
오민식의 고민보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
국회보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전쟁보통7
동적 계획법 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
주식왕 동호보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
소풍보통7
세그먼트 트리 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팰린드롬 단어 이어 붙이기보통7
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팰린드롬 똑똑보통7
조합론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
특별 노드보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마음대로 만든 주사위보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보석 가게의 조명보통7
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
생물농축보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
전쟁 - 탈출편 2보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
구슬 목걸이보통7
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마방진보통7
수학 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
달리기 코스보통7
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
RPG보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
그룹 단어 복원보통7
그래프 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
지민과 한수의 과일밭 나누기보통7
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
고층 빌딩보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
NKD 수열의 개수보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사탕 계단 오르기보통7
위상 정렬 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
건축가의 나라보통7
최소 신장 트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이상적인 문자열보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
버블 정렬보통7
정렬 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
벌집보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
테트리스보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동전 문제보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
화물차보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정확히 K개의 패턴과 일치하는 문자열의 개수보통7
조합론 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
박스 안의 열쇠보통7
조합론 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팬 서비스보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
원숭이의 땅 옮기기보통7
수학 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
다각형의 개수보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
결혼보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
네 점의 거리 조건보통7
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
냅색 경우의 수보통7
분할 정복 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숌 크로스워드보통7
조합론 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
종이 겹치기보통7
행렬 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
배열 고치기보통7
비트 연산 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
그림 복원보통7
행렬 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
올림픽 순위보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
네 부분문자열보통7
문자열 매칭 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
등산보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
거듭제곱의 합보통7
수학 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
박스 채우기보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
자물쇠보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
새로운 매직 스퀘어보통7
백트래킹 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정확한 시간에 도착하는 경로의 개수보통7
행렬 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
새로운 연산자보통7
수학 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이진 검색 트리보통7
트리 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
같은 길이 부분 배열 합 차이보통7
누적 합 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
도미노 배치 찾기보통7
백트래킹 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
제곱으로 나누어지지 않는 수보통7
정수론 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
그림의 개수보통7
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
놀이공원보통7
이분 탐색 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
계단 수보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
오세준보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
중앙값보통7
슬라이딩 윈도우 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
룩 어택보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
졸업보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
DNA 점수보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보물 찾기보통7
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
교통 단속보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
목장보통7
DFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수열 복원보통7
해시맵 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
영식 함수보통7
동적 계획법 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
아스키 아트보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정사각형 자르기보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
드럼통 메시지보통7
그래프 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
벽에 편지 붙이기보통7
구간 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
사탕 나눠주기맛 값이 주어진 2N개의 사탕 중 N개를 친구에게 주어, 두 사람 모두 서로 다른 맛의 사탕 N개를 가질 수 있는지 판정한다.	보통6	그리디해시맵+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
괄호 문자열길이 N인 괄호 문자열 중 올바른 괄호 문자열이 아닌 것들을 사전순으로 나열했을 때 K번째 문자열을 조합적 계산으로 구하는 문제입니다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
스타 대결각 선수가 치러야 할 경기 수가 행과 열로 주어질 때, 행 우선 사전순으로 가장 작은 0/1 행렬을 만들고, 가능한 표가 없으면 -1을 출력한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조각 움직이기5x5 판에 놓인 최대 5개의 조각을 인접한 칸으로 옮겨 하나의 연결된 덩어리로 만드는 최소 이동 횟수를 구한다.	보통7	BFS완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K개의 서로 다른 숫자로 이루어진 가장 작은 정수N이 10^18 이하이고 K가 10 이하일 때, N 이상이면서 정확히 K개의 서로 다른 숫자를 사용하는 가장 작은 정수를 구하는 문제입니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
DNA 결실과 단백질 개수DNA 문자열에서 일부 뉴클레오타이드를 삭제한 뒤 남은 부분을 코돈표로 번역해서 얻을 수 있는 서로 다른 단백질의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도로N개 도시 사이 도로 중 정확히 M개를 선택해 모든 도시를 연결하면서 우선순위가 가장 높은(사전식으로 가장 작은) 도로 집합을 찾고, 불가능하면 -1을 출력합니다.	보통7	그리디유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 공장삽입, 삭제, 교체를 자유롭게 쓰고 스왑은 최대 한 번만 써서 문자열을 회문으로 만드는 최소 연산 수를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
볼록 다각형 교집합 넓이반시계 방향으로 주어진 두 convex 폴리곤의 교차 영역 넓이를 오차 10^-9 이내로 계산합니다.	보통7	기하분할 정복+1	아직 제출이 없습니다	2초	128 MB	채점 가능
뒤집은 수와의 차이주어진 자연수 D에 대해 x에서 x의 자릿수를 뒤집은 수를 뺀 값이 D가 되는 가장 작은 음이 아닌 정수 x를 구하거나, 존재하지 않으면 -1을 출력한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마피아죄책감 점수와 반응 행렬이 주어질 때, 마피아 은진이 밤마다 한 명을 제거하며 최대한 오래 살아남을 수 있는 밤의 최대 횟수를 구한다.	보통7	비트 연산DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 큰 방 번호 2숫자별 구매 비용과 예산이 주어질 때 만들 수 있는 가장 큰 방 번호를 구해 길이와 앞뒤 50자리를 출력하는 문제입니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마법의 문자열최대 8개의 단어를 배열한 permutation 중에서 이어붙인 문자열이 자기 자신과 같은 순환 이동이 정확히 K개인 magic string이 되는 경우의 수를 구합니다.	보통7	문자열 매칭완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쌍둥이 마을맨해튼 거리가 D 이상이고 마을마다 연결 수가 P 이하가 되도록 쌍을 최대한 많이 고르고, 그중 전체 거리 합이 최소인 선택을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 보드 게임격자 위의 동전이 현재 칸에 적힌 숫자만큼 상하좌우로 정확히 이동할 때, 보드 밖으로 나가거나 구멍에 빠지기 전까지 최대로 움직일 수 있는 횟수를 구하고 무한히 움직일 수 있으면 -1을 출력한다.	보통7	동적 계획법DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
통나무 자르기길이 L인 통나무에서 자를 수 있는 위치 K개와 최대 C번의 절단이 주어질 때, 가장 긴 조각의 길이를 최소로 하고 그때 가능한 첫 절단 위치 중 가장 작은 값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
완벽한 순열 2순열 P가 주어질 때, 0에서 Q를 반복 적용하면 모든 인덱스를 한 번씩 방문하게 되는 순열 Q 중 P와 다른 위치가 가장 적은 것을 찾는다.	보통7	조합론그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
K각형 세기N개의 선분 중 정확히 K개를 골라 가장 긴 변이 나머지 변들의 합보다 작아 K각형을 이룰 수 있는 조합의 개수를 구합니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
덧셈식 복원덧셈식 A+B=C의 물음표를 숫자로 채워 식이 성립하게 하되, C를 가장 크게, 그다음 A를 가장 크게 만드는 복원을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조각 놓기보드 길이와 조각들의 길이가 주어질 때, 남은 조각이 어떤 빈틈에도 들어가지 못하도록 배치하는 데 필요한 최소 조각 수를 구합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
백업직선 위에 정렬된 n개 회사 위치가 주어질 때, k개의 서로 겹치지 않는 쌍(2k개 회사)을 선택해 거리 합을 최소화합니다.	보통7	그리디힙+2	아직 제출이 없습니다	2초	128 MB	채점 가능
변형 하노이이동 우선순위와 같은 원반 연속 이동 금지 규칙이 추가된 변형 하노이 타워를 시뮬레이션해서 모든 원반이 한 기둥에 모일 때까지의 이동 횟수를 구합니다.	보통7	시뮬레이션재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형 진열정사각형들을 45도로 기울여 겹치지 않게 x축에 순서대로 배치한 후, 위쪽에서 바라볼 때 보이는 정사각형의 번호를 구하는 문제입니다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정점 선인장 연결 요소의 개수그래프가 주어질 때, 모든 정점이 최대 하나의 단순 사이클에만 속하는 연결 요소(정점 캑터스)의 개수를 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
조쌤포스움직이는 선생님과 N명의 움직이는 학생들이 주어질 때, 어떤 시점에서도 반지름 R 안에 들어오는 학생 수의 최댓값을 구하는 문제입니다.	보통7	구간수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
간선 추가그래프에 최소 개수의 간선을 추가해서 연결되어 있고 오일러 경로가 존재하도록 만드는 문제입니다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마지막 요세푸스 생존자최대 10^15명이 원형으로 앉아 매 K번째(K<=90) 사람을 반복해서 제거할 때 마지막에 남는 사람의 번호를 구하는 조세퍼스 문제입니다.	보통7	수학재귀+1	아직 제출이 없습니다	2초	128 MB	채점 가능
유럽 여행모든 나라가 연결되도록 도로 N-1개를 남기고, 나라를 모두 방문해 출발지로 돌아오는 닫힌 여행의 최소 비용을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
종이 자르기회전 없이 평행이동만으로 다섯 조각을 L x L 정사각형에 정확히 채울 수 있는지 판별하고, 가능하면 사전순으로 가장 작은 배치를, 불가능하면 gg를 출력하는 문제입니다.	보통7	백트래킹비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마피아톨게이트와 도로로 이루어진 그래프에서 출발지와 목적지를 끊는 최소 비용의 톨게이트 집합을 정점 분할 최소 컷(최대 유량) 기법으로 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
오민식의 고민도시 A에서 B까지 이동하며 방문 시 얻는 금액과 이동 비용을 고려해 도착 시 최대 금액을 구하고, 양의 순환으로 무한히 증가하는 경우를 판별합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
국회N개 정당의 의석수가 주어질 때, 전체의 절반을 넘지만 한 정당만 빠져도 과반이 깨지는 연합 중 의석 합이 가장 큰 것을 찾는 문제입니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
전쟁봉신 관계로 이어진 나라들의 정복 비용이 주어질 때 M개 이상의 나라를 정복하거나 항복시키는 최소 일수를 트리 냅색 DP로 구하는 문제입니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
주식왕 동호C개 종목의 D일간 가격과 초기 자금 M이 주어질 때, 매일 정수 단위로 주식을 사고팔아 얻을 수 있는 최대 현금을 구하는 문제입니다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
소풍원형으로 앉은 N명의 학생이 K번째마다 한 명씩 제거되는 조세퍼스 게임에서, 학생 M이 몇 번째로 제거되는지 구하는 문제입니다.	보통7	세그먼트 트리시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팰린드롬 단어 이어 붙이기주어진 단어들을 중복 사용해 길이 L인 회문을 만드는 단어 순서열의 개수를 구하는 문제입니다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 똑똑길이가 1 이상 N 이하이고 서로 다른 소문자를 최대 K개까지만 쓰는 팰린드롬 문자열의 개수를 1234567891로 나눈 나머지로 구합니다.	보통7	조합론수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
특별 노드부모보다 자식의 가중치가 항상 큰 루트 트리에서 정점을 특별하거나 일반으로 지정해, 일반 정점의 가중치에서 가장 가까운 특별 조상의 가중치를 뺀 값들의 합을 최소화합니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마음대로 만든 주사위서로 다른 양의 정수 여섯 개를 면에 적어 평균이 M 이하인 주사위를 회전이 같으면 같은 것으로 보고 개수를 세어 1,000,000,007로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 가게의 조명N행 M열 보석 그리드에서 각 보석이 요구하는 최소 조명값을 만족시키도록 행 조명과 열 조명의 세기 합을 최소화하는 문제로, 최대 가중치 이분 매칭 문제로 환원됩니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	5초	128 MB	채점 가능
생물농축포식자-피식자 관계로 이루어진 DAG에서 각 소비종이 무한 배낭 방식으로 칼로리를 채우며 중금속을 최소화할 때, 인간(N번 종)이 생존하는지와 생존 시 최소 중금속 축적량을 구하는 문제입니다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
전쟁 - 탈출편 2가중치 그래프에서 1번 도시와 N번 도시 사이의 최단 경로에 포함되는 모든 도로를 제거한 뒤, 남은 도로로 다시 최단 이동 시간을 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
구슬 목걸이3~5가지 색 구슬을 주어진 개수만큼 사용해 일렬로 배열할 때, 연속한 세 구슬의 색이 항상 서로 다르게 되는 배열의 개수를 구하는 문제입니다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마방진3부터 300까지의 N이 주어질 때 1부터 N^2까지의 정수로 이루어진 N by N 마방진을 하나 구성해 출력하는 문제입니다.	보통7	수학행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
달리기 코스최대 10만 개의 2차원 점이 주어질 때 가장 먼 두 점 사이의 거리의 제곱을 구하는 문제입니다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
RPG각 퀘스트가 힘 또는 지능 조건 중 하나를 만족하면 완료되고 포인트를 얻어 스탯을 자유롭게 올릴 수 있을 때, 완료 가능한 퀘스트의 최대 개수를 구합니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
그룹 단어 복원주어진 조각들을 모두 사용해 각 글자가 하나의 블록만 이루는 원래의 그룹 단어를 복원하거나 불가능한 경우와 여러 개 가능한 경우를 구분합니다.	보통7	그래프문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
지민과 한수의 과일밭 나누기평면에 놓인 최대 50개의 나무를 점 위를 지나지 않는 직선으로 나누어 두 그룹의 가치 합 차이를 최소화하는 방법을 구하는 문제입니다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고층 빌딩높이가 1부터 N까지인 건물들을 배열해서 왼쪽에서 L개, 오른콽에서 R개가 보이는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
NKD 수열의 개수합이 N이고 인접한 항의 차가 D 이하이며 첫 항이 D 이하인 길이 K의 엄격히 증가하는 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕 계단 오르기지면에서 시작해 높이가 줄어들지 않고 거리 K 이내로 계단 사이를 점프하며 모을 수 있는 최대 사탕 개수를 구합니다.	보통7	위상 정렬그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
건축가의 나라떨어진 도시들을 도로로 연결하고 필요한 집을 짓는 순서를 정해, 참여하는 건축가에게 지급하는 총 비용을 최소화하는 문제입니다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이상적인 문자열각 문자의 전체 등장 횟수가 그 문자가 처음 등장하는 위치와 같아지도록 길이 N인 사전순 최소 문자열을 만들고, 불가능하면 -1을 출력하는 문제입니다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
버블 정렬배열이 주어졌을 때, N이 최대 50만인 상황에서 O(N^2) 버블 정렬을 직접 시뮬레이션하지 않고 교환이 멈추는 패스 번호를 구합니다.	보통7	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
벌집나선형으로 번호가 매겨진 육각 벌집 방을 좌표로 변환해서 두 방 사이의 최단 경로에 있는 방 번호들을 출력하는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
테트리스정사각형, T, S, Z, L, J 테트로미노(막대 모양 제외)로 3×N 사각형을 채우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 문제10^K와 25x100^K 형태의 동전들로 10^15 이하의 금액을 정확히 지불할 때 필요한 최소 동전 개수를 구하는 문제입니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
화물차격자 형태의 도로망에서 교차로마다 있는 신호 주기를 고려하여 출발 창고에서 도착 창고까지 가는 최소 이동 시간을 구하는 문제입니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정확히 K개의 패턴과 일치하는 문자열의 개수길이가 같은 N개의 문자/물음표 패턴 중 정확히 K개와 일치하는 소문자 문자열의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
박스 안의 열쇠N개의 상자에 열쇠가 무작위로 배치될 때 M개의 폭탄으로 모든 상자를 열 수 있는 정확한 확률을 최소 분수 A/B 형태로 구합니다.	보통7	조합론확률+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팬 서비스주어진 숫자 집합으로 만든 길이 2K 응모번호 중 앞뒤 절반의 합이 같거나 홀짝 위치의 합이 같은 경우의 수를 999983으로 나눈 나머지로 구하는 문제입니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
원숭이의 땅 옮기기원숭이들이 나무를 오르내리고 지면을 걷는 거리 정의 아래, 최대 쌍별 거리가 최소가 되도록 정수 높이의 지면 위치를 정하는 문제입니다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다각형의 개수최대 50개의 직선이 만드는 평면 분할에서 유한한 다각형 영역의 개수를 구하는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
결혼최대 12명의 남자와 12명의 여자가 서로 좋아하는 관계가 주어질 때, 한 명이 여러 명과 짝을 이루는 별 모양의 결혼으로 모든 사람을 빠짐없이 묶어 결혼 수를 최소화하거나 불가능하면 -1을 출력합니다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
네 점의 거리 조건네 점 사이의 모든 거리가 담긴 4x4 정수 행렬이 주어질 때, 이를 만족하는 서로 다른 네 점이 3차원 공간에 존재하는지 판정합니다.	보통7	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
냅색 경우의 수무게가 큰 최대 30개의 물건과 용량 제한이 주어질 때, 총 무게가 용량 이하인 부분집합의 개수를 구합니다.	보통7	분할 정복이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숌 크로스워드주어진 네 단어를 가로 두 개, 세로 두 개로 배치해 서로 정확히 한 번씩 교차하도록 만드는 서로 다른 배열의 개수를 구하는 문제입니다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
종이 겹치기회전과 반전이 가능한 두 종이를 자유롭게 겹쳐 놓았을 때 만들어지는 격자에서 X로만 이루어진 가장 큰 직사각형의 넓이를 구합니다.	보통7	행렬완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
배열 고치기배열의 각 값에 대해 주어진 범위 안에서 이진수 해밍 거리가 가장 작은 수를 찾고, 동률이면 가장 작은 값을 선택하는 문제입니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
그림 복원일부 검은 칸이 하얀 칸으로 손상된 격자에서, 각 검은 그룹이 행과 열 모두 볼록하게 연결되도록 최소 개수의 칸만 다시 검은색으로 복원합니다.	보통7	행렬BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
올림픽 순위남은 모든 경기에서 금메달을 독점하는 1번 팀이, 남은 은메달과 동메달을 다른 팀에 최적으로 배분했을 때 얻을 수 있는 최고 순위를 구하는 문제입니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
네 부분문자열문자열과 그 안에 나타나는 네 부분 문자열이 주어질 때, 각각 하나의 등장 위치를 골라 덮이는 문자 집합의 크기를 최소와 최대로 만드는 문제입니다.	보통7	문자열 매칭구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
등산방향에 따라 이동 비용이 다른 높이 격자에서, 시간 제한 안에 (0,0)에서 왕복할 수 있는 가장 높은 칸을 최단경로 탐색으로 찾는 문제입니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
거듭제곱의 합N이 10^9까지, K가 50까지일 때 1^K부터 N^K까지의 합을 10^9+7로 나눈 나머지를 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
박스 채우기가로 세로 높이가 주어진 직육면체를 종류별 개수가 제한된 2의 거듭제곱 크기의 정육면체들로 정확히 채우는 최소 블록 수를 구하고, 불가능하면 -1을 출력합니다.	보통7	수학비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
자물쇠N개의 원형 다이얼로 이루어진 자물쇠에서 최대 세 개의 인접한 다이얼을 한 번에 1~3칸씩 돌리는 연산으로 현재 상태를 비밀번호로 바꾸는 최소 연산 횟수를 구하는 문제입니다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
새로운 매직 스퀘어1부터 25까지의 수를 5x5 격자에 채워 각 행이 왼쪽에서 오른쪽으로 증가하도록 하면서, 행마다 최대 한 칸의 기존 값을 유지하고 사전순으로 가장 작은 격자를 출력하거나 -1을 출력합니다.	보통7	백트래킹그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정확한 시간에 도착하는 경로의 개수가중치가 있는 방향 그래프에서 S에서 E까지 정확히 T분이 걸리는 경로의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.	보통7	행렬그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
새로운 연산자자릿수 합, 곱 등으로 정의된 새로운 연산자 @를 사용해 X로부터 목표값 G를 만드는 데 필요한 최소 연산 횟수를 구하는 문제입니다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이진 검색 트리0부터 N-1까지의 값을 삽입 순서대로 넣어 만든 이진 탐색 트리에서 모든 노드의 높이 합을 N이 최대 250000일 때 효율적으로 구하는 문제입니다.	보통7	트리분할 정복+2	아직 제출이 없습니다	2초	256 MB	채점 가능
같은 길이 부분 배열 합 차이모든 부분배열 길이 k에 대해 겹치지 않는 두 부분배열의 합 차이를 최소로 만들고, 그 차이가 가장 작은 k(동률이면 가장 큰 k)를 구하는 문제입니다.	보통7	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	5초	128 MB	채점 가능
도미노 배치 찾기8x7 격자를 28개의 도미노로 정확히 한 번씩 사용해 덮을 때, 각 도미노의 숫자 쌍이 칸의 값과 일치하는 배치 방법의 개수를 구합니다.	보통7	백트래킹비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
제곱으로 나누어지지 않는 수K가 최대 10억일 때, 계수 함수와 이분 탐색을 이용해 K번째 제곱 인수가 없는 양의 정수를 구하는 문제입니다.	보통7	정수론이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
그림의 개수T개의 폴리라인이 주어질 때, 점이나 선분이 서로 닿거나 겹치는 폴리라인들을 하나로 묶어 총 몇 개의 독립된 그림이 만들어지는지 구합니다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
놀이공원놀이기구의 소요 시간과 대기 줄의 아이 수 N이 주어질 때, 시간에 대한 이분 탐색과 기구별 탑승 횟수 계산으로 마지막 아이가 타는 기구 번호를 구합니다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
계단 수인접한 두 자리 수의 차가 항상 1이고 0부터 9까지 모든 숫자를 포함하는 N자리 계단 수의 개수를 10억으로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
오세준U와 R 명령을 반복하는 길이 N의 수열 중, 로봇이 정확히 지뢰 칸에 도달하게 하는 사전순 최소 수열을 구하거나 불가능함을 판단합니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
중앙값N개의 온도 측정값에서 길이 K인 모든 연속 구간의 중앙값을 구해 그 합을 계산하는 문제입니다.	보통7	슬라이딩 윈도우힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
룩 어택R행 C열의 체스판에서 N개의 사용 불가능한 칸을 제외한 나머지 칸에 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
졸업이미 들은 과목과 새로 들을 과목을 졸업 요건에 매칭해 추가로 필요한 최소 과목 수와 사전순으로 가장 작은 과목 목록을 구하는 문제입니다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
DNA 점수길이가 같은 DNA 문자열 N개가 주어질 때, 대칭이고 전체 합이 0이며 값의 범위가 제한된 점수 행렬을 골라 모든 쌍의 평균 점수를 최대화하는 문제입니다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보물 찾기격자에서 우하향, 좌상향, 다시 우하향으로 세 번 이동하며 각 칸의 보물을 처음 방문할 때만 얻을 때 얻을 수 있는 최대 보물 합을 구하는 문제입니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
교통 단속뒤섞인 N개의 진입 및 진출 시각을 짝지어 유효한 매칭을 만들고, 모든 매칭 중 총 과태료의 최솟값과 최댓값을 구하는 문제입니다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
목장인접한 목초지들을 묶어 슈퍼 목초지를 만들고, 바운딩 박스와 넓이 차이가 가장 큰 슈퍼 목초지 안에서 제거해도 연결이 끊기지 않는 가장 작은 목초지를 찾습니다.	보통7	DFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수열 복원길이 M인 모든 연속 부분열이 무작위 순서로 주어질 때, 이를 이어붙여 길이 N인 원래 수열 하나를 복원합니다.	보통7	해시맵그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
영식 함수1부터 10억 사이의 구간 [A, B]에서 인접한 자릿수 차이를 반복적으로 구하는 영식함수를 적용했을 때 한 자리 수 7로 귀결되는 수의 개수를 구하는 문제입니다.	보통7	동적 계획법재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
아스키 아트단순 폴리곤과 각 격자 셀의 교차 면적을 정확히 계산해서 그 비율에 따라 문자를 매핑해 아스키 아트를 출력하는 문제입니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형 자르기정사각형 밖에 양 끝점을 둔 최대 100개의 선분이 정사각형을 가로지를 때 나누어지는 영역의 개수를 구하는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
드럼통 메시지K와 M이 주어질 때, 0부터 K-1까지 숫자로 만든 길이 M인 모든 문자열이 정확히 한 번씩 나타나는 드럼 배열(드 브루인 수열)을 구성하거나 불가능하면 -1을 출력합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
벽에 편지 붙이기최대 100개의 직사각형에 네 가지 홀짝 패턴 중 하나로 글자를 채울 때, 벽에서 글자가 붙은 칸의 총 개수를 구하는 문제입니다.	보통7	구간수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능