문제

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

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

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

전체 결과문제 32797개

Game of Stones보통7
게임 이론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Bob의 루미큐브보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
채점 가능
MT 준비보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
저격보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
BAZE RUNNER보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
결측값 대체보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Relay Race보통7
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
T-net보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
초특가 숭놀자보통7
구간 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
긴급 대피보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Eulerian Flight Tour보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
육감보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Maja보통7
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
NLO보통7
기하 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Cowpatibility보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소들의 대회보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
살균 스프레이보통7
세그먼트 트리 배열 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
RNA 사슬 판매보통7
문자열 매칭 해시맵 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1536 MB
채점 가능
Optimal alpha beta pruning보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
그래프 오토마타 플레이어보통7
행렬 수학 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Multi Path Story보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Enclose Points보통7
기하 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Janken Master보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Tiny Room보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
합 근원 판별보통7
동적 계획법 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Enlarge Circles보통7
기하 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
프라임 라우팅보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Rough Sorting보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Substring Pairs보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
가족사진보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
필름보통7
유니온 파인드 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
편안한 문자열보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
일해라, 류트!보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Car Vet보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Pizza Cutting보통7
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
The Punctilious Cruciverbalist보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Roman Holidays보통7
문자열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
영업 사원의 순회 경로보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
채점 가능
궁전 게임보통7
게임 이론 수학 +1아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
행렬 게임보통7
게임 이론 그리디 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
나누기 게임보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
탄성 충돌보통7
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
약수 게임보통7
게임 이론 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 긴 공통 부분 문자열보통7
문자열 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카드 구매하기 3보통7
스택 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
확장 게임보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
달리기보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
벽 부수고 이동하기 3보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
꼬리별보통7
정수론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
지문만 제공
연속 반복 문자열보통7
문자열 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
레드 블루 스패닝 트리 2보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
체스판 여행 2보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 쿼리 23보통7
분할 정복 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
전시회보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
채소 키우기는 즐거워 3보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
Coin Collecting보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Baaaaaaaaaduk2 (Hard)보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
부분 문자열 안의 부분 수열보통7
투 포인터 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Knight of the Tarot Cards보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
Rule of Three보통7
DFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Tourism보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Triangle: The Data Structure보통7
동적 계획법 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Sleepy Cow Herding (Silver)보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
마법봉보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Slagalica보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Ispit보통7
슬라이딩 윈도우 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Mobitel보통7
동적 계획법 행렬아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
숨바꼭질 5보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한0.25초메모리 제한512 MB
채점 가능
나무 위의 빗물보통7
트리 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
그리드랜드보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
등차수열 변환보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Total Circle보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
부메랑보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
격자 쿼리보통7
누적 합 행렬 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
골드바흐 트리플보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
파이의 왕 김파이보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
오색 정리보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
골드바흐 삼각형보통7
정수론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
토끼가 정보섬에 올라온 이유보통7
동적 계획법 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
두더지가 정보섬에 올라온 이유보통7
트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
캐슬 디펜스보통7
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
색종이 붙이기보통7
백트래킹 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
습격자 초라기와 쿼리 (Easy)보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
연구소 2보통7
BFS 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
연구소 3보통7
BFS 백트래킹 +2아직 제출이 없습니다시간 제한0.25초메모리 제한512 MB
채점 가능
미세먼지 안녕!보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
청소 로봇보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
미녀와 괴짜보통7
조합론 수학 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
아름다운 다리보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
이름의 시작보통7
문자열 트라이 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
Traffic Blights보통7
수학 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Voronoi Diagram Again보통7
기하 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
I Would Walk 500 Miles보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Balancing Inversions보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Left Out보통7
구현 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소의 진화보통7
트리 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
새내기와 헌내기보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
해시그래프보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
세훈이의 선물가게보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
맛있는 파인애플 피자보통7
이분 탐색 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Game of Stones두 사람이 번갈아 한 더미에서 1개 이상 A개 이하(Petyr) 또는 B개 이하(Varys)의 돌을 가져갈 때, 먼저 두는 Petyr이 이길 수 있는지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Bob의 루미큐브손에 든 타일과 이미 규칙에 맞게 놓인 테이블 타일이 주어질 때, 테이블 전체가 그룹과 런으로 나뉘는 상태를 유지하면서 밥이 낼 수 있는 손 타일의 최대 개수를 구한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
MT 준비길이 N의 원형 배열에서 남자의 수를 0명부터 N명까지 모두 고려할 때, 남자가 K명을 초과해 연속으로 앉지 않는 배치의 수를 10^8+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
저격두 명소에서 쏜 직선상의 사격 집합 구조를 이용해 20명 이하의 적을 모두 처치할 때 필요한 총알 수와 명소 이동 횟수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
BAZE RUNNER너비 4인 미로의 각 중간 행에는 통로가 하나씩 있고, 벽을 좌우로 한 칸 돌릴 수도 있을 때 왼쪽 위에서 오른쪽 아래까지 가는 최소 동작 수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
결측값 대체트리 잎의 '?' 문자를 A, T, C, G 중 하나로 바꿔 모든 엣지의 전이 비용 합을 최소로 만드는 값을 구합니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Relay Race직선 위에서 각자 배턴을 든 선수들이 서로 만나 배턴을 넘겨줄 때, 한 선수가 모든 배턴을 모으는 최소 시간을 구한다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
T-net직선 위의 각 기지국에 두 가지 반지름 중 하나를 골라 네트워크를 연결하면서 반지름 합을 최소로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
초특가 숭놀자N개의 연속 방에서 new, in, out 질의를 처리한다. 새 방은 길이 Y 이상의 빈 구간 중 가장 왼쪽에 넣고 손님이 모두 나가면 그 구간을 비워 정리한다.	보통7	구간시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
긴급 대피버스 좌석 배치와 승객 위치가 주어질 때, 모든 승객이 뒤쪽 통로로 내릴 때까지 필요한 최소 동시 이동 단계 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Eulerian Flight Tour무방향 그래프가 주어질 때 오일러 회로를 가지도록 새 간선 집합을 추가하고, 불가능하면 -1을 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
육감상대가 내는 카드 순서와 미래가 가진 카드 목록이 주어질 때, 가장 많은 트릭을 얻도록 카드 순서를 정하고 동점이면 사전순으로 가장 큰 수열을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Maja벌 마야가 하이브에서 정확히 K걸음을 걷고 돌아오며, 떠난 칸의 꽃이 다시 자라는 규칙 아래 모을 수 있는 꽃의 최댓값을 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
NLO매일 원형 UFO가 덮는 칸의 풀을 0으로 만들고 나머지 풀은 하루에 1씩 자란다. K일 뒤 밭 전체의 풀의 양을 구한다.	보통7	기하누적 합+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Cowpatibility각 소가 좋아하는 아이스크림 맛 5개가 서로 겹치지 않는 소 쌍의 개수를 구합니다.	보통7	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소들의 대회N마리 소의 도착 시각과 정원 C의 버스 M대가 주어질 때, 소의 도착 시각과 탄 버스의 출발 시각 차의 최댓값을 최소로 만드는 배정을 찾는다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
살균 스프레이배열에서 한 원소를 새 값으로 바꾸는 갱신과, 구간의 모든 값을 K로 나눈 몫으로 바꾸는 연산, 구간 합 질의를 처리한다. K는 10 이하다.	보통7	세그먼트 트리배열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
RNA 사슬 판매RNA 문자열 N개가 주어질 때, 접두사 P와 접미사 Q를 동시에 만족하는 문자열 개수를 쿼리마다 구합니다.	보통7	문자열 매칭해시맵+2	아직 제출이 없습니다	1.5초	1536 MB	채점 가능
Optimal alpha beta pruning각 내부 노드가 자식 최댓값에 -1을 곱한 값을 갖는 게임 트리에서, 자식 순서를 최적으로 정했을 때 알파-베타 가지치기가 계산하는 리프 수의 최솟값과 최댓값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
그래프 오토마타 플레이어그래프 오토마타의 값 갱신 규칙과 0시각 상태가 주어질 때, -T시각 상태가 존재하고 유일한지 판단하며 행렬을 역행한다.	보통7	행렬수학+1	아직 제출이 없습니다	10초	512 MB	채점 가능
Multi Path Story모든 간선을 최소 한 번씩 지나야 하는 분기점 DAG가 주어질 때, 매번 1번 분기점에서 다시 시작한다는 조건에서 모든 간선을 읽는 최소 시간을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Enclose Points서로 교차하지 않는 선분 M개로 연결된 점 N개가 주어질 때, 각 질의 점을 둘러싸는 선분 사이클이 존재하는지 판정한다.	보통7	기하그래프+1	아직 제출이 없습니다	5초	512 MB	지문만 제공
Janken Master최대 14명의 참가자 각각의 가위바위보 확률이 주어질 때, 동점이면 레이팅이 가장 높은 사람이 이기는 토너먼트에서 우승 확률을 최대로 만드는 전략을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Tiny RoomN개의 점을 회전과 평행이동만으로 옮겨 모든 점이 H×W 직사각형의 경계에서 R 이상 떨어진 곳에 놓일 수 있는지 판정한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
합 근원 판별각 질의 합 X에 대해, 비밀 값이 가장 작은 공개 값보다 작아야 한다는 조건에서 X를 만드는 모든 유효한 부분집합에 반드시 포함되는 공개 보유자를 찾는다.	보통7	동적 계획법해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Enlarge CirclesN개의 점 각각을 중심으로 하는 원을 반지름 0도 허용하면서 서로 겹치지 않고 접촉만 하도록 배치해 둘레 합의 최댓값을 구한다.	보통7	기하그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
프라임 라우팅무향 그래프에서 같은 간선을 여러 번 지나도 된다고 할 때 S에서 T로 가는 길이 중 소수인 최소 길이를 구하고, 불가능하면 -1을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rough Sorting순열과 K가 주어질 때, 인접 교환을 최소 횟수로 사용해 역순 쌍이 K개 이하인 배열을 만들고, 답이 여러 개면 사전순으로 가장 작은 배열을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Substring Pairs알파벳 크기가 A일 때 길이 N인 문자열 s와 길이 M인 문자열 t의 쌍 중 t가 s의 부분 문자열인 것의 개수를 10^9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
가족사진정해진 여성 순서와 남성 순서를 한 줄로 교차 배치하되 성별 간격을 고르게 유지하면서 이웃 간 키 차이의 제곱 합을 최소화한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
필름두 필름을 AND 또는 OR로 결합한 실험 기록이 주어질 때, 모든 필름에 색을 부여해 모든 실험이 일치하도록 만들 수 있는지 판정한다.	보통7	유니온 파인드비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
편안한 문자열주어진 괄호 문자열에서 올바르면서 뒤집고 괄호를 바꿔도 같은 부분 문자열의 개수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
일해라, 류트!점성이 주어진 화학 물질들이 순서대로 M개의 파이프를 통과할 때, 각 물질이 마지막 파이프를 빠져나오는 시각을 구한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Car Vet2칸짜리 자동차들이 놓인 격자에서 빈 칸을 목표 칸으로 옮기는 최단 길이의, 사전순으로 가장 앞서는 자동차 이동 순서를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Pizza Cutting원형 피자를 같은 크기의 직사각형 격자로 잘랐을 때, 넓이가 가장 큰 조각의 p배보다 작은 조각 수를 센다.	보통7	기하구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
The Punctilious Cruciverbalist가로 또는 세로 단어가 시작되는 칸에 번호를 매기고, 이미 채워진 칸의 값 비율이 가장 높은 단서를 반복해서 고르되 동점이면 가로 단서, 그다음 작은 번호 순으로 푼다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Roman Holidays주어진 각 정수를 로마 숫자로 바꾼 뒤, 모든 로마 숫자를 사전순으로 정렬했을 때의 순위를 구합니다. 뒤에서 세는 경우에는 음수로 출력합니다.	보통7	문자열정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
영업 사원의 순회 경로각각 3~8명의 고객을 가진 d개 구역이 주어질 때, 먼저 모든 구역 최단 투어 길이의 합을 구하고, 해고된 구역을 남은 구역에 하나씩 짝지은 뒤의 최소 총합을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	15초	512 MB	채점 가능
궁전 게임3000x3000 체스판에 놓인 N개의 palace를 번갈아 하나씩 왼쪽 아래로(맨해튼 거리를 줄이며) 룩 또는 킹처럼 이동시키고, 더 이상 움직일 수 없는 쪽이 지는 게임에서 승자를 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
행렬 게임N by M 행렬에서 한 행의 가장 왼쪽 0이 아닌 수를 1 이상 그 값 이하 줄이는 게임의 선공 승자를 판정합니다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
나누기 게임N개의 돌 더미에서 시작해 한 더미를 연속된 내림차순 k개 더미로 나누는 게임에서, 선공이 이기기 위한 가장 작은 첫 분할 k 또는 -1을 구한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
탄성 충돌질량 1인 물체가 정지해 있고 질량 N^2인 물체가 오른쪽에서 다가올 때, 두 물체가 서로 및 벽과 탄성 충돌하며 운동하는 동안 발생하는 총 충돌 횟수를 구한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	3초	256 MB	채점 가능
약수 게임N에서 시작해 자기 차례마다 현재 수를 1도 자기 자신도 아닌 진약수로 바꾼다. 둘 다 최선으로 둘 때 마지막에 둘 수 없는 사람이 이기는 게임의 승자를 판정한다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 공통 부분 문자열길이가 최대 100,000인 소문자 문자열 10개 이하가 주어질 때, 모든 문자열에 공통으로 나타나는 가장 긴 부분문자열의 길이를 구한다.	보통7	문자열이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 구매하기 3모든 연속 부분 배열에 대해 (최댓값 - 최솟값)의 합을 구한다.	보통7	스택배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
확장 게임여러 플레이어가 매 턴마다 자신의 성에서 최대 S_i칸까지 빈 칸으로 확장하는 과정을 아무도 움직일 수 없을 때까지 시뮬레이션하고, 최종 성의 개수를 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
달리기벽이 있는 격자에서 한 번에 상하좌우로 빈 칸을 1칸 이상 K칸 이하 이동할 때, 시작점에서 도착점까지 가는 최소 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
벽 부수고 이동하기 3격자에서 왼쪽 위에서 오른쪽 아래로 가는 최단 경로를 찾는다. 낮에만 벽을 최대 K개 부술 수 있고 이동하거나 제자리에 머무를 때마다 낮과 밤이 바뀐다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
꼬리별소수 P와 연도 Q가 주어질 때 모든 다꼬리가 쉬는 날을 찾아 그 날짜만큼 Q를 거듭제곱한 값의 합을 P로 나눈 나머지를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	5초	256 MB	지문만 제공
연속 반복 문자열문자열 S와 k가 주어질 때, S 뒤에 k개의 문자를 붙여 만들 수 있는 문자열 중에서 같은 블록이 연속으로 두 번 나타나는 부분 문자열의 최대 길이를 구한다.	보통7	문자열완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레드 블루 스패닝 트리 2빨간색과 파란색 간선으로 이루어진 연결 무향 그래프에서 파란 간선을 정확히 k개 사용하는 신장 트리가 존재하는지 판별하고, 존재하면 하나를 출력한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체스판 여행 21부터 N²까지 번호가 적힌 칸을 순서대로 방문할 때, 나이트, 비숍, 룩 중 하나를 골라 이동하고 말을 바꾸는 데 드는 최소 시간과 그때의 말 교체 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 23수열과 구간 쿼리가 주어질 때, 각 쿼리 구간에서 앞 원소가 뒤 원소보다 큰 쌍의 개수를 센다.	보통7	분할 정복정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
전시회사진마다 서로 다른 액자를 배정하고, 배정된 액자 크기와 사진 가치가 모두 비감소하도록 배열할 때 전시할 수 있는 사진 수의 최댓값을 구한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
채소 키우기는 즐거워 3R, G, Y로 이루어진 길이 N 문자열이 주어질 때, 같은 문자가 이웃하지 않도록 재배열하는 데 필요한 최소 인접 교환 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
Coin Collecting거대한 격자 위의 동전 2N개를 1 이상 N 이하의 x와 1 이상 2 이하의 y마다 한 개씩 놓이도록 옮길 때 필요한 최소 이동 횟수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Baaaaaaaaaduk2 (Hard)N×M 바둑판이 주어질 때, 빈 칸 두 곳에 내 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하라.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 문자열 안의 부분 수열문자열 s의 부분 문자열 중 t를 부분 수열로 적어도 한 번 포함하는 것의 개수를 센다.	보통7	투 포인터동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Knight of the Tarot Cards기사는 타로 카드 위에서 시작하고, 카드가 있는 칸에서 카드를 사면 그 카드의 점프를 쓸 수 있다. (0,0)에 도달하는 최소 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Rule of Three주어진 세 가지 치환 규칙을 사용해 정확히 S번의 치환으로 초기 문자열을 최종 문자열로 바꾸는 과정을 찾는다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Tourism순서대로 놓인 N개의 명소를 최대 K개씩 묶어 일수는 최소로 하면서 각 묶음의 최댓값 합을 최대로 만드는 문제다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Triangle: The Data StructureN개의 행으로 이루어진 삼각형이 주어질 때, 크기 K인 모든 부분 삼각형 각각의 최댓값을 모두 더한 값을 구한다. N은 최대 3000이다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
Sleepy Cow Herding (Silver)소들이 정수 위치에 있고, 양 끝에 있는 소만 다른 빈 위치로 옮길 수 있다. 모든 소가 연속한 위치를 차지할 때까지 필요한 최소 이동 횟수와 최대 이동 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
마법봉각 대결의 승자가 정해져 있을 때 대결 순서를 자유롭게 정해서, 처음에 마법사 1이 쥔 지팡이가 모든 대결이 끝난 뒤 누구에게 있을 수 있는지 판별한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
SlagalicaN행 M열 삼각 격자와 정수 K가 주어질 때, K번 반복하면 풀린 퍼즐이 다시 풀린 상태로 돌아오는 마름모와 삼각형 회전 수열을 만든다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
IspitK개의 연속한 열을 골라 각 행 안에서 글자를 섞었을 때 두 행이 같아질 수 있는지 판정한다.	보통7	슬라이딩 윈도우해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
MobitelR×S 격자에서 오른쪽과 아래로만 이동하는 경로 중 지나는 칸 값의 곱이 N 이상인 경로 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법행렬	아직 제출이 없습니다	6초	512 MB	지문만 제공
숨바꼭질 5수빈이는 매초 X±1로 걷거나 2X로 순간이동하고, 동생은 매초 이동 거리가 1씩 늘어나는 걷기로 이동한다. 수빈이가 동생과 정확히 같은 좌표에 도달하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
나무 위의 빗물물이 루트에서 시작해 매초 각 정점이 자식 하나를 균등 확률로 골라 1단위씩 보낼 때, 물을 가진 정점들의 최종 기대 물량 평균을 구한다.	보통7	트리확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그리드랜드서로 보이는 두 집과 서로 다른 파벌의 두 집이 다른 문자를 받도록 각 집에 Y, O, N, S, E 중 하나를 배정하고, 불가능하면 NO를 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
등차수열 변환수열 B의 각 원소를 최대 한 번 ±1만 바꿔서 등차수열로 만들 때 필요한 최소 연산 횟수를 구한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Total Circle점 집합 P와 Q가 주어질 때, Q의 점을 중심으로 P 전체를 포함하는 가장 작은 원들 가운데 반지름 제곱의 최댓값을 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
부메랑연결된 그래프에서 두 변을 제거했을 때 그래프가 분리되는 인접한 두 변의 쌍을 센다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
격자 쿼리200000 곱하기 200000 격자에 N번의 직사각형 덧셈 갱신과 Q번의 직사각형 합 질의를 처리한 뒤, 모든 질의 답을 XOR해 출력한다.	보통7	누적 합행렬+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
골드바흐 트리플100만 이하의 홀수 N마다 세 소수의 합으로 나타내는 순서 없는 방법의 수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파이의 왕 김파이길이 x인 상자를 [L,R]에서 하나 골라, 주어진 길이의 파이를 연속한 묶음으로 담을 때 필요한 상자 수에 x를 곱한 값이 최소가 되도록 한다. 길이 0인 파이는 혼자만 담을 수 있다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
오색 정리평면 그래프의 꼭짓점 좌표와 간선이 주어질 때, 같은 색을 가진 두 꼭짓점이 간선으로 이어지지 않도록 다섯 가지 색을 배정한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
골드바흐 삼각형홀수 N을 세 홀수 소수의 합으로 나타낼 때, 그 세 수가 삼각형을 이루는 순서쌍 없는 트리플의 개수를 최대 100,000개의 질의에 대해 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
토끼가 정보섬에 올라온 이유토끼가 오른쪽, 오른쪽 위, 오른쪽 아래로만 움직이며 벽과 당근, 옆문이 있는 격자를 지날 때, 옆문으로 나가기 전까지 모을 수 있는 당근의 최댓값을 구한다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
두더지가 정보섬에 올라온 이유가중치가 있는 트리에서 모든 두 정점 쌍에 대해 경로 위 간선 가중치의 최솟값을 더한 값을 구한다.	보통7	트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
캐슬 디펜스성벽 행에 궁수 3명을 배치해 성벽에 닿기 전에 공격으로 제거할 수 있는 적의 최대 수를 구한다.	보통7	완전 탐색시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
색종이 붙이기0과 1로 채워진 10x10 격자에서 1인 칸을 모두 덮도록 1x1부터 5x5까지 각 크기 5장씩 있는 정사각형을 겹치지 않게 붙일 때 필요한 최소 장수를 구한다.	보통7	백트래킹그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
습격자 초라기와 쿼리 (Easy)구역들이 원형으로 배치되어 있고, 특수부대는 인원 합이 W 이하인 한 구역 또는 인접한 두 구역을 담당한다. 각 갱신 후 모든 구역을 덮는 최소 부대 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
연구소 2벽이 있는 N×N 격자에서 최대 10개의 후보 칸 중 M개에 바이러스를 놓아 모든 빈 칸이 감염되는 최소 시간을 구하고, 불가능하면 -1을 출력한다.	보통7	BFS완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
연구소 3벽과 최대 10개의 바이러스가 있는 격자에서 M개를 동시에 활성화할 때, 모든 빈 칸이 바이러스로 채워지는 최소 시간을 구하고 불가능하면 -1을 출력한다.	보통7	BFS백트래킹+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
미세먼지 안녕!격자에서 먼지 확산과 두 칸 공기청정기의 순환 바람을 T초 동안 시뮬레이션한 뒤 남은 먼지의 합을 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
청소 로봇격자 크기와 시작 칸이 주어질 때 로봇이 모든 칸을 정확히 한 번씩 방문할 수 있는지 판정하고, 가능하면 이동 경로를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
미녀와 괴짜완전 이진 트리에서 좌우 경로와 좌우 의미를 정확히 K번 바꾸는 상황이 주어질 때, [A,B] 구간에 들어오는 도달 가능한 리프 값의 합을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
아름다운 다리각 반원 아치가 지면 아래로 내려가지 않도록 주요 지점에 교각을 세우고, 교각 높이 비용과 경간 제곱 비용의 합을 최소로 만든다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	10초	512 MB	채점 가능
이름의 시작각 여성의 이름이 자신의 첫 글자 뒤에 어머니의 이름을 붙인 형태인 왕가에서, 주어진 질의 문자열을 접두사로 가지는 이름의 개수를 구한다.}ward{	보통7	문자열트라이+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Traffic Blights일직선 도로 위 신호등들의 주기와 위치가 주어질 때, 임의의 시각에 출발한 차가 처음 만나는 빨간불이 각 신호등일 확률과 끝까지 멈추지 않고 통과할 확률을 구합니다.	보통7	수학확률+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Voronoi Diagram AgainN개의 점이 주어질 때 맨해튼 거리 기준 보로노이 다이어그램에서 무한 영역의 개수를 구한다. 좌표를 변환한 뒤 볼록 껍질 위에 놓인 점의 수를 세면 된다.	보통7	기하정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
I Would Walk 500 Miles고정된 모듈러 공식으로 정해지는 거리에서 서로 다른 그룹 사이 최소 거리가 최대가 되도록 N마리의 소를 K개의 그룹으로 나눈다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Balancing Inversions불리언 배열의 두 절반이 같은 inversion 개수를 갖도록 만드는 최소 인접 교환 횟수를 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Left OutL과 R로 채워진 N x N 격자에서 한 칸을 뒤집은 뒤 행과 열을 뒤집어 모든 소의 방향을 같게 만들 수 있는 칸을 찾고, 없으면 -1을 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소의 진화각 부분 집단이 가진 특징 집합 N개가 주어질 때, 모든 특징이 정확히 한 간선에서 처음 생겨나는 진화 나무로 이 집단들을 설명할 수 있는지 판정한다.	보통7	트리재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새내기와 헌내기신입은 진실만, 베테랑은 거짓만 말한다는 규칙 아래 참가자 N명의 신고 관계가 주어질 때 가능한 베테랑 수의 최댓값을 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
해시그래프M개의 통신 기록으로 해시그래프를 만든 뒤, 주어진 한 이벤트가 다른 이벤트를 볼 수 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
세훈이의 선물가게두 직원이 공유 선반의 앞쪽 선물을 주문 도착 시간과 동시 선점 규칙에 따라 나눠 포장할 때, 각자 포장한 선물 번호를 출력하는 시뮬레이션 문제다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
맛있는 파인애플 피자파인애플과 도우를 하나씩 짝지어 N개의 피자를 만들 때, 모든 피자 맛의 최솟값을 최대로 만드는 짝을 찾는다.	보통7	이분 탐색비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능