문제

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

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

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

전체 결과문제 32797개

지루한 외판원 (라지)어려움8
DFS 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Proper Shuffle (Small)어려움8
확률 수학 +2아직 제출이 없습니다시간 제한60초메모리 제한512 MB
지문만 제공
해밀턴 경로어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
이야기 하나 들려줄게 (Large)어려움8
조합론 동적 계획법아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
관람차 (큰 입력)어려움8
확률 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
지하철 입장 카드 교환어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
여러 개의 상품어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
멀티플레이어 퐁 (라지)어려움8
수학 게임 이론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
만리장성 (큰 입력)어려움8
세그먼트 트리 구간 +1아직 제출이 없습니다시간 제한15초메모리 제한512 MB
채점 가능
떨어지는 다이아몬드 (큰 입력)어려움8
확률 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
공정한 제곱수 (Large2)어려움8
수학 문자열 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
위층과 아래층어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
위층과 아래층어려움8
확률 그리디 +1아직 제출이 없습니다시간 제한100초메모리 제한512 MB
채점 가능
외계 고고학 (Large)어려움8
수학 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
잃어버린 비밀번호어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
가장 높아 보이는 봉우리어려움8
기하 백트래킹 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
어둠 속의 하산 (Large)어려움8
그래프 BFS아직 제출이 없습니다시간 제한40초메모리 제한512 MB
채점 가능
밀물과 썰물 (큰 입력)어려움8
최단 경로 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
거울의 방어려움8
기하 시뮬레이션아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
거울의 방 (큰 입력)어려움8
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
출근 전쟁 (Large)어려움8
최단 경로 확률 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
윷놀이 (Large)어려움8
백트래킹 시뮬레이션 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
한강 위의 집어려움8
정수론 조합론아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
와일드카드 (Large)어려움8
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
옷장 방 (라지)어려움8
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
런 (라지)어려움8
조합론 동적 계획법아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
아틀란티스에 내리는 비 (라지)어려움8
힙 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Program within a Program (Large)어려움8
시뮬레이션 구현아직 제출이 없습니다시간 제한60초메모리 제한512 MB
지문만 제공
숨겨진 에이스 (스몰)어려움8
게임 이론 완전 탐색 +1아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
구글 로얄어려움8
동적 계획법 확률 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
미스터리 제곱수 (Large)어려움8
정수론 백트래킹 +1아직 제출이 없습니다시간 제한60초메모리 제한512 MB
채점 가능
완벽한 화음 (라지)어려움8
정수론아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
챔피언 소트 (스몰)어려움8
확률 조합론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
익스트림 에스컬레이터 포고 (라지)어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
도시 관광어려움8
동적 계획법 그래프아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
여행 계획 (라지)어려움8
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
인술 (작은 입력)어려움8
기하 백트래킹아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
울타리 판자어려움8
최단 경로 동적 계획법 +1아직 제출이 없습니다시간 제한20초메모리 제한512 MB
채점 가능
각 자리가 서로 다른 덧셈식어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
복면산 덧셈식 세기어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한60초메모리 제한512 MB
채점 가능
박테리아어려움8
동적 계획법 행렬아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
풀 뜯는 염소어려움8
기하아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
거짓말 탐지기 (Large)어려움8
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
최소 둘레 삼각형어려움8
기하 분할 정복 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
삼각형 둘레의 최솟값어려움8
기하 분할 정복 +1아직 제출이 없습니다시간 제한90초메모리 제한512 MB
채점 가능
구슬 잇기어려움8
동적 계획법 구현 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
정사각형 방의 두 광원어려움8
기하 구현 +2아직 제출이 없습니다시간 제한40초메모리 제한512 MB
채점 가능
EZ-소코반 (스몰)어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
흥미로운 구간어려움8
수학 조합론 +1아직 제출이 없습니다시간 제한45초메모리 제한512 MB
채점 가능
주식 차트어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
화분에 물 주기어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
다리 건설 (작은 버전)어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
다리 건설 (라지)어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
코드 잼의 해 (스몰)어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
코드 잼의 해 (Large)어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
울타리 칠하기 (라지)어려움8
구간 그리디 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
버스 정류장 (작은 입력)어려움8
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
버스 정류장 (큰 입력)어려움8
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
코드 수열 (라지)어려움8
수학 비트 연산 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
시험 통과 확률 (대형 입력)어려움8
확률 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
종말이 온다 (Large)어려움8
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
백만장자 되기어려움8
동적 계획법 확률 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
백만장자 (큰 입력)어려움8
동적 계획법 확률아직 제출이 없습니다시간 제한20초메모리 제한512 MB
채점 가능
주머니는 얼마나 큰가 (Large)어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
포털 총과 케이크어려움8
BFS 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
포털어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Poklon어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
기함의 최소 송신 출력어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
PermRLE (큰 입력)어려움8
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
증가하는 제한 속도 (큰 입력)어려움8
동적 계획법 세그먼트 트리아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
파리채 (작은 입력)어려움8
기하 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
파리채 (라지)어려움8
기하 수학 +2아직 제출이 없습니다시간 제한20초메모리 제한512 MB
채점 가능
보트어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
불꽃놀이어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
상사 배정과 최소 급여어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
나선 격자의 직사각형 합어려움8
수학 구현 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
균형 잡힌 식단어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 긴 강어려움8
트리 누적 합 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
위대한 믹싱 가요제어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
반평면 땅따먹기어려움8
기하 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
중계 신호어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
다리 검사어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
닮은 지하철 노선도어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
하이퍼웨이어려움8
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
동적 메모리 할당어려움8
구간 세그먼트 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
마을의 그림자어려움8
문자열 매칭 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
수사어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
성벽 보수어려움8
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
다음 3-1-2 패턴 회피 순열어려움8
조합론 그리디 +1아직 제출이 없습니다시간 제한0.1초메모리 제한32 MB
채점 가능
신문 배달어려움8
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
카드 정리 2어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
본대 산책 2어려움8
그래프 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
홍준이는 물리를 좋아해어려움8
그래프 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
홍준이는 색칠을 좋아해어려움8
세그먼트 트리 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
홍준이는 문자열을 좋아해어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
구간 최대공약수어려움8
세그먼트 트리 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나머지 게임어려움8
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
삼각 관계어려움8
그래프 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 먼저 만나는 두 사람어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
여정어려움8
최단 경로 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
지루한 외판원 (라지)출발편과 회귀편이 짝을 이루는 항공권 규칙에 따라 모든 도시를 방문하고 최초로 방문한 순서대로 우편번호를 이어 붙인 숫자가 가장 작아지도록 합니다.	어려움8	DFS그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Proper Shuffle (Small)크기 1000의 순열 120개가 주어지며, 각 순열이 올바른 Fisher-Yates 알고리즘에서 나왔는지 변형된 잘못된 알고리즘에서 나왔는지 최소 109개를 맞혀야 한다.	어려움8	확률수학+2	아직 제출이 없습니다	60초	512 MB	지문만 제공
해밀턴 경로방향 간선을 따라 모든 정점을 한 번씩 방문하는 경로 중 사전 순으로 가장 빠른 경로를 출력하고, 없으면 -1을 출력합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이야기 하나 들려줄게 (Large)급여 불만이 남아 있는 동안 장관을 해고할 수 있는 순서를 세어, 남은 급여가 비오름차순이 되는 경우의 수를 10007로 나눈 나머지를 구합니다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	30초	512 MB	채점 가능
관람차 (큰 입력)원형 관람차에서 시작 위치가 균일하게 무작위인 방문객들이 빈 곤돌라를 모두 채울 때까지 받는 평균 총요금을 계산합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지하철 입장 카드 교환한 방향으로 운행하는 노선에서 체감하는 구간 요금을 내는 승객들이 겹치는 구간에서 입장 카드를 교환할 때 도시가 입는 최대 손실액을 구합니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
여러 개의 상품번호가 작은 팀이 항상 이기는 2^N팀 스위스 토너먼트에서 모든 대진에서 P위 안에 드는 가장 큰 팀과 가능한 대진이 있는 가장 큰 팀을 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
멀티플레이어 퐁 (라지)반사하는 공을 양 팀이 정해진 순서대로 번갈아 받아내고 도착 지점에 닿지 못한 쪽이 패배하므로 승자와 패자가 튕겨낸 횟수를 구합니다.	어려움8	수학게임 이론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
만리장성 (큰 입력)이동하는 구간 공격이 성공한 공격의 높이까지 쌓인 성벽을 뚫는지 세어 성공 횟수를 구합니다.	어려움8	세그먼트 트리구간+1	아직 제출이 없습니다	15초	512 MB	채점 가능
떨어지는 다이아몬드 (큰 입력)다이아몬드 N개가 x=0에 떨어져 좌우로 무작위로 미끄러질 때 주어진 좌표에 다이아몬드가 놓일 확률을 구합니다.	어려움8	확률시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
공정한 제곱수 (Large2)주어진 구간마다 앞뒤로 읽어도 같은 수이면서 그런 수의 제곱인 수가 몇 개인지 셉니다.	어려움8	수학문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
위층과 아래층사용 횟수 제한 안에서 K개 이상 활동을 고르고 순서대로 배치해 잠든 일리아가 깰 확률을 최소화합니다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
위층과 아래층사용 횟수 상한이 있는 활동들을 K개 이상 골라 나열하고 잠들었다가 다시 깨는 확률을 최소화합니다.	어려움8	확률그리디+1	아직 제출이 없습니다	100초	512 MB	채점 가능
외계 고고학 (Large)무한 사각 고리 무늬에서 남은 타일의 위치와 색을 만족하고 원점에 가장 가까운 중심을 찾고 없으면 손상 판정을 출력합니다.	어려움8	수학기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
잃어버린 비밀번호k = 2와 문자열 S가 주어질 때 S의 길이 1과 2인 모든 부분 문자열의 l33tspeak 변형을 모두 포함하는 가장 짧은 문자열의 길이를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 높아 보이는 봉우리각 봉우리에서 가장 높아 보인 봉우리 기록에 맞는 정수 높이를 정해 사전순으로 가장 작은 높이를 출력하고 그런 높이가 없으면 Impossible을 출력합니다.	어려움8	기하백트래킹+1	아직 제출이 없습니다	5초	512 MB	채점 가능
어둠 속의 하산 (Large)좌우와 아래쪽으로만 이동하는 격자에서 각 동굴에 도달할 수 있는 칸 수를 세고 모든 칸에서 통하는 단일 이동 계획을 판정합니다.	어려움8	그래프BFS	아직 제출이 없습니다	40초	512 MB	채점 가능
밀물과 썰물 (큰 입력)밀물이 초당 10cm씩 빠지는 동굴 격자에서 천장·바닥 높이별 이동 가능 시점과 이동 시간을 따져 남서쪽 출구까지 가장 빨리 도착하는 시간을 구합니다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
거울의 방거울 방 격자 중심에서 쏜 빛이 주어진 반사 규칙에 따라 거리 D 안에 관측자에게 돌아오는 방향 수를 셉니다.	어려움8	기하시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능
거울의 방 (큰 입력)거울 방에서 시작 칸 중심을 떠난 빛이 반사된 뒤 거리 D 안에 같은 중심으로 돌아오는 방향 수를 셉니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
출근 전쟁 (Large)매시간 출발하는 노선과 반복되는 무작위 검사 지연이 있을 때 기대 이동 시간이 가장 짧은 환승 경로를 구합니다.	어려움8	최단 경로확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
윷놀이 (Large)전체 윷 던지기 기록과 보드 위 말 위치로 규칙상 도달 가능한 배치인지 판정합니다.	어려움8	백트래킹시뮬레이션+1	아직 제출이 없습니다	10초	512 MB	채점 가능
한강 위의 집N보다 작고 약수 개수가 N과 같으며 가장 작은 소인수가 M 이상인 합성수의 개수를 셉니다.	어려움8	정수론조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
와일드카드 (Large)두 파일명 A와 B가 주어질 때 A에만 대응하는 가장 짧은 별표 패턴을 별표 개수와 사전 순으로 정해 출력합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	5초	512 MB	채점 가능
옷장 방 (라지)기둥이 있는 창고 바닥에 문 앞 빈 칸이 입구와 연결되도록 2칸짜리 옷장을 최대한 많이 배치합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
런 (라지)S의 문자를 재배열해 최대 동일 문자 구간 개수가 S와 같은 서로 다른 문자열 개수를 1000003으로 나눈 나머지를 구합니다.	어려움8	조합론동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
아틀란티스에 내리는 비 (라지)높이 격자와 하루 침식 한도가 주어질 때 수위 흐름에 따른 침식으로 전체 지도가 0이 될 때까지 걸리는 일수를 구합니다.	어려움8	힙그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Program within a Program (Large)로봇의 상태와 표지판 번호에 따라 동작하는 명령 30개 이하를 작성해, 로봇이 정확히 N번째 가로등에서 케이크를 내려놓도록 하는 프로그램을 만든다.	어려움8	시뮬레이션구현	아직 제출이 없습니다	60초	512 MB	지문만 제공
숨겨진 에이스 (스몰)값 1을 찾는 최적 최악 탐색 순서와 일치하는 321 회피 순열 중 사전식으로 가장 큰 덱을 복원합니다.	어려움8	게임 이론완전 탐색+1	아직 제출이 없습니다	30초	512 MB	채점 가능
구글 로얄A달러를 V달러로 불리기 위해 동전 던지기 배팅과 더블링을 선택해 파산 전 성공 확률을 최대화합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
미스터리 제곱수 (Large)이진 문자열의 각 ?를 0 또는 1로 채워 완전제곱수의 이진 표현으로 만듭니다.	어려움8	정수론백트래킹+1	아직 제출이 없습니다	60초	512 MB	채점 가능
완벽한 화음 (라지)주어진 모든 주파수와 서로 나누어 떨어지는 L 이상 H 이하의 가장 작은 값을 찾고 없으면 NO를 출력합니다.	어려움8	정수론	아직 제출이 없습니다	10초	512 MB	채점 가능
챔피언 소트 (스몰)1부터 N까지의 순열을 부분 집합 셔플로 오름차순 정렬할 때 필요한 셔플 횟수 기댓값의 최솟값을 구합니다.	어려움8	확률조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
익스트림 에스컬레이터 포고 (라지)파란 발판에서 시작해 점프 높이를 한 번에 최대 1씩 바꾸면서 빨간 발판에 닿기 전까지 도달 높이를 최대화합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
도시 관광삼각형에서 시작해 새 정점을 기존 간선 양 끝점에 연결하며 만든 그래프에서 가장 긴 단순 사이클 길이를 구합니다.	어려움8	동적 계획법그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
여행 계획 (라지)직선 위에 있는 모든 행성을 정확히 한 번씩 방문하고 지구로 돌아오며 연료 한도를 넘지 않는 가장 긴 이동 거리를 구합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
인술 (작은 입력)R 이하로 줄을 잘라 반시계 방향으로 휘두를 때 점 목표물을 감아 구부러지는 횟수를 최대로 합니다.	어려움8	기하백트래킹	아직 제출이 없습니다	5초	512 MB	채점 가능
울타리 판자N가지 길이의 널빤지를 원하는 만큼 사서 합이 정확히 L이 되게 하는 최소 개수를 구하고, 불가능하면 IMPOSSIBLE을 출력합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	20초	512 MB	채점 가능
각 자리가 서로 다른 덧셈식밑 B에서 합이 N이 되며 각 자릿수의 더하는 수 숫자가 서로 다른 순서 없는 덧셈식 개수를 1000000007로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
복면산 덧셈식 세기각 자릿수마다 서로 다른 숫자만 써서 밑 B에서 합이 N이 되는 덧셈식 개수를 셉니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	60초	512 MB	채점 가능
박테리아격자 위 직사각형 세균 집단이 북쪽과 서쪽 이웃에 따른 생존 소멸 규칙으로 모두 사라지는 시각을 구합니다.	어려움8	동적 계획법행렬	아직 제출이 없습니다	5초	512 MB	채점 가능
풀 뜯는 염소각 후보 물통 위치마다 밧줄 길이를 말뚝과의 거리로 정하고 모든 원의 공통 면적을 계산합니다.	어려움8	기하	아직 제출이 없습니다	5초	512 MB	채점 가능
거짓말 탐지기 (Large)N명이 진실을 말하는 사람과 거짓말하는 사람 중 하나이며, 서로 같은 도시 출신인지에 대한 발언이 주어질 때 각 사람이 반드시 어느 도시 출신인지 판정한다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
최소 둘레 삼각형점이 최대 10000개 주어질 때, 일직선 위에 놓인 경우도 포함해 세 점이 이루는 삼각형 둘레의 최솟값을 구한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	5초	512 MB	채점 가능
삼각형 둘레의 최솟값최대 백만 개의 정수 좌표 점 중 세 개를 골라 둘레가 가장 작은 삼각형을 만들고 그 둘레를 출력한다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	90초	512 MB	채점 가능
구슬 잇기한 줄에 놓인 n가지 색 구슬 2n개를 각 색끼리 겹치지 않게 연결할 때 경로의 최소 높이를 구하고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능
정사각형 방의 두 광원정사각형 방 안의 두 점광원과 최대 50개의 원기둥이 주어질 때, 빛을 받지 못하는 영역과 빨강만, 초록만, 둘 다 받는 영역의 넓이를 각각 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	40초	512 MB	채점 가능
EZ-소코반 (스몰)최대 3개의 상자가 붙어 있어야 한다는 조건 아래, 격자에서 상자를 목표 칸으로 옮기는 최소 밀기 횟수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
흥미로운 구간L과 R이 10^100까지 주어질 때, [L, R]의 부분 구간 중 회문 수가 짝수인 것의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+1	아직 제출이 없습니다	45초	512 MB	채점 가능
주식 차트n개의 주가 수열을 여러 그룹으로 나눌 때, 각 그룹 안에서 두 꺾은선이 어느 시점에서도 교차하거나 접하지 않도록 하는 최소 그룹 수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
화분에 물 주기서로 겹치지 않는 N개의 원이 주어질 때, 반지름 R인 두 원으로 모든 화분을 덮을 수 있는 최소 R을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
다리 건설 (작은 버전)격자 위의 모든 섬을 다리로 연결하되, 각 다리의 비용이 기지와 연결된 가장 가까운 숲에서의 거리에 따라 커질 때 최소 총 비용을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
다리 건설 (라지)숲에서 출발해 모든 섬을 다리로 연결하되, 각 다리 비용이 가장 가까운 숲에서의 이동 거리일 때 최소 총 작업 시간을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 잼의 해 (스몰)N개월 x M일 격자에서 물음표 날짜를 파란 날이나 흰 날로 정해 파란 날 가치 합을 최대화한다. 파란 날은 4에서 상하좌우 파란 이웃 수만큼 뺀 값을 가진다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 잼의 해 (Large)N개월 x M일 격자에서 각 '?' 칸을 흰색 또는 파란색으로 정해, 파란 날마다 4에서 파란 이웃 수를 뺀 값을 더한 총 행복도를 최대로 만든다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
울타리 칠하기 (라지)구간과 색을 가진 N개의 제안 중에서 10000개 울타리 구간을 모두 덮으면서 색이 3개 이하가 되도록 최소 개수의 제안을 고른다.	어려움8	구간그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
버스 정류장 (작은 입력)처음 K개 정류장에서 출발한 K대의 버스가 모든 정류장을 덮고 마지막 K개 정류장에서 멈추도록 배차하는 경우의 수를 구하며, 한 버스가 연속으로 세우는 정류장 사이 거리는 P 이하다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
버스 정류장 (큰 입력)K대의 버스가 왼쪽에서 오른쪽으로 이동하며 연속한 정차 지점 간 거리가 P 이하가 되도록 모든 정류장을 한 번씩 배정하는 경우의 수를 30031로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 수열 (라지)계수가 알려지지 않은 이진 가산 수열의 연속한 항들이 주어질 때, 다음 항이 유일하게 정해지면 출력하고 아니면 UNKNOWN을 출력한다.	어려움8	수학비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
시험 통과 확률 (대형 입력)제출 횟수 M과 문항별 독립 확률이 주어질 때, 한 번의 제출이 전부 정답일 확률이 최대가 되도록 답을 고른다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
종말이 온다 (Large)각 국가가 매일 가장 강한 이웃을 공격하는 격자에서, 자신의 공격을 선택해 자기 국가가 버티는 날 수를 최대로 만든다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
백만장자 되기각 라운드에서 보유 금액의 일부를 걸어 마지막에 100만 달러 이상을 남길 확률을 최대로 만든다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
백만장자 (큰 입력)승리 확률 P인 M번의 라운드에서 보유 자금의 일부를 걸 수 있을 때, 마지막에 100만 달러 이상을 가질 확률을 최대로 만든다.	어려움8	동적 계획법확률	아직 제출이 없습니다	20초	512 MB	채점 가능
주머니는 얼마나 큰가 (Large)러닝렝스로 주어진 거북이 경로가 단순 폐곡선 다각형을 그릴 때, 동서 또는 남북으로 경계가 모두 있는 외부 점들의 넓이를 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
포털 총과 케이크작은 격자에서 벽에 포털을 설치하고 통과할 수 있을 때 케이크까지 가는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
포털벽으로 둘러싸인 격자에서 케이크까지 가는 최소 이동 횟수를 구한다. 포털 총을 벽에 쏘면 이동 비용 없이 두 포털 사이를 순간이동할 수 있다.	어려움8	BFS그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Poklon저울 트리가 주어질 때 모든 저울이 균형을 이루도록 양의 실수 추가 추를 최소 총 질량으로 더하고, 균형 후 전체 질량을 이진수로 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
기함의 최소 송신 출력3차원 공간에서 함대 기함의 위치를 정해 N척까지의 가중 맨해튼 거리 최댓값을 최소로 만들고, 그 최솟값을 소수점 여섯 자리로 반올림해 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
PermRLE (큰 입력)문자열을 k개씩 묶은 각 블록에 같은 순열을 적용한 뒤 런 렝스 인코딩했을 때 런의 수가 최소가 되는 순열을 찾는다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
증가하는 제한 속도 (큰 입력)점화식으로 수열을 만든 뒤, 공집합을 제외한 순증가 부분수열의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법세그먼트 트리	아직 제출이 없습니다	5초	512 MB	채점 가능
파리채 (작은 입력)원형 링과 원기둥 모양 줄이 만든 격자에 임의로 놓인 파리 원판이 닿을 확률을 구해 소수점 여섯 자리까지 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
파리채 (라지)라켓의 기하 구조가 주어질 때, 바깥 원 안에 균일하게 놓인 반지름 f인 파리의 중심이 링이나 줄과 겹칠 확률을 계산한다.	어려움8	기하수학+2	아직 제출이 없습니다	20초	512 MB	채점 가능
보트각 학교가 배를 보낼 경우 [a_i, b_i] 범위의 척수를 정하고, 보내는 학교들의 척수가 번호 순서대로 엄격히 증가해야 할 때 가능한 모든 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불꽃놀이잎이 폭약이고 간선에 길이가 있는 루트 트리에서 모든 잎이 같은 시각에 폭발하도록 간선 길이를 바꾸는 최소 총비용을 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
상사 배정과 최소 급여n명의 직원 위에, 각 직원이 받아들이는 상사를 부모로 하는 루트 트리를 세우고, 모든 상사가 자식 급여 합보다 크도록 최소 급여를 배정한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
나선 격자의 직사각형 합중심에 1을 두고 반시계 방향 나선으로 채운 (2n+1)x(2n+1) 격자에서, 축에 나란한 직사각형 안 수의 합을 1e9+7로 나눈 나머지를 q개 질의에 답한다.	어려움8	수학구현+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
균형 잡힌 식단비례 상수로 주어진 목표 비율과 지금까지의 균형 잡힌 섭취 기록이 있을 때, 매 순간 균형을 유지하며 더 먹을 수 있는 사탕 개수를 구하거나 forever를 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 강강이 합류하는 나무 구조와 각 발원지의 이름이 주어질 때, 합류점에서의 이름 선택을 자유롭게 했을 때 각 강이 얻을 수 있는 최선의 순위를 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	10초	512 MB	채점 가능
위대한 믹싱 가요제각 묶음이 정확히 c곡으로 이루어지고 연도 차이가 m 이하가 되도록 곡을 묶어, 묶음마다 최장 공통 부분문자열 길이의 합을 최대로 만든다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
반평면 땅따먹기직선이 하나씩 추가될 때마다 주어진 x에서 지금까지 추가된 직선들의 y값 중 최댓값을 구해야 한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
중계 신호두 배를 잇는 선분이 볼록섬 내부를 지나지 않을 때 서로 신호가 닿는다고 하자. 1번 배의 구조 신호와 그 신호를 받은 배들의 중계 신호로 도달하는 배의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 검사가중치가 있는 트리와 각자 경로를 걷는 두 테스터가 주어질 때, 각 질의마다 두 사람이 같은 다리 위에 양의 길이 구간 동안 동시에 있는지 판정한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	4초	256 MB	채점 가능
닮은 지하철 노선도노드가 50개 이하인 두 트리가 주어질 때, 첫 번째 트리의 연결된 k개 노드 부분트리가 두 번째 트리의 연결된 k개 노드 부분트리와 동형이 되는 최대 k를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
하이퍼웨이다중 그래프에 간선을 하나씩 추가할 때마다, 사이클에 속하게 되어 안전해진 간선의 개수를 매번 출력한다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
동적 메모리 할당n바이트 메모리에서 가장 왼쪽의 연속된 빈 공간 l바이트를 할당하고, 구간을 해제해 실제로 반환된 바이트 수를 세는 시뮬레이션을 구현한다.	어려움8	구간세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
마을의 그림자여러 정수 패턴과 하나의 그림자 배열이 주어질 때, 연속한 구간이 어떤 패턴에 양의 실수를 곱한 값과 같아지는 모든 등장 횟수를 센다.	어려움8	문자열 매칭수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
수사트리에서 한 노드에 숨어 있는 도둑을 찾기 위해 최적 전략으로 탐색할 때 최악의 경우 검색 횟수를 구한다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
성벽 보수직선 위 로봇이 모든 지점을 방문해야 하고, 각 지점의 수리 비용은 기다린 시간에 비례해 늘어난다. 총비용이 최소가 되는 방문 순서를 구한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다음 3-1-2 패턴 회피 순열3-1-2 패턴을 피하는 1부터 n까지의 순열이 주어질 때, 사전순으로 다음 순열을 출력한다.	어려움8	조합론그리디+1	아직 제출이 없습니다	0.1초	32 MB	채점 가능
신문 배달가중치가 있는 트리에서 간선이 k개 이상인 단순 경로 중 평균 간선 가중치가 최대인 값을 소수점 여덟 자리까지 구한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
카드 정리 2N개의 상자와 M개의 색에 대한 색상별 카드 수가 주어질 때, 각 색이 정확히 한 상자에만 담기도록 카드를 옮기는 최소 이동 횟수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
본대 산책 28개 건물로 이루어진 그래프에서 건물 1에서 출발해 정확히 D분 만에 건물 1로 돌아오는 닫힌 보행의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
홍준이는 물리를 좋아해연결된 유도 부분그래프 중에서 (정점 가중치 합)/(간선 가중치 합)을 최대로 하는 것을 찾아 그 밀도를 출력한다. 비율을 이분 탐색하고 최대 폐포 문제로 판정하는 분수 계획법 문제다.	어려움8	그래프이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이는 색칠을 좋아해벽돌의 초기 색은 번호와 같고 색의 화려함은 0에서 시작한다. 구간을 한 색으로 칠하면 각 벽돌의 화려함이 색 변화의 절댓값만큼 늘어나며, 구간 합을 묻는 질의에 답한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이는 문자열을 좋아해길이 50000 이하의 문자열 S와 최대 100000개의 질의가 주어질 때, 각 질의의 두 짧은 패턴 A와 B를 모두 부분 문자열로 포함하는 가장 짧은 연속 부분 문자열의 길이를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구간 최대공약수배열에 구간 덧셈과 구간 최대공약수 질의를 처리한다. 차분 배열의 최대공약수와 한 점의 값을 함께 관리한다.	어려움8	세그먼트 트리정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나머지 게임모든 바구니가 같은 숫자 구성을 가질 때, 각 바구니에서 블록을 하나씩 골라 만든 b자리 수의 x로 나눈 나머지가 k인 경우의 수를 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
삼각 관계일부 쌍의 좋아함/싫어함이 정해진 그래프에서, 좋아하는 쌍이 정확히 두 개인 삼중조가 생기지 않도록 나머지 쌍을 채우는 경우의 수를 센다.	어려움8	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 먼저 만나는 두 사람가중 무방향 그래프의 정점에 사람들이 있을 때, 모든 쌍에 대해 두 사람 사이 최단 거리의 절반 중 최솟값을 구하고 10km/h 기준 분 단위로 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여정두 가중 그래프가 정점을 공유한다. 그래프를 번갈아 한 간선씩 이동하되 각 그래프에서 t까지의 거리가 줄어들어야 한다. 가능한 가장 긴 경로 길이를 구하고 무한히 갈 수 있으면 -1을 출력한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능