문제

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

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

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

전체 결과문제 32797개

블랙홀보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
화학 실험보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
출퇴근보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
대홍수보통7
배열 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
버섯 주인보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
특별한 지불보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Elevator Pitch보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
발전소보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
클레프토크라트보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
단체를 위한 파리 관광보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Sail Shreds - 6보통7
기하 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Blind Walk보통7
DFS 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
역전의 제왕 (Easy)보통7
시뮬레이션 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
역전의 제왕 (Normal)보통7
시뮬레이션 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
화살표 미로 (Normal)보통7
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Лифт보통7
시뮬레이션 정렬아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
수의 삭제보통7
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Обработка больших данных보통7
분할 정복 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
ㅋㅋ루ㅋㅋ보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Быстрая сортировка보통7
정렬 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Робомарафон보통7
동적 계획법 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
계산기보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
힘의 장보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Антивещество보통7
동적 계획법 게임 이론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
지문만 제공
Защита беженцев보통7
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
거대한 주차장보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Скоростной диаметр для кольцевой дороги보통7
기하 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
John의 수학 문제보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Sateliti보통7
문자열 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Selotejp보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
흥미로운 수보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Тренажёр <<10_2-пальцевый набор>>보통7
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
칠리소스보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
경로 수정하기보통7
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
타자연습보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
채점 가능
과제 해결하기보통7
그리디 구간 +1아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
휴식보통7
게임 이론 수학아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
사교 댄서보통7
그리디 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Territories보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Easy One보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
King of Hot Pot보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Longest Common Subsequence보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
순열 정렬보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Consistent Trading보통7
그래프 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
N-by-M grid calculation보통7
수학 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
폭격보통7
누적 합 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Square Pasture보통7
정렬 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Cowntagion보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Stuck in a Rut보통7
정렬 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
지구 종말보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
Vepar보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
인물이와 정수보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Close to You보통7
행렬 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Science Fiction보통7
그리디 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
블랙 가문의 가계도보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Forbidden Card보통7
시뮬레이션 해시맵아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
순열 변환보통7
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Almost Balanced Tree보통7
트리 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Color the Tree보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Interactive Knockout보통7
그래프 게임 이론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
구두쇠보통7
그리디 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Jumping Jack보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
모듈러 역공학보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
프리미어 리그보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
AI Jeopardy보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Bling보통7
동적 계획법 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Friendly Fire보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Finn the Giant보통7
배열 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Flygskam보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
제시간에 도착하기보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
좌석 배정보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Fishing Contest보통7
동적 계획법 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
숨바꼭질보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Fix the heap 8-bit보통7
동적 계획법 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
지문만 제공
분수보통7
정수론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
Cape and gun보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Bonbons보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
스케줄러보통7
시뮬레이션 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Desk in Heartstone보통7
확률 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
인터넷 채팅보통7
수학 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
2020 더 만들기!보통7
그리디 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
두 부분 수열 고르기보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
행렬식의 역습보통7
수학 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
행성 X보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
플래닛백보통7
DFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
룰벤드보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
Pariserhjulet보통7
시뮬레이션 큐 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
별자리보통7
해시맵 기하 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
세포 식별보통7
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
채점 가능
Snurriga stolpar보통7
그래프 DFS +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
편지 최적화보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
월간 여행보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Skogsbrand보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Lampknappar보통7
그래프 BFS +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Efterlyst보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
나무 광고보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
가장 나이 많은 사람보통7
정렬 구간 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
즐거운 길보통7
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
Vilse i tidtabellen보통7
구현 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Cirkelskivevärlden보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
블랙홀특이점에서 매초 일정 비율로 커지는 볼록다각형 블랙홀이 있을 때, M개의 건물 중 K개 이상을 삼키는 최초의 정수 시각을 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
화학 실험합이 N인 K개 색의 개수가 주어질 때, 이웃한 두 시험관의 색이 다르도록 N개를 나열하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
출퇴근연결된 무방향 그래프에서 도로 가중치를 바꾸는 마법을 최대 K번 건물에서만 쓸 수 있을 때 A에서 B까지 가는 최소 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
대홍수수면이 분당 1미터씩 차오를 때 각 지역 주민이 물에 잠기지 않고 도달할 수 있는 가장 높은 지역의 높이를 구한다.	보통7	배열누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
버섯 주인0보다 큰 원소 x가 있으면 floor((x-1)/k)도 반드시 포함해야 한다는 조건을 만족하는, 크기 n인 음이 아닌 정수 집합의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
특별한 지불c1=1인 동전 체계가 주어질 때, 모든 금액에서 그리디 알고리즘이 항상 최소 개수의 동전을 사용하는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Elevator Pitch각 칸에 층수가 주어진 격자에서, 같은 층의 인접 이동과 수직 이동을 이용해 모든 건물의 모든 층에 도달하도록 필요한 최소 엘리베이터 수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
발전소m개의 후보 도시 중 일부에 발전소를 짓고 n개의 순환 간선 중 일부를 끊어 모든 도시에 전력을 공급하는 최소 비용을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
클레프토크라트연결된 가중 그래프에서 경로 길이를 간선 가중치의 XOR로 정의할 때, 두 노드 사이 최단 거리를 묻는 질의에 답한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	7초	512 MB	채점 가능
단체를 위한 파리 관광전체 예산과 시간 안에서 각 그룹마다 한 가지를 골라, 점수가 h 이상인 그룹이 h개 이상이 되는 최대 h를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Sail Shreds - 6N개의 방향이 고정된 삼각형과 넓이가 삼각형 넓이 합과 같은 X×Y 직사각형이 주어질 때, 각 삼각형을 평행이동해 겹침 없이 직사각형을 채우는 배치를 구한다.	보통7	기하구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Blind Walk충돌 감지만 가능한 로봇을 조종해, 미로의 모든 빈 칸을 방문할 때까지 탐색하고 되돌아오는 문제입니다.	보통7	DFS백트래킹+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
역전의 제왕 (Easy)정답 제출의 시각과 제출 횟수가 주어질 때, 03:00에 스코어보드가 프리징된 뒤 정해진 순서로 제출을 하나씩 공개하며 순위가 가장 많이 오른 참가자를 찾는다.	보통7	시뮬레이션정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
역전의 제왕 (Normal)대회 스코어보드 언프리징을 시뮬레이션하며 제출을 반영해 순위를 다시 계산하고, 순위가 가장 많이 오른 참가자에게 역전 포인트를 준다.	보통7	시뮬레이션정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
화살표 미로 (Normal)화살표 격자와 시계 방향 회전 1회와 반시계 방향 회전 1회로 이루어진 스크롤 세트 K개가 주어질 때, 이동과 회전을 적절히 사용해 왼쪽 위에서 오른쪽 아래 칸에 도달할 수 있는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Лифт각 직원이 엘리베이터를 호출한 시간과 층이 주어질 때, 모든 직원이 1층에 내리는 시각을 계산한다.	보통7	시뮬레이션정렬	아직 제출이 없습니다	1초	512 MB	지문만 제공
수의 삭제1부터 n까지의 수를 여러 차례 훑으며 매 단계마다 남은 수 중 k번째마다 지울 때, n이 몇 번째 단계에서 지워지는지, 지워지지 않으면 0을 출력한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Обработка больших данных2^k개 셀의 목표 상태가 구간별로 주어질 때, 정렬된 2의 거듭제곱 길이 구간에 값을 쓰는 STORE 연산의 최소 횟수를 구한다.	보통7	분할 정복트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
ㅋㅋ루ㅋㅋK와 R로 이루어진 문자열이 주어질 때, K...K R...R K...K 형태(비어 있지 않은 R 블록 양쪽을 K가 감싸는 형태)의 가장 긴 부분수열의 길이를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Быстрая сортировка순열이 주어졌을 때, 각 구간에서 홀수 오프셋 원소를 짝수 오프셋 원소 앞으로 옮기는 расслоение 연산을 15000회 이하로 사용해 배열을 오름차순으로 정렬하는 순서를 출력합니다.	보통7	정렬구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Робомарафон활성화할 출발 신호를 임의의 비어 있지 않은 집합으로 고를 때, 각 로봇이 얻을 수 있는 최선 또는 최악의 등수를 구합니다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
계산기양의 정수 n과 세 가지 반쪽 연산(A: 내림(n/2), B: 내림((n+1)/2), C: 내림((n-1)/2), 0에서는 C가 그대로)의 사용 횟수 a, b, c가 주어질 때 도달 가능한 최솟값을 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
힘의 장원점을 한 꼭짓점으로 하는 축에 평행한 직사각형 n개 중 정확히 k개를 골라 공통 교집합의 넓이가 최대가 되도록 하고, 그 넓이를 출력한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Антивещество용기 용량 a를 넘지 않는 선에서 실험을 골라, 최악의 경우에도 보장되는 이익 t*10^9 - s의 최댓값을 구한다.} output only JSON. Wait I must output JSON only. Let me produce proper JSON with summaryKo up to 600 chars. The schema requires summaryKo minLength 1 maxLength 600. Also note	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	128 MB	지문만 제공
Защита беженцев단순 다각형 P가 주어질 때, P를 향해 나가는 모든 광선이 P와 만나는 점들의 영역 Q를 구해 시계 방향으로 꼭짓점을 출력한다.	보통7	기하구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
거대한 주차장자동차와 기둥으로 꽉 찬 격자에서 빈 출구 칸 하나만 이용해 차를 한 대씩 밀어 X 차를 출구까지 옮기는 최소 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Скоростной диаметр для кольцевой дороги남북 방향으로 단조인 다각형 내부에서 길이가 정확히 d인 수직 현의 개수를 세고, 무한히 많으면 Infinity를 출력한다.	보통7	기하투 포인터+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
John의 수학 문제정수 N에서 0개 이상의 자릿수를 지워 순서를 유지한 채 만들 수 있는 모든 수의 합을 998244353으로 나눈 나머지를 구한다. 같은 수가 여러 방법으로 만들어지면 방법마다 한 번씩 더한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Sateliti별표와 점으로 된 n×m 격자가 주어질 때, 행과 열을 순환 이동해 얻을 수 있는 격자 중 사전순으로 가장 작은 것을 구합니다.	보통7	문자열정렬+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Selotejp닫힌 칸으로 이루어진 n행 m열 격자에서 닫힌 칸을 가로 또는 세로 직선 조각으로 겹치지 않게 모두 덮을 때 필요한 최소 조각 수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
흥미로운 수L과 R 사이에서 각 자릿수가 감소하지 않는 양의 정수의 개수를 10^9+7로 나눈 나머지를 구한다. L과 R은 10^100까지이다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Тренажёр <<10_2-пальцевый набор>>주어진 이진 문자열을 각 단어의 접두사나 접미사 조각으로 잘라 붙이면서 단어마다 정해진 비용을 지불할 때, 전체 비용의 최솟값을 구하거나 불가능하면 -1을 출력한다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
칠리소스각 매운맛 단계는 7진법으로 표현했을 때 숫자 0, 1, 2만 쓰는 서로 다른 캡사이신 양에 대응한다. 값이 주어지면 그에 해당하는 단계를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
경로 수정하기L, R, U, D로 이루어진 이동 문자열이 주어질 때, 각 목표 지점마다 마지막 위치가 그 점이 되도록 바꿔야 하는 문자의 최소 개수를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
타자연습A부터 D로만 이루어진 문자열을 최대 6개 입력받아, 모든 문자열을 부분열로 포함하는 가장 짧은 문자열을 찾고 그중 사전순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
과제 해결하기N개의 시간 구간을 M명의 학생에게 배정하되 한 학생이 맡은 두 구간이 겹치지 않게 하면서 해결하는 과제 수를 최대화한다.	보통7	그리디구간+1	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
휴식N턴 동안 승민이는 0 또는 1을, 민준이는 0 또는 1 또는 2를 더할 때, 승민이가 최선을 다해 얻는 최종 점수를 M으로 나눈 나머지로 구한다.	보통7	게임 이론수학	아직 제출이 없습니다	3초	1024 MB	지문만 제공
사교 댄서세 가지 춤 종류 가운데 일부를 아는 리드와 팔로를 짝지어, 한 명만 아는 곡이 나와도 문제가 생기지 않도록 최적으로 배정하고 M곡 동안의 기대 총 춤 횟수를 구한다.	보통7	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Territories각 종은 금지된 직사각형 밖에 배치해야 하며, 같은 칸에 모인 쌍의 수가 최대가 되도록 모든 동물을 배치한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Easy One1과 2로 이루어진 수열에서 네 가지 연산만 써서 2가 a개인 수열을 2가 b개인 수열로 정확히 t번 만에 바꾸는 방법의 수를 센다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
King of Hot Pot각 k=1부터 n까지, a_i부터 먹을 수 있고 먹는 데 b_i가 걸리는 요리 중 k개를 하나씩 먹어 끝내는 최소 시각을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Longest Common Subsequence값이 1, 2, 3뿐인 두 수열이 주어질 때, 비감소 조건을 만족하는 가장 긴 공통 부분 수열의 길이를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
순열 정렬매일 칠판의 각 값 x를 Q[x]로 바꿀 때, 수열 P가 오름차순이 되는 최소 일수 d를 구하고 불가능하면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Consistent Trading한 아이템 A와 x개의 아이템 B를 양방향으로 교환하는 규칙들이 주어질 때, 어떤 교환 순서로도 아이템을 무한히 늘릴 수 있는지 판정합니다.	보통7	그래프정수론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
N-by-M grid calculation열과 행의 수가 주어질 때 a_i*b_j를 행 우선 순서로 채우며 쓴 d번째 자릿수를 묻는 질의에 답합니다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
폭격고정된 N×N 폭탄 패턴과 L번의 이동 경로가 주어질 때, 폭격을 K번 이상 받은 격자 칸의 수를 센다.	보통7	누적 합구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Square Pasturex좌표와 y좌표가 각각 서로 다른 N개의 점(최대 200개) 중에서 축에 평행한 정사각형 안에 들어가는 서로 다른 부분집합의 수를 구한다. 공집합도 포함한다.	보통7	정렬투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cowntagion1번 농장을 뿌리로 하는 트리에서 매일 한 농장의 감염된 소 수를 두 배로 늘리거나 감염된 소 한 마리를 인접 농장으로 옮길 수 있을 때, 모든 농장에 감염된 소가 생기기까지 필요한 최소 일수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Stuck in a Rut소들이 무한 격자에서 북쪽이나 동쪽으로 이동할 때 서로를 멈추게 하는 관계를 추론하고, 각 소가 멈춘 소의 수를 전이적으로 세는 문제.	보통7	정렬시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
지구 종말우주 왕복선이 생존자를 한 명씩 지구에서 화성으로 옮길 때, 금지된 세 명 조합이 같은 행성에 모이지 않으면서 모두 탈출할 수 있는지 판정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	7초	1024 MB	지문만 제공
Vepar각 테스트마다 c부터 d까지의 곱이 a부터 b까지의 곱으로 나누어지는지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
인물이와 정수N마리의 몬스터 중 M마리를 잡는 순서를 정해, 권장 아이템이 없을 때 커지는 난이도를 반영한 최대 난이도를 최소화한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Close to You무방향 다중 그래프에서 P에 속한 정점에서 출발해 Q에 속한 정점에서 끝나며 길이가 1 이상 K 이하인 보행의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통7	행렬동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Science Fictionn차원 하이퍼큐브의 2^n개 꼭짓점에 서로 다른 수가 주어질 때, 큐브의 모서리를 따라 교환해 꼭짓점 번호 순으로 수를 정렬하는 교환 열을 만든다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
블랙 가문의 가계도부모가 자식보다 먼저 번호가 매겨진 루트 트리에서, 각 질의 [a,b]는 조상 중 [a,b]에 속하는 노드가 있는 모든 노드의 가중치 합을 묻는다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Forbidden Card각 금지 숫자 X에 대해 첫 카드 우선 전략으로 게임을 진행하고, 각 플레이어가 지게 되는 X의 개수를 센다.	보통7	시뮬레이션해시맵	아직 제출이 없습니다	1초	512 MB	지문만 제공
순열 변환순열 P가 주어질 때, P'[i] = P[P[i]] 변환을 반복해 얻을 수 있는 서로 다른 순열의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Almost Balanced Tree무게 1인 노드 A개와 무게 2인 노드 B개로, 모든 노드에서 두 자식 부분트리의 무게 차이가 1 이하인 이진 트리를 아무거나 하나 만들거나 불가능을 판정한다.	보통7	트리그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Color the Tree정점이 20개 이하인 루트 트리에서, 트리가 아름다운 상태를 유지하면서 이전에 나온 적 없는 색 배치만 등장하도록 색을 바꾸는 최장 수열을 구합니다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Interactive Knockout플레이어가 떠난 칸이 사라지는 육각 격자에서 무작위로 움직이는 상대를 t번의 독립적인 라운드 모두 이겨야 한다.	보통7	그래프게임 이론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
구두쇠각 날짜에 숫자 표지판을 하나씩 세우고, 같은 사람이 방문한 날들의 표지판 숫자가 엄격히 감소해야 할 때 필요한 서로 다른 표지판의 최소 개수를 구한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Jumping Jack정렬된 체크포인트 위치가 주어질 때, 잭이 정확히 k번 점프해 처음에서 마지막 체크포인트까지 도달하는 최대 점프 레벨을 구하고, 불가능하면 -1을 출력한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
모듈러 역공학소수 m과 v, x가 주어질 때 p/q가 [x, x+1)에 속하고 v와 합동이 되는 가장 작은 p와 그에 맞는 q를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
프리미어 리그각 포켓몬을 앤디나 조던에게 배정하고, 소유자가 다른 포켓몬 사이의 배틀 비용을 더한 총비용의 최솟값을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
AI Jeopardy큰 정수 X가 주어질 때 C(n,k) = X인 n과 k를 찾고, n을 최소로 한 뒤 k를 최소로 한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bling블링, 과일, 성장 단계가 다른 나무를 가진 상태에서 d일(최대 40일) 동안 과일을 팔고 심고 이국 과일을 사서 얻을 수 있는 최대 블링을 구한다.	보통7	동적 계획법완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Friendly Fire어뢰가 n초 동안 매초 위로 한 칸, 좌우로 최대 한 칸 움직일 때, 가로로 놓인 모든 배 선분을 피할 수 있는지 판정하고 이동 지시를 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Finn the Giant각 기둥은 가장 가까운 지붕 구간을 지지하며, 핀이 기둥 하나를 무너뜨리면 하중이 재분배되어 지지력을 초과한 기둥이 연쇄적으로 무너진다. 가장 많은 기둥을 무너뜨릴 기둥 하나를 찾는다.	보통7	배열시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flygskam구 위의 공항 좌표와 양방향 항공로가 주어질 때, 시작 공항에서 목표 공항까지 대권 거리에 편당 100의 패널티를 더한 최소 수치심을 구한다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
제시간에 도착하기주기적으로 운행하는 트램 노선들이 주어질 때, 시각 s까지 정류장 n-1에 도착하려면 정류장 0에서 늦어도 언제 출발해야 하는지 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좌석 배정각 승객은 배정된 열에서 s_i행 이내의 행에 있는 좌석이면 열에 상관없이 받아들일 때, 좌석을 받는 승객 수의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Fishing Contest각 격자점에서 물고기가 짧은 시간 동안만 나타날 때, 시작점에서 제한 시간 안에 이동하며 물고기를 잡을 수 있는 서로 다른 점의 최대 개수를 구한다.	보통7	동적 계획법BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
숨바꼭질뿌리가 0번 동굴인 가중치 트리에서, 총 이동 시간이 n 이하인 경로로 방문할 수 있는 0번을 제외한 동굴의 최대 개수를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Fix the heap 8-bitN개의 바이트가 주어질 때, 각 블록의 첫 바이트와 마지막 바이트가 내부 셀 개수를 나타내도록 최소한의 셀만 바꾸어 올바른 힙으로 복구하는 문제다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	64 MB	지문만 제공
분수현재 게임 수 a에 대해, 분모가 a + A인 어떤 분수가 B진법에서 유한소수가 되도록 하는 최소 A >= 0를 구하되 a + A <= M이어야 한다.	보통7	정수론수학+2	아직 제출이 없습니다	3초	256 MB	채점 가능
Cape and gun빈 칸 사이를 활강해 S에서 E까지 지면에 닿지 않고 도달할 수 있는지 판정하고, 그 과정에서 죽일 수 있는 몬스터의 최대 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Bonbons짝수 행과 짝수 열로 이루어진 격자에 세 맛 사탕 a, b, c개를 가로나 세로로 같은 글자가 닿지 않게 배치하고, 불가능하면 불가능을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
스케줄러각 초마다 p_i + t_i가 가장 큰 프로세스를 고르고 동률이면 번호가 작은 쪽을 실행하는 스케줄러를 T초 동안 모델링해 프로세스별 실행 시간을 구한다.	보통7	시뮬레이션힙+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Desk in Heartstone살아 있는 하수인 중 하나에 1의 피해가 무작위로 m번 들어갈 때, 처치되는 하수인 수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
인터넷 채팅여러 채팅 그룹에서 발생한 가입, 탈퇴, 메시지 이벤트 기록이 주어질 때, 각 학생이 속한 그룹에서 받은 메시지 수를 학생별로 센다.	보통7	수학구현+2	아직 제출이 없습니다	5초	256 MB	채점 가능
2020 더 만들기!0, 1, 2로 이루어진 문자열에서 서로 겹치지 않는 부분수열 2020의 최대 개수를 구한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
두 부분 수열 고르기두 문자열 s와 t에서 각각 부분수열 x, y를 골라 x가 y보다 사전순으로 크지 않게 하면서 \|x\|+\|y\|의 최댓값을 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
행렬식의 역습대각선 원소에만 x를 더한 a_i*b_j 형태의 n x n 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.	보통7	수학행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행성 X일부 칸의 높이가 주어진 격자에서 인접한 칸의 높이 차가 1 이하라는 조건만으로 값이 유일하게 정해지는 칸을 모두 채운다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
플래닛백각 칸에 0부터 9까지의 높이가 적힌 격자에서, 8방향으로 인접한 칸을 따라가되 높이가 높아지지 않는 단순 경로의 최대 길이를 구한다. 같은 높이의 칸은 7개 이하이다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
룰벤드직선 위에 놓인 여러 무빙워크가 각각 시작 위치, 끝 위치, 탑승 시간을 가질 때, 걷는 데 1미터당 g초가 걸리고 뒤로 걷는 것도 허용되는 상황에서 0번 지점에서 M번 지점까지 가는 최단 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
PariserhjuletM개의 관람차 칸과 N개의 팀이 각자 원하는 바퀴 수를 타는데, 모든 팀이 탑승을 마칠 때까지 걸리는 총 시간을 구한다.	보통7	시뮬레이션큐+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
별자리각각 N개의 점으로 이루어진 두 사진이 주어지고, 별은 모두 같은 미지의 벡터 (u,v)만큼 이동하지만 우주선은 어디로든 움직일 수 있을 때, 자료와 모순되지 않는 우주선의 최소 개수를 구한다.	보통7	해시맵기하+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
세포 식별세포 종류는 K비트 집합이고, 질의는 실제 세포 성분의 일부만 보여 준다. 일치하는 종류가 하나면 번호를, 여럿이면 "vet ej", 없으면 "finns ej"를 출력한다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
Snurriga stolpar최대 1000개의 점이 주어질 때, 직선으로만 이동하고 점에서 반시계 방향으로 90도만 회전하는 자기 교차 없는 경로의 최대 길이를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
편지 최적화각 사람에게 최대 처리율 M과 나가는 비율이 주어진 DAG에서, 처리량이 M에 도달해 포화된 사람이 누구인지 판별한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
월간 여행방문 날짜, 유효 기간과 가격이 다른 승차권 종류, 반값 구매일이 주어질 때 모든 방문을 덮도록 승차권을 사서 최소 비용을 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Skogsbrand불타는 나무 N개, 베어낸 나무 M개, T분이 주어질 때 불이 매분 네 방향으로 번지고 벽이 막을 때 T분 뒤 불타는 나무의 수를 센다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Lampknappar복도 조명 조건이 주어진 집에서 방 N에 도착하면서 마지막에 방 N만 켜져 있도록 하기 위해 Ann이 켜야 하는 서로 다른 전등의 최소 개수를 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Efterlyst가중 무방향 그래프와 Waxel이 방문한 정점 집합이 주어질 때, 그 정점들을 모두 지나는 어떤 최단 경로의 도착점 Y가 될 수 있는 정점을 모두 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 광고도시 1을 루트로 하는 트리에서 예산 안에서 간선을 골라, 루트로 가는 경로에 고른 간선이 있는 도시 인구의 합이 최대가 되도록 한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 나이 많은 사람사람마다 출생 연도가 다르고 사망 연도가 주어질 때, 각 사람이 연말 연설을 한 횟수, 즉 그 해 마지막에 살아 있는 가장 나이 많은 주민이었던 연도의 수를 센다.	보통7	정렬구간+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
즐거운 길집 쪽으로 번호가 커지는 DAG에서 1번에서 n번으로 가는 경로 중 간선 가중치 평균이 최대인 경로를 찾는다.	보통7	이분 탐색동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Vilse i tidtabellen디스플레이에 표시된 다음 N개 버스 도착까지의 남은 시간과 하루 주기 시간표 M개가 주어질 때, 두 정보와 모순되지 않는 현재 시각을 모두 구해 출력하고 없으면 "fel"을 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Cirkelskivevärlden원판 모양 격자에서 각 칸의 마법 비용 p를 고려해 k개의 주문을 배분하여, 위쪽 칸에서 아래쪽 칸까지 햇빛이 도달하는 시간을 최대화하고 그 배치를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공