문제

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

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

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

전체 결과문제 32797개

땅따먹기어려움8
정렬 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
플러드 필 (Flood Fill)어려움8
유니온 파인드 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
우유 패턴어려움8
문자열 매칭 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
은빛 수련 연못어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화재 대피 계획어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농장 수확하기어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직사각형 그림어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
관광어려움8
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최소 비용 접두사 자유 언어어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
새로운 섬어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
샤리프 슈퍼컴퓨터어려움8
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원 예술 작품어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이상한 비트어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
누리카베어려움8
백트래킹 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
매머드에 맞서서어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형 피자어려움8
백트래킹 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형과 사각형어려움8
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
케이크 나누기어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
퀠링 블레이드어려움8
그리디 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
볼 머신어려움8
트리 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
브룬힐데의 생일어려움8
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
눈 위의 발자국어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1300 MB
채점 가능
구간어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
열차 시간표어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최적 프로그램어려움8
완전 탐색 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
영상 감시어려움8
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우로보로스 뱀어려움8
조합론 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
접어 만드는 입체 전개도어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Append — 부호열 분할 개수어려움8
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
양철 절단기어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
L-시스템 부분 문자열어려움8
문자열 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구간어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
엄격하게 내접하는 닮은 삼각형어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제노시맨틱스어려움8
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
창으로 화면 채우기어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
별어려움8
기하 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Hexagon어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
함선어려움8
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
완전 해시어려움8
해시맵 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
호텔 예약어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빈번한 값어려움8
세그먼트 트리 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
종이 접기어려움8
동적 계획법 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
덧셈 체인어려움8
DFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
무당벌레 리사와 고장 난 계산기어려움8
BFS 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
거미 사이먼어려움8
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
단순 다각형어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
도미노 채우기어려움8
백트래킹 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
금연 구역어려움8
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
피라미드 경비병어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거짓 편지어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
레일 위의 로봇어려움8
그래프 기하 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
국제 대학생 프로그래밍 대회어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
신중한 성명어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리 삽입 순열 세기어려움8
트리 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버스를 잡아라!어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Money Money Money, Must Be Funny어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
모든 친구어려움8
그래프 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보드 게임어려움8
게임 이론 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
무너진 도로망어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바둑 끝내기어려움8
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
요원어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Boatherds어려움8
분할 정복 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사악한 바스커 가문의 신어려움8
문자열 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
진법 표기 복원어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
종이 자르기어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
부활절 연휴 스키 여행어려움8
이분 탐색 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지하철 노선 계획어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폭발하는 CPU어려움8
정수론 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
퀀텀어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비행 허가 요청어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
연결된 기브(Connected Gheeves)어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
회전하는 전광판어려움8
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ACM 지하철어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소프트웨어 회사어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
변환된 혜성어려움8
문자열 매칭 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
전쟁의 바람어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
스위치어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
원반 정리하기어려움8
동적 계획법 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
영양분 나무어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지오덕을 조심하라어려움8
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
묵직한 동전 문제어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게리맨더링어려움8
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
생명의 기원어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Jengaism어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Orko어려움8
게임 이론 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
집중력 카드어려움8
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
큐브어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
포스트 대응 문제어려움8
BFS 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정수 분할어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
몸값 요구서어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
31 게임어려움8
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Manelzuma's Revenge어려움8
재귀 분할 정복아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
채점어려움8
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
달팽이어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
철도 연결어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사슬에 갇힌 최단 경로어려움8
기하 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제네릭 포커어려움8
조합론 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
땅 한 조각어려움8
슬라이딩 윈도우 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
젖소 스키장어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구름어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
땅따먹기N개의 직사각형을 묶음으로 나누어 각 묶음의 최대 너비와 최대 높이의 곱의 합을 최소로 만든다.	어려움8	정렬동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
플러드 필 (Flood Fill)M개의 점과 거리 기준 D가 주어질 때 택시 거리가 D 이하인 점들을 연결 요소로 묶고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.	어려움8	유니온 파인드정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
우유 패턴정수 N개가 주어질 때, 겹치는 등장을 포함해 K번 이상 반복되는 가장 긴 연속 부분 수열의 길이를 구한다.	어려움8	문자열 매칭이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
은빛 수련 연못나이트 이동을 하는 격자에서 소가 시작점에서 도착점까지 갈 수 있도록 새 수련잎을 최소로 놓고, 그때의 최단 경로 수를 세는 문제입니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화재 대피 계획벽, 꽃, 사람, 출구가 있는 격자에서 모든 사람이 같은 초에 같은 칸에 있을 수 없다는 조건 아래 전원이 출구에 도착하는 최소 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 수확하기체커보드 2x2가 없는 1과 2 작물 격자에서, 같은 작물이거나 이미 수확한 빈 칸으로만 이동할 수 있을 때 전체를 수확하는 최소 커터 교체 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형 그림사각형의 포함 관계 트리와 사진 사각형의 크기가 주어질 때, 각 형제 그룹을 가로 또는 세로로 배치해 루트 사각형의 넓이를 최소로 만든다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
관광두 사람이 각각 B 간선과 W 간선만 이용해 출발지에서 도착지까지 이동하며 하루씩 머무를 수 있을 때, 같은 날 밤 두 사람 사이 거리의 제곱의 최댓값을 최소로 만든다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최소 비용 접두사 자유 언어문자 비용이 주어진 d개 문자로 정확히 n개 단어의 접두사 없는 집합을 만들 때 최소 총비용을 구한다. 여러 테스트 케이스가 0 0으로 끝난다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 섬간선 i의 비용이 2^i인 그래프에서 연결성을 유지하고 모든 정점 쌍 거리가 원래의 두 배를 넘지 않도록 가장 저렴한 간선 집합을 제거한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
샤리프 슈퍼컴퓨터0과 위쪽 마스터 높이 H 사이에서 서로 다른 양의 정수 높이를 노예 프로세서에 배정해, 빨간 케이블 길이를 정확히 맞추고 모든 노예 쌍의 거리가 허용된 파란 길이가 되게 하며, 출력 수열이 사전순으로 가장 작은 해를 찾는다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원 예술 작품최대 100개의 색칠된 점이 주어질 때, 같은 색 두 점을 지나며 다른 색 점을 포함하지 않는 원이 존재하는 색의 개수를 센다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이상한 비트12비트 레지스터의 초기 값과 목표 값이 주어질 때, 레지스터 내부와 사이의 인접 비트 교환을 최소 횟수로 수행해 목표 상태로 만드는 문제이며, 불가능하면 Impossible을 출력한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
누리카베9x9 이하 격자에서 여섯 가지 연결 및 개수 규칙을 만족하도록 각 칸을 검은색이나 흰색으로 칠해 Nurikabe 퍼즐을 푼다.	어려움8	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
매머드에 맞서서각 인간 행성을 많아야 하나의 외계 행성에 배정하고 출발 연도를 정해, 도착 시 함대가 이기도록 하면서 마지막 외계 행성이 함락되는 연도를 최소화한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 피자N개의 정삼각형 조각을 변으로 이어 붙여 만든 서로 다른 연결 도형의 개수를 센다. 회전과 평행이동으로 겹치는 도형은 같은 것으로 보고 뒤집기는 허용하지 않는다.	어려움8	백트래킹구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형과 사각형두 삼각형과 사각형이 주어질 때, 두 삼각형을 겹치지 않게 변 하나를 붙여서 주어진 사각형을 평행이동, 회전, 대칭으로 만들 수 있는지 판정한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크 나누기서로 떨어진 두 볼록 다각형이 주어질 때 두 도형의 넓이를 동시에 이등분하는 직선을 찾아 기울기와 절편을 100만 배 한 정수로 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
퀠링 블레이드무기 선행 조건이 트리를 이루고 각 무기에 비용과 이익이 있을 때, 루트를 최소 시간에 얻으면서 시간에 따른 보유 이익의 합을 최대로 하는 구매 순서를 구한다.	어려움8	그리디DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
볼 머신루트가 있는 트리에서 공을 떨어뜨리면 정해진 우선순위를 따라 굴러가고, 공을 하나 빼면 위쪽 공들이 내려오는 기계를 시뮬레이션하며 마지막으로 멈춘 노드나 움직인 공의 수를 출력한다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
브룬힐데의 생일주어진 소수 집합의 수를 불러 n을 p*floor(n/p)로 바꾸는 과정을 거쳐 0으로 만드는 최소 호출 횟수를 각 n에 대해 구하고, 불가능하면 oo를 출력한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
눈 위의 발자국각 칸에 가장 나중에 지나간 동물(R 또는 F)이 표시된 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1300 MB	채점 가능
구간각 구간 [a_i, b_i]마다 최소 c_i개의 정수를 포함해야 할 때, 모든 조건을 만족하는 가장 작은 정수 집합의 크기를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
열차 시간표직행 열차 구간들로 이루어진 네트워크에서, 출발이 더 늦지 않고 도착이 더 이르지 않은 다른 여정이 없을 때 최적인 1번 도시에서 n번 도시로 가는 모든 여정을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최적 프로그램각 입력/출력 쌍에 대해 ADD, SUB, MUL, DIV, DUP만 사용하는 스택 기계 프로그램 중 10개 이하 명령으로 함수를 계산하는 가장 짧은 프로그램을 찾는다.	어려움8	완전 탐색DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
영상 감시직교 단순 다각형이 주어질 때, 내부 전체가 보이는 한 점이 존재하는지 판정한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우로보로스 뱀n과 k가 주어질 때, 크기 n의 가장 작은 오우로보로스 수로 만든 드 브루인 원에서 위치 k부터 시작하는 n비트 값을 구한다.	어려움8	조합론비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
접어 만드는 입체 전개도단위 정사각형으로 이루어진 전개도와 각 공유 모서리의 접기 방향이 주어질 때, 접었을 때 닫힌 곡면이 되는지 판정하고 그 부피를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Append — 부호열 분할 개수LZ 방식으로 인코딩된 (뒤 참조 거리, 길이) 쌍의 목록이 주어질 때, 원래 문자열을 재현하는 두 개의 비어 있지 않은 유효한 인코딩으로 나뉘는 분할 지점의 수를 센다.	어려움8	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양철 절단기판 안에서 만든 최대 100개의 가로 또는 세로 절단이 끝난 뒤, 판의 경계에 닿지 않는 닫힌 영역인 구멍의 개수를 센다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
L-시스템 부분 문자열알파벳 {a,b} 위의 D0L 시스템과 질의 문자열 z가 주어질 때, 시작 문자열에서 유도되는 어떤 문자열이 z를 연속 부분 문자열로 포함하는지 판정한다.	어려움8	문자열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구간x축 위의 점광원과 서로 겹치지 않는 원형 파이프가 주어질 때, 파이프에 가려 빛이 닿지 않는 x축 구간을 오름차순으로 구해 소수점 둘째 자리까지 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
엄격하게 내접하는 닮은 삼각형각 삼각형과 각도 세타가 주어질 때, 주어진 삼각형과 순서대로 닮음이고 한 변이 세타의 각도를 이루는 내접 삼각형의 개수를 센다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제노시맨틱스비트 스트림에서 여러 스페이서 문자로 구분된 단어를 찾고, 두 번 이상 나타나며 다른 참단어와 겹치는 참단어를 구분해 출력한다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
창으로 화면 채우기화면과 네 창의 초기 크기가 주어질 때, 각 창의 가로세로 비를 유지한 채 크기와 위치를 조정해 화면을 빈틈이나 겹침 없이 정확히 덮을 수 있는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
별별 지도에서 여러 별자리 패턴이 합동 변환으로 몇 번 나타나는지 세고, 가장 밝은 발생의 총 밝기를 구한다.	어려움8	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Hexagon27개의 육각 조각 중 19개를 19칸 보드에 놓아, 15개 행의 단색 점수 합이 최대가 되도록 배치한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
함선격자에 놓인 일곱 개 테트로미노 배의 일부 정보가 주어질 때, 일관된 모든 배치에서 실수 한 번 이하로 28개 배 칸을 모두 밝힐 수 있는지 판정한다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
완전 해시각 줄에 주어진 단어 13개 이하에 대해, 해시 floor(C/w) mod n이 충돌하지 않게 하는 가장 작은 양의 정수 C를 찾아 입력 줄을 그대로 출력한 뒤 C를 출력한다.	어려움8	해시맵수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
호텔 예약도로망과 최대 100개의 호텔 도시가 주어질 때, 숙박 사이의 모든 운전 구간이 600분 이하가 되도록 예약할 호텔 수의 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빈번한 값정렬된 배열에서 각 구간 질의마다 그 구간 안에서 가장 자주 등장하는 값이 몇 번 나타나는지 출력한다.	어려움8	세그먼트 트리분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
종이 접기펼친 종이 띠의 접힘 방향이 A와 V의 문자열로 주어질 때, 이 띠를 만들 수 있는 최소 접기 횟수를 구한다.	어려움8	동적 계획법재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
덧셈 체인100 이하의 각 n에 대해 n으로 끝나는 최단 덧셈 사슬을 구하고, 그중 사전순으로 가장 작은 것을 출력한다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	256 MB	채점 가능
무당벌레 리사와 고장 난 계산기작동하는 계산기 버튼 집합이 주어질 때, 0부터 999까지 표시되는 화면에 목표 N을 남기는 최단 버튼 순서를 구한다.	어려움8	BFS구현+2	아직 제출이 없습니다	2초	128 MB	채점 가능
거미 사이먼고른 간선들의 총 길이에서 가장 긴 간선 길이의 두 배를 뺀 값이 최소가 되는 연결 부분 그래프를 찾고, 그래프가 연결되어 있지 않으면 disconnected를 출력한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
단순 다각형최대 40,000개의 점으로 이루어진 닫힌 다각형의 변들이 공유 끝점에서만 만나는지, 아니면 어딘가에서 교차하는지 판정한다.	어려움8	기하정렬+2	아직 제출이 없습니다	10초	128 MB	채점 가능
도미노 채우기미리 놓인 타일과 주어진 도미노를 모두 사용해 격자를 덮고, 사전순으로 가장 작은 타일링과 나머지 타일링 개수를 출력한다.	어려움8	백트래킹동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금연 구역직사각형 마을 안에 서로 겹치지 않는 최대 200개의 건물이 있을 때, 모든 건물에서 거리가 D에서 0.1을 뺀 값 이상인 지점이 마을 안에 존재하는지 판정한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	128 MB	채점 가능
피라미드 경비병두 경비병이 정사각뿔 표면에서 서로 반대 방향으로 사각형 경로를 따라 돌 때, 같은 면 위에 있으면서 두 사람 사이 거리가 최소가 되는 값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거짓 편지후속 규칙이 문장 반복을 막는 방향 그래프에서 인사 문장으로 시작해 마무리 문장으로 끝나는 길이 L개의 경로 수를 센다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
레일 위의 로봇평면 위 최대 100개의 선분이 주어질 때, 시작점과 시작 방향에서 목표점과 목표 방향까지 가는 최단 경로를 구하되, 교차점에서의 회전은 90도 이하여야 한다.	어려움8	그래프기하+2	아직 제출이 없습니다	10초	128 MB	채점 가능
국제 대학생 프로그래밍 대회은행 시뮬레이터의 출력이 주어졌을 때, 각 결과 줄을 정해진 요청으로 바꾸고 모든 요청이 성립하도록 가장 작은 초기 잔액 B를 골라 표준 형태의 입력을 복원한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신중한 성명두 단어 열을 가장 짧은 공통 상위 수열로 합치되, 길이가 같으면 사전순으로 가장 앞서는 결과를 고른다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 삽입 순열 세기주어진 수열을 BST에 삽입할 때 같은 트리를 만드는 순열의 개수를 구한다. 값이 중복될 수 있고 큰 정수 연산이 필요하다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버스를 잡아라!시간표가 매시간 반복되는 버스 노선들과 두 학생의 출발 시각과 정류장이 주어질 때, 환승에 2분이 걸린다는 조건에서 두 학생이 같은 정류장에서 만날 수 있는 가장 이른 시각을 구한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Money Money Money, Must Be Funny손님과 상점 주인이 각자 가진 동전과 지폐가 제한된 상황에서 정확한 금액을 주고받을 때 오가는 최소 화폐 개수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
모든 친구정점이 최대 128개인 무방향 그래프에서 극대 클리크의 개수를 세고, 개수가 1000을 넘으면 "Too many"를 출력한다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보드 게임구멍이 있는 작은 보드에서 두 말이 번갈아 움직이되 같은 위치가 반복될 수 없을 때, 최선의 플레이에서 누가 이기는지 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무너진 도로망병합과 여집합 연산으로 이루어진 표현식이 주어질 때, 만들어지는 그래프의 최대 독립 집합의 크기를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바둑 끝내기현재 점수와 각 영역의 득점, 선수 여부가 주어질 때 앨리스와 밥이 번갈아 영역을 선택하며 두는 최적의 끝내기 결과 점수를 구한다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
요원서로 싫어하는 관계 그래프에서 최대 세 명의 특별한 에이전트를 통해 모든 정점을 세 개 이하의 독립 집합으로 색칠할 수 있는지 판정하고, 사전순으로 가장 작은 색 배정을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Boatherds가중치 트리와 최대 100개의 질의가 주어질 때, 각 목표값에 대해 경로 비용이 정확히 그 값인 두 정점이 존재하는지 판정한다.	어려움8	분할 정복트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사악한 바스커 가문의 신대소문자를 무시한 알파벳 k개의 구성이 같은 두 부분 문자열이 없는 가장 긴 접두사의 길이를 구한다.	어려움8	문자열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
진법 표기 복원각 숫자열에 괄호와 붙임표를 넣어 밑이 2 이상인 유효한 십진 부호화 수로 해석하는 경우의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
종이 자르기각 테스트마다 C×D 카드 A×B 격자가 E×F 종이에 회전해 들어가는지 판정하고, 카드를 모두 분리하는 데 필요한 최소 직선 절단 횟수를 출력한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부활절 연휴 스키 여행각 리조트에서 리프트로 올라간 뒤 슬로프로 내려오는 여정 중 슬로프 시간의 합을 리프트 시간의 합으로 나눈 비율이 최대가 되는 값을 기약분수로 출력한다.	어려움8	이분 탐색최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지하철 노선 계획평면 위의 점들과 반지름 d가 주어질 때, 원점에서 나가는 최소 개수의 반직선으로 모든 점을 덮되, 반직선 위의 어떤 점이 점에서 거리 d 이내이면 덮인 것으로 본다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폭발하는 CPUp_0=1에서 시작해 p_i = A*p_{i-1}+B를 만족하는 서로 다른 소수 p_1,...,p_n(n>=3)의 곱으로 나타나는 수의 개수를 주어진 구간에서 센다.	어려움8	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퀀텀길이 L인 비트 워드에 작용하는 최대 32개의 양자 연산과 각 비용이 주어질 때, 각 시작 워드를 목표 워드로 바꾸는 최소 비용을 구하거나 불가능하면 NP를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비행 허가 요청볼록 다각형 나라와 M개 관제소의 최근접 보로노이 영역이 주어질 때, 나라 밖에서 시작해 밖에서 끝나는 직선 비행 경로가 지나는 영역 번호를 순서대로 출력한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연결된 기브(Connected Gheeves)아래가 연결된 두 개의 볼록한 깔때기 모양 용기에 주어진 넓이만큼 물을 부었을 때, 더 낮은 테두리를 넘지 않는 최종 수위를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
회전하는 전광판단순 다각형이 주어질 때, 모든 경계 점을 볼 수 있는 내부 점이 존재하는지, 즉 다각형의 커널이 비어 있지 않은지 판정한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ACM 지하철지하철 노선들과 그 위에 서 있는 경찰, 두 지점이 주어질 때, 환승 지점과 노선 위 경찰 위치에서 검사받지 않고 목적지에 도달할 수 있는지 판정한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소프트웨어 회사두 프로젝트 각각 m개의 하위 작업을 n명의 직원에게 배정해, 가장 긴 총 작업 시간이 최소가 되는 시간을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
변환된 혜성정수 좌표 점들의 두 순환 수열이 주어질 때, 한쪽이 다른 쪽을 회전, 양의 균등 확대, 평행이동한 것인지 판별하고 대응하는 순환 오프셋을 출력한다.	어려움8	문자열 매칭기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
전쟁의 바람원점을 포함하는 볼록한 그물을 골라 적 유닛은 많이, 아군 유닛은 적게 덮을 때 얻는 최대 이득을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스위치켜진 등이 네 개 이상 연속하지 않는 초기 상태에서, 네 개 이상 연속으로 켜지면 그 블록이 자동으로 꺼지는 규칙 아래 모든 등을 끄는 데 필요한 최소 스위치 횟수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
원반 정리하기마스터 스택과 자신의 스택에 든 N개의 원판이 주어질 때, 위쪽 K개에만 적용되는 세 가지 재배열 연산을 사용해 원판을 제거하는 최소 비용을 구한다.	어려움8	동적 계획법스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
영양분 나무잎이 양분을 생산하고 간선이 w개의 성장제를 쓰면 용량이 (1+w)^2이 되는 이진 트리에서, X개의 성장제를 간선과 잎에 나눠 루트에 도달하는 양분의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지오덕을 조심하라가중 그래프 위 두 사람의 정해진 이동 경로가 주어질 때, t초 이내에 두 사람이 같은 지점에 있는지, 그리고 게오덕이 있는 노드에서 사라지는 경우를 고려해 판정한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
묵직한 동전 문제구매 대금으로 낼 동전을 골라, 남은 동전과 거스름돈의 무게 합이 최소가 되도록 하는 문제입니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게리맨더링인접한 선거구를 합쳐 남은 선거구의 과반에서 1당이 단독으로 승리하도록 만들 때, 필요한 최소 합치기 횟수를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
생명의 기원매개변수 a, b, c로 정의된 2차원 세포 자동자에서 주어진 상태에 도달하는 최소 단계 수를 구한다. 선행 상태가 없는 에덴 동산에서 출발해야 하며, 불가능하면 -1을 출력한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Jengaism젠가에서 블록을 하나 빼서 위에 올리는 이동을 순서대로 처리하며, 무게중심이 지지점의 볼록 껍질을 벗어나 무너지는 순간을 찾는다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Orko플레이어 A가 받은 카드 열 장과 나머지 카드를 받은 B가 각 라운드에서 최선으로 플레이할 때, A가 첫 라운드의 선공을 잡고 몇 라운드를 이기는지 구한다.	어려움8	게임 이론백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
집중력 카드각각 90도 회전할 수 있는 W×H 카드 N장으로 빈틈없이 채운 직사각형을 만들고, 그 둘레의 최솟값을 구한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
큐브n x n x n 격자에 적힌 문자들로 이루어진 조각들이 서로 맞물려 있어, 자르지 않고서는 큐브를 분리할 수 없는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
포스트 대응 문제A 쪽 연결과 B 쪽 연결이 같아지는 인덱스 열을, 길이가 m 미만인 범위에서 가장 짧고 사전순으로 가장 앞서게 찾는다.	어려움8	BFS문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정수 분할k와 a가 주어질 때 k의 분할을 사전순으로 나열했을 때 a번째 분할을 출력하고, a가 전체 분할 수보다 크면 Too big을 출력한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
몸값 요구서목표 쪽지와 신문 텍스트가 주어질 때, 대소문자를 구분하지 않고 재사용 가능한 연속 클립(글자와 공백만)으로 쪽지를 완성하는 최소 개수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
31 게임1부터 6까지 각각 네 장씩 있는 카드로 31을 넘기지 않고 두는 게임에서, 일부 진행된 상태가 주어질 때 완벽한 플레이를 가정하고 승자를 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Manelzuma's Revenge정사각형 대체 규칙이 주어질 때, 생성된 프랙탈의 특정 직사각형 영역만 출력하는 질의를 처리한다.	어려움8	재귀분할 정복	아직 제출이 없습니다	1초	128 MB	채점 가능
채점배점 N개와 기준 K가 주어질 때, 모든 정오답 패턴의 총점으로 나올 수 없는 K 이상의 최솟값을 구한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
달팽이N마리의 달팽이가 각자 정해진 방향으로 초속 1cm로 움직이며 울타리, 다른 달팽이가 지나간 지점, 또는 동시에 만나는 지점에서 멈출 때, 마지막 달팽이가 멈추는 시각을 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
철도 연결여러 회사가 운영하는 역 연결망에서 같은 회사 간선이 연속된 구간마다 그 회사의 거리별 요금표로 계산할 때, 출발역에서 도착역까지 최소 요금 경로를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사슬에 갇힌 최단 경로이웃한 원들이 두 점에서 만나는 원 사슬에서 첫 원의 중심부터 마지막 원의 중심까지 원들의 합집합 내부를 지나는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제네릭 포커각 등급이 N장씩 있는 M개 등급 카드에서 L장을 뽑을 때, 별표와 플러스로 이동한 변수로 이루어진 패턴에 맞는 손의 확률을 기약분수로 출력한다.	어려움8	조합론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
땅 한 조각높이 격자에서 최고 높이와 최저 높이의 차이가 C 이하이고 너비가 100 이하인 직사각형 중 넓이가 가장 큰 것을 찾는다.	어려움8	슬라이딩 윈도우행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
젖소 스키장각 칸에서 같거나 낮은 이웃 칸으로 향하는 방향 그래프를 만든 뒤, 전체 그래프를 강하게 연결되게 만드는 데 필요한 양방향 간선의 최소 개수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구름모든 구름이 같은 속도로 움직일 때 원점 위 수직 광선이 하나 이상의 구름과 만나는 시간 구간의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능