문제

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

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

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

전체 결과문제 32797개

소 십종경기보통7
동적 계획법 비트 연산아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비행기 탑승보통7
세그먼트 트리 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비밀 메시지보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원 영역보통7
스택 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
해시 함수보통7
분할 정복 해시맵 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
바이트컴퓨터보통7
동적 계획법 배열아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
레이저보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
사과의 여행보통7
트리 세그먼트 트리 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
노 시험기보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
게으른 소보통7
슬라이딩 윈도우 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공정한 사진보통7
누적 합 해시맵아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
금고 해독보통7
동적 계획법 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
샤오롱바오보통7
동적 계획법 구간아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
절취선보통7
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
배달원보통7
기하 이분 탐색아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
스키보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전선 교차보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
KOSTA보통7
이분 탐색 기하아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
팰린드롬보통7
문자열 매칭 문자열아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수열 나누기보통7
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
CATS보통7
시뮬레이션 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
패스 순서보통7
정수론 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한16 MB
채점 가능
연속 구간 XOR 최댓값보통7
비트 연산 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
순환 마라톤보통7
힙 연결 리스트 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
Computer Network보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
지문만 제공
경찰과 강도보통7
게임 이론 그래프 +1아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
포털보통7
최단 경로 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
늑대인간 게임보통7
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
조기 시험 대피보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
호텔보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
벽돌 줄 세우기보통7
그리디 힙아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
지배하는 택배 회사보통7
세그먼트 트리 이분 탐색아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
작은 새보통7
동적 계획법 스택 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
FarmCraft보통7
그리디 트리 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
세계 일주보통7
그리디 누적 합 +1아직 제출이 없습니다시간 제한5초메모리 제한24 MB
채점 가능
개미굴보통7
트리 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
태양광 패널보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
화물 열차보통7
그리디 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
짐 싸기보통7
동적 계획법 비트 연산아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
팀 나누기보통7
동적 계획법 세그먼트 트리 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
카펫보통7
스택 누적 합 +1아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
전구 교체보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
암호보통7
동적 계획법 문자열 매칭아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
버스 노선보통7
구간 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
금광보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
파발마보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
안전한 비상연락망보통7
최소 신장 트리 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
XH 주식회사보통7
스택 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
보이지 않는 미로 탈출보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
언어보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
다리 철거보통7
동적 계획법 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
밴조와 용암 웅덩이보통7
기하 수학아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
외교보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
고속도로보통7
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
매트리스 얼룩 지우기보통7
동적 계획법 비트 연산아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
스위치 배열보통7
재귀 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
BASIN CITY 감시보통7
백트래킹 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
엠티보통7
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
도로 공사보통7
동적 계획법 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
빔으로 탈출!보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
현상금 사냥꾼 정은보통7
동적 계획법 기하아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
보석 전시장 경비보통7
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
레이저 절단보통7
기하 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
아이스크림 고르기보통7
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
스파이 네트워크보통7
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
부교 놓기보통7
최단 경로 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
직접 가시선보통7
BFS 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
스스로 교차하는 경로보통7
기하 시뮬레이션아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
그림 검증기보통7
기하 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
좀비 아포칼립스보통7
그래프 시뮬레이션아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
물 위의 작품 배치보통7
그래프 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
고속도로 주유 계획보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
피보나치 문제해결전략보통7
정수론 수학아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
정답표 알아내기보통7
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
쇼핑보통7
동적 계획법 구간아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
우주 골프보통7
이분 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
대체 불가능한 다리보통7
최소 신장 트리 유니온 파인드 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
괄호 뒤집기보통7
세그먼트 트리 누적 합아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
기둥을 돌아가는 최단 경로보통7
기하 최단 경로 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
은행보통7
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
원형 숫자열 나누기보통7
이분 탐색 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
UFO보통7
세그먼트 트리 시뮬레이션 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
가장 영향력 있는 호박보통7
세그먼트 트리 이분 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
이상한 안테나보통7
기하 누적 합 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
원과 구슬보통7
게임 이론 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
가장 좋은 자리보통7
문자열 매칭 행렬 +1아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
자릿수 합이 같은 수보통7
수학 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
저장 공간 조각화보통7
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
고지대 산행보통7
유니온 파인드 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
케밥 하우스보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
최소 길이 반복 인코딩보통7
동적 계획법 문자열아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
일반화된 로마 숫자보통7
동적 계획법 구간 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
끈기가 가장 적게 드는 길보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
검은 돌과 흰 돌보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
이름 나누기보통7
트라이 동적 계획법아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
사탕 균등 분배보통7
정수론 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
반복되는 부분 문자열보통7
문자열 매칭 문자열아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
잠긴 보물보통7
조합론아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
마법의 약보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
만칼라보통7
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
소 십종경기각 소를 한 종목에 배정해 기본 점수와 누적 조건 달성으로 연쇄 지급되는 보너스의 합을 최대화합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	128 MB	채점 가능
비행기 탑승소들이 지정된 좌석까지 한 줄로 이동하고 짐을 넣는 동안 뒤를 막으므로 전원이 앉을 때까지 걸리는 시간을 구합니다.	보통7	세그먼트 트리시뮬레이션	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 메시지고유한 접두사나 접미사를 앞이나 뒤에 반복해 붙여 주어진 문자열을 만드는 연산 순서의 가짓수를 셉니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원 영역중심이 x축 위에 있고 서로 교차하지 않는 N개 원이 평면을 나누는 영역 개수를 구합니다.	보통7	스택정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
해시 함수길이 N인 소문자 단어 중 33 곱셈과 xor를 반복한 해시를 2^M으로 나눈 나머지가 K인 경우를 셉니다.	보통7	분할 정복해시맵+2	아직 제출이 없습니다	3초	256 MB	채점 가능
바이트컴퓨터-1, 0, 1 수열에서 왼쪽 원소를 오른쪽 이웃에 더하는 연산을 반복해 비내림차순 수열을 최소 횟수로 만들고 불가능하면 BRAK을 출력합니다.	보통7	동적 계획법배열	아직 제출이 없습니다	3초	512 MB	채점 가능
레이저원점에서 쏘는 최대 K개의 광선이 같은 선분을 두 번 맞히지 않으면서 1사분면의 선분을 가장 많이 맞히는 개수를 구합니다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	3초	512 MB	채점 가능
사과의 여행1번 정점에서 시작해 매번 가장 멀리 있는 미방문 정점(동점이면 번호가 큰 정점)으로 이동할 때 전체 방문 순서를 출력합니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
노 시험기n개 노 유형마다 양의 정수 강도를 정해 모든 쌍의 합이 x_ij 이하가 되고 쌍 중 적어도 하나가 y_ij 이상이 되도록 합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
게으른 소맨해튼 거리 K 안에 들어오는 풀의 합이 가장 커지는 시작점을 고릅니다.	보통7	슬라이딩 윈도우정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공정한 사진소를 위치 순으로 정렬한 뒤 등장한 품종이 각각 같은 마릿수로 K개 이상 포함된 연속 구간 중 가장 긴 길이를 구합니다.	보통7	누적 합해시맵	아직 제출이 없습니다	1초	128 MB	채점 가능
금고 해독루트 트리 각 노드에 숫자를 배정할 때 지정된 위쪽 경로에 금지된 5자리 숫자열이 하나라도 나타나는 경우의 수를 1234567로 나눈 나머지를 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
샤오롱바오N개 만두를 먹는 순서를 정해 먹은 만두가 범위 안에 남은 만두에 더하는 보너스를 합해 전체 맛이 가장 커지도록 합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	128 MB	채점 가능
절취선W by H 직사각형을 축에 평행한 N개 선분을 따라 잘라 생기는 조각 수를 구합니다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	3초	256 MB	채점 가능
배달원속력 1로 꺾은선 경로를 걷는 두 사람 사이에서 첫 번째 경로의 한 점에서 두 번째 경로의 한 점까지 속력 1인 심부름꾼이 직선으로 물건을 옮길 때 가장 짧은 전달 시간을 구합니다.	보통7	기하이분 탐색	아직 제출이 없습니다	4초	128 MB	채점 가능
스키원점에서 일정한 하강 속도와 제한된 횡방향 가속도로 도달할 수 있는 목표물을 가장 길게 방문하고 동점인 경우 사전 순으로 가장 앞선 번호 순서를 출력합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
전선 교차전선이 만나는 점을 지나지 않으면서 두 점을 연결할 때 가로질러야 하는 전선의 최소 개수를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
KOSTA식당이 있는 지점에 기계 1대 또는 2대를 설치해 가장 먼 맨해튼 배달 거리를 최소화하고 그 거리와 선택한 식당 번호를 출력합니다.	보통7	이분 탐색기하	아직 제출이 없습니다	5초	256 MB	채점 가능
팰린드롬주어진 문자열에서 길이에 등장 횟수를 곱한 값이 가장 큰 팰린드롬 부분 문자열을 구합니다.	보통7	문자열 매칭문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
수열 나누기수열을 연속된 k+1개 구간으로 나누어 절단 점수 합이 최대가 되는 분할을 구하고 점수와 절단 위치를 출력합니다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
CATSX, L, N이 주어지면 비트 반전이 있는 버그 있는 두 스택 카운터 프로그램을 시뮬레이션해서 출력하는 수를 구합니다.	보통7	시뮬레이션스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
패스 순서앞 두 항으로 다음 항이 이전 두 항 차이의 절댓값이 되는 수열을 만들 때 K번째 항을 구합니다.	보통7	정수론시뮬레이션	아직 제출이 없습니다	1초	16 MB	채점 가능
연속 구간 XOR 최댓값a부터 b까지 구간 안에서 연속한 n개 정수의 XOR 중 가장 큰 값을 구합니다.	보통7	비트 연산수학	아직 제출이 없습니다	1초	256 MB	채점 가능
순환 마라톤원형 트랙 위 주자들이 앞선 주자를 따라잡아 탈락시키며 탈락 순서와 최종 생존자를 출력합니다.	보통7	힙연결 리스트+2	아직 제출이 없습니다	3초	256 MB	채점 가능
Computer Network임의의 두 컴퓨터 사이 최단 경로에 포함된 중간 컴퓨터 수를 알려주는 질의만 사용해, 정해진 횟수 안에 a에서 b로 가는 실제 최단 경로를 찾는다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	64 MB	지문만 제공
경찰과 강도연결 그래프에서 경찰이 도둑을 반드시 잡을 수 있는 시작 정점이 있는지 판정하고 가장 빠른 정점과 최악 이동 횟수를 출력합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
포털벽에 쏜 포털 두 개로 순간이동하며 시작점에서 케이크까지 이동하는 최단 시간을 구합니다.	보통7	최단 경로BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
늑대인간 게임정확히 W명이 늑대인간이면서 모든 고발과 변호 조건을 만족하는 역할 배정 수를 1000000007로 나눈 나머지로 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
조기 시험 대피N행 강당에 앉은 M명이 앞문이나 뒷문으로 빠져나갈 때 통과 인원과 방 혼잡에 따른 비용 합을 최소화합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
호텔트리에서 세 쌍의 거리가 모두 같은 서로 다른 세 마을의 개수를 셉니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
벽돌 줄 세우기모든 벽돌을 이웃한 색이 다르고 양 끝이 p와 q가 되게 늘어놓고 사전 순으로 가장 앞선 경우나 0을 출력합니다.	보통7	그리디힙	아직 제출이 없습니다	3초	256 MB	채점 가능
지배하는 택배 회사배송 순서대로 적힌 택배사 번호에서 각 구간에 절반을 초과해 등장한 택배사를 찾고 없으면 0을 출력합니다.	보통7	세그먼트 트리이분 탐색	아직 제출이 없습니다	3초	512 MB	채점 가능
작은 새1번 나무에서 n번 나무까지 최대 k칸씩 점프하면서 출발 나무보다 낮지 않은 나무에 착지한 횟수를 최소화합니다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	2초	256 MB	채점 가능
FarmCraft루트에서 출발해 모든 집을 들러 복귀하는 순서를 정해 도착 시각에 설치 시간을 더한 최댓값을 가장 이르게 합니다.	보통7	그리디트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
세계 일주각 비행기의 항속거리마다 최적의 공항에서 출발해 적도를 한 바퀴 도는 데 필요한 최소 착륙 횟수를 구합니다.	보통7	그리디누적 합+1	아직 제출이 없습니다	5초	24 MB	채점 가능
개미굴개미 무리가 모든 잎 방에서 들어가 각 방마다 균등하게 나뉘고 나머지는 사라지며 특정 통로를 정확히 k마리로 지나는 무리를 셉니다.	보통7	트리수학+2	아직 제출이 없습니다	3초	256 MB	채점 가능
태양광 패널주어진 너비와 높이 구간에서 정수를 하나씩 골라 두 수의 최대공약수가 가장 커지도록 합니다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
화물 열차단선 구간을 오가는 화물열차 n대의 출발 시각을 정해 마지막 열차가 Upper Bytown에 가장 일찍 돌아오게 합니다.	보통7	그리디시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
짐 싸기상점에서 배낭을 가장 적게 사서 모든 짐을 쪼개지 않고 용량 안에 나눠 담습니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	1초	256 MB	채점 가능
팀 나누기각 학생의 팀 크기가 주어진 구간 안에 들도록 줄을 연속된 팀으로 나누어 팀 수를 최대화하고 그 경우의 수를 셉니다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	5초	256 MB	채점 가능
카펫결함 표시를 최대 하나만 포함한 가장 넓은 직사각형 조각 넓이를 구합니다.	보통7	스택누적 합+1	아직 제출이 없습니다	4초	256 MB	채점 가능
전구 교체보유한 전구를 방에 배치하고 최대 k개를 가게 전구로 교체해 모든 방의 최소 전력을 만족하면서 전체 전력 합을 최소화합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
암호첫 K개 대문자로 만든 길이 N 문자열 중 ABCBC와 ABABC를 부분 문자열로 포함하지 않는 개수를 1,000,000,009로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	256 MB	채점 가능
버스 노선N개 정류장 원형 도로 위 시계 방향 구간 중 다른 구간에 완전히 포함되지 않는 구간 번호를 오름차순으로 출력합니다.	보통7	구간정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
금광가중치가 있는 점들을 축에 평행한 직사각형 하나로 둘러싸서 포함된 가중치 합을 최대로 만듭니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	3초	256 MB	채점 가능
파발마원형으로 연결된 역들에 흩어진 청원을 모두 한양까지 옮길 때 마릿값과 걸린 날짜를 합한 비용이 가장 작아지는 이동 계획을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	64 MB	채점 가능
안전한 비상연락망각 도로가 끊겼을 때 나머지 도로로 모든 마을을 잇는 가장 저렴한 연결망 비용을 구하고 연결할 수 없으면 -1을 출력합니다.	보통7	최소 신장 트리트리+1	아직 제출이 없습니다	1초	64 MB	채점 가능
XH 주식회사요청일 바로 전날에 끝나는 연속 구간 중 평균이 가장 크고 동점이면 가장 짧은 구간의 길이를 구합니다.	보통7	스택누적 합+1	아직 제출이 없습니다	2초	256 MB	채점 가능
보이지 않는 미로 탈출모든 빈칸에서 시작해도 10번 이내 틸트로 구슬을 출구로 빼내는 가장 짧은 순서를 구하고 동점이면 사전 순으로 앞선 것을 출력합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
언어100개 기호로 이루어진 발췌문의 언어를 추측하고, 매 추측마다 서버가 돌려주는 정답으로 학습하며 10000회 동안 정확도를 최대화한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	10초	256 MB	채점 가능
다리 철거임의의 섬에서 출발하여 다리 길이만큼 이동과 제거에 시간을 들여 트리의 모든 다리를 가장 짧은 총 시간으로 제거합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
밴조와 용암 웅덩이원형 용암 구덩이 안쪽에 t초를 초과해 머무르지 않으면서 시작점에서 도착점까지 최단 시간에 이동하는 경로를 구합니다.	보통7	기하수학	아직 제출이 없습니다	3초	256 MB	채점 가능
외교매달 같은 정당 친구 집단을 상대 정당으로 바꾸되 두 정당을 번갈아 적용하여 모든 총독을 하나의 정당으로 모으는 최소 개월 수를 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
고속도로각 테스트 케이스마다 최대 20만 개 점 중에서 유클리드 거리가 가장 먼 한 쌍을 사전 순으로 가장 작게 출력합니다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
매트리스 얼룩 지우기m행 n열 매트리스에 찍힌 얼룩 칸을 3x3 블록으로 모두 덮을 때 필요한 도구의 최소 개수를 구합니다.	보통7	동적 계획법비트 연산	아직 제출이 없습니다	3초	256 MB	채점 가능
스위치 배열제한된 토글 규칙으로 주어진 비트열을 모두 0으로 만드는 최소 횟수를 각 테스트 케이스마다 구합니다.	보통7	재귀동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
BASIN CITY 감시차수가 최대 4인 그래프에서 서로 인접하지 않은 정점 k개를 고를 수 있는지 판정합니다.	보통7	백트래킹그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
엠티각 학생이 지명한 한 명이 함께 타야만 버스에 탈 수 있을 때 조건을 어기지 않으면서 최대 k석까지 태울 수 있는 가장 많은 인원을 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
도로 공사양쪽 끝에서 도착한 차를 한 차로로 통과시켜 제한을 초과해 대기하는 운전자를 가장 적게 만듭니다.	보통7	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	512 MB	채점 가능
빔으로 탈출!1번 방에서 시작하는 무작위 이동이 n번 방에 확실히 도달하는지와 모든 가능한 이동이 제한된 단계 안에 끝나는지를 판단합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
현상금 사냥꾼 정은x좌표 순으로 정렬된 모든 행성을 가장 왼쪽에서 가장 오른쪽까지 두 개의 단조 경로로 나누어 전체 이동 거리를 최소화합니다.	보통7	동적 계획법기하	아직 제출이 없습니다	1초	256 MB	채점 가능
보석 전시장 경비정수 격자선에 맞춘 단위 폭의 가로 또는 세로 띠를 가장 적게 골라 모든 전시품을 덮습니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
레이저 절단축에 평행한 폴리선을 검사해 닫힘과 자기교차를 확인하고 접촉과 포함 관계를 판정합니다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
아이스크림 고르기n가지 맛과 k면체 주사위가 주어질 때 완전한 공정 선택을 보장하는 최소 던지기 횟수를 구하고 불가능하면 unbounded를 출력합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
스파이 네트워크방향 간선을 따라 값을 gcd로 갱신해 안정 상태에 이른 뒤 값이 L인 직원의 수를 셉니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
부교 놓기행마다 주어진 물 구간으로 이루어진 강에서 양쪽 강둑에 닿는 가장 작은 연결 집합의 크기를 구합니다.	보통7	최단 경로동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
직접 가시선오르막과 내리막 제한을 지키면서 매 정지점에서 한 기지국이 직접 보이는 두 기지국 사이 최단 격자 경로를 구합니다.	보통7	BFS기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
스스로 교차하는 경로앞으로 이동한 뒤 항상 오른쪽으로 도는 로봇 경로가 스스로 닿는지 판정하고 유효한 가장 긴 앞부분을 출력합니다.	보통7	기하시뮬레이션	아직 제출이 없습니다	2초	256 MB	채점 가능
그림 검증기로봇 명령으로 그린 두 선 그림이 평행이동으로 일치하는지 판정합니다.	보통7	기하구간+1	아직 제출이 없습니다	1초	256 MB	채점 가능
좀비 아포칼립스출발지에서 진입 제한과 이동 시간이 있는 방향 도로를 이용해 시각 s까지 병원에 가장 많이 도착하도록 이동합니다.	보통7	그래프시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능
물 위의 작품 배치보트로 쌍씩 연결된 조각들에 예비 보트 최대 k척을 배치해 보트가 두 척 미만으로 남은 조각부터 가라앉는 연쇄에서 살아남는 조각을 가장 많게 합니다.	보통7	그래프트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
고속도로 주유 계획용량이 정해진 탱크로 주유소마다 다른 가격을 보고 목적지까지 가장 싸게 가는 경로와 주유량을 정합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
피보나치 문제해결전략0 < a ≤ b인 피보나치식 수열에 n이 나타나게 하는 가장 작은 시작 쌍 (a, b)를 구합니다.	보통7	정수론수학	아직 제출이 없습니다	2초	256 MB	채점 가능
정답표 알아내기학생들의 답안과 맞힌 개수로 최대 30문항의 정답지를 복원하고 유일한 정답지나 가능한 경우의 수를 출력합니다.	보통7	백트래킹완전 탐색+1	아직 제출이 없습니다	10초	256 MB	채점 가능
쇼핑입구에서 출발해 주어진 순서 제약을 지키며 일렬로 늘어선 N개 상점을 모두 방문하고 출구에 도착하는 가장 짧은 이동 거리를 구합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	256 MB	채점 가능
우주 골프얇은 수직 장애물을 넘고 바운스 횟수 제한 안에서 표적 지점에 정확히 떨어지는 최소 발사 속력을 구합니다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
대체 불가능한 다리모든 섬을 가장 적은 비용으로 연결하는 모든 방법에 공통으로 들어가는 다리 수와 비용 합을 구합니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	3초	256 MB	채점 가능
괄호 뒤집기균형 잡힌 괄호 문자열의 괄호 하나가 뒤집힐 때마다 균형을 되찾는 가장 왼쪽의 두 번째 뒤집기 위치를 구합니다.	보통7	세그먼트 트리누적 합	아직 제출이 없습니다	5초	256 MB	채점 가능
기둥을 돌아가는 최단 경로반지름 100인 원반 로봇이 최대 8개의 기둥과 100 이상 거리를 유지하며 원점에서 목표점까지 가는 최단 경로 길이를 구합니다.	보통7	기하최단 경로+1	아직 제출이 없습니다	3초	256 MB	채점 가능
은행원에서 음수 자본을 양수로 뒤집을 때마다 양쪽 이웃 자본에서 같은 금액을 빼며 모든 자본을 0 이상으로 만드는 최소 뒤집기 횟수를 구합니다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	5초	256 MB	채점 가능
원형 숫자열 나누기원형 숫자 문자열을 연속된 K개 부분으로 나누어 가장 큰 부분의 값을 가장 작게 만들고 그 값을 출력합니다.	보통7	이분 탐색동적 계획법+1	아직 제출이 없습니다	5초	256 MB	채점 가능
UFOK발의 레이저 사격이 각 행이나 열의 앞에서 지정된 층에 닿는 칸 R개를 하나씩 깎은 뒤 P×P 정사각형에 남은 상자 수의 최댓값을 구합니다.	보통7	세그먼트 트리시뮬레이션+2	아직 제출이 없습니다	5초	256 MB	채점 가능
가장 영향력 있는 호박홀수 길이 배열에 구간 증가 연산을 적용할 때마다 배열 중앙값을 출력합니다.	보통7	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	5초	256 MB	채점 가능
이상한 안테나대각선 삼각형 신호가 홀수 개 겹치는 격자 칸 수를 셉니다.	보통7	기하누적 합+1	아직 제출이 없습니다	5초	256 MB	채점 가능
원과 구슬매 차례 화살표를 따라 구슬 하나를 다음 원으로 옮기고, 양쪽이 최선을 다할 때 선공과 후공 중 이기는 쪽을 고릅니다.	보통7	게임 이론트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 좋은 자리각 설계도를 격자에 올려 일치 칸이 가장 많은 위치를 찾고 행과 열이 작은 순으로 동점을 깨 곡물과 가축 수를 출력합니다.	보통7	문자열 매칭행렬+1	아직 제출이 없습니다	10초	256 MB	채점 가능
자릿수 합이 같은 수자릿수 합이 모두 같은 서로 다른 양의 정수 n개를 골라 합이 최소가 되게 합니다.	보통7	수학그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
저장 공간 조각화배열을 연속 구간으로 나누어 순서를 바꾸어 오름차순으로 만드는 데 필요한 최소 개수를 구합니다.	보통7	그리디정렬	아직 제출이 없습니다	2초	256 MB	채점 가능
고지대 산행삼각형으로 이루어진 지형을 지나 야영지 A에서 전망대 B까지 이동할 때 가장 높은 지점의 높이가 가장 낮아지는 경로의 높이를 구합니다.	보통7	유니온 파인드최소 신장 트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
케밥 하우스간격이 t+1 이상인 꿈 초 집합 중 각 케밥의 빠진 재료가 q_i-x_i 이하인 경우의 수를 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
최소 길이 반복 인코딩소문자로 이루어진 각 문자열을 반복 횟수와 괄호 표기로 압축할 때 가장 짧은 인코딩 길이를 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	5초	256 MB	채점 가능
일반화된 로마 숫자로마 숫자 문자열에 뺄셈 규칙의 모든 괄호 배치를 적용해 얻을 수 있는 서로 다른 값을 모두 오름차순으로 구합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	3초	256 MB	채점 가능
끈기가 가장 적게 드는 길최대 한 칸의 이동을 바꿔 좌상단에서 우하단까지 이어지는 걸음을 가장 짧게 만듭니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	256 MB	채점 가능
검은 돌과 흰 돌검은 돌이 흰 돌보다 모두 앞에 오도록 돌 줄을 재배열할 때 먼 교환은 A를 내고 이웃 교환은 A에서 B를 뺀 값을 내서 합계를 가장 작게 합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
이름 나누기2N개 이름을 거리와 대로에 N개씩 나누어 모든 교차로 표지판에 적히는 최단 구분 접두사 길이 합을 최소화합니다.	보통7	트라이동적 계획법	아직 제출이 없습니다	3초	256 MB	채점 가능
사탕 균등 분배섬 그래프에서 어떤 도보 경로에 속한 사탕 수들의 최대공약수로 나타나는 정수가 몇 개인지 셈합니다.	보통7	정수론그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
반복되는 부분 문자열길이가 최대 100000인 문자열에서 두 번 이상 등장하는 서로 다른 부분 문자열 개수를 셉니다.	보통7	문자열 매칭문자열	아직 제출이 없습니다	5초	256 MB	채점 가능
잠긴 보물n명 중 m명 이상이 모여야 열리고 그보다 적게 모이면 열리지 않도록 자물쇠 열쇠를 나눌 때 필요한 최소 자물쇠 수를 구합니다.	보통7	조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
마법의 약N개 주머니 중 마법 물약이 든 하나를 E번의 합동 시음 안에 항상 찾아내는 최소 인원을 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
만칼라구슬 수 N마다 모든 구슬을 룸바에 모으는 유일한 촐카일론 보드의 각 구멍 값을 구해 출력합니다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능