문제

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

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

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

전체 결과문제 32797개

직렬/병렬 저항 회로보통6
그래프 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공원 산책보통6
정렬 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
비밀 다항식보통6
수학 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수업 시간표보통6
동적 계획법 정렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
합성어보통6
트라이 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주행 거리보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
페인트볼보통6
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
HST보통6
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
픽업 스틱보통6
위상 정렬 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
틱택토보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
불!보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
크레인보통6
완전 탐색 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
와이파이보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
친구 네트워크보통6
유니온 파인드 해시맵 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
열차 정렬보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
균형보통6
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토너먼트보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
환율보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보안 업체보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
번역 복원보통6
그래프 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
EKG 수열보통6
정수론 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수도관 파열 (개정판)보통6
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한8초메모리 제한128 MB
채점 가능
상자 밀기보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
녹아웃 토너먼트보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
1인용 “The Price is Right”보통6
동적 계획법 게임 이론아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슬롯머신 (Slots of Fun)보통6
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
H-준소수 세기보통6
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
여행 (2007)보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
WFF 'N PROOF보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카드 패보통6
트라이 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
C가 M을 앞지르는 시각보통6
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숲을 지나는 산책보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Ultra-QuickSort보통6
분할 정복 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
판돈 올리기보통6
확률 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Mint보통6
정수론 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팽창하는 막대보통6
이분 탐색 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
3의 거듭제곱보통6
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
업무 줄이기보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나무 위의 구슬보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
체스판 위의 벼룩보통6
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Dead Fraction보통6
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
생체 인식보통6
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
러시아 인형보통6
정렬 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
곱셈 지속수보통6
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
진법 정수 상수보통6
문자열 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유클리드 게임보통6
게임 이론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
막대로 정사각형 만들기보통6
백트래킹 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리가 아니라 스타(별) 구조?보통6
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이사 대작전 - Part IV보통6
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Pairsumonious Numbers보통6
정렬 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
판이 기울지 않게보통6
백트래킹 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수집합보통6
해시맵 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고퍼 II보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나누기보통6
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다리 건너기보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
서스캐처원보통6
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벌점과 상점보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
뱀보통6
기하 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고르고 나누기보통6
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
당구보통6
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
놋쇠 벽돌 배합하기보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두 시계가 다시 같은 시각을 가리킬 때보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
딕과 제인보통6
수학 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스투펜더스 맨보통6
스택 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상근이의 자물쇠보통6
동적 계획법 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
피보나치 수 분석보통6
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
오만과 편견 그리고 좀비보통6
완전 탐색 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조지 루카스와 1138보통6
분할 정복 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조약돌보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
All Your Base보통6
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어와 주기율표보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
넵튠호 탈출보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
필 인 더 블랭크스 (빈칸 채우기)보통6
완전 탐색 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나는 어둠을 공격한다!보통6
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
점토를 위한 물처럼보통6
시뮬레이션 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
케이블… 우주 공간에서!보통6
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다친 웜홀은 하나도 없었습니다...보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
벽 속의 또 다른 벽돌보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Schottkey 7th Path보통6
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최후의 카운트다운보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
캔디콘의 아이들보통6
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잔켄 택틱스보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빙고!보통6
완전 탐색 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
어떻게 잘라도보통6
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바운스보통6
DFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
블랙 비엔나보통6
완전 탐색 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게시판보통6
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고고 고렐리안보통6
그래프 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
졸업까지 걸리는 시간보통6
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
핑거페인팅 물감 키트보통6
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
송유관보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이중 시야보통6
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
떨어지는 잎보통6
트리 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교환 비율보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
루크 배치하기보통6
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
WIMP: 윈도우 관리 프로그램보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
은하계 수입보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
퍼즐 조각으로 정사각형 만들기보통6
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파티 게임보통6
문자열 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
직렬/병렬 저항 회로주어진 회로에서 직렬 및 병렬 저항 쌍을 반복해 합치고, A와 Z 사이의 등가 저항을 구해 출력하며 불가능하면 -1.000을 출력한다.	보통6	그래프시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공원 산책나무를 나타내는 점들과 나무를 지나지 않는 무한한 수평 또는 수직 경로가 주어질 때, 다른 나무에 가리지 않고 경로에서 수직 방향으로 보이는 나무의 수를 센다.	보통6	정렬해시맵+2	아직 제출이 없습니다	2초	128 MB	채점 가능
비밀 다항식음이 아닌 정수 계수를 가진 미지의 다항식에 대해 f(1)과 f(f(1))이 주어질 때, 그 다항식을 복원하거나 IMPOSSIBLE 또는 AMBIGUOUS를 판정한다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수업 시간표각 범주에서 수업을 하나씩 골라 수업 비용과 0번 위치에서 마지막 위치 L까지 이동하는 비용의 합을 최소화합니다.	보통6	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
합성어사전에 들어 있는 단어 중 더 짧은 두 사전 단어를 이어 붙여 만들 수 있는 단어를 모두 찾아 출력한다.	보통6	트라이문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주행 거리가중 무방향 그래프에서 길이가 R 이하인 간선만 사용해도 전체 그래프가 연결되는 최소 R을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
페인트볼서쪽 변에서 동쪽 변으로 가로지르는 경로가 원형 사격 범위를 피해 지나갈 수 있는지 판정하고, 가능하면 가장 북쪽의 진입점과 진출점을 구한다.	보통6	기하유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
HST세금 비율 범주와 월별 구매 내역이 주어질 때, 각 항목마다 세금을 반올림해 HST 총액과 PST와 GST 총액의 차이를 계산한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
픽업 스틱막대기 사이의 위에 놓인 관계가 주어질 때, 제거 순서 중 사전순으로 가장 작은 것을 출력하고 사이클이 있으면 IMPOSSIBLE을 출력한다.	보통6	위상 정렬그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
틱택토n x n 틱택토 판과 승리 길이 m이 주어질 때, 게임이 진행 중인지, 끝났는지(X, O, 무승부), 불가능한 상태인지 판정합니다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
불!벽과 시작 위치, 불타는 칸이 있는 격자에서 불이 매분 한 칸씩 번질 때 지훈이가 가장 빨리 격자 밖으로 나갈 수 있는 시각을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
크레인반지름이 주어진 15개 이하의 크레인 위치 중에서 두 위치 사이의 거리가 두 반지름의 합보다 큰 것들만 골라 반지름 제곱의 합이 최대가 되도록 한다.	보통6	완전 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
와이파이직선 도로 위 집들의 위치와 설치할 수 있는 접속점 개수 n이 주어질 때, 모든 집에서 가장 가까운 접속점까지의 거리 중 최댓값을 최소로 만드는 배치를 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
친구 네트워크친구 관계가 하나씩 생길 때마다 두 사람이 속한 친구 네트워크의 크기를 출력한다.	보통6	유니온 파인드해시맵+1	아직 제출이 없습니다	3초	256 MB	채점 가능
열차 정렬차량이 정해진 순서로 도착하고, 각 차량을 맨 앞이나 맨 뒤에 붙이거나 버릴 수 있으며 무게는 앞에서 뒤로 갈수록 줄어든다. 만들 수 있는 가장 긴 열차의 길이를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형배 옆면 외곽선 다각형이 주어질 때, 수면 위와 아래 부분의 무게중심을 각각 구해 Center of Effort가 앞인지 뒤인지 또는 균형인지와 두 x좌표의 차이를 소수 둘째 자리까지 출력한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트능력치가 다른 k명의 기사 중 2^e - k명에게 부전승을 주고 나머지를 짝지어, 각 짝의 능력치 차이 제곱 합을 최소로 만든다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
환율일별 캐나다 달러 대 미국 달러 환율과 환전 수수료 3%가 주어질 때, 마지막 날까지 보유할 수 있는 최대 캐나다 달러 금액을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보안 업체직선 위에 놓인 점들 사이 이동 시간이 주어지고, 시작점 a에서 출발해 모든 점을 방문할 때 각 점의 최초 도착 시각 합을 최소화한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
번역 복원두 언어로 된 두 단어 구문 목록이 각각 알파벳순으로 주어질 때, 단어 대 단어 일대일 번역 대응을 복원한다. 각 단어와 그 번역을 정렬해 출력한다.	보통6	그래프해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
EKG 수열EKG 수열을 1000000번째 항까지 만들고, 각 질의 정수 n이 처음 나타나는 위치를 1부터 세어 출력한다.	보통6	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수도관 파열 (개정판)작업반이 원점에서 출발해 최대 10개의 누수를 순서대로 방문할 때, 각 지점이 시작 시각까지 기다린다는 조건 아래 총 손실 물의 양을 최소로 만드는 방문 순서를 찾는다.	보통6	완전 탐색그리디+2	아직 제출이 없습니다	8초	128 MB	채점 가능
상자 밀기네 벽을 밀어 단위 상자를 이동시키되 반대쪽 벽에 상자가 꽉 찼을 때 멈추는 과정을 시뮬레이션하고, 최종 상자 위치를 위에서 아래로, 왼쪽에서 오른쪽 순으로 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
녹아웃 토너먼트토너먼트 결과가 주어질 때, 승패의 추이성을 가정하여 각 선수가 가질 수 있는 최고 순위와 최저 순위를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
1인용 “The Price is Right”G번의 추측과 L개의 생명줄이 주어질 때, 1부터 N까지의 어떤 가격이든 이길 수 있는 전략이 존재하는 가장 큰 N을 구한다.	보통6	동적 계획법게임 이론	아직 제출이 없습니다	1초	128 MB	채점 가능
슬롯머신 (Slots of Fun)삼각 격자에 놓인 글자들 중 세 위치가 정삼각형을 이루는 글자를 모두 찾는다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
H-준소수 세기4n+1 꼴 수만 다루는 세계에서 두 H-소수의 곱인 H-반소수를 h 이하 범위에서 세는 문제입니다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행 (2007)크기가 엄격히 작은 가방만 큰 가방 안에 넣을 수 있을 때, 바깥으로 나오는 조각의 최소 개수와 그 최소 개수를 유지하면서 가장 큰 조각에 담기는 가방 수의 최솟값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
WFF 'N PROOF주어진 논리 기호들의 개수로 만들 수 있는 가장 긴 정형식의 길이를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 패여러 개의 정렬된 카드 손패가 주어질 때, 공통 접미사를 공유하는 리스트를 병합하고 필요한 연결 리스트 노드의 총 개수를 구한다.	보통6	트라이문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
C가 M을 앞지르는 시각고속도로에서 관측된 다섯 번의 만남 시각이 주어질 때, C가 M을 추월하는 시각을 정확히 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숲을 지나는 산책가중치가 있는 무방향 그래프에서 1번에서 2번으로 가는 경로 중, 각 단계마다 2번까지의 최단 거리가 엄격히 줄어드는 경로의 수를 센다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Ultra-QuickSort서로 다른 정수로 이루어진 수열이 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값, 즉 역전의 개수를 구한다.	보통6	분할 정복정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
판돈 올리기라운드별 승리 확률이 주어질 때, 상한이 있는 마틴게일 전략이 k라운드부터 m라운드 사이 어느 시점에 이익을 내는 확률을 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Mint동전 두께들이 주어질 때, 서로 다른 네 가지 두께가 나누어떨어지는 길이를 만들 수 있는 길이라 하고, 각 목표 높이에 대해 그 이하에서 가장 가까운 길이와 그 이상에서 가장 가까운 길이를 구한다.	보통6	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팽창하는 막대양끝이 고정된 막대를 가열했을 때 가운데가 휘어 나온 거리를 원호의 기하와 이분 탐색으로 구한다.	보통6	이분 탐색기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
3의 거듭제곱3의 거듭제곱들로 만든 부분집합을 합 기준으로 정렬했을 때 n번째 부분집합의 원소를 오름차순으로 출력한다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
업무 줄이기단위당 비용 A와 절반 비용 B를 가진 각 업체별로 N을 정확히 M까지 줄이는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나무 위의 구슬각 정점에 상자가 있고 구슬의 총 개수가 정점 수와 같은 루트 트리에서, 간선을 따라 구슬을 옮겨 모든 상자에 구슬이 정확히 하나씩 있게 하는 최소 이동 횟수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체스판 위의 벼룩한 변의 길이가 S인 무한 체스보드에서 벼룩이 (x, y)에서 시작해 매번 (dx, dy)만큼 점프한다. 흰 사각형 내부에 처음 도착하는 점프 횟수를 구하거나, 영원히 도달하지 못함을 판정한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Dead Fraction반복되는 소수 부분이 잘린 소수가 주어질 때, 기록된 숫자를 만들어 내는 분모가 가장 작은 분수를 찾는다.	보통6	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
생체 인식같은 특징 순서로 주어진 두 다각형이 반사 없이 평행이동, 회전, 균일 확대로 겹쳐지는지 판정한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
러시아 인형높이, 지름, 벽 두께가 주어진 2n개의 인형을 완벽하게 겹쳐지는 n개짜리 두 사슬로 나눌 수 있는지 판정한다.	보통6	정렬그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
곱셈 지속수각 큰 정수 N에 대해 자릿수 곱이 N이 되는 가장 작은 여러 자리 수를 구하고, 없으면 존재하지 않는다고 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
진법 정수 상수각 문자열이 유효한 에이다 정수 상수인지 판정한다. 기반 정수의 기반 자리에 또 다른 기반 정수가 중첩될 수 있다.	보통6	문자열재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유클리드 게임두 수로 시작하는 유클리드 게임을 최적으로 둘 때 누가 이기는지 각 쌍마다 판정하고, 0 0이 나오면 멈춘다.	보통6	게임 이론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
막대로 정사각형 만들기길이가 서로 다른 막대 20개 이하가 주어질 때, 모든 막대를 네 변의 길이가 같은 네 그룹으로 나눌 수 있는지 판정한다.	보통6	백트래킹재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리가 아니라 스타(별) 구조?평면 위의 점이 최대 100개 주어질 때, 모든 점까지의 유클리드 거리 합을 최소로 하는 허브 위치를 하나 골라 그 최솟값을 반올림해 출력한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이사 대작전 - Part IV연료 탱크가 200리터인 트럭으로 출발지와 도착지에서 각각 절반을 채운 상태를 유지하며, 최대 100개의 주유소 가격을 고려해 최소 연료비를 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Pairsumonious NumbersN개 수의 모든 쌍별 합이 주어질 때, 원래 수 N개를 오름차순으로 복원하고, 가능한 답이 여러 개면 사전순으로 가장 앞선 것을 출력하거나 불가능을 보고한다.	보통6	정렬수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판이 기울지 않게받침점 두 개 위에 놓인 지레에서 상자가 넘어지지 않도록 n개의 상자를 하나씩 제거하는 순서의 수를 센다.	보통6	백트래킹비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수집합서로 다른 정수들의 집합이 주어질 때, 다른 세 원소의 합과 같은 가장 큰 원소 d를 찾는다.	보통6	해시맵완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고퍼 II각 gopher는 s*v 미터 이내의 구멍 하나에만 들어갈 수 있고, 구멍마다 한 마리만 수용한다. 매칭을 최대로 잡아 굶주린 gopher 수를 최소로 줄인다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나누기각 입력 t, a, b에 대해 (t^a-1)/(t^b-1)이 100자리 미만의 정수인지 판정하고, 정수이면 값을, 아니면 정해진 문구를 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 건너기n명의 이동 시간과 손전등 하나가 주어질 때, 최대 두 명이 함께 건널 수 있다는 조건에서 모두 건너는 최소 시간을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서스캐처원정수 좌표 꼭짓점으로 이루어진 다각형이 주어질 때, 다각형 내부에 완전히 포함되는 단위 정사각형의 개수를 센다.	보통6	기하수학	아직 제출이 없습니다	1초	128 MB	채점 가능
벌점과 상점운전자의 벌점과 공로점을 규칙에 따라 시간순으로 시뮬레이션하며, 점수가 바뀔 때마다 날짜와 점수를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뱀1000 x 1000 정사각형에서 각 뱀으로부터 거리 r 이상을 유지하며 서쪽 변에서 동쪽 변으로 가는 경로가 있는지 판정한다.	보통6	기하유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고르고 나누기각 줄마다 이항계수 C(p,q)를 C(r,s)로 나눈 값을 소수점 다섯 자리까지 반올림해 출력한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
당구테이블 크기, 이동 시간, 세로변과 가로변에서의 반사 횟수가 주어질 때, 중앙에서 출발해 제자리로 돌아오는 공의 발사각과 처음 속력을 구한다.	보통6	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
놋쇠 벽돌 배합하기구리 함량과 가격이 주어진 N개의 벽돌 종류에서 각 질의마다 서로 다른 M개를 골라 구리 합이 [MCmin, MCmax]에 들어가도록 최소 총가격을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 시계가 다시 같은 시각을 가리킬 때자정에 맞춘 두 개의 느린 12시간 아날로그 시계가 다음에 같은 시각을 가리키는 순간을 분 단위로 반올림해 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
딕과 제인스팟이 퍼프보다 s살 많고, 퍼프가 예르틀보다 p살 많으며, 스팟이 예르틀보다 y살 많을 때 세 동물의 현재 나이를 구한다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스투펜더스 맨각 번호 1번부터 N번이 두 번씩 나오는 수열이 주어질 때, 이 번호들이 하나의 닫힌 고리를 이루는 자기 교차 경로인지 판정한다.	보통6	스택구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
상근이의 자물쇠노드 N개를 가진 높이 균형 이진 트리의 모양 가짓수를 세어 마지막 9자리를 9자리로 채워 출력한다.	보통6	동적 계획법재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 수 분석16진수로 주어진 lo-hi 구간마다 구간에 들어가는 피보나치 수를 인덱스, 밑이 2인 로그, 소인수분해와 함께 출력한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오만과 편견 그리고 좀비18자리 이하의 수마다 자릿수를 같은 길이의 두 수로 나누어 곱이 원래 수가 되는지, 선행 0과 연속된 0의 제약을 지키며 판정한다.	보통6	완전 탐색백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조지 루카스와 1138주어진 숫자 문자열의 모든 자릿수를 사칙연산과 괄호로 조합할 때 만들 수 없는 가장 작은 양의 정수를 구한다.	보통6	분할 정복완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조약돌N×N 보드에서 대각선으로도 인접하지 않게 돌을 놓아 덮은 칸 값의 합을 최대로 만든다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
All Your Base오른쪽 n번째 자리의 밑이 n+1인 혼합 기수 체계에서 두 수를 읽어 주어진 덧셈이나 뺄셈을 수행하고, 같은 체계로 결과를 출력하거나 Invalid를 출력한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어와 주기율표각 단어를 원소 기호 열로 나누는데, 대소문자를 구분하지 않고 조각 수가 가장 적고 그다음 원자번호 합이 가장 작은 분해를 고른다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
넵튠호 탈출각 위치의 침수 시각과 이동 시간이 주어진 방향 그래프에서 S에서 R까지 익사하지 않고 도착할 수 있는 최단 시간을 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
필 인 더 블랭크스 (빈칸 채우기)최대 네 개의 빈칸이 있는 문장에 0부터 100까지의 수를 영어 단어로 채워 넣었을 때, 채운 단어까지 포함해 글자·모음·자음·특정 문자 개수를 세는 조건이 모두 참이 되는 해의 수를 구한다.	보통6	완전 탐색문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나는 어둠을 공격한다!주사위 6개 이하와 정수 보정값이 섞인 주사위 표기를 해석한 뒤, 합계가 목표값 이상이 되는 경우의 비율을 기약분수로 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
점토를 위한 물처럼블록과 빈 칸으로 이루어진 격자에서 네 방향으로 각각 세워 물에 담갔을 때 고일 수 있는 물의 양을 구한다.	보통6	시뮬레이션BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이블… 우주 공간에서!행성의 지름과 최대 100개 도시의 위도, 경도를 받아 모든 도시를 연결하는 데 필요한 최소 케이블 길이를 구해 가용 길이 L과 비교한다.	보통6	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다친 웜홀은 하나도 없었습니다...각 데이터셋에서 시작 연도로부터 목적 연도까지 웜홀을 이용해 왕복할 때 발생하는 최소 노화량을 구하고, 왕복이 불가능하면 IMPOSSIBLE을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
벽 속의 또 다른 벽돌벽돌마다 글자로 표시된 격자가 주어질 때, 제거한 칸이 위에서 아래로 이어지는 연결된 틈을 이루도록 최소 개수의 벽돌을 제거한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Schottkey 7th Path위치별 파일 목록과 사용자별 검색 경로가 주어질 때, 각 요청에 대해 두 글자까지 여유를 두고 일치하는 파일을 위치 우선순위에 따라 반환합니다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최후의 카운트다운카운트다운 시작 시각과 서로 다른 분에 걸린 조건부 홀드들이 주어질 때, 조건의 참·거짓 배정에 따른 전체 실제 소요 시간의 최솟값과 최댓값을 구한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
캔디콘의 아이들각 미로에서 왼손 법칙 경로와 오른손 법칙 경로, 최단 경로가 방문하는 칸 수를 차례로 출력한다.	보통6	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잔켄 택틱스지형 비용과 적 위협 규칙이 있는 육각 격자에서 일련의 이동을 검증하고, 최소 비용 경로를 찾아 남은 이동력을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빙고!각 열에서 이미 뽑힌 개수와 X개의 5x5 후보 패턴이 주어질 때, Y개를 합쳐 만든 당첨 패턴 중 하나를 완성하는 데 필요한 최소 추가 추첨 수를 구한다.	보통6	완전 탐색조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
어떻게 잘라도회전과 이동 명령으로 레이저 절단기의 경로를 따라가며, 이전 절단선과 교차해 구멍이 생기는 첫 번째 이동 번호를 찾는다.	보통6	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바운스육각 격자에서 위쪽 행에서 시작해 아래쪽 행을 지나 오른쪽 위쪽 행으로 돌아오는, 같은 타일을 두 번 쓰지 않는 최단 경로 중 주어진 길이의 반복 패턴을 이루는 문자열을 찾는다.	보통6	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
블랙 비엔나각 플레이어의 손패와 숨겨진 갱 카드, 심문 기록이 주어질 때, 자기 손패와 답변만으로 갱을 확정할 수 있게 되는 가장 이른 턴을 찾는다.	보통6	완전 탐색조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게시판보드 위에 놓인 최대 100개의 축에 나란한 직사각형이 주어질 때, 덮이지 않은 넓이, 최대 겹침 깊이, 그 깊이로 덮인 넓이를 구한다.	보통6	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고고 고렐리안새 행성을 기존 행성 중 가장 가까운 곳에 연결해 망을 만든 뒤, 다른 모든 행성까지의 최대 거리를 최소로 하는 행성 하나 또는 인접한 두 행성을 찾는다.	보통6	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
졸업까지 걸리는 시간선수 과목, 가을·봄 개설 학기, 학기당 수강 상한이 주어진 최대 12개 과목을 모두 이수하는 데 필요한 최소 학기를 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
핑거페인팅 물감 키트키트의 색 수 N과 색깔별 필요량, 회색 필요량이 주어질 때, 색을 섞어 회색을 만들면서 모든 요구량을 채우는 최소 키트 수를 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇격자에 쓰레기 칸이 주어질 때, 북서쪽에서 남동쪽으로 동쪽과 남쪽으로만 이동하는 로봇이 모든 쓰레기를 줍도록 하는 최소 로봇 수를 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
송유관우물 좌표가 주어질 때 N-S 파이프 길이 합을 최소로 하는 E-W 파이프 위치를 찾고, 69×19 이내면 축척에 맞춰 ASCII 지도를 그립니다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이중 시야여러 심볼의 픽셀 격자가 주어질 때, 각 심볼을 유일하게 식별하는 한 개 또는 두 개의 픽셀을 찾아 표시한다. 불가능하면 impossible을 출력한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
떨어지는 잎이진 탐색 트리에서 단계별로 제거된 잎 문자들이 주어질 때, 트리를 복원해 전위 순회 결과를 출력한다.	보통6	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교환 비율교환 비율 주장이 들어올 때마다 품목 간 비율을 관리하고, 각 질의에 대해 기약분수 비율 또는 알 수 없으면 물음표로 답한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
루크 배치하기벽이 있는 최대 4x4 보드에서 서로 잡을 수 없도록 룩을 최대로 놓는 문제입니다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
WIMP: 윈도우 관리 프로그램1024x1024 화면에서 겹치는 창들을 관리하며 클릭, 드래그, 확대, 닫기, 생성, 다시 그리기 이벤트를 처리하는 창 관리자를 시뮬레이션한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
은하계 수입각 은하에서 지구까지의 연결과 행성 사이의 중간 정거장마다 5%의 수수료를 뺀 수출 가치가 가장 높은 행성을 찾고, 동점이면 알파벳 순으로 앞선 행성을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼즐 조각으로 정사각형 만들기최대 5개의 조각을 회전이나 뒤집기 없이 사용해 4×4 정사각형을 정확히 채우고, 여러 해가 있으면 16글자 문자열이 사전순으로 가장 작은 배치를 출력한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티 게임서로 다른 대문자 이름 n개가 주어질 때, 이름의 절반은 S 이하이고 절반은 S 초과가 되게 하는 가장 짧은 문자열 S를 찾고, 같은 길이면 사전순으로 가장 작은 것을 고른다.	보통6	문자열정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능