문제

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

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

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

전체 결과문제 32797개

게걸스러운 곰팡이보통7
기하 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
운에 맡긴 승부보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Crooked Dealing보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
막힌 헬스장보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
의욕 리그보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
맥주 코스터보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
맥주 범람 시스템보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
맥주 머그보통7
비트 연산 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
식스팩보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Lutrija보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Zoo보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
대기업 승범이네보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
RGB 젠가보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
홍익대학교 지하캠퍼스보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
새로운 게임 2보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
버스 노선보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Follow the Bouncing Ball보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
정렬되지 않은 채로보통7
분할 정복 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
나머지 알림보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Taxed Editor보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Gerrymandering Criterion보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
바퀴 그래프의 단일 사이클 부분 그래프 개수보통7
조합론 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
정육면체 접기보통7
DFS 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
자율주행 자동차보통7
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
#exclude<scoring>보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
마법수학자보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
암살자보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
게임 세계의 토네이도보통7
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
숨은 단어보통7
백트래킹 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Candy Packaging보통7
그리디 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Pokémon Ice Maze보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
칵테일 만들기보통7
동적 계획법 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Assistant Ranking보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
항공편 계획보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Infinite Slides보통7
수학 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
알고리즘 공부보통7
그리디 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
투튜브보통7
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Level Up보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
유전자 트리보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
사다리타기보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
실의 매듭보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
삼각 분할보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
버스 티켓보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
펜스 볼링보통7
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
혼돈 죽이기보통7
유니온 파인드 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
올림 없는 제곱근보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Elven Efficiency보통7
정수론 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Swap Free보통7
그래프 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
미로 연결보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
ReMorse보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Exhibition보통7
정렬 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
A+B 문제보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
어려운 계단 수보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
더 어려운 계단 수보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
유량 찾기보통7
트리 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
점진적 입회보통7
그리디 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Jealous Youngsters보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Algorithm Teaching보통7
조합론 그리디 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
에그프루트 케이크보통7
투 포인터 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한0.1초메모리 제한512 MB
채점 가능
에일리언을 알아보자보통7
수학 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
MDT 활용보통7
동적 계획법 구현 +2아직 제출이 없습니다시간 제한0.2초메모리 제한512 MB
채점 가능
동화보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
개구리보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Cheese Game보통7
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
형형색색의 카멜레온보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Dungeon Crawler보통7
그래프 DFS +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
최종 순위보통7
확률 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
삽입 순서보통7
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Keeping the Dogs Out보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
이등거리보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Foreach보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
High Load Database보통7
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이상적인 피라미드보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마지막 자리만보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Average Rank보통7
정렬 누적 합 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Kitesurfing보통7
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Slagalica보통7
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
카드 놓기보통7
시뮬레이션 연결 리스트 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
문자열 압축보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
색깔 하노이 탑보통7
재귀 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
평행우주보통7
트리 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
치삼이의 징검다리 건너기보통7
BFS 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
치삼이의 대모험보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
겨울나기보통7
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
다이버전스 미터보통7
구현 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Rush Hour Puzzle보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
라디오 경품보통7
트리 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
색칠 경쟁보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
마스터마인드보통7
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Adler32보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Deep800080보통7
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
The Bugs보통7
구현 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
분할하기보통7
비트 연산 조합론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
피아노 연주보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
보고 정렬보통7
정렬 확률 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
Bad Hair Day와 기댓값보통7
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
분수 계산보통7
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Crazed Boar보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
드래곤볼 I보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Dragon Ball II보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
게걸스러운 곰팡이r×c 격자에 주어진 곰팡이가 매 단계마다 8방향 이웃으로 퍼지며 격자 밖으로도 자라날 때, k단계 뒤 차지하는 칸 수를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
운에 맡긴 승부각자 목숨 k개를 가진 n명의 플레이어가 매 라운드 편향된 동전을 던질 때, 게임이 무승부로 끝날 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Crooked Dealing서로 다른 값을 h개씩 담은 손패를 최대한 많이 만들고, 그중 하나의 배분 결과를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
막힌 헬스장단위원 위에 놓인 운동 기구들의 종류와 순서대로 이용해야 하는 기구 목록이 주어질 때, 순서를 지키며 이동하는 최소 총 거리를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
의욕 리그2^r개 팀이 고정된 토너먼트 대진에서 경기할 때, 1번 팀이 우승하도록 만드는 최소 총 훈련 시간을 구한다. 더 강한 팀을 이기려면 실력 차의 제곱만큼 훈련해야 한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
맥주 코스터원과 축에 평행한 직사각형이 겹치는 넓이를 두 대각 꼭짓점 좌표로부터 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맥주 범람 시스템유일한 소스와 유일한 싱크를 가진 DAG가 주어질 때, 남은 모든 간선이 소스에서 펌프를 거쳐 싱크로 가는 유효한 흐름 경로에 놓이도록 지울 수 있는 간선의 최대 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
맥주 머그20가지 맥주 브랜드로 이루어진 길이 N의 문자열에서, 문자를 자유롭게 재배열해 회문을 만들 수 있는 가장 긴 부분 문자열의 길이를 구한다.	보통7	비트 연산해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
식스팩2행 N열 격자의 빈칸을 채워 연속한 세 열의 합이 모두 K가 되게 하는 서로 다른 해의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Lutrija1e14 이하의 두 소수 A와 B가 주어질 때, 이웃한 원소의 차가 모두 소수가 되도록 A에서 B로 이어지는 소수 배열을 만들고, 불가능하면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Zoo호랑이와 황소 발자국이 찍힌 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
대기업 승범이네각 직원이 루트가 있는 트리의 노드이고 간선 하나를 고르면 두 끝점이 짝을 이룰 때, 각 노드가 최대 한 번만 짝을 이루도록 간선을 골라 끝점 값의 곱의 합을 최대로 만든다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
RGB 젠가두 사람이 무게가 다른 R, G, B 블록을 번갈아 뽑고, 뽑은 무게의 합이 처음으로 N 이상이 되는 순간 그 블록을 뽑은 사람이 지는 게임에서 승리 확률이 더 높은 쪽을 판정한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
홍익대학교 지하캠퍼스각 모델은 높이 H와 두 출입구 층 E1, E2를 가지며, 모델을 이어 붙여 인접한 출입구 층을 맞추면서 시작 층 R에서 끝 층 D까지 지하 N층 안에서 연결할 때 드는 최소 출력 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
새로운 게임 2N x N 색칠된 판에서 K개의 말을 규칙에 따라 한 턴씩 움직이며, 한 칸에 말 4개가 쌓이는 턴을 구하거나 1000턴을 넘기면 -1을 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
버스 노선트리의 모든 간선을 지나도록 정점이 겹치지 않는 단순 경로를 최소 개수로 배치하는 문제다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Follow the Bouncing Ball여러 볼이 볼록 다각형과 벽에 튕기며 이동할 때 충돌할 때마다 다각형의 숫자를 하나씩 줄이고, 마지막 남은 값을 출력한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
정렬되지 않은 채로서로 다른 n개의 값을 갖는 선형 합동 수열이 주어질 때, 정렬되지 않은 배열에서 이진 탐색으로 실제 찾을 수 있는 값의 개수를 센다.	보통7	분할 정복이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나머지 알림가로 a, 세로 b인 판지로 만들 수 있는 가장 큰 상자 세 가지를 구한 뒤, 나머지 c, d, e와 범위 [f, g]를 이용해 조건을 만족하는 유일한 책의 권수를 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Taxed Editor책의 분량과 마감일이 주어질 때, 기한을 넘기는 책이 m권 이하가 되는 최소 정수 읽기 속도를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Gerrymandering Criterion반시계 방향으로 주어진 다각형의 꼭짓점을 이용해, 무게중심을 중심으로 하는 같은 넓이의 원판과 다각형이 겹치는 넓이의 비를 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
바퀴 그래프의 단일 사이클 부분 그래프 개수크기 m인 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더해 만든 단일 사이클)의 개수를 세어 100007로 나눈 나머지를 구한다.	보통7	조합론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정육면체 접기2x2 블록 없이 연결된 여섯 개의 단위 정사각형 배치가 주어질 때, 이것을 정육면체로 접을 수 있는지 판정한다.	보통7	DFS기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
자율주행 자동차격자 도시에서 두 직사각형 자동차가 각자 일정한 속력으로 t초 동안 이동할 때, 양의 넓이로 겹치는 순간이 있는지 판정한다. 모서리나 변만 닿는 경우는 충돌로 보지 않는다.	보통7	기하구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
#exclude<scoring>마지막 대회에 불참한다고 할 때, 다른 참가자들의 마지막 대회 점수에 따라 내가 받을 수 있는 최악의 최종 순위를 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
마법수학자원 위에 놓인 n명의 모자가 빨강 또는 파랑일 때, 한 사람이 이웃의 색을 베끼는 이동을 반복해 첫 배치를 두 번째 배치로 바꿀 수 있는지 판정한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
암살자성공 확률이 주어진 암살 시도들이 시간 순서대로 있을 때, 이미 죽은 암살자의 시도는 취소된다는 규칙 아래 최종적으로 각 암살자가 살아 있을 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게임 세계의 토네이도최대 100000개의 축에 나란한 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숨은 단어최대 10x10 크기의 글자 격자와 길이 10 이하의 질의 단어 100,000개가 주어질 때, 인접한 칸을 중복 없이 지나 만들어지는 단어의 개수를 센다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Candy PackagingM가지 사탕의 개수와 상자 크기 K가 주어질 때, 만들 수 있는 유효한 상자의 최대 개수와 그 개수를 달성하기 위해 바꿔야 하는 사탕의 최소 수를 구한다.	보통7	그리디수학	아직 제출이 없습니다	2초	512 MB	지문만 제공
Pokémon Ice Maze자갈, 얼음, 장애물로 이루어진 격자에서 이동은 얼음 위를 미끄러져 멈출 때까지 진행된다. 모든 칸에서 목표까지 필요한 최소 이동 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
칵테일 만들기1부터 N까지의 수열을 연속한 비어 있지 않은 구간으로 나누되, 어떤 구간도 주어진 나쁜 쌍의 두 원소를 함께 포함하지 않게 하는 분할의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법투 포인터+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Assistant RankingN개의 점 (a_i, b_i)와 한계 K가 주어질 때, a_i + K < a_j 또는 b_i + K < b_j이면 j가 i보다 낮은 순위가 아니어야 한다는 조건 아래 서로 다른 순위의 최대 개수를 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
항공편 계획각 공항이 목적지 목록 또는 목적지가 아닌 공항 목록을 제시할 때, s에서 t까지 필요한 최소 항공편 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Infinite Slides반지름 1인 무한 나선을 같은 각속도로 도는 두 사람이 있고 Beata가 W초 늦게 출발할 때, 두 사람 사이 유클리드 거리의 최솟값을 구한다.	보통7	수학기하+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
알고리즘 공부알고리즘마다 필요한 학습량과 다른 알고리즘을 배울 때 줄어드는 양이 주어질 때, M개 이상을 배우는 최소 학습량을 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
투튜브민서가 매초 가장 작은 사과를 꺼낼 때 누적 부패도가 최소가 되도록 두 튜브에 사과를 배치하는 문제입니다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Level Up레벨업 전후로 경험치와 소요 시간이 달라지는 퀘스트들의 수행 순서를 정해 s1과 s2를 최소 시간에 채우는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
유전자 트리양의 간선 길이를 가진 최대 100,000개 노드의 무향 트리가 주어질 때, 모든 리프 쌍의 경로 길이 제곱의 합을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사다리타기깊이를 가진 사다리(아미다쿠지)가 주어질 때, 제거해도 순열이 바뀌지 않는 모든 막대를 찾는다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
실의 매듭주어진 n개의 구간 각각에 정수 위치의 매듭을 하나씩 놓아 가장 가까운 두 매듭 사이 거리를 최대화하고, 그 최댓값을 출력한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
삼각 분할정n각형의 모든 삼각분할 가운데 지름이 가장 작은 값을 구한다. 지름은 두 삼각형 사이를 이동할 때 건너는 변의 최대 개수이다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버스 티켓오름차순으로 주어진 여행 날짜들에 대해, 편도 요금 s와 m일을 커버하는 정기권 가격 p가 주어질 때 모든 여행을 마치는 최소 비용을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
펜스 볼링레인의 중앙에서 출발한 공이 비선형 반사 법칙으로 레일에서 k번 튕긴 뒤 레인 끝 중앙에 정확히 도달하도록 던지는 각도를 구한다.	보통7	수학기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
혼돈 죽이기주어진 순서대로 객차를 하나씩 폭파할 때, 각 시점에서 승객 수를 10의 배수로 올림한 값을 구간별로 더한 뒤 구간 수를 곱한 혼돈 값의 최댓값을 구한다.	보통7	유니온 파인드구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
올림 없는 제곱근정수 n이 주어질 때, 자릿수별 합에서 올림을 버리는 곱셈으로 제곱하면 n이 되는 가장 작은 양의 정수 a를 구하거나, 그러한 수가 없으면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Elven Efficiency동물들의 초기 돌 개수와 순서대로 불리는 수들이 주어질 때, 어떤 수로도 나누어떨어지지 않도록 더해야 하는 돌의 최소 개수를 구한다.	보통7	정수론그리디+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Swap Free서로 애너그램이고 글자가 중복되지 않는 n개의 단어가 주어질 때, 한 쌍의 글자만 바꿔서 서로 변환되는 단어가 없는 최대 부분집합의 크기를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
미로 연결슬래시와 점으로 그린 45도 회전 미로가 주어질 때, 모든 칸이 바깥과 연결되도록 제거해야 하는 벽의 최소 개수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	5초	512 MB	채점 가능
ReMorse메시지의 인코딩 총 길이가 최소가 되도록 각 알파벳에 모스 부호열을 새로 배정하고, 그 최솟값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Exhibitionx좌표와 y좌표가 각각 1부터 N까지의 순열인 N개의 점이 주어질 때, xi<xj이고 yi<yj이며 두 점이 이루는 직사각형 내부에 다른 점이 없는 쌍의 개수를 센다.	보통7	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
A+B 문제런렝스로 압축된 두 큰 정수를 더한 뒤 그 합을 같은 압축 형식으로 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어려운 계단 수길이 N인 B진법 수 중 인접한 자릿수의 차가 1이고 0부터 B-1까지 모든 숫자가 적어도 한 번 등장하는 수의 개수를 1e9로 나눈 나머지를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
더 어려운 계단 수길이가 N인 B진법 계단 수 중 0부터 B-1까지 모든 숫자가 등장하는 수의 개수를 M으로 나눈 나머지를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
유량 찾기루트 있는 트리에서 일부 정점의 유량이 주어지고, 잎은 임의의 양의 정수, 내부 정점은 자식들의 합일 때 모든 유량이 유일하게 정해지는지 판별해 출력하고 아니면 impossible을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
점진적 입회n명의 선수 간 경기 결과가 주어질 때, 탈락 순서를 정해 어떤 시점에서도 아직 입성하지 못한 선수가 이미 입성한 선수를 이긴 경기 수가 k를 넘지 않도록 하는 최소 k를 구한다.	보통7	그리디구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Jealous Youngsters어제의 장난감 사용 기록을 바탕으로 오늘 각 아이에게 서로 다른 장난감을 배정해 envy가 생기지 않도록 하거나, 불가능함을 판정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Algorithm Teaching각 교사가 아는 알고리즘 집합이 주어지고 그 부분집합 중 비어 있지 않은 것으로 학생을 훈련시킬 수 있다. 임의의 두 학생이 서로 상대만 아는 알고리즘을 가져야 한다는 조건에서 최대 학생 수를 구하는 문제다.	보통7	조합론그리디+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
에그프루트 케이크과일 테두리를 원형으로 잘랐을 때, 과일이 최소 하나의 'E'를 포함하고 개수가 S 이하인 서로 다른 조각의 수를 센다. 조각은 포함한 과일 집합으로 구분한다.	보통7	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
에일리언을 알아보자2부터 2N까지 짝수마다 사람인지 외계인인지 주어질 때, 각 짝수에서의 부호가 그 표시와 일치하는 최소 차수의 정수 계수 다항식을 만든다.	보통7	수학분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
MDT 활용각 행에서 지그재그 경로가 한 칸씩 뒤집을 때, 뒤집을 칸을 잘 골라 모든 칸이 좋은 정사각형의 최대 넓이를 구한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	0.2초	512 MB	채점 가능
동화인구가 정해진 n개의 행성과 초기 함선 k척이 주어진다. 침공은 인구 이상의 함선이 필요하고, 정복한 행성에서 동원을 하면 그 인구만큼 함선을 얻는다. 모든 행성을 정복하는 최소 동원 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
개구리1번부터 n번까지 놓인 개구리마다 이동 범위 r_i와 실력 s_i가 주어질 때, 세 개구리가 함께 이동할 수 있는 돌이 존재하도록 세 마리를 골라 실력 합의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Cheese Game두 사람이 번갈아 인접하지 않은 조각들을 가져갈 때, 앨리스가 최적으로 얻을 수 있는 총 맛의 합을 구한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
형형색색의 카멜레온C4 방법만 사용해 모든 카멜레온을 색 c로 만드는 최소 적용 횟수와 그때의 전체 마릿수를 구하고, 불가능하면 impossible을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Dungeon Crawler지도로 주어진 그래프와, 시작 위치를 모르는 채 탐색하는 실제 레벨이 경로 종류까지 같은 그래프인지 판별하는 인터랙티브 문제다.	보통7	그래프DFS+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
최종 순위각 팀의 실력과 문제의 난이도, 동결된 스코어보드가 주어질 때, 동점은 항상 t번 팀의 승리로 가정하고 t번 팀이 최종 1위를 차지할 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
삽입 순서1부터 n까지의 순열을 이진 탐색 트리에 삽입했을 때 높이가 정확히 k인 트리가 나오도록 하는 순열을 구하거나, 불가능하면 impossible을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Keeping the Dogs Out한 변의 길이가 2의 거듭제곱인 정사각형 돌의 개수가 주어질 때, 모든 돌을 빈틈없이 붙여 직사각형 벽을 만들 수 있는지 판정하고 가능하면 그 가로와 세로 길이를 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
이등거리트리와 표시된 정점들이 주어질 때, 모든 표시된 정점까지의 거리가 같은 정점을 찾거나 그러한 정점이 없음을 판별한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Foreach길이 50 이하의 두 배열이 주어질 때, PHP foreach/break 문만으로 첫 배열을 두 번째 배열로 바꾸는 프로그램을 출력하거나 불가능하면 -1을 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
High Load Database트랜잭션 크기 배열을 순서를 바꾸지 않고 합이 t 이하인 연속 구간으로 나눌 때 최소 묶음 수를 구하며, 여러 t에 대해 답하고 어떤 트랜잭션이 t보다 크면 Impossible을 출력한다.	보통7	이분 탐색누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이상적인 피라미드주어진 오벨리스크를 모두 높이 이상으로 포함하는 가장 작은 45도 사각뿔을 정수 중심과 높이로 찾는다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마지막 자리만모든 i < j에 대해 i에서 j로 가는 경로 개수의 마지막 자릿수가 주어질 때, 원래의 방향성 비순환 그래프를 복원한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Average Rankw주 동안 매주 n명의 참가자를 누적 점수로 순위를 매기고(동점은 같은 순위), 각 참가자의 w주 평균 순위를 출력한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Kitesurfing직선 경로 위에 섬 구간이 있고, 섬 밖에서는 초속 1m로 이동하거나 최대 d미터를 t초에 걸쳐 점프할 수 있을 때 경주를 끝내는 최소 시간을 구한다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Slagalica모든 퍼즐 조각을 한 줄로 배열해 돌기와 홈을 맞물리게 하고, 가능한 배열 중 번호 수열이 사전순으로 가장 작은 것을 출력한다.	보통7	그리디시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
카드 놓기카드를 떨어뜨릴 때마다 사용한 기술 번호가 순서대로 주어질 때, 바닥에 1부터 N까지 차례로 쌓이게 하는 처음 카드 배열을 위에서 아래 순서로 구한다.	보통7	시뮬레이션연결 리스트+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 압축K개 단어로 이루어진 사전이 주어질 때, 문자열 S를 사전 단어들로 쪼개어 만들어지는 단어 번호 수열의 길이가 최소가 되도록 하고, 그중 사전 순으로 가장 앞서는 수열을 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
색깔 하노이 탑각 크기마다 빨강과 검정 원판이 하나씩 있는 2N개의 원판을 규칙에 따라 빨강-검정 순서로 3번 기둥에 옮기는 최소 이동 횟수를 10^9+7로 나눈 나머지로 구한다.	보통7	재귀수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
평행우주노드가 최대 30개인 작은 트리 최대 백만 개가 주어질 때, 서로 동형이 아닌 트리의 개수를 센다. 한나가 찍을 수 있는 사진 수는 서로 다른 위상의 개수와 같다. 작은 트리의 동형 판정을 빠르게 해야 한다.	보통7	트리해시맵+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
치삼이의 징검다리 건너기주어진 수원에서 물이 하루에 한 칸씩 퍼질 때, (1,1)에서 (N,N)까지 물에 젖은 돌만 밟아 도달할 수 있는 가장 이른 날을 구한다.	보통7	BFS이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
치삼이의 대모험가중치가 있는 무방향 그래프에서 H에서 출발해 T를 들렀다가 H로 돌아오되 H를 제외한 어떤 정점도 두 번 지나지 않는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
겨울나기원형 산책로를 연속한 구역으로 나누고, 감싸는 구간을 포함한 셀 구간에 더하기와 구간 합 질의를 처리한다.	보통7	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능
다이버전스 미터소수점 여섯 자리로 주어진 표시값에 대해 0 이상 999 이하의 정수 99개가 그 값을 만들 수 있는지 판정하고, 가능하면 그러한 수열을 출력하거나 MISMATCH를 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Rush Hour Puzzle차량이 최대 10대인 6x6 러시아워 보드가 주어질 때, 빨간 차를 오른쪽 출구로 빼내는 데 필요한 한 칸 이동의 최솟값을 구하고, 10번을 넘으면 -1을 출력한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
라디오 경품가중치가 있는 트리에서 각 도시 u마다 모든 다른 도시 v에 대해 (t[u] + t[v]) * dist(u, v)의 합을 구해 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
색칠 경쟁앨리스가 연결 그래프의 간선을 두 색으로 칠해 1번에서 N번으로 가는 모든 경로의 색 변화 횟수를 최대화할 때, 그 최댓값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마스터마인드여섯 가지 색으로 이루어진 숨겨진 길이 4 수열을 게임마다 K번 이하의 빨강·흰색 핀 질의로 알아내는 문제입니다.	보통7	완전 탐색시뮬레이션+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Adler32초기값 a=0과 a=1로 계산한 두 Adler-32 체크섬이 주어질 때, 두 값을 모두 만족하는 가장 짧은 소문자 문자열을 복구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Deep800080직선 위에 점을 하나 골라 반지름 R인 원판이 주어진 N개의 점을 최대 몇 개까지 포함하는지 구하는 문제이다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
The Bugs수열이 주어질 때 모든 길이 3 부분수열을 순서 관계의 부호 패턴으로 분류하고, 그 패턴들에 대응하는 최소 양의 삼중항들을 오름차순으로 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
분할하기집합 {0,...,2^N-1}을 크기 K와 2^N-K인 두 부분집합으로 나누되 각각이 비트 OR에 대해 닫혀 있도록 하는 분할이 존재하는지 판정하고, 존재하면 하나를 출력한다.	보통7	비트 연산조합론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
피아노 연주간격이 K인 N개의 손가락에 M개의 음을 배정해 인접한 음 사이 난이도의 최댓값을 최소로 만들고, 그 최솟값을 출력한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보고 정렬선택한 연속 구간을 무작위로 섞는 연산만으로 숨겨진 순열을 정렬하는 문제다.	보통7	정렬확률+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Bad Hair Day와 기댓값높이가 주어진 소 N마리를 모든 N!가지 순서로 세울 때 서로를 볼 수 있는 쌍 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
분수 계산0 이상 1 미만의 유리수 N개가 정렬된 채 주어질 때, 같은 길이의 다른 수열이 원형 거리의 합을 더 크게 만들 수 있는지 판별한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Crazed Boar원점에 있는 멧돼지 원이 임의의 방향으로 거리 d만큼 돌진할 때, 어떤 나무 원과도 겹치지 않고 돌진을 마칠 확률을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
드래곤볼 I가중치가 있는 무방향 그래프와 일곱 개의 목표 도시가 주어질 때, 도시 1에서 출발해 일곱 곳을 모두 방문하는 최소 비용 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Dragon Ball II가중 무방향 그래프와 각기 다른 도시에 놓인 일련번호를 가진 공들이 주어질 때, 도시 1에서 출발해 일련번호가 모두 다른 공 일곱 개를 줍는 최소 비용 이동을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	4초	512 MB	지문만 제공