문제

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

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

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

전체 결과문제 32797개

정확히 N개 길을 지나는 릴레이어려움8
최단 경로 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
세상에서 제일 착한 다솜어려움8
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
아르바이트생 강호어려움8
그리디 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
N-Rook어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리 색칠어려움8
그리디 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
N-Rook II어려움8
조합론 수학아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
깜짝 선물어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팰린드롬 인코딩어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
신작 게임의 지폐어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
무술 연습어려움8
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
음식 랩 포장어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
나무 수송어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리 높이 줄이기어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
방송망어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
거리어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
트리 모형 만들기어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
군사 배치어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
폰 게임의 필승수어려움8
게임 이론 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동굴 탐험어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
정사영으로 가능한 최대 부피어려움8
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
기울기가 가장 큰 두 점어려움8
분할 정복 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
성적어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
거미줄어려움8
동적 계획법 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
육각형어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
지붕 제작어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
천칭 저울어려움8
트리 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
부끄러운 다각형어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
프리즌 브레이크어려움8
이분 탐색 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
월드인들의 공부 스타일어려움8
완전 탐색 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동굴의 등불어려움8
이분 탐색 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
곱셈 전개식의 길이어려움8
수학 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
냄새를 피하는 길어려움8
이분 탐색 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
곱 부분집합 계수 세기어려움8
정수론 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
복제 로봇어려움8
최단 경로 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
고공 스파이어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
버스 노선어려움8
조합론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
호텔 예약어려움8
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자 박스어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
낮잠 시간어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
폐쇄회로 감시어려움8
기하 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사발 쌓기어려움8
기하 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다각형 개수어려움8
기하 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
부분 염기서열어려움8
문자열 매칭 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한16 MB
채점 가능
나이트 투어어려움8
백트래킹 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소풍어려움8
백트래킹 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Burger King어려움8
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
피라미드어려움8
누적 합 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자 채우기어려움8
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수 묶기어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
미로어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Hello, 2048!어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
타일 게임어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
반직선어려움8
분할 정복 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
작업 순서어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
자전거 경주어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
보이는 산맥어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
거듭제곱 최소 연산어려움8
BFS 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
저렴하지만 비슷한어려움8
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한7초메모리 제한16 MB
채점 가능
피보나치 수의 합어려움8
수학 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리의 개수어려움8
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
티켓어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
감시 로봇어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
꼬리 달린 성원숭이어려움8
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동물원 사자 우리어려움8
기하 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
프로그래밍 언어 L어려움8
시뮬레이션 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
셋이 놀기어려움8
해시맵 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
여섯 명이서 놀기어려움8
그래프 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
블록 쌓기어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
천 위의 좀어려움8
기하 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
지진 복구어려움8
최소 신장 트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
문자열 압축하기어려움8
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가장 가까운 기약분수어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
지뢰찾기어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
울타리 넘기어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
자리 배치하기어려움8
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
여행 계획 세우기어려움8
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
테니스 시합어려움8
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
직사각형 합집합의 둘레어려움8
정렬 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
두 수열어려움8
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
다항식 계산기어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
선거구 나누기어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
버스 터미널어려움8
그리디 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
교환 횟수가 최대인 힙 정렬어려움8
힙 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
감옥 담장 세우기어려움8
기하 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
핵폭탄어려움8
기하 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Prevtree어려움8
트리 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
하노이 탑어려움8
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리 높이 줄이기어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
금고 털기어려움8
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사각형과 도형어려움8
기하 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
레이스어려움8
분할 정복 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
격자의 분리자어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
건물 짓기어려움8
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
직각 이등변 삼각형의 합집합 면적어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Here-There어려움8
BFS 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수식 값의 개수어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마법 구슬어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
왕복 여행어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
결혼식 행렬어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
강강술래어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
정확히 N개 길을 지나는 릴레이정확히 N개의 트레일을 사용해 두 교차점을 잇는 최소 총 길이를 구하는 문제로 N은 최대 100만입니다.	어려움8	최단 경로행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
세상에서 제일 착한 다솜격자 위의 발자국 좌표들이 주어질 때, 한 직선 위에서 간격이 일정한 발자국들의 최대 개수를 구하는 문제입니다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	64 MB	채점 가능
아르바이트생 강호N명의 고객이 정한 팁에서 받는 순서에 따라 (순서-1)만큼을 뺀 값(음수면 0)의 합을 최대화하는 배열 순서를 구하는 문제입니다.	어려움8	그리디힙+2	아직 제출이 없습니다	2초	256 MB	채점 가능
N-Rook벽이 시야를 막고 구덩이는 배치만 막는 격자에서 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구하는 문제입니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 색칠가중치가 있는 루트 트리에서 부모가 자식보다 먼저 색칠되어야 한다는 제약 하에, 각 노드의 비용이 가중치와 색칠 순서의 곱일 때 전체 최소 비용을 구하는 문제입니다.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
N-Rook IIN×M 체스판에 K개의 룩을 놓아 각 룩이 다른 룩에게 최대 한 번만 공격받도록 하는 배치 수를 1,000,001로 나눈 나머지로 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	2초	128 MB	채점 가능
깜짝 선물창고에서 뻗은 직선 위의 N개 배송 지점에 대해, 적재 용량이 있는 트럭 운행비와 정차비, 도보 배송비를 조합해 모든 선물을 배달하는 최소 비용을 구하는 문제입니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 인코딩이진 문자열에서 길이가 짝수인 회문 부분 문자열의 뒤쪽 절반을 반복해서 지워 얻을 수 있는 최소 길이를 구하는 문제입니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
신작 게임의 지폐1원부터 시작해 각 단위가 이전의 2~5배가 되는 K개의 지폐 단위를 정해, N원을 만드는 데 필요한 최소 지폐 수를 구하는 문제입니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
무술 연습서로 마주보는 두 줄의 학생들이 누구를 겨누는지 주어졌을 때, 활을 든 사람의 목표는 항상 방패를 든 사람이고 방패를 든 사람은 반드시 누군가에게 겨눔을 받도록 배정합니다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
음식 랩 포장2행 B열 격자에 놓인 N개의 음식을 최대 K개의 직사각형 랩으로 모두 덮을 때 전체 면적의 합을 최소화하는 문제입니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
나무 수송하류로 합쳐지는 마을들의 나무 구조에서 새 제재소 k개의 위치를 골라, 각 마을의 목재가 가장 가까운 하류 제재소까지 이동하는 총 비용(무게*거리)을 최소화하는 문제입니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 높이 줄이기루트가 있는 트리에서 정점을 조상 정점에 재연결하는 연산을 반복해 레벨 차이만큼 비용을 지불하면서 트리 높이를 H 이하로 만드는 최소 비용을 구하는 문제입니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
방송망루트가 있는 트리에서 설치할 선을 골라 사용자 요금 합이 설치 비용 합보다 작지 않게 유지하면서 서비스 가능한 사용자 수를 최대화하는 트리 냅색 DP 문제입니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
거리평면상의 점 최대 10만 개가 주어질 때 유클리드(제곱), 맨해튼, 체비쇼프 거리 기준으로 가장 먼 쌍과 가장 가까운 쌍의 거리를 구하는 문제입니다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	256 MB	채점 가능
트리 모형 만들기트리의 모든 링크를 정확히 한 번씩 덮는 가지 없는 경로(문자열)의 최소 개수를 구하고, 그 개수로 만들 때 가장 긴 문자열의 길이를 최소화합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
군사 배치두 도시 사이의 모든 경로를 막도록 도로 위에 최대 G명의 병사를 배치해서 두 도시로 복귀하는 시간 중 더 큰 값을 최소화하는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
폰 게임의 필승수1부터 m까지 칸 중 m칸만 비어 있고 폰을 오른쪽 첫 빈 칸으로 옮기는 게임에서, 필승으로 이어지는 수의 개수를 구하는 문제입니다.	어려움8	게임 이론조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
동굴 탐험방향별 이동 시간이 다른 터널로 이루어진 그래프에서 방과 터널을 중복 사용하지 않고 1번 방을 지나는 최소 비용 단순 순환 경로를 구하는 문제입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
정사영으로 가능한 최대 부피3차원 입체를 xz평면과 yz평면에 투영한 두 개의 convex 다각형이 주어질 때, 이 투영들과 일치하는 convex 입체의 최대 부피를 구합니다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기울기가 가장 큰 두 점x좌표와 y좌표가 모두 다른 N개의 점 중에서 절댓값 기울기가 가장 큰 두 점을 찾고, 동일하면 인덱스가 작은 쌍을 출력합니다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
성적N개 시험의 점수와 총점이 주어질 때, 백분율이 가장 낮은 D개를 제외하는 것보다 더 높은 성적을 만드는 다른 제외 방법이 존재하는 모든 D를 구합니다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
거미줄convex 다각형의 꼭짓점과 원형 웅덩이가 주어질 때, 웅덩이를 피하면서 서로 교차하지 않는 대각선을 최대 몇 개까지 연결할 수 있는지 구합니다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
육각형최대 80개의 막대 길이 중 6개를 골라 모든 내각이 같은 육각형을 만들 때, 회전과 반사로 같아지는 것을 하나로 보고 서로 다른 육각형의 개수를 구합니다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
지붕 제작N개의 점과 최대 선분 수 K가 주어질 때, 기울기가 감소하는 오목한 꼭대기 선이 모든 점을 덮도록 하는 최소 수직 차이를 구합니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
천칭 저울1부터 n까지 무게추를 레벨 순서로 채워 좌우가 서로 대칭이고 무게 합이 같은 두 이진트리를 구성하거나 불가능하면 -1을 출력합니다.	어려움8	트리시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
부끄러운 다각형두 다각형을 x축 방향으로만 평행이동시켜 모든 점 쌍의 거리가 L 이상이 되도록 할 때, 두 다각형을 모두 덮는 수직 띠의 최소 너비를 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
프리즌 브레이크벽과 사람이 있는 빈 칸, 초당 한 명만 통과 가능한 출구가 있는 격자에서 모든 사람이 탈출하는 최소 시간을 구하거나 불가능함을 판별합니다.	어려움8	이분 탐색BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
월드인들의 공부 스타일낮과 밤에 따라 진실 또는 거짓을 말하는 네 유형의 학생 발언들을 분석해 모든 가능한 상황에서 반드시 참인 사실을 찾는 문제입니다.	어려움8	완전 탐색구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
동굴의 등불폴리라인으로 표현된 동굴 바닥 전체를 가릴 수 있도록 바닥 위에 램프를 놓을 때, 가능한 가장 작은 y좌표를 구하는 문제입니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
곱셈 전개식의 길이(x+a1)...(x+an)을 완전히 전개했을 때 출력되는 식의 길이를 10000으로 나눈 나머지로 구하는 문제이며 n은 최대 10억입니다.	어려움8	수학조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
냄새를 피하는 길격자에서 시작점부터 도착점까지의 경로 중 냄새나는 사람들과의 최소 유클리드 거리를 최대화하는 경로를 찾아 그 거리의 제곱을 구하는 문제입니다.	어려움8	이분 탐색BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
곱 부분집합 계수 세기최대 500자리 이상인 n과 소수 p가 주어질 때, 기본대칭식 f(n,k)가 p로 나누어지지 않는 k의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.	어려움8	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
복제 로봇시작점과 최대 250개의 키가 있는 미로에서, 시작점이나 키 위치에서만 분裂 가능한 로봇들이 모든 키를 찾는 데 필요한 총 이동 거리의 최솟값을 구합니다.	어려움8	최단 경로최소 신장 트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고공 스파이포트로 이루어진 트리에서 각 변의 양방향 관측 유량이 주어질 때, 같은 변으로 되돌아갈 수 없다는 제약을 지키면서 두 나라 사이에 이동했을 수 있는 컨테이너 수의 최소값과 최대값을 구합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
버스 노선60분 동안 기록된 도착 시각 다중집합을 정확히 설명하는, 각각 두 번 이상 등장하는 등차수열 형태의 버스 노선을 최소 개수로 복원합니다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
호텔 예약기혼 남녀 동거 규칙과 방 수용 인원 제약을 지키면서 남녀 인원을 방에 배정해 총 대여 비용을 최소화하거나 불가능 여부를 판정합니다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 박스각 행 안에서 순서를 유지하며 타일을 이동시켜 열별 곱의 합이 최대가 되도록 배치하는 방법을 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
낮잠 시간원형으로 배열된 N개 구간 중 정확히 B개를 골라, 연속 선택 블록마다 첫 구간의 회복량을 0으로 치는 방식으로 총 회복량을 최대화하는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
폐쇄회로 감시볼록 n각형과 비용이 있는 m개의 외부 카메라 후보 지점이 주어질 때, 모든 벽이 (동일 직선상은 제외하고) 최소 하나의 카메라에 감시되도록 설치 비용의 총합을 최소화하고 불가능하면 -1을 출력하는 문제입니다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사발 쌓기그릇 n개를 원뿔대로 모델링해 쌓는 순서를 정해 전체 높이를 최소화하고 그 값의 정수 부분을 구하는 문제입니다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형 개수정수 좌표를 가진 최대 60개의 선분을 그렸을 때, 교차로 생긴 면이나 여분의 선분이 붙은 도형은 제외하고 단순 폐다각형의 개수를 구합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
부분 염기서열DNA 문자열에서 m번 이상 등장하는 서로 다른 부분 문자열의 개수를 구하고, 길이 후 사전순으로 K번째 문자열을 찾는 문제입니다.	어려움8	문자열 매칭이분 탐색+1	아직 제출이 없습니다	2초	16 MB	채점 가능
나이트 투어666까지의 N×N 체스판에서 주어진 시작 칸부터 나이트가 모든 칸을 정확히 한 번씩 방문하는 경로를 구성하거나 불가능함을 출력합니다.	어려움8	백트래킹분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소풍N명의 학생과 F개의 친구 관계가 주어질 때 정확히 K명으로 구성된 클리크 중 사전순으로 가장 작은 것을 찾고 없으면 -1을 출력합니다.	어려움8	백트래킹그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Burger King직원 교체와 손님 도착이 일어나는 여러 대기열을 시뮬레이션해서 팀이 가장 빨리 주문할 수 있는 대기 시간을 구하는 문제입니다.	어려움8	시뮬레이션그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
피라미드격자 위에서 a×b 피라미드와 그 안의 c×d 방 위치를 정해, 방을 제외한 피라미드 칸들의 평균 높이가 최대가 되도록 2차원 구간합과 슬라이딩 최소값 기법으로 계산하는 문제입니다.	어려움8	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 채우기N x M 격자를 채워서 인접한 칸들의 차의 절댓값이 1부터 2NM-N-M까지 각각 정확히 한 번씩 나오도록 구성하는 문제입니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수 묶기격자에서 인접한 두 칸을 짝지어 값 차이가 T 이하인 경우만 허용하면서 전체 짝의 가치 합을 최대화하는 문제로, 격자의 이분 구조를 활용한 가중 매칭 알고리즘이 필요합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
미로트리 구조인 미로에서 방문하지 않은 갈림길을 무작위로 선택하며 막히면 되돌아가는 탐색 방식으로 입구에서 출구까지 도달하는 기대 이동 횟수를 구하는 문제입니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Hello, 2048!2^l부터 2^r까지 십진수로 이어붙인 수를 직접 만들지 않고 2로 몇 번 나눌 수 있는지 구하는 문제입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
타일 게임색이 있는 숫자 타일들에서 같은 색 연속 숫자 묶음이나 같은 숫자의 서로 다른 색 묶음(3개 이상)을 반복해서 제거해 얻을 수 있는 최대 점수를 구하는 문제입니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
반직선y축에서 시작하는 N개의 반직선이 주어질 때, 이전 질의 결과에 따라 XOR로 값이 바뀌는 온라인 질의마다 질의 직선이 반직선들과 만나는 최대 x좌표를 구해야 합니다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
작업 순서모든 두 작업 사이에 적어도 한 방향의 선행 관계가 존재하는 방향 그래프에서, 각 작업을 정확히 한 번씩 포함하는 경로들로 분할할 때 필요한 최소 경로 수를 구합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
자전거 경주라이더 N명이 각각 에너지 E를 가지고 D랩 경주를 완주할 때, 선두를 교대하며 에너지를 분배해 완주에 걸리는 최소 정수 시간을 구하는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
보이는 산맥같은 기준선 위에 놓인 최대 10만 개의 이등변삼각형 산들이 겹칠 때 실제로 보이는 산맥의 총 면적을 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
거듭제곱 최소 연산두 변수만 사용해 곱셈이나 나눗셈 연산으로 x와 1에서 시작해 x^P를 만드는 최소 연산 횟수를 구하는 문제입니다.	어려움8	BFS동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
저렴하지만 비슷한광물이 놓인 한 줄에서 1~3칸을 채굴하는 장비를 배치해 전체 광물의 75% 이상을 캐낼 수 있는지 판단하고, 가능하면 배치 방법을 구성합니다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	7초	16 MB	채점 가능
피보나치 수의 합인덱스가 9x10^18까지 가능한 구간에서 피보나치 수의 합을 1e9로 나눈 나머지로 구하며, 행렬 거듭제곱을 이용한 빠른 계산이 필요합니다.	어려움8	수학행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 개수부모 정점 문자가 자식 방문마다 반복 기록되는 루트 순서 트리 순회 결과가 주어진 문자열과 같아지는 트리 개수를 1,000,000,000으로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
티켓각 가족에게 길이 L짜리 좌석 블록을 배정해 겹치지 않게 하면서, 선호 블록을 정확히 배정하면 2점, 다른 빈 블록이면 1점을 얻어 총 이익을 최대화하는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
감시 로봇로봇이 관측한 굴뚝 모양 순서와 일치하도록 x축 위에서 로봇이 있을 수 있는 모든 구간을 구하는 문제입니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
꼬리 달린 성원숭이원숭이들의 손 연결 그래프에서 시간에 따라 연결이 하나씩 끊어질 때 각 원숭이가 1번 원숭이와 끊어져 떨어지는 최초 시점을 구하는, 역순 union-find 기반 오프라인 동적 연결성 문제입니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
동물원 사자 우리직교 다각형과 유리벽이 주어질 때, 그 벽의 모든 점에서 보이는 공통 가시 영역의 둘레를 구하는 문제입니다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
프로그래밍 언어 L중첩된 loop와 조건부 분기가 있는 가상 프로그래밍 언어를 해석해서 출력되는 줄 번호의 최대 개수를 구하고 10억을 넘으면 infinity를 출력하는 문제입니다.	어려움8	시뮬레이션동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
셋이 놀기N개의 점과 고정된 직각삼각형 변의 길이 A, B, C가 주어졌을 때 정확히 그 모양의 직각삼각형을 이루는 점 세 개의 조합 수를 구합니다.	어려움8	해시맵기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
여섯 명이서 놀기N명의 지인 관계 그래프가 주어질 때 회전과 반사를 같은 것으로 보는 6인 원형 배치(사이클)의 개수를 9901로 나눈 나머지로 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
블록 쌓기각 칸의 높이가 0부터 C 사이이고 행과 열 방향으로 모두 감소하지 않는(왼쪽, 위쪽 칸보다 크지 않은) A×B 격자의 개수를 1,000,000,000,000,000,000으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
천 위의 좀평면 위에서 서로 겹칠 수 있는 여러 개의 convex polygon 내부를 피하면서, 경계는 지나갈 수 있는 조건으로 두 점 사이의 최단 거리를 구하는 문제입니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
지진 복구비용과 시간이 있는 그래프에서 (F - 총비용)/총시간을 최대화하는 신장트리를 찾는 문제로, 이분탐색과 MST를 결합해야 합니다.	어려움8	최소 신장 트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 압축하기길이 최대 200인 소문자 문자열에 중첩 가능한 k(S) 형태의 압축을 최적으로 적용했을 때 얻을 수 있는 최소 길이를 구하는 문제입니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 가까운 기약분수분자와 분모가 최대 32767인 기약분수가 주어질 때, 값이 가장 가까운 다른 기약분수를 찾고 거리가 같으면 더 작은 값을 선택합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
지뢰찾기테두리 셀만 숫자로 공개된 지뢰찾기 보드에서 테두리 힌트와 모순되지 않게 내부의 닫힌 칸에 배치할 수 있는 지뢰의 최대 개수를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
울타리 넘기시작점에서 출발해 정확히 K개의 지점을 방문하고 돌아오는 경로 중, 이동마다 지나는 울타리를 넘을 확률의 곱을 최대화하는 경로를 찾는 문제입니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
자리 배치하기학생들의 현재 좌석 점수 배열이 주어질 때, 정렬 후 회전한 배열과 같아지도록 컴퓨터를 옮기는 데 드는 최소 힘(들기/놓기 비용과 최대 두 개까지 옮기는 이동 비용 포함)을 구합니다.	어려움8	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
여행 계획 세우기방향 그래프에서 도시와 경로를 여러 번 다시 이용할 수 있을 때, S에서 T까지 가는 동안 방문 가능한 서로 다른 도시의 최대 개수를 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
테니스 시합서브 순서와 특수한 득점 규칙이 적용되는 다인용 테니스 경기를 시뮬레이션해서 게임 승자 목록으로부터 최종 승자를 구하는 문제입니다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형 합집합의 둘레최대 5000개의 축 정렬 직사각형이 있을 때 그 합집합의 외곽 둘레 길이를 스위프 라인으로 계산하는 문제입니다.	어려움8	정렬기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
두 수열두 수열을 끝에서부터 그룹으로 나누어 각 단계의 (합-개수) 곱의 총합이 최소가 되도록 하는 값을 구하는 최적화 DP 문제입니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다항식 계산기메모리 없이 순차적으로 연산을 적용하는 계산기로 주어진 최고차항 계수가 1인 다항식을 만드는 최소 키 입력 횟수를 구하는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
선거구 나누기3K개 도시를 K개씩 세 지역구로 나누어 적어도 두 지역구의 지지자 수가 500K를 넘도록 하는 방법을 찾는 문제입니다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
버스 터미널격자 위의 N개 정류장 중 두 중심 정류장을 고르고 나머지를 하나씩 배정해서, 정류장 쌍 사이의 최대 경로 거리를 최소화하는 값을 구합니다.	어려움8	그리디기하+1	아직 제출이 없습니다	5초	128 MB	채점 가능
교환 횟수가 최대인 힙 정렬1부터 n까지의 정수로 만든 최대 힙을 배열로 구성해서, 힙 정렬의 삭제 과정에서 발생하는 스왑 총 횟수를 최대화하는 문제입니다.	어려움8	힙그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
감옥 담장 세우기감옥 지점과 이를 둘러싼 N개의 기둥이 주어질 때, 서로 겹치지 않고 감옥을 완전히 감싸는 중첩된 다각형 벽을 최대 몇 겹까지 세울 수 있는지 구하는 문제입니다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
핵폭탄주어진 선분들 중 일부를 골라 폐기물 지점을 감싸는 볼록 다각형 벽을 최소 비용으로 만들거나 불가능하면 -1을 출력합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Prevtree리프 개수가 같은 이진 트리들 중에서 주어진 디스플레이 코드보다 사전순으로 바로 앞에 오는 디스플레이 코드를 구하고, 없으면 0을 출력하는 문제입니다.	어려움8	트리재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
하노이 탑세 개의 기둥에 규칙에 맞게 나뉜 하노이의 탑 원판들을 한 기둥에 모으는 최소 이동 횟수(1,000,000으로 나눈 나머지)와 그 기둥 번호를 구합니다.	어려움8	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 높이 줄이기가중치가 있는 루트 트리에서 루트로부터 모든 정점까지의 거리가 H 이하가 되도록 간선 가중치를 줄이는 최소 비용을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
금고 털기인접하고 값이 같은 다이얼을 함께 돌릴 수 있을 때, 순환 증가 연산만으로 모든 다이얼을 같은 값으로 맞추는 최소 시간을 구하는 문제입니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사각형과 도형직사각형 좌표들이 서로 겹치지 않는 상태에서 주어진 도형의 내부를 정확히 채우도록 사각형들을 선택하는 문제입니다.	어려움8	기하구간+1	아직 제출이 없습니다	2초	128 MB	채점 가능
레이스우주선 N대의 시작 위치와 속력이 주어질 때 앞으로 일어날 모든 추월 횟수를 구하고 처음 10000개를 시간(및 위치) 순서로 출력하는 문제입니다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
격자의 분리자그리드 그래프에서 초기 최소 분리집합이 주어졌을 때, 정해진 추가/제거 규칙으로 도달 가능한 최소 크기의 분리집합을 구하는 문제입니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
건물 짓기좌표와 이익이 주어진 건물들 중에서, 선택된 모든 건물이 서로 대각 방향 사분면(1,3 또는 2,4)에만 위치하도록 부분집합을 골라 총 이익을 최대화합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
직각 이등변 삼각형의 합집합 면적정수 좌표를 가진 최대 2000개의 직각이등변삼각형들의 합집합 면적을 계산합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Here-There중심 사각형을 재귀적으로 제거해 만든 프랙탈 보드에서 제거된 영역을 피해 두 칸 사이의 최단 이동 거리를 구하는 문제입니다.	어려움8	BFS재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수식 값의 개수공백 없는 숫자와 연산자 문자열을 전위, 중위, 후위 표기 중 어떤 조합으로 해석하든 나올 수 있는 서로 다른 값의 개수를 구합니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마법 구슬주어진 시작 방 M에서 출발해 방 1부터 N까지를 한 번씩 방문하며 연속한 두 방의 차이가 1부터 N-1까지 모두 정확히 한 번씩 나오도록 순서를 구성하는 문제입니다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
왕복 여행가중치 그래프에서 1번 노드와 N번 노드를 잇는 두 개의 엣지-분리 경로의 길이 합을 최소화하는, 최소 비용 흐름 문제입니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
결혼식 행렬사자들의 순서는 고정한 채 전체 하객을 한 줄로 세워 인접한 사람들의 키 차이 합을 최소화하는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
강강술래매우 촘촘한 친구 관계 그래프에서 원형으로 배치했을 때 왼쪽 이웃이 친구가 아닌 학생 수를 최소화하는 배치를 찾는 문제입니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능