문제

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

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

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

전체 결과문제 32797개

여행보통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아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
읽기보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한5초메모리 제한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
BFS 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도로보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
데이터 만들기 1보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
데이터 만들기 6보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
3D 프린터보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가짜 부동산보통7
기하 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
유니폼 서브트리보통7
트리 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
집 짓기보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
색상 팔레트보통7
트라이 비트 연산 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
가계부 들여쓰기 복원보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
다원소 이진 탐색 트리보통7
동적 계획법 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
성적보통7
그리디 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
교실 집중도보통7
구현 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
랠리보통7
동적 계획법 구현 +1아직 제출이 없습니다시간 제한6초메모리 제한128 MB
채점 가능
무기 시장보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
장애물 코스보통7
BFS 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
디스코보통7
구간 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Vang보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
프로세스보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
장작 더미보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
깃털보통7
시뮬레이션 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
자릿수 바꾸기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
케이크 자르기보통7
분할 정복 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
수영 대회보통7
정렬 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
직사각형 자르기보통7
수학 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
캡틴 라트비아보통7
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
격자 낙서보통7
시뮬레이션 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
IOI 사진보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어 지우기보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
점 배치보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ACM-Telecom보통7
트라이 그리디아직 제출이 없습니다시간 제한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초메모리 제한128 MB
채점 가능
오래된 돌 게임보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정사각형 부수기보통7
백트래킹 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
Roads Scholar보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
존의 여행보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파이프보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
SETI보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최소최대 삼각분할보통7
동적 계획법 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
무의미한 원소보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마법 왕국보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
격자 동물보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
게임보통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
채점 가능
철인 3종 경기보통7
기하 수학 +1아직 제출이 없습니다시간 제한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
채점 가능
로스웰의 UFO 정육면체보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
픽셀 셔플보통7
수학 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
버그 수집하기보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
창 그리기보통7
기하 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잭팟보통7
정수론 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
아틴 집합 계산기보통7
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
평범한 승차권보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
최대 공통 증가 부분 수열보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
불변 다항식보통7
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
이상한 정렬보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 위대한 최대공약수보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한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
게임 이론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
온라인 쇼핑보통7
완전 탐색 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비를 피하는 손님들보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
회문 수보통7
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원탁의 기사보통7
기하 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
탈출보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
피아의 파티보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제곱잉여보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Regetni보통7
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
여왕의 왕국보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
리스트 계산기보통7
구현 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
여행단체 인원수를 여행 구간에 짝지어 각 구간에 최대 한 단체만 배정할 때, 배정 가능한 여행의 최대 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼즐n x n 순열 판이 주어질 때, 행과 열의 순환 이동만으로 각 칸 (i,j)에 (i-1)*n+j가 놓인 목표 상태로 만들 수 있는지 판정한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제재소 두 곳나무들이 아래쪽 첫 제재소까지만 내려가도록 제재소 두 곳을 도로 위에 세워 운반 비용의 합을 최소화한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시프트 레지스터선형 되먹임 시프트 레지스터가 처음 2N번 출력한 비트열이 주어질 때, N개의 스위치 값을 복원하고 사전순으로 가장 작은 해를 출력하거나 불가능하면 -1을 출력한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행두 문자열이 주어질 때 모든 최장 공통 부분 수열을 사전순으로 중복 없이 출력한다.	보통7	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로와 일곱 난쟁이N개의 점과 여러 개의 직선이 주어질 때, 각 직선에 대해 모든 점이 한쪽에 있는지 아니면 두 그룹으로 나뉘는지 판별한다.	보통7	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공습DAG가 주어질 때 모든 정점을 덮는 정점 서로소 경로의 최소 개수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 시작연료통 용량 안에서 급유 가능 공항에서 연료를 채우며 시작 공항에서 목적지로 가는 최단 시간을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
읽기인접한 글자 사이 차이의 합이 N 이하인 비어 있지 않은 소문자 단어의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	5초	128 MB	채점 가능
요청용량 K인 캐시와 만료 시간이 있는 N개의 요청이 주어질 때, 모든 오프라인 교체 전략 중 최소 적재 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
요트 경주직선 위에 놓인 표지판들의 위치가 주어질 때, 이전 표지판에서의 거리를 누적해 더한 합이 최소가 되는 방문 순서를 찾는다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도망자경로, 문, 벽, 입구 하나로 이루어진 작은 격자 미로에서, 문 하나만 잠가 시작 칸에서 입구로 가는 길을 끊을 수 있는 모든 문을 찾는다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작업 실행단위 시간이 걸리는 N개 작업의 선행 관계 그래프가 주어질 때, 프로세서가 무한할 때의 최소 완료 시간과 그 시간 안에 끝내는 데 필요한 최소 프로세서 수를 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사이클 탐지정점이 20개 이하인 그래프에서 사이클에 속하는 각 간선마다 그 간선을 포함하는 서로 다른 단순 사이클의 개수를 센다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿼드트리N x N 이진 영상 두 개의 전위 순회 쿼드트리 문자열이 주어질 때, 픽셀별 AND 교집합 영상의 쿼드트리에 포함된 노드 수를 센다. 같은 색으로 채워진 사분면은 하나로 합쳐진다.	보통7	트리분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
식의 값시작값 a에서 연산 x#y = (x의 자릿수 합)*(y의 최대 자릿수) + (y의 최소 자릿수)만 사용해 K를 만드는 최소 연산 횟수를 구하고, 불가능하면 NEVAR를 출력한다.	보통7	BFS수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로N개의 축 정렬 직사각형의 변을 따라 A에서 B까지 가는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
데이터 만들기 1플로이드-워셜은 10^6번을 넘겨 시간 초과가 나고 다익스트라는 그 이하로 통과하는 최단 경로 테스트 입력을 정수 개수가 최소가 되도록 하나 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
데이터 만들기 6고정된 규칙에 따라 K개의 삼각형으로 이루어진 가중 방향 그래프와 Q개의 질의를 출력하여, ModifiedDijkstra는 카운터 한계를 넘고 OptimizedBellmanFord는 넘지 않게 만든다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
3D 프린터다각형 면으로 주어진 서로 겹치지 않는 최대 100개의 볼록 다면체 합집합의 부피를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가짜 부동산실수 좌표를 가진 최대 5000개의 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구하고 소수점 둘째 자리까지 반올림해 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	10초	128 MB	채점 가능
유니폼 서브트리괄호로 표현된 트리가 주어질 때, 각 깊이에서 자식 수가 같은 uniform subtree를 모두 찾아 사전순으로 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	3초	128 MB	채점 가능
집 짓기공장은 목재 Y개와 부지 1칸을 차지하고 하루에 10개의 목재를 생산하며 목재는 밤마다 사라질 때, L채의 집을 모두 짓는 최소 일수를 구한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
색상 팔레트K비트 색을 삽입하면서, 각 질의 색에 대해 일치하는 비트가 가장 많은 저장된 색을 찾고, 동점이면 가장 작은 값을 반환한다.	보통7	트라이비트 연산+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
가계부 들여쓰기 복원각 항목의 금액이 바로 아래 자식들의 합과 같은 전위 순서 금액이 주어질 때, 각 줄의 0부터 시작하는 들여쓰기 깊이를 사전순으로 가장 작게 복원한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다원소 이진 탐색 트리정렬된 검색 확률과 레벨별 노드 용량이 주어질 때, 다중 원소 이진 탐색 트리의 최소 평균 탐색 연산 횟수를 구한다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
성적발표 순서에 주쿠를 끼워 넣어 받는 점수 합을 최대로 만드는 자리를 찾는다. 점수는 상대가 먼저 채점했는지에 따라 실제 값이나 되돌려받은 값이 된다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
교실 집중도숫자 격자에서 두 칸을 정확히 한 번 맞바꿔, 각 칸이 상하좌우 이웃과 가지는 절댓값 차 평균의 총합을 최대로 늘렸을 때의 증가량을 구한다.	보통7	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
랠리최대 25개의 주유소 중 일부에서 연료를 채우며 총 주행 시간과 주유 시간의 합을 최소화한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	6초	128 MB	채점 가능
무기 시장1번 주에서 N번 주까지 총 길이가 K 이하인 경로를 따라 운반할 수 있는 총기 수의 최댓값을 구한다. 경로 위 각 주는 운반 상한을 두며 1번과 N번 주에는 상한이 없다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
장애물 코스원점에서 정지해 있는 퍽을 1초마다 한 방향에서 쳐서 각 속도 성분을 1 m/s씩(최대 7) 바꾸며, 막대 장애물에 닿지 않고 정확히 목표점에서 한 번의 1초 이동을 마치는 최소 시간을 구한다.	보통7	BFS기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
디스코길이 L의 전등 줄에서 서로 떨어진 N개의 켜진 구간과 각 구간을 뒤집는 M개의 스위치가 주어질 때, 일부 스위치만 눌러 모든 전등을 끌 수 있는지 판정한다.	보통7	구간그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Vang격자 모양의 운동장에서 경비원은 한 번에 두 칸, 죄수는 한 칸 또는 제자리에 움직일 때, 경비원이 죄수를 잡는 자기 차례 번호를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
프로세스N개의 작업 큐와 K번의 프로세스 분할 한도가 주어질 때, 프로세스마다 초당 작업 하나를 처리한다고 할 때 모든 작업을 끝내는 최소 시간을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
장작 더미길이가 주어진 N개의 통나무를 한 개 층과 가로 층이 번갈아 쌓이는 규칙에 따라 쌓을 때 통나무 더미의 최소 높이를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
깃털회오리바람의 방향이 매초 시계 방향으로 바뀌는 격자에서 깃털이 이동한다. 깃털이 멈춰 안착하는지, 섬 밖으로 날아가는지, 영원히 떠도는지를 판정하고 해당 칸을 출력한다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
자릿수 바꾸기한 번에 한 자리씩 바꾸면서 매번 M으로 나눈 나머지가 엄격히 커지도록 N을 변화시킬 때 도달할 수 있는 가장 큰 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
케이크 자르기케이크를 같은 크기와 같은 개수의 양초를 가진 두 조각으로 계속 반씩 자를 때, 마지막에 남을 수 있는 서로 다른 직사각형 조각의 수를 센다.	보통7	분할 정복재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
수영 대회정렬한 수영 기록을 크기가 A 이상 B 이하인 연속 구간으로 나누어, 각 구간의 최대-최소 차이 중 최댓값을 최소로 만든다.	보통7	정렬동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
직사각형 자르기긴 변의 길이가 모두 다른 K개의 직사각형이 주어질 때, 이 조각들로 정확히 잘라낼 수 있는 원래 직사각형의 짧은 변 길이를 모두 구한다.	보통7	수학정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
캡틴 라트비아세로로 긴 복도에서 (X,0)에 선 영웅이 왼쪽 벽과 오른쪽 벽의 한 점씩을 향해 방패를 던질 때, 삼각형의 경계에 놓이는 적의 최대 수를 구한다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
격자 낙서경계의 한 점에서 45도 대각선을 긋고, 막히거나 닫힐 때까지 수직인 선분을 이어 그린 뒤, 잘려 나온 최소 사각형의 개수를 센다.	보통7	시뮬레이션기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
IOI 사진여러 주문이 장소와 롤 번호, 사진 번호 범위로 주어질 때, 각 사진을 개별 인화하거나 롤 전체를 인화하거나 모든 롤을 한 번에 인화하는 세 가지 방식으로 최소 비용을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 지우기어떤 단어의 모든 열에서 다음 줄 같은 열에 글자나 별표가 없거나 그 단어가 마지막 줄에 있으면, 문단 전체에서 같은 단어를 모두 공백으로 지우는 과정을 더 이상 지울 단어가 없을 때까지 반복한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점 배치n개 점 사이의 방향 관계 규칙이 최대 10000개 주어질 때, 모든 규칙을 만족하는 좌표 배치가 존재하는지 판정한다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
ACM-Telecom8자리 번호마다 부과 요금을 정하는 접두사 표가 주어질 때, 모든 번호의 요금을 그대로 유지하는 최소 행 수를 구한다.	보통7	트라이그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
아프슝 피자 배달교차로마다 신호등이 일정 주기로 바뀌는 격자 도로 지도에서 S에서 D까지 가는 최소 시간을 구하고, 불가능하면 impossible을 출력한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주택 단지각 부지는 한 소유자의 건물만 철거할 수 있고 각 소유자는 한 부지에서만 철거될 수 있을 때 지을 수 있는 h×w 단지의 최대 개수를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
환영 추격장애물이 있는 격자와 각 추격 이동을 걸음 수 범위로 기록한 로그가 주어질 때, 전체 기록과 모순되지 않는 시작 칸의 수를 센다.	보통7	배열완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼즐스탄N개의 그룹에 속한 M개의 물품과 같은 주인인지 다른 주인인지 알려주는 진술이 주어질 때, 각 물품의 주인을 모두 복원한다.	보통7	유니온 파인드백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게으른 수학 강사연산자 우선순위가 같고 왼쪽에서 오른쪽으로 계산하는 두 산술식을 단일 문자 변수에 대한 다항식으로 보고 동치인지 판정한다.	보통7	해시맵문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
편의점 알바각 지원자가 정해진 시각에 시작하는 8시간 근무를 할 때, 하루 24시간 각 시간대의 필요 인원을 모두 채우면서 고용하는 지원자 수를 최소로 줄인다.	보통7	그리디완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
오래된 돌 게임일반 트리 최대 10개에 대해, 모든 자식이 돌을 하나씩 가질 때 부모로 합치는 규칙을 지키며 뿌리에 돌을 놓는 데 처음 필요한 최소 돌 개수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 부수기일부 성냥개비가 제거된 n x n 격자(n <= 5)가 주어질 때, 남은 정사각형을 모두 없애기 위해 추가로 제거해야 할 성냥개비의 최소 개수를 구한다.	보통7	백트래킹비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
Roads Scholar가중 그래프와 도시, 도로 위 표지판 위치가 주어질 때, 표지판 뒤 교차로에서 출발하는 최단 경로가 그 도로로 시작하는 도시를 모두 찾아 반올림한 거리와 함께 출력한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
존의 여행연결된 다중 그래프에서 모든 도로를 한 번씩 지나는 오일러 회로를 찾되, 첫 도로의 작은 끝 교차점에서 시작해 도로 번호 순서가 사전순으로 가장 작은 회로를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파이프각 모듈 사이 벽에 비용이 주어진 격자에서 서비스 모듈에서 시작해 모든 모듈을 한 번씩 지나 다시 돌아오는 최소 비용 순환 경로를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
SETI소수 p 위에서 정의된 다항식의 k = 1부터 n까지의 값이 주어질 때 계수 a_0부터 a_{n-1}을 복원한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최소최대 삼각분할단순 다각형의 삼각분할 중 가장 큰 삼각형의 넓이가 최소가 되는 분할을 찾아 그 넓이를 출력한다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
무의미한 원소인접한 원소의 합으로 배열을 반복해 하나의 값만 남을 때까지 줄이고 m으로 나눈 나머지를 구할 때, 최종 값에 영향을 주지 않는 원래 위치를 모두 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마법 왕국도시 100개 이하의 그래프에서 두 사람이 항상 인접한 서로 다른 두 도시에 있어야 한다는 조건 아래, 각자 또는 동시에 포털을 타고 목표 인접 쌍까지 이동하는 최소 이동 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
격자 동물회전과 뒤집기를 같은 것으로 볼 때 w x h 직사각형 안에 들어가는 자유 n-폴리오미노의 개수를 센다. n은 10 이하이다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
게임합과 곱을 아는 두 사람이 '모르겠다'를 M번 말한 뒤 정답을 맞히는 상황에서, 주인이 고를 수 있었던 모든 두 수의 쌍을 N 범위 안에서 찾는다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
재미있는 수K와 M이 주어질 때, 1부터 N까지의 수를 사전순으로 나열했을 때 K가 M번째에 오는 가장 작은 N을 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고스트 버스터즈원점에서 옥탄트 X,Y,Z >= 0 안으로 쏜 광선이 최대한 많은 구를 스치도록 조준할 때 파괴할 수 있는 구의 최대 개수를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 팀으로 나누기서로 아는 사람끼리만 같은 팀이 되도록 N명을 두 팀으로 나누고, 두 팀 크기 차이를 최소로 할 때의 두 크기를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 짧은 올바른 괄호 문자열괄호 문자열이 주어질 때, 이를 부분 수열로 포함하는 가장 짧은 규칙 괄호열의 길이를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
철인 3종 경기각 선수마다 세 구간 길이를 양수로 잡아 그 선수의 총 시간이 유일하게 최소가 되도록 만들 수 있는지 판정한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도미노 퍼즐주어진 도미노에 조각을 최소 비용으로 추가해 모든 조각을 끝 수가 맞닿는 한 줄로 놓을 수 있게 만든다. 값 1부터 6까지의 그래프에서 오일러 경로를 완성하는 문제다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
컴퓨터 대화파일 이름을 이름 부분과 확장자 부분으로 나누어 두 클라이언트가 주고받는 '모르겠다' 메시지를 모의 실험하고, M번의 메시지 후에도 가능한 파일을 찾는다.	보통7	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사전단어 목록이 주어졌을 때, 같은 첫 글자로 시작하는 연속 구간마다 첫 단어를 지우고 첫 글자를 떼어낸 나머지가 다시 사전이 되도록 앞에 공백을 넣어 사전을 만든다.	보통7	트라이재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
갱스터문 열림 상태가 단위 시간당 1 이하로 변하는 규칙 아래, 0에서 시작해 각 갱스터의 도착 시각에 그의 뚱뚱함과 상태가 일치하도록 조절해 얻는 총 재산의 최댓값을 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구매 또는 건설최대 8개의 서브네트워크 중 일부를 사고 나머지 도시를 간선으로 이어, 모든 도시를 연결하는 최소 총비용을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로스웰의 UFO 정육면체정수 좌표에 놓인 거울이 있는 정육면체에서 아래로 들어오는 모든 광선을 추적해 각 면으로 나가는 광선 수와 반사 횟수를 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
픽셀 셔플n x n 픽셀 격자에 적용되는, 32개 이하의 이름 붙은 변환으로 만들어진 순열이 주어질 때, 원래 영상으로 돌아오는 가장 작은 양의 거듭제곱을 구한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
버그 수집하기무작위로 나오는 (분류, 하위 시스템) 쌍이 n개 분류와 s개 하위 시스템을 모두 한 번씩 덮을 때까지 걸리는 일수의 기댓값을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	64 MB	채점 가능
창 그리기구멍 없는 직교 다각형의 경계가 주어질 때, 다각형을 정확히 분할하는 겹치지 않는 축 정렬 직사각형의 최소 개수를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
잭팟주어진 n개의 수 중 하나로라도 나누어떨어지는 정수가 [-k, k]에 몇 개 있는지 세고, 그 극한 비율을 기약분수로 출력한다.	보통7	정수론조합론+1	아직 제출이 없습니다	2초	64 MB	채점 가능
아틴 집합 계산기유한 상속 집합을 다루는 작은 언어를 해석해 대입, 표현식, 관계식을 계산하고 축약된 정규 표현을 출력한다.	보통7	문자열구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
평범한 승차권길이 2N인 티켓 문자열에서 물음표를 0부터 9까지 채울 때, 앞 절반의 곱과 뒤 절반의 곱이 같은 경우와 다른 경우의 수를 각각 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
최대 공통 증가 부분 수열두 정수 수열이 주어질 때, 두 수열의 가장 긴 공통 증가 부분수열의 길이를 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
불변 다항식차수가 d 이하인 두 변수 실수 다항식 가운데 2π/n만큼의 회전에 대해 불변인 것들의 벡터 공간 차원을 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이상한 정렬어떤 원소도 바로 앞 원소보다 정확히 1만큼 크지 않도록 수열을 재배열하되, 사전순으로 가장 작은 순서를 출력하고 불가능하면 No solution을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 위대한 최대공약수대각선이 1, 위 대각선이 1, 아래 대각선이 -1인 삼중대각 행렬의 행렬식 두 개가 주어질 때, 그 둘의 최대공약수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
충돌 횟수직선 위에서 등속으로 움직이는 동일한 공들이 충돌하면 속도를 교환한다. 전체 충돌 횟수를 구하고, 무한히 충돌하면 987654321987654321을 출력한다.	보통7	정렬수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비속어 사전사전 단어들과 텍스트가 주어질 때, 어떤 단어를 부분수열로 포함하는 텍스트의 가장 짧은 접두사 길이를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
헥사로만 수16진 로마 숫자를 읽고 각 16진 자릿수마다 덧셈 표기와 뺄셈 표기 중 기호가 적은 쪽을 골라 쓰며, +, -, * 식을 계산해 다시 16진 로마 숫자로 출력한다.	보통7	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
터널 속의 광선단위 높이 터널의 바닥 꼭짓점들이 주어질 때, 연속한 변환기 사이의 직선 광선이 터널 안에 엄격히 머물도록 하는 최소 변환기 수를 구한다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
암호 키B가 10^18까지 커질 수 있고 B-A는 100 이하일 때, (K-1)!이 K^2의 배수가 아닌 홀수 K를 [A, B]에서 모두 찾는다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체스판 위의 게임M x N 판 위의 (p, q)-리퍼 K개로 이루어진 게임에서 두 사람이 최적으로 둘 때 승자를 판정한다.	보통7	게임 이론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
온라인 쇼핑행렬의 행과 열을 자유롭게 재배열해 가격을 행 우선으로 이어 붙인 문자열이 사전순으로 가장 작아지도록 만든다.	보통7	완전 탐색정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비를 피하는 손님들손님의 위치와 속도, 우산의 위치, 그리고 남은 시간 t가 주어질 때, 각자 도달 가능한 우산에 최대 몇 명을 연결할 수 있는지 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
회문 수임의의 진법 b로 주어진 작은 구간의 각 수에 대해, 뒤집어 더하기를 최대 l번 적용해 회문에 도달하지 못하는 수의 개수를 센다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원탁의 기사반지름이 n인 원 위에 유리수 각도로 놓인 의자들의 위치가 주어질 때, 두 의자 사이의 최대 직선거리를 소수점 둘째 자리까지 구한다.	보통7	기하투 포인터+2	아직 제출이 없습니다	2초	128 MB	채점 가능
탈출1초에 한 칸씩 움직이며 되돌아가기가 금지된 상태에서, [t, t+d) 시간 창 안에 제임스가 픽업 지점에 도착할 수 있는 가장 이른 시각을 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피아의 파티지름 d인 원 위에 주어진 c개의 점 중 네 개를 골라 사각형 넓이가 최대가 되도록 배치한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제곱잉여홀수 소수 p와 정수 a가 주어질 때 르장드르 기호 (a/p)를 이차 상호 법칙으로 계산한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Regetni주어진 정수 좌표 점들 중 세 점을 골라 만든 삼각형의 넓이가 정수인 경우의 수를 구한다. 넓이가 0인 일직선 삼각형도 포함한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여왕의 왕국기둥이 공격을 막는 n×n 판에서 서로 공격하지 않는 여왕의 최대 개수와 그 최대를 이루는 배치 수를 구한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
리스트 계산기슬라이싱, 단항 및 이항 원소별 연산, 연결, 한 글자 변수 대입을 지원하는 작은 리스트 언어 해석기를 구현한다.	보통7	구현재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능