문제

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

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

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

전체 결과문제 32797개

빚의 고리어려움8
동적 계획법 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
서로 다른 숫자어려움8
BFS 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제즈볼 (Jezzball)어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이어서 터뜨리기 -- 블록 게임어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
회전 게임어려움8
DFS 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
열기구어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벡터어려움8
구현 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
레고 벽돌 벽 쌓기어려움8
동적 계획법 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
항공 우편 배송 (Packages Par Avion)어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화성인의 장난어려움8
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폭주하는 타임머신어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
안전 예방 조치어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주식 거래어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시험 좌석 고르기어려움8
기하 완전 탐색 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
강의실 스크린어려움8
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
돌 게임어려움8
게임 이론 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그리드 님어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
친구 모임어려움8
그래프 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
떠다니는 산의 안정성어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최단 경로들어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최고의 팀어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팬 그룹어려움8
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
접두사 중앙값어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
퍼즐 조립어려움8
백트래킹 구현 +2아직 제출이 없습니다시간 제한0.5초메모리 제한64 MB
채점 가능
유산어려움8
동적 계획법 기하 +2아직 제출이 없습니다시간 제한0.3초메모리 제한64 MB
채점 가능
암호어려움8
해시맵 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이상한 꿈어려움8
동적 계획법 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사하르나의 계단어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한0.2초메모리 제한128 MB
채점 가능
나쁜 과학자어려움8
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
승혁이의 과외 집 탈출하기어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
섬어려움8
기하 최단 경로 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
안녕! 난 루피! 장래에 해적왕이 될 사내다!어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
궁극의 마무리 일격어려움8
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쌍둥이 타워어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
시계어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파이 나누기어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
지뢰밭 탈출어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
파라오의 저주어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
금연 부탁드립니다어려움8
그래프 최소 신장 트리 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
블랙잭어려움8
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로빈트론어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
양치기와 공학자어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
또 다른 주사위 게임어려움8
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
좋은 연립정부어려움8
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
맨해튼의 핫도그 가판대어려움8
이분 탐색 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
RNG어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비밀 섬 기지어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
은밀한 닌자어려움8
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
In and Out어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Bancopia어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
허술한 암호화어려움8
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고용어려움8
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
섬 (Islands)어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
물고기어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
균형 잡힌 일렬 정원어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
피라미드 밑면어려움8
이분 탐색 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
홍수어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
장난감 동물어려움8
분할 정복 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마라톤 훈련 방해하기어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전함어려움8
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한6초메모리 제한256 MB
채점 가능
점 연결어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폴란드 국기어려움8
시뮬레이션 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정원어려움8
배열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
산맥어려움8
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
생일어려움8
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
아르테미스어려움8
누적 합 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Empodia어려움8
스택 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Twofive어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
창고어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다각형어려움8
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소수방진어려움8
백트래킹 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원판 위의 연속 합어려움8
완전 탐색 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버블 정렬어려움8
정렬 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
물고기의 서식 범위어려움8
정렬 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기념품 구매 계획 (Gifts)어려움8
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한15초메모리 제한128 MB
채점 가능
JOI 국가의 행사어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지그재그 숫자어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
고드름어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
박람회어려움8
이분 탐색 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사다리 게임어려움8
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
인증 레벨어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
살얼음 건너기어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빙고 게임어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직사각형 시트의 합집합 넓이와 둘레어려움8
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
세 트레이 위의 컵 옮기기어려움8
BFS 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제단어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
궁극의 장치어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
철자 추천어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한12초메모리 제한128 MB
채점 가능
울타리 만들기어려움8
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리 경로어려움8
트리 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
완전 중요한 간선어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
육각형 막대어려움8
BFS 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
집 사기어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로 순찰어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상자와 돌어려움8
게임 이론 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
환경 보호어려움8
이분 탐색 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
연못 정비하기어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
타일 게임어려움8
그래프 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
커플 만나기어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
캔디의 사탕어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
빚의 고리세 사람의 채무와 각자 보유한 지폐와 동전이 주어질 때, 모든 빚을 정산하기 위해 주고받아야 하는 최소 개수의 지폐와 동전을 구한다.	어려움8	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 다른 숫자65536 미만의 각 n에 대해, 십진수로 표현했을 때 서로 다른 숫자의 개수가 가장 적은 n의 최소 양의 배수를 구한다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제즈볼 (Jezzball)최대 열 개의 원자가 튕겨 다니는 경기장에서 고정된 점에서 수평 또는 수직 광선을 그을 때, 어떤 원자도 광선에 닿지 않는 가장 이른 시각을 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이어서 터뜨리기 -- 블록 게임링크 앤 팝 게임을 시뮬레이션한다. 선호 순서에 따라 짝을 제거하고 각 블록의 이동 속성에 따라 블록을 밀어낸 뒤 최종 보드를 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	128 MB	채점 가능
회전 게임24칸 보드가 주어질 때, 여덟 개의 회전 이동으로 가운데 여덟 칸을 모두 같은 기호로 만드는 최단 수순을 찾는다.	어려움8	DFS완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
열기구두 개의 바람 벡터와 폭 W의 비행 회랑이 주어질 때, 고도 변경마다 30초의 벌점을 포함해 S에서 X까지 가장 빠른 경로를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벡터스칼라와 3차원 벡터를 다루는 작은 언어를 해석해 계산한다. 여러 괄호 종류가 섞이고 닫는 괄호 하나가 여러 그룹을 닫을 수 있는 규칙까지 처리해야 한다.	어려움8	구현재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레고 벽돌 벽 쌓기주어진 1, 2, 3칸 벽돌 개수로 직사각형 벽을 쌓을 수 있는지 판단한다. 고정된 벽돌을 지키고, 인접한 두 행의 세로 이음새가 겹치지 않아야 한다.	어려움8	동적 계획법백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
항공 우편 배송 (Packages Par Avion)0번 공항에 도착한 소포를 처리하고, 목적지까지 최소 환승 경로로 보내며, 출발하는 비행기마다 배낭 문제로 소포를 실어 각 비행기의 적재 가치를 보고한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화성인의 장난단위 정사각형 위 두 사진의 돌을 짝지어 이동 시간 d(A)+2\|AB\|+d(B)의 최댓값을 최소화하고, 그 값을 t로 나눈 최소 속도를 구한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폭주하는 타임머신가중 무향 그래프와 각 기계의 시작점 및 최단 거리가 주어질 때, 서로 다른 목적지들이 유일하게 정해지는지 판정한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
안전 예방 조치각 부품이 이미 고장 난 의존 부품이 임계값 이상일 때만 고장 나는 DAG에서, 부품 n이 절대 고장 나지 않도록 보호할 부품을 골라 최소 비용을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주식 거래n개 주식의 D일치 가격과 초기 자본 C, 최대 t번의 매매가 주어질 때 마지막 날 보유 현금의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시험 좌석 고르기각 데이터 세트에서 빈 좌석마다 앞쪽으로 보이는 학생들의 읽을 수 있는 실력 가중치 합을 구하고, 그중 최댓값을 소수 둘째 자리로 출력한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	3초	128 MB	채점 가능
강의실 스크린단순 다각형 강의실과 관찰자 위치, 그리고 방향이 있는 여러 스크린이 주어질 때, 벽에 가려진 부분을 제외하고 보이는 콘텐츠 비율의 합집합을 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 게임여러 개의 돌이 놓인 방향 비순환 그래프에서 두 사람이 번갈아 돌 하나를 간선을 따라 옮기며, 첫 번째 플레이어가 이기는지 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그리드 님두 선수가 양 끝에서 번갈아 더미를 가져가며, 자기 차례에 연속으로 세 더미를 가져갈 수 없고, 첫 번째 선수가 얻은 동전의 합이 두 번째 선수 이상이면 이긴다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
친구 모임무방향 그래프에서 각 질의 정점을 포함하는 가장 큰 k-코어를 찾고, 그 코어에서 해당 정점을 포함하는 가장 큰 연결 성분을 사전순으로 출력한다.	어려움8	그래프구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
떠다니는 산의 안정성최대 49개의 생존 항이 주어질 때, 연속한 생존 항 사이에 최대 8개 항만 건너뛰는 일반화 피보나치 수열의 부분수열이 될 수 있는지 판정하고 그 예를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최단 경로들주어진 최단 경로 위의 각 간선을 하나씩 닫았을 때 a에서 b까지의 최단 경로 길이를 각각 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최고의 팀나이와 서로 다른 실력을 가진 N명의 선수가 주어지고, 실력 순으로 인접한 선수끼리는 같은 팀에 넣을 수 없다. 나이 상한 A와 인원 상한 K가 주어진 T개의 질의마다 최대 실력 합을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팬 그룹방향 그래프와 각 도로에서 충돌이 있었는지가 주어질 때, 표시된 충돌과 일치하는 가장 사전순으로 앞선 그룹 순서를 출력하거나 -1을 출력한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
접두사 중앙값1부터 2N-1까지의 순열에서 얻은 접두 중앙값 배열 B가 주어질 때, 같은 중앙값을 내는 순열 중 사전순으로 가장 작은 것을 복원한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼즐 조립모서리가 잘린 n x n 조각 네 개를 회전하고 뒤집어 (2n-1) x (2n-1) 정사각형을 빈틈이나 겹침 없이 채우고, 사전순으로 가장 작은 결과를 출력한다.	어려움8	백트래킹구현+2	아직 제출이 없습니다	0.5초	64 MB	채점 가능
유산다각형 선 아래 영역을 주어진 비율에 맞는 넓이의 조각으로 나누되, 수직 울타리 길이의 합이 최소가 되도록 자르는 위치를 정한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	0.3초	64 MB	채점 가능
암호n x m 문자 격자에서 정확히 k번(k >= 3) 나타나는 a x b 부분배열을 찾아 모든 좌상단 위치를 행 우선 순서로 출력한다.	어려움8	해시맵문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이상한 꿈상자에서 앞으로 한 번, 뒤로 한 번 접시를 골라 기록한 수의 곱이 k로 나누어떨어지는 경우의 수를 l로 나눈 나머지를 구한다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사하르나의 계단수열을 k개의 서로 겹치지 않는 비감소 부분수열로 나눌 때 선택할 수 있는 원소 수의 최댓값을 구하고, 모든 원소 n개를 다 쓰게 되는 k까지 각 k에 대한 값을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	0.2초	128 MB	채점 가능
나쁜 과학자모순 관계를 나타낸 그래프가 주어질 때, 모든 간선을 없애도록 최대 k개의 정점을 지우고 그 최소 개수를 구하거나 IMPOSSIBLE을 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
승혁이의 과외 집 탈출하기모든 아이를 항상 전방 반평면 안에 두면서 탈출구까지 이동하는 것이 가능한지 판정하고, 가능하면 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬서로 겹치지 않는 단순 다각형 섬들이 주어질 때, 육지 이동은 공짜이므로 한 섬에서 다른 섬까지 헤엄쳐야 하는 최소 총 물 거리를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	3초	128 MB	채점 가능
안녕! 난 루피! 장래에 해적왕이 될 사내다!섬 좌표와 각 지도마다 주어진 왼쪽 관계 조건이 주어질 때, 나열된 섬들이 정면 반평면에 들어오고 조건이 성립하는 관측점 섬을 모두 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
궁극의 마무리 일격직사각형 방과 시작점, 목표점, 필요한 벽 반사 횟수가 주어질 때, 가장 짧은 반사 경로의 벽별 반사 횟수 조합을 모두 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쌍둥이 타워9N개의 방이 있는 3x3xN 격자 그래프에서 모든 방을 인접한 방과 짝지어 완전 매칭을 이루는 경우의 수를 10007로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
시계최대 50개의 서로 겹치지 않는 원을 피하면서 직사각형 벽 안에 완전히 들어가는 가장 큰 빈 원을 구한다. 점, 선분, 원으로 이루어진 일반화 보로노이 다이어그램을 이용한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파이 나누기두 종류의 점 N개씩 모두 2N개가 주어질 때, 직선 하나로 나눈 양쪽 반평면이 각각 두 종류를 N/2개씩 포함하도록 하는 직선의 개수를 센다. 양쪽을 같은 분할로 본다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
지뢰밭 탈출지뢰는 반경 2미터 안에서 사람을 죽인다. 원점을 중심으로 한 원판이 지뢰를 피해 밖으로 빠져나갈 수 있을 때 최대 반지름 r을 구하고 floor(πr²)를 출력한다.	어려움8	기하그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파라오의 저주작은 격자에서 S가 최대 두 개의 석관을 밀어 버튼 위에 올려놓고, 모든 버튼이 눌린 상태로 출구에 도달하는 최소 걸음 수를 구하거나 불가능을 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
금연 부탁드립니다인접한 방 사이 통로의 넓이가 주어진 격자에서 입구와 주방을 서로 다른 구역으로 분리하도록 방을 둘로 나누고, 잘린 통로마다 넓이당 1000유로에 1000유로를 더한 비용의 최솟값을 구한다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
블랙잭남은 덱의 순서를 정확히 알 때, 어떤 핸드를 얼마를 걸고 플레이하며 언제 히트할지 정해 총 이익을 최대화한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로빈트론행성들이 일정한 각속도로 항성을 공전할 때, 첫 번째 행성에서 마지막 행성까지 중력권을 이용해 이동하는 최소 일수를 구하고 올림하여 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양치기와 공학자b개의 다리를 건너 마을에 s마리의 양을 들여보내야 할 때, 통행료 규칙을 만족하면서 시작 양의 최솟값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
또 다른 주사위 게임주사위, 따로 빼기, 웜 규칙이 주어진 픽오미노에서 최적 전략으로 목표 점수 n에 도달할 확률을 계산한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
좋은 연립정부각 정당은 의석 수와 임기 완수 확률을 가지며, 76석 이상을 확보한 정당 집합 중 확률 곱이 최대인 것을 찾아 백분율로 출력한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
맨해튼의 핫도그 가판대w×h 격자에 있는 기존 핫도그 가게들을 피해 빈 교차점 두 곳을 골라, 두 곳의 최소 거리 중 작은 값이 최대가 되도록 한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
RNGy와 a, b, c, n이 주어질 때 a x^2 + b x + c ≡ y (mod 2^n)을 만족하는 x를 [0, 2^n)에서 모두 구하고, 해가 정확히 하나일 때만 그 값을 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 섬 기지각 단순 다각형 안에 완전히 들어가는 가장 큰 원의 반지름, 즉 체비셰프 중심을 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
은밀한 닌자주기적으로 방향을 바꾸며 감시하는 경비병들이 있는 격자에서 닌자가 들키지 않고 앞벽에서 뒷벽까지 건널 수 있는지 판정한다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
In and Out1번에서 N번까지 갔다가 돌아오는 왕복 경로 중, 각 초소를 두 번 이상 지나지 않는 최단 경로의 길이를 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Bancopia최대 m개의 경찰 초소를 세워 도로의 강도 확률을 절반으로 줄일 때, a에서 b까지 가장 안전한 경로의 강도 확률을 최소로 만드는 값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
허술한 암호화주어진 16진수 비트열과 사용자 이름 및 비밀번호 목록에서, 왼쪽 시프트와 XOR로 계속 길어지는 암호화를 적용했을 때 그 비트열이 나오는 사용자 이름과 비밀번호 조합을 찾는다.	어려움8	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고용실수 배율 k를 하나 정하고, 고용한 각자의 임금 Q_i*k가 최저 임금 S_i 이상이면서 총임금이 예산 W 이하가 되도록 지원자를 최대한 많이 뽑는 문제다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬 (Islands)각 섬마다 간선이 하나씩 있는 무방향 가중 그래프에서 페리 도달 규칙을 지키며 걸을 수 있는 최대 총 거리를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
물고기물고기의 길이와 보석 종류가 주어질 때, 한 물고기가 가질 수 있는 서로 다른 보석 개수 조합의 수를 M으로 나눈 나머지를 구한다. 물고기는 자기보다 두 배 이상 긴 경우에만 다른 물고기를 먹을 수 있다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
균형 잡힌 일렬 정원길이 N의 이진 문자열 중 모든 부분 문자열에서 L과 P의 개수 차이가 2를 넘지 않는 문자열을 세고, 주어진 문자열의 사전순 순위를 M으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피라미드 밑면최대 10^6 x 10^6 격자 위에 놓인 1000개 이하의 가중 직사각형이 주어질 때, 겹치는 직사각형들의 비용 합이 B 이하가 되는 가장 큰 정사각형의 한 변 길이를 구한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	5초	128 MB	채점 가능
홍수서로 교차하지 않고 축에 평행한 벽들로 이루어진 구조에서 바깥에서부터 시간 단위로 물이 퍼질 때 끝까지 남는 벽을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
장난감 동물1차원, 2차원, 3차원 정수 격자 위의 점들 중 맨해튼 거리가 D 이하인 쌍의 수를 센다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마라톤 훈련 방해하기포장도로로 이루어진 신장 트리와 가중치가 있는 비포장도로가 주어질 때, 짝수 길이의 단순 사이클이 남지 않도록 비포장도로를 최소 비용으로 제거한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전함각 함선은 격자 위의 선분이고, 수평 또는 수직 레이저를 쏠 때마다 그 선과 닿는 함선이 모두 제거되며, 매 발사마다 제거된 함선 중 가장 무거운 무게를 출력한다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	6초	256 MB	채점 가능
점 연결정사각형 안에 일반 위치로 놓인 두 색의 점들이 주어질 때, 각 색마다 교차하지 않는 신장 트리를 만들어 출력한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폴란드 국기세 아이가 세 모서리에서 정해진 우선순위와 동시 확장 규칙에 따라 영역을 넓힐 때, 각자 차지하는 흰색(위쪽)과 빨간색(아래쪽) 칸 수를 구한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정원장미 n송이가 있는 l×w 격자에서 각각 장미 k송이를 포함하는 겹치지 않는 두 직사각형을 놓아 두 둘레의 합을 최소로 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
산맥구간 대입으로 변하는 높이 변화량 배열에서, 주어진 높이 h를 처음 넘어서는 지점의 위치를 각 질의마다 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	3초	256 MB	채점 가능
생일어린이들이 원탁에 1번부터 n번까지 차례로 앉아 있고, 주어진 순환 순서로 자리를 바꿀 때 한 명이 원을 따라 이동하는 최대 거리를 최소화한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	64 MB	채점 가능
아르테미스x좌표와 y좌표가 각각 서로 다른 N개의 점이 주어질 때, 두 대각 꼭짓점이 점 위에 있고 점을 T개 이상 포함하는 축 평행 직사각형 중 가장 적은 점을 품는 것을 찾는다.	어려움8	누적 합이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Empodia순열 생물서열이 주어질 때, 양 끝이 구간의 최솟값과 최댓값이고 더 짧은 framed interval을 포함하지 않는 모든 최소 framed interval을 찾는다.	어려움8	스택배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Twofive5x5 표준 영 타블로 단어와 사전 순서 번호를 서로 변환한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
창고창고 삽입 규칙으로 만들어진 최종 배치가 주어질 때, 이 배치를 만들 수 있는 도착 순서의 가짓수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형다각형에서 간선 하나를 제거한 뒤 인접한 두 꼭짓점을 사이의 + 또는 * 연산으로 계속 합쳐 마지막 값을 만들고, 얻을 수 있는 최댓값과 그 값을 만드는 모든 첫 간선을 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소수방진5×5 격자에서 다섯 행, 다섯 열, 두 대각선이 모두 다섯 자리 소수가 되고, 그 소수들의 자릿수 합이 입력으로 주어진 값과 같으며 왼쪽 위 칸의 숫자가 고정된 격자를 모두 찾아 사전순으로 출력한다.	어려움8	백트래킹정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원판 위의 연속 합각 섹터에 k 이상의 양의 정수를 배치해 원형으로 연속한 블록의 합이 m부터 i까지 모든 정수를 덮도록 할 때, i의 최댓값을 구한다.	어려움8	완전 탐색조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버블 정렬배열에서 한 쌍의 원소를 정확히 한 번 교환한 뒤, 주어진 버블 정렬이 수행하는 교환 횟수의 최솟값을 구한다.	어려움8	정렬누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
물고기의 서식 범위3차원 공간의 축 정렬 직육면체 50개 이하가 주어질 때, K개 이상이 겹치는 영역의 부피를 구한다.	어려움8	정렬분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기념품 구매 계획 (Gifts)집이 있는 칸을 피해 H×W 격자의 왼쪽 위에서 오른쪽 아래로 이동하되 북쪽이나 서쪽으로는 최대 K번만 갈 수 있을 때, 서로 다른 기념품 가게에서 얻는 기념품 수의 최댓값을 구한다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	15초	128 MB	채점 가능
JOI 국가의 행사축제 도시가 있는 연결 가중 그래프에서 두 도시 사이 경로 위 도시들의 축제까지 거리 최솟값을 최대화하는 값을 각 질의마다 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지그재그 숫자자릿수가 최대 500인 [A, B] 구간에서 각 자릿수의 증감이 번갈아 나타나고 M으로 나누어지는 수의 개수를 센다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고드름양옆 이웃보다 길 때만 매시간 1cm씩 자라며 길이 L에 도달하면 부러지는 고드름 N개가 모두 부러지는 시각을 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
박람회평면 위 N개의 점을 두 개의 비어 있지 않은 그룹으로 나눌 때, 같은 그룹 안 두 점 사이 맨해튼 거리의 최댓값을 최소로 만드는 값을 구한다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사다리 게임수직선 n개와 가로대 m개로 이루어진 사다리 게임에서 가로대를 최대 하나 지워 왼쪽 k개 수직선에서 도착하는 점수 합의 최솟값을 구한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
인증 레벨두 격자에 각각 시작 칸이 주어질 때, 격자마다 임계값을 정해 도달 가능한 칸 수의 합이 R 이상이 되게 하면서 두 임계값 합의 최솟값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
살얼음 건너기얇은 얼음 칸으로 이루어진 m×n 격자에서 아무 칸에서나 시작해 깨지지 않은 얼음만 밟으며 지나갈 수 있는 최대 칸 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빙고 게임1부터 M까지의 서로 다른 정수로 N x N 격자를 채우되 각 열은 위에서 아래로 증가하고 왼쪽 열의 모든 값보다 크며 총합이 S가 되는 격자의 수를 100000으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형 시트의 합집합 넓이와 둘레좌표가 0부터 10000 사이인 정수이고 변이 축에 평행한 직사각형이 최대 10000개 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 r=2이면 둘레도 구한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세 트레이 위의 컵 옮기기크기 1부터 n까지의 컵이 세 쟁반 A, B, C에 큰 컵이 위로 오도록 쌓여 있고, A-B와 B-C 사이로만 옮길 수 있을 때 모든 컵을 A 또는 C 한 곳에 모으는 최소 이동 횟수를 구하고, m번을 넘으면 -1을 출력한다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제단같은 높이의 연속 구간 양 끝을 제외한 안쪽을 1씩 올리는 연산을 반복해 만들 수 있는 기둥 높이 수열 중, 도난당하지 않은(-1이 아닌) 값과 일치하는 수열의 개수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
궁극의 장치서로 다른 n개의 주기 중 각각을 공정한 동전으로 선택할 때 선택된 부분집합 LCM의 기댓값을 구하고, (r * 2^n) mod 10007을 출력하거나 정수가 아니면 "not integer"를 출력한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	10초	128 MB	채점 가능
철자 추천키보드 근접 치환과 전위를 포함한 가중 편집 거리를 사용해 각 질의 단어에 가장 가까운 사전 단어를 찾는다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	12초	128 MB	채점 가능
울타리 만들기정수 반지름과 간격의 각 쌍마다 판을 다시 녹여 가며 뚫는 구멍 수를 세고, 모든 쌍에 대한 C(d,r,S)의 합을 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 경로방향 트리가 주어질 때, 모든 정점이 서로 도달할 수 있도록 반대 방향 간선으로 이루어진 경로를 최소 몇 개 추가해야 하는지 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
완전 중요한 간선방향 유량 그래프가 주어질 때, 용량을 1 줄였을 때 최대 유량도 정확히 1만큼 줄어드는 간선의 개수를 센다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
육각형 막대무한 육각 격자 위에 놓인 8개 이하의 단위 막대와 막힌 칸이 주어질 때, 막대를 회전, 이동, 버리기를 통해 하나의 닫힌 정육각형으로 만드는 최소 이동 횟수를 구한다.	어려움8	BFS완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
집 사기겹치지 않는 최대 50개의 축에 나란한 집이 주어질 때, 정수 좌표를 갖고 집을 정확히 하나 포함하며 어떤 집도 자르지 않는 직사각형의 개수를 각 테스트마다 10^9+7로 나눈 나머지로 구한다.	어려움8	기하조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 순찰모든 고정 간선을 포함하고 최소 한 개를 순찰하며 각 정점에서 순찰 진입 차수와 진출 차수가 같도록 간선 부분집합을 골라 순찰 비용과 감시 비용의 합을 최소화한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상자와 돌S개의 돌을 처음 B-1개의 상자에 나눠 담는 분포 가운데, 매 라운드 후수로 두는 Carole이 Paul을 상대로 반드시 이기는 분포의 수를 센다.	어려움8	게임 이론조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
환경 보호두 지층 경계가 유리함수로 주어질 때, 드러난 중간층의 넓이가 목표 A가 되는 굴착 깊이 d를 소수점 다섯 자리까지 구한다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연못 정비하기2N x 2N+1 격자 연못에 놓인 회전 가능한 장벽들의 방향이 주어질 때, 왼쪽 위 칸에서 시작해 모든 칸을 한 번씩 지나 왼쪽 아래 칸에서 끝나는 경로가 생기도록 회전해야 하는 장벽 수의 최솟값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 게임검은 칸이 있는 격자에서 두 사람이 번갈아 인접한 흰 칸에 번호를 이어 쓰며, 이동할 수 없는 사람이 진다. 최적의 플레이에서 승자를 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
커플 만나기각 도시가 나가는 방향 간선을 하나씩 가진 함수 그래프에서, 두 출발 도시가 함께 도달할 수 있는 도시까지의 최소 이동 횟수 합을 각 질의마다 구하고 불가능하면 -1을 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
캔디의 사탕F개 맛의 사탕 개수를 같은 크기의 팩으로 나누되, 모든 맛이 든 팩이 하나 이상 있고 각 맛마다 단일 맛 팩이 하나 이상인 분할의 수를 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능