문제

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

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

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

전체 결과문제 32797개

케이크 자르기보통6
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
괄호보통6
동적 계획법 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
선원 고용하기보통6
그래프 DFS아직 제출이 없습니다시간 제한4초메모리 제한64 MB
채점 가능
컴퓨터 재부팅 최단 경로보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한0.1초메모리 제한128 MB
채점 가능
자동차보통6
BFS아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
휴대폰 벨소리보통6
문자열 매칭 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
포물선 순간이동 장치보통6
기하 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마술 피라미드보통6
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
아즈텍 피라미드보통6
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최종 순위보통6
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버거, 감자튀김, 음료수보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
택시!보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 긴 도미노 사슬보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
판다 나라의 모험 1부: 판다 수보통6
수학 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
추이 폐포보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
더해보통6
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
피자 배달 스케줄보통6
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정사각형 개수 세기보통6
기하 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
테라리움보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
라디오 방송 커버리지보통6
기하 완전 탐색 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
물 파이프보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
불에 탄 달력보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쓰러지는 카드보통6
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스프레드시트보통6
구현 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
PreQueL보통6
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잭의 양말보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
두 교수보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
숫자 게임보통6
게임 이론 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유로의 효율성보통6
동적 계획법 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이 프로그램은 멈출까?보통6
수학 정수론 +1아직 제출이 없습니다시간 제한3초메모리 제한64 MB
채점 가능
삼각분할보통6
동적 계획법 기하아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
무작위 산책보통6
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
체크섬 (Checksum)보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기묘한 기계 장치보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
신호보통6
문자열 매칭 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다섯 번째 차원보통6
그래프 조합론아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로 레이싱 트랙보통6
그래프 조합론아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
용보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
꼬치보통6
동적 계획법 행렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동굴보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보물보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화성 여행보통6
그리디 누적 합 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
이중 대열보통6
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
크리스 마틴보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다리 건너기보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
성보통6
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숫자 세기 노래보통6
시뮬레이션 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
안티소수보통6
정수론 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
여행 계획 (작은 버전)보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
요원들보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동굴 탐사보통6
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
이진 트리의 3색 칠하기보통6
트리 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
빗물 웅덩이보통6
힙 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
One-sequence 수열보통6
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잠수부보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직사각형보통6
유니온 파인드 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
점프보통6
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
저렴한 여행보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
XOR 회로보통6
비트 연산 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공항보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주유보통6
그리디 스택아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
강의실 예약보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
피보나치 단어보통6
문자열 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나이트 배치보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
0과 1보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
0과 1 - 2보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
우회전 운전자 클럽보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보드 덮기보통6
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
순열의 부호화보통6
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어들의 이어 붙이기보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
곰 인형보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
요정 전구보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조약돌보통6
게임 이론 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
배열보통6
해시맵 정렬 +1아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
기온보통6
그리디 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
택시보통6
그리디 정렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두 개의 케이크보통6
그리디 배열 +2아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
배낭보통6
동적 계획법 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카드 섞기보통6
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
룩 배치 완성하기보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
캥거루보통6
구간 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
도로망 2보통6
트리 조합론 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
시험보통6
기하 구간 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
소수의 소수 거듭제곱보통6
정수론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
동전보통6
누적 합 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비순환 그래프 분해보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
시추보통6
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
체스보통6
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
색칠하기보통6
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
버그보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대각선 교차보통6
정렬 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
체스판보통6
정렬 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
금고보통6
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바이트랜드 재건보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
컨퍼런스보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
종이보통6
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
괄호 문자열보통6
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
순열의 역위 개수보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
속도 제한보통6
배열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원탁의 악수보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
케이크 자르기w 곱하기 h 직사각형을 m개의 축에 나란한 정수 직사각형으로 자르되, 가장 큰 조각의 넓이를 최소로 만든다.	보통6	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호괄호 문자열이 주어질 때, 부분 수열로 얻을 수 있는 정규 괄호 수열의 최대 길이를 구한다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
선원 고용하기선원들의 요구를 방향 그래프로 나타낼 때, 나가는 간선에 대해 닫혀 있는 가장 작은 비어 있지 않은 선원 집합의 크기를 구한다.	보통6	그래프DFS	아직 제출이 없습니다	4초	64 MB	채점 가능
컴퓨터 재부팅 최단 경로점이 최대 12개 주어질 때, 모든 점을 정확히 한 번씩 방문하고 시작점으로 돌아오는 가장 짧은 닫힌 경로의 길이를 구한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	0.1초	128 MB	채점 가능
자동차6x6 격자에 놓인 가로·세로 차량들을 밀어 첫 번째 차를 동쪽 끝으로 빼내는 최소 이동 횟수를 구한다.	보통6	BFS	아직 제출이 없습니다	1초	32 MB	채점 가능
휴대폰 벨소리주어진 곡이 좋은 곡인지(이웃한 같은 길이의 두 토막이 같은 소리 집합을 갖지 않음), n개 소리를 모두 포함하는지, 양 끝에 한 소리도 덧붙일 수 없는지 판정한다.	보통6	문자열 매칭구현+1	아직 제출이 없습니다	1초	32 MB	채점 가능
포물선 순간이동 장치무한 속도로 이동할 수 있는 포물선 호가 최대 100개 주어질 때, 점 V에서 점 W까지 걸리는 최소 시간을 구한다.	보통6	기하그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
마술 피라미드36개 삼각형의 색과 재칠 순열이 주어질 때, 각 면이 한 가지 색이 되도록 하는 최소 이동 횟수를 구한다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아즈텍 피라미드접촉과 안정성 규칙을 지키며 정육면체 블록 n개를 쌓을 때 만들 수 있는 안정된 피라미드의 최대 높이를 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최종 순위학생 n명의 총점 p와 상위 k명의 서로 다른 점수 개수 d가 주어질 때, 음이 아닌 정수로 이루어진 비오름차순 점수 목록 중 사전순으로 가장 큰 것을 출력하고, 불가능하면 Wrong information을 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버거, 감자튀김, 음료수B, F, S로 이루어진 문자열을 N개의 연속 구간으로 나누되 각 구간에서 세 문자의 개수가 양수로 같아야 할 때, 가능한 분할의 수를 세고 없으면 Impossible을 출력한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택시!각 도로에 이동 시간과 요금이 있는 양방향 그래프에서, 총요금이 예산 r을 넘지 않으면서 출발점 s에서 도착점 d까지 가는 최소 총시간을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 도미노 사슬면에 0부터 6까지의 숫자가 적힌 도미노를 최대 1000개 줄 때, 맞닿은 면의 숫자가 같은 하나의 사슬로 만들 수 있는 도미노의 최대 개수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판다 나라의 모험 1부: 판다 수음수와 0을 포함해 A부터 B까지 모든 정수를 팬더 숫자로 적을 때 필요한 대나무 개수의 합을 구한다.	보통6	수학구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
추이 폐포정점 2500개, 간선 10000개 이하의 방향 그래프에서 X에서 Y로 가는 경로가 존재하는 서로 다른 정점 쌍 (X, Y)의 개수를 센다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
더해각 숫자 1-9의 개수가 주어질 때, 각 숫자를 주어진 횟수 이하로 사용해 만들 수 있는 모든 서로 다른 수의 합을 1e9+7로 나눈 나머지를 구한다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피자 배달 스케줄주별 요일별 피자 배달 기록이 주어질 때, 1주에서 4주 주기의 고정 배달 일정 중 기록과 어긋나는 날이 가장 적은 일정을 찾는다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 개수 세기서로 다른 정수 좌표 점이 최대 2000개 주어질 때, 네 꼭짓점이 모두 이 점들인 정사각형의 개수를 센다. 기울어진 정사각형도 포함한다.	보통6	기하해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
테라리움N x N 격자에서 최대 26마리의 뱀이 매초 한 칸씩 이동하는 모습을 T초 동안 시뮬레이션한 뒤 최종 상태를 출력한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	3초	128 MB	채점 가능
라디오 방송 커버리지반지름 R인 기지 원 안에 있는 최대 10개의 후보 원 중 서로 겹치지 않는 부분집합을 골라 기지와 선택한 원들의 합집합 넓이를 최대로 만든다.	보통6	기하완전 탐색+1	아직 제출이 없습니다	3초	128 MB	채점 가능
물 파이프주어진 길이와 개수의 남북 또는 동서 방향 파이프 조각으로 두 점을 연결하되 90도 회전만 허용할 때 필요한 최소 조각 수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
불에 탄 달력인쇄된 달력에서 잘려 나온 작은 직사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 연속된 부분으로 포함할 수 있는 모든 연도를 찾는다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쓰러지는 카드서로 교차하지 않는 카드들이 세워져 있을 때, 카드 하나가 넘어지면 높이 H의 직사각형 영역을 쓸며 닿는 카드를 쓰러뜨리고, 맞은 카드는 미는 카드 반대쪽으로 넘어진다. 이때 최종적으로 넘어지는 카드 번호를 오름차순으로 구한다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스프레드시트9행 26열 크기의 작은 스프레드시트에서 각 셀이 사칙연산과 셀 참조로 이루어진 정수식을 가지며, A1이 순환 참조에 걸리면 1000000을 출력한다.	보통6	구현DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
PreQueL여러 개의 작은 테이블과 등식 조건이 주어질 때, 모든 조건을 만족하는 카티션 곱의 튜플을 정렬하여 출력한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잭의 양말비슷한 양말 쌍을 그래프로 주어졌을 때 완전 매칭이 유일하게 존재하는지 판정하고, 유일하면 그 짝을 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두 교수수업 시간이 고정된 교수 n명의 수업을 배정할 때, 1번과 2번 교수는 같은 방을 쓰지 않는다는 조건 아래 필요한 방의 최솟값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	3초	128 MB	채점 가능
숫자 게임칠판에 적힌 수 하나로 시작한다. 합성수는 두 수로 쪼개고, 소수는 1을 빼고, 1은 가져가면 1점을 얻는다. 두 사람이 최선으로 두었을 때 최종 점수를 출력한다.	보통6	게임 이론정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유로의 효율성여섯 개의 동전 단위가 주어질 때 1센트부터 100센트까지 각 금액을 지불하는 데 필요한 동전 수(지불과 거스름돈 포함)의 최솟값을 구하고 평균과 최댓값을 출력한다.	보통6	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이 프로그램은 멈출까?n이 10^14 이하일 때, 짝수면 2로 나누고 홀수면 3n+3으로 바꾸는 루프가 멈추는지 판정한다.	보통6	수학정수론+1	아직 제출이 없습니다	3초	64 MB	채점 가능
삼각분할볼록 다각형이 주어질 때 대각선 길이의 합이 최소가 되는 삼각분할을 찾아 소수 둘째 자리로 반올림해 출력한다.	보통6	동적 계획법기하	아직 제출이 없습니다	1초	128 MB	채점 가능
무작위 산책정사각 격자 위에서 기록된 이동 순서가 주어질 때, 이미 지나온 자취를 건너지 않고 출발점으로 돌아갈 수 있는지 판정한다.	보통6	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
체크섬 (Checksum)비트 메시지 뒤에 0을 붙여 F2 위의 다항식을 생성기로 나눈 나머지를 십진수로 출력하고, 생성기가 소수가 아니면 ERROR를 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기묘한 기계 장치축과 톱니로 연결된 기어들에 색 방향 조건이 주어질 때, 기어 1을 구동했을 때 각 기어의 각속도를 구하거나 회전이 불가능함을 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신호수열 s와 패턴 f가 주어질 때, f가 길이 a에서 b 사이인 정확히 k개의 조각 중 하나로 등장하는 가장 작은 시작 위치를 찾는다.	보통6	문자열 매칭그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다섯 번째 차원무향 그래프에서 서로 다른 별 6개를 지나는 길이 5의 단순 경로 개수를 센다.	보통6	그래프조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 레이싱 트랙단순 그래프에서 다섯 개의 서로 다른 정점을 지나는 네 개의 변 경로(5-정점 체인)가 몇 개인지 센다.	보통6	그래프조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
용매일 양쪽 끝 중 하나에서 목초지를 골라 잡아먹으며 모든 목초지가 하루에 한 마리씩 줄어들 때, 먹을 수 있는 양의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
꼬치알파벳 p개의 문자로 만든 길이 n의 문자열 중 금지된 두 글자와 세 글자 조합을 포함하지 않는 문자열의 개수를 m으로 나눈 나머지를 구한다.	보통6	동적 계획법행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴DAG의 도달 가능성 행렬이 주어질 때 모든 노드를 덮는 최소 개수의 하향 경로를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물격자에서 X를 피해 S에서 *로 가는 최단 경로를 찾고, 그중 이동 문자열이 사전순으로 가장 앞서는 경로를 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화성 여행원 위의 각 정거장에서 출발해 양방향 중 하나를 자유롭게 골라 연료가 바닥나지 않고 한 바퀴를 돌 수 있는지 판정한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	3초	512 MB	채점 가능
이중 대열각 열에서 두 병사의 자리를 바꿀지 정해 두 행 모두 같은 키가 없도록 만들 때, 필요한 최소 교환 횟수를 구한다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	3초	512 MB	채점 가능
크리스 마틴길이 n인 DNA 문자열 S가 주어질 때, 길이가 n인 다른 DNA 문자열과 S 사이의 LCS 길이의 최솟값을 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 건너기관광객 n명의 이동 시간이 정렬된 채 주어지고 횃불 하나로 한 번에 최대 둘만 건널 수 있을 때, 모두 건너는 데 필요한 최소 시간을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
성입구 방 e에서 공주가 있는 방 p까지 이동하되 같은 방을 다시 지나면 입장료를 다시 내며, 총 비용이 정확히 b가 되는 경로 중 사전순으로 가장 작은 경로를 출력한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 세기 노래원형으로 둘러선 아이들이 빠져나간 순서가 주어질 때, 그 순서를 정확히 만들어 내는 가장 작은 시행 횟수 k를 구하거나 불가능하면 NIE를 출력한다.	보통6	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
안티소수n이 주어질 때 n 이하에서 가장 큰 고합성수를 찾는다. 즉, 자기보다 작은 모든 양의 정수보다 약수가 많은 수 중 n을 넘지 않는 최대값을 구한다.	보통6	정수론완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
여행 계획 (작은 버전)정해진 배차 주기로 다니는 여러 노선이 주어질 때, 출발역에서 주어진 시각에 출발해 도착역에 가장 일찍 도착하는 시각을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
요원들방향 그래프와 두 요원의 시작 도시가 주어질 때, 매일 반드시 이동하면서 두 요원이 같은 도시에서 만나는 최소 일수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴 탐사방 번호가 위에서 아래 순서인 DAG에서, 첫 간선과 마지막 간선이 서로 다른 1번 방에서 n번 방으로 가는 내리막 경로의 최대 개수를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
이진 트리의 3색 칠하기이진 트리를 숫자열 명세로 받아 인접한 정점과 형제가 다른 색이 되도록 빨강, 초록, 파랑으로 칠하고, 초록 정점 수의 최댓값과 최솟값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
빗물 웅덩이직육면체 높이로 이루어진 격자에서 비가 온 뒤 움푹한 곳에 고이는 물의 최대 부피를 구한다. 물은 격자 경계 밖으로 빠져나가지 못한다.	보통6	힙BFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
One-sequence 수열0에서 시작해 매 단계 1 또는 -1만큼 움직이는 길이 n의 수열 중 합이 S가 되는 가장 사전순으로 앞선 수열을 찾는다. 없으면 NIE를 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잠수부산소와 질소 요구량을 모두 채우도록 원통을 골라 총 무게를 최소로 만든다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형최대 7000개의 축에 평행한 정수 좌표 직사각형이 주어질 때, 겹치는 부분이 양의 길이 선분을 포함하면 같은 블록으로 합쳐지는 연결 요소의 개수를 센다.	보통6	유니온 파인드기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
점프번호가 붙은 칸에 놓인 말의 개수가 주어질 때, 이웃한 두 칸의 합이 2 미만이 될 때까지 점프 규칙을 적용한 뒤 남은 칸의 번호를 출력한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저렴한 여행연속한 정차 지점 사이 거리가 800km 이하가 되도록 호텔을 골라, 총 요금이 최소인 일정과 숙박 일수가 최소인 일정을 각각 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
XOR 회로n개의 입력을 가진 XOR 회로가 주어질 때, 구간 [a, b]에 속하는 이진 단어 중 회로의 출력이 1이 되는 단어의 개수를 센다.	보통6	비트 연산구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공항각 마을이 가져야 하는 연결 수가 주어질 때, 그 차수를 정확히 만족하는 단순 무방향 그래프를 만들 수 있는지 판정한다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주유순서대로 놓인 주유소의 기름값과 주유소 사이 거리가 주어질 때, 정해진 탱크 용량으로 A에서 B까지 가는 최소 비용을 구한다.	보통6	그리디스택	아직 제출이 없습니다	1초	128 MB	채점 가능
강의실 예약양 끝이 열린 구간들이 주어질 때, 서로 겹치지 않게 선택해 덮는 총 길이를 최대로 만드는 값을 구한다. n은 10000 이하, 시각은 30000 이하이다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
피보나치 단어주어진 a/b 패턴이 n번째 피보나치 단어에서 겹침을 포함해 연속 부분 문자열로 몇 번 나타나는지 센다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트 배치각 열에 최대 한 칸이 막힌 3×n 체스판에서 서로 공격하지 않는 나이트를 최대로 놓고, 그 최대 배치의 가짓수를 센다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
0과 1N이 20000 이하일 때, 십진수 자릿수가 0과 1로만 이루어진 N의 가장 작은 배수를 찾고, 100자리 안에 없으면 BRAK을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
0과 1 - 2각 N에 대해 N의 배수이면서 십진수 자릿수가 0과 1로만 이루어진 가장 작은 수를 구하고, 없으면 BRAK를 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
우회전 운전자 클럽막힌 칸이 있는 격자에서 좌회전과 유턴 없이 A에서 B로 가는 최단 경로를 찾아 방문한 칸 수를 센다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보드 덮기홀수 n x n 판에서 정사각형 세 개를 제거했을 때 남은 부분을 도미노로 완전히 덮을 수 있는지 판정한다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
순열의 부호화수열 B가 1부터 n까지의 순열을 나타내는 코드인지 판별하고, 맞으면 그 순열을 출력하며 아니면 NIE를 출력한다.	보통6	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어들의 이어 붙이기주어진 단어들을 증가하는 순서로 골라 이어 붙여 패턴을 만드는 경우의 수를 1000000까지 세고, 사전순으로 가장 작은 선택을 출력한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
곰 인형네 가지 모델의 곰 인형을 최대 152개 늘어놓을 때, 연속한 세 개가 같은 글자나 같은 숫자를 공유하지 않는 서로 다른 안전한 배열의 수를 1000000으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
요정 전구각 버튼을 눌렀을 때, 최종적으로 그 버튼의 색을 띠는 정수의 극한 비율을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조약돌더미가 오름차순으로 놓여 있고, 순서를 깨지 않으면서 한 더미의 돌을 줄이는 게임에서 선수가 이기는지 판정한다.	보통6	게임 이론그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
배열서로 다른 정수로 채워진 n×m 배열 두 개가 주어질 때, 행과 열을 각각 순열로 바꾸어 한 배열을 다른 배열로 만들 수 있는지 판정한다.	보통6	해시맵정렬+1	아직 제출이 없습니다	4초	128 MB	채점 가능
기온각 날짜마다 기온이 속할 수 있는 구간이 주어질 때, 값을 비감소하도록 정할 수 있는 가장 긴 연속 구간의 길이를 구한다.	보통6	그리디투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택시직선 도로 위 창고에서 출발하는 n대의 택시 연료 거리가 주어질 때, 남은 거리를 이동하는 데 필요한 최소 택시 수를 구하고 불가능하면 0을 출력한다.	보통6	그리디정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
두 개의 케이크두 케이크를 주어진 두 순열 순서대로 층별로 쌓되, 층 종류마다 전담 제빵사 한 명씩을 쓰며 두 케이크를 병렬로 만들 때 걸리는 최소 시간을 구한다.	보통6	그리디배열+2	아직 제출이 없습니다	4초	128 MB	채점 가능
배낭무게 합이 p를 넘지 않으면서, 각 물건을 넣으려면 그 물건이 가리키는 더 낮은 번호의 물건도 함께 넣어야 할 때 가질 수 있는 최대 무게를 구한다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 섞기순열 b가 순열 a의 거듭제곱 a^k (k는 1보다 큼)와 같은지 판정한다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
룩 배치 완성하기일부만 채워진 n x n 체스판에 서로 공격하지 않도록 룩 n개를 모두 놓되, 사전순으로 가장 작은 배치를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
캥거루각 렌즈 구간에 대해, 렌즈와 겹치는 관측 구간이 연속으로 가장 길게 이어지는 길이를 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	5초	128 MB	채점 가능
도로망 2주어진 차수 수열을 만족하는 라벨 트리의 개수를 세고, 불가능하면 BRAK을 출력한다. n은 최대 200만이다.	보통6	트리조합론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
시험같은 크기의 축에 평행한 직사각형 n개가 순서대로 떨어질 때, 이후에 떨어진 직사각형이 내부를 덮지 않는 시트의 번호를 오름차순으로 출력한다.	보통6	기하구간+2	아직 제출이 없습니다	5초	128 MB	채점 가능
소수의 소수 거듭제곱n보다 큰 수 중 두 소수 p, q에 대해 p^q 꼴로 쓸 수 있는 수를 작은 순서로 나열했을 때 k번째 수를 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	5초	128 MB	채점 가능
동전동전 던지기 결과 문자열에서 앞면의 개수가 뒷면의 개수의 k배인 가장 긴 연속 구간의 길이를 구한다.	보통6	누적 합해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비순환 그래프 분해방향 그래프가 주어질 때, 모든 간선을 사이클 없는 부분 그래프로 나누는 최소 개수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시추선분 위 n개 지점의 시추 비용이 주어질 때, 적응적으로 시추해 저유층 경계를 찾는 최악의 경우 총 시간의 최솟값을 구한다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체스n x n 판에 각 행과 열에 기물이 최대 하나씩 오도록 n개의 룩을 놓고, 90도 회전해도 배치가 같아지는 경우가 몇 가지인지 n이 50000까지 주어질 때 센다.	보통6	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
색칠하기각 열과 같은 수가 적힌 두 칸이 서로 다른 색을 받도록 2×n 격자를 두 색으로 칠하는 방법의 수를 센다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	512 MB	채점 가능
버그도시 1에서 도시 n까지 가는 경로 중 길이의 합이 홀수인 가장 짧은 경로를 구하고, 없으면 0을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대각선 교차정n각형에서 선택된 m개의 대각선 중 내부에서 서로 교차하는 쌍의 개수를 센다. 꼭짓점만 공유하는 경우는 제외한다.	보통6	정렬누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
체스판최대 200,000개의 기물이 놓인 m×m 체스판에서 각 기물이 한 수로 잡을 수 있는 빈 칸의 개수를 센다.	보통6	정렬해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금고단어와 각 바퀴의 회전 오프셋이 주어질 때, 모든 바퀴가 같은 단어를 표시하도록 만드는 최소 회전 횟수를 구한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이트랜드 재건n개의 우편번호가 주어질 때 서로 다르고, 모든 쌍이 1보다 큰 공약수를 가지며, 과반수 부분집합의 최대공약수가 1인지 판정한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
컨퍼런스발표회별 티켓 가격, 방 정원과 임대료, 예약 묶음이 주어질 때 취소할 티켓 수를 정해 수익에서 임대료를 뺀 값을 최대화한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
종이1부터 n까지 적힌 종이에서 매번 맨 앞 k장을 합쳐 맨 뒤에 붙일 때, r번째 동작에서 새로 쓰는 수를 구한다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 문자열n과 k가 주어질 때 길이 2n인 올바른 괄호 문자열 중 사전순으로 k번째를 출력한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
순열의 역위 개수크기 n인 순열 중에서 역전 횟수가 정확히 k인 것의 개수를 30011로 나눈 나머지를 구한다. 마호니 수의 점화식을 누적 합과 슬라이딩 윈도로 계산한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
속도 제한고속도로 구간별 속도 제한과 자동차 최고 속도가 주어질 때, 제한 하나를 제거했을 때 만족도(거리 곱하기 속도)의 합이 최대가 되는 제한을 고른다.	보통6	배열누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원탁의 악수원탁에 앉은 n명이 각자 양옆 이웃 중 최대 한 명과 악수할 때 가능한 배열의 수를 10으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능