문제

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

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

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

전체 결과문제 32797개

관람객 기차어려움8
기하 구간아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
사전순 최소 위상 정렬 최대화어려움8
위상 정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
왕국 순회어려움8
동적 계획법 기하아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
택시 부르기어려움8
동적 계획법 세그먼트 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
격자 0 만들기어려움8
그래프아직 제출이 없습니다시간 제한7초메모리 제한256 MB
채점 가능
히스토그램 안의 최단 경로어려움8
기하 최단 경로아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
다항식어려움8
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
컬러 그림 판매어려움8
동적 계획법 세그먼트 트리 +1아직 제출이 없습니다시간 제한4초메모리 제한32 MB
채점 가능
파티 농담 집합어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
모자이크어려움8
백트래킹 완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
살짝 정렬된 리스트어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
피라미드 밑면어려움8
이분 탐색 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
선진이의 겨울 왕국어려움8
DFS 그래프아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
나비 효과어려움8
동적 계획법 확률아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
올림픽어려움8
동적 계획법 수학아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
책 줄 나누기어려움8
분할 정복 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소 가두기어려움8
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
지도 내보내기 추정어려움8
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
무시무시한 점화식어려움8
조합론 수학아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
온실 해바라기의 성장어려움8
세그먼트 트리 스택 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
주스 분기점어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
커널 기사단어려움8
그래프 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
반복되는 미로어려움8
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
투르 드 프랑스어려움8
백트래킹 그래프아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
4 × 4 토러스 퍼즐어려움8
BFS 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
비행 계획 평가어려움8
기하 수학아직 제출이 없습니다시간 제한6초메모리 제한256 MB
채점 가능
홀인원어려움8
백트래킹 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
나무 방향 표지판어려움8
동적 계획법 조합론아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
텍스트 편집기어려움8
문자열 매칭 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
자릿수 합 반복 횟수어려움8
정수론 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
스카이랜드어려움8
그래프 수학아직 제출이 없습니다시간 제한5초메모리 제한64 MB
채점 가능
트리 배치어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한10초메모리 제한64 MB
채점 가능
균형 잡힌 경로어려움8
분할 정복 해시맵 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
콘텐츠 전송어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
가성비 유량어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
ICPC 팀 구성어려움8
조합론 유니온 파인드 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
중점어려움8
기하 수학 +1아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
밭 물주기어려움8
구현 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각분할 위의 거리어려움8
분할 정복 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
초입방체어려움8
백트래킹 기하아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Jump어려움8
수학 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
왕의 순시어려움8
그래프 백트래킹 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
마라톤 경로 정하기어려움8
백트래킹 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
우체국 점검어려움8
그래프 트리아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
최대 최소 거리 게임어려움8
게임 이론 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
니야의 행복어려움8
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
병사 대열어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
나무에 내리는 햇빛어려움8
트리 세그먼트 트리 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
Stop Making Sense어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
칸 잇기어려움8
백트래킹 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
자전거 공유 서비스어려움8
그래프 이분 탐색아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
높이뛰기어려움8
시뮬레이션 백트래킹아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
새해 기차어려움8
그리디 큐 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
산악 트레킹 코스어려움8
그리디 힙 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
부분 문자열어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
특별한 그래프어려움8
그래프 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
원형 단어어려움8
동적 계획법 문자열아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Shymbulak 리조트의 최장 최단경로어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
결혼 문제어려움8
그래프 투 포인터아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
도로어려움8
유니온 파인드 트리아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
수 맞히기 게임어려움8
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
다시 내리는 비어려움8
이분 탐색 세그먼트 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
돌 더미를 나누는 님 게임어려움8
게임 이론 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
부분 수열 해시어려움8
힙 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
생일수 II어려움8
수학 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
간선 파괴어려움8
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
팰린드롬 세기어려움8
문자열 매칭 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
없는 등수 찾기어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한32 MB
채점 가능
돌 옮기기어려움8
그리디 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한32 MB
채점 가능
오두막집어려움8
이분 탐색 분할 정복 +1아직 제출이 없습니다시간 제한6초메모리 제한64 MB
채점 가능
경비원어려움8
동적 계획법 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한32 MB
채점 가능
전선 연결하기어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
트리 경로에서 K번째로 작은 수어려움8
세그먼트 트리 트리 +1아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
점술 2어려움8
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
쇼핑어려움8
동적 계획법 최단 경로아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
밭 잔디 깎기어려움8
세그먼트 트리 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
단층어려움8
세그먼트 트리 기하아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
알파벳 블록과 비밀번호어려움8
백트래킹 문자열 매칭 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
기구 회수어려움8
이분 탐색 동적 계획법아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
알보시드 DNA (라지)어려움8
동적 계획법 조합론아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
카드 모두 잇기어려움8
최소 신장 트리 정수론 +1아직 제출이 없습니다시간 제한5초메모리 제한768 MB
채점 가능
비용이 다른 이진 탐색 (Large)어려움8
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한60초메모리 제한1536 MB
채점 가능
캠핑장 배치 세기 (큰 입력)어려움8
조합론 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
세계 정복 (라지)어려움8
최단 경로 그래프아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
멀린 QA (라지)어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
페어랜드 (라지)어려움8
트리 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
달아난 메추라기어려움8
동적 계획법 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
로그 집합 (라지)어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
드럼 장식하기 (스몰)어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
드럼 장식 (Large)어려움8
조합론 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
등산하는 사슴어려움8
수학 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
등산하는 사슴 (큰 입력)어려움8
그리디 구간 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Googlander (Large)어려움8
동적 계획법 재귀 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
2의 거듭제곱 구간 교환어려움8
분할 정복 재귀 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
ARAM (큰 데이터)어려움8
동적 계획법 확률 +2아직 제출이 없습니다시간 제한120초메모리 제한512 MB
채점 가능
Willow (큰 입력)어려움8
게임 이론 트리 +1아직 제출이 없습니다시간 제한120초메모리 제한512 MB
채점 가능
나일강을 끊지 마라 (라지)어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
트라이 샤딩어려움8
동적 계획법 트라이 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
지루한 외판원 (라지)어려움8
DFS 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Proper Shuffle (Small)어려움8
확률 수학 +2아직 제출이 없습니다시간 제한60초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
관람객 기차주요 새장을 다른 새장이 조금도 가리지 않는 직선 궤도 구간의 전체 길이를 구합니다.	어려움8	기하구간	아직 제출이 없습니다	1초	256 MB	채점 가능
사전순 최소 위상 정렬 최대화최대 k개 간선을 DAG에 추가해 사전 순으로 가장 작은 위상 정렬을 최대한 크게 만들고 그 순서와 최소 추가 개수를 출력합니다.	어려움8	위상 정렬그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
왕국 순회첫 점부터 마지막 점까지 바로가기 구간에서 빠진 모든 점이 거리 d 안에 들도록 가장 짧은 부분 수열을 구합니다.	어려움8	동적 계획법기하	아직 제출이 없습니다	2초	256 MB	채점 가능
택시 부르기정해진 순서대로 모든 지점을 이동하면서 각 구간이 한 교통수단의 최소 거리와 방향 범위 조건을 만족하도록 나눌 때 호출 횟수의 최솟값을 구합니다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	256 MB	채점 가능
격자 0 만들기가로 또는 세로로 인접한 두 칸을 함께 1씩 감소시켜 격자의 모든 수를 0으로 만드는 최소 횟수를 구합니다.	어려움8	그래프	아직 제출이 없습니다	7초	256 MB	채점 가능
히스토그램 안의 최단 경로직선 히스토그램 다각형에서 밑변 꼭짓점과 경계 점 사이의 최단 내부 경로 길이 합을 구합니다.	어려움8	기하최단 경로	아직 제출이 없습니다	2초	256 MB	채점 가능
다항식차수가 최대 25인 정수 계수 다항식이 주어지면 0부터 n까지의 합을 나타내는 다항식을 기약 분수 계수로 구하고 분자 절댓값의 합을 출력합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
컬러 그림 판매N명의 고객이 컬러 그림 a_i가지나 흑백 그림 b_i가지 중 한 종류를 고를 때 변경마다 컬러 구매자가 C명 이상인 경우를 세어 10007로 나눈 나머지를 구합니다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	4초	32 MB	채점 가능
파티 농담 집합페타르를 포함해 연결된 초대 집합 중 농담 유형이 서로 다르고 각 참석자 아래 모인 유형이 연속된 수가 되는 경우의 서로 다른 집합 개수를 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	32 MB	채점 가능
모자이크빈 칸에 검은 직각삼각형을 채워 흰 영역을 직사각형으로 만들고 숫자에 맞는 배치를 찾아 삼각형 개수를 구합니다.	어려움8	백트래킹완전 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
살짝 정렬된 리스트주어진 상한 K마다 길이가 N이고 원소가 1부터 K 사이인 리스트 중 1보다 큰 각 값이 마지막 등장보다 앞에 직전 값을 두는 경우의 수를 셉니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
피라미드 밑면주어진 직사각형 장애물을 모두 피해서 놓을 수 있는 가장 큰 정사각형 한 변 길이를 구합니다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	5초	128 MB	채점 가능
선진이의 겨울 왕국떠난 칸이 부서지는 격자에서 시작 칸에서 출발해 해치 칸을 밟고 떠났다가 다시 밟을 수 있는지 판정합니다.	어려움8	DFS그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
나비 효과앞선 사건 결과가 뒤따르는 사건 확률을 바꾸는 n개 사건에서 이중 주사위 개입 k번을 배분해 마지막 사건이 성공할 확률을 최대화합니다.	어려움8	동적 계획법확률	아직 제출이 없습니다	5초	256 MB	채점 가능
올림픽성공과 실패에 서로 다른 에너지가 드는 시도로 25부터 225kg 사이에 있는 알 수 없는 근력에 최대한 가깝게 도달하는 최소 오차를 구합니다.	어려움8	동적 계획법수학	아직 제출이 없습니다	2초	256 MB	채점 가능
책 줄 나누기a부터 b까지 각 너비 m에 대해 단어를 순서대로 m자 이내의 줄에 채우고 각 줄의 첫 단어를 이어 만든 문장의 길이를 구합니다.	어려움8	분할 정복누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
소 가두기각 소는 격자에서 아래와 오른쪽으로만 이동하며 울타리를 넘지 않고 도달할 수 있는 꽃이 몇 송이인지 구합니다.	어려움8	세그먼트 트리정렬+1	아직 제출이 없습니다	10초	512 MB	채점 가능
지도 내보내기 추정우선순위 임계값마다 낮은 가중치 간선을 지우고 차수가 2인 정점을 번호순으로 축소한 뒤 남은 정점과 간선 수를 셈합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	4초	512 MB	채점 가능
무시무시한 점화식첫 행과 첫 열에서 시작해 점화식으로 채운 n by n 행렬의 오른쪽 아래 값을 1000003으로 나눈 나머지를 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	10초	512 MB	채점 가능
온실 해바라기의 성장해바라기 초기 높이와 좌우 램프 점등 일정이 주어지면 매일 빛 쪽 이웃보다 작을 때 자라난 뒤의 최종 높이를 모두 구합니다.	어려움8	세그먼트 트리스택+2	아직 제출이 없습니다	6초	512 MB	채점 가능
주스 분기점차수가 최대 3인 그래프에서 모든 두 정점 쌍 사이의 최대 흐름 값을 합합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	7초	512 MB	채점 가능
커널 기사단상대 가문에 속한 기사 한 명을 각자 지목한 2n명의 기사 중에서 사전 순으로 가장 작은 커널을 찾습니다.	어려움8	그래프그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
반복되는 미로무한히 반복되는 격자에서 빈 칸만 지나 출발 셀에서 원점까지 도달할 수 있는지 쿼리마다 판정합니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	4초	512 MB	채점 가능
투르 드 프랑스각 도시에서 나가는 길과 들어오는 길이 최대 두 개인 방향 그래프에서 모든 도시를 한 번씩 도는 최단 투어 길이를 구합니다.	어려움8	백트래킹그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
4 × 4 토러스 퍼즐4 by 4 토러스 격자에서 행과 열을 순환 이동해 주어진 색 배치를 목표 배치로 만드는 최소 이동 횟수를 구합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	5초	256 MB	채점 가능
비행 계획 평가구면 위 대륙 다각형과 비행 경로가 주어질 때 전체 비행 거리와 바다 위를 지난 비율을 계산합니다.	어려움8	기하수학	아직 제출이 없습니다	6초	256 MB	채점 가능
홀인원원점에서 쏜 공이 축에 평행한 벽에 반사되면서 구멍에 들어갈 때 파괴할 수 있는 벽의 최대 개수를 구합니다.	어려움8	백트래킹기하+1	아직 제출이 없습니다	5초	256 MB	채점 가능
나무 방향 표지판주어진 순열과 일치하고 이웃 보드가 겹치도록 쌓은 화살표 방향판 경우의 수를 2147483647로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
텍스트 편집기소문자 문자열의 고정 너비 구간마다 서로 다른 부분 문자열 개수를 구합니다.	어려움8	문자열 매칭슬라이딩 윈도우+1	아직 제출이 없습니다	1초	256 MB	채점 가능
자릿수 합 반복 횟수주어진 N, m, 진법 l마다 자릿수 합을 N번 반복해야 l보다 작아지는 가장 작은 양의 정수를 구해 m으로 나눈 나머지를 출력합니다.	어려움8	정수론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
스카이랜드합이 H 이상인 음이 아닌 높이를 정해 선형 비용과 섬 쌍별 높이 차이 비용의 합을 최소화하고 최소값을 기약분수로 출력합니다.	어려움8	그래프수학	아직 제출이 없습니다	5초	64 MB	채점 가능
트리 배치노드를 B개 이하씩 묶을 때 루트에서 단말까지 거치는 블록 수의 최댓값이 가장 작아지는 값을 모든 루트마다 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	10초	64 MB	채점 가능
균형 잡힌 경로트리에서 두 노드 사이 경로의 괄호 문자열이 올바른 괄호 문자열이 되는 순서쌍 개수를 구합니다.	어려움8	분할 정복해시맵+2	아직 제출이 없습니다	3초	256 MB	채점 가능
콘텐츠 전송가중 트리에서 경로 캐싱이 적용되는 m번의 배송마다 아이템과 목적지를 골라 크기 곱하기 이동 거리 합을 최대화합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	5초	256 MB	채점 가능
가성비 유량용량과 비용이 있는 방향 그래프에서 비용 제곱과 최대 유량 부족분 제곱의 합을 최소화하는 흐름을 구하고 최솟값을 기약분수로 출력합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
ICPC 팀 구성3N명 학생을 3명씩 N팀으로 나누면서 M개의 같은 팀 및 다른 팀 조건을 모두 만족하는 경우의 수를 1e9+9로 나눈 나머지를 구합니다.	어려움8	조합론유니온 파인드+1	아직 제출이 없습니다	3초	256 MB	채점 가능
중점세 직선 위의 점들에서 두 점의 중점과 같은 나머지 한 점으로 이루어진 삼중항 개수를 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	10초	256 MB	채점 가능
밭 물주기허수아비를 제외한 모든 칸을 세 칸짜리 트로미노로 덮되 필드 경계를 넘는 타일이 R 곱하기 C개를 넘지 않게 배치합니다.	어려움8	구현백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각분할 위의 거리삼각분할된 볼록 다각형에서 변과 대각선으로 두 꼭짓점을 잇는 최단 간선 수를 질의마다 구합니다.	어려움8	분할 정복최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
초입방체공유 면을 따라 접었을 때 8개 정육면체로 이루어진 트리형 폴리큐브가 4차원 하이퍼큐브 표면이 되는지 판정합니다.	어려움8	백트래킹기하	아직 제출이 없습니다	1초	256 MB	채점 가능
Jump일치하는 비트 수에 따라 n, n/2, 0을 돌려주는 질의로 숨겨진 비트 문자열을 알아낸다.	어려움8	수학비트 연산+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
왕의 순시1번 도시에서 출발해 나머지 모든 도시를 정확히 한 번씩 거쳐 1번 도시로 돌아오는 사전 순으로 가장 작은 경로를 구합니다.	어려움8	그래프백트래킹+1	아직 제출이 없습니다	10초	512 MB	채점 가능
마라톤 경로 정하기1번 분기점에서 n번 분기점까지 이어지는 단순 경로 중 경로 위와 직접 연결된 분기점의 인원 합이 최소가 되는 경로를 구합니다.	어려움8	백트래킹그래프+2	아직 제출이 없습니다	3초	256 MB	채점 가능
우체국 점검중앙 우체국에서 시작하는 방향 그래프에서 각 질의마다 신고된 모든 우체국으로 가는 모든 경로가 지나는 우체국 중 조사 비용이 가장 싼 값을 구합니다.	어려움8	그래프트리	아직 제출이 없습니다	3초	256 MB	채점 가능
최대 최소 거리 게임선공부터 양쪽이 돌을 하나씩 번갈아 제거해 두 개를 남기고 Alice는 최종 거리를 넓히고 Bob은 좁힐 때 최적 결과 거리를 구합니다.	어려움8	게임 이론그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
니야의 행복은행권을 넣거나 빼는 사건이 있을 때마다 총액까지 모든 금액을 정확히 낼 수 있는지 판정합니다.	어려움8	세그먼트 트리정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
병사 대열주어진 키를 가진 병사들을 일렬로 세울 때 앞에 자신보다 작은 병사가 있어 쓰러지는 병사가 정확히 K명이 되는 경우의 수를 셉니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	256 MB	채점 가능
나무에 내리는 햇빛u에서 v까지 트리 경로 위에서 질의 방향과의 내적이 가장 작은 노드를 모두 보고합니다.	어려움8	트리세그먼트 트리+1	아직 제출이 없습니다	5초	256 MB	채점 가능
Stop Making Sense각 점을 차례로 하나씩 제외하고 나머지 점을 모두 포함하는 가장 작은 볼록 다각형의 면적을 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
칸 잇기같은 색의 두 칸을 겹치지 않는 경로로 연결해 모든 칸을 채우고 사전 순으로 가장 작은 이동 방향 표를 출력합니다.	어려움8	백트래킹그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
자전거 공유 서비스모든 역에 적용할 공통 수용량을 정하고 이를 채우는 고수익 이용자를 골라 요금 수입에서 설비비를 뺀 이익을 최대화합니다.	어려움8	그래프이분 탐색	아직 제출이 없습니다	10초	256 MB	채점 가능
높이뛰기시도 순서 기록에서 높이별 성공과 실패를 복원하고 동점자 처리 규정에 따라 1위부터 3위까지 번호를 출력합니다.	어려움8	시뮬레이션백트래킹	아직 제출이 없습니다	1초	256 MB	채점 가능
새해 기차입력 순서대로 각 화차를 M개 대기열 트랙에 배정해 1번부터 N번까지 순서대로 나가게 하며 사전 순으로 가장 앞선 배정을 출력합니다.	어려움8	그리디큐+1	아직 제출이 없습니다	2초	256 MB	채점 가능
산악 트레킹 코스원형 발판 위에 최대 k개의 1m 블록을 쌓아 오르내림 높이 합의 감소량을 최대로 합니다.	어려움8	그리디힙+1	아직 제출이 없습니다	2초	64 MB	채점 가능
부분 문자열주어진 문자열을 모두 길이 L인 연속 구간으로 품는 길이 L+N-1인 문자열 중 사전 순으로 가장 작은 문자열을 출력합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
특별한 그래프나가는 간선이 최대 하나인 방향 그래프에서 간선 삭제를 반영하며 a에서 시작한 걸음이 b에 닿는 거리를 구합니다.	어려움8	그래프트리+1	아직 제출이 없습니다	1초	64 MB	채점 가능
원형 단어두 단어가 주어지면 각 단어를 회전하거나 뒤집어 읽은 문자열 사이의 LCS 길이 중 가장 큰 값을 출력합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
Shymbulak 리조트의 최장 최단경로N개 정점과 N개 도로로 이루어진 연결 그래프에서 가장 멀리 떨어진 모든 정점 쌍 사이의 최단 경로 수를 합산합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
결혼 문제모든 딸이 자신이 수락한 서로 다른 후보자와 결혼할 수 있는 후보자 구간 [L, R]의 개수를 구합니다.	어려움8	그래프투 포인터	아직 제출이 없습니다	2초	256 MB	채점 가능
도로가중 트리 간선을 입력 순서대로 하나씩 끊고 매번 새로 생긴 두 컴포넌트의 지름을 오름차순으로 출력합니다.	어려움8	유니온 파인드트리	아직 제출이 없습니다	5초	512 MB	채점 가능
수 맞히기 게임NO 답변은 a유로, YES 답변은 b유로 내는 부분집합 질문으로 1부터 n까지 숨겨진 정수를 찾고 최악의 총 지불액을 최소화합니다.	어려움8	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
다시 내리는 비떨어진 순서대로 앞부분 빗방울만으로 L by L 화분의 모든 W by H 직사각형이 빗방울을 하나씩 엄격히 품게 되는 가장 이른 개수를 구합니다.	어려움8	이분 탐색세그먼트 트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
돌 더미를 나누는 님 게임돌을 가져가거나 한 더미를 두 더미로 나누는 님 변형에서 선공이 이기는지 판정합니다.	어려움8	게임 이론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 수열 해시주어진 배열의 비어 있지 않은 부분수열 중 사전 순으로 가장 작은 K개를 골라 각 다항 해시를 출력합니다.	어려움8	힙정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
생일수 II숫자 3, 5, 8로만 이루어진 정수 중에서 두 입력값 사이에 드는 수를 순서대로 나열하고 이웃한 두 수의 곱을 모두 더한 값을 19980305로 나눈 나머지를 구합니다.	어려움8	수학재귀+2	아직 제출이 없습니다	1초	256 MB	채점 가능
간선 파괴각 질의마다 l번부터 r번까지 간선을 지운 뒤 남은 연결 요소 개수를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	3초	128 MB	채점 가능
팰린드롬 세기소문자로 이루어진 문자열에서 각 구간 질의 안에 완전히 포함된 팰린드롬 부분 문자열 개수를 구합니다.	어려움8	문자열 매칭세그먼트 트리+2	아직 제출이 없습니다	2초	64 MB	채점 가능
없는 등수 찾기각 사람이 주어진 점수 구간 안에서 점수를 받을 때 동점자 순위로 R위를 받는 사람이 없는 경우의 수를 셉니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	32 MB	채점 가능
돌 옮기기호수를 따라 돌을 빈 구간으로만 옮겨 흑돌과 백돌의 위치 집합을 바꿀 때 드는 최소 이동 거리를 구하고 불가능하면 -1을 출력합니다.	어려움8	그리디문자열 매칭+1	아직 제출이 없습니다	2초	32 MB	채점 가능
오두막집가중 트리로 연결된 강 지역의 오두막들 사이 모든 쌍의 거리 중 K번째로 작은 값을 구합니다.	어려움8	이분 탐색분할 정복+1	아직 제출이 없습니다	6초	64 MB	채점 가능
경비원두 명 이상을 뽑아 좋아하는 수가 서로소가 되는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	2초	32 MB	채점 가능
전선 연결하기같은 숫자 쌍마다 위쪽과 아래쪽 중 하나를 정해 같은 쪽 연결선이 서로 교차하지 않게 하고 사전 순으로 가장 앞선 문자열을 출력합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	64 MB	채점 가능
트리 경로에서 K번째로 작은 수가중 트리에서 두 정점 사이 경로에 있는 정점 가중치 중 K번째로 작은 값을 각 질의마다 구합니다.	어려움8	세그먼트 트리트리+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
점술 2양면에 숫자가 적힌 N장의 카드를 A면이 보이게 놓고 보이는 수가 T_j 이하인 카드를 뒤집는 과정을 K번 반복한 뒤 보이는 수의 합을 구합니다.	어려움8	세그먼트 트리정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
쇼핑오른쪽과 아래쪽으로만 이동하며 (1,1)에서 (H,W)까지 가는 경로 중 매번 이웃 상점 하나를 제외하고 지불하는 금액이 가장 작은 경로를 구합니다.	어려움8	동적 계획법최단 경로	아직 제출이 없습니다	2초	512 MB	채점 가능
밭 잔디 깎기수평 구간과 수직 구간이 끝점이 아닌 점에서 만나고 자른 시점이 T일 이상 차이나는 교차점 개수를 구합니다.	어려움8	세그먼트 트리기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
단층대각선 단층 이동과 지표 침식을 적용한 뒤 각 단위 구간에 드러난 지층의 퇴적 연도를 구합니다.	어려움8	세그먼트 트리기하	아직 제출이 없습니다	2초	256 MB	채점 가능
알파벳 블록과 비밀번호A부터 Z까지 26개 문자를 주어진 비밀번호가 연속 부분 문자열로 하나도 나타나지 않는 사전 순으로 가장 앞선 순열로 배열합니다.	어려움8	백트래킹문자열 매칭+1	아직 제출이 없습니다	5초	512 MB	채점 가능
기구 회수고도마다 다른 바람을 타는 풍선을 옮기는 데 공유 에너지를 나눠 모든 풍선이 원점에 모이는 시각을 앞당깁니다.	어려움8	이분 탐색동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
알보시드 DNA (라지)S의 부분 수열 중 a^i b^j c^i d^j꼴 블록 하나 이상을 이어 붙인 경우의 수를 1000000007로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 모두 잇기두 카드 중 큰 수를 작은 수로 나눈 나머지를 비용으로 삼아 모든 카드를 연결할 때 전체 비용을 최소화합니다.	어려움8	최소 신장 트리정수론+1	아직 제출이 없습니다	5초	768 MB	채점 가능
비용이 다른 이진 탐색 (Large)각 위치와 비교하는 비용이 주어질 때 삽입 위치를 찾는 적응적 이진 탐색의 최악 총비용 중 가장 작은 값을 구합니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	60초	1536 MB	채점 가능
캠핑장 배치 세기 (큰 입력)각 행과 열의 합이 3이고 텐트가 최대 2개이며 3인 칸이 X개 이상인 N×N 배치 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	5초	512 MB	채점 가능
세계 정복 (라지)최대 K개 정점을 막아 경비대 이동을 최대한 늦췯을 때 입구에서 무기실까지 걸리는 최단 시간을 구합니다.	어려움8	최단 경로그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
멀린 QA (라지)모든 주문을 한 번씩 시전하되 부족분은 창고에서 무료로 충당하므로 남은 재료의 총액이 최대가 되는 순서를 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
페어랜드 (라지)CEO를 포함하고 급여 범위가 D 이하가 되는 가장 큰 루트 연결 부분 트리를 구합니다.	어려움8	트리슬라이딩 윈도우+2	아직 제출이 없습니다	10초	512 MB	채점 가능
달아난 메추라기원점에서 출발하여 바깥쪽으로 도망치는 모든 메추리를 잡는 데 필요한 가장 짧은 시간을 구합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
로그 집합 (라지)모든 부분집합 합 빈도표에서 원래 정수 다중집합을 복원하고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.	어려움8	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
드럼 장식하기 (스몰)K가 적힌 각 칸이 같은 숫자의 이웃을 정확히 K개 갖도록 원통 격자를 채우는 경우를 회전 동일시로 셉니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
드럼 장식 (Large)R행 C열 원통 격자의 각 칸에 든 수 K가 변을 공유하는 같은 수 칸 정확히 K개와 이웃하도록 채우는 경우를 회전 기준으로 세어 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	조합론그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
등산하는 사슴원형 트랙을 시계 방향으로 한 바퀴 도는 동안 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소로 만드는 속도를 정합니다.	어려움8	수학정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
등산하는 사슴 (큰 입력)원형 트랙을 가변 속도로 한 바퀴 돌 때 일정한 속도로 걷는 등산객과 마주치는 횟수를 최소화합니다.	어려움8	그리디구간+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Googlander (Large)왼쪽 아래 칸에서 위쪽을 보고 출발하여 직진 또는 우회전으로만 이동하는 격자 위의 서로 다른 경로 개수를 셉니다.	어려움8	동적 계획법재귀+1	아직 제출이 없습니다	5초	512 MB	채점 가능
2의 거듭제곱 구간 교환시작 위치가 블록 크기의 배수인 블록 교환을 크기마다 최대 한 번씩만 사용해 주어진 순열을 정렬하는 교환 순서의 개수를 셉니다.	어려움8	분할 정복재귀+1	아직 제출이 없습니다	5초	512 MB	채점 가능
ARAM (큰 데이터)리롤 재화를 써서 무작위 챔피언을 교체할 시점을 정해 장기 승률을 최대화합니다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	120초	512 MB	채점 가능
Willow (큰 입력)동전이 놓인 트리에서 두 경기자가 시작 도시를 정한 뒤 번갈아 도시 동전을 가져가며 쓴 도로는 막히고 선공이 최종 점수 차를 최대화합니다.	어려움8	게임 이론트리+1	아직 제출이 없습니다	120초	512 MB	채점 가능
나일강을 끊지 마라 (라지)최대 1000개 직사각형 건물이 막은 격자에서 남쪽 변에서 북쪽 변까지 최대 유량을 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
트라이 샤딩주어진 문자열들을 번호가 구분되는 N개 서버에 빈 서버 없이 나누어 전체 트라이 노드 수의 최댓값과 그 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	동적 계획법트라이+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지루한 외판원 (라지)출발편과 회귀편이 짝을 이루는 항공권 규칙에 따라 모든 도시를 방문하고 최초로 방문한 순서대로 우편번호를 이어 붙인 숫자가 가장 작아지도록 합니다.	어려움8	DFS그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Proper Shuffle (Small)크기 1000의 순열 120개가 주어지며, 각 순열이 올바른 Fisher-Yates 알고리즘에서 나왔는지 변형된 잘못된 알고리즘에서 나왔는지 최소 109개를 맞혀야 한다.	어려움8	확률수학+2	아직 제출이 없습니다	60초	512 MB	지문만 제공