문제

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

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

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

전체 결과문제 32797개

요세푸스, 한 번 더!보통7
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
우승할 수 있는 팀보통7
그래프 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
All Discs Considered보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
안전 금고의 잠금 해제 코드보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Fractran보통7
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
허프만의 욕심보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트립(이진 탐색 힙) 구성보통7
트리 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그래프의 싱크보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
균형 잡힌 식사보통7
완전 탐색 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
분수 복도 건너기보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
서로 다른 팔찌 세기보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
계통수와 공통 조상보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
새로운 과일보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유로컵 2000보통7
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카탄의 개척자보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
풍뎅이 찰리보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아날로그 시계 그리기보통7
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
침공보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
차익거래 판별보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버스 시간표보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
버스 시계 읽기보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
문제 난이도 측정하기보통7
정렬 분할 정복 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
자물쇠 공략하기보통7
그래프 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
홀짝 연락망 정리보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나무 울타리보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
안전한 베팅보통7
배열 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정부 지원금보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도형 교차 판별보통7
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기업 아이덴티티보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Hypertheseus보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이항계수의 약수 개수보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
IVXLCDM보통7
그리디 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소방관 (Firepersons)보통7
수학 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
일본 플로터 드라이버보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
육각형 경로보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교통 체증 탈출보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
디스크 조각 모음보통7
그래프 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
텍스트 정렬하기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구멍 절단기보통7
기하 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수상한 저택보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
S-님보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
실베스터 구성법보통7
분할 정복 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
느긋한 계산과 엄격한 계산보통7
구현 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
관광객보통7
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우편함 제조사 문제보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단순화된 λ-계산보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
섬 연결하기보통7
기하 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다리 놓기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공정한 배심원단보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
무선 방향 탐지기보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지옥에서 온 동료보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
홀수를 사랑하는 제빵사들보통7
비트 연산 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
인수 솔리테어보통7
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토너먼트보통7
트리 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
LHC보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
반복도보통7
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Mhocskian 언어보통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
채점 가능
Wowow보통7
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
무선 네트워크보통7
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
저녁 식사보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
퍼레이드보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
King & Weber보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모빌보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숫자 볼링++보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도로 건설보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
CN 타워 2보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숫자로 칠하기보통7
백트래킹 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
피라미드 메시지 전달 방식보통7
트리 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스팸웨이 대파업보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구간 덮기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
하키 점수보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
S와 K보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
서로 다른 부분 문자열보통7
문자열 트라이 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
값싼 기름보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
피트 스톱 전략보통7
동적 계획법 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전략 폭격보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
콜라 아니면 초코 우유보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
밀리컨 기름방울 실험보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나이트의 추격보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
문자 산술보통7
백트래킹 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Hoppers보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
추측 게임 II보통7
완전 탐색 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
엔트 수보통7
구현 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다중 다각수보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
BSP 트리보통7
기하 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
눈싸움보통7
게임 이론 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
살얼음 위를 걷다보통7
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
편향된 주사위보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파티세리 ACM보통7
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직사각형 포장하기보통7
완전 탐색 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
쇼핑 특가보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
숨겨진 코드보통7
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
격자 위에서 단어 만들기보통7
동적 계획법 트라이 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 무늬 패턴 찾기보통7
문자열 매칭 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
축사 확장보통7
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
밥 먹기보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
요세푸스, 한 번 더!원탁에 앉은 N명을 0번부터 시작해 f(x)=(a x^2+b) mod N 규칙으로 차례로 지목한다. 두 번째 지목된 사람만 술을 마시고 세 번째 지목이 나오면 모두 집으로 가므로, 술을 마시지 못한 사람 수를 구한다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
우승할 수 있는 팀n개 팀과 n-1개의 경기가 주어질 때, 주어진 모든 경기를 치르는 유효한 토너먼트 일정에서 우승할 수 있는 팀의 수와 이름이 가장 작은 팀을 구한다.	보통7	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
All Discs Considered두 장의 DVD에 나뉘어 담긴 패키지 사이의 의존 관계 그래프가 주어질 때, 드라이브 한 대로 모든 패키지를 설치하는 데 필요한 최소 DVD 교체 횟수를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
안전 금고의 잠금 해제 코드각 n에 대해 길이가 10^n + n - 1이고 모든 n자리 수열이 부분 문자열로 정확히 한 번씩 나타나는, 사전순으로 가장 작은 드브루인 수열을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Fractran분수 목록과 시작값이 주어질 때, 곱한 결과가 정수가 되는 첫 번째 분수를 계속 곱해 나가며 수열에 나타나는 2의 거듭제곱의 지수를 처음 m개 출력한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
허프만의 욕심주어진 키와 간극의 빈도로 가중 비교 횟수를 최소화하는 최적 이진 탐색 트리를 만든다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트립(이진 탐색 힙) 구성라벨과 우선순위 쌍들이 주어질 때, 라벨에 대해서는 이진 탐색 트리이고 우선순위에 대해서는 최대 힙인 유일한 트립을 만들어 괄호 형태로 출력한다.	보통7	트리스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그래프의 싱크방향 그래프가 주어질 때, v에서 도달 가능한 모든 노드가 다시 v로 돌아올 수 있는 노드 v를 모두 찾아 오름차순으로 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 식사n조각 피자와 부채꼴 모양 탁자가 주어질 때, 남은 조각의 무게중심이 항상 탁자 위에 있도록 조각을 먹는 순서 중 사전순으로 가장 앞선 순서를 구한다.	보통7	완전 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
분수 복도 건너기n개의 방에 주기가 2p, 위상이 q인 분수가 주기적으로 켜지고 꺼질 때, 1초에 한 칸씩 움직여 첫 방 앞에서 마지막 방 너머까지 도달하는 최단 시간을 구한다. 불가능하면 0을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 다른 팔찌 세기c가지 색과 s개의 구슬로 만든 팔찌를 회전과 뒤집기에 대해 동일하게 보는 경우의 수를 세는 문제입니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
계통수와 공통 조상완전 이진 트리의 잎 서열들이 주어질 때, 각 간선의 해밍 거리 합을 최소로 하는 내부 노드 서열을 정하고, 사전순으로 가장 작은 최적 루트 서열과 그 비용을 출력한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 과일두 문자열이 주어질 때마다 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열을, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유로컵 2000일부 경기 결과가 주어진 축구 조별리그에서 남은 경기 최대 10개의 모든 결과를 고려해 각 팀이 받을 수 있는 최고 순위와 최저 순위를 구한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카탄의 개척자차수가 3 이하인 무방향 그래프에서 같은 간선을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
풍뎅이 찰리3차원 선분 네트워크에서 이동 거리와 연속한 선분 사이의 회전각을 합한 비용이 최소인 경로를 찾는다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아날로그 시계 그리기HH:MM 형식의 시각이 주어지면 시침과 분침을 선분으로 래스터화해 고정 크기 ASCII 아날로그 시계 문자판을 정해진 문자 규칙에 따라 그린다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
침공외계 기지가 하나씩 세워질 때마다, 지금까지 세워진 모든 기지까지의 최단 거리가 K 이상인 마을 수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
차익거래 판별통화 간 환율이 주어질 때, 어떤 통화에서 출발해 교환을 반복하여 처음보다 더 많은 양으로 돌아올 수 있는지 판정합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 시간표각 테스트마다 주어진 연도에서 요일·공휴일 지정자 중 하나 이상을 만족하면서 쉼표로 나열된 날짜와 날짜 범위 안에 드는 날의 수를 센다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
버스 시계 읽기7세그먼트 시계의 부분 판독값 100개 이하와 연속 판독 사이 경과 분의 최소·최대 범위가 주어질 때, 각 판독 시각의 값을 알아내거나 가능한 시각의 개수를 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문제 난이도 측정하기1부터 N까지 수의 순열 세 개가 주어질 때, 세 순열에서 상대 순서가 모두 같은 쌍의 개수를 센다.	보통7	정렬분할 정복+2	아직 제출이 없습니다	3초	128 MB	채점 가능
자물쇠 공략하기주어진 K자리 자물쇠 설정에서 시작해 다른 모든 K자리 설정을 한 번 이상 방문하는 데 필요한 최소 회전 횟수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	5초	256 MB	채점 가능
홀짝 연락망 정리그래프와 각 정점의 차수 홀짝 요구(홀수 또는 짝수)가 주어질 때, 일부 간선만 남겨 모든 정점이 요구한 홀짝을 만족하도록 할 수 있는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나무 울타리좌표, 가치, 목재 길이를 가진 최대 16그루의 나무 중 일부를 잘라 남은 나무들의 볼록 껍질 둘레 길이만큼 목재를 확보하면서 잘린 나무 가치 합을 최소화한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
안전한 베팅N = 2K+1개의 홀수 칸이 원형으로 놓인 룰렛에서 K개 연속 칸을 덮는 세 개의 베팅으로 모든 칸을 덮으면서 세 베팅 가격 합의 최솟값을 구한다.	보통7	배열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정부 지원금각 패키지를 두 은행 중 하나에 순서대로 배정하면서 두 은행 총액의 순간 차이 절댓값 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도형 교차 판별정사각형, 직사각형, 선분, 삼각형, 다각형을 최대 26개까지 입력받아, 각 도형의 경계가 닿거나 교차하는 다른 도형을 모두 찾아 출력한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기업 아이덴티티최대 4000개의 짧은 소문자 문자열이 주어질 때, 모든 문자열에 연속 부분 문자열로 등장하는 가장 긴 문자열을 찾고 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Hypertheseus재귀적으로 주어지는 d차원 격자에서 벽과 T, S, M 칸이 하나씩 있을 때, 검을 얻기 전에는 M을 지나지 않으면서 T에서 S, M을 거쳐 다시 T로 돌아오는 최단 경로를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이항계수의 약수 개수주어진 n과 k마다 이항계수 C(n, k)의 서로 다른 약수의 개수를 구한다. n은 431 이하이다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
IVXLCDM소문자로 된 비문 한 줄이 주어질 때, 그 안에서 부분 수열로 읽을 수 있는 유효한 로마 숫자 가운데 가장 큰 값을 구하고, 없으면 0을 출력한다.	보통7	그리디문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소방관 (Firepersons)선형 점화식의 처음 k개 항과 계수가 주어질 때, 10000으로 나눈 나머지 수열의 i번째 항을 구한다. i는 10^9까지 가능하다.	보통7	수학행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일본 플로터 드라이버POINT, TEXT, LINE, CLEAR, PRINT 명령을 ASCII 격자에서 실행하고, 겹친 문자를 정해진 규칙으로 합쳐 각 그림을 테두리와 함께 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
육각형 경로나선형으로 번호가 매겨진 육각 격자에서 두 칸 사이 최단 경로의 길이와 그러한 최단 경로의 개수를 각 질의마다 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교통 체증 탈출6x6 격자에 놓인 자동차와 트럭을 미끄러뜨려 x 차량을 오른쪽 밖으로 내보내는 최소 이동 횟수를 구하고, 불가능하면 불가능하다고 출력한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
디스크 조각 모음N개 클러스터에 흩어진 K개 파일을 파일 순서대로 연속 배치하는 최소 클러스터 이동 횟수를 구한다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
텍스트 정렬하기목표 너비가 주어졌을 때 단어를 줄로 나누어 전체 간격 벌점의 합을 최소로 만들되, 한 단어만 있는 줄에는 500의 벌점을 매긴다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구멍 절단기종이 안쪽을 지나는 축에 평행한 절단선들이 만드는 구멍의 개수를 센다.	보통7	기하유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수상한 저택최대 10개의 방과 문, 다른 방의 불을 켜는 스위치가 주어질 때, 침실에 도착해 침실 불만 켜진 상태로 만드는 최소 이동 및 스위치 조작 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
S-님이동 집합 S가 주어질 때 각 S-Nim 위치가 이기는 위치인지 지는 위치인지 그런디 수를 구해 각 더미의 XOR로 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
실베스터 구성법실베스터 이중화 규칙으로 만든 아다마르 행렬에서 왼쪽 위 좌표로 지정된 작은 부분 행렬을 출력한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
느긋한 계산과 엄격한 계산Lisp 형태의 작은 언어에서 함수 정의를 읽고, 지연 평가(메모이제이션 포함)와 엄격 평가 각각에서 산술 연산이 몇 번 실행되는지 세어 출력한다. 끝나지 않는 식은 건너뛴다.	보통7	구현재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
관광객막힌 칸이 있는 격자에서 오른쪽·아래로 갔다가 위·왼쪽으로 돌아오는 두 경로가 방문하는 서로 다른 관심 지점의 최대 개수를 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우편함 제조사 문제폭죽 m개까지 견디는 동일한 우체통 k개가 있을 때, 견딜 수 있는 최대 개수를 정확히 알아내는 데 필요한 최악의 경우 폭죽 소비량의 최솟값을 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단순화된 λ-계산단순화한 람다 대수 식을 치환으로 평가하고, 함수 적용이 1000회를 넘으면 unterminated를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬 연결하기섬 다각형들을 꼭짓점 사이의 다리로 연결하되 각 다리는 물 위만 지나야 하며, 다리 길이 합의 최솟값과 다리 개수를 구한다.	보통7	기하최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 놓기주어진 높이의 두 건물 사이에 수평 다리 k개를 놓아 모든 층 쌍의 계단 이동 합을 최소로 만들고, 동점이면 가장 낮은 배치를 고른다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공정한 배심원단후보 풀에서 정확히 m명을 골라 방어 합과 기소 합의 차이 절댓값을 최소로 만들고, 그런 배심원단 중 두 합의 최댓값을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무선 방향 탐지기비컨의 좌표와 두 시각의 상대 방위, 배의 침로와 속력이 주어질 때 두 번째 측정 시각의 배 위치를 구하고, 하나로 정해지지 않으면 불가능을 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지옥에서 온 동료함정을 배치해 순찰원이 각 함정을 한 번씩만 써서 체류 시간과 이동 대상을 바꾸며, 마지막 방을 정상적으로 마칠 때까지 머무는 총 시간을 최대로 만든다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀수를 사랑하는 제빵사들홀수 개의 분필 표시가 있는 제빵사가 우승자가 되고 자신이 좋아하는 제빵사에게 표시를 하나 더하는 과정을 반복할 때, t번째 축하에서 우승자 수를 구한다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
인수 솔리테어1에서 시작해 c를 c+a로 바꾸되 a가 c를 나누고 b=c/a일 때 b를 비용으로 지불하며, N에 도달하는 최소 총비용을 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트2^N명이 겨루는 토너먼트 대진에서 선수 교체가 일어날 때마다 우승자의 위치와 특정 선수가 몇 라운드까지 이기는지를 답한다.	보통7	트리세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
LHC트리가 주어질 때 간선 하나를 추가해 만들 수 있는 최대 사이클 길이와, 그 길이를 만드는 정점 쌍의 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
반복도문자열의 서로 다른 모든 부분수열에 대해 등장 횟수의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Mhocskian 언어춤스키 정규형 문맥 자유 문법과 단어 목록이 주어질 때, 시작 변수에서 각 단어가 유도되는지 판정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
에디터 커서 이동각 줄의 길이가 80 이하인 N개 줄에서 커서를 시작 위치에서 끝 위치로 옮기는 데 필요한 화살표 키 입력의 최솟값을 구한다. 세로 이동은 줄 끝으로 잘린다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 큰 (탄소 제로) 발자국n 곱하기 m 크기의 숲에 나무 좌표들이 주어질 때, 내부에 나무가 하나도 없는 가장 큰 축에 평행한 직사각형의 넓이를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소방 호스둘레 1000000인 원형 도로에 소방전 k개를 놓아 H개 집에서 가장 가까운 소방전까지의 호 거리 최댓값을 최소로 만들고, 그 최솟값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동물 농장여러 우리가 벽을 공유하며 배치되어 있을 때, 모든 동물이 한 우리 안이나 우리 밖 한 영역에 모이도록 벽을 허무는 최소 비용을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Wowow친구의 (식별자, 레이팅) 집합에서 삽입, 레이팅 변경, K번째로 높은 레이팅을 가진 식별자를 묻는 질의를 처리한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무선 네트워크격자 교차점에 정수 중심과 정수 반지름을 가진 K개의 원이 주어질 때, 어떤 교차점이 받는 비트레이트 합의 최댓값과 그 최댓값을 얻는 교차점 수를 구한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저녁 식사G와 H로 이루어진 줄에서 같은 문자 K개 이상이 연속한 묶음을 반복해 제거할 때, 모두 없애는 최소 묶음 수를 구하고 불가능하면 -1을 출력한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼레이드4x4 격자에 대한 N개의 둘레 회전 명령 목록에서 Q번의 누적 갱신이 주어질 때, 각 갱신 후 명령을 모두 수행한 결과 격자를 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
King & Weber도로 쌍의 평행/교차 관찰이 주어질 때 일관성을 확인하고, 각 질의에 대해 두 도로가 반드시 평행한지, 반드시 교차하는지, 아니면 둘 다 가능한지 답한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌각 막대의 양 끝에 다른 막대나 음수 무게가 매달린 두 모빌이 회전으로 같아질 수 있는지 판정합니다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 볼링++길이 w인 창을 최대 k개 선택해 덮인 핀들의 합이 최대가 되도록 만든다. 창은 행 양 끝을 넘어가도 된다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 건설연결된 무방향 그래프가 주어질 때, 어떤 간선 하나를 제거해도 그래프가 연결 상태를 유지하도록 최소 개수의 간선을 추가하는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
CN 타워 2회전하는 전망대에서 카메라의 초기 방향을 정해 모든 랜드마크의 방위가 시야에 들어오게 하고, 플래시 충전 시간까지 포함한 최소 체류 시간을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자로 칠하기각 행과 열에서 별이 연속으로 나타나는 구간 길이가 주어질 때, 조건을 만족하는 격자 중 사전순으로 가장 작은 격자를 복원한다.	보통7	백트래킹구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피라미드 메시지 전달 방식순차 트리 순회에서 받은 수신자 목록이 주어질 때 트리를 복원하고, 병렬 순회로 절약되는 시간을 계산한다.	보통7	트리스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스팸웨이 대파업양방향 연락이 가능한 좀비들로 루트 트리를 구성해, 각 좀비의 메시지 처리 지연을 반영한 요청·응답 왕복 시간이 최소가 되도록 만든다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구간 덮기n x n 격자의 각 행에서 구간 [L(i), R(i)]의 모든 칸을 지나야 하며 왼쪽, 오른쪽, 아래로만 이동할 때 (1,1)에서 (n,n)까지 가는 최단 경로의 길이를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
하키 점수순서 없는 점수 쌍 x-y들이 주어질 때, 모든 쌍을 지나는 단조 격자 경로의 최소 개수를 구한다. 각 경로가 한 경기의 점수 변화를 나타낸다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
S와 KS와 K로 이루어진 이진 트리가 주어질 때 두 규칙을 더 이상 적용할 수 없을 때까지 반복 적용한 뒤 최종 트리 문자열을 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
서로 다른 부분 문자열문자열의 서로 다른 부분 문자열 개수를 빈 문자열과 전체 문자열까지 포함해 세며, 각 테스트 문자열은 길이 5000 이하다.	보통7	문자열트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
값싼 기름용량 f인 연료 탱크를 가진 차로 m×n 격자 도시를 (1,1)에서 (m,n)까지 이동할 때, 가격이 다른 주유소에서 기름을 사는 최소 비용을 구하거나 불가능하면 Stranded on the shoulder를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피트 스톱 전략랩마다 연료량에 따라 시간과 소모가 달라지고 피트 정지 비용도 주어질 때, 연료가 바닥나지 않으면서 L랩을 완주하는 최소 시간을 구한다.	보통7	동적 계획법수학	아직 제출이 없습니다	1초	128 MB	채점 가능
전략 폭격점이 최대 26개인 무방향 그래프에서 제거하면 A와 B 사이의 모든 경로가 끊기는 간선을 모두 찾아 입력 순서대로 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
콜라 아니면 초코 우유각 사람에게 Coke나 chocolate milk 중 하나를 배정해 원함, 싫어함, 같음, 다름, 조건부 요청을 모두 만족시키고, 알파벳 순으로 가장 앞서며 Coke를 우선하는 배정을 출력하거나 불가능을 알린다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밀리컨 기름방울 실험각각 오차 1퍼센트 이내로 측정된 전하 100개 이하가 주어질 때, 모든 측정값을 정수 배로 맞출 수 있는 가장 큰 기본 전하 e를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트의 추격판 크기와 폰, 나이트의 시작 위치가 주어질 때 나이트가 승리할 수 있는지, 무승부를 강제할 수 있는지, 패배하는지를 판정하고 최소 나이트 이동 수를 구한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자 산술주어진 세 단어에서 서로 다른 숫자를 각 알파벳에 대응시켜 첫 번째 단어와 두 번째 단어의 합이 세 번째 단어가 되도록 한 뒤 세 수를 출력한다.	보통7	백트래킹수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Hoppers격자 위에서 S에서 F까지 최소 도약 횟수를 구한다. 각 도약마다 속도 성분은 1 이하로 바뀌고 빈 칸에만 착지한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
추측 게임 II최대 8개의 추측과 응답이 주어질 때 4자리 비밀 코드가 이미 유일하게 정해졌는지, 있다면 비밀 코드를 알아낼 가장 작은 다음 추측은 무엇인지, 아니면 그런 추측이 없는지를 판정한다.	보통7	완전 탐색해시맵+2	아직 제출이 없습니다	2초	128 MB	채점 가능
엔트 수한 번 진행할 때마다 값을 1 줄인 뒤 자릿수는 그대로 두고 밑을 1 올리는Goodstein과 비슷한 수열을 따라가며, 항이 0이 되는 밑을 구하거나 2^60 전에 0에 도달하지 않음을 판정한다.	보통7	구현수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다중 다각수여러 다각수 인덱스와 시작값 s가 주어질 때, 주어진 인덱스 중 둘 이상에 대해 다각수인 수를 s 이상에서 다섯 개 찾아 출력한다. n = 0이면 입력이 끝난다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
BSP 트리p개의 기울어진 평면을 xz 평면에 삽입해 BSP 트리를 만들고 n개의 다각형을 리프 영역에 배정한 뒤, 트리가 정하는 그리기 순서대로 물체 이름을 출력한다.	보통7	기하트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
눈싸움정해진 교대 투척 순서와 명중 확률이 주어질 때, 각 선수가 자기 팀 승리 확률을 최대화하도록 표적을 정하며, 최적 플레이에서 A 승, B 승, 무승부 확률을 계산한다.	보통7	게임 이론확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
살얼음 위를 걷다안전한 다각형 안은 비용이 0이고 나머지 강 지점은 지나온 길이만큼 비용이 드는 상황에서 y=0에서 y=W까지 최소 비용 경로를 구한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
편향된 주사위편향된 주사위를 하나씩 떨어뜨려 쌓은 뒤, 위에서 보이는 면에 적힌 숫자의 개수를 세는 문제.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티세리 ACM구멍 없는 연결 폴리오미노가 주어질 때, 격자선을 따라 자르는 것만으로 도형을 정확히 덮는 축 정렬 직사각형 개수의 최솟값을 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형 포장하기직사각형 네 개가 겹치지 않게 들어가는 가장 작은 축 평행 외접 직사각형을 여섯 가지 기본 배치를 활용해 모두 찾는다.	보통7	완전 탐색기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쇼핑 특가정가와 묶음 할인 정보가 주어질 때, 목록에 있는 수량만 정확히 사면서 지불할 수 있는 최소 금액을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
숨겨진 코드코드 단어들과 긴 텍스트가 주어질 때, 길이 1000 이하의 서로 겹치지 않는 커버링 수열을 골라 사용한 코드 단어 길이 합의 최댓값을 구한다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 위에서 단어 만들기H 곱하기 W 글자 격자에서 오른쪽이나 위로만 이동하는 경로 중, 지나온 글자가 주어진 N개의 단어 중 하나를 이루는 서로 다른 경로의 수를 센다.	보통7	동적 계획법트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 무늬 패턴 찾기소 개체 수 배열에서 길이 K인 모든 구간 중 주어진 순위 패턴과 상대적 순서가 일치하는 구간을 모두 찾는다.	보통7	문자열 매칭슬라이딩 윈도우+1	아직 제출이 없습니다	1초	128 MB	채점 가능
축사 확장서로 겹치지 않는 최대 25000개의 축에 나란한 직사각형이 주어질 때, 다른 직사각형과 꼭짓점이나 변에서 닿지 않는 직사각형의 수를 센다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
밥 먹기번호 순서가 고정된 N마리의 소에 대해 두 소 사이 거리의 상한과 하한 조건이 주어질 때, 소 1과 소 N 사이 거리의 최댓값을 구하고 불가능하거나 무한히 커질 수 있는 경우를 판별한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능