문제

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

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

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

전체 결과문제 32797개

86 ─에이티식스─ 2보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
푸앙이와 러닝머신보통6
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
푸앙이와 레벨업보통6
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
짱해커 이동식보통6
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
자리 바꾸기보통6
수학 구현아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
사회적 거리두기보통6
기하 이분 탐색 +1아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
포켓몬 대회보통6
비트 연산 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
슬라임 키우기보통6
정렬 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
도미노 넘어뜨리기보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
소방차보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
회전 목마보통6
그리디 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Bracket-and-bar Sequences보통6
구현 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Find the Parts보통6
해시맵 구현 +2아직 제출이 없습니다시간 제한4초메모리 제한2048 MB
지문만 제공
Transfer of Duty보통6
구현 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Eager Sorting보통6
정렬 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Telepathy보통6
문자열 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
체스판 다시 칠하기 2보통6
누적 합 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
좋은 노드 집합 찾기보통6
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
빠른 무작위 숫자 탐색보통6
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
k개 트리 노드에서 사과를 최대로 수확하기보통6
트리 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Ramen보통6
그리디 구현아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Rectangle Placement보통6
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Positive String보통6
문자열 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
만남의 광장보통6
완전 탐색 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
1 빼기보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Building Bombing보통6
그리디 배열 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Computation - Task 1보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Computation - Task 2보통6
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Word Tree보통6
최소 신장 트리 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Lecture Allocation보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
초콜릿 나눠 팔기보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Toboggan Ride보통6
이분 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Discord Daisy Chain보통6
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Ultimate Commitment Forever보통6
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Really Nerdy Game보통6
확률 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Time to Eat보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
조합의 합의 합보통6
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
빠른 오름차순 메시지 전달보통6
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Making Connections보통6
유니온 파인드 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Decoder Ring보통6
문자열 매칭 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
More or Less보통6
백트래킹 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Mountain View보통6
기하 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Programming Team’s Will보통6
그래프 확률 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
First Last Sorting보통6
배열 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Team Shirts/Jerseys보통6
DFS 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Chocolate Gifts보통6
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Editor Navigation보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Multimodal Transport보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Videogame Probability보통6
확률 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Maximum Non-Overlapping Increasing Subsequences보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Rotating Cards보통6
시뮬레이션 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Don’t Break the Ice보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Dot the i’s and Cross the T’s보통6
기하 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Jedi and the Galactic Empire보통6
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Lineup the Dominoes보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Rising Tides보통6
이분 탐색 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Bouncing Bunnies보통6
그래프 BFS아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
수렵의 시간이다!보통6
완전 탐색 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
수열의 합보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
수확의 계절이다!보통6
시뮬레이션 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
게이트웨이 정하기보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Prime Arrangement보통6
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Lost Edge보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
비밀의 레시피보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Darkest Dungeon보통6
트리 DFS +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Reach for the Stars보통6
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Jar Game보통6
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
목차 세기보통6
스택 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
계단 만들기 (Large)보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
계단 만들기 (Small)보통6
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
헨젤과 그레텔보통6
조합론 수학아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
현대 모비스 에어 서스펜션보통6
문자열 매칭 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
도미노 무너트리기보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
스택 재정렬보통6
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
k개 사과 트리 노드만으로 배를 최대로 수확하기보통6
트리 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Heavy Hauling보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한2048 MB
지문만 제공
Inked Inscriptions보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한4초메모리 제한2048 MB
지문만 제공
Knitting Patterns보통6
동적 계획법 문자열아직 제출이 없습니다시간 제한3초메모리 제한2048 MB
지문만 제공
House Numbering보통6
그래프 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Jagged Skyline보통6
이분 탐색 분할 정복 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
K-Queen보통6
구현 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
험난한 등굣길보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Diabolic Doofenshmirtz보통6
이분 탐색 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Improving IT보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Lots of Land보통6
구현 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Foreign Football보통6
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Kapr2kar's r0utine보통6
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Array보통6
배열 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Earthquake보통6
문자열 매칭 해시맵 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Mower보통6
게임 이론 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
История версий보통6
수학 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Кусочно-линейные функции보통6
수학 기하 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
곰곰이와 학식보통6
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
곰곰아 선 넘지마보통6
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
서커스 나이트보통6
그래프 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
효구와 호규 (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
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
86 ─에이티식스─ 2N x N 격자에 있는 레기온과 파일럿의 위치가 주어질 때, 대각선 이동으로 인접한 레기온을 최대 2기씩 해치우며 모든 레기온을 없앨 수 있는지 판단한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
푸앙이와 러닝머신정수 초에 속력을 0, 1, 4, 8m/s 중 하나로 바꿀 수 있을 때, 정확히 T초 동안 X미터를 달리기 위한 최소 버튼 조작 횟수와 그 시각을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
푸앙이와 레벨업푸앙이가 (0,0)부터 (N-1,N-1)까지 N^2개 칸을 지나며 칸마다 K x K 범위 발도술을 한 번씩 쓸 때 경험치 R 이상을 모을 수 있는 최소 K를 구한다.	보통6	이분 탐색누적 합+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
짱해커 이동식순서가 고정된 N개의 비용이 주어질 때, 연속한 K개마다 하나 이상을 골라 선택한 비용의 최댓값을 최소화한다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
자리 바꾸기매일 자리를 옮기는 순열이 주어질 때 M일 뒤 각 회원이 앉아 있는 자리 번호를 구한다.	보통6	수학구현	아직 제출이 없습니다	3초	1024 MB	지문만 제공
사회적 거리두기원점에서 맨해튼 거리로 가장 적게 움직여, N개 점까지의 최소 L1 거리가 정확히 K가 되는 위치를 구한다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
포켓몬 대회각 참가자는 서로 다른 포켓몬 종의 집합을 가지며, 더 높은 종을 낮은 종으로 바꾸는 거래로 만들 수 있는 다른 참가자 집합의 수를 각 참가자마다 구한다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
슬라임 키우기Q개의 비약을 순서대로 사용한다. 각 비약은 크기가 xi 이하인 슬라임을 yi배로 만들고, 끝난 뒤 모든 크기를 오름차순으로 출력한다.	보통6	정렬이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
도미노 넘어뜨리기일렬로 놓인 N개의 무게가 있는 도미노에서 일부를 제거해, 첫 도미노부터 차례로 넘어질 때 각 도미노의 무게가 앞서 넘어진 무게의 합 이하가 되도록 남길 수 있는 최대 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
소방차가중치가 있는 무방향 그래프에서 S에서 T까지의 최단 거리를 구하고, 그러한 최단 경로 중 S와 T를 포함해 지나는 모든 교차로에서 충전한 물의 합이 최대가 되는 경로의 물의 양을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
회전 목마원형으로 배치된 N개의 목마에 사람이 나누어 앉아 있을 때, 인접한 목마로 사람을 옮겨 모든 목마에 정확히 한 명씩 앉도록 만드는 최소 이동 횟수를 구한다.	보통6	그리디누적 합+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bracket-and-bar Sequences연결과 (A\|B) 감싸기 규칙으로 만든 괄호와 막대 문자열을 길이별로 나열하고, 문자열과 정수를 서로 대응시킨다.	보통6	구현조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Find the Parts무작위 잡음으로 이루어진 r x c 흑백 이미지를 400 KiB 메모리만 남기고 지운 뒤에도, 작은 사각형 조각의 위치를 정확히 답하는 방법을 설계한다.	보통6	해시맵구현+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Transfer of Duty스위치를 누를 때마다 모든 기기가 꺼져 있는지, 정확히 하나만 켜져 있는지(켜져 있다면 어느 것인지), 둘 이상 켜져 있는지를 알 수 있도록 쪽지를 유지하는 문제다.	보통6	구현비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Eager Sorting로봇이 알 수 없는 시점에 한 번 멈춘 뒤 남은 명령을 무시하는 상황에서, 최대 100개의 서로 다른 정수를 담은 배열을 1500개 이하의 비교-교환 명령으로 정렬하는 전략을 세운다.	보통6	정렬구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Telepathy두 형제가 각자 자신의 무작위 이진 문자열만 보고 상대 문자열에서 k개 위치를 골라, 짝지은 자릿수의 3분의 2 이상이 일치하도록 만드는 전략을 세운다.	보통6	문자열확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
체스판 다시 칠하기 2N x M 흑백 보드에서 K x K 부분 보드를 골라 체스판 무늬로 만들 때 다시 칠해야 하는 칸 수의 최솟값을 구한다.	보통6	누적 합행렬+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
좋은 노드 집합 찾기부모와 자식이 동시에 뽑히지 않고, 자식이 있는 미선택 노드는 자식 중 하나가 반드시 뽑히는 조건에서 노드 값 합의 최댓값을 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
빠른 무작위 숫자 탐색이동 불가 칸이 있는 5x5 보드에서 시작 칸에서 출발해 1부터 6까지 적힌 여섯 칸을 모두 방문하는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
k개 트리 노드에서 사과를 최대로 수확하기각 노드에 사과가 0개 또는 1개 있는 루트 트리에서 루트부터 시작해 최대 k개 노드를 방문할 때 수확할 수 있는 사과 개수의 최댓값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Ramen왼쪽 절반이 모두 양수인 구간을 접는 연산을 반복해 길이 1로 줄일 수 있는지 판정한다.	보통6	그리디구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rectangle PlacementW x H 격자에 변을 공유하지 않는 두 직사각형을 그리는 경우의 수를 998244353으로 나눈 나머지를 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Positive String문자열 S의 연속 부분 문자열 중 뒤집은 문자열보다 사전순으로 큰 것의 개수를 센다.	보통6	문자열정렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
만남의 광장N×M 격자에서 서로 다른 두 행과 두 열을 골라, 내부 칸 개수에 고른 행과 열의 가치 합을 더한 광장 아름다움의 최댓값을 구한다.	보통6	완전 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1 빼기정수 N이 주어질 때, 1을 빼거나 숫자 1 하나를 지우는 연산만으로 0을 만드는 최소 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Building Bombing건물 L이 왼쪽에서 K번째로 보이는 건물이 되도록 최소 개수의 건물을 폭파하는 문제이다.	보통6	그리디배열+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Computation - Task 1제한된 명령어 언어로 입력 a, b를 읽어 -2a-2b를 출력하는 프로그램을 작성한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Computation - Task 2주어진 열 가지 수치 계산 과제를 순차적 산술 명령어로만 수행하는 프로그램을 작성한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Word Tree길이가 같은 n개의 단어가 주어지고 두 단어의 간선 비용을 대응하는 글자들의 ASCII 값 차이 합으로 정의할 때, 가능한 모든 스패닝 트리 중 최대 간선 비용의 최솟값을 구합니다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lecture Allocation각 교사에게 1, 2, 3개 중 하나의 강의 수를 배정해 총 강의 수가 정확히 L이 되도록 하면서 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
초콜릿 나눠 팔기3×N 초콜릿 덩어리에서 R행 C열 한 칸을 잘라내고 남은 칸을 도미노로 나누는 방법의 수를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Toboggan Ride직선 위 부스트 지점들과 제한 시간이 주어질 때, 제한 시간 안에 결승점에 도달하는 최소 부스트 값을 구한다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Discord Daisy Chain채널과 봇 사이의 메시지 전달 관계가 주어질 때, 메시지를 보내면 모든 채널에 도달하는 시작 채널의 수를 센다.	보통6	그래프DFS	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ultimate Commitment Forever최대 10개의 공사 지점이 있는 격자에서 두 점 사이를 맨해튼 거리로만 이동하는 단조 경로의 수를 1e9+7로 나눈 나머지를 최대 10000개의 질의에 대해 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Really Nerdy Gamek면체 주사위로 원형 보드를 이동할 때, 패배 칸보다 승리 칸에 먼저 도착할 확률을 10007로 나눈 나머지로 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Time to Eat격자에서 위쪽 왼쪽에서 아래쪽 오른쪽으로 이동하되, F걸음마다 한 번 이상 음식 칸을 지나야 할 때 필요한 최소 걸음을 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조합의 합의 합3부터 M까지의 각 n에 대해 이항계수 C(n,k)의 제곱을 k=0부터 n까지 더한 값을 모두 합쳐 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
빠른 오름차순 메시지 전달12명의 학생이 6개의 고정된 친구 집단으로 묶여 있을 때, 집단 순서대로 메시지를 전달하는 최소 총 시간을 구한다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Making Connections간선 추가와 질의를 처리하면서 각 시점에서 컴포넌트 크기 제곱합을 컴포넌트 개수로 나눈 값을 기약분수로 출력한다.	보통6	유니온 파인드수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Decoder Ring문자열을 k번 반복한 암호문에서 주어진 평문을 뽑아내는 양의 이동 거리 목록의 개수를 10^9+7로 나눈 나머지로 구한다.	보통6	문자열 매칭동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
More or Lessn x n 후토시키 퍼즐(n은 최대 7)을 푼다. 주어진 숫자와 인접 칸 사이의 부등호를 지키면서 각 행과 열에 1부터 n까지를 채운다.	보통6	백트래킹구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Mountain View조각별 선형 산맥 윤곽과 고정된 카메라 너비 W가 주어질 때, 너비 W인 모든 구간 중 평균 고도가 최대가 되는 값을 구한다.	보통6	기하슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Programming Team’s Will사탕을 분배하는 N명의 떠나는 학생들의 유언장과 M명의 전체 학생이 주어질 때, 유언장을 수렴할 때까지 반복 적용한 뒤 각 학생이 최종적으로 갖는 사탕 수를 구한다.	보통6	그래프확률+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
First Last Sorting1부터 n까지의 순열이 주어질 때, 맨 앞이나 맨 뒤로 옮기는 연산만으로 정렬하는 최소 횟수를 구한다.	보통6	배열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Team Shirts/Jerseys등번호가 적힌 친구 번호 최대 25개와 좋아하는 정수가 주어질 때, 1부터 99 사이의 번호 하나를 골라 이어 붙여 목표 정수를 만들 수 있는지 판정한다.	보통6	DFS동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Chocolate Gifts상자 크기 w×h와 예산 x가 주어질 때, a≤w, b≤h인 서로 다른 크기의 초콜릿 바를 비용 a*b의 합이 x 이하가 되도록 최대한 많이 고르는 문제입니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Editor Navigation각 줄의 길이와 현재 커서 위치, 목표 커서 위치가 주어질 때 화살표 키를 최소 몇 번 눌러 목표에 도달하는지 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Multimodal Transport각 구간이 네 가지 운송 수단 중 하나를 쓰고 도시에서 수단을 바꿀 때마다 해당 도시의 요금이 붙을 때, 출발 도시에서 도착 도시까지 최소 운송 비용을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Videogame Probabilityg개 아이템 종류마다 필요한 개수와 시도당 획득 확률이 주어질 때, 총 a번의 시도로 모든 종류를 필요한 만큼 얻을 확률을 구한다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Maximum Non-Overlapping Increasing Subsequencesk가 1부터 n일 때마다, 길이가 k 이상인 겹치지 않는 증가 부분수열들로 선택할 수 있는 원소 수의 최댓값을 각각 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rotating Cards카드를 1번부터 순서대로 버리려 할 때, 맨 위나 맨 아래 카드를 반대쪽으로 옮기는 비용이 그 카드의 번호일 때 최소 총비용을 각 테스트마다 구한다.	보통6	시뮬레이션배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Don’t Break the Ice정사각형 얼음 블록 판과 이동 목록이 주어질 때, 이미 사라진 블록을 치는 무효 이동의 수를 센다. 블록이 빠지면 연쇄적으로 다른 블록도 떨어진다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dot the i’s and Cross the T’s점 50개 이하로 이루어진 각 집합에서 주어진 중점, 길이, 직각 조건을 만족하며 T자 모양을 이루는 네 점의 조합 수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jedi and the Galactic Empire최대 1000개의 발사 시각과 1~2명의 제다이, 각 제다이의 연속 방어 사이 최소 대기 시간이 주어질 때 자산에 도달하는 발사 수의 최솟값을 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lineup the Dominoes최대 16개의 도미노를 구분 가능한 조각으로 보고, 인접한 끝의 눈수가 같도록 나열하는 순서의 수를 세는 문제입니다. 뒤집기는 허용됩니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Rising Tides천장 높이 격자가 주어질 때, 초당 해수면이 1mm씩 상승하는 상황에서 각 칸에 들어가는 시점의 남은 천장 높이의 최솟값을 최대화하는 좌상단에서 우하단 경로를 찾는다.	보통6	이분 탐색BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bouncing Bunnies각 언덕의 온도와 습도가 주어질 때 온도 변화량과 습도 변화량이 같은 두 언덕 사이를 이동하며 1번 언덕에서 n번 언덕까지 가는 최소 점프 횟수를 구한다.	보통6	그래프BFS	아직 제출이 없습니다	5초	1024 MB	지문만 제공
수렵의 시간이다!세 종류의 방어구를 각각 최대 하나씩 예산 안에서 고르고, 원하면 K를 한 번 지불해 한 방어구의 스킬 레벨 증가량 하나를 옮겨 총 공격력 증가량을 최대화한다.	보통6	완전 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열의 합양의 정수 S와 T가 주어질 때, 각 i의 모든 약수 d에 대한 (-1)^d의 합 a_i를 S부터 T까지 더한 값을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수확의 계절이다!주어진 N개의 방향과 횟수만큼 씨앗을 뿌리며 지나간 칸을 수확해 다시 심을 때, 납품량 K를 만족하는 최대 성장 시간 x를 구한다.	보통6	시뮬레이션이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
게이트웨이 정하기트리에서 각 간선이 XOR 특성값을 가지며 20비트 헤더 X가 주어질 때, 모든 노드에 전달된 헤더의 1 비트 개수 합이 최소가 되는 게이트웨이 노드를 골라 그 최솟값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Prime Arrangement서로 다른 RC개의 소수를 R행 C열 배열에 한 번씩 배치해, 각 행의 가중치를 작은 순서로 나열했을 때 i번째 행이 P_i번째가 되도록 하는 배치의 수를 센다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lost EdgeN×M 격자에서 플레이어가 도달 가능한 자기보다 낮은 레벨의 몬스터를 잡아 목표 레벨 K를 만든 뒤 레이드 장소에 도착할 수 있는지 판정한다. 이미 잡은 몬스터 칸은 계속 지나갈 수 있다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
비밀의 레시피원하는 점에서 다항식 값을 묻는 질의를 최대 N+1번 해서 N차 다항식의 계수를 알아낸다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Darkest Dungeon트리와 통로 통과 횟수 제한 K가 주어질 때, 서로 다른 방을 최대한 많이 탐색하는 경로 하나를 출력한다.	보통6	트리DFS+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Reach for the Stars작은 흑백 격자가 주어질 때, 고정된 별 모양 스탬프를 축에 맞춰 몇 번 찍어야 검은 칸을 정확히 만들 수 있는지 최소 횟수를 구한다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jar Game세 항아리에 각각 a, b, c개의 구슬이 들어 있고, 두 사람이 번갈아 한 항아리에서 k번째 차례에 k개를 가져가며, 더 많이 가져간 사람이 이긴다. 최선의 플레이를 가정할 때 승자를 판정한다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
목차 세기목차에 나오는 제목의 레벨이 순서대로 주어질 때, 목차가 올바른지 확인하고 각 제목의 직속 하위 제목 개수를 출력하며, 올바르지 않으면 -1을 출력한다.	보통6	스택구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
계단 만들기 (Large)각 열의 높이가 주어질 때, 인접한 열의 높이 차가 1 이하가 되도록 블록을 최소한으로 옮기는 개수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
계단 만들기 (Small)이웃한 열의 높이 차가 1 이하가 되도록 블록을 옮길 때 옮겨야 하는 블록 수의 최솟값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
헨젤과 그레텔1부터 N까지 적힌 카드로 만든 길이 K의 두 순열이 모든 자리에서 서로 다른 값을 갖는 순서쌍의 수를 1e9+7로 나눈 나머지로 구한다.	보통6	조합론수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
현대 모비스 에어 서스펜션N개의 실시간 비트 문자열마다 주어진 '차고 높음'과 '차고 낮음' 판단 데이터의 등장 횟수를 세어 그 차이의 부호에 따라 LOW, HIGH, GOOD을 출력한다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
도미노 무너트리기도미노를 좌표 순으로 정렬한 뒤, 모든 도미노가 오른쪽으로 쓰러지도록 처음 밀어야 하는 최소 개수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
스택 재정렬N개의 스택에 대한 초기 상태와 목표 상태가 주어질 때, 170,000번 이하의 이동으로 초기 상태를 목표 상태로 바꾸는 과정을 출력한다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
k개 사과 트리 노드만으로 배를 최대로 수확하기루트에서 시작해 사과 노드를 최대 k개 방문하는 경로를 고를 때, 수확할 수 있는 서로 다른 배 노드 개수의 최댓값을 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Heavy Hauling정렬된 상자 위치들이 주어질 때, 모든 위치가 서로 다르도록 상자를 옮기면서 이동 거리의 제곱 합을 최소로 만드는 값을 구한다.	보통6	정렬그리디+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Inked Inscriptions옛 책 페이지에서 새 책 페이지로의 순열이 주어질 때, 두 책을 1쪽에서 시작해 총 페이지 넘김이 2n*sqrt(n) 이하가 되도록 복사 순서를 정한다.	보통6	그리디정렬+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Knitting Patterns각 색의 등장 위치를 여러 구간으로 나누어 덮을 때, 실 사용 비용과 놓친 자리 비용, 구간 시작·종료 비용의 합을 최소로 만든다.	보통6	동적 계획법문자열	아직 제출이 없습니다	3초	2048 MB	지문만 제공
House Numbering정점 n개와 간선 n개로 이루어진 연결 그래프에서 각 간선의 집 h개를 양 끝 정점 중 한 곳부터 번호 매기되, 한 정점에 인접한 두 집의 번호가 겹치지 않도록 모든 간선의 방향을 정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Jagged Skyline각 열이 아래에서부터 건물 픽셀이 쌓인 형태인 w×h 스카이라인에서, 최대 12,000번의 질의로 가장 높은 건물의 위치와 높이를 찾는다.	보통6	이분 탐색분할 정복+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
K-QueenN x N 체스판에 백색 킹 하나와 흑색 퀸 최대 100000개가 있을 때 체크, 체크메이트, 스테일메이트 중 어느 상태인지 판정한다.	보통6	구현배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
험난한 등굣길정체 구역마다 맨해튼 거리 D 이내의 칸이 막혀 있을 때, (1,1)에서 (N,M)까지 막힌 칸을 피해 갈 수 있는지 판정하고 최단 이동 횟수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Diabolic Doofenshmirtz현재 랩에서 크롤한 거리를 원하는 시각에 측정하는 쿼리로, 랩 길이를 알아내야 한다. 랩 길이는 1 이상 10^18 이하다.	보통6	이분 탐색수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Improving IT월별 CPU 가격과 사용 기간에 따른 중고 가치가 주어질 때, m개월마다 교체하며 n개월을 운영하는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lots of Landl×w 격자를 넓이가 같은 n개의 정수 변 직사각형으로 나누어 각각 다른 알파벳을 채우고, 불가능하면 impossible을 출력한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Foreign Football모든 순서쌍에 대한 s_i+s_j 연결 문자열이 주어질 때, n개의 비어 있지 않은 이름을 복원하거나 해가 없거나 여러 개임을 판정한다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Kapr2kar's r0utine0이 없는 N자리 수 중에서, 자리 숫자를 재배열해 만든 두 번째로 큰 수와 두 번째로 작은 수의 차가 자기 자신이 되는 수를 하나 찾는다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Array삼각형 배열의 각 행에서 안쪽 셀은 위쪽 두 이웃 셀의 합으로 정해진다. 주어진 라벨이 처음 등장하는 가장 작은 행 번호를 구하는 문제로, 라벨이 이항계수와 대응하므로 목표값에 처음 도달하는 행을 찾아야 한다.	보통6	배열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Earthquake물음표와 별표로 가려진 9자리 전화번호마다, N개의 깨끗한 번호 중 패턴에 맞는 것이 몇 개인지 센다.	보통6	문자열 매칭해시맵+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
MowerW×H 격자에서 (X, Y)에 있는 잔디깎기가 인접한 아직 깎지 않은 칸으로 번갈아 이동할 때, 선수가 반드시 이기는지 판정한다.	보통6	게임 이론수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
История версий현재 버전 번호 N이 주어질 때, 매달 자릿수만큼의 1로 이루어진 수를 더한다고 할 때 가능한 최대 작업 개월 수를 구한다.	보통6	수학구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кусочно-линейные функции주어진 구간 [x1, xn]에서 꺾은선 함수와 일치하도록 ±\|a_i x + b_i\| 꼴의 항 n개를 가진 모듈러 함수를 만든다.	보통6	수학기하+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
곰곰이와 학식치킨, 피자, 햄버거를 원하는 곰곰이 수와 각 음식 식권 수가 주어질 때, 3장을 1장으로 바꾸는 순환 교환을 활용해 배불리 먹일 수 있는 최대 곰곰이 수를 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
곰곰아 선 넘지마0과 1의 개수가 같은 두 이진 문자열 S와 T가 주어질 때, 각 문자열에서 인접한 두 문자의 교환 횟수를 X, Y라 하면 S와 T가 같아지도록 만드는 X^2 + Y^2의 최솟값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
서커스 나이트돌고래는 1보다 큰 공약수를 갖는 ID에게만 메시지를 전달할 수 있으므로, 임의의 돌고래에서 도달 가능한 가장 큰 무리의 크기를 구한다.	보통6	그래프정수론+2	아직 제출이 없습니다	1초	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	지문만 제공