문제

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

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

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

전체 결과문제 32797개

행복보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
트리 디자이너 호석보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
공정 컨설턴트 호석보통7
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
부정행위보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Archaeologist보통7
트리 DFS +2아직 제출이 없습니다시간 제한12초메모리 제한1024 MB
지문만 제공
Password보통7
그리디 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
연못보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
채점 가능
결혼식의 위기보통7
그리디 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
키로거보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
채점 가능
Gwen의 선물보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
나무에 가려진 숲보통7
정수론 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
보물 찾기보통7
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Mr. Plow King보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
무지개길 경주보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
큰 수 곱셈 (3)보통7
수학 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Map Puzzle보통7
백트래킹 구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Ancient Numerals보통7
구현 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
달리기 선수보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Maze 8보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
약수 게임보통7
정수론 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Trail Maintenance보통7
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
XOR 3보통7
구현 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
XOR 8보통7
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
계산 로봇보통7
동적 계획법 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
그래프 균형 맞추기보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
헬기 착륙장보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
흔한 타일 색칠 문제보통7
분할 정복 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
そこそこバランスのとれた括弧列보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
アローダイス보통7
기하 완전 탐색 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
워프 포인트보통7
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Rebound Sequences보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Surround the Castle보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
단카 수보통7
조합론 수학 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
対空シールド보통7
분할 정복 누적 합 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
커튼보통7
기하 구현 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
여름 합숙의 아침은 이르다보통7
확률 그래프 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
내가 생각한 최강의 이불보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
ABC 유전자보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
坑道数式보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
ツインリバース보통7
배열 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
주사위 스탬프보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
고장 난 암호문 생성기보통7
완전 탐색 문자열 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Golf보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Minus One보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
빠른 나눗셈보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
순위 매기기보통7
조합론 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Phutball보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
京都旅行보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
적의 적은 나의 친구보통7
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Kakezan보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
A Holiday of Miss Brute Force보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
잃어버린 수보통7
완전 탐색 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
marukaite보통7
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Sports Days 2.0보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Final Defense Line보통7
기하 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
카드보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
ConvexCut보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
A Two Floors Dungeon보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Pipeline Plans보통7
백트래킹 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
상인의 모험보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
직사각형 스탬프보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Starting Line보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
도로 뒤집기보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
상자의 마녀보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Shadow Witch보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
가장 빠른 경로보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Intelligent Circular Perfect Cleaner보통7
기하 구현아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
행렬 연산보통7
구현 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
회로 검사보통7
트리 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Magical Island 2보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
시공간 스고로쿠 로드보통7
그래프 BFS +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
연날이보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
토끼가 게임을 한다!보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
우사네코 행렬보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
외계인의 세기보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
고양이를 구하라보통7
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
DON'T PANIC!보통7
기하 수학 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
RabbitWalking보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
환승 열차보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
토끼의 점심보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
토끼 게임 플레이보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
책임 공방보통7
게임 이론 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
우주에서의 수출보통7
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Train King보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
제한적 파일 시스템보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
다이얼 자물쇠보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Double Sorting보통7
BFS 동적 계획법 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Symmetry보통7
기하 정렬 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Tatami보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
불규칙한 수면 습관보통7
동적 계획법 시뮬레이션 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
점 찾기보통7
기하 수학 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
이상한 커플보통7
그래프 확률 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
복소 정수 해보통7
수학 정수론 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
다이얼 열쇠보통7
수학 정수론 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
던전 마스터보통7
완전 탐색 그래프 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Exciting Bicycle보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Magic Walls보통7
기하 완전 탐색 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
부분 문자열 표현보통7
문자열 스택 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Up Above the World So High보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
행복지폐 여러 장을 넣고 빼는 갱신이 있을 때마다 1부터 전체 합까지의 모든 값을 부분집합 합으로 만들 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배각 배는 정해진 길이와 링 위치를 가지며, 링이 배 위에 오도록 묶을 때 배끼리 겹치지 않고 최대 몇 척을 묶을 수 있는지 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 디자이너 호석루트에서 리프로 가는 경로 위에서 고른 꼭짓점의 수들이 비감소가 되도록 등불을 다는 서로 다른 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
공정 컨설턴트 호석선물을 순서대로 가장 적게 사용된 생산 라인에 배정할 때, 최대 라인 사용 시간이 X 이하가 되는 최소 라인 수 K를 구한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
부정행위양의 정수 X와 Y를 골라 점수 AiX + BiY가 주어진 순서를 따라 계속 감소하도록 만들 수 있는지 판정한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
ArchaeologistK명의 고고학자가 방 번호와 조명 수치만을 신호로 사용해 비순환 폐허의 모든 방을 탐험하는 전략을 설계한다.	보통7	트리DFS+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Password한 번의 연산으로 연속한 구간의 N개 값을 K+1로 나눈 나머지 기준으로 1씩 증가시킬 수 있을 때, 배열 A를 배열 P로 바꾸는 최소 연산 횟수를 구한다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
연못직선 위에 놓인 지점들 사이의 거리가 주어지고 K번 지점에서 출발할 때, 모든 지점을 방문하며 각 지점에 도착한 시각의 합을 최소로 하는 경로를 찾는다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
결혼식의 위기원형으로 놓인 N개 테이블에 잔이 불균등하게 놓여 있고 평균은 1개다. 한 방향으로만 걷는 웨이터가 아무 테이블에서나 시작할 때 잔을 옮기는 최소 총 거리를 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
키로거정렬된 K×K 평균 시간 표에서 연속한 두 키의 간격이 각각 허용 오차 L 안에 들어오는 길이 N의 키 순서 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
Gwen의 선물각 값이 1 이상 n-1 이하인 길이 n-1 수열 가운데, 어떤 연속 부분 구간의 합도 n의 배수가 되지 않는 수열을 사전순으로 나열했을 때 k번째 수열을 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나무에 가려진 숲양의 정수 격자에서 벨의 위치와 잘려 나간 나무들의 축 정렬 직사각형이 주어질 때, 원점에서 벨을 잇는 선분을 가리는 남은 격자점이 있는지 판정하고 가장 가까운 가림점을 출력한다.	보통7	정수론기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보물 찾기각 해적에 대해 보물이 시야 반원 안에 있고, 보물까지 가는 선분을 벽이나 다른 해적이 가로막지 않는지 판정한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Mr. Plow Kingn개 도시와 m개의 업그레이드된 도로에 1부터 m까지 서로 다른 비용을 붙여 연결 그래프를 만들 때, Mr. Plow가 선택하는 최소 신장 트리 비용의 최댓값을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무지개길 경주7가지 색으로 칠해진 간선을 가진 연결 가중 무방향 그래프에서, 1번 정점에서 출발해 모든 색을 적어도 한 번 사용하고 돌아오는 최단 폐보행을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
큰 수 곱셈 (3)각각 최대 100만 자리인 두 음이 아닌 정수를 곱한 결과를 정확히 출력한다.	보통7	수학문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Map Puzzle인접한 변의 표시가 같도록 타일을 회전시켜 배치하고, 첫 타일은 왼쪽 위에 고정한 뒤 완성된 격자를 출력한다.	보통7	백트래킹구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ancient Numerals고대 숫자 문자열 두 개를 값으로 변환해 주어진 사칙연산을 수행하고, 결과를 12분의 1 단위까지 포함한 고대 숫자 표기로 되돌려 출력합니다.	보통7	구현수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
달리기 선수길이가 400m에서 430m인 동심원 트랙의 여러 레인에서 각기 다른 일정한 속력으로 달리는 최대 6명의 선수가 같은 반지름 위에 정렬되는 주기를 구하고, 정렬이 없거나 항상 정렬되면 "Unable to solve"를 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Maze 8장애물이 있는 격자에서 으깰 칸을 골라, 가장자리 입구 하나에서 중심까지의 최단 경로 길이가 최대가 되도록 미로를 설계한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
약수 게임앨리스가 1부터 n까지 중 하나를 정하면, 밥은 나눗셈 질문만으로 그 수를 최소 횟수로 알아내야 한다. d(n)번 이내로 답을 확정하는 질문 전략을 출력한다.	보통7	정수론이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Trail MaintenanceN개 정점 그래프에 매주 간선 하나씩 추가될 때마다 최소 신장 트리의 총 길이를 출력하고, 연결되지 않으면 -1을 출력한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
XOR 30과 1로 이루어진 N×N 이미지가 주어질 때, 흰 화면에서 시작해 사각형 XOR 연산만으로 그 이미지를 만드는 짧은 연산 순서를 출력한다.	보통7	구현그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
XOR 80과 1로 이루어진 N×N 이미지가 주어질 때, 흰 화면에서 시작해 목표 이미지를 만드는 직사각형 뒤집기 연산을 최소에 가깝게 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
계산 로봇각 칸의 저장값은 왼쪽 열들의 마름모 영역 출력값 중 최댓값이며, 격자 전체에서 가장 큰 저장값을 구한다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프 균형 맞추기연결 그래프의 각 변에서 양 끝 정점 가중치의 합이 주어진 변 가중치가 되도록 정수 가중치를 부여하고, 정점 가중치 절댓값 합을 최소로 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
헬기 착륙장각 k에 대해 1부터 k까지의 반지름을 빨강과 파랑으로 칠할 때, 빨강으로 칠한 반지름의 합이 a 이하이고 파랑의 합이 b 이하가 되는 색칠 가짓수를 모두 더해 10^9+7로 나눈 값을 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
흔한 타일 색칠 문제k와 제거된 칸이 주어질 때 2^k × 2^k 판을 L-트로미노로 덮고, 변으로 맞닿은 트로미노끼리 다른 색이 되도록 a, b, c 세 색으로 칠하는 방법을 출력한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
そこそこバランスのとれた括弧列주어진 괄호 문자열에 괄호를 원하는 위치에 추가하여 'そこそこバランスのとれた括弧列'로 만들 때 필요한 최소 추가 개수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	8초	512 MB	지문만 제공
アローダイス각 면에 화살표가 하나씩 그려진 정육면체 n개가 주어질 때, 모든 쌍에 대해 회전을 고려한 화살표 방향이 다른 면의 최소 개수를 구한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
워프 포인트별들을 연속한 구간으로 나누고, 각 구간의 비용은 구간 원소들의 중앙값과의 절댓값 차이 합일 때 전체 비용의 최솟값을 구한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rebound Sequences다중집합을 순열로 배열할 때 i<j<k이고 a_i > a_k > a_j인 세 원소가 없는 배열의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Surround the Castle각 칸의 비용이 주어질 때 성을 외부와 차단하도록 해자 칸을 골라 총비용을 최소로 만든다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
단카 수10진수 표기가 정확히 두 종류의 숫자로만 이루어진 양의 정수 중 N번째로 작은 수를 구한다. N은 10^18까지이며 데이터셋은 최대 100개다.	보통7	조합론수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
対空シールドM-1개의 위치가 정해진 실드와 아직 배치하지 않은 실드 하나가 주어질 때, 마지막 실드의 위치를 정해 N개 유닛 강도의 최솟값을 최대화하고 그 값을 구한다.	보통7	분할 정복누적 합+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
커튼직각 다각형 모양의 창문과 축에 평행한 직사각형 커튼이 주어질 때, 커튼이 가리지 않는 창문의 넓이를 구한다.	보통7	기하구현+2	아직 제출이 없습니다	8초	512 MB	채점 가능
여름 합숙의 아침은 이르다각 참가자가 늦잠잘 확률과 연락처 방향 그래프가 주어질 때, 깨어 있는 참가자의 전화로 모두가 깨어날 확률을 구한다.	보통7	확률그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
내가 생각한 최강의 이불N개의 이불을 옷장에 쌓아 두고 스택처럼 꺼내고 넣는 방식으로 매일 침대 위 이불의 warmth 합을 정해, M일 동안 \|수요 - 합\|의 합이 최소가 되도록 만든다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
ABC 유전자문자열 "ABC"에서 시작해 한 글자를 골라 그 글자의 모든 등장을 "ABC"로 바꾸는 연산을 반복할 때, 주어진 문자열을 만들 수 있는지 판정한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
坑道数式숫자열에 괄호를 원하는 만큼 넣어 표준 우선순위로 계산한 값이 최대가 되도록 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
ツインリバース순열이 주어질 때, 위치 i를 기준으로 앞부분과 뒷부분을 각각 뒤집는 연산만으로 정렬할 수 있는지 판정하고, 가능하면 연산 순서를 출력한다.	보통7	배열구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
주사위 스탬프각 주사위는 정해진 경로를 따라 굴러가며 지나는 칸의 값을 바닥면 숫자로 덮어쓴다. 같은 버튼을 여러 번 눌러도 되며, N번의 선택으로 보드에 남는 숫자 합의 최댓값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
고장 난 암호문 생성기더하기/빼기 이동과 대괄호 뒤집기가 섞인 암호문에서 물음표를 채워 복호화한 결과가 사전순으로 가장 작아지도록 만든다.	보통7	완전 탐색문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Golf2^36-1 이하의 각 N에 대해 숫자와 +,-,*,/,^ 연산자로 N을 나타내는 AJAGOL 수식의 최소 길이를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Minus One정점 10만 개 이하의 무방향 그래프에서, 추가했을 때 s에서 t까지 최단 경로 길이가 정확히 1 줄어드는 비간선의 개수를 센다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빠른 나눗셈2를 n번 쌓은 탑보다 큰 가장 작은 소수 p(p(0)=2)에 대해, 1이 p-1개 늘어선 수를 p로 나눈 나머지를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순위 매기기탑 a가 b보다 높다는 비교 N-1개가 주어지고, 각 탑이 자신보다 높은 탑과 비교되는 횟수가 최대 한 번일 때, 이 사실과 모순되지 않는 순위표의 가짓수를 센다.	보통7	조합론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Phutball19×15 판에 흰 돌 하나와 검은 돌 20개 이하가 주어질 때, 흰 돌이 목표 지점에 도달하는 최소 점프 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
京都旅行간격 10의 도로 격자 위에 있는 N개의 점이 주어질 때, 모든 사람이 도로 위 한 점에 모이는 최소 시간을 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
적의 적은 나의 친구나라들의 인접 그래프가 주어질 때, 우리나라를 포함하고 선택된 두 나라가 서로 이웃이거나 같은 이웃을 가지지 않도록 하면서 군사력 합을 최대로 하는 동맹을 고른다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Kakezan음이 아닌 정수가 주어질 때, 십진수 표기를 임의의 위치에서 잘라 두 부분의 곱 중 최댓값으로 바꾸는 과정을 한 자리 수가 될 때까지 반복하고 걸린 횟수를 구하며, 영원히 끝나지 않으면 -1을 출력한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
A Holiday of Miss Brute Force가구가 놓인 육각 격자에서 시간과 위치로 방향이 정해지는 규칙에 따라 이동할 때, 목적지까지 가기 위해 무시해야 하는 지시의 최소 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
잃어버린 수이진법 산술식에서 최대 다섯 개의 읽을 수 없는 점을 숫자, 연산자, 괄호로 채워 문법을 지키면서 결과가 가장 크게 나오는 값을 구한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
marukaiten×n 격자에서 원을 그리는 비용과 지우는 비용이 주어질 때, 모든 행과 열에 원이 정확히 하나씩 남도록 하는 최소 비용 연산 순서를 구해 출력한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Sports Days 2.0가중치가 있는 방향 다중 그래프에서 임의의 정점에서 출발해 총 점수가 K 이상이 되는 최소 간선 수의 경로를 찾고, 간선 수가 100 이하이면 정점 순서를 출력합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Final Defense Line같은 농도의 가스를 채운 여러 다각형이 주어질 때, 출발점에서 중요 시설까지 이동하는 생물이 받는 최소 피해량을 구한다. 피해는 지나온 구간의 농도 차의 절댓값이다.	보통7	기하그래프+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
카드서로 다른 숫자 카드 n장이 주어질 때, 공집합이 아닌 부분집합을 임의 순서로 배열해 만들 수 있는 모든 수의 합을 중복 포함해 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
ConvexCut볼록 다각형이 주어질 때, 그 점을 지나는 임의의 직선이 다각형을 같은 넓이의 두 조각으로 나누는 점을 찾고, 없으면 NA를 출력한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A Two Floors Dungeon벽과 계단, 최대 열 개의 스위치가 있는 2층 격자에서 스위치가 뒤집는 칸들을 고려해 시작점에서 출구까지 가는 최소 걸음 수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Pipeline Plans타일을 R×C 격자에 배치해 왼쪽 위 칸 중심과 오른쪽 아래 칸 중심이 도로로 이어지는 경우의 수를 센다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
상인의 모험격자 위 최대 7개 도시와 무게·가격이 정해진 상품, 무게 한도 W, 시간 한도 T가 주어질 때 시장과 도시를 오가며 얻을 수 있는 최대 이익을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 스탬프크기가 최대 4x4인 직사각형 스탬프 16개 이하가 주어질 때, 나중에 찍은 색이 이전 색을 완전히 덮는 규칙 아래에서 4x4 목표 그림을 완성하는 최소 횟수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Starting Line직선 코스에서 당근을 먹으면 T초 동안 속도 V로 달릴 수 있고 당근을 최대 K개까지 들고 다닐 수 있을 때, 결승점까지의 최단 시간을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
도로 뒤집기단위 용량 방향 그래프에서 일부 간선의 방향을 뒤집어 S에서 T로 가는 간선 서로소 경로 수를 최대로 만들고, 뒤집은 간선 목록을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
상자의 마녀각 간선의 용량이 1인 그래프에서 간선을 추가하거나 삭제한 뒤마다 1번 노드에서 N번 노드로 보낼 수 있는 최대 유량을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Shadow Witch1부터 N까지의 정수 K개를 균등하게 뽑은 합만큼 0 방향으로 점프하며 S에서 출발할 때, 좌표 0에 처음 도달할 때까지의 점프 횟수 기댓값을 구하고, 도달할 수 없거나 기댓값이 발산하면 -1을 출력한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
가장 빠른 경로N개의 스테이지와 N개의 장비가 있고, 스테이지 i를 클리어하면 장비 i를 얻으며 각 스테이지는 장비를 최대 하나만 써서 임의 순서로 클리어할 수 있을 때, 모든 스테이지를 클리어하는 최소 총 시간을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	8초	512 MB	채점 가능
Intelligent Circular Perfect Cleaner직각으로 이루어진 방의 다각형과 원형 청소기의 중심 좌표와 반지름이 주어질 때, 청소기가 방 안에 있으면서 닦을 수 있는 영역의 넓이를 구한다.	보통7	기하구현	아직 제출이 없습니다	8초	512 MB	지문만 제공
행렬 연산N x N 행렬에 쓰기, 복사, 행/열 교환, 회전, 반사 연산을 순서대로 적용한 뒤 마지막 행렬의 일부 영역으로 해시 값을 계산한다.	보통7	구현행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회로 검사N개의 변수가 각각 한 번씩만 나타나는 &, \|, ~ 불리언 식이 주어질 때, 식을 참으로 만드는 변수 대입의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Magical Island 2N개의 점과 M, K로 정의되는 마법진 모양이 주어질 때, 모든 점을 포함하는 가장 작은 반지름 R을 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
시공간 스고로쿠 로드각 칸 i에는 pi만큼 강제로 이동시키는 효과가 있고, 효과가 연쇄적으로 이어지다 효과가 없는 칸에서 멈춘다. 1번 칸에서 N번 칸 또는 그 너머에 도달하는 최소 주사위 굴림 횟수를 구하되, 무한 루프에 빠지는 칸은 피해야 한다. 주사위 눈은 1부터 6까지이며 1번과 N번 칸의 효과는 항상 0이다. 주어진 판은 반드시 끝낼 수 있다. 효과 이동의 종착점을 미리 계산하면 그래프 최단 경로 문제가 된다. N은 최대 100,000이고 pi의 절댓값은 100,000 이하이다. 무한 루프는 사이클로 검출하며, 사이클에 속한 칸에 도착하면 실패로 본다. 정답은 필요한 최소 굴림 횟수를 출력한다. 방문 처리는 칸 단위로 하며, 각 칸에서 6번의 전이를 확인하면 선형 시간에 해결된다. 주사위 결과를 원하는 대로 정할 수 있으므로 매 굴림에서 1부터 6까지 모두 시도할 수 있다. 효과 연쇄는 반복문 대신 경로 압축으로 한 번에 계산해도 되고, 시뮬레이션으로 따라가도 전체 시간이 충분하다. 사이클이 없는 칸만 그래프의 정점으로 두고, 도달 가능한 칸에 대해 BFS를 수행한다. 목표에 도달하거나 목표를 넘어서면 즉시 종료한다.	보통7	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
연날이블록이 떨어지는 격자에서 가로로 인접한 두 칸을 한 번 맞바꿔 연쇄 반응으로 모든 블록을 없앨 수 있는지 판정한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
토끼가 게임을 한다!민첩성 순서로 행동하는 턴제 전투에서 주인공이 매 턴 공격할 적을 골라 생존하면서 받는 총 피해를 최소화한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우사네코 행렬두 개의 n x n 격자와 카드가 뽑히는 순서가 주어질 때, 토끼와 고양이가 각각 u개와 v개의 완성된 직선을 처음 만족하는 시점을 추적해 m번째 카드까지의 승자를 판정한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
외계인의 세기손가락 N개와, 손가락 S가 굽으면 D도 반드시 굽는다는 규칙 M개가 주어질 때, 동시에 굽힐 수 있는 손가락 집합의 개수를 1000000007로 나눈 나머지로 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
고양이를 구하라서로 교차하지 않는 울타리로 만든 평면 그래프에서 고양이가 갇히지 않도록 울타리를 없앨 때, 없앤 길이의 합을 최소로 하는 값을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
DON'T PANIC!구면 위의 다각형(대륙)과 착륙 지점이 주어질 때, 변이 최단 대권 호인 다각형 내부에 점이 있는지 판정한다.	보통7	기하수학+1	아직 제출이 없습니다	8초	512 MB	채점 가능
RabbitWalking단순 무방향 그래프가 주어질 때, 홀수 길이의 닫힌 보행이 없도록 간선을 최대로 추가한 수를 구하고, 이미 그러한 상태라면 -1을 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	8초	512 MB	채점 가능
환승 열차A역에서 B역까지 이동할 때 총 소요 시간을 최소로 하고, 그런 경로가 여러 개면 환승 횟수를 최소로 하는 경로를 구한다. 각 노선은 양방향으로 탈 수 있고, 한 노선 안에서 같은 이름의 역이 여러 번 나오면 환승이 필요하다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
토끼의 점심점화식으로 생성한 M가지 당근 종류별 개수와 N가지 키위 종류별 개수가 주어질 때, 서로 다른 (당근 종류, 키위 종류) 쌍을 최대 몇 마리의 토끼에게 배정할 수 있는지 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	8초	512 MB	채점 가능
토끼 게임 플레이N개 스테이지의 난이도를 모두 한 번씩 플레이하는 순열 중에서, 다음 스테이지가 이전 최고 난이도보다 어렵거나 직전 난이도보다 많아야 T만큼 쉬운 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
책임 공방앨리스와 밥의 잘못을 꼭짓점으로 하는 이분 그래프에서 직전에 주장한 잘못과 연결된 아직 주장되지 않은 잘못을 번갈아 주장하고, 둘 수 없는 사람이 지는 게임의 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우주에서의 수출3차원 공간의 점 N개가 주어질 때 이들의 볼록 껍질 표면적을 소수점 셋째 자리까지 구한다.	보통7	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Train KingA와 B 사이를 오가는 열차의 시간표와 객차 수가 주어질 때, 같은 객차를 두 번 타지 않고 옮길 수 있는 물질의 최대량을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
제한적 파일 시스템쓰기는 가장 앞선 빈 영역부터 채우고 중간에 다른 데이터를 만나면 그 뒤 빈 영역에서 이어 쓰는 저장 매체에서, 파일 쓰기, 삭제, 특정 섹터 참조 명령을 처리해 참조된 섹터의 파일 식별자를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
다이얼 자물쇠k자리 다이얼의 초기 상태와 목표 상태가 주어질 때, 연속한 다이얼 묶음을 같은 방향과 칸수로 돌리는 회전의 최소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Double Sorting상자가 n개 있고 각 상자에 공이 2개씩 들어 있을 때, 라벨 k인 공 두 개를 모두 k번째 상자로 모으는 데 필요한 인접 상자 교환 횟수의 최솟값을 n이 8 이하인 경우 구한다.	보통7	BFS동적 계획법+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Symmetry단순 다각형을 이루는 N개의 점이 순서와 무관하게 주어질 때, 이들을 적절히 정렬해 선대칭 다각형을 만들 수 있는지 판정한다.	보통7	기하정렬+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
TatamiH×W 격자를 1×2 다다미로 빈틈없이 덮되, 한 내부 점에서 네 다다미의 모서리가 만나지 않도록 하는 경우의 수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
불규칙한 수면 습관주기적인 수면 시간표와 여러 면접 시작 시각이 주어질 때, 카페인을 최소 몇 번 복용해야 모든 면접에 늦지 않고 도착할 수 있는지 구한다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
점 찾기서로 다른 n개의 직선이 주어질 때, 모든 직선까지의 수직 거리가 같은 점을 찾고 그러한 점이 여러 개면 Many, 없으면 None을 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
이상한 커플부호가 있는 교차로에서는 극장으로 가는 최단 경로를, 부호가 없는 교차로에서는 무작위로 이동하는 무향 가중 그래프에서 집에서 극장까지의 기대 이동 거리를 구한다.	보통7	그래프확률+2	아직 제출이 없습니다	8초	512 MB	채점 가능
복소 정수 해차수가 10 이하인 정수 계수 다항식이 주어질 때, 가우스 정수 근을 모두 찾아 실수부와 허수부 순으로 정렬해 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
다이얼 열쇠N개의 등이 달린 원형 다이얼에서 Li만큼 이동하는 버튼을 정확히 N번 눌러 모든 등을 켤 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
던전 마스터W 곱하기 H 격자에 장애물 S개를 놓아 남은 칸이 모두 연결되고 두 모서리 칸이 비어 있게 하는 배치의 수를 센다.	보통7	완전 탐색그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Exciting Bicycle꺾인 지면 프로필과 속도 V가 주어질 때, 경사가 더 급하게 내려갈 때마다 포물선 점프를 하며 자전거가 지면에서 달린 거리의 합을 구한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Magic Walls세 점이 한 직선 위에 있지 않은 N개의 점 중 네 개를 골라 A-B-C-D 순서의 단순 사각형을 만들 때 넓이의 최댓값을 구한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
부분 문자열 표현트리 문자열에서 연속된 한 부분을 제거한 뒤에도 트리 문자열로 남는 경우의 수를 센다.	보통7	문자열스택+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Up Above the World So High원점을 중심으로 하는 별 100개 이하의 위치와 시야 각반경이 주어질 때, 그 반각의 원뿔 안에 들어가는 별의 최대 개수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능