문제

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

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

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

전체 결과문제 32797개

정치인들보통6
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
감시 피하기보통6
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
무기 공학보통6
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Just Long Neckties보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
JJOOII 2보통6
그리디 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
LCS 5보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한4 MB
지문만 제공
Five Points보통6
기하 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
미네랄 2보통6
시뮬레이션 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
미니 배틀쉽보통6
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
DIY Radar보통6
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
5-Path보통6
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Go West보통6
기하 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
발렌타인 데이보통6
확률 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
머니 셰어링보통6
그리디 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Warm Up보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Grid Game보통6
그리디 게임 이론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
퀵정렬보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cosmic Cleaner보통6
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Sticks보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
여정보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비의 공격보통6
기하 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
중간자보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
축구 훌리건보통6
동적 계획법 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
어디에나 있는 님 게임보통6
게임 이론 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아이스크림 배낭보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Bags of Candies보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Hill보통6
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Cat보통6
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Alternative Accounts보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
조교 배치보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
팀 배정보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한0.7초메모리 제한256 MB
채점 가능
Triangles (Silver)보통6
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Swapity Swap보통6
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
N의 배수 (1)보통6
조합론 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
N의 배수 (3)보통6
누적 합 수학아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
이동하기 4보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Amazing Sushi보통6
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
버블 버킷 정렬보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
영웅적인 강도보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
하이퍼 수열과 하이퍼 쿼리보통6
누적 합 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문제를 푸는 문제 (Dequery)보통6
연결 리스트 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Legendary Dango Maker 4보통6
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Legendary Dango Maker 5보통6
그리디 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
훈련소로 가는 날보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
사회적 거리두기 I보통6
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
새해와 증가 수열보통6
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Identifier Sequence보통6
동적 계획법 해시맵 +1아직 제출이 없습니다시간 제한7초메모리 제한128 MB
지문만 제공
가을 대청소 (16 MiB ML!)보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한16 MB
채점 가능
Allowed Swaps보통6
유니온 파인드 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Histogram and Blue Rectangles보통6
스택 배열아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
포물선의 교차보통6
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Circle Union보통6
기하 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
입이 떡 벌어지는 집합보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
최대 곱보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
삼각형 분할보통6
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
키보드보통6
문자열 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Automorphism보통6
트리 DFS +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
레슬링 대회보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Numb보통6
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Master Zhu and Chessboard보통6
그리디 구간아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Master Zhu and Palindromes보통6
문자열 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Master Zhu and Video보통6
수학 그리디아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
숙제 베끼기보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Azrael보통6
그리디 수학 +1아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
Klothes보통6
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
등차수열보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
Chocolate is Tasty보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Grid보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Lines보통6
기하 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Buma의 공보통6
문자열 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
회문 날짜보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
스타트 택시보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
평평한 지구보통6
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Is It a p-drome?보통6
문자열 매칭 해시맵 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
지문만 제공
Shuffle보통6
문자열 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
세 배열보통6
투 포인터 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
엘리베이터보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Octagons보통6
수학 구현아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Tree Paths보통6
트리 DFS +1아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
Walk of Length 6보통6
조합론 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Compressed LCS보통6
동적 계획법 구현아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Distribution of Prize Money보통6
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Split Game보통6
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
XOR Tree보통6
게임 이론 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
카드 놀이보통6
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Colors보통6
이분 탐색 구간 +1아직 제출이 없습니다시간 제한0.3초메모리 제한256 MB
지문만 제공
수열의 구간 평균보통6
누적 합 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
약수보통6
정렬 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
객실 배치보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
독특한 계산기보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
슈퍼 컴퓨터보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
선물 교환보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
이진 삼진 탐색 놀이 1보통6
분할 정복 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
스프린터의 속력 추정보통6
정렬 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Josh’s Double Bacon Deluxe보통6
확률 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Travelling Salesperson보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
회의실 배정 2보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
회의실 배정 3보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Fun Palace보통6
동적 계획법 트리아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
센티와 마법의 뿅망치보통6
힙 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
정치인들정치인 1부터 시작해 각 정치인이 자신을 고발한 사람에 따라 다음 사람을 지목할 때, K번째 방송의 출연자가 누구인지 구한다. K는 1e18까지 주어진다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
감시 피하기N x N 격자의 빈 칸에 장애물을 정확히 3개 설치해, 어떤 선생님도 같은 행이나 열에 있는 학생을 볼 수 없도록 만들 수 있는지 판정한다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	256 MB	채점 가능
무기 공학최대 5x5 격자에서 모서리 칸을 두 번 세는 ㄱ자 모양 트라이오미노를 겹치지 않게 놓아 덮은 칸 점수의 합을 최대로 만든다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Just Long NecktiesN+1개의 넥타이 중 하나를 제거하고 남은 N개를 N명의 직원에게 짝지어 최대 초과량 max(a-b, 0)를 최소로 만드는 값을 각 제거 대상마다 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
JJOOII 2J, O, I로 이루어진 문자열과 레벨 K가 주어질 때, 양끝 또는 중간에서 문자를 지워 K개의 J, K개의 O, K개의 I 순서 문자열을 만들면서 중간 삭제 횟수를 최소화한다.	보통6	그리디투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
LCS 5길이가 최대 7000인 두 대문자 문자열이 주어질 때, 최장 공통 부분 수열의 길이와 그러한 수열 하나를 출력한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	4 MB	지문만 제공
Five Points서로 다른 점이 최대 다섯 개 주어지고, 각 점에서 독립적으로 균등한 방향의 반직선을 그을 때 두 반직선이 만나지 않을 확률을 구한다.	보통6	기하확률+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
미네랄 2막대를 왼쪽과 오른쪽에서 번갈아 던져 처음 맞는 광물을 부수고, 공중에 뜬 덩어리는 다른 덩어리나 바닥에 닿을 때까지 그대로 떨어진다.	보통6	시뮬레이션그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
미니 배틀쉽n×n 격자에 주어진 크기의 서로 다른 k척의 배를 배치해 명중, 빗나감, 빈칸 정보와 모두 일치하는 경우의 수를 센다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	6초	512 MB	채점 가능
DIY Radar101 곱하기 101 격자 위에 숨은 로봇까지의 거리를 질의하되, 질의할 때마다 로봇이 인접 교차점으로 이동한다. 로봇이 처음 있던 교차점을 찾아야 한다.	보통6	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
5-Path무방향 간선 목록과 두 정점 a, b가 주어질 때, a와 b 사이에 정확히 5개의 간선을 가진 단순 경로가 포함되는 최소 접두사의 길이를 구하고, 없으면 -1을 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Go West길이 K인 곧은 막대와 길이 L인 구부릴 수 있는 줄로 둘러쌀 수 있는 영역의 최대 넓이를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
발렌타인 데이각 선물이 확률 Pi로 기쁨을 일으킬 때, 정확히 한 번만 기쁨이 일어날 확률이 최대가 되도록 선물의 부분집합을 고른다.	보통6	확률그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
머니 셰어링입금과 대출 요청이 순서대로 주어질 때 잔액이 음수가 되지 않도록 승인할 요청을 고르되, 거절하는 요청 수가 최소가 되게 한다.	보통6	그리디힙+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Warm Up각 요리의 데우는 시간과 먹는 시간이 주어지고 대기 중인 요리는 주기적으로 식는다. 모든 요리를 데우고 먹는 최소 시간을 구한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Grid Game흰 칩은 위나 오른쪽으로, 검은 칩들은 아래나 왼쪽으로 이동하며, 흰 칩이 검은 칩과 같은 칸에 오지 않고 10^100번의 이동을 버틸 수 있는지 판정한다.	보통6	그리디게임 이론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
퀵정렬서로 겹치지 않는 인접한 쌍들을 한 단계에서 여러 개 바꿀 수 있을 때, 배열을 n단계 이내로 정렬하는 방법을 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cosmic Cleaner각 테스트 케이스에서 서로 겹치지 않는 n개의 소행성 중 세척 구 내부에 들어가는 부분의 부피 합을 구한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Sticks막대기 12개의 길이가 주어질 때 각 막대기를 최대 한 번씩 사용해 만들 수 있는 삼각형의 최대 개수를 구하고 그 구성을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
여정길이 N인 이진 문자열 가운데 같은 문자가 K번을 넘게 연속하지 않는 것의 개수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비의 공격한 변의 길이가 S인 정N각형 격자와 반지름 R인 뇌가 주어질 때, 임의의 위치에 놓인 뇌가 실에 닿아 잘릴 확률을 구한다.	보통6	기하확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중간자길이 L인 대문자 문자열 중 해시값을 10007로 나눈 나머지가 H가 되는 것 가운데 사전순으로 가장 앞선 문자열을 찾고, 없으면 None을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
축구 훌리건2 x N 격자의 각 칸에 0 또는 1이 적혀 있을 때, 격자를 같은 값을 가진 직사각형들로 겹치지 않게 나누면서 크기 1x1인 직사각형의 수를 최소로 만든다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어디에나 있는 님 게임님 위치 (N, 2N, 3N)이 첫 번째 플레이어의 승리, 즉 N xor 2N xor 3N이 0이 아닌 N을 [L, R] 범위에서 센다.	보통6	게임 이론비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아이스크림 배낭정확히 K개의 아이스크림을 골라 그중 가장 큰 칼로리를 최소로 만들고, 그러한 선택이 여럿이면 행복의 합이 최대가 되도록 골라 두 값을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Bags of Candies맛 i의 사탕이 i개씩 있을 때, 서로 1보다 큰 공약수를 갖는 맛끼리 짝지어 담을 수 있다. n이 10^11까지 주어질 때 필요한 봉지 수의 최솟값을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Hill시작점과 끝점, n개 선분의 길이가 주어질 때 다각형 사슬의 최대 y좌표를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통6	기하그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cat문자열 a의 비어 있지 않은 접미사 뒤에 b의 비어 있지 않은 접두사를 붙여 만들 수 있는 서로 다른 문자열의 개수를 센다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Alternative Accountsn개의 계정과 최대 4개의 대회가 주어지고 각 대회의 참가 계정 목록이 주어질 때, 한 사람이 같은 대회에서 두 계정을 쓰지 않도록 하는 최소 소유자 수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
조교 배치각자 한 연구실만 지원한 사람들을 정원이 정해진 A, B, C 세 연구실에 배정해 최대 인원을 구하고 배정 결과를 출력한다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
팀 배정각 참가자를 공격팀 A나 수비팀 B에 배정해 두 팀 인원 차이가 k 이하가 되도록 하면서 공격 능력과 수비 능력 합의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	0.7초	256 MB	채점 가능
Triangles (Silver)N개의 점이 주어질 때, 두 변이 각각 x축과 y축에 평행한 모든 직각삼각형의 넓이의 두 배 합을 1e9+7로 나눈 나머지를 구한다.	보통6	수학기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Swapity Swap1번부터 N번까지 순서대로 선 소들에 두 구간 뒤집기를 K번 반복한 뒤 최종 배치를 출력한다.	보통6	시뮬레이션수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
N의 배수 (1)2N-1개의 수가 주어질 때 합이 N으로 나누어떨어지는 N개의 수를 찾아 출력한다. 없으면 -1을 출력한다.	보통6	조합론누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
N의 배수 (3)2N-1개의 수에서 합이 N으로 나누어떨어지는 N개를 골라 출력하고, 없으면 -1을 출력한다.	보통6	누적 합수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
이동하기 4(0,0)에서 (N,M)까지 오른쪽이나 아래로만 이동하는 격자에서, c열에서 아래로 갈 때 Bc, r행에서 오른쪽으로 갈 때 Ar의 비용이 들며 총 비용의 최솟값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Amazing Sushin가지 초밥 종류의 개수와 두 사람이 먹을 수 있는 조각 수 범위가 주어질 때, 각 종류를 공평하게 나누고 남는 조각 없이 두 사람 모두 범위를 지키도록 분배할 수 있는지 판정한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버블 버킷 정렬n개의 거품 크기를 최대 b개의 버킷으로 나누어, 각 버킷에서 가장 큰 값과 가장 작은 값의 차이를 제곱해 더한 값이 최소가 되도록 한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
영웅적인 강도방들이 일렬로 놓여 있고 각 문은 잠겨 있거나 특정 문들을 열 수 있는 열쇠를 담고 있으며 열쇠는 한 번만 쓸 수 있다. 1번 방에서 시작해 최대로 들어갈 수 있는 방의 수를 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
하이퍼 수열과 하이퍼 쿼리11차원 배열의 모든 칸에 값이 주어질 때, 각 축에 대해 구간을 지정한 11차원 상자 영역의 합을 구한다.	보통6	누적 합배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문제를 푸는 문제 (Dequery)같은 값을 여러 번 양쪽 끝에 넣고 여러 개를 빼며 k번째 원소를 읽는 질의를 처리해, 각 읽기 질의의 답을 출력한다.	보통6	연결 리스트구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Legendary Dango Maker 4P/W/G 격자에서 가로, 세로, 대각선 방향으로 분홍-흰-초록 또는 초록-흰-분홍이 되는 길이 3 막대를 서로 겹치지 않게 최대한 많이 골라 배치를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Legendary Dango Maker 5색이 칠해진 당고 격자에서 분홍-흰-초록 또는 초록-흰-분홍이 되는 길이 3의 가로, 세로, 대각선을 서로 겹치지 않게 골라, 선택한 중심을 표시한 격자를 출력한다.	보통6	그리디완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
훈련소로 가는 날길이 N이고 값이 1부터 M까지인 수열 중에서, 이웃한 세 항이 산(가운데가 양옆보다 큰 경우)을 이루지 않는 수열의 개수를 998244353으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
사회적 거리두기 I소가 있는 칸과 빈 칸을 나타내는 이진 문자열이 주어질 때, 빈 칸 두 곳에 새 소를 배치해 모든 소 사이 최소 거리를 최대한 크게 만들고 그 값을 출력한다.	보통6	그리디이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
새해와 증가 수열n개의 수열이 주어질 때, 두 수열을 이어 붙여 증가하는 쌍이 생기는 순서쌍의 개수를 센다. 각 수열의 자체 증가 여부와 최솟값, 최댓값만 알면 된다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Identifier Sequence앞의 0을 허용하면서 같은 수를 나타내는 조각이 겹치지 않도록 숫자열을 최대한 많은 조각으로 자르는 문제입니다.	보통6	동적 계획법해시맵+1	아직 제출이 없습니다	7초	128 MB	지문만 제공
가을 대청소 (16 MiB ML!)n개 물건 가격 중 합이 r로 나누어떨어지는 k개 부분집합의 개수를 10^6+3으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	16 MB	채점 가능
Allowed Swaps주어진 교환 목록에 있는 위치끼리만 바꿔서 순열을 정렬하고, 불가능하면 -1을 출력한다. 교환 횟수는 500000 이하이면 된다.	보통6	유니온 파인드정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Histogram and Blue Rectangles히스토그램의 각 접두사마다 그 안에 완전히 들어가는 가장 큰 직사각형의 넓이를 구한다.	보통6	스택배열	아직 제출이 없습니다	2초	512 MB	지문만 제공
포물선의 교차포물선 y=(x-a)^2와 x=(y-a)^2로 둘러싸인 영역의 넓이를 구해 소수점 아래 10자리까지 출력한다.	보통6	수학기하+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Circle Unionn개의 원을 배치해 한 점이 모든 원에 포함되도록 하면서, 적어도 한 원이 덮는 영역의 넓이를 최대로 구한다.	보통6	기하그리디+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
입이 떡 벌어지는 집합1 이상 n 이하의 정수 중 어느 두 원소도 서로를 나누지 않는 부분집합의 최대 크기를 구하고, 그 크기를 가지는 부분집합 중 원소 합이 최소인 값을 각 테스트마다 계산한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
최대 곱각 n을 합이 n이 되는 세 양의 약수 x, y, z로 나누어 곱 xyz가 최대가 되게 하고, 그런 분할이 없으면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
삼각형 분할세 점이 한 직선 위에 있지 않은 3n개의 점을 n개의 서로 겹치지 않는 삼각형으로 나누고, 각 삼각형이 사용하는 점의 번호를 출력한다.	보통6	기하정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
키보드해커가 기록한 문자열과 후보 비밀번호가 주어질 때, 키 변조 규칙 아래에서 그 후보가 기록을 만들어낼 수 있는지 판정한다.	보통6	문자열투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Automorphism루트가 있는 트리에 리프를 추가하는 연산과, 주어진 정점의 서브트리 자기동형사상 개수를 998244353으로 나눈 나머지를 구하는 연산을 처리한다.	보통6	트리DFS+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
레슬링 대회선수들의 힘과 기준값 K가 주어질 때, 임의로 짝지어 치르는 경기에서 마지막까지 살아남을 가능성이 있는 선수의 수를 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Numb길이가 n인 이진수를 만들어, 모든 접두사가 n으로 나눈 나머지가 서로 다르고 전체 수가 n으로 나누어떨어지도록 한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Master Zhu and Chessboard각 행의 검은 구간 [Li, Ri]가 오른쪽으로 밀리거나 포함되도록 주어질 때, 모든 검은 칸이 같은 행이나 열에 놓인 말과 겹치도록 하는 최소 말의 수를 구한다.	보통6	그리디구간	아직 제출이 없습니다	1초	512 MB	지문만 제공
Master Zhu and Palindromes각 질의 구간 S[L..R]에서 꼬리가 주어진 문자열 T로 시작하는 회문 부분 문자열의 개수를 센다.	보통6	문자열해시맵+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Master Zhu and Video볼륨을 p에서 q로 옮기는 최소 시간을 구한다. 연속으로 내리기 명령을 쓰면 감소량이 두 배가 된다.	보통6	수학그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
숙제 베끼기1부터 N까지의 순열 A가 주어질 때, A와의 절댓값 차이 합이 N 이상이 되는 순열 B를 아무거나 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Azrael파이프로 숲에서 용기로 운반되는 주스의 총량을 최대로 한 뒤, c_i 곱하기 x_i의 제곱 합을 최소로 만드는 에너지를 출력한다.	보통6	그리디수학+1	아직 제출이 없습니다	7초	512 MB	지문만 제공
Klothes1부터 n까지의 서로 다른 가격 중 정확히 k개를 골라 합이 s가 되게 만들 수 있는지 판정하고, 가능하면 그 선택을 0과 1로 이루어진 문자열로 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
등차수열서로 다른 정수들의 집합이 주어질 때, 등차수열로 배열할 수 있는 가장 큰 부분집합의 크기를 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Chocolate is Tastyn x m 초콜릿과 원형으로 앉은 아이들이 주어지고, 욕심 많은 남자아이는 긴 변에서, 몸매를 관리하는 여자아이는 짧은 변에서 한 줄씩 먹는다. 서로 다른 아이가 최대로 많이 먹도록 시작 위치를 정한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Grid각 칸에 한 사람이 네 방향 중 하나를 바라보고 있을 때, 이웃한 두 사람이 마주 보지 않도록 90도 회전 횟수를 최소로 하는 문제입니다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Lines중복, 평행, 그리고 y축 위에서의 교차를 모두 피하면서 최대로 많이 고를 수 있는 직선의 부분집합을 구한다.	보통6	기하조합론+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Buma의 공색깔 공이 일렬로 놓여 있을 때, 새 공의 색과 넣을 위치를 골라 연쇄 반응으로 모든 공을 없애는 경우의 수를 센다.	보통6	문자열구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
회문 날짜주어진 날짜마다 점을 무시하고 앞뒤가 같은, 즉 회문이 되는 다음 날짜를 윤년을 고려해 구한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스타트 택시택시가 매번 현재 위치에서 가장 가까운 승객을 행, 열 순으로 골라 태우고 이동하며 남은 연료를 계산한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
평평한 지구구와 평면이 주어질 때, 구를 평면에 정사영한 그림자의 넓이를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Is It a p-drome?순열 p와 문자열 s가 주어질 때, 모든 위치에서 t[i] = t[p[i]]를 만족하는 s의 길이 n 부분 문자열을 표시한다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	5초	256 MB	지문만 제공
Shuffle길이가 같고 짝수인 두 문자열 s와 t가 주어질 때, 홀수 위치 문자를 앞으로 모으는 shuffle 연산을 최소 몇 번 적용해야 t가 되는지 구하고, 불가능하면 -1을 출력한다.	보통6	문자열시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
세 배열정렬된 세 배열과 거리 d가 주어질 때, 세 배열에서 하나씩 고른 원소의 모든 쌍별 차이가 d 이하인 조합의 수를 센다.	보통6	투 포인터정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
엘리베이터승객의 도착 시각과 목적 층이 주어질 때, 엘리베이터를 언제 보내야 모든 승객을 태우고 0층으로 가장 빨리 돌아올 수 있는지 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Octagons무한 쌍곡 팔각형 테셀레이션에서 간선 레이블 열이 주어질 때, 그 경로가 시작한 꼭짓점으로 돌아오는지 판정한다.	보통6	수학구현	아직 제출이 없습니다	1초	256 MB	지문만 제공
Tree Paths트리에서 정점 번호가 연속 구간 a..b를 이루는 경로의 개수를 센다.	보통6	트리DFS+1	아직 제출이 없습니다	7초	512 MB	지문만 제공
Walk of Length 6무향 그래프에서 길이 6의 닫힌 보행 중 단순한 6-사이클이 아닌 것의 개수를 센다.	보통6	조합론그래프+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Compressed LCS런 렝스로 압축된 두 정수 수열이 주어질 때, 두 수열의 최장 공통 부분 수열 길이를 구한다.	보통6	동적 계획법구현	아직 제출이 없습니다	3초	512 MB	지문만 제공
Distribution of Prize Money상금 총액과 친구 표시 문자열이 주어질 때 친구들이 반드시 받는 최소 총액을 구하고, 그 최소를 만드는 비증가 상금 배분 하나를 출력한다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Split Game제1사분면에 있는 단순 다각형의 꼭짓점이 반시계 방향으로 주어질 때, 원점을 지나는 한 직선이 다각형을 나눌 수 있는 0이 아닌 넓이 영역의 최대 개수를 구한다.	보통6	기하정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
XOR Tree간선에 중복 개수가 있는 트리에서 각 질의 쌍 S, T에 대해 간선 토글 게임의 승자를 판정합니다.	보통6	게임 이론트리+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
카드 놀이N과 x가 주어질 때 1부터 N까지의 수를 적절히 나열하여 탐욕적으로 진행되는 게임의 점수 차 SA - SB가 x가 되도록 만들 수 있는지 판정하고, 가능하면 그 나열을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Colors각 색을 최대 한 번만 사용해 머리색을 바꾸고 Archie가 변화를 알아차리는지 관찰하여 미지의 임계값 C를 찾는다.	보통6	이분 탐색구간+1	아직 제출이 없습니다	0.3초	256 MB	지문만 제공
수열의 구간 평균주어진 수열에서 원소들의 평균이 정확히 K인 연속 부분 구간의 개수를 센다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
약수5000개 이하의 양의 정수가 주어질 때, 모든 쌍이 약수와 배수 관계가 되도록 최소 개수의 수를 임의의 양의 정수로 바꾸는 문제입니다.	보통6	정렬동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
객실 배치각 층에 방이 두 개씩 있는 N층 호텔에서 같은 층이나 수직으로 인접한 방에 손님을 동시에 배치하지 않는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
독특한 계산기주어진 규칙에 따라 양 끝의 연산자 중 우선순위가 높고 결과가 큰 쪽을 먼저 계산해 식의 값을 구한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
슈퍼 컴퓨터N개 프로그램의 실행 순서를 정하고 그중 하나를 1시간으로 줄여, 마감 시각 대비 최대 지각 시간을 최소화한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
선물 교환무방향 그래프의 각 간선에 방향을 정해 모든 정점에서 나가는 차수와 들어오는 차수의 차이가 2 미만이 되도록 하는 방향을 하나 출력한다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
이진 삼진 탐색 놀이 1크기 N인 정렬 배열의 각 원소에 대해 이진 탐색과 삼진 탐색이 그 원소를 찾을 때까지 참조하는 원소 수를 비교하고, 이진 탐색이 더 적은 경우, 같은 경우, 더 많은 경우의 개수를 각각 센다.	보통6	분할 정복이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
스프린터의 속력 추정직선 도로에서 시간과 위치를 기록한 N개의 관측이 주어질 때, 달리기 선수가 어느 순간 반드시 냈어야 하는 최대 속력을 구한다.	보통6	정렬수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Josh’s Double Bacon Deluxe줄을 선 사람들이 원하는 버거가 남아 있으면 그것을, 없으면 남은 것 중 하나를 무작위로 가져갈 때 마지막 사람이 원하는 버거를 받을 확률을 구한다.	보통6	확률수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Travelling Salesperson각 시작 건물에서 빨간 도로와 파란 도로를 합쳐 한 번만 바꾸면서 모든 건물을 방문하는 최단 경로를 찾아 순서까지 출력한다.	보통6	그래프그리디+1	아직 제출이 없습니다	7초	512 MB	지문만 제공
회의실 배정 2목록에서 이웃한 회의끼리만 겹치는 N개의 회의가 주어질 때, 겹치지 않게 회의를 골라 참석 인원 합의 최댓값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
회의실 배정 3각 회의는 입력 순서에서 바로 앞뒤 회의와만 시간이 겹친다는 조건에서, 겹치지 않게 회의를 골라 참석자 수 합의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Fun Palace방 1의 출구 터널을 열 수 없도록 복도 위의 방들에 사람을 최대한 많이 배치하는 문제다.	보통6	동적 계획법트리	아직 제출이 없습니다	1초	512 MB	지문만 제공
센티와 마법의 뿅망치가장 키가 큰 거인을 매번 2로 나눈 몫으로 줄이되(1이면 그대로) 최대 T번까지 시행한다. 모든 거인이 센티보다 작아지는지 판정하고, 가능하면 최소 사용 횟수를, 불가능하면 시행 후 가장 큰 거인의 키를 출력한다.	보통6	힙그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능