문제

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

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

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

전체 결과문제 32797개

블록으로 직사각형 채우기보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
블록 3보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
신호 2보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
포켓몬 사냥보통7
동적 계획법 구간아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
클릭베이트보통7
시뮬레이션 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
배달원보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
Priglavci보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
MooTube (Gold)보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
보스 배틀보통7
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
영국식 레스토랑보통7
동적 계획법 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
앱 설치하기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
녹아웃 토너먼트보통7
동적 계획법 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지구 온난화보통7
투 포인터 스택 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
막대로 만드는 최소 넓이 다각형보통7
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
바리스타 폴의 커피콩 고르기보통7
동적 계획법 세그먼트 트리 +2아직 제출이 없습니다시간 제한1.5초메모리 제한64 MB
채점 가능
구슬 탈출 4보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나무 위의 입자보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도로 공사보통7
배열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
헤븐스 키친 2보통7
배열 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
연세워터파크보통7
동적 계획법 세그먼트 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼차 방정식 풀기 2보통7
수학 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
치킨 배달보통7
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
삼각형 세기보통7
기하 완전 탐색 +1아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
채점 가능
마라톤 대회보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
블록 게임보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정기검진보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
오리날다보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
열려라 참깨보통7
배열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
배열과 gcd보통7
정수론 동적 계획법 +2아직 제출이 없습니다시간 제한0.5초메모리 제한128 MB
채점 가능
돌아온 떡파이어보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
눈길 부츠보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
거름 순간이동 장치보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
버블 정렬과 moo보통7
정렬 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
뿌요뿌요 쌓기보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
하늘에 닿기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
겨울 올림픽보통7
그리디 문자열 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
채점 가능
Calculate! 2보통7
트리 세그먼트 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
최종병기 활보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
선물보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
게임보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카드 팩 구매하기보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
최소 비용 배달보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
국가 재난: 두 개의 탑보통7
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Worm Worries보통7
이분 탐색 분할 정복 +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
교대 전류보통7
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
French Fries보통7
수학 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
사과와 바나나보통7
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Line of Bentham보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
고장난 시계보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
내 선물을 받아줘 2보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
사탕 줍는 로봇보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
소각로보통7
구현 큐 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Acka의 리듬 세상보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
손상된 파일 복구보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
토르의 여행보통7
트리 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
동전보통7
수학 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
욱제는 정치쟁이야!!보통7
배열 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배열과 연산보통7
배열 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도시 계획보통7
그리디 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
하이퍼큐브보통7
조합론 비트 연산 +2아직 제출이 없습니다시간 제한0.2초메모리 제한1024 MB
채점 가능
더위 피하기보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
쉬운 최단경로 문제보통7
기하 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
네트워크 해킹보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
상자 열기보통7
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
유물 도둑보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
모든 결말을 보고 싶어보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
섬보통7
그래프 BFS +1아직 제출이 없습니다시간 제한5초메모리 제한768 MB
지문만 제공
Kbin보통7
조합론 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Doubletrouble보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Parentrises보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Zalmoxis보통7
그리디 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
RoboThieves보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
균형 트리보통7
트리 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
부동소수점 수보통7
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cut It Out!보통7
기하 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
프리픽스 프리 코드보통7
트라이 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Drawing Borders보통7
기하 구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Joyride보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Perpetuum Mobile보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Attack on Alpha-Zet보통7
트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
만료된 라이선스보통7
정수론 수학 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
GPS보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
주방 케이블 대혼란보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
등산가보통7
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
And보통7
비트 연산 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Жагсаал보통7
스택 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
고운 수보통7
그리디 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아주 사악한 그래프 문제보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
범죄보통7
수학 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
전쟁보통7
배열 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
It’s a Jungle Out There보통7
구간 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
앤드루의 놀라운 건축보통7
배열 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Catan’s Longest Road보통7
그래프 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Kiwis vs Kangaroos II보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
달빛 여우보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
단항 연산보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
영점사격보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
준하의 정수론 과제 (Divmaster)보통7
세그먼트 트리 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
견우와 직녀보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
선형대수학과 응용보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
블록으로 직사각형 채우기N행 M열 직사각형을 1×N, 2×N, …, N×N 블록(회전 가능)으로 빈틈없이 채우는 경우의 수를 1999로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
블록 3k×N (k는 1부터 N) 크기의 블록을 90도 회전도 허용해 N×M 직사각형에 겹치지 않게 채우는 방법의 수를 1999로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
신호 2x좌표가 서로 다른 점들을 골라 x순으로 정렬했을 때 이웃한 점 사이 유클리드 거리의 합이 최대가 되도록 하는 부분집합을 찾는다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
포켓몬 사냥일직선상의 집마다 사탕 값과 마감 시간이 있는 포켓몬이 있고, K번 집에서 출발해 1초에 한 집씩 이동하며 얻을 수 있는 사탕의 최댓값을 구한다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	512 MB	채점 가능
클릭베이트파이프로 연결된 용기들의 ASCII 지도가 주어질 때, 용기 1부터 물이 차오르는 순서를 구한다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배달원식당 N곳이 트리로 연결되어 있고 각 식당의 수요가 A_i일 때, 방문마다 배달 1, 간선마다 이동 1의 시간이 드는 상황에서 M 시간 안에 배달할 수 있는 최대 물량을 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	2초	64 MB	채점 가능
Priglavci각 학생을 버스 정류장에 배정하되 버스 정원 C를 넘지 않게 하면서, 걸은 거리의 제곱의 최댓값을 최소로 하고 그런 배정 중 정류장 번호 열이 사전순으로 가장 작은 것을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
MooTube (Gold)가중치 트리에서 두 영상 사이의 USADO는 경로 위 간선 가중치의 최솟값이다. 각 질의 (K, v)마다 v와의 USADO가 K 이상인 정점의 수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보스 배틀원형으로 놓인 n개의 기둥 뒤에 숨은 보스를 잡아야 한다. 폭탄은 한 기둥과 양옆 기둥을 공격하고 보스는 매 턴 한 칸까지 움직일 수 있을 때, 최악의 경우에도 잡는 최소 폭탄 수를 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
영국식 레스토랑n개의 테이블과 1부터 g까지 균등 분포를 따르는 시간당 손님 그룹이 주어질 때, 각 그룹이 들어갈 수 있는 가장 작은 테이블에 앉는다면 t시간 후 식당에 앉아 있는 사람 수의 기댓값을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
앱 설치하기c의 여유 공간 안에서 최대 개수의 앱을 설치하되, 각 설치가 가능하도록 순서를 정하고 앱 번호 집합이 사전순으로 가장 작은 해를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
녹아웃 토너먼트각 경기의 승리 확률이 a/(a+b)로 주어질 때, 녹아웃 토너먼트의 시작 순서를 정해 Dale이 우승할 확률이 최대가 되도록 배열하는 문제입니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
지구 온난화구간의 최솟값과 최댓값이 각각 한 번씩만 나타나는 가장 긴 구간을 찾아 길이와 가장 이른 시작 연도를 출력한다.	보통7	투 포인터스택+1	아직 제출이 없습니다	2초	512 MB	채점 가능
막대로 만드는 최소 넓이 다각형가로, 세로, 두 방향 대각선 막대의 개수가 주어질 때, 모든 막대를 변으로 사용해 격자점 다각형을 만들고 넓이를 최소로 줄이는 문제다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
바리스타 폴의 커피콩 고르기고른 값들의 이웃한 쌍이 k로 나눈 나머지가 같거나 차이가 d 이하가 되도록 주어진 수열에서 가장 긴 부분수열의 길이를 구한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	1.5초	64 MB	채점 가능
구슬 탈출 4빨간 구슬과 파란 구슬, 구멍 하나가 있는 작은 보드에서 판을 기울여 파란 구슬은 빠지지 않으면서 빨간 구슬만 구멍으로 떨어뜨리는 최소 기울임 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 위의 입자각 질의 간선 (U,V)와 도착 색 C에 대해, 최단 경로가 그 간선을 U에서 V 방향으로 지나고 도착 색이 C와 일치하는 (시작, 끝) 쌍의 수를 센다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 공사순열이 주어질 때 각 질의 [l,r]에 대해 그 구간을 뒤집은 뒤, 만들어지는 최대 증가 구간의 개수를 구한다.	보통7	배열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헤븐스 키친 2정수 배열이 주어질 때 서로 겹치지 않는 두 개의 비어 있지 않은 연속 부분 배열을 골라 두 합의 곱이 최대가 되도록 한다.	보통7	배열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연세워터파크일직선 위 N개의 돌에 정수 K_i가 적혀 있을 때, 아무 돌에서 시작해 한 번에 D 이하만큼만 이동하며 서로 다른 돌을 밟아 얻을 수 있는 값 합의 최댓값을 구한다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼차 방정식 풀기 2계수가 유리수인 삼차방정식의 모든 실근을 구해 소수점 네 자리로 반올림해 출력한다. 근 하나는 정수라는 조건을 이용한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
치킨 배달최대 M개의 치킨집을 남기고 나머지를 닫을 때, 모든 집에서 가장 가까운 치킨집까지의 거리 합의 최솟값을 구한다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
삼각형 세기최대 3000 곱하기 6000개의 꼭짓점을 가진 삼각 격자를 ASCII 그림으로 입력받아, 그려진 수평선과 대각선으로 이루어진 모든 삼각형의 개수를 센다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
마라톤 대회1번에서 N번까지의 단순 경로 중 각 도로의 비용 C*(P-T)^2 (P>T일 때)의 합이 예산 K 이하가 되도록 하는 가장 큰 참가자 수 P를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 게임높이가 감소하지 않는 순서로 모든 블록을 제거하되, 줄어드는 열을 좌우로 오가는 기계의 이동 횟수가 최소가 되도록 한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정기검진강으로 나뉜 그래프에서 다리 B개를 건널 수 있을 때, 집에서 병원까지 가는 최단 시간을 묻는 Q개의 질의에 답하고 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
오리날다위치 y_i에서 h_i만큼 위로 튕겨 주는 트램폴린들이 있을 때, 높이 0에서 시작해 S에 도달하기까지 이동 거리의 최솟값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
열려라 참깨각 열의 조약돌 높이와 홈 높이가 주어질 때, 연속 구간을 1씩 올리거나 내리는 연산으로 모든 조약돌을 홈에 맞추는 최소 시간을 구한다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
배열과 gcd각 원소가 1 이상 num 이하인 배열 arr의 누적 최대공약수 배열이 주어진 C와 같아지는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	정수론동적 계획법+2	아직 제출이 없습니다	0.5초	128 MB	채점 가능
돌아온 떡파이어M일 동안 먹은 국 개수의 합이 N이고, 마지막 날만 0인 수열의 개수를 100007로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
눈길 부츠부츠가 쌓인 배낭에서 눈 깊이와 보폭 제한을 고려해 1번 타일에서 N번 타일까지 이동할 때 버려야 하는 부츠 쌍의 최소 개수를 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거름 순간이동 장치각 퇴비를 직접 운반하거나 0에서 y로 이동하는 순간이동기를 이용할 수 있을 때, 총 운반 거리를 최소로 만드는 y를 정한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버블 정렬과 moo이 버블 정렬 구현에서 배열이 정렬될 때까지 바깥쪽 루프가 몇 번 실행되는지 센다.	보통7	정렬배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
뿌요뿌요 쌓기완성된 뿌요뿌요 보드가 주어질 때, 문제가 정한 열 순서를 그대로 따라 임시 연쇄를 이용해 남는 칸을 정리하면서 보드를 만드는 낙하 순서를 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
하늘에 닿기고도 0에서 시작해, balloon i는 고도 L_i 이하에서만 부풀릴 수 있고 집을 D_i만큼 들어올린 뒤 터진다. 터뜨릴 수 있는 풍선 개수의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
겨울 올림픽이진 문자열에서 연속한 한 블록(빈 블록도 가능)을 1 하나로 바꾸거나 삽입해 결과 문자열이 사전순으로 가장 크도록 하는 위치와 길이를 찾는다.	보통7	그리디문자열+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
Calculate! 2루트가 있는 트리에서 부분 트리 XOR 질의와 부분 트리 XOR 갱신을 처리하며, 정점과 자손들의 XOR 값을 출력한다.	보통7	트리세그먼트 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최종병기 활원형 고무줄을 M개의 눈금 중 K곳에서 잘라 K개의 호로 나눌 때, K개 조각 중 가장 짧은 호의 길이를 최대로 만든다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
선물길이 N인 수열을 0부터 L-1까지 순서대로 나열한 길이 L(≤K) 블록으로 분할하는 경우의 수를 세고 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
게임각 시작 크기 P마다 두 명이 번갈아 버퍼에서 수를 고르고 이후 원소가 버퍼를 채우며, 앨리스 점수에서 밥 점수를 뺀 값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 팩 구매하기카드 열에서 중복 없는 종류로 이루어진 길이 L의 구간 M개를 서로 겹치지 않게 골라, 가능한 L의 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최소 비용 배달가중 무방향 그래프와 k개의 배달 쌍이 주어질 때, 모든 배달을 끝내는 최소 총 이동 거리를 구하고 배달이 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
국가 재난: 두 개의 탑두 타워가 이루는 직사각형 안에서 불타는 원들이 두 타워를 잇는 모든 연속 경로를 막는지 판정한다. 원들이 직사각형의 마주 보는 두 변을 연결하는 사슬을 이루면 경로가 없다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Worm WorriesN x M x K 격자에서 습도 질의를 최소한으로 사용해 국소 최댓값인 칸을 찾는다.	보통7	이분 탐색분할 정복+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
교대 전류원 위의 M개 호 각각에 시계 방향 또는 반시계 방향을 정해, 모든 칸이 양방향 호에 각각 한 번 이상 덮이도록 하거나 불가능을 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
French Fries주어진 위치 P곳에 감자튀김을 1개씩 두고 매 단계마다 이웃에게 절반씩 나눌 때, T단계 뒤 감자튀김이 L개 이상인 위치의 수를 센다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
사과와 바나나사과 a개와 바나나 b개로 시작해 한 번에 사과 1개, 바나나 1개, 사과 3개와 바나나 1개, 또는 사과 1개와 바나나 3개를 가져가는 게임에서 최적의 플레이로 이기는 쪽을 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Line of Bentham줄에 선 사람 일부를 요원으로 바꿔, 각자가 앞의 세 명에게 느끼는 호감 합으로 정의된 총 행복을 최대로 만든다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
고장난 시계초침이 실제 1초에 a/b초만큼 움직이는 고장 난 12시간 아날로그 시계가 24시간 동안 정확한 시계와 시각이 정확히 일치하는 횟수를 센다. 0시는 제외하고 24시는 포함한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
내 선물을 받아줘 2모든 이동이 지도 안에서만 이루어지는 1×N 화살표 지도에서, 어느 칸에서 출발해도 선물을 줍도록 선물을 놓을 최소 칸 수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
사탕 줍는 로봇복도의 용량이 정해진 집 그래프에서 1번 방에서 n번 방까지 보낼 수 있는 최대 로봇 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소각로폐기물 큐와 M개의 소각로 칸을 두고 소각, 조회, 추가, 재활용 명령을 처리한 뒤 마지막 칸 상태를 출력한다.	보통7	구현큐+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Acka의 리듬 세상서로 다른 N개의 탭 시각이 주어질 때, 어떤 정수 k >= 2와 나머지에 대해 같은 나머지를 갖는 시각의 최대 개수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
손상된 파일 복구길이 접두사로 시작하는 블록들이 마지막 위치에서 정확히 끝나도록 수열의 원소를 지우면서, 지운 원소의 가능도 최댓값을 최소화한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토르의 여행노드 가중치가 있는 높이 17 이하의 완전 이진 트리에서, 각 질의 (시작 노드 A, 목표 합 D)마다 A에서 출발하는 경로의 합이 D가 되는 노드 B의 개수를 센다.	보통7	트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동전N개 동전의 앞면 확률이 M번 갱신될 때마다 앞면 개수가 홀수일 확률과 짝수일 확률 중 어느 쪽이 큰지 판정한다.	보통7	수학확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
욱제는 정치쟁이야!!홀수 N과 목표 비트 t, 0과 1로 이루어진 N×N 격자가 주어진다. 임의의 행이나 열을 골라 1이 과반이면 그 줄 전체를 1로, 아니면 전부 0으로 바꾸는 연산을 반복할 때, 격자 전체를 모두 t로 만들 수 있는지 판정한다.	보통7	배열행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배열과 연산원소가 0인 배열에 전체에 인덱스를 더하는 연산과 구간 뒤집기 연산을 순서대로 q번 적용한 뒤, m개의 위치에 있는 값을 출력한다.	보통7	배열구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도시 계획기준 Z를 정해 고도가 Z 이하인 모든 칸에 마천루를 짓고, 남은 칸을 인접한 두 칸짜리 공원으로 빈틈없이 덮을 때 Z*W와 공원마다 드는 D의 합을 최소화한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하이퍼큐브한 비트만 다른 라벨을 잇는 N-하이퍼큐브에서 M의 최대 선행 노드와 최소 후행 노드를 구하고, 길이 K인 경로의 개수를 센다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
더위 피하기격자 위 시작점에서 집까지 상하좌우로 T초 이내에 도착하는 경로의 수를 구하되, N개의 장애물 칸은 지나갈 수 없다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쉬운 최단경로 문제볼록 다각형의 모든 꼭짓점 쌍을 잇는 밧줄이 있을 때, Alice가 Bessie에게 가려면 넘어야 하는 밧줄 개수의 최솟값을 각 쿼리마다 구한다.	보통7	기하그래프+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
네트워크 해킹가중치 트리에서 간선 하나를 자른 뒤 같은 가중치의 간선으로 두 끝점을 다시 이어, 결과 트리의 지름이 최대가 되도록 만드는 값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
상자 열기N개의 버튼 중 하나뿐인 정답 버튼을 항상 알아내는 데 필요한 고정된 동시 누름 검사 횟수의 최솟값을 구하고, 각 검사에서 누를 버튼 집합을 출력한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
유물 도둑1번 구역에서 출발해 매분 간선 하나를 따라 이동하며 머무르지 않을 때, 주어진 감시 일정을 피해 정확히 K분 뒤 도착할 수 있는 구역 중 가장 큰 유물 가치를 찾는다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모든 결말을 보고 싶어루트가 있는 이야기 트리에서 간선을 따라 저장 비용이 줄어들 때, 비용 합이 K 이하가 되도록 저장 지점을 골라 모든 결말을 볼 때 다시 플레이하는 장면 수를 최소화한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
섬다른 섬을 지나지 않고 최외곽 바다에 닿을 수 있으면 안전(O), 그렇지 않으면 위험(X)으로 각 섬을 표시합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	5초	768 MB	지문만 제공
Kbin이진수로 나타냈을 때 1이 정확히 k개인 수 가운데 N보다 작은 모든 수의 합을 구해 1234567로 나눈 나머지를 출력한다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Doubletrouble1번부터 N번까지의 물약을 오름차순으로 정렬하되 한 번 옮길 때 이동 거리의 제곱만큼 에너지가 들며, 예산 E 안에서 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Parentrises괄호 문자열의 각 문자를 R, G, B로 칠해 R을 지웠을 때와 B를 지웠을 때 모두 올바른 괄호 문자열이 되게 하는 색칠을 찾고, 길이 N인 문자열 중 이런 색칠이 가능한 것의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Zalmoxis길이 N+K인 ZalSequence에서 N개 값을 받았을 때, 빠진 K개 값을 끼워 넣어 완전한 수열을 복원한다.	보통7	그리디트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
RoboThieves벽, 카메라, 한 방향 컨베이어가 있는 격자에서 로봇이 카메라에 한 번도 발각되지 않고 각 빈 칸에 도달하는 최소 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
균형 트리가중치 N인 완전 균형 트리의 개수를 구한다. 각 트리는 부모 무게를 넘지 않는 최대 무게의 동일한 부분트리 k개로 갈라진다.	보통7	트리정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부동소수점 수s = a에서 시작해 같은 64비트 부동소수점 값 a를 정확히 n번 더하고(n은 최대 10^18), 끝난 뒤 s의 64비트를 출력한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cut It Out!볼록 다각형 A에서 볼록 다각형 B를 잘라내되, B의 각 변을 지나는 직선으로 자르는 비용의 합을 최소화한다.	보통7	기하동적 계획법	아직 제출이 없습니다	2초	512 MB	지문만 제공
프리픽스 프리 코드접두사가 겹치지 않는 n개의 문자열이 주어질 때, k개를 뽑아 만든 모든 순열 조합을 사전순으로 정렬하고 주어진 문자열의 순위를 10^9+7로 나눈 나머지를 구한다.	보통7	트라이조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Drawing Borders평면 위에 색이 있는 점들이 주어질 때, 세 색을 각각의 영역으로 나누는 단순하고 서로 겹치지 않는 두 다각형을 그리거나 불가능을 출력한다.	보통7	기하구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
Joyride놀이기구 1에서 출발해 다시 1로 돌아오는 닫힌 경로 중, 놀이기구 이용 시간과 이동 시간의 합이 정확히 x분이 되면서 비용이 최소인 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Perpetuum Mobile양의 소수 가중치를 가진 방향 그래프가 주어질 때, 간선 가중치의 곱이 1 이상인 사이클이 존재하는지 판정한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Attack on Alpha-Zet단위 모듈로 이루어진 트리 형태의 미로에서 표시된 칸들을 순서대로 지날 때 고유 경로상의 모듈 수를 모두 더해 구한다.	보통7	트리그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
만료된 라이선스각 지원서의 종횡비 a/b가 두 소수 p, q의 비 p/q로 표현되는지 판별하고, 가능하면 p+q를 최소로 하는 소수 쌍을 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	7초	512 MB	채점 가능
GPS구 위의 지점에서 각 위성의 직선 전파가 지구를 통과하지 않고 도달하는지 판정하고, 도달하면 이동 시간을 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주방 케이블 대혼란길이 g를 덮도록 여러 케이블을 골라 이어 붙일 때, 가장 작은 겹침을 최대화하고 불가능하면 impossible을 출력한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
등산가격자 위 두 칸 사이를 상하좌우로 이동할 때 지나는 칸 높이의 최댓값을 최소로 하는 값을 각 질의마다 구한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	7초	512 MB	채점 가능
And각 원소의 비트 AND가 단조 감소하면서 원소 합이 N인 K항 수열의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Жагсаал각 병사가 왼쪽 또는 오른쪽을 볼 때 가리는 장애물 높이를 지나쳐 보이는 병사 수를 구합니다.	보통7	스택분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
고운 수1 이상 10^18 이하의 정수 n이 주어질 때 연속한 자리가 같은 숫자가 없는 n보다 큰 최솟값을 구합니다.	보통7	그리디재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
아주 사악한 그래프 문제길이가 가장 짧으면서 사전순으로 가장 앞서는 길이 2^N+N-1의 이진 문자열을 구합니다. 여기에는 길이 N인 모든 이진 수가 부분 문자열로 포함됩니다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
범죄도보 속도 W, 자동차 속도 C로 한 도로 위를 이동한 용의자가 T초 뒤에 있을 수 있는 영역의 넓이를 계산한다.	보통7	수학기하+1	아직 제출이 없습니다	2초	512 MB	채점 가능
전쟁지렁이 목표 순열이 주어질 때 마지막 사람을 맨 앞으로 옮기는 조작만으로 승리하는 인간 순서로 바꾸는 최소 횟수를 구합니다.	보통7	배열정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
It’s a Jungle Out There자동차 하나가 지나가는 시각을 계산해 안전한 구간을 구하고 길이별로 뱀이 지나갈 수 있는지 확인해 생존한 수를 출력한다.	보통7	구간정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
앤드루의 놀라운 건축각 열에 필요한 블록 길이가 주어질 때, 요구 길이 이상이면서 단조 증가 후 감소하는 높이 배열 중 부피 합이 최소가 되는 값을 구한다.	보통7	배열그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Catan’s Longest Road고정된 육각형 카탄 보드에서 각 레인에 놓인 플레이어의 도로를 읽고, 각 플레이어의 가장 긴 도로 길이를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Kiwis vs Kangaroos II각 캥거루와 키위가 정해진 횟수만큼 싸우고 어떤 선수도 같은 경기장에서 두 번 싸우지 않도록 n^2개의 대결을 라운드와 경기장에 배정한다.	보통7	그래프그리디+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
달빛 여우1번 그루터기에서 각 정점까지의 여우 최단 거리를 구하고 늑대의 달리기·걷기 교대 이동을 상태 그래프로 모델링한 최단 시간과 비교해 여우가 먼저 도착하는 정점 수를 셉니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
단항 연산0에 부호 반전과 비트 반전 연산을 N번 적용해 M을 만드는 연산 순서의 개수를 998244353로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
영점사격반지름 R인 중심 원과 서로 다른 두 탄착점이 주어질 때, 세 점의 외심이 중심 원 안에 오도록 세 번째 탄을 맞혀야 하는 영역의 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
준하의 정수론 과제 (Divmaster)N개의 자연수에 대해 구간의 모든 수를 약수 개수로 바꾸는 작업과 구간 합 출력 작업을 Q번 처리한다. 약수 개수 연산이 빠르게 수렴하는 성질을 이용해 구간마다 방문을 건너뛴다.	보통7	세그먼트 트리수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
견우와 직녀N×N 격자에서 분당 한 칸씩 (0,0)에서 (N-1,N-1)까지 이동한다. 주기가 주어진 다리는 특정 분에만 건널 수 있고 연속으로 두 번 건널 수 없으며, 주기 M인 다리 하나를 추가로 놓을 수 있다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
선형대수학과 응용0이 최대 5n개뿐인 n×n 행렬 A에서 A+A^2+...+A^k가 모든 원소가 0이 아닌 최소 k를 구하고, 불가능하면 0을 출력합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능