문제

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

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

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

전체 결과문제 32797개

기념품보통5
시뮬레이션 큐 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
생일 선물보통5
정렬 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
불 트리 속이기보통5
트리 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사탕 나눠주기보통5
동적 계획법 조합론아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
매직 포션보통5
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
대회 개최보통5
그리디 이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
A와 B 2보통5
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
멋진 쌍보통5
문자열 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배수 스위치보통5
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
두 배 더하기보통5
그리디 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
오리보통5
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리와 경로의 길이 2보통5
수학 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지름이 가장 긴 트리 만들기보통5
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
팰린드롬 부분 문자열보통5
완전 탐색 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
턴 게임 2보통5
수학 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
pqr보통5
조합론 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이동 3보통5
수학 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
3의 거듭제곱 이동보통5
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
A를 B로보통5
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
ABCDE보통5
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지네의 다리보통5
수학 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
벌집보통5
수학 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
DNA 서열 판독보통5
트라이 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
악보 개수 세기보통5
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
서로 다른 유리수의 개수보통5
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비밀번호 변경보통5
완전 탐색 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
오로라 공주보통5
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
격자 숲보통5
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
서로 다른 수로만 이루어진 구간보통5
투 포인터 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
같은 수로 만들기 2보통5
그리디 구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
난쟁이보통5
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
CPU 팔기보통5
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
미로보통5
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
창문보통5
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
2단 라우터보통5
그래프 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
즉흥 여행보통5
확률 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
최소 표본의 수 구하기보통5
수학 완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
토레스 델 파이네보통5
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
최소 교환 횟수보통5
배열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
철도 노선 건설보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
비밀 암호보통5
문자열 매칭 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
비트 맞추기보통5
그리디 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
행운의 승차권보통5
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
생태학보통5
동적 계획법 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
피보나치 치킨보통5
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
리조트보통5
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
주유소보통5
그리디 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
포화이진트리 거리 맞추기보통5
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
해밍 타원보통5
조합론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
카드 짝 맞추기보통5
시뮬레이션 해시맵 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
대통령 선거보통5
그리디 정렬아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
경품 추첨 속이기보통5
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
순환하는 삼각형보통5
수학 구현 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
물 펌프보통5
배열 누적 합아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
연속합 2보통5
동적 계획법 배열아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
숨은 애너그램보통5
해시맵 문자열 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
서로소 쌍보통5
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
오셀로 재배치보통5
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
탕수육 게임보통5
문자열 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
무역 연합 탈퇴보통5
그래프 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 적은 정사각형으로 자르기보통5
동적 계획법 구현아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
만타가오리보통5
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
숨바꼭질 3보통5
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
등차수열을 이루는 세 항의 개수보통5
해시맵 수학아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
축구 게임보통5
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
침투보통5
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
보석 가게보통5
동적 계획법 조합론아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Rouba-Monte보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
약수와 배수로 수 맞히기보통5
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
이등변삼각형 벽보통5
배열 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
마리오의 사물함보통5
슬라이딩 윈도우 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
명령어 히스토리보통5
배열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
증권 거래소보통5
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Tri-du보통5
수학 확률 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
팩토리얼의 합보통5
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
로테리아보통5
수학 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
섞인 카드 뭉치보통5
수학 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
RSA보통5
정수론 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
페페 할아버지의 피자보통5
수학 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 어린 상사보통5
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
단편 공모전보통5
그리디 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
초점보통5
그리디 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
레이저 조각보통5
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지우고 상금 받기보통5
그리디 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
버블 게임의 승자보통5
조합론 게임 이론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
뱀파이어보통5
확률 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
대학 교육과정보통5
위상 정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
형량 감축보통5
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이상한 술집보통5
이분 탐색 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
합분해 2보통5
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
순열의 좋은 위치보통5
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
회문 배열 만들기보통5
투 포인터 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
우편 배달보통5
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
알파벳 문자열보통5
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
섬의 최소 개수보통5
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Project Panoptes보통5
배열 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정사각형 만들기보통5
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
한문 훈독 순서보통5
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
두 바퀴 버기보통5
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
평화를 위하여보통5
그리디 구현아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
기념품참가자들이 원형으로 앉아 있고, t번째 단계에서 현재 위치부터 시계 방향으로 t^3번째 사람이 탈락할 때 마지막에 남는 사람의 번호를 구한다.	보통5	시뮬레이션큐+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생일 선물가격 차이가 D보다 작은 선물들을 골라 만족도의 합을 최대로 만든다.	보통5	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불 트리 속이기토너먼트 형태의 불리언 트리에서 바꿀 수 있는 AND/OR 게이트를 최소한으로 뒤집어 루트 값이 V가 되도록 하거나, 불가능하면 보고한다.	보통5	트리동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕 나눠주기각 K마다 브랜드 1부터 K까지 사탕을 하나씩 고르는 경우의 수를 구해, 모든 K에 대한 합을 출력한다.	보통5	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
매직 포션모든 도시가 연결된 완전 그래프에서 한 번의 이동 시간을 절반으로 줄이는 물약 K개를 써서 도시 0에서 도시 1까지 가는 최단 시간을 구한다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
대회 개최다섯 난이도 그룹의 문제 개수가 주어질 때, 각 문제를 정해진 난이도로만 사용해 만들 수 있는 쉬움-중간-어려움 대회의 최대 개수를 구한다.	보통5	그리디이분 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
A와 B 2A와 B로 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 끝에 B를 붙이고 뒤집는 연산을 반복해 S를 T로 만들 수 있는지 판정한다.	보통5	문자열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
멋진 쌍A 이상 B 이하인 두 수 x < y가 x의 뒤쪽 자릿수를 앞으로 옮겨 얻어지는 회전 관계일 때, 그러한 순서쌍의 개수를 센다.	보통5	문자열수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배수 스위치Y/N으로 주어진 N개 전구를, 배수 위치를 뒤집는 스위치로 모두 끄는 최소 횟수를 구하고 불가능하면 -1을 출력한다.	보통5	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두 배 더하기모두 0인 배열에서 시작해 원소 하나를 1 늘리는 연산과 배열 전체를 2배 하는 연산만으로 목표 배열 B를 만들 때 필요한 최소 연산 횟수를 구한다.	보통5	그리디비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오리q,u,a,c,k로 이루어진 문자열을 최소 개수의 부분 수열로 나누어, 각각이 'quack'을 반복한 형태가 되게 한다.	보통5	그리디시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 경로의 길이 2고정된 4개 정점 경로에 매달린 잎의 수 p, q, r을 정해 길이 3인 단순 경로가 정확히 S개가 되도록 하고, N과 (p,q,r)을 최소로 만든다.	보통5	수학구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지름이 가장 긴 트리 만들기루트에서 각 거리에 놓인 정점 수가 주어질 때, 이 수를 만족하면서 지름이 최대가 되는 트리를 구성하고 그 지름을 구한다.	보통5	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 부분 문자열길이 N의 대문자 문자열 중 길이 M인 부분 문자열 가운데 회문이 K개 이상인 문자열의 수를 센다.	보통5	완전 탐색문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
턴 게임 21, 3, 5, ... 점을 주는 턴에서 윤호가 x점, 동혁이 y점이 되도록 승패를 나눌 수 있는지 판정하고, 윤호가 이긴 턴 수의 최솟값을 구한다.	보통5	수학그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
pqrN이 2000 이하일 때 A[p]A[q]A[r]이 K로 나누어떨어지는 인덱스 삼중쌍 p<q<r의 개수를 센다.	보통5	조합론정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이동 3원점에서 시작해 각 단계 k마다 오른쪽이나 위로 3^k만큼 이동할 때 (x, y)에 도달할 수 있는지 판정한다.	보통5	수학비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
3의 거듭제곱 이동k번째 단계에서 3^k만큼 네 방향 중 하나로 이동할 때, 주어진 점에 도달할 수 있는지 판정한다.	보통5	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
A를 B로길이가 같은 두 대문자 문자열 A와 B가 주어질 때, 문자 하나를 골라 맨 앞으로 옮기는 연산만으로 A를 B로 만드는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	보통5	문자열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ABCDE무방향 친구 관계 그래프가 주어질 때, 서로 다른 다섯 명이 네 번의 친구 관계로 이어지는 단순 경로가 존재하는지 판별한다.	보통5	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지네의 다리n과 m개의 기록이 주어질 때, 좌우 다리 수의 합이 n이고 각각 1 이상이 되도록 정하면서 l_i <= 좌, r_i <= 우를 만족하는 기록 수를 최대로 하고, 동률이면 좌측 다리 수가 가장 작은 답을 구한다.	보통5	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벌집무한 벌집에서 1번 세포로부터의 거리 순서로 번호를 매긴 두 세포의 인덱스가 주어질 때, 두 세포 사이의 거리를 구한다.	보통5	수학기하+1	아직 제출이 없습니다	2초	512 MB	채점 가능
DNA 서열 판독각 줄을 임의의 접두사로 자를 수 있고 길이가 M 이상이어야 할 때, 서로 다른 문자열의 개수를 최대로 만드는 문제입니다.	보통5	트라이문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
악보 개수 세기길이가 n초이고, 음높이별 개수가 같으며, 긴 음이 짧은 음보다 적지 않고, 낮은 음으로 시작해 음높이가 번갈아 나오는 악보의 수를 센다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서로 다른 유리수의 개수0 ≤ a ≤ b ≤ N인 모든 a/b가 갖는 서로 다른 값을 센다. 기약분모가 N 이하인 [0,1] 구간 분수의 개수와 같다.	보통5	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀번호 변경자릿수가 N인 기존 비밀번호가 주어질 때, 서로 다른 숫자로 이루어진 길이 N의 순열 중 기존 값과의 순환 거리를 최대로 하는 것을 찾고, 동점이면 가장 작은 수를 고른다.	보통5	완전 탐색정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
오로라 공주각 사람의 부모 정보와 사망하거나 미국으로 떠나는 사람 목록이 주어질 때, 부모가 모두 한국에 살아 있는 사람 수를 센다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	32 MB	채점 가능
격자 숲정수 격자에서 한 번에 한 칸씩 움직이며, 멈추는 모든 나무에서 원점이 보이도록 유지하면서 (x, y)에서 원점까지 가는 최단 시간을 구한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	32 MB	채점 가능
서로 다른 수로만 이루어진 구간길이 N인 수열에서 값이 모두 서로 다른 연속 구간 (i, j)의 개수를 센다.	보통5	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	1초	32 MB	채점 가능
같은 수로 만들기 2같은 값을 가진 이웃 구간 전체를 한 번에 1 올리는 Add 연산으로 모든 값을 같게 만드는 최소 횟수를 구한다.	보통5	그리디구현	아직 제출이 없습니다	2초	512 MB	채점 가능
난쟁이이름이 있는 난쟁이들 사이의 크기 비교가 여러 개 주어질 때, 그 진술들이 서로 모순되지 않는지 판정한다.	보통5	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
CPU 팔기순서가 정해진 m명의 상인에게 c개 이하의 CPU를 한 명당 한 번씩 팔아 얻을 수 있는 최대 금액을 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
미로각 글자가 해당 글자 표지의 문을 여는 다중 그래프에서, 주어진 글자 순서에 따라 밥이 방 n에 도달할 확률을 구한다. 이동 가능한 같은 글자 문이 여러 개면 균등한 확률로 하나를 고른다.	보통5	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
창문H x W 격자에서 모든 부분 직사각형을 균등 확률로 고를 때, 제거되는 칸 수의 기댓값에 9를 곱한 값을 1e9+7로 나눈 나머지로 구한다.	보통5	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
2단 라우터N과 연결 수 상한, 전력 상한이 주어질 때 수집기와 분배기를 두어 모든 조건을 만족하는 2단 라우터 그래프를 구성한다.	보통5	그래프구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
즉흥 여행공항 사이 항공편 수가 주어질 때, ICN에서 출발해 임의로 K번 이동한 뒤 도착 확률이 가장 높은 공항을 구한다.	보통5	확률동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
최소 표본의 수 구하기소수점 세 자리까지 출력된 지지율이 주어질 때, 어떤 k가 그 값으로 반올림되는 가장 작은 표본 크기 n을 구한다.	보통5	수학완전 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
토레스 델 파이네각 테스트 사례에서 직사각형 안의 세 점이 정해진 시계 방향 순서로 보이는 영역의 넓이를 구한다.	보통5	기하수학	아직 제출이 없습니다	1초	256 MB	채점 가능
최소 교환 횟수순열 A와 B가 주어질 때, A 안에서 두 원소를 교환하는 연산만으로 A를 B로 바꾸는 최소 횟수를 구한다.	보통5	배열해시맵+2	아직 제출이 없습니다	1초	64 MB	채점 가능
철도 노선 건설주민 수와 통행 불가 칸이 있는 N x N 격자에서 두 역을 잇는 상하좌우 경로 중 지나는 칸의 가중치 합이 가장 작은 경로를 찾는다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	64 MB	채점 가능
비밀 암호길이가 N인 두 수열이 주어질 때, 한쪽을 회전해 다른 쪽을 만들 수 있는지 판별한다.	보통5	문자열 매칭배열+2	아직 제출이 없습니다	1초	64 MB	채점 가능
비트 맞추기0, 1, ?로 이루어진 S를 0과 1로만 이루어진 T로 바꿀 때, 0을 1로 바꾸기, ?를 0이나 1로 바꾸기, 두 문자 교환 세 가지 연산을 최소 횟수로 사용하는 방법을 구한다. 불가능하면 -1을 출력한다.	보통5	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행운의 승차권길이가 2N인 숫자열 가운데 앞 N자리 숫자의 합과 뒤 N자리 숫자의 합이 같은 경우의 수를 1e9+7로 나눈 나머지로 구한다.	보통5	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생태학매일 N마리 중 C마리를 무작위로 잡는 조사를 D일 동안 했을 때, 정확히 M마리가 추적기를 달고 있을 확률을 구한다.	보통5	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 치킨N을 피보나치 수 쌍 (사람 수, 치킨 수)으로 분할해 사람 수 합이 N이 되게 할 때, 받을 수 있는 치킨 수의 최솟값과 최댓값을 구한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
리조트일부 날짜를 제외한 휴가 기간의 모든 날을 커버하도록 1일권, 3일권, 5일권을 골라 최소 비용을 구한다. 3일권은 쿠폰 1장, 5일권은 쿠폰 2장을 주며 쿠폰 3장으로 1일권을 교환할 수 있다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주유소일직선 위 도시들의 도로 길이와 주유소 가격이 주어질 때, 첫 도시에서 마지막 도시까지 최소 비용으로 이동하도록 연료를 구매하는 비용을 구한다.	보통5	그리디배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
포화이진트리 거리 맞추기가중치가 있는 완전 이진 트리에서 모든 루트-잎 경로 길이가 같아지도록 간선 가중치를 올리되, 전체 가중치 합이 최소가 되게 한다.	보통5	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
해밍 타원길이 n이고 q개 기호로 이루어진 단어 중 두 초점 단어까지의 해밍 거리 합이 정확히 D인 단어의 수를 구한다.	보통5	조합론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 짝 맞추기메모리 매치 게임의 진행 기록이 주어질 때, 이번 차례에 확실히 맞출 수 있는 짝의 수를 구한다.	보통5	시뮬레이션해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
대통령 선거주마다 배정된 선거인단 수, 확정 지지표, 부동층이 주어질 때, 동점은 연방당에 유리하다는 규칙 아래 선거인단 과반을 확보하기 위해 설득해야 하는 부동층의 최소 수를 구한다.	보통5	그리디정렬	아직 제출이 없습니다	5초	512 MB	채점 가능
경품 추첨 속이기n장의 응모권이 든 상자에 자신의 이름이 적힌 k장을 더 넣어, p장을 뽑을 때 자신의 이름이 정확히 한 번 나올 확률이 최대가 되도록 한다.	보통5	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순환하는 삼각형삼각형 크기와 칸 좌표가 주어질 때, 테두리를 따라 채우는 순서로 그 칸에 적히는 숫자를 구한다.	보통5	수학구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능
물 펌프한 칸에 펌프를 놓고 양쪽에서 물이 모이게 할 때, 가장 많은 물을 빼낼 수 있는 칸을 찾는다.	보통5	배열누적 합	아직 제출이 없습니다	2초	512 MB	채점 가능
연속합 2수열에서 원소를 최대 하나 제거한 뒤 얻을 수 있는 연속 부분 수열 합의 최댓값을 구한다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	512 MB	채점 가능
숨은 애너그램두 소문자 문자열 s1과 s2가 주어질 때, s1의 어떤 부분 문자열이 s2의 어떤 부분 문자열과 애너그램 관계가 되는 최대 길이를 구한다.	보통5	해시맵문자열+2	아직 제출이 없습니다	10초	512 MB	채점 가능
서로소 쌍자연수 N이 주어질 때, 최소공배수가 N인 서로소 자연수 순서쌍의 개수를 구한다.	보통5	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
오셀로 재배치길이 N인 W/B 문자열 두 개가 주어질 때, 두 위치 교환과 한 조각 뒤집기 연산만으로 시작 배열을 목표 배열로 바꾸는 최소 연산 횟수를 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
탕수육 게임서로 다른 글자로 이루어진 단어가 주어질 때, 두 플레이어가 항상 올바른 다음 글자를 말하도록 반복해서 외워야 하는 가장 짧은 순환 문자열을 각각 구합니다.	보통5	문자열수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
무역 연합 탈퇴L이 먼저 탈퇴한 뒤 원래 교역 상대의 절반 이상이 탈퇴하면 그 나라도 탈퇴한다. 이 과정이 끝났을 때 X의 탈퇴 여부를 판정한다.	보통5	그래프시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 적은 정사각형으로 자르기주어진 w 곱하기 h 직사각형을 정수 변의 정사각형으로 빈틈없이 채울 때 필요한 최소 개수를 각 테스트마다 구한다.	보통5	동적 계획법구현	아직 제출이 없습니다	2초	256 MB	채점 가능
만타가오리각 데이터 세트에서 너비 w인 입이 방향 alpha로 거리 t만큼 이동하며 쓸고 지나간 직사각형 안에 들어가는 플랑크톤의 개수를 센다.	보통5	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숨바꼭질 3N에서 K까지 이동할 때 X-1이나 X+1로 가는 데 1초가 걸리고 2X로 순간이동하는 데는 시간이 걸리지 않을 때, 도달하는 최소 시간을 구한다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
등차수열을 이루는 세 항의 개수i < j < k이고 A_i, A_j, A_k가 등차수열을 이루는 인덱스 삼중항의 개수를 센다.	보통5	해시맵수학	아직 제출이 없습니다	3초	512 MB	채점 가능
축구 게임무승부 없는 리그에서 n개 팀이 보고한 승수를 받아, 실제 경기 결과로 그 점수들을 만들 수 있는지 판정한다.	보통5	그리디정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
침투전도성 세포(0)와 차단 세포(1)로 이루어진 M×N 격자에서 위쪽 행의 전도성 세포가 변을 공유하는 전도성 세포를 거쳐 아래쪽 행에 도달할 수 있는지 판정한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보석 가게N가지 보석을 각각 무한히 쓸 수 있을 때, 정확히 K개를 골라 만들 수 있는 모든 합을 오름차순으로 출력한다.	보통5	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
Rouba-Monte카드를 뽑아 몬테를 가져오고 값이 맞지 않으면 버리는 게임을 시뮬레이션해, 몬테가 가장 큰 사람을 찾는다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
약수와 배수로 수 맞히기A, B, C, D가 주어질 때 A는 N의 약수이고 B는 아니며 N은 C의 약수이고 D의 약수가 아닌 가장 작은 N을 구하거나 -1을 출력한다.	보통5	정수론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이등변삼각형 벽기둥 높이들이 주어질 때, 어떤 2h-1개의 연속한 기둥을 1,2,...,h,...,2,1 모양으로 줄일 수 있는 가장 큰 h를 구한다.	보통5	배열완전 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
마리오의 사물함빈 사물함 L개의 위치가 주어질 때, N개를 연속된 위치로 모으는 데 필요한 최소 교환 횟수를 구한다.	보통5	슬라이딩 윈도우누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
명령어 히스토리명령 히스토리에서 각 명령의 위치가 주어질 때, 가장 가까운 항목을 골라 실행하는 데 필요한 위 화살표 입력 횟수의 합을 구한다.	보통5	배열해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
증권 거래소일별 주가와 매수 수수료가 주어질 때, 한 번에 한 주만 보유하고 산 주식은 나중에 팔아야 한다는 조건에서 얻을 수 있는 최대 총이익을 구한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Tri-du이미 받은 두 카드의 값이 주어질 때, 한 명의 상대를 상대로 트리플이나 페어로 이길 확률이 가장 높은 세 번째 카드의 값을 고른다.	보통5	수학확률+1	아직 제출이 없습니다	1초	512 MB	채점 가능
팩토리얼의 합N이 주어질 때 합이 N이 되는 팩토리얼 개수의 최솟값을 구한다. 같은 값은 여러 번 써도 된다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
로테리아주어진 각 행의 열별 합이 모든 목표 홀짝성과 일치하는 비어 있지 않은 부분집합이 존재하지 않도록 K개의 목표 홀짝성을 고를 수 있는지 판정한다.	보통5	수학비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
섞인 카드 뭉치서로 다른 카드 P장으로 이루어진 덱에서 주어진 교차 셔플을 반복했을 때 덱이 처음의 정렬된 순서로 돌아오는 최소 횟수를 구한다.	보통5	수학정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
RSAN을 두 소인수로 분해해 phi(N)을 구한 뒤, 모듈로 역원과 빠른 거듭제곱으로 C를 복호화해 M을 출력한다.	보통5	정수론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
페페 할아버지의 피자둘레 C인 원 위에 놓인 N개의 올리브 위치가 주어질 때, 길이 C/N인 같은 크기 부채꼴로 나누어 각 조각에 올리브가 하나씩 들어가도록 자를 수 있는지 판정한다.	보통5	수학구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 어린 상사방향성 비순환 관리 체계에서 두 직원의 위치를 교환하는 명령과, 특정 직원을 관리하는 상사 중 가장 어린 사람의 나이를 묻는 질의를 처리합니다. 상사가 없으면 *를 출력합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
단편 공모전단어 목록과 줄당 최대 문자 수 C, 페이지당 최대 줄 수 L이 주어질 때, 왼쪽부터 탐욕적으로 채워 넣을 때 필요한 최소 페이지 수를 구한다.	보통5	그리디문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
초점N개의 닫힌 구간이 주어질 때, 모든 구간이 점을 하나 이상 포함하도록 하는 최소 점의 개수를 구한다.	보통5	그리디구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레이저 조각블록의 목표 높이 프로필이 주어질 때, 원하는 모양으로 깎는 데 필요한 1mm 레이저 스윕 횟수를 구합니다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
지우고 상금 받기N자리 수와 D가 주어질 때 D개의 자릿수를 지워 남은 숫자가 원래 순서를 유지하며 가장 큰 수가 되도록 만든다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다.	보통5	그리디스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버블 게임의 승자인접한 역순 쌍을 번갈아 바꾸어 수열을 정렬하고, 더 이상 바꿀 쌍이 없는 사람이 지는 게임에서 승자를 판정한다.	보통5	조합론게임 이론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뱀파이어두 생명력과 명중 기준값, 고정 피해량이 주어질 때, 턴제 흡혈 싸움에서 흡혈귀 1이 이길 확률을 구한다.	보통5	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
대학 교육과정매 학기 선수 과목을 모두 이수한 과목 중 우선순위가 높은 것부터 최대 M개를 골라 수강하고, 전체 학기 일정을 출력한다.	보통5	위상 정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
형량 감축요일, 시작과 종료 시각, 점수가 주어진 작업들 가운데 서로 겹치지 않게 골라 총점을 최대로 만들고, 요일별 점수까지 출력한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이상한 술집주전자 N개의 용량과 사람 수 K가 주어질 때, 모든 주전자에 대해 floor(용량 / X)의 합이 K 이상이 되는 가장 큰 정수 X를 구한다.	보통5	이분 탐색배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
합분해 20 이상 N 이하의 정수 K개를 더해 합이 N이 되는 순서 있는 방법의 수를 1,000,000,000으로 나눈 나머지를 구합니다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
순열의 좋은 위치1부터 N까지의 순열 중에서 \|P_i - i\| = 1을 만족하는 위치가 정확히 K개인 순열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
회문 배열 만들기인접한 두 원소를 합치는 연산만 사용해 배열을 팰린드롬으로 만들 때 필요한 최소 연산 횟수를 구한다. 모든 값은 양수이다.	보통5	투 포인터그리디+2	아직 제출이 없습니다	1초	64 MB	채점 가능
우편 배달수직선 위 여러 좌표에 배달할 편지 수와 트럭 용량 K가 주어질 때, 모든 편지를 배달하고 출발점으로 돌아오는 최소 총 이동 거리를 구한다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
알파벳 문자열s에 소문자를 최소한으로 삽입해서, 일부 글자를 지우면 a부터 z까지 순서대로 남도록 만든다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
섬의 최소 개수땅(L), 물(W), 구름(C)으로 이루어진 격자에서 구름을 땅이나 물로 자유롭게 정할 수 있을 때 가능한 4방향 연결 섬 개수의 최솟값을 구한다.	보통5	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Project Panoptesn일간의 밝기 값과 하한 p가 주어질 때, 어떤 시작일에서 공차 k로 등차수열을 따라가면 모두 어두운 날(평균의 0.8배 미만)이 되는 최소 k를 구하고, 없으면 -1을 출력한다.	보통5	배열완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정사각형 만들기각각 90도 회전할 수 있는 직사각형 세 개를 겹침이나 빈틈 없이 이어 붙여 정사각형 하나를 만들 수 있는지 판정한다.	보통5	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
한문 훈독 순서되돌림 표시(Re 표시와 번호가 붙은 점프 표시)가 달린 글자들에 대해 읽기 규칙을 모의 실험하여 글자를 읽는 순서를 출력합니다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	8초	512 MB	채점 가능
두 바퀴 버기두 바퀴 차량이 N개의 시간별 바퀴 속도 명령을 따라 움직일 때 차축 중심의 최종 위치를 소수점 다섯 자리까지 계산한다.	보통5	기하시뮬레이션+1	아직 제출이 없습니다	8초	512 MB	채점 가능
평화를 위하여n개 국가가 오래된 미사일부터 차례로 폐기할 때, 남은 전력량의 최댓값과 최솟값 차이가 항상 d 이하가 되도록 모두 폐기할 수 있는지 판정한다.	보통5	그리디구현	아직 제출이 없습니다	8초	512 MB	채점 가능