문제

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

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

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

전체 결과문제 32797개

Civilization보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
황도보통7
수학 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Taste in Art보통7
그리디 조합론 +2아직 제출이 없습니다시간 제한8초메모리 제한256 MB
지문만 제공
성적표보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Pocket Money보통7
그리디 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Driving the Gnu보통7
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Birthday보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한7초메모리 제한256 MB
지문만 제공
Office보통7
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
소수 징글벨보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Polynomial보통7
조합론 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
John and the Magic Box보통7
분할 정복 구현아직 제출이 없습니다시간 제한12초메모리 제한256 MB
지문만 제공
동전 토너먼트보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Laws보통7
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Cubic Path보통7
그래프 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Misunderstood Missing보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Dstorv보통7
확률 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Equal Adjacent Elements보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Intersect With Other Balls보통7
게임 이론 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
상자보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Magneti보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Chiaki Chain보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Cut The Plane보통7
기하 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Dr. Bill Poucher보통7
그래프 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Ivan Smirnov보통7
문자열 매칭 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
종속 사건보통7
트리 확률 +2아직 제출이 없습니다시간 제한60초메모리 제한1024 MB
채점 가능
k개의 부분 배열과 쿼리보통7
세그먼트 트리 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
백 칸 계산 퍼즐보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
알고리즘 과외보통7
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
내가 몇 등이었지??보통7
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
리더 기반 팀 분배보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
방문 판매 (Hard)보통7
동적 계획법 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
비슷한 문자열보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
서로소 게임보통7
게임 이론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Flatland Olympics보통7
기하 정렬 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Glossary Arrangement보통7
동적 계획법 구현아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Heating Up보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Lucky Shirt보통7
확률 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
테라스 언덕보통7
스택 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
빵 구덩이보통7
트리 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Tone Banks보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
K번째 음식 찾기 1보통7
이분 탐색 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
많이 튼튼한 금고 테스트보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
똥게임보통7
동적 계획법 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
옷걸이걸이걸이보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
포항항보통7
BFS 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
묻고 더블로 마셔보통7
행렬 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
MEX보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Black Friday보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
커여운 키위보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
두 단계 최단 경로 4보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
채점 가능
징검다리 건너기보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
INU 막대기보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
시야노박테리아보통7
트리 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
에코에코보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Garbage Robot보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
다이아몬드 핸즈보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Paired Up보통7
동적 계획법 정렬아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
두 헛간 연결하기보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
복잡한 구간보통7
누적 합 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
프린트 전달보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
돌 굴러가유보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
알프스의 힘보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
문자열 묶기보통7
트라이 트리 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
트리의 아름다움보통7
트리 확률 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
카드 합치기보통7
확률 수학 +2아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
채점 가능
Friends보통7
그래프 BFS +2아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
채점 가능
Wiggle Walk보통7
시뮬레이션 유니온 파인드 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
개 몇 마리 잡기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
채점 가능
코드-먹기 전환기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
벽 고르기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
마을 관람보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
The Equation보통7
비트 연산 그리디아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
근무 교대보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
채점 가능
Diagonal Puzzle보통7
그리디 수학아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Elevanagram보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
No Nine보통7
수학 동적 계획법 +2아직 제출이 없습니다시간 제한60초메모리 제한1024 MB
채점 가능
밀크티보통7
그리디 비트 연산 +2아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
채점 가능
급상승보통7
이분 탐색 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Palindromic Sequence보통7
조합론 수학 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Pattern Overlap보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
Two Cubes보통7
이분 탐색 기하 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
중심보통7
기하 수학 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
Christmas Tree보통7
동적 계획법 누적 합아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
4M 주식회사보통7
수학 그리디 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
관광보통7
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
Trapezoid Counting보통7
조합론 수학 +2아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
지문만 제공
Copy & Paste보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
지문만 제공
댄스 배틀보통7
그리디 힙 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
모두 잡아라보통7
최단 경로 확률 +2아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
채점 가능
거대한 수보통7
정수론 수학 +2아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
채점 가능
Cards Game보통7
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
행렬 자르기보통7
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
언더스터디보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
돌의 정령 줄세우기보통7
스택 그리디 +1아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
사진 촬영보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
맥스웰의 악마보통7
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Irrefutable Outcome보통7
게임 이론 그리디 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
예쁜 케이크보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
성싶당 밀키트보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
횡단보도보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Civilization지형과 강, 턴당 이동 비용이 주어진 육각 격자에서 시작점에서 목표점까지 최소 턴으로 가는 경로를 찾아 출력합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
황도자전축 기울기와 발사대 위도가 주어질 때, 적도 통과 보고 이후 발사대가 황도면에 가장 가까워지는 첫 시각을 구한다.	보통7	수학기하+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Taste in Art서로 다른 양의 정수들 중에서 k, 2k, 3k 형태의 세 수가 하나도 포함되지 않도록 가장 큰 부분집합을 골라 그 크기를 구한다.	보통7	그리디조합론+2	아직 제출이 없습니다	8초	256 MB	지문만 제공
성적표각 강의 성적은 매일 p번 사무실에서 t분에 받을 수 있고, 1분에 어느 사무실에서든 시작할 수 있을 때 모든 성적을 받는 최소 일수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Pocket Money+, -, 0, 미상의 날로 이루어진 문자열이 주어질 때, 잔고가 0으로 돌아오기까지 존니가 모을 수 있었던 최소 및 최대 총액을 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Driving the Gnu속도 v로 달리는 자동차가 거리 d 앞에 놓인 길이 w의 수직 선분을 피해야 할 때, 충돌을 피하기 위해 필요한 최소 가속도 크기를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Birthday무방향 그래프의 정점을 k개의 비어 있지 않은 순서 있는 부분으로 나누되, 모든 간선의 양 끝이 같은 부분이나 이웃한 두 부분에 속하도록 해야 한다.	보통7	그래프그리디+1	아직 제출이 없습니다	7초	256 MB	지문만 제공
Office방마다 정원이 정해진 사무실에서 직원들의 하루 총 이동 거리가 최소가 되도록 방을 배정한다.	보통7	그리디정렬	아직 제출이 없습니다	2초	256 MB	지문만 제공
소수 징글벨두 사람이 교대로 종을 1번에서 A번까지 울리며 합계가 B가 되면 끝나고, 소수 번째 울림마다 점수를 얻는다. 최선의 플레이를 할 때 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Polynomial차수가 20 이하인 0과 1 계수 다항식 P와 매우 큰 n이 주어질 때, P(x)^n에서 홀수인 계수의 개수를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
John and the Magic Box교환법칙과 결합법칙을 만족하는 미지의 연산이 주어질 때, 지정된 k개를 제외한 나머지 원소들의 조합을 q번의 질의마다 구하는 문제입니다.	보통7	분할 정복구현	아직 제출이 없습니다	12초	256 MB	지문만 제공
동전 토너먼트도둑 x명이 1번부터 x번 자리에, 자객 y명이 x+1번부터 x+y번 자리에 서서, 매 경기 가장 큰 번호의 참가자가 floor(k/2) 자리 참가자와 겨루는 토너먼트에서 자객이 우승할 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Lawsx개의 동전에서 시작해 하루가 지나면 1개가 늘고, 2나 3으로 나누어떨어질 때마다 절반 또는 3분의 1로 줄일 수 있다. 정확히 1개를 남기는 최소 일수와 그 과정을 출력한다.	보통7	BFS그래프+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Cubic Pathn차원 큐브에서 서로 다른 점들을 지나며, 부분집합으로 더 짧은 경로를 만들 수 없는 가장 긴 완전 경로를 찾는다.	보통7	그래프완전 탐색+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Misunderstood Missing매 라운드 시작에 공격력이 증가량만큼 오르고, 공격하거나 증가량을 b_i만큼, 공격력을 c_i만큼 올리는 세 선택지 중 하나를 골라 총 피해를 최대로 만든다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
Dstorv직선 위에서 왼쪽으로 가는 손과 오른쪽으로 가는 꽃이 충돌해 사라질 때, 충돌이 모두 끝난 뒤 꽃 A개와 손 B개가 남을 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Equal Adjacent Elements인접한 두 원소가 같은 순간이 한 번도 생기지 않도록 좋은 배열에서 원소를 하나씩 제거하는 순서의 가짓수를 998244353으로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Intersect With Other Balls너비가 3r, 높이가 h인 통에 반지름 r인 공을 번갈아 떨어뜨릴 때, 완벽하게 둔 두 사람 중 누가 이기는지 판정한다.	보통7	게임 이론기하+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
상자각 친구는 상자에 대한 순열이고, 주어진 순열들을 적절히 곱해 장난감을 상자 a에서 상자 b로 옮길 수 있는지 여러 질의에 답한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Magneti반지름이 주어진 n개의 자석을 l개의 빈 칸에 놓되 어떤 두 자석도 서로 끌어당기지 않도록 배치하는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Chiaki Chain무향 그래프가 주어질 때, 이것이 정확히 k차 Chiaki Chain인지 판정한다. 즉 주 경로에 k개의 곁가지가 붙고 각 곁가지 끝에 길이 3부터 k+2까지의 단순 사이클이 달려 있는 그래프인지 확인한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Cut The Plane세 점이 한 직선 위에 있지 않은 n개의 점이 주어질 때, 주어진 점을 지나지 않으면서 모든 점을 서로 다른 영역으로 나누는 ceil(n/2)개의 직선을 출력한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Dr. Bill Pouchern명이 각자 일부 다른 사람의 모자 색을 보는 방향 그래프가 주어질 때, 검은색 또는 흰색 모자 배정에서 최소 한 명이 살아남는 결정적 전략이 존재하는지 판정한다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Ivan Smirnov런 렝스 인코딩된 두 괄호 문자열이 주어질 때, 두 문자열을 교차시켜 올바른 괄호 문자열을 만들 수 있는지 판별한다.	보통7	문자열 매칭그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
종속 사건각 사건이 부모 사건의 발생 여부에 따라 조건부 확률을 갖는 루트 트리에서, 두 사건이 모두 발생할 확률을 1e9+7로 나눈 값으로 구하는 문제입니다.	보통7	트리확률+2	아직 제출이 없습니다	60초	1024 MB	채점 가능
k개의 부분 배열과 쿼리각 부분 배열 A[l..r]마다 k개의 조각으로 잘라 순서를 바꿔 정렬할 수 있는 최소 k를 구한다.	보통7	세그먼트 트리배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
백 칸 계산 퍼즐w×h 덧셈표에서 w+h-1개의 칸이 주어질 때, 위쪽과 왼쪽의 수가 유일하게 정해지는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
알고리즘 과외학생 i는 \|i-j\|가 l_i 이상 r_i 이하인 학생과만 함께하고 싶어 한다. 이 조건을 만족하는 두 학생의 평가 차이 최댓값을 구하고, 그런 쌍이 없으면 -1을 출력한다.	보통7	세그먼트 트리정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
내가 몇 등이었지??세 점수와 일부 학생 간 성적 우열 관계가 주어질 때, 알려지지 않은 가중치에서 확정할 수 있는 비교 질문에 답한다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리더 기반 팀 분배N명의 선수를 정해진 크기의 M개 팀으로 나눌 때, 각 팀에서 리더 점수가 가장 높은 선수의 플레이어 점수 합을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
방문 판매 (Hard)정해진 규칙으로 방문 순서(사전순 최소 위상 정렬)를 만든 뒤, 선택한 고객의 x와 y 합이 각각 X, Y 이상이 되도록 하는 최소 선택 수와 마지막으로 선택한 고객 번호를 구한다.	보통7	동적 계획법위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
비슷한 문자열길이가 K인 문자열 N개가 주어질 때, 남은 배열에서 이웃한 두 문자열이 같은 위치에서 같은 문자를 하나 이상 가지도록 최소 개수를 지운다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
서로소 게임두 사람이 번갈아 가장 작은 수를 서로소가 아닌 두 자연수의 합으로 바꾸며, 최적의 진행에서 승자를 가린다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flatland Olympics선분과 그 밖의 n개 좌석이 주어질 때, 한 좌석이 다른 좌석의 시야를 가리는 순서쌍을 동시 가림의 중복까지 세어 출력한다.	보통7	기하정렬+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Glossary Arrangement정렬된 파일 이름 목록을 높이가 다른 여러 열로 나누어, 표 전체 너비가 w를 넘지 않으면서 줄 수가 최소가 되도록 배치한다.	보통7	동적 계획법구현	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Heating Up원형 피자에서 조각 하나는 남은 이웃이 최대 하나여야 먹을 수 있다는 규칙 아래, 모든 조각을 먹기 위한 최소 초기 내성을 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lucky Shirt셔츠 n장이 쌓여 있고 행운의 셔츠가 i번째에 있을 때, k번의 무작위 세탁 주기 후 그 셔츠의 기대 위치를 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
테라스 언덕일렬로 놓인 테라스 높이가 주어질 때, 사이의 모든 테라스가 더 낮은 같은 높이의 두 테라스 사이에 다리를 놓아 얻을 수 있는 최대 총 길이를 구한다.	보통7	스택그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
빵 구덩이각 게이트가 정해진 순서대로 자식 터널을 순환하며 빵을 보내는 트리 구조에서, Q개의 빵이 각각 어느 동굴에 도착하는지 구한다.	보통7	트리시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Tone Banks격자에 중첩된 블롭 구조를 읽어 부호화된 단어를 복원한 뒤, 그 단어를 뒤집어 부호화하는 격자를 새로 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K번째 음식 찾기 1정렬된 두 맛 배열이 주어질 때, 앞에서 i개의 한국 요리와 j개의 서양 요리 중 k번째로 작은 값이 어느 배열의 몇 번째인지 답하는 질의를 처리한다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
많이 튼튼한 금고 테스트N층 건물과 같은 모델의 금고 K개가 주어질 때, 금고가 부서지기 시작하는 정확한 층 F를 항상 알아내는 최소 시행 횟수를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
똥게임1명에서 시작해 N번의 각 턴마다 두 연산 중 하나를 고르고, 한 번만 건너뛸 수 있으며, 인원이 0 이하로 떨어지지 않으면서 최종 인원을 최대로 만든다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
옷걸이걸이걸이정확히 M개의 옷걸이를 사용해 높이 1, 2, 3인 완전 이진 옷걸이 나무를 N개 이하의 자리에 배치하고, 옷을 걸 수 있는 최하단 자리 수의 합을 최대로 만든다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
포항항장애물이 있는 격자에서 S에서 출발해 최대 20개의 식당 중 5곳을 방문하는 최소 이동 시간을 구한다.	보통7	BFS비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
묻고 더블로 마셔k+1번째 항부터 직전 k개 항의 합을 P로 나눈 나머지로 정의할 때, N번째 항의 값을 구한다. N은 최대 10^9이다.	보통7	행렬수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
MEX수열이 주어질 때 i ≤ j인 두 원소의 곱 a_i * a_j로 나타낼 수 없는 가장 작은 음이 아닌 정수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Black Friday재고를 지키면서 n명의 게이머에게 원하는 게임이나 게임기를 배정해 구매자 수를 최대로 만들고, 그 배정을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
커여운 키위키위는 매 단계 A_i만큼 좌우로 움직이고, 최근 M번 이동이 모두 양의 방향이면 B_i를 더한 뒤 멈춘다. 도달 가능한 위치의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
두 단계 최단 경로 4가중 무방향 그래프에서 X에서 Z로 가는 경로 중 주어진 P개의 중간 정점을 모두 지나는 최단 거리를 구한다. P는 최대 20이다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
징검다리 건너기각 행에 강화유리 1개와 일반유리 2개가 있고, 참가자가 순서대로 건너며 일반유리를 밟으면 탈락한다. K번째 참가자가 N개 행을 모두 통과할 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
INU 막대기양 끝에 I, N, U 중 하나가 적힌 N개의 막대가 길이와 함께 주어질 때, 맞닿는 끝의 글자가 같도록 뒤집어 가며 이어 붙여 만들 수 있는 가장 긴 막대의 길이를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
시야노박테리아여러 그루의 나무로 이루어진 숲이 주어질 때, 같은 나무 안의 두 정점은 잇지 않으면서 나무 사이를 간선 하나로 이어 붙여 만들 수 있는 가장 긴 사슬의 길이를 구한다.	보통7	트리그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
에코에코각 문자가 짝수 번 나오는 길이 2n의 문자열이 주어질 때, 인접한 문자를 최소 몇 번 교환해야 같은 두 절반이 반복되는 단어로 만들 수 있는지 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Garbage Robotn 곱하기 m 크기의 방에서 로봇이 직진하다 막히면 시계 방향으로 90도 회전하며 쓰레기를 놓고 지나간 칸을 다시 지날 수 없을 때, 각 출발점과 방향에 대해 방문하는 칸 수를 구한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
다이아몬드 핸즈여러 시점의 주가 차이가 주어질 때, 1일부터 d_n까지 +1일과 -1일이 이어지는 구간을 최소 개수로 복원하고, 불가능하면 -1을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Paired Up정렬된 소들의 위치와 무게가 주어질 때, 거리가 K 이내인 소들끼리 짝지어 최대로 짝을 이룰 때 남는 소들의 무게 합의 최솟값 또는 최댓값을 구한다.	보통7	동적 계획법정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 헛간 연결하기N개의 목초지와 M개의 기존 경로가 주어질 때, 비용이 (i-j)^2인 경로를 최대 두 개 추가해서 1번과 N번 목초지를 연결하는 최소 비용을 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
복잡한 구간0부터 2M까지 각 k에 대해 a_i + a_j <= k <= b_i + b_j를 만족하는 순서쌍 (i, j)의 개수를 센다.	보통7	누적 합조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
프린트 전달N×M 격자 위 학생들의 위치와 시작 학생이 주어질 때, 모든 학생이 정확히 한 장씩 받도록 각 학생이 넘겨야 할 인쇄물 수를 구하고, 불가능하면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
돌 굴러가유주어진 마을에서 굴러가기 시작하는 K개의 돌을 M개의 벽으로 막아 최대한 많은 모래성을 지키는 위치를 찾는다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
알프스의 힘N이 10만 이하이고 소수 P가 10억 이하일 때, (Ai² + Ai·Aj + Aj²) mod P가 K인 쌍 i<j의 개수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
문자열 묶기N개의 문자열을 정확히 K개씩 묶을 때 각 그룹의 최장 공통 접두사 길이 합이 최대가 되도록 묶는 문제다.	보통7	트라이트리+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
트리의 아름다움루트가 있는 트리에서 두 사람이 각각 무작위로 고른 노드에서 시작해 A번째(또는 B번째) 조상마다 루트까지 칠할 때, 적어도 한 번 칠해지는 노드 수의 기댓값을 구한다.	보통7	트리확률+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
카드 합치기일렬로 놓인 카드에서 인접한 두 장을 무작위로 골라 합치며 그 합만큼 점수를 얻을 때, 마지막 한 장이 남을 때까지 얻는 총점의 기댓값을 구한다.	보통7	확률수학+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
Friends각 사람의 이름은 글자 집합이고, 두 사람은 글자가 하나라도 겹치면 친구다. 각 질의마다 두 사람 사이 최단 친구 사슬 길이를 구하고, 연결되지 않으면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
Wiggle Walk로봇이 이미 방문한 칸을 지나쳐 새 칸에 도착할 때까지 같은 방향으로 미끄러진다. N개의 명령을 모두 수행한 뒤 로봇이 멈추는 칸을 구한다.	보통7	시뮬레이션유니온 파인드+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
개 몇 마리 잡기N마리의 개가 각각 위치와 색을 가지며, Bundle은 0에서 출발해 셔츠 색이 맞는 개만 관찰할 수 있고 셔츠는 집에서만 바꿀 수 있을 때 K마리를 관찰하는 최소 이동 시간을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
코드-먹기 전환기코딩률과 섭취율이 주어진 S개의 시간 구간에서 각 구간을 분배해 코딩 A 이상과 섭취 B 이상을 달성할 수 있는지 D개의 질의에 답한다.	보통7	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
벽 고르기최종 벽에서 인접한 높이가 다른 쌍이 K개 이하가 되도록 일부 구간의 높이를 다시 정할 때, 다시 지어야 하는 최소 구간 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
마을 관람마을의 미적 가치가 주어진 트리에서 등대를 세울 마을을 골라, 선택된 마을과 인접한 마을의 가치 합이 최대가 되도록 한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
The Equation배열의 모든 (Ai xor k) 합이 M 이하가 되는 가장 큰 k를 구하고, 그런 k가 없으면 -1을 출력한다.	보통7	비트 연산그리디	아직 제출이 없습니다	15초	1024 MB	지문만 제공
근무 교대각 근무를 두 경비원 중 적어도 한 명이 맡을 때, 두 사람이 각각 H 이상의 행복을 얻는 배정의 수를 센다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
Diagonal PuzzleN x N 흑백 격자의 모든 칸을 검게 만들기 위해 필요한 대각선 뒤집기의 최소 횟수를 구한다.	보통7	그리디수학	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Elevanagram1부터 9까지 각 숫자의 개수가 주어질 때, 자릿수가 정해진 두 위치 집합의 합 차이가 11의 배수가 되도록 숫자를 나눌 수 있는지 판정한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
No NineF와 L 사이에서 9를 포함하지 않고 9로 나누어떨어지지도 않는 수의 개수를 구한다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	60초	1024 MB	채점 가능
밀크티길이 P인 N개의 이진 선호 문자열과 M개의 금지된 문자열이 주어질 때, 모든 선호와의 해밍 거리 합이 최소가 되는 허용된 문자열을 고른다.	보통7	그리디비트 연산+2	아직 제출이 없습니다	30초	1024 MB	채점 가능
급상승N개의 급등 날짜와 목표 금액 K가 주어질 때, 첫 급등일부터 가격이 0이 될 때까지 매일 한 개씩 팔아 K 이상을 얻는 최소 정수 X를 구한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Palindromic Sequence앞 L개 알파벳으로 만든 길이 N 이하의 회문 중 사전순으로 K번째인 것의 길이를 구하고, K번째가 없으면 0을 출력한다.	보통7	조합론수학+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Pattern Overlap별표가 0개에서 4개의 글자를 대신하는 두 패턴이 주어질 때, 두 패턴에 모두 맞는 제목이 존재하는지 판정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Two Cubes주어진 모든 구를 두 개의 축 정렬 정육면체로 완전히 포함할 때 필요한 최소 정수 모서리 길이를 구한다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
중심평면 위 N개 점에 대해 체비쇼프 거리에 가중치를 곱한 합을 최소로 하는 중심을 찾아 그 최솟값을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
Christmas Tree위로 뻗은 초록 이등변 삼각형 K개를 위에서 아래로 쌓을 때, 초록 칸 수가 최대가 되는 배치를 찾는다.	보통7	동적 계획법누적 합	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
4M 주식회사최솟값, 최댓값, 평균, 중앙값이 주어졌을 때 이를 만족하는 양의 정수 수열의 최소 길이를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
관광1번 도시에서 시각 0에 출발해 2번부터 N번 도시까지 순서대로 버스를 타고 이동하며, 각 중간 도시에서 Ts만큼 관광할지 선택해 Tf 시각까지 N번 도시에 도착하면서 관광한 도시 수를 최대화한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
Trapezoid Counting길이가 같은 막대도 서로 다른 것으로 세고 직사각형은 제외할 때, 주어진 막대 중 네 개를 골라 등변사다리꼴을 만드는 경우의 수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Copy & Paste목표 문자열을 정확히 만들기 위해 한 글자 입력, 부분 문자열 복사, 붙여넣기 연산을 최소 몇 번 써야 하는지 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
댄스 배틀각 상대를 춤추기(에너지 소모, 명예 획득), 영입하기(에너지 획득, 명예 손실), 순서 미루기, 무승부 선언 중 하나로 처리할 때 얻을 수 있는 최대 명예를 구한다.	보통7	그리디힙+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
모두 잡아라가중치가 있는 무방향 그래프에서, 현재 위치가 아닌 곳에 균등한 확률로 나타나는 Codejamon을 P번 잡을 때 걸리는 총 이동 시간의 기댓값을 구한다. 이동은 항상 최단 경로로 한다.	보통7	최단 경로확률+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
거대한 수양의 정수 A, N, P가 주어질 때 A^(N!)을 P로 나눈 나머지를 각 테스트마다 구한다. N!은 직접 만들 수 없을 만큼 크므로 지수를 줄인 뒤 거듭제곱을 계산한다.	보통7	정수론수학+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
Cards Game카드 두 장을 골라 한 장의 빨간 수와 다른 장의 파란 수를 XOR한 값을 더한 뒤 한 장을 되돌리는 과정을 반복할 때, 카드 한 장이 남을 때까지 얻을 수 있는 최소 합을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
행렬 자르기양의 정수로 채워진 N행 M열 행렬에서 가로 및 세로 자르는 순서를 정해 각 부분행렬을 자를 때 얻는 최솟값들의 합이 최대가 되도록 하고, 테스트 케이스마다 그 최댓값을 출력한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
언더스터디각자 독립적으로 이탈할 확률이 주어진 2N명의 배우를 N개의 짝으로 묶어, 짝마다 (1 - 두 확률의 곱)을 모두 곱한 값이 최대가 되도록 배치하는 문제입니다.	보통7	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
돌의 정령 줄세우기각 위치의 시야 점수 제한이 주어질 때, 오른쪽에서 자신보다 큰 가장 가까운 무리까지의 거리가 제한을 만족하도록 1부터 N까지의 키를 배치한다.	보통7	스택그리디+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
사진 촬영단체 사진은 K명 이상이어야 한다는 조건에서 독사진, 인접 교환, 단체 사진을 적절히 섞어 모든 친구가 한 번 이상 찍히는 최소 비용을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
맥스웰의 악마두 관 사이 칸막이를 마음대로 여닫아 충분한 시간 뒤 오른쪽 관에 남는 입자 질량 합의 최댓값을 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Irrefutable Outcome두 선수가 양 끝에서 자기 색 조각을 번갈아 제거할 때, 최적의 플레이에서 승자와 승자의 점수를 구한다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
예쁜 케이크부피가 N인 1 x a x b 직육면체의 둘레 2(a+b)가 6의 배수가 되는지 판정해 TAK 또는 NIE를 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
성싶당 밀키트각 재료의 부패 속도, 유통기한, 제거 가능 여부가 주어질 때, 중요하지 않은 재료를 최대 K개 제거한 뒤 총 세균 수가 G 이하가 되는 가장 늦은 날 x를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
횡단보도주기적으로 1분씩 초록불이 켜지는 횡단보도 일정이 주어질 때, 구역 1에서 구역 N까지 도달하는 최소 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능