문제

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

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

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

전체 결과문제 32797개

binary는 호남선보통6
이분 탐색 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
팀 배틀보통6
수학 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
리그전 오브 레전드보통6
누적 합 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
정렬 문제보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
물 주기보통6
그리디 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
방탈출보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
완충 뷔페보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
사탕 공헌보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
git mv보통6
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Jack the Mole보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한6.5초메모리 제한1024 MB
지문만 제공
칡덩굴 베기보통6
수학 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
Gyrating Glyphs보통6
수학 완전 탐색 +1아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Kinking Cables보통6
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
현기증 나는 왕위 계승보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Connectivity보통6
그래프 BFS +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
선반 위의 상자보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
두 개의 슬라이서보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Team order보통6
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한6초메모리 제한256 MB
지문만 제공
지붕 칠하기보통6
그래프 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Cubic polynomials보통6
정수론 해시맵 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
Cloud computing보통6
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한10초메모리 제한256 MB
지문만 제공
도시보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
King보통6
수학 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Choreography보통6
정렬 행렬 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
점 만들기보통6
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Subset Sum보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Farmer보통6
수학 조합론아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Wise man보통6
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
지문만 제공
나누어지는 역전 수보통6
배열 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
음수 기저보통6
수학 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
같은 노래보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Redistribution of Digits보통6
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
쉬운 방정식보통6
수학 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
헤라클레스보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
약보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Young한 에너지는 부족하다보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
ㄷ 만들기보통6
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Double Rainbow보통6
투 포인터 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
양배추보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
중국인의 나머지 정리보통6
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
베이킹 팬보통6
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
똑같은 목도리보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
가장 긴 부분 수열 구하기보통6
비트 연산 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
쿠키런 킹덤보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
미안하다 이거 보여주려고 어그로 끌었다보통6
시뮬레이션 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
뤼 신보통6
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Array보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
Alice and Path보통6
수학 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Fizz와 Buzz보통6
확률 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Game on Tree보통6
트리 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Red-Black Tree보통6
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
인터스텔라 판타지보통6
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Game보통6
게임 이론 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
K Integers보통6
그리디 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Fighting Against Monsters보통6
그리디 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
지문만 제공
Anatoly Shalyto보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Handing out Balloons보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
답안 추측하기보통6
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
잘못 작성된 DFS보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
버스 노선 개편하기보통6
정렬 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
방탈출보통6
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
문자열 압축 해제보통6
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
카드컨트롤 (Hard)보통6
그리디 구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
아이들과 선물 상자보통6
그리디 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
까다로운 아이들과 선물 상자보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
배드민턴 복식 팀 만들기보통6
정렬 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
괄호 문자열 이동하기보통6
문자열 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Jet Set보통6
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Mad Diamond보통6
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
시안화물 강보통6
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
두 단계 최단 경로 1보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한0.3초메모리 제한512 MB
채점 가능
두 단계 최단 경로 2보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
아 저는 볶음밥이요보통6
수학 그리디아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
원수의 원수보통6
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
초코칩 케이크보통6
배열 시뮬레이션 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
나 퇴사임?보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
마트료시카보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
등비수열의 합보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
테트리스 리마스터드보통6
그리디 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Nice Shape보통6
해시맵 수학 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
눈사람보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
선생님의 정렬보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
RPS string보통6
문자열 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
외로운 사진보통6
문자열 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
집으로 걷기보통6
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
알고리즘 수업 - 선택 정렬 3보통6
시뮬레이션 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
등차수열과 쿼리보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
돌 굴러가유보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
달팽이팽이보통6
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
타이어 끌기보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
접시보통6
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
운동보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
알고리즘 수업 - 선택 정렬 6보통6
정렬 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
떠돌이 로봇보통6
동적 계획법 확률 +2아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
채점 가능
안정한 벽보통6
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
완전 부분배열보통6
누적 합 해시맵 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
사탕보통6
세그먼트 트리 누적 합 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
지루한 수보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
럭비보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
택배보통6
행렬 수학 +1아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
binary는 호남선개별 비트를 최대 floor(log2 N)번 질문해, 0과 1로 된 문자열에서 01 구간이 더 많은지, 01과 10이 같은지, 10이 더 많은지 판별한다.	보통6	이분 탐색분할 정복+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
팀 배틀정수 실력을 가진 두 팀 A, B가 무작위로 짝지어 경기할 때, 각 경기에서 이긴 쪽이 실력 차의 제곱만큼 점수를 얻는다. (A 점수) - (B 점수)의 기댓값을 구한다.	보통6	수학정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
리그전 오브 레전드인기도 값들의 각 구간에 대해 구간 안 모든 쌍의 곱의 합을 구한다.	보통6	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정렬 문제1부터 n까지의 순열이 주어지고, 값이 1만큼 차이나는 두 원소만 교환할 수 있을 때 배열을 오름차순으로 정렬하는 최소 교환 횟수를 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
물 주기매일 연속한 A개의 화분에 물을 주어 B만큼 늘리고 모든 화분의 수분이 1씩 줄어들 때, 모든 식물을 최대한 오래 살린 뒤 처음 죽는 날을 구한다.	보통6	그리디슬라이딩 윈도우+2	아직 제출이 없습니다	1초	512 MB	채점 가능
방탈출0이 적힌 칸은 벽인 숫자 격자에서 최단 경로 거리가 가장 먼 두 칸을 찾아 두 숫자의 합이 최대인 값을 출력하고, 그런 칸이 없으면 0을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
완충 뷔페원형 탁자 둘레에 n명을 배치하되 각자 다른 사람과 최소 d_i만큼 떨어져야 할 때, 필요한 최소 둘레를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
사탕 공헌국경을 넘을 때 사탕의 일정 비율을 올림해서 세금으로 내야 하는 무방향 그래프에서, 시작 나라에서 집까지 가져갈 수 있는 사탕의 최댓값을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
git mv두 유닉스 경로가 주어질 때, 원본 경로를 목적지 경로로 바꾸는 A{B => C}D 형태의 가장 짧은 문자열을 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Jack the Molen명의 무게가 주어지고 나머지 n-1명을 같은 무게의 두 집합으로 나눌 수 있을 때, 한 명을 제거해도 여전히 같은 무게로 나눌 수 있는 모든 사람을 찾는다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	6.5초	1024 MB	지문만 제공
칡덩굴 베기해마다 정점 수가 두 배로 늘어나는 칡나무에서, 제거할 뿌리마다 그 서브트리에 남아 있는 정점 수를 1e9+7로 나눈 나머지로 구한다. 앞서 제거된 서브트리는 제외한다.	보통6	수학트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Gyrating Glyphs10^9+7로 나눈 왼쪽부터 계산하는 식에서 숨겨진 + 또는 * 연산자를 입력을 골라 함수를 호출해 알아낸다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Kinking Cables방 안의 (0,0)에서 (n,m)까지 자기교차 없이, 표시점 사이 거리를 1 이상 유지하면서 전체 길이가 주어진 값과 정확히 같은 꺾은선을 만든다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현기증 나는 왕위 계승왕가 가계도에서 출생과 사망 사건을 처리하며, 사망이 일어날 때마다 루트에서 자식을 형제보다, 형을 동생보다 먼저 방문하는 전위 순회로 찾은 살아 있는 사람을 보고한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Connectivity무작위 무방향 그래프의 n과 m만 주어진 상태에서 정점을 최대 2n번 질의해 아직 공개되지 않은 인접 간선을 받아 그래프의 연결 여부를 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
선반 위의 상자길이 L인 선반 위에 상자를 최대한 많이 놓되, 각 상자의 중심이 선반 안쪽에 오도록 배치할 때 최대 개수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두 개의 슬라이서두 개의 슬라이서가 단위 원형 케이크를 각각 a등분과 b등분으로 자른다. 한쪽을 회전시켜 생기는 a+b개 조각 중 가장 큰 것과 작은 것의 넓이 차이를 최소로 만들고, 그 차이를 기약분수로 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Team order각 팀이 사용할 수 있는 이름 집합이 주어질 때, 이름을 사전순으로 정렬한 뒤 팀 순서가 모든 순열이 될 수 있는지 판정하고, 불가능한 순열 하나를 출력한다.	보통6	그래프위상 정렬+1	아직 제출이 없습니다	6초	256 MB	지문만 제공
지붕 칠하기두 색으로 칠해진 격자가 주어질 때, 변으로 인접한 칸끼리 항상 다른 색이 되도록 다시 칠해야 하는 칸의 최소 개수를 구한다.	보통6	그래프행렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Cubic polynomials계수가 0이 아닌 정수인 삼차방정식 n개가 주어질 때, 곱의 근이 되는 정수 중 중복도가 가장 큰 값을 찾는다.	보통6	정수론해시맵+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
Cloud computing원소가 모두 다른 숨겨진 배열에서 원소끼리 비교를 최대 N + 20번만 사용해 두 번째로 작은 원소를 찾는다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	10초	256 MB	지문만 제공
도시격자점 (n+1)×(m+1)개로 이루어진 격자에서 양 끝점과 중점이 모두 격자점인 선분의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
King고정된 승수를 곱한 값이 소수 p에 대한 나머지로 이어지는 가장 긴 부분수열의 길이를 구하고, n/2보다 짧으면 -1을 출력한다.	보통6	수학해시맵+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Choreography1부터 n^2까지의 순열이 담긴 n×n 격자가 주어질 때, 각 행과 열이 정렬되도록 하는 최소 세로·가로 교환 단계를 출력한다.	보통6	정렬행렬+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
점 만들기좌표의 절댓값이 10^9 이하인 정수 점 네 개를 출력해, 두 직선의 교점 좌표의 절댓값이 10^27 이상이 되도록 합니다.	보통6	수학기하+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Subset Sumn개의 정수와 상한 c가 주어질 때, 합이 c를 넘지 않으면서 최대가 되는 부분집합의 합을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	4초	512 MB	지문만 제공
Farmer절댓값 차이가 x 이상인 쌍이 정확히 k개가 되도록 10^6 미만의 양의 정수 n개를 구성하고, 불가능하면 -1을 출력한다.	보통6	수학조합론	아직 제출이 없습니다	1초	256 MB	지문만 제공
Wise manA에서 시작해 매일 A를 (A + A의 가장 큰 자릿수) mod M으로 바꿀 때, N번째 날의 값을 구합니다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	1초	64 MB	지문만 제공
나누어지는 역전 수1부터 n까지의 순열이 주어질 때, i < j이고 p[i]가 p[j]의 배수인 쌍의 개수를 센다.	보통6	배열수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
음수 기저음이 아닌 정수를 -2진법으로 나타냈을 때 0이 k개 이상 연속으로 나오는 수 가운데 절댓값이 가장 작은 수를 찾는다. 절댓값이 같으면 표현 길이가 짧은 쪽을 고른다.	보통6	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
같은 노래주어진 재생 목록에서 곡을 일부 지워 인접한 두 곡이 같은 쌍의 수가 최대가 되도록 만들고, 그 목록 하나를 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Redistribution of Digits문자열 s의 모든 자릿수를 정확히 한 번씩 사용해 n개의 수를 만들되, 각 수가 a_i 이하가 되도록 배분한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
쉬운 방정식양의 정수 다섯 개 (x,y,z,w,t)가 x^5 + y^4 + z^3 + w^2 + t = n을 만족하는 해의 개수를 n이 10^9 이하일 때 구한다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	1초	64 MB	채점 가능
헤라클레스가중 무방향 그래프에서 1번 도시에서 출발해 12개의 필수 도시를 모두 방문하고 다시 1번 도시로 돌아오는 최단 폐보행을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	64 MB	채점 가능
약아침약과 저녁약은 서로 바꿀 수 있지만 점심약은 제자리에 있어야 할 때, 3N개의 봉지 중 양 끝에서 하나씩 떼어내는 서로 다른 방법의 수를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Young한 에너지는 부족하다3N개의 나이를 N개의 세 명 묶음으로 나누고, 각 묶음의 에너지를 중간 나이로 정의할 때, 에너지 최댓값과 최솟값의 차이를 최소화한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
ㄷ 만들기n×m 격자에 일곱 개의 k×k 정사각형으로 이루어진 디그램 모양 하나를 놓아, 검은 칸을 그 모양과 일치시키는 데 드는 칠하기 비용과 지우기 비용의 합을 최소로 만든다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Double Rainbow색 배열과 k개의 색이 주어질 때, 모든 색을 포함하면서 여집합도 모든 색을 포함하는 가장 짧은 연속 구간의 길이를 구하고, 없으면 0을 출력한다.	보통6	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
양배추아이마다 좋아하는 양배추 품종이 하나씩 있고, 초기 재고와 품종별 가격, 예산이 주어질 때 모든 아이가 받는 동일한 몫의 최댓값을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
중국인의 나머지 정리각 i에 대해 a_i ≡ b_i (mod m)가 성립하는 가장 큰 m을 구한다. a_i ≥ b_i이므로 m은 모든 차 a_i - b_i를 나누는 수 중 가장 커야 한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
베이킹 팬최대 1000개의 세 팬 넓이가 주어질 때, 처음 두 팬의 원형 케이크가 세 번째 팬 안에 서로 틈을 두고 들어가는지 판정한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
똑같은 목도리n개의 목도리 길이와 k개의 순간이 주어지고 한 순간에 한 줄을 뜨거나 풀 수 있을 때, k번 안에 같은 길이로 맞출 수 있는 목도리 개수의 최댓값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 긴 부분 수열 구하기선택한 원소 전체의 비트 AND가 0이 아니게 되는 가장 긴 부분 수열의 길이를 구한다.	보통6	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
쿠키런 킹덤각 건물이 생산하는 자원과 미건설 건물이 요구하는 자원이 주어질 때, 이미 지어진 M개에서 시작해 T초 안에 지을 수 있는 건물의 수와 번호를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
미안하다 이거 보여주려고 어그로 끌었다불, 나무, 돌로 이루어진 격자에서 합쳐질 수 있는 불들이 모두 하나로 이어지는 최소 일차와 그때 불이 붙은 칸 수의 합을 구한다.	보통6	시뮬레이션BFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
뤼 신원점을 기준으로 시작 각도, 회전 방향, 각도 폭, 반지름 r이 주어지는 부채꼴 영역에 점을 추가하고, 그 영역 안의 점 개수를 세어 추측값과 일치하는지 판정한다.	보통6	기하정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Array배열을 임의로 재배열해 x = x mod a_i를 반복한 뒤 얻을 수 있는 마지막 값의 최댓값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Alice and Path삼각형 타일 위에서 왼쪽, 오른쪽, 뒤돌기로 이동하는 경로가 주어질 때, 앨리스를 시작 삼각형으로 되돌리는 이동 순서를 출력한다.	보통6	수학기하+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Fizz와 Buzz각 항이 3 또는 5의 배수인 수열이 주어질 때, 각 위치의 수를 Fizz(3의 배수)가 만들었는지 Buzz(5의 배수)가 만들었는지 추측하되 최대 1200개의 오류를 허용한다.	보통6	확률수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Game on Tree한 명은 리프를 하나씩 표시하고 다른 한 명은 루트에서 칩을 움직이며, 누가 이기는지 판정하고 표시하는 쪽이 이길 경우 첫 수 리프를 출력한다.	보통6	트리그리디+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Red-Black Tree주어진 이진 루트 트리의 각 정점을 빨강 또는 검정으로 칠해, 빨강 정점끼리 이어진 간선이 없고 루트에서 void까지 가는 모든 경로의 검정 정점 수가 같도록 만든다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
인터스텔라 판타지구 장애물과 그 밖이나 표면에 있는 두 점 s, t가 주어질 때 구 내부를 지나지 않는 최단 경로의 길이를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Game격자 상태에서 두 플레이어가 번갈아 이동하며 언제든 게임을 끝낼 수 있을 때, 완벽한 플레이로 얻는 최종 점수를 구한다.	보통6	게임 이론그리디	아직 제출이 없습니다	2초	512 MB	지문만 제공
K Integers문자열과 인덱스 수열 t가 주어질 때, t에 대응하는 문자들을 부분수열로 포함하면서 사전순으로 가장 작은 문자열의 부분수열을 구한다.	보통6	그리디문자열+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Fighting Against Monsters매초 커지는 피해량 1, 2, 3, ...을 세 몬스터에 배분해 받는 총 피해를 최소로 만든다.	보통6	그리디수학+1	아직 제출이 없습니다	5초	256 MB	지문만 제공
Anatoly Shalyto정렬된 중복집합이 주어질 때, 모든 비어 있지 않은 부분 중복집합 중 중앙값과 최빈값 차이의 최댓값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Handing out Balloons막대마다 정해진 개수의 풍선이 있고, 아이가 올 때마다 왼쪽 세 막대에서 하나씩 주며, 막대가 둘 이하로 남으면 멈출 때 줄 수 있는 아이 수의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
답안 추측하기정답 배열과 맞힌 문제 번호가 주어질 때, 연속한 답이 서로 다르면서 주어진 문제만 정답인 답안 수열을 복원한다.	보통6	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
잘못 작성된 DFS왼쪽 자식으로 두 번 재귀하는 버그가 있는 전위 DFS에서, 방문 횟수를 모두 세지 않고 K번째로 방문하는 노드를 찾는다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
버스 노선 개편하기겹치는 구간들을 합집합으로 합치면서 더 싼 요금을 남기고, 남은 구간을 시작점 순으로 출력한다.	보통6	정렬구간+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
방탈출방마다 탈출구 설치 비용이 주어지고 M개의 워프 후보와 각 비용이 주어질 때, 모든 방이 외부로 나갈 수 있도록 워프와 탈출구를 골라 총 설치 시간을 최소화한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 압축 해제소문자 패턴과 대문자 문자의 대응 관계, 그리고 압축된 문자열이 주어질 때 원래 문자열을 복원하고 S번째부터 E번째 문자까지 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
카드컨트롤 (Hard)O 카드 N장과 X 카드 N장이 섞인 문자열이 주어질 때, 카드 한 장을 맨 위로 올리는 조작을 최소 몇 번 해야 준석이가 이기는지 구합니다.	보통6	그리디구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
아이들과 선물 상자N개의 선물 상자와 순서가 정해진 M명의 아이들이 있을 때, 각 아이가 가장 많은 선물이 든 상자에서 원하는 개수만큼 가져갈 수 있는지 판별한다.	보통6	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
까다로운 아이들과 선물 상자각 아이가 순서대로 현재 가장 많은 상자 중 b_i번째 상자에서 w_i개의 선물을 가져갈 때, 모든 아이가 실망하지 않고 가져갈 수 있는지 판정한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
배드민턴 복식 팀 만들기일부 인원을 네 명씩 묶어 각 팀의 최대·최소 실력 차이 합을 최소로 만들고, 경기하지 못하는 사람을 한 가지 경우로 출력한다.	보통6	정렬동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
괄호 문자열 이동하기길이가 같은 두 올바른 괄호 문자열 S와 T가 주어질 때, 안쪽 부분 문자열이 항상 올바른 괄호 문자열이 되도록 하는 교환만 사용해 S를 T로 바꾸는 과정을 출력한다.	보통6	문자열스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jet Set측지선 최단 호로 이은 웨이포인트 경로가 모든 경선을 지나는지 판정하고, 지나지 않으면 소수점이 .0 또는 .5인 빠진 경도를 출력한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mad Diamond회전하는 동심원 미로에서 다이아몬드가 중력 방향으로 미끄러질 때, 시작점에서 끝점까지 도달하는 데 필요한 최소 1도 회전 수를 구하거나 불가능을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시안화물 강첫 자리와 끝 자리가 1인 이진 문자열에서 각 0은 하루 전에 인증된 이웃 타워가 있어야 인증할 수 있다. 모든 타워를 인증하는 최소 일수를 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 단계 최단 경로 1가중 방향 그래프에서 정점 Y를 지나는 X에서 Z까지의 최단 거리와 Y를 지나지 않는 최단 거리를 각각 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	0.3초	512 MB	채점 가능
두 단계 최단 경로 2가중치가 있는 무방향 그래프에서 주어진 P개의 중간 정점 중 적어도 하나를 지나 X에서 Z로 가는 최단 거리를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아 저는 볶음밥이요D와 기존 주문 수 N, M이 주어질 때 남은 K명 중 볶음밥을 시키는 수를 정해 군만두를 최대로 받고, 그때 가능한 볶음밥의 최대 개수를 구한다.	보통6	수학그리디	아직 제출이 없습니다	1초	512 MB	지문만 제공
원수의 원수사람들 사이의 친구와 적 관계가 주어질 때 적의 적은 친구라는 규칙으로 관계를 추론하고, 각 질의에 Friend, Enemy, Unknown, Error 중 하나를 답한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
초코칩 케이크n×n 케이크의 한 행 또는 한 열 전체에 초콜릿 칩을 하나씩 더하는 연산을 q번 수행한 뒤, 매번 초콜릿이 가장 많은 칸의 개수를 구한다.	보통6	배열시뮬레이션+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
나 퇴사임?N일 동안 네 가지 활동 중 하나를 골라 만족도의 합을 최대로 만들되, 휴식은 A회 이하, 라운지는 연속으로 올 수 없고, 열람실과 소회의실은 합쳐 B회 이상이어야 한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마트료시카N개의 인형을 각 묶음이 연속된 크기들로 이루어지도록 나누고, 각 묶음의 (가장 큰 크기 × 묶음 크기) 합의 최댓값을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
등비수열의 합N이 10^12 이하로 주어질 때, 공비가 1보다 큰 정수이고 모든 항이 양의 정수인 3항 이상의 등비수열 중 합이 N인 것을 찾아 출력하고, 없으면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
테트리스 리마스터드아래에 빈 칸이 없는 열 높이들이 주어질 때, 1×x 가로 조각을 떨어뜨려 너비 n의 직사각형을 완성하는 최소 조각 수를 구한다.	보통6	그리디배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Nice Shapen개의 룩이 주어질 때, 어떤 네 개의 룩이 축에 평행한 직사각형의 네 꼭짓점을 이루도록 만드는 최소 이동 횟수를 구한다.	보통6	해시맵수학+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
눈사람구간 등급을 나타내는 문자열과 길이 k가 주어질 때, 문자열 위를 이동하며 같은 구간을 여러 번 지나도 되도록 길이 k의 문자열을 만들 때 사전순으로 가장 작은 문자열을 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
선생님의 정렬주어진 배열을 각 위치가 최대 한 번만 사용되는 교환들로 정렬할 수 있는지 판별하고, 가능하면 그 교환 순서를 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
RPS string줄지어 선 로봇들 사이에서 심판이 가위바위보 대결 순서를 정해 특정 로봇만 살아남게 만들 수 있는지 각 로봇마다 판정한다.	보통6	문자열그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
외로운 사진길이가 3 이상인 부분 문자열 중에서 G가 정확히 하나이거나 H가 정확히 하나인 구간의 개수를 센다.	보통6	문자열조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
집으로 걷기헤이베일을 피해 왼쪽 위에서 오른쪽 아래로 이동하되 방향을 최대 K번만 바꾸는 단조 경로의 개수를 센다. K는 3 이하다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
알고리즘 수업 - 선택 정렬 3서로 다른 N개의 값을 가진 배열을 선택 정렬로 오름차순 정렬할 때, K번째 교환에서 맞바뀐 두 값을 작은 수부터 출력하고 교환이 K번보다 적으면 -1을 출력한다.	보통6	시뮬레이션정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
등차수열과 쿼리첫째 항 a와 공차 d인 등차수열에서 구간 합 또는 구간의 최대공약수를 구하는 질의를 처리한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
돌 굴러가유마을 N개의 모래성 개수와 돌이 구르기 시작하는 K개 위치가 주어질 때, 벽 M개를 세워 지킬 수 있는 모래성 수가 가장 많아지도록 벽 위치를 고릅니다. 같은 경우에는 사전순으로 가장 앞선 답을 출력합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
달팽이팽이반지름 R인 반원판(x^2+y^2 <= R^2, x >= 0)을 어떤 정수 점을 축으로 한 바퀴 회전시킬 때 생기는 영역의 넓이가 최대가 되는 점을 찾는다.	보통6	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
타이어 끌기N개의 타이어에 M명의 학생을 배분해 상대방보다 많은 인원을 투입한 타이어의 점수를 획득할 때, 최선의 결과가 승리인지 무승부인지 패배인지 판정한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
접시N개의 접시 더미에서 각 더미의 위쪽부터 연속으로 골라 정확히 P개의 접시를 선택할 때 미적 가치 합의 최댓값을 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
운동엄격히 증가하는 수열이 주어질 때, 최대 K개의 정수를 추가로 넣어 인접한 세션 사이 최대 간격을 최소화한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
알고리즘 수업 - 선택 정렬 6서로 다른 원소로 이루어진 배열 A와 B가 주어질 때, 선택 정렬 과정에서 A가 B와 같아지는 순간이 있는지 판별한다.	보통6	정렬구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
떠돌이 로봇직사각형 구멍이 뚫린 W x H 격자에서 로봇이 오른쪽이나 아래로 무작위 이동할 때, 구멍에 빠지지 않고 오른쪽 아래 칸에 도착할 확률을 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	15초	1024 MB	채점 가능
안정한 벽각 문자가 하나의 폴리오미노인 직사각형 격자가 주어질 때, 모든 조각이 항상 아래에서 지지되도록 놓는 순서를 찾고, 그런 순서가 없으면 불가능을 판정한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
완전 부분배열배열의 값이 -100 이상 100 이하일 때, 원소 합이 완전제곱수인 모든 연속 부분배열의 개수를 센다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
사탕배열에서 값을 갱신하면서 구간의 교대 가중 합 ( (-1)^(i-l) * Ai * (i-l+1) )을 구하는 질의에 답한다.	보통6	세그먼트 트리누적 합+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
지루한 수왼쪽부터 홀수 자리는 홀수, 짝수 자리는 짝수인 수를 [L, R] 범위에서 세는 문제로, 자릿수 DP 방식의 접두 계산이 필요하다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
럭비격자 위의 점 N개를 같은 y좌표에서 x좌표가 연속인 N개의 점으로 옮길 때 필요한 맨해튼 이동 횟수의 최솟값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
택배배달 사무소가 표시된 격자가 주어질 때, 사무소를 하나 더 지었을 때 모든 칸에서 가장 가까운 사무소까지 거리의 최댓값이 가장 작아지는 값을 구합니다.	보통6	행렬수학+1	아직 제출이 없습니다	15초	1024 MB	채점 가능