문제

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

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

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

전체 결과문제 32797개

마트료시카어려움8
정렬 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Memory2어려움8
그리디 구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Sandwich어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Toilets어려움8
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Sushi어려움8
배열 세그먼트 트리 +2아직 제출이 없습니다시간 제한9초메모리 제한256 MB
지문만 제공
전보어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Dangerous Skating어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
Worst Reporter 2어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
복사와 붙여넣기 2어려움8
구현 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
JOI 로고 디자인어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Growing Vegetables is Fun 2어려움8
동적 계획법 세그먼트 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
IOIOI 카드어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Keys어려움8
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
상속어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
버스어려움8
그래프 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
채소 기르기는 즐거워어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
친구 사귀기는 즐거워어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
허수아비어려움8
정렬 분할 정복 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
Constellation 2어려움8
기하 조합론아직 제출이 없습니다시간 제한9초메모리 제한512 MB
지문만 제공
이미지 수집은 즐거워어려움8
분할 정복 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
마스코트어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
스파이어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
화이트데이 선물 교환어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
방정식어려움8
수학 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Fibonacci어려움8
정수론 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
선수권 대회어려움8
그래프 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Eksplozja komórkowa어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Kontrmanifestacja어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Roboty어려움8
그래프 수학 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
Siłownia어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
JOI 깃발어려움8
분할 정복 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Kangaroo어려움8
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Sokoban어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Copy and Paste어려움8
구현 완전 탐색 +2아직 제출이 없습니다시간 제한17초메모리 제한512 MB
지문만 제공
Inquiry II어려움8
트리 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
부동산 중개인어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
그랜드 센트럴 스테이션어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
모자 걸이어려움8
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Knocked Ink어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
모자이크 맨션어려움8
동적 계획법 해시맵 +2아직 제출이 없습니다시간 제한12초메모리 제한512 MB
채점 가능
Beer Can Game어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Džumbus어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Trobojnica어려움8
그리디 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
주사위 윷놀이어려움8
백트래킹 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사자와 토끼어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
피보나치 음악어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
복붙하기어려움8
문자열 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
치즈를 부탁해요어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
그냥 지나가기만어려움8
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Square Rooms어려움8
백트래킹 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Where Have You Bin?어려움8
동적 계획법 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Remdoku어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
원형 정원어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Origami Fold어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
유리수 진법의 정수 표현어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Hogwarts어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
분자어려움8
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나중에 볼 동영상어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
양말 짝 맞추기어려움8
스택 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
나무 껴안기어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
화장지 롤어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Meow Factor 2어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Ski Lifts어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Symmetric Polynomials어려움8
수학 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Backpack Buddies어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
주사위와 사다리어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Expecting Rain어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Mirror, Mirror...어려움8
기하 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Ice Cream어려움8
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
탐욕 증가 수열을 갖는 순열의 개수 세기어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
목장 CCTV어려움8
누적 합 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
피자는 나눌 수록 커지잖아요어려움8
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
뜨끈한 돼지국밥어려움8
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Max or Min어려움8
구현 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Find the Array어려움8
수학 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Cycle String?어려움8
문자열 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Life Transfer어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
3차원 점과 쿼리어려움8
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
채점 가능
수열과 쿼리 35어려움8
세그먼트 트리 구현 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
지문만 제공
트리 위의 게임어려움8
트리 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Tree Permutations어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Islands어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Network Vulnerability어려움8
동적 계획법 구간 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Quadrilaterals어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한1.7초메모리 제한512 MB
지문만 제공
Same Color어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
스트라이크 존어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
세탁기어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
안전 운전어려움8
동적 계획법 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
균형어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
위대한 GDP어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
아이스크림어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
컴퓨터 캐시어려움8
세그먼트 트리 배열 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
고정점 순열어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
성간 여행어려움8
기하 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
점핑 경로어려움8
동적 계획법 DFS +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Windmill Pivot어려움8
기하 투 포인터 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
빛나고, 픽셀이여, 빛나라!어려움8
정렬 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Tourism어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
코코아 연합어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Game of Gnomes어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
마트료시카각 질의 (A, B)마다 R >= A이고 H <= B인 인형들을 골라 모두 겹쳐 담을 때 필요한 최소 묶음 수, 즉 포함 관계 부분순서에서 최대 반사슬의 크기를 구한다.	어려움8	정렬동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Memory22N장의 카드에 적힌 값을 알아내야 한다. 두 장을 지정하면 서로 다를 때 JOI가 더 외우기 쉬운 값 하나만 알려주며, 이런 질의를 K번까지 할 수 있다.	어려움8	그리디구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sandwich각 칸에 직각이등변삼각형 두 개가 왼쪽 또는 오른쪽으로 놓여 있을 때, 각 칸의 두 샌드위치를 모두 떼어내는 데 필요한 최소 제거 개수를 구하고 불가능하면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Toilets2N명의 남녀 대기열을 다시 배열해 N분 안에 모두 화장실을 마치게 하면서, 각 선수의 최대 불만도(앞으로 이동한 인원 수)의 최솟값을 구한다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sushi접시가 손님 S 앞에 놓여 반시계 방향으로 손님 T까지 이동하고, 각 손님은 접시 가격이 자기 접시보다 쌀 때만 바꾼다. T에서 회수되는 접시의 가격을 각 질의마다 구한다.	어려움8	배열세그먼트 트리+2	아직 제출이 없습니다	9초	256 MB	지문만 제공
전보각 섬의 수신기는 한 섬만 향하고 방향을 바꾸는 데 C_i가 든다. 이때 모든 섬이 서로 통신할 수 있도록 만드는 최소 비용을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Dangerous Skating얼음판 격자에서 한 번 발을 구르면 얼음덩이에 부딪히기 직전 칸까지 미끄러지고 출발한 칸에 얼음덩이가 생긴다. 출구 칸에서 정확히 멈추는 최소 이동 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Worst Reporter 2점수 순으로 정렬된 두 순위표가 주어질 때, 각 선수의 점수가 줄지 않도록 대응시키면서 고쳐야 할 국가 정보의 최소 개수를 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
복사와 붙여넣기 2길이가 M을 넘지 않도록 잘리는 문자열에 N번의 복사-붙여넣기 편집을 적용한 뒤, 최종 문자열의 앞 K글자를 구한다.	어려움8	구현이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
JOI 로고 디자인길이 4^K인 원형 문자열이 주어질 때, 회전을 골라 재귀적으로 정의된 레벨 K JOI 수열과 비교해 다른 문자의 최소 개수를 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Growing Vegetables is Fun 2어떤 IOI 풀 i가 열매를 맺지 않으려면, 뽑지 않고 남긴 풀 중 i보다 키가 큰 풀이 i의 왼쪽과 오른쪽 양쪽에 모두 있어야 한다.	어려움8	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
IOIOI 카드I/O 카드가 일렬로 놓여 있고 구간 뒤집기 연산마다 비용이 다를 때, 모든 카드를 앞면으로 만들 수 있는지 판정하고 최소 뒤집기 시간을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
KeysN명의 직원 중 K명에게 열쇠를 나눠 주고, 모든 직원이 다시 들어올 수 있도록 문 잠금 상태를 조절해 잠긴 시간의 합을 최대로 만든다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
상속K명의 자녀가 차례로 그래프에서 사이클을 만들지 않는 가장 무거운 변 집합을 골라 가질 때, 각 변을 누가 가지는지 또는 0을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버스출발 시각과 도착 시각이 정해진 편도 버스들이 있을 때, 각 질의 마감 시각 L마다 정류장 N에 L까지 도착하려면 정류장 1을 늦어도 언제 떠나야 하는지 구하거나 불가능하면 -1을 출력한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
채소 기르기는 즐거워한 줄로 심긴 N개의 식물을 인접한 두 개씩 교환해, 모든 식물이 왼쪽 구간의 최댓값이거나 오른쪽 구간의 최댓값이 되도록 만드는 최소 교환 횟수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
친구 사귀기는 즐거워대사 화살표로 이루어진 방향 그래프에서 중재자 x와 (x,p), (x,q) 화살표가 있는 두 나라 p, q를 골라 (p,q)와 (q,p)를 추가하는 회담을 반복할 때 만들 수 있는 화살표 수의 최댓값을 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
허수아비남서쪽과 북동쪽 모서리에 허수아비가 있고 내부에 다른 허수아비가 없는 축에 평행한 직사각형의 개수를 센다.	어려움8	정렬분할 정복+1	아직 제출이 없습니다	4초	512 MB	채점 가능
Constellation 2빨강, 파랑, 노랑 별을 하나씩 꼭짓점으로 하는 두 삼각형이 서로 겹치지 않게 놓이는 경우의 수를 센다.	어려움8	기하조합론	아직 제출이 없습니다	9초	512 MB	지문만 제공
이미지 수집은 즐거워모두 흰색인 2^N × 2^N 격자에서 행 또는 열을 뒤집는 연산을 Q번 수행하며, 매 연산 후 이미지를 사진 트리로 압축한 크기를 구한다.	어려움8	분할 정복구현+2	아직 제출이 없습니다	5초	256 MB	채점 가능
마스코트남은 마스코트를 놓는 순서 중, 놓인 칸 전체가 직사각형을 이루는 순간의 횟수를 최대로 만드는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
스파이직원 N명으로 이루어진 두 루트 트리에서 각 리더의 부하 부분트리가 주어질 때, IOI 직원마다 M개의 스파이 프로젝트 중 몇 개가 성공하는지 센다. 스파이 b는 대응하는 JOI 직원이 연구 프로젝트 b의 부분트리에 속할 때 성공한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
화이트데이 선물 교환각 학생이 다른 한 학생에게 과자를 주며, 모든 학생이 쿠키를 만들지 케이크를 만들지 정해 받는 과자에서 얻는 행복의 합을 최대로 만든다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
방정식a 이상 b 이하인 양의 정수 n 가운데 각 자릿수의 제곱합에 k를 곱한 값이 n과 같은 것의 개수를 센다.	어려움8	수학완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Fibonacci길이가 최대 18인 숫자열이 주어질 때, 십진수 피보나치 수 F_k가 그 문자열로 끝나는 k를 10^100 미만에서 하나 찾아 출력하고, 없으면 NIE를 출력한다.	어려움8	정수론수학	아직 제출이 없습니다	2초	512 MB	지문만 제공
선수권 대회무방향 그래프에서 연결되어 있고 모든 정점이 집합 안에 d개 이상의 이웃을 가지는 가장 큰 정점 집합을 찾는다.	어려움8	그래프구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Eksplozja komórkowa세포 하나에서 시작해 매 분마다 각 세포가 정해진 규칙 H(k)에 따라 분열할 때, 목표 서열 S가 처음으로 연속 부분열로 나타나는 분을 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Kontrmanifestacja방향 그래프에서 길이가 0이 아닌 사이클이 존재하는지 판정하고, 존재하면 모든 사이클에 반드시 포함되는 정점을 모두 나열한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Robotyn개 구역과 b개 기지, 비결정적 전이 그래프가 주어질 때, 모든 로봇이 정확히 k번 이동한 뒤 반드시 기지에 있게 되는 음이 아닌 정수 k를 구하거나 없으면 -1을 출력한다.	어려움8	그래프수학+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Siłownia각 예약을 정해진 기구의 가능한 시간 구간 안에서 서로 겹치지 않게 한 시간씩 배정하되, 최소 한 명이 운동하는 시간의 총합이 최소가 되도록 배정한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
JOI 깃발이미 일부 글자가 적힌 2^K × 2^K 격자를 사분면이 재귀 규칙을 따르는 JOI 깃발로 완성할 때, 고쳐야 하는 글자 수의 최솟값을 구한다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Kangaroo캥거루 i의 몸이 캥거루 j의 주머니보다 작으면 i가 j의 주머니에 들어갈 수 있을 때, N마리 캥거루가 만들 수 있는 최종 중첩 상태의 가짓수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Sokoban벽과 목표 지점이 하나 있는 격자가 주어질 때, 상자를 목표 지점까지 밀 수 있는 플레이어와 상자 한 개의 배치 순서쌍을 센다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Copy and Paste길이 상한 M이 있는 문자열에 N번의 복사·붙여넣기 연산을 수행한다. 연산 후 길이가 M을 넘으면 오른쪽 끝부터 문자를 삭제하고, 모든 연산이 끝난 뒤의 문자열을 출력한다.	어려움8	구현완전 탐색+2	아직 제출이 없습니다	17초	512 MB	지문만 제공
Inquiry II간선이 최대 n+15개인 연결 단순 그래프가 주어질 때, 최대 독립 집합의 크기를 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
부동산 중개인가족 사이의 제안을 방향 간선으로 보고, 서로 겹치지 않는 사이클들을 골라 제안 금액 합을 최대로 만든 뒤 그 5%를 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그랜드 센트럴 스테이션트리가 주어질 때, 모든 정점이 중심이 될 수 있도록 다시 이름을 붙일 수 있는 서로 다른 지도 디자인의 최소 개수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모자 걸이c-1개의 여분 모자를 걸이에 배치해 주어진 n번의 착용 순서에서 총 이동 거리를 최소로 만들고, 그 배치를 출력한다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Knocked Ink각기 다른 시각에 생겨 초당 1cm씩 자라는 잉크 방울들이 주어질 때, 합쳐진 넓이가 주어진 값에 처음 도달하는 시각을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
모자이크 맨션n개의 행과 m개의 열로 이루어진 모자이크가 주어질 때, 남긴 행들에서 각 색의 타일 수가 모두 같아지도록 행을 제거하고, 남길 수 있는 행의 최대 개수를 구한다.	어려움8	동적 계획법해시맵+2	아직 제출이 없습니다	12초	512 MB	채점 가능
Beer Can Game캔(문자)과 토큰(숫자)으로 이루어진 두 줄이 주어질 때, 캔 삽입, 캔 제거, 토큰을 숫자만큼의 캔으로 확장하는 세 가지 이동만으로 두 줄을 동일한 캔 열로 만드는 최소 이동 횟수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Džumbus각 친구의 음주 임계값이 주어진 숲에서, 총 음료량 S를 공급하는 Q개의 질의마다 해답을 교환하게 되는 최대 인원을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Trobojnica다각형의 N개 변 색이 주어질 때, 모든 삼각형의 세 변 색이 서로 다르도록 대각선의 색을 정하는 삼각분할을 찾고, 없으면 불가능을 출력한다.	어려움8	그리디분할 정복+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
주사위 윷놀이주사위 눈 10개가 주어질 때, 네 개의 말을 분기하는 윷놀이 판 위에서 한 턴에 하나씩 움직여 숫자 칸에서 얻는 점수의 최댓값을 구한다.	어려움8	백트래킹시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사자와 토끼연결된 무방향 그래프에서 사자와 토끼가 서로의 위치를 모른 채 동시에 이동할 때 영원히 만나지 못하는 시작 위치 순서쌍의 개수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
피보나치 음악피보나치 수를 M으로 나눈 나머지의 각 자리 숫자로 새 수열을 만들고, N번째 숫자를 묻는 쿼리에 답한다. N은 10^15까지이다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
복붙하기길이 200,000 이하의 소문자 문자열이 주어질 때, 서로 겹치지 않는 두 위치에 나타나는 가장 긴 부분 문자열의 길이를 구하고, 그런 문자열이 없으면 -1을 출력한다.	어려움8	문자열이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
치즈를 부탁해요보유한 n가지 치즈의 양과 각 블렌드의 고정 비율 및 파운드당 이익이 주어질 때 얻을 수 있는 최대 이익을 구해 소수점 둘째 자리로 반올림한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그냥 지나가기만서쪽 경계에서 동쪽 경계로 동, 북동, 남동 방향으로 이동하며 통과하는 고개 수가 정확히 n인 경로 중 고도 합이 최소인 값을 구한다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Square Rooms보물, 암석, 빈 칸으로 이루어진 격자에서 암석이 아닌 모든 칸을 정확히 하나의 보물을 포함하는 정사각형 방으로 나누고, 방마다 행 우선 순서로 이름을 붙이거나 불가능하면 elgnatcer를 출력한다.	어려움8	백트래킹구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Where Have You Bin?회사별로 라벨이 붙은 창고 열에서 지정된 창고를 없애고 새 창고 요청을 추가한 뒤, 각 회사의 창고가 연속하도록 만드는 최소 이동 비용을 구한다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Remdoku인접한 두 칸 중 큰 값을 작은 값으로 나눈 나머지를 추가 제약으로 주는 9x9 스도쿠를 푼다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
원형 정원주어진 변 길이들로 원에 내접하는 다각형을 만들 때 외접원의 반지름을 구하고, 불가능하거나 중심이 밖에 있거나 120인치를 넘으면 해당 문구를 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Origami Fold점 P를 직선 K에 대해 접었을 때 직선 M 위에, 점 Q를 접었을 때 직선 N 위에 오도록 하는 접는 직선 K를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
유리수 진법의 정수 표현서로소인 p와 q에 대해 양의 정수 n을 각 자릿수가 p-1 이하인 유일한 p/q진법 전개로 나타내고, 0-9, A-Z, a-z 순서의 문자로 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Hogwarts꼭짓점 n개와 각 방마다 4개의 간선 레이블이 있는 두 그래프가 주어질 때, 옛 그래프에서 1번 방에서 n번 방으로 가는 모든 명령 수열이 새 그래프에서도 1번 방에서 n번 방으로 가는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
분자일부 원자의 좌표가 고정된 연결 그래프에서 나머지 원자들이 이웃 원자들의 평균 위치에 놓이도록 좌표를 구한다. 조건을 만족하는 해라면 무엇이든 인정된다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나중에 볼 동영상영상 종류를 나타내는 문자열이 주어질 때, 같은 종류의 다음 영상은 자동 재생되고 다른 종류로 넘어갈 때만 클릭이 필요하다는 규칙에서 모든 영상을 보는 최소 클릭 수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	6초	512 MB	채점 가능
양말 짝 맞추기2n개의 양말이 주어졌을 때, 두 개의 스택과 세 가지 연산을 사용해 모든 양말을 짝지을 수 있는 최소 이동 횟수를 구하고, 불가능하면 impossible을 출력합니다.	어려움8	스택그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나무 껴안기n개의 점에 대한 2(n-1)개 간선을 왼쪽 루트 증가 트리와 오른쪽 루트 감소 트리로 나눌 수 있는지 판정하고, 가능하면 그 레이블을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화장지 롤방문마다 n센티미터를 쓰는 상황에서 길이 l인 화장지 롤을 최소 몇 개 준비해야 부족이 생기지 않는지 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Meow Factor 2삽입, 삭제, 교체, 인접 교환 연산을 최소로 사용해 문자열이 부분 문자열 "meow"를 포함하도록 만드는 최소 연산 횟수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Ski Lifts정수 좌표에 놓인 파일런마다 연결 가능한 개수가 정해져 있고 y좌표 차가 1인 점끼리만 연결할 수 있을 때, 서로 교차하지 않는 선분의 최대 개수를 구한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Symmetric Polynomials두 매개변수 다항식 x(t), y(t)로 주어진 곡선이 대칭축을 가지는지 판정하고 그 직선의 계수 A, B, C를 출력한다.	어려움8	수학기하+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Backpack Buddies0번 오두막에서 n-1번 오두막까지 이동하는 최소 시간과 하루에 12시간까지만 걷는 조건에서의 최소 시간을 각각 구해 그 차이를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
주사위와 사다리주사위를 굴려 사다리 게임 판을 통과할 때, 주어진 확률 p 이상으로 게임을 끝낼 수 있는 최소 굴림 횟수를 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Expecting Rain시간과 거리가 연속인 1m/s 보행에서 지붕 아래에서 기다리는 시점을 정해, 시간 구간과 세기, 확률을 가진 구름들로부터 맞을 비의 기댓값을 최소로 만든다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mirror, Mirror...서로 다른 정수 좌표 점 N개가 주어질 때, 어떤 직선에 대해 대칭인 부분집합 가운데 크기가 가장 큰 것을 찾는다.	어려움8	기하해시맵+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Ice Cream최대 n개의 스쿱과 k가지 맛, 겹칠 때의 추가 점수, 스쿱당 비용이 주어질 때 총맛 나누기 총비용의 최댓값을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
탐욕 증가 수열을 갖는 순열의 개수 세기1부터 N까지의 순열 가운데 주어진 수열 G를 탐욕 증가 부분수열로 가지는 것의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
목장 CCTV각 질의마다 양들이 정해진 방향으로 하루에 한 칸씩 K일 동안 이동할 때, CCTV 사각형 안 최댓값을 매일 구해 그 XOR을 출력한다.	어려움8	누적 합행렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
피자는 나눌 수록 커지잖아요각 K에 대해, 윤희에게 1+2+...+k조각을 주고 남는 조각 수가 최대가 되도록 자르는 횟수를 정한다. K가 10^9까지 커서 닫힌 식과 근사가 필요하다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
뜨끈한 돼지국밥1부터 50000까지의 위치에 매장을 원하는 개수만큼 세울 수 있고 매장 하나에 M, 배달 하나에 가장 가까운 매장까지의 거리 곱하기 C가 들 때, 총비용을 최소로 하는 매장 수와 그 최소 비용을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Max or Min원 위에 놓인 수들에 대해 어떤 수와 양쪽 이웃을 min 또는 max로 바꾸는 연산을 할 때, 각 x에 대해 모든 수를 x로 만드는 최소 시간을 구하거나 불가능하면 -1을 출력한다.	어려움8	구현그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Find the Array서로 다른 양의 정수로 이루어진 배열을, 한 원소의 값이나 선택한 위치들의 모든 쌍별 절댓값 차이를 돌려주는 질의를 30번 이내로 사용해 복원한다.	어려움8	수학정렬+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Cycle String?길이가 짝수인 순환 문자열에서 길이 n인 부분 문자열이 모두 다르도록, 주어진 문자들을 재배열한 문자열을 복원하거나 불가능하면 NO를 출력한다.	어려움8	문자열조합론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Life Transfer자동차와 오토바이를 적절히 배정하고 나이를 서로 옮겨(한 사람당 변화는 d 이하, 전체 합은 일정) 모든 사람이 박물관에 도착하도록 하면서 대여료와 이동 비용의 합을 최소로 만든다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
3차원 점과 쿼리각 질의의 상자 좌표를 이전 답들의 누적 합과 XOR로 복원한 뒤, 축에 평행한 3차원 상자 안에 들어가는 점의 개수를 센다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
수열과 쿼리 351부터 N까지의 순열이 주어질 때, 각 쿼리마다 부분배열을 k만큼 오른쪽으로 시프트한 뒤 수열에 길이 3인 증가 부분 수열이 있는지 판별한다.	어려움8	세그먼트 트리구현+2	아직 제출이 없습니다	7초	512 MB	지문만 제공
트리 위의 게임루트가 1인 트리에서 앨리스가 흰 정점 하나에 칩을 놓고, 두 사람이 번갈아 칩을 아직 검지 않은 조상이나 자손 정점으로 옮기며 그 정점을 검게 칠한다. 더 옮길 수 없는 사람이 지질 때 승자를 판정한다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Tree Permutations루트 있는 트리에서 각 정점 i의 부모와 간선 가중치 쌍 2n-2개를 섞은 배열 a가 주어질 때, 1번에서 n번까지의 경로 길이 k마다 가능한 최대 가중치 합을 구하고 만들 수 없으면 -1을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Islands두 볼록 다각형의 꼭짓점 순서가 주어질 때, 두 다각형 모두에서 자기교차하지 않는 경로가 되는 순열을 찾고, 없으면 -1을 출력한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Network Vulnerability구간들로 정의된 인터벌 그래프에서 정확히 k개의 정점을 삭제했을 때 남는 연결 성분 수의 최댓값을 k=0부터 n-1까지 모두 구해 출력한다.	어려움8	동적 계획법구간+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Quadrilaterals세 점이 일직선 위에 있지 않은 n개의 점이 주어질 때, 모든 사각형을 볼록성과 최소 넓이 여부로 분류해 가중치를 합산한 값을 출력한다.	어려움8	기하조합론+2	아직 제출이 없습니다	1.7초	512 MB	지문만 제공
Same Color직선 위에 색이 칠해진 n개의 점이 주어질 때, C 밖의 모든 점이 C 안에서 같은 색의 가장 가까운 점을 가지도록 하는 최소 크기의 공집합이 아닌 부분집합 C를 찾는다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
스트라이크 존모든 x좌표와 y좌표가 서로 다른 두 점 집합 P1(+c1)과 P2(-c2)가 주어질 때, c1s - c2b를 최대로 하는 축에 평행한 직사각형을 찾는다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
세탁기3차원 공간의 점 100개를 최대 k개(k <= 2)의 그룹으로 나눠 각 그룹 중심까지의 제곱 거리 합을 최소화한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
안전 운전폴리라인 도로에 k개의 속도 제한 표지판을 세워 이동 시간을 최소화한다. 각 꺾임각은 속도 제한을 \|180 - α\| km/h로 제한한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
균형트리가 주어질 때, 각 정점에서 뒤에 오는 이웃 수와 앞에 오는 이웃 수의 차의 절댓값 합이 최소가 되도록 정점 순서를 정한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
위대한 GDP각 정점에 GDP와 인구가 주어진 트리에서 루트를 포함하는 연결된 부분 트리 중 총 GDP를 총 인구로 나눈 값이 최대가 되는 것을 찾는다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아이스크림초콜릿 공급점과 바닐라 공급점, 혼합 지점이 있는 용량 있는 배관망이 주어질 때, 두 종류가 같은 양으로 섞이는 최대 분당 생산량을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
컴퓨터 캐시m개의 데이터 조각 각각에 대해 구간을 1씩 (모듈로 256) 더하는 갱신, 조각을 캐시의 특정 위치에 적재하는 연산, 캐시의 한 바이트를 출력하는 질의를 처리한다.	어려움8	세그먼트 트리배열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
고정점 순열1부터 n까지의 순열 중 고정점이 정확히 m개인 것들을 사전순으로 나열했을 때 k번째 순열을 구하고, 그런 순열이 k개 미만이면 -1을 출력한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
성간 여행각 별이 t - s*dist(a,b)만큼 기여할 때, 기여의 합을 최대로 만드는 발사 각도 b를 찾는 문제입니다.	어려움8	기하수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
점핑 경로루트 트리의 각 정점에 정수가 붙어 있을 때, 라벨이 감소하지 않는 가장 긴 조상 사슬의 길이와 그 길이를 갖는 사슬의 개수를 11092019로 나눈 나머지로 구한다.	어려움8	동적 계획법DFS+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Windmill Pivot세 점이 일직선 위에 있지 않은 점 집합에서, 풍차가 360도 회전할 때 한 점이 피벗으로 승격되는 최대 횟수를 구한다.	어려움8	기하투 포인터+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
빛나고, 픽셀이여, 빛나라!가로 및 세로 전류 펄스가 격자 교차점을 지날 때 두 전선에 동시에 전류가 흐르는 픽셀의 수를 센다.	어려움8	정렬구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Tourism가중치가 있는 연결 무방향 그래프와 시작 정점이 주어질 때, 같은 간선을 곧바로 되돌아 가지 않는 보행으로 방문할 수 있는 정점 가중치 합의 최댓값을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
코코아 연합n x m 초콜릿을 직선으로 잘라 a칸과 b칸 두 더미로 나눌 때 필요한 최소 절단 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Game of Gnomesn명의 노움을 최대 m개의 그룹으로 나누고, 매 라운드 살아있는 노움이 1씩 피해를 준 뒤 적이 한 그룹에서 k마리를 최악의 방식으로 제거할 때, 총 피해의 최댓값을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공