문제

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

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

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

전체 결과문제 32797개

소가 길을 건너간 이유 8보통7
동적 계획법 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
최대공약수 하나 빼기보통7
정수론 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카드 수집보통7
동적 계획법 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
더블 엘리미네이션보통7
수학 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
관할 구역의 각성보통7
배열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
학급비 낭비하기보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
팰린드롬 개수 구하기 (Small)보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리로 만드는 힙보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사과 시장보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
불균형 괄호보통7
그리디 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
팰린드롬 개수 구하기 (Large)보통7
동적 계획법 문자열아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Ili보통7
그래프 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
현대 미술 2보통7
스택 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마작 대기패보통7
백트래킹 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
사수빈탕보통7
동적 계획법 정렬아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
KUBC 리그 (Large)보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
샤워실 바닥 깔기 (Small)보통7
분할 정복 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Over Fitting (Small)보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
최소 마나로 체력 0 만들기보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
명탐정 준하보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
Replicate Replicate Rfplicbte보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
너의 이름은보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
욱제는 도박쟁이야!!보통7
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
준오는 최종인재야!!보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
빗물 모으기보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
인맥 쌓기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Hard)보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
관악산 등산보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
셔틀버스보통7
유니온 파인드 시뮬레이션 +1아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
홍삼 게임 (Hard)보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
그림 그리기보통7
수학 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정육면체를 사랑하는 사람보통7
수학 정수론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
앵무새보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
우유 도시보통7
동적 계획법 행렬아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
행사장 대여 (Large)보통7
기하 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
개발자님, 이 기능도 넣어 주세요!보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
더 빠른 정렬보통7
시뮬레이션 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
텐트 사역보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
메뚜기 경로보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
물건 배달보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
플로우 숍보통7
시뮬레이션 큐 +1아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
좋은 수열보통7
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
스택으로 전광판 메시지 만들기보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
우유 짜기 대기열보통7
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
XOR 합 2보통7
트라이 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
화장실 칸 고르기보통7
힙 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
화장실 칸 고르기 (라지)보통7
힙 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Ratatouille (Small)보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
용이 되어 싸우기보통7
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
육아 당번 나누기보통7
그리디 구간 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
육아 당번 나누기 (Large)보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
신선한 초콜릿 (라지)보통7
그리디 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
롤러코스터 배차 (Small)보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
산악 투어 (작은 입력)보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
슬레이트 모던 (스몰)보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
주사위 스트레이트 (라지)보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
텔레포터 (스몰)보통7
그래프 BFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
텔레포터 (대규모)보통7
그래프 BFS +2아직 제출이 없습니다시간 제한120초메모리 제한512 MB
채점 가능
좋은 직사각형보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
동전 던지기보통7
확률 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
조금 똑똑한 뢰벗과 조금 잘생긴 사냐보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
세 쌍 서로소보통7
정수론 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
곡선 자르기보통7
스택 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문명보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
요리 강좌보통7
동적 계획법 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
모눈종이 접기보통7
재귀 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
바이너리 문자열 토글보통7
누적 합 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
퀵 소트 cnt++보통7
분할 정복 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
모여라보통7
누적 합 분할 정복 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
구간에 있는 서로 다른 수의 개수보통7
배열 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
채점 가능
서로 다른 수와 쿼리 2보통7
정렬 누적 합 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
채점 가능
트리 방문보통7
트리 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한1536 MB
채점 가능
이동하기 2보통7
동적 계획법 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
미로 탈출보통7
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
한 줄 표기법보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
보석 (GEM)보통7
유니온 파인드 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
그림 매달기보통7
조합론 수학아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
개미보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
상자 배달보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
정복자보통7
최소 신장 트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
몇 개를 지워야 행복할까보통7
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
마라톤 아이스하키보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
할아버지의 질문보통7
세그먼트 트리 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
불 표현식 압축기보통7
동적 계획법 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
리본 접기보통7
재귀 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
체스판 위의 군무보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
분점 롤러코스터보통7
해시맵 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
나무 위 산책로보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
부러운 지수보통7
비트 연산 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공포 영화의 밤보통7
그리디 투 포인터 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
첩보 확산보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
논문 편집보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가까스로 집에 도착하기보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
콜라츠 추측보통7
배열 수학 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
우회 노선보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
더치페이 정산보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
맨해튼의 아침보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 개성 있는 캐릭터보통7
비트 연산 동적 계획법 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
발트해 비우기보통7
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
카약 여행보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
소가 길을 건너간 이유 8양쪽에 각각 N개 품종의 순열이 주어질 때, 번호 차가 4 이하인 목초끼리 교차하지 않도록 연결해 만들 수 있는 인도교의 최대 개수를 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
최대공약수 하나 빼기한 수를 제거했을 때 남은 수들의 최대공약수가 최대가 되도록 하되, 그 값이 제거한 수의 약수가 아니어야 한다.	보통7	정수론누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 수집n장의 카드를 모두 모으는 데 걸리는 최소 기대 시간을 구한다. d장을 교환해 원하는 카드를 얻거나 게임을 해서 무작위 팩을 얻는 선택을 최적으로 한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
더블 엘리미네이션2^k명이 참가하는 더블 엘리미네이션 토너먼트에서 J가 승자조와 패자조에서 거둔 승리 수가 주어질 때 최종 순위를 구한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
관할 구역의 각성n개의 점이 주어질 때, n/2개보다 많은 점을 포함하는 가장 작은 축에 평행한 직사각형(넓이가 0일 수도 있음)의 넓이를 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
학급비 낭비하기각 친구는 뽀끄뽀끼 색과 꼬끼꼬끼 모델에 대해 반대 방향의 요구 하나를 제시하며, 구매 여부를 정해 만족하는 친구 수를 최대로 하고 나머지를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 개수 구하기 (Small)길이가 최대 30인 문자열에서 서로 다른 위치를 고른 부분수열 중 회문인 것의 개수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리로 만드는 힙각 노드에 값이 있는 루트 트리에서, 조상과 자손 관계인 모든 쌍이 조상의 값이 더 크도록 하는 가장 큰 부분집합의 크기를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사과 시장격자에 담긴 사과 재고와 각 고객의 예산 및 방문 사각형이 주어질 때, 사과를 팔아 얻을 수 있는 최대 수익을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
불균형 괄호각 위치마다 비용이 주어진 괄호 문자열에서 몇 글자를 뒤집어, k번 이하의 뒤집기로는 균형을 맞출 수 없게 만들 때 드는 최소 비용을 구한다.	보통7	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 개수 구하기 (Large)위치가 다른 같은 문자열도 따로 세어, 주어진 문자열의 부분수열 중 팰린드롬인 것의 개수를 10007로 나눈 나머지로 구한다.	보통7	동적 계획법문자열	아직 제출이 없습니다	2초	512 MB	채점 가능
Ili일부 OR 게이트의 출력값이 주어진 회로에서, 입력선 값을 어떻게 정하든 값이 하나로 고정되는 게이트 출력을 모두 찾아 표시한다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
현대 미술 21차원 그림이 색마다 구간 하나씩 겹쳐 칠해 만들어질 수 있는지 판정하고, 가능하면 문네트가 겹치지 않는 구간을 여러 라운드에 나눠 칠할 때 필요한 최소 라운드 수를 구한다.	보통7	스택그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마작 대기패1부터 9까지 번호가 붙은 13장의 마작 패가 주어질 때, 남은 패 중에서 손패를 머리 하나와 몸통 네 개, 또는 서로 다른 머리 일곱 개로 완성하는 대기패를 모두 구한다.	보통7	백트래킹재귀+2	아직 제출이 없습니다	1초	256 MB	채점 가능
사수빈탕원점에서 오른쪽이나 위로만 이동하며 시간이 지날수록 줄어드는 사탕 바구니를 방문해 얻을 수 있는 사탕 개수의 최댓값을 구한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	1초	64 MB	채점 가능
KUBC 리그 (Large)N명의 선수 사이 승패를 나타낸 토너먼트 그래프가 주어질 때, 1번 선수에서 시작하는 가장 긴 경로 중 사전순으로 가장 앞선 경로를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
샤워실 바닥 깔기 (Small)2^K × 2^K 격자에서 배수구 한 칸을 비워 두고 L자 타일로 덮되, 인쇄 순서에서 번호가 사전순으로 가장 작게 나오는 배치를 구한다.	보통7	분할 정복재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Over Fitting (Small)LOVELYZ인 점과 아닌 점이 주어질 때, 한쪽 열린 반평면에 LOVELYZ 점만 들어가도록 직선을 놓고 그 안에 담을 수 있는 LOVELYZ 점의 최대 개수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최소 마나로 체력 0 만들기같은 스킬을 다시 쓸 때마다 마나가 K씩 늘어난다. 체력을 정확히 M만큼 깎는 최소 마나를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
명탐정 준하4x5 격자에서 0에서 출발해 박물관을 번호 순서대로 처음 방문하고 모든 비-점 셀을 지나는 최단 이동 거리를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Replicate Replicate Rfplicbte각 단계마다 많아야 한 칸이 뒤집히는 홀수 패리티 셀룰러 오토마타의 최종 격자가 주어질 때, 유일한 최소 크기의 비어 있지 않은 초기 패턴을 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
너의 이름은메시지별 안 읽은 사람 수가 순서대로 주어질 때, 일관된 읽기 일정에서 메시지 Q를 안 읽었을 수 있는 모든 사람을 찾는다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	256 MB	채점 가능
욱제는 도박쟁이야!!두 라운드 각각에서 N개의 부호 있는 동전의 초기 윗면이 주어질 때, 연속한 세 동전 뒤집기(양 끝에서는 잘림)만 사용해 첫 라운드 합의 최댓값과 둘째 라운드 합의 최솟값의 차이를 최대로 만든다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
준오는 최종인재야!!가중치가 있는 트리에서 지나는 정점 수가 최대인 단순 경로를 찾고, 그중 간선 가중치 합이 가장 작은 경로를 골라 그 합을 T로 나눈 올림 값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빗물 모으기기둥 N개를 임의의 순서로 배치할 때 얻을 수 있는 모든 빗물 부피를 오름차순으로 나열하는 문제다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인맥 쌓기각 사람은 Kevin의 현재 연결 수가 A_i 이상이면 무료로, 아니면 B_i 포인트를 내면 연결된다. 모든 사람과 연결하는 최소 포인트 합을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Hard)모든 슬라임을 하나로 합치는데, 에너지 A와 B를 합칠 때마다 A*B의 전력이 들며, 전체 합치기 과정에서 사용한 전력들의 곱을 최소로 만드는 순서를 구해 10^9+7로 나눈 나머지를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
관악산 등산꼭짓점마다 높이가 다른 그래프에서 등산객은 현재 꼭짓점에서 더 높은 이웃으로만 이동하며 막힐 때까지 걷는다. 각 시작 꼭짓점에서 만들 수 있는 가장 긴 순증가 경로의 길이를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
셔틀버스셔틀버스에서 학생이 내릴 때마다 남은 학생이 가까운 끝 쪽으로 한 칸씩 이동하고, 특정 좌석에 앉은 학생 번호를 묻는 질의에 답한다.	보통7	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
홍삼 게임 (Hard)N명이 둘러앉은 원에서 두 포인터의 이동 거리가 주어질 때, 두 포인터가 만나기까지 필요한 최소 지시 횟수를 구하고 만나지 않으면 Evil Galazy를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그림 그리기행 우선 순서로 격자를 칠할 때 색이 차례로 순환한다. 각 칸의 넓이는 H_i x W_j이며, 색별로 칠한 넓이의 합을 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정육면체를 사랑하는 사람단위 정육면체 K개(최대 10^18)를 담을 때 겉넓이 2(xy+yz+zx)가 최소가 되는 양의 정수 상자 크기 x, y, z를 구하고, 같은 겉넓이면 사전순으로 가장 앞선 세 쌍을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
앵무새N개의 앵무새 문장과 받아 적은 문장 L이 주어질 때, 각 앵무새의 단어 순서를 지키면서 단어가 겹치지 않게 끼어들어 L을 만들 수 있는지 판정한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우유 도시0, 1, 2 세 종류의 우유 가게로 채워진 N×N 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동하며 0, 1, 2 순서를 지켜 우유를 살 때, 살 수 있는 최대 개수를 구한다.	보통7	동적 계획법행렬	아직 제출이 없습니다	1초	256 MB	채점 가능
행사장 대여 (Large)최대 3000개의 축에 평행한 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	5초	256 MB	채점 가능
개발자님, 이 기능도 넣어 주세요!벽이나 격자 끝에 부딪힐 때까지 굴러가는 공으로 격자 위의 모든 별을 모을 수 있는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
더 빠른 정렬주어진 MINRUN마다 Timsort의 런 분할을 그대로 수행해 부분 배열의 개수와 bad element의 개수를 구한다.	보통7	시뮬레이션투 포인터+1	아직 제출이 없습니다	1초	128 MB	채점 가능
텐트 사역두 평행선 각각에서 두 점씩 골라 아래 두 각이 모두 예각이거나 위 두 각이 모두 예각인 사다리꼴의 개수를 센다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
메뚜기 경로트리와 두 정점 s, t가 주어질 때, 경로 성분에 대한 재귀 규칙으로 정의된 특정 그래슈퍼 경로를 구성한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
물건 배달가중치가 있는 방향 그래프와 고객 정점들이 주어질 때, 각 고객을 최단 시간에 방문하도록 트럭 경로를 배정하는 최소 대수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
플로우 숍N개의 제품이 M개의 공정을 동일한 순서로 통과하며, 각 공정에서 대기 중인 제품 중 번호가 가장 작은 것을 먼저 처리할 때 각 제품의 완료 시각을 구한다.	보통7	시뮬레이션큐+1	아직 제출이 없습니다	6초	512 MB	채점 가능
좋은 수열주어진 문자열에 2, 4, 8을 원하는 위치에 삽입해 오른쪽으로 미는 연산을 반복했을 때 한 항목으로 합쳐지도록 만들고, 길이가 가장 짧은 답을 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
스택으로 전광판 메시지 만들기각 메시지에 대해 스택을 비운 상태로 메시지를 출력하는 데 필요한 push, pop, print 연산의 최소 횟수를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
우유 짜기 대기열두 단계 기계가 같은 순서로 N마리의 소를 처리하며, 각 소의 단계별 소요 시간이 주어질 때 전체 완료 시간을 최소로 만드는 순서를 정한다.	보통7	그리디정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 합 2삽입과 질의가 섞인 명령을 순서대로 처리하며, 저장된 수 중 K번째로 큰 값들의 XOR 합을 출력한다.	보통7	트라이비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화장실 칸 고르기K명이 비어 있는 구간을 규칙에 따라 나눠 앉을 때, 마지막으로 앉은 사람이 고른 자리의 좌우 빈 칸 수를 구한다.	보통7	힙그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
화장실 칸 고르기 (라지)사람들이 최소 거리를 최대로, 그다음 최대 거리를 최대로, 그다음 왼쪽부터라는 규칙으로 좌변기에 자리를 고를 때, N이 10^18까지 커질 수 있는 상황에서 마지막 사람이 고른 자리의 최대 거리와 최소 거리를 구한다.	보통7	힙그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Ratatouille (Small)N개 재료마다 P개의 포장이 주어질 때, 각 포장이 필요한 양의 90~110퍼센트 범위에 들도록 정수 인분 라벨을 붙여 킷으로 묶고, 만들 수 있는 킷의 최대 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
용이 되어 싸우기드래곤과 기사의 능력치가 주어질 때 공격, 강화, 회복, 약화 행동으로 기사를 쓰러뜨리는 최소 턴 수를 구하고, 불가능하면 보고한다.	보통7	완전 탐색그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
육아 당번 나누기고정된 활동 시간을 지키면서 두 사람이 각각 720분씩 아기를 돌보도록 하루를 나눌 때, 담당자가 바뀌는 횟수의 최솟값을 구한다.	보통7	그리디구간+1	아직 제출이 없습니다	5초	512 MB	채점 가능
육아 당번 나누기 (Large)고정된 활동 시간을 피하면서 두 사람이 하루 720분씩 아기 돌보기를 맡고, 교대 횟수를 최소로 하는 분할을 찾는다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
신선한 초콜릿 (라지)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 팩만으로 초콜릿을 받는 그룹 수가 최대가 되도록 방문 순서를 정한다. P는 3 이하다.	보통7	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
롤러코스터 배차 (Small)좌석과 고객이 지정된 승차권들이 주어질 때, 승차권을 앞 좌석으로 옮길 수 있다고 가정하고 필요한 최소 탑승 횟수와 그때의 최소 승격 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
산악 투어 (작은 입력)각 캠프에서 두 개씩 나가는 일일 투어를 모두 한 번씩 타고 캠프 1로 돌아오는 경로 중 대기 시간까지 포함해 가장 짧은 시간을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
슬레이트 모던 (스몰)모서리를 공유하는 칸의 밝기 차이가 D 이하라는 조건에서, 일부 칸이 채워진 R×C 격자를 양의 정수로 채울 수 있는지 판정하고, 가능하면 전체 합의 최댓값을 10^9+7로 나눈 나머지를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
주사위 스트레이트 (라지)주사위마다 서로 다른 여섯 수가 적혀 있고, 각 주사위에서 많아야 하나를 골라 고른 값들이 연속된 정수가 되도록 할 때 가장 긴 구간의 길이를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	30초	512 MB	채점 가능
텔레포터 (스몰)3차원 L1 공간에서 각 텔레포터까지의 거리를 유지하는 이동만으로 출발 행성에서 도착 행성까지 갈 수 있는지 판정하고, 가능하면 최소 이동 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
텔레포터 (대규모)3차원 공간의 행성과 텔레포터들이 주어질 때, 각 텔레포터가 자신까지의 L1 거리를 유지한다는 규칙 아래 Thundera에서 Care-a-Lot까지 이동하는 최소 텔레포테이션 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	120초	512 MB	채점 가능
좋은 직사각형0과 1로 채워진 n×m 격자에서 주어진 직사각형 안에 완전히 들어가는 모든 0 직사각형의 개수를 각 질의마다 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	4초	256 MB	채점 가능
동전 던지기앞면 확률이 [0,1]에서 독립적으로 균등분포인 두 동전을 던져 얻은 앞면 횟수가 주어질 때, 첫 번째 동전의 확률이 더 작을 확률을 계산한다.	보통7	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조금 똑똑한 뢰벗과 조금 잘생긴 사냐F(1)=1, F(2)=2인 피보나치 수열에서 이웃하지 않는 항들의 합으로 N을 나타내되 항의 개수가 최대가 되도록 하고, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세 쌍 서로소값이 10^6 이하이고 길이가 10^5 이하인 수열에서 세 값의 최대공약수가 1인 인덱스 삼중항 i < j < k의 개수를 센다.	보통7	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
곡선 자르기x축과 만나는 단순 직교 다각형이 주어질 때, 다른 봉우리에 포함되지 않는 봉우리와 다른 봉우리를 포함하지 않는 봉우리의 수를 각각 센다.	보통7	스택기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문명N x N 격자에서 K개의 시작 칸이 주어지고 문명이 매년 상하좌우로 한 칸씩 퍼질 때, 모든 문명이 하나로 합쳐지는 최소 연수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
요리 강좌M개 과정을 순서대로 수강할 학원을 정하되 한 학원에서 연속 수강하는 횟수를 S 이상 E 이하로 유지하고 금지된 전환을 피하며 전환 비용까지 더해 총비용을 최소화한다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모눈종이 접기N x N 격자 종이를 아래를 위로, 오른쪽을 왼쪽으로 번갈아 반으로 접어 1 x 1이 될 때까지 접은 뒤, 생긴 기둥을 아래에서 위로 읽은 수열에서 주어진 수 X의 위치 P를 구하거나, 주어진 위치 P에 있는 수 X를 구한다. N = 2^K이고 K는 최대 31, 질의는 최대 10000개이다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	32 MB	채점 가능
바이너리 문자열 토글모두 0인 이진 문자열에 U번의 구간 뒤집기 연산을 적용한 뒤, U+1개 상태 중 사전순으로 가장 큰 문자열을 출력한다.	보통7	누적 합그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
퀵 소트 cnt++중간 인덱스의 피벗을 기준으로 나누고 작은 값과 큰 값에 대해서만 재귀하는 퀵소트가 수행하는 비교 횟수를 구한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
모여라각 질의 [l, r]마다 l번부터 r번 사람들이 임의의 한 점에 모일 때 체비쇼프 거리 합의 최솟값을 구한다.	보통7	누적 합분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
구간에 있는 서로 다른 수의 개수배열이 주어질 때 여러 구간 질의에 대해 그 구간에 등장하는 서로 다른 값의 개수를 센다.	보통7	배열정렬+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
서로 다른 수와 쿼리 2각 질의의 왼쪽 끝이 직전 답에 따라 정해지는 상황에서, 구간 [l, r]에 나타나는 서로 다른 값의 개수를 최대 10^6개의 질의에 대해 센다.	보통7	정렬누적 합+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
트리 방문2^C 단위로 2^N 모듈로 증가하는 X에 따라 루트에서 리프까지 지나는 모든 노드를 방문 표시하고, 지금까지 방문한 서로 다른 노드 수를 출력한다.	보통7	트리비트 연산+2	아직 제출이 없습니다	5초	1536 MB	채점 가능
이동하기 2N×N 격자에 담긴 사탕이 있을 때, (1,1)에서 (N,N)으로 가는 K개의 단조 경로로 중복 없이 최대한 많은 사탕을 모은다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
미로 탈출벽이 있는 격자에서 벽 한 칸을 한 번만 부술 수 있을 때 시작점에서 출구까지의 최단 이동 횟수를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
한 줄 표기법모든 두 이름이 어딘가에서 인접해야 하는 가장 짧은 나열 중 사전순으로 가장 앞서는 것을 구하는 문제로, 완전 그래프의 오일러 회로를 찾는 문제다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보석 (GEM)각 값이 0에서 100 사이인 길이 N 배열에서 여러 구간 합의 일의 자리 조건이 주어질 때, 이를 만족하면서 사전순으로 가장 작은 배열을 구하고 모순이면 -1을 출력한다.	보통7	유니온 파인드누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그림 매달기n개의 못 중 어느 하나를 빼도 액자가 떨어지도록 실을 감는 방법 중 최소 횟수인 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
개미1번 방을 뿌리로 하는 가중 트리의 각 방에 에너지가 제한된 개미가 한 마리씩 있을 때, 각 개미가 1번 방으로 이동하며 도달할 수 있는 방 중 뿌리에 가장 가까운 방을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
상자 배달1×1×3 상자가 격자에서 90도씩 구르며 목적지 칸에 닿는 최소 굴림 횟수를 구한다. 상자가 안정적으로 놓이는 자세는 두 가지다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
정복자도시 1에서 시작해 모든 도시를 정복하되, k번째로 정복하는 도시의 비용은 간선 비용에 (k-1)*t를 더한 값이며, 총비용을 최소로 만든다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
몇 개를 지워야 행복할까각 간선이 어떤 최소 신장 트리에 속하도록 만들기 위해 지워야 할 간선 수의 최솟값을 구해 모두 더한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
마라톤 아이스하키정해진 탐욕 순서로 각 선수의 출전 시간을 배정한 뒤, 그 결과로 생기는 순환 블록을 명시적인 교체 목록으로 바꾼다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	64 MB	채점 가능
할아버지의 질문아이들이 내리는 진술이 순서대로 주어질 때, 현재까지 B번 이상인 아이 중 Y번 이하로 탄 가장 어린 아이를 묻는 질의에 답한다.	보통7	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	1초	64 MB	채점 가능
불 표현식 압축기네 변수로 이루어진 불리언 식이 주어질 때, NOT, XOR, AND로 표현한 가장 짧은 동치 식의 길이를 구한다.	보통7	동적 계획법완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
리본 접기n번 접은 리본의 표시된 층 번호와 펼쳤을 때 표시된 부분 번호가 주어질 때, 유일한 접는 방향 순서를 출력한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 위의 군무격자 크기 S와 네 가지 체스 말 이동 중 하나가 주어질 때, 해당 이동 규칙으로 정의되는 충돌 그래프의 색칠 수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
분점 롤러코스터안정한 격자점들이 주어질 때, 네 꼭짓점이 모두 안정한 점인 축 정렬 정사각형의 최대 한 변 길이를 구한다.	보통7	해시맵기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
나무 위 산책로약하게 연결된 방향 그래프가 주어질 때, 모든 정점이 서로 도달할 수 있도록 추가할 최소 간선 수를 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
부러운 지수N과 k가 주어질 때, 이진수로 표현했을 때 1이 정확히 k개인 수 중 N보다 큰 최솟값을 구한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공포 영화의 밤두 사람이 각각 좋아하는 영화의 날짜 목록이 주어질 때, 같은 사람이 연속으로 싫어하는 영화가 나오지 않는 가장 긴 관람 순서를 구한다.	보통7	그리디투 포인터+1	아직 제출이 없습니다	2초	512 MB	채점 가능
첩보 확산방향성 연락 그래프와 적 스파이 집합이 주어질 때, 모든 아군 스파이가 메시지를 받고 적 스파이는 받지 않도록 직접 메시지를 보내야 하는 최소 횟수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
논문 편집여러 정리가 다른 정리에 의존하고 각 정리마다 비용이 다른 여러 증명이 있을 때, 정리 0을 증명하는 최소 총비용을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가까스로 집에 도착하기최대 25개의 원 내부와 경계에서만 움직일 수 있을 때 두 점 사이 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
콜라츠 추측주어진 수열의 모든 연속 부분 구간에서 나오는 gcd 값 가운데 서로 다른 것의 개수를 센다.	보통7	배열수학+1	아직 제출이 없습니다	10초	512 MB	채점 가능
우회 노선노드 1로 가는 최단 경로가 유일한 그래프에서 각 교차로의 표지판은 최단 경로 방향을 가리킨다. 표지판이 가리키는 도로를 절대 택하지 않으면서 0에서 1로 가는 단순 경로 중 가장 짧고 사전순으로 가장 작은 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
더치페이 정산영수증으로 각 사람의 순 잔액을 구한 뒤, 모든 사람의 잔액을 0으로 만드는 최소 이체 횟수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맨해튼의 아침맨해튼 격자에서 집에서 회사까지 최단 경로를 따라 이동할 때 지나갈 수 있는 심부름 지점의 최대 개수를 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 개성 있는 캐릭터길이 k인 비트 문자열을 골라 주어진 n개 문자열과의 최대 일치 비트 수를 최소로 만들고, 동률이면 사전순으로 가장 앞선 것을 출력한다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
발트해 비우기격자의 고도와 배수구 위치가 주어질 때, 8방향으로 낮은 곳으로만 흐르는 물이 배수구로 빠져나가며 배수되는 총 물의 양을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
카약 여행세 가지 힘 수준의 인원수와 카약 속도 계수가 주어질 때, 두 명씩 짝지어 가장 느린 카약의 속도를 최대화한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능