문제

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

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

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

전체 결과문제 32797개

효구와 호규 (Easy)보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
피보나치와 마지막 수열과 쿼리보통6
누적 합 수학 +2아직 제출이 없습니다시간 제한1.2초메모리 제한1024 MB
지문만 제공
수학적인 최소 공통 조상보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
더 어려운 스케줄링보통6
스택 연결 리스트 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
SubsetMex보통6
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Data Centers보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
가장 긴 막대 자석보통6
문자열 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
노노그램보통6
동적 계획법 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
한양 가왕보통6
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
배수관 미스터리보통6
유니온 파인드 정렬아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
트리의 팔보통6
트리 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
사과 빨리 먹기보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
ETA보통6
그래프 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Combination Locks보통6
게임 이론 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Constellations보통6
유니온 파인드 기하 +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
Differences보통6
구현 수학아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Skills in Pills보통6
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Displacing Particles보통6
수학 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Geometry of Triangles보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Hopscotch Marathon보통6
정수론 구현 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Numbers on both Sides보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Inspection보통6
그래프 유니온 파인드아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Battle City Online보통6
확률 시뮬레이션 +2아직 제출이 없습니다시간 제한12초메모리 제한1024 MB
지문만 제공
Virus보통6
동적 계획법 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Antipalindrome보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
겨울 숲의 수호자보통6
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
백룸보통6
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
이가 빠진 이진 트리보통6
트리 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
비즈네르 암호 해독보통6
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
간단한 수학 문제보통6
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
다각형보통6
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Amazing Trick보통6
조합론 구현 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
BinCoin보통6
트리 재귀 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Interactive Factorial Guessing보통6
이분 탐색 수학 +2아직 제출이 없습니다시간 제한3.5초메모리 제한1024 MB
지문만 제공
Cirkularni Cirkus보통6
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Dihotomna Dioba보통6
그리디 정렬아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Glomazna Gužva보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Inteligentna Igra보통6
해시맵 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Geekflix보통6
동적 계획법 구현아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Chain Email보통6
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Faster Microwaving보통6
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Under Construction Forever보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Knightmare보통6
기하 해시맵 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Jumping Frog보통6
수학 정수론아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Knights Airways보통6
위상 정렬 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Spaces, the Final Frontier보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Dungeon Trouble!보통6
그래프 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cameron’s Crazy Circles보통6
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Camp Out보통6
백트래킹 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Frizura보통6
그리디 스택 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
DeCSS 3보통6
비트 연산 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Iksevi보통6
정수론 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Ekspert보통6
수학 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Big Numbers보통6
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Range Partition보통6
그리디 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Ants on a Stick보통6
시뮬레이션 정렬아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
Maximum Gain보통6
동적 계획법 구간 +1아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
지문만 제공
Matching Palindrome보통6
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
Pizza Delivery보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Cute Little Butterfly보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
Magical Well Of Lilies보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
Electricity보통6
트리 DFS +1아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
지문만 제공
include보통6
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
最大公約数보통6
정수론 수학아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
巡回勇者問題보통6
그리디 배열 +1아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
Subarray Sort보통6
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
NiceSet보통6
정렬 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Date보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Triangle보통6
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
수열의 극한값보통6
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
방향 정하기보통6
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Square Pen보통6
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Checkpoint보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Bomb보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Stacker보통6
백트래킹 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Rain보통6
투 포인터 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Pegs보통6
백트래킹 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
색종이와 공예보통6
BFS DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
용 조련사 룰루보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
사기 주사위보통6
그래프 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
형광펜 강민우보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
PIN보통6
정수론 수학 +1아직 제출이 없습니다시간 제한0.2초메모리 제한1024 MB
지문만 제공
Nowy kontrakt보통6
그리디 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
알프스 케이블카보통6
동적 계획법 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
그램팬보통6
문자열 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
팬램그보통6
문자열 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
원점보통6
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
A + B보통6
동적 계획법 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Zabawki보통6
문자열 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Samochody dostawcze보통6
구간 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Wycieczka górska보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Programowanie współbieżne보통6
그리디 구현 +1아직 제출이 없습니다시간 제한9초메모리 제한1024 MB
지문만 제공
Mopadulo보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
지문만 제공
Ranking sklepów internetowych보통6
배열 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Drzewo czerwono-czarne보통6
트리 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Ornitolog 2보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Muzyka pop 2보통6
그리디 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Praca zdalna보통6
정렬 누적 합 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Najmniejsza suma보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
Zmiennoliterowe słowo II보통6
조합론 누적 합 +1아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
효구와 호규 (Easy)0과 1이 적힌 카드가 놓인 격자가 주어질 때, 같은 숫자의 인접한 두 카드를 없애거나 카드를 빈 인접 칸으로 옮기는 두 동작만으로 모든 카드를 없앨 수 있는지 판정한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치와 마지막 수열과 쿼리모든 값이 0인 수열에서 구간 l부터 r까지를 F_1부터 F_{r-l+1}로 바꾸는 쿼리를 순서대로 적용한 뒤, 최종 수열을 10^9+7로 나눈 나머지로 출력한다.	보통6	누적 합수학+2	아직 제출이 없습니다	1.2초	1024 MB	지문만 제공
수학적인 최소 공통 조상1번부터 10^12번까지의 정점에서 x의 부모가 x를 가장 작은 소인수로 나눈 값인 트리에서 두 정점의 최소 공통 조상을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
더 어려운 스케줄링서로 다른 고유번호를 가진 업무 스택에서 맨 앞 추가, 오름차순 정렬, 순서 뒤집기, 맨 앞 꺼내기를 처리하며 꺼낸 값을 출력한다.	보통6	스택연결 리스트+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SubsetMex여러 집합의 원소별 개수 f0..fn-1이 주어질 때, 서로 다른 부분집합의 원소를 하나씩 지우고 mex를 넣는 연산을 반복해 n을 집합에 추가하는 최소 연산 횟수를 구합니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Data Centerss개의 서비스가 순서대로 현재 가장 큰 데이터 센터 ci곳에서 각각 mi대의 기계를 가져간 뒤, 남은 기계 수를 내림차순으로 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가장 긴 막대 자석N과 S로 이루어진 문자열에서 앞 절반이 모두 한 문자이고 뒤 절반이 모두 다른 문자이며 두 문자의 개수가 같은 가장 긴 연속 부분 문자열을 찾는다.	보통6	문자열투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
노노그램길이 N인 한 행에서 주어진 길이들의 연속한 검은 칸 묶음을, 이미 검은 칸이나 빈 칸으로 확정된 정보를 지키면서 배치하는 경우의 수를 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
한양 가왕N개 기계마다 두 참가자가 배정되고 매 라운드 특정 규칙으로 자리가 바뀔 때, M라운드 뒤 각 기계에 남은 두 참가자의 실력 점수를 구한다.	보통6	시뮬레이션수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
배수관 미스터리연결 확률이 있는 간선들과 임계 확률 질의가 주어질 때, 확률이 임계값 이상인 간선들로 이루어진 연결 성분의 개수를 각 질의마다 구한다.	보통6	유니온 파인드정렬	아직 제출이 없습니다	1초	512 MB	지문만 제공
트리의 팔트리와 루트가 주어질 때, 루트에서 두 리프까지의 거리 합이 [W, V]에 들어오는 순서쌍의 개수를 각 쿼리마다 1e9+7로 나눈 나머지를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
사과 빨리 먹기지나간 칸이 즉시 장애물로 바뀌는 5x5 보드에서 시작 칸부터 사과 3개를 먹는 최소 이동 횟수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
ETA목표 분수 a/b가 주어질 때 정점 1까지의 평균 최단 거리가 a/b인 연결 무방향 그래프를 만들거나, 불가능하면 불가능하다고 출력한다.	보통6	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Combination Locks두 개의 N자리 자물쇠와 차이 패턴이 주어질 때, 금지된 패턴을 피하며 번갈아 한 자리를 바꾸는 게임의 승자를 구한다.	보통6	게임 이론시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Constellations평균 제곱 거리로 가장 가까운 두 별자리를 합치되 나이로 동점을 깨고, 합쳐질 때마다 새 별자리의 크기를 출력한다.	보통6	유니온 파인드기하+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Differences길이가 같은 A~D 문자열 N개가 주어질 때, 다른 모든 문자열과의 거리가 정확히 K인 특별한 문자열의 번호를 찾는다(없으면 -1).	보통6	구현수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Skills in Pillsn일 동안 약 A는 k일 연속 공백이 없게, 약 B는 j일 연속 공백이 없게 복용하되 같은 날 복용하지 않도록 하면서 최소 복용 횟수를 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Displacing Particles한 변의 길이가 2^N인 정사각형의 중심에서 시작해 네 꼭짓점 중 하나로 거리를 절반씩 줄여 나갈 때, 점 (x, y)에 도달하는 최소 횟수를 구한다.	보통6	수학분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geometry of Triangles여러 삼각형이 변을 공유하며 주어질 때 모든 변을 덮는 최소 넓이의 부분집합을 고르고, 그 넓이를 소수 첫째 자리까지 출력한다.	보통6	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hopscotch Marathon각 라운드에서 번호가 c와 소인수를 공유하는 참가자의 위치에서 d를 빼며, 각 참가자가 처음 0에 도달하는 라운드 번호를 구한다.	보통6	정수론구현+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Numbers on both Sides양끝에서 카드 K장을 고른 뒤 그중 L장을 뒤집을 때, 고른 카드 앞면 값과 뒤집은 카드 뒷면 값의 합의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inspection마을 사이의 일방통행 도로 그래프가 주어질 때, 왕복 여행이 가능하도록 새로 지어야 하는 최소 도로 수를 구하거나 불가능하면 -1을 출력한다.	보통6	그래프유니온 파인드	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Battle City Online매 초 두 명령 중 하나가 무작위로 처리될 때, 주어진 명령열에 따라 탱크가 8x8 맵의 각 칸에서 끝날 확률을 구한다.	보통6	확률시뮬레이션+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
Virusn x m 격자에서 건강한 세포가 감염된 이웃을 둘 이상 가지면 감염되는 전파 규칙으로 모든 세포를 감염시키는 최소 초기 감염 세포 집합을 찾아 출력합니다.	보통6	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Antipalindrome길이 2나 3인 회문 부분 문자열이 없도록, 즉 연속한 세 문자가 모두 다르도록 문자열을 최소 비용으로 바꾼다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
겨울 숲의 수호자모든 야수를 K번의 공격으로 처치하면서 숲이 입는 피해가 최소가 되도록 매 초 화살을 쏠 야수를 정하는 전략을 구한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
백룸방 격자에서 한 직선 벽이 막고 있을 때 아래와 오른쪽으로만 이동해 얻을 수 있는 합의 최댓값을 구하고, 도달할 수 없으면 Entity를 출력한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이가 빠진 이진 트리레벨 순서로 주어진 포화 이진 검색 트리에서 가려진 리프 하나를 복원하고, 새 값을 삽입한 뒤 후위 순회 결과를 출력한다.	보통6	트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비즈네르 암호 해독평문과 그에 대한 비즈네르 암호문이 주어질 때, 이를 만들어낼 수 있는 가장 짧은 키를 구한다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
간단한 수학 문제1부터 N까지의 값만 쓰는 길이 K 배열 중, 각 i가 등장하는 위치가 i-1들을 좌우로 같은 개수만큼 나누는 조건을 만족하는 X번째 사전순 배열을 구하거나, 없으면 -1을 출력한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
다각형L과 R로 이루어진 회전 문자열이 주어질 때, 조건을 만족하는 정수 변 직교 다각형을 만들어 경계 직사각형 넓이의 최솟값을 구한다.	보통6	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Amazing Trick순열 a가 주어질 때, 고정점이 없는 두 순열 p, q가 a[p[q[i]]] = i를 만족하도록 찾거나 불가능함을 판정한다.	보통6	조합론구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
BinCoin무작위 순서로 순회하며 기록한 여러 방문 순열이 주어질 때, 이와 일치하는 이진 루트 트리의 부모 배열을 복원한다.	보통6	트리재귀+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Interactive Factorial Guessing정해진 정수 n을 찾기 위해 n!의 원하는 자릿수를 최대 10번 물어볼 수 있으며, 팩토리얼 끝의 0 개수를 이용해 n을 좁힌다.	보통6	이분 탐색수학+2	아직 제출이 없습니다	3.5초	1024 MB	지문만 제공
Cirkularni Cirkusm번의 회전 기록이 주어질 때, 각 기록은 가장 북쪽 자리가 몇 번 바뀌었는지와 회전 후 그 자리에 앉은 아이의 첫 글자를 담고 있다. 이를 이용해 n명 아이의 시계 방향 배치를 복원하고, 확정할 수 없는 자리는 '?', 모순이면 '!'를 출력한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dihotomna Dioban개의 직사각형을 각각 회전할 수 있을 때, 모든 직사각형을 사용해 위에 있는 것보다 아래에 있는 것의 너비가 더 넓도록 쌓아 최대 높이를 구한다.	보통6	그리디정렬	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Glomazna Gužva격자 도시에서 직사각형 구역마다 블록 통과 시간이 다를 때 두 교차점 사이의 최단 이동 시간을 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Inteligentna Igra101x101 격자 위의 n개 점 중, 평행이동한 위치에도 같은 모양으로 다시 나타나는 가장 큰 부분집합의 크기를 구한다.	보통6	해시맵구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geekflix원형으로 배치된 n개 스트림에서 i번째를 k번째 재생하면 max(a_i-(k-1)b_i, 0) 코인을 받는다. 버튼을 m번 눌러 얻는 최대 코인을 구한다.	보통6	동적 계획법구현	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Chain Email연락처 방향 그래프와 시작하는 한 사람이 주어졌을 때, 시작점에서 도달할 수 있고 동시에 사이클로도 갈 수 있는 사람을 찾는다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Faster Microwaving각 권장 조리 시간에 대해 ±p% 범위 안의 시간 중 버튼 입력 순간이 가장 적은 숫자열을 찾고, 동률이면 권장 시간에 가장 가까운 것을 고른다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Under Construction Forever각 정점에 비용이 있는 연결 그래프에서 차수가 1인 정점을 유일한 이웃에 합쳐 제거하는 과정을 반복할 때, 남는 최소 정점 수와 그 최소 비용, 그리고 최소 비용으로 달성하는 방법의 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knightmare각 기사가 a, b 값에 따라 공격하는 칸들이 주어질 때, k명 이상의 기사에게 위협받는 칸의 수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Jumping Frog한 좌표를 다른 좌표에 더하거나 빼는 점프만으로 개구리가 (x1,y1)에서 (x2,y2)로 갈 수 있는지 판정한다.	보통6	수학정수론	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Knights Airways어떤 도시로 들어오는 항공편이 모두 도착한 뒤에 그 도시를 떠나는 항공편이 출발하도록 순서를 정하고, 동률이면 항공편 번호가 작은 쪽을 먼저 둔다.	보통6	위상 정렬그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Spaces, the Final Frontier공백 없는 소문자 문자열을 사전 단어들로 나누어 값의 합이 최대가 되도록 하고, 동점이면 첫 번째 다른 공백이 더 앞에 오는 분할을 고른다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dungeon Trouble!일부 정점에 2, 3, 5가 미리 칠해진 연결 그래프가 주어질 때, 5가지 색으로 모든 정점을 칠할 수 있는지 판정한다.	보통6	그래프완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cameron’s Crazy Circles직각삼각형의 두 변 길이가 주어질 때, 긴 변을 따라 무한히 내접하는 원들의 넓이 합과 삼각형 넓이의 비를 각 테스트 케이스마다 소수점 네 자리로 반올림해 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Camp Out학생 열 명의 168시간 주간 일정이 주어질 때, 각 4시간 근무에 최소 세 명을 배치하고 한 사람이 80시간을 넘지 않도록 근무표를 짤 수 있는지 판정한다.	보통6	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Frizura현재 머리카락 길이와 목표 길이가 주어질 때, 연속한 구간을 한 높이에서 자르는 연산의 최소 횟수로 목표에 도달하는 방법을 구하고, 불가능하면 -1을 출력합니다.	보통6	그리디스택+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DeCSS 3부분적으로 알려진 키 스트림 바이트열이 주어질 때 지정된 두 LFSR과 캐리 기반 바이트 생성기에서 이를 만족하는 42비트 키 하나를 찾습니다.	보통6	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Iksevi각 점이 타일의 꼭짓점이 되도록 하는 양의 짝수 대각선 길이의 개수를 구한다.	보통6	정수론수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ekspert레지스터 (x, y, 0, 1)에서 시작해 100번 이하의 덧셈만으로 xy를 어떤 레지스터에 담아야 하며, 모든 값은 210^18을 넘지 않는다.	보통6	수학비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Big Numbers각 간선 길이가 2의 거듭제곱인 루트 있는 트리에서 루트에서 시작하는 여행의 최대 길이를 998244353으로 나눈 나머지를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Range Partition1부터 N까지의 수에서 합이 전체 합의 X/(X+Y)가 되는 부분집합을 찾을 수 있는지 판별하고, 가능하면 그 부분집합을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Ants on a Stick막대 위에서 걷다 부딪히면 방향을 바꾸는 개미들이 떨어지는 순서를 구한다. 충돌을 통과로 바꿔 계산한다.	보통6	시뮬레이션정렬	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Maximum Gain두 배열 각각의 양 끝에서 하나씩 골라 총 K개의 질문에 답할 때 얻을 수 있는 최대 점수를 구한다.	보통6	동적 계획법구간+1	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Matching Palindrome팰린드롬 P가 주어질 때, P 뒤에 붙여 팰린드롬이 되는 가장 짧은 비어 있지 않은 팰린드롬 Q를 구한다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Pizza Delivery작은 격자에서 M분 동안 이동하며 최대 20개의 피자를 배달하고, 방향별 산술 통행료를 적용해 최종 동전 수의 최댓값을 구한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Cute Little Butterfly나비가 x축 위 높은 곳에서 시작해 하강과 좌우 이동만 하며 방향 전환마다 E를 지불할 때, 꽃을 골라 얻는 에너지의 최댓값을 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
Magical Well Of Lilies동전 1개, 2개, 4개를 던지는 세 가지 행동으로 우물에서 백합을 꺼낼 때, 정확히 L개를 얻는 데 필요한 최소 동전 수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
Electricity각 정점에 용량이 있는 트리에서 시작 정점 하나를 골랐을 때, 용량이 더 작은 이웃으로만 전기가 전파된다. 전기를 받는 정점 수의 최댓값을 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
includeN개 파일과 방향 포함 관계가 주어질 때, 모든 파일에 도달하도록 직접 포함해야 하는 파일의 최소 집합을 구하고, 크기가 같으면 번호 합이 최소인 집합을 출력한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
最大公約数1 ≤ x < M이고 M과 x가 서로소이며 Ax ≡ gcd(M,A) (mod M)을 만족하는 x의 개수를, M이 10^12까지인 최대 500개의 데이터셋에 대해 구한다.	보통6	정수론수학	아직 제출이 없습니다	8초	1024 MB	지문만 제공
巡回勇者問題일직선 위 N개 도시를 각각 한 번씩 방문하되 이동은 최단 경로로 하며, 돈 변화의 합이 최대가 되는 방문 순서를 구한다.	보통6	그리디배열+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Subarray Sort1부터 N까지의 순열이 주어질 때, 길이 L인 구간을 정렬하는 데 floor(sqrt(L))초가 걸린다면 전체를 정렬하는 최소 시간을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
NiceSet주어진 수들에서 모든 쌍의 절댓값 차의 합이 S 이하가 되는 가장 큰 부분집합을 고른다.	보통6	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Date숫자와 슬래시로 이루어진 문자열에서 앞에 0이 없는 y/m/d 형태의 올바른 날짜가 되는 부분수열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle직사각형을 한 번 잘라 얻은 두 삼각형의 세 변 길이가 주어질 때, 그 두 삼각형을 만들 수 있는지 판정한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열의 극한값양의 초항과 점화식 a_i = b·a_{i-1} + c·a_{i-2}가 주어질 때 a_n / a_{n-1}의 극한값을 1e-6 오차로 구한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방향 정하기n개 정점의 완전 그래프에서 비순환 방향 그래프가 되도록 간선 방향을 정하는 방법의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Square Pen장애물과 빈 칸으로 이루어진 s x s 격자가 주어질 때, 장애물이 하나도 없는 가장 큰 정사각형 부분 격자를 찾아 넓이를 출력한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Checkpoint격자 미로에서 S에서 E까지 이동하되 번호가 붙은 체크포인트를 오름차순으로 모두 들르는 최단 경로의 길이를 구해 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bomb파괴 가능한 벽이 있는 3차원 미로에서 시작점에서 출구까지 가는 데 부숴야 하는 벽의 최소 개수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Stacker일정 길이의 가로 블록을 테트리스처럼 위에서 떨어뜨려 목표 격자를 만들 수 있는지 판정하고, 가능하면 필요한 최소 블록 수를 구한다.	보통6	백트래킹구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rain건물 높이들이 주어질 때 건물 사이와 위에 고이는 빗물의 총량을 구한다.	보통6	투 포인터배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pegs페그 솔리테어 보드가 주어질 때, 점프를 반복해 페그를 하나만 남길 수 있는지 판정합니다.	보통6	백트래킹시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
색종이와 공예N×M 격자에서 상하좌우로 같은 알파벳이 연결된 조각을 하나로 볼 때, 모든 조각이 변이 격자에 나란한 꽉 찬 직사각형인지 판정한다.	보통6	BFSDFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
용 조련사 룰루용을 한 마리씩 반대편으로 옮기면서 어느 순간에도 한 용이 같은 편에서 가장 약한 용보다 M보다 더 강해지지 않도록 하는 이동 순서가 있는지 판정하고, 있다면 그 순서를 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사기 주사위정팔면체 주사위에서 관찰한 네 면 숫자 조합들이 주어질 때, 모든 조합을 만들 수 있는 주사위 배치가 존재하는지 판별한다.	보통6	그래프백트래킹+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
형광펜 강민우연결된 무방향 가중 그래프에서 모든 A-B 경로와 만나는 최소 비용 간선 집합을 고르고, 가능하면 K에 연결된 간선도 포함해 비용과 간선 목록을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
PINa<b<c인 서로 다른 양의 정수 세 수의 합이 n이고, 세 쌍 각각에서 한 수가 다른 수의 배수인 삼중쌍의 개수를 센다.	보통6	정수론수학+1	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
Nowy kontrakt각 수 뒤에 숫자를 덧붙여 결과 수열이 엄격히 증가하도록 만들 때, 덧붙여야 하는 최소 총 자릿수를 구합니다.	보통6	그리디구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
알프스 케이블카산들이 일렬로 놓인 직각 이등변 삼각형일 때, 1번 산 정상에서 N번 산 정상까지 가는 경로의 와이어 길이 제곱 합의 최솟값을 구한다.	보통6	동적 계획법기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그램팬대문자 문자열 S의 부분 문자열 중 A부터 Z까지 모든 알파벳이 순서대로 최소 한 번씩 등장하는 것의 개수를 센다.	보통6	문자열투 포인터+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팬램그모든 알파벳이 순서대로 최소 한 번씩 나오는 그램팬 부분 문자열의 개수가 X개인 대문자 문자열을 찾아 출력한다.	보통6	문자열조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
원점각 테스트 케이스에서 넓이가 A인 정N각형의 꼭짓점 중 넓이가 B인 원의 내부나 원주 위에 놓을 수 있는 최대 개수를 구한다.	보통6	기하수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
A + B받아올림 없이 자리별로 더한 결과가 주어진 n이 되는 음이 아닌 정수 순서쌍 (a, b)의 개수를 구한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Zabawki홀수 길이 부분 문자열을 여러 번 뒤집어 한 문자열을 다른 문자열로 바꿀 수 있는지 판정한다.	보통6	문자열조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Samochody dostawcze북쪽과 동쪽으로 출발 시각이 정해진 배달 차량들이 같은 시각 같은 교차점에 있지 않도록, 취소할 차량 수의 최솟값을 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Wycieczka górska단조 격자에서 왼쪽 위에서 오른쪽 아래까지 최소 이동 시간을 구하고, k명 중 정확히 그 시간에 도착하는 사람 수를 센다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Programowanie współbieżne공유 변수 x를 사용하는 n개의 프로그램을 각 프로그램의 접두사 순서를 지키며 임의의 순서로 교차 실행해, 실행이 끝난 뒤 x의 최솟값을 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Mopadulo각 구간의 합을 1e9+7로 나눈 나머지가 짝수가 되도록 주어진 수열을 인접한 구간으로 나누는 방법의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Ranking sklepów internetowych1부터 n까지의 순열이 주어질 때 연속 부분 배열을 골라 (길이 + 2 * 중앙값)을 최대로 만드는 경우의 수와 최댓값을 구한다.	보통6	배열수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Drzewo czerwono-czarne빨강 또는 검정으로 칠해진 트리에서 이웃 색을 복사하는 연산만으로 목표 색 배치에 도달할 수 있는지 판정한다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Ornitolog 2정수 수열에서 연속한 차이가 부호를 번갈아 가지며 증가와 감소를 반복하도록 최소 개수의 원소를 바꾸고, 그 최소 개수를 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Muzyka pop 2정수 n이 주어질 때, 모든 수의 이진수 1 비트 개수 합이 n이 되는, 사전순으로 가장 작은 순감소 양의 정수 수열을 구한다.	보통6	그리디비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Praca zdalna정수 시각에 시작하는 한 시간짜리 회의를 모든 직원이 참석할 수 있도록 잡으면서 초과근무 수당 합계를 최소로 만드는 시작 시각과 최소 비용을 출력한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Najmniejsza suma주어진 숫자 타일들로 앞에 0이 오지 않는 양의 정수 K개를 만들어 그 합을 최소로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Zmiennoliterowe słowo II주어진 단어에서 서로 다른 인접 문자가 되도록 세 위치를 고르는 경우의 수와, 그렇게 만들 수 있는 서로 다른 세 글자 단어의 수를 구한다.	보통6	조합론누적 합+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공