문제

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

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

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

전체 결과문제 32797개

강강술래어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
그래프의 해시어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
장애물 경기장 설계어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
미생물 연구실어려움8
그리디 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
석판 자르기어려움8
동적 계획법 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이진 수열 회전어려움8
문자열 매칭 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
거울 2어려움8
시뮬레이션 백트래킹 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
추진력 수열 찾기어려움8
문자열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
비교 교환어려움8
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
제곱수 부분문자열이 없는 수어려움8
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
드라이브어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
순간이동 경로어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정원어려움8
이분 탐색 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
약수 부분수열어려움8
백트래킹 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
담장 너머로어려움8
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자판 만들기어려움8
이분 탐색 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
엉킨 실 매듭어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
세상의 중심에서 공연하기어려움8
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사이클에 붙은 두 잎어려움8
그래프 조합론 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
드라이브 투어어려움8
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보이는 정사각형어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
게시판 구멍 가리기어려움8
이분 탐색 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
부산의 해적어려움8
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Lego어려움8
조합론 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
세계적인 석유 재벌어려움8
세그먼트 트리 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다각형 안의 격자 선분 길이어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
신호 장애어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
순위 정렬어려움8
그리디 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
점 연결하기어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모둠어려움8
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
비용어려움8
유니온 파인드 최소 신장 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
병원어려움8
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그레이 코드어려움8
조합론 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
줄다리기어려움8
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
응급센터어려움8
그래프 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
횡단도로어려움8
최단 경로 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쉬운 그룹 매칭어려움8
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한30초메모리 제한1536 MB
채점 가능
막대기어려움8
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카드 배열어려움8
위상 정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
점핑 사다리어려움8
이분 탐색 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모눈종이 자르기어려움8
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
점어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
양팔저울 판정어려움8
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전구 숫자어려움8
비트 연산 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팩토리얼의 마지막 0이 아닌 자리 2어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비숍 배치 2어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리 분할어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숫자 종류가 가장 적은 배수어려움8
BFS 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도서실 카펫어려움8
슬라이딩 윈도우 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속버스 노선어려움8
그리디 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농지 정리어려움8
기하 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단순 사각형어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직각다각형으로 나뉜 가장 큰 영역어려움8
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버스 노선어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주차장어려움8
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교차점 개수어려움8
그래프 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
블록 맞추기어려움8
시뮬레이션 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
울타리 치기어려움8
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화물차 수거 경로어려움8
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
간척지 효율 최적화어려움8
기하 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다각형의 확장어려움8
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각 퍼즐어려움8
백트래킹 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
황금 천장어려움8
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쌍둥이 규현이와 승환이의 생일 케이크어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 작은 K어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형 정원어려움8
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공간 개념 테스트어려움8
시뮬레이션 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
메시지 변환기어려움8
문자열 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각 N-Queen어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모형 로켓의 높이어려움8
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조직 표본 윤곽 추적어려움8
DFS 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마지막 사진 찍기어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
입주 회사 최고 자산어려움8
세그먼트 트리 구간 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
숫자의 힘어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화성 박테리아 배열어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스택 트럭 운전사어려움8
동적 계획법 스택 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
비숍 낙서어려움8
동적 계획법 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동적 수열 자료 구조어려움8
세그먼트 트리 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나는 위대한 슈퍼스타K어려움8
그리디 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
한 글자 다각형어려움8
누적 합 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
아름다운 단어어려움8
그리디 게임 이론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
검은 직사각형어려움8
누적 합 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
남극의 과학자어려움8
트리 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행성 터널어려움8
최소 신장 트리 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
CHUCK어려움8
행렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
홍준이와 울타리어려움8
스택 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
팬케이크 재료 사러 가는 길어려움8
행렬 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
신기한 물체어려움8
세그먼트 트리 수학 +1아직 제출이 없습니다시간 제한8초메모리 제한128 MB
채점 가능
비례대표어려움8
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
남극 탐험어려움8
유니온 파인드 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
택배 배달어려움8
최단 경로 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
수박 던지기 게임어려움8
행렬 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사과의 개수어려움8
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
금고 사업어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주기율표어려움8
동적 계획법 스택 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도로 네트워크어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벽과 못어려움8
기하 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
메뚜기어려움8
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
던전 탈출어려움8
최단 경로 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
강강술래매우 촘촘한 친구 관계 그래프에서 원형으로 배치했을 때 왼쪽 이웃이 친구가 아닌 학생 수를 최소화하는 배치를 찾는 문제입니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
그래프의 해시정점이 최대 30개인 가중 그래프에서 정점 1과 2를 잇는 모든 단순 경로의 변 가중치 최대공약수를 구하고, 그 값들의 최소공배수를 최대 1000자리 정수로 출력합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
장애물 경기장 설계높이가 모두 다른 m개의 장애물을 규칙에 맞게 배치해 만든 코스 중 난이도가 정확히 k인 코스의 개수를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
미생물 연구실각 미생물의 구간 [A[i], B[i]] 안에 선택된 정수 온도점이 C[i]개 이상 포함되도록, 선택하는 온도점(실험실)의 최소 개수를 구합니다.	어려움8	그리디세그먼트 트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
석판 자르기N x N 돌판을 가로/세로 방향이 번갈아 바뀌는 직선 절단으로 반복해서 잘라, 모든 조각이 불순물 없이 정확히 하나의 결정을 포함하게 만드는 방법의 수를 구합니다.	어려움8	동적 계획법재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이진 수열 회전알 수 없는 이진 문자열의 모든 회전을 정렬한 행렬에서 마지막 열만 주어졌을 때 첫 행(사전순 최소 회전)을 복원하거나 불가능하면 -1을 출력합니다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
거울 2경계 구멍 2N+2M개에서 쏜 광선의 출구가 주어진 순열과 일치하도록 N행 M열 격자에서 빈칸과 '/' 거울 배치를 복원합니다.	어려움8	시뮬레이션백트래킹+1	아직 제출이 없습니다	2초	128 MB	채점 가능
추진력 수열 찾기숫자 문자열을 등차수열과 그 마지막 항의 정수배인 항으로 분할할 수 있는지 판별하고 가능한 최소 f값을 구하는 문제입니다.	어려움8	문자열수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비교 교환주어진 비교-교환 호출 목록에 최소 개수의 호출을 추가해 1번 인덱스가 항상 최솟값을 가지면서 어떤 호출을 제거해도 그 성질이 깨지는 안정적인 최소 탐색 프로그램을 만들 때 필요한 추가 호출 수를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
제곱수 부분문자열이 없는 수10^18 이하의 N이 주어질 때, 완전제곱수를 부분 문자열로 포함하지 않는 N 이상의 최소 정수를 구하는 문제입니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
드라이브가중치가 있는 무방향 그래프에서 S에서 T까지 이동할 때, 지금까지 사용한 도로 비용의 최소·최대 범위를 벗어나는 도로를 쓸 때마다 추가로 드는 비용의 총합을 최소화하는 경로를 찾는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
순간이동 경로2^n개의 행성과 1부터 2^n-1까지 각 거리별로 하나씩 있는 텔레포트를 이용해 k에서 출발하여 방문 가능한 서로 다른 행성 수를 최대화하는 순서를 구하고 부호가 있는 텔레포트 번호열을 출력합니다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정원평면 위 n개 식물 좌표가 주어질 때 전체의 절반 이상을 포함하는 축에 평행한 정사각형 중 변의 길이가 가장 작은 것을 찾는 문제입니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
약수 부분수열N에서 자신을 나누는 부분수열(전체는 제외)의 자릿수를 반복해서 지워 가장 긴 수열을 만들고, 길이가 같으면 사전순으로 가장 작은 수열을 구하는 문제입니다.	어려움8	백트래킹그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
담장 너머로교차하지 않는 벽으로 나뉜 평면 지역들 중, 회원이 사는 마을들과 인접한 지역들로부터의 벽 교차 횟수 합이 최소가 되는 지역을 찾는 문제입니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자판 만들기주어진 행 합과 열 합을 만족시키면서 칸에 들어가는 최댓값을 최소화하는 N by N 정수 격자를 구성하는 문제로, 이진 탐색과 이분 그래프 유량 문제로 귀결됩니다.	어려움8	이분 탐색그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
엉킨 실 매듭색깔별로 두 번 등장하는 실의 끝점들을 인접한 끝끼리 묶어 하나의 큰 고리로 만드는 유효한 결합 순서의 개수를 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
세상의 중심에서 공연하기평면 위 최대 100개 점이 주어질 때 모든 점을 포함하는 최소 반지름 원의 중심과 반지름을 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사이클에 붙은 두 잎그래프에서 4-사이클 하나와 그 사이클의 한 꼭짓점에 붙은 리프 두 개로 이루어진 부분그래프의 개수를 모듈로 1e9+7로 세는 문제입니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
드라이브 투어도시 1에서 N까지 증가하는 경로와 N에서 1까지 감소하는 경로가 끝점 외에는 겹치지 않도록 선택해 방문 도시 수를 최대화하는 경로를 구하는 문제입니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
보이는 정사각형겹치지 않는 축 정렬 정사각형이 최대 1000개 주어질 때, 원점에서 보였을 때 다른 사각형에 완전히 가려지지 않는 사각형의 개수를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
게시판 구멍 가리기평면 위의 점들을 모두 덮을 수 있는 두 개의 동일한 크기 정사각형(축에 평행)의 최소 변 길이와 위치를 구하는 문제입니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
부산의 해적섬이 있는 700x700 격자에서, 매 턴 추적자가 최적으로 움직여도 같은 행이나 열에서 걸리지 않고 보물에 도달할 수 있는지 판별하는 문제입니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Lego6x6 보드 위에 2x2 색상 블록으로 쌓은 구조물 중 서로 수직인 두 방향에서 본 실루엣 사진과 일치하는 구조물의 개수를 구합니다.	어려움8	조합론시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세계적인 석유 재벌높이가 H 이상인 나무 중 가장 작은 C개를 1씩 올리는 시비 연산과 구간 내 나무 수를 구하는 질의를 효율적으로 처리하는 문제입니다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형 안의 격자 선분 길이정수 좌표를 갖는 단순 다각형이 주어질 때, 다각형 내부에 포함되는 격자선 선분들의 총 길이를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
신호 장애두 개의 레일을 순환하는 열차들이 임의로 흩어져 있을 때, 방향 전환을 허용하며 균등하게 재배치하는 데 필요한 최소 시간을 구하는 문제입니다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
순위 정렬서로 다른 점수 n개를 내림차순으로 정렬하기 위해 원소 하나를 옮기는 연산(비용 i+j)의 최소 총비용 이동 순서를 출력하는 문제입니다.	어려움8	그리디배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점 연결하기3xN 격자의 모든 점을 정점으로 사용하고 8방향 인접만 변으로 쓰는 단순 폴리곤의 개수를 N이 최대 10억일 때 1,000,000,000으로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모둠학생들을 생일 순서로 나열한 뒤 연속된 그룹으로 분할하여, 같은 그룹의 비친구 쌍과 다른 그룹의 친구 쌍 수를 최소화하는 분할을 찾는 문제입니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
비용가중치 그래프에서 두 정점이 분리될 때까지 가장 작은 가중치 간선을 반복 제거하는 과정의 비용을 모든 정점 쌍에 대해 합산해 1e9로 나눈 나머지를 구하는 문제입니다.	어려움8	유니온 파인드최소 신장 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
병원인구와 두 병원 마을이 있는 나무 형태 도로망에서, 도로 개선 예산과 최저 통행시간 제한을 지키며 병원까지의 총 이동시간 또는 최대 이동시간을 최소화하는 문제입니다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그레이 코드M비트 순환 그레이 코드에서 주어진 한두 쌍이 반드시 이웃하도록 전체 순서를 구성하거나 불가능함을 판단하는 문제입니다.	어려움8	조합론백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
줄다리기가중치가 있는 두 수열을 각각 세 개의 연속 구간으로 나누고 대응 구간 무게 차의 최댓값을 최소화하는 분할을 찾습니다.	어려움8	이분 탐색누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
응급센터원형 라인에 나무 형태의 지선이 붙은 지하철 네트워크에서 두 역에 응급센터를 설치해 모든 역의 최소 거리 중 최댓값을 최소화하는 문제입니다.	어려움8	그래프트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
횡단도로순환 도로로 연결된 컨벡스 폴리곤에서 대각선 하나를 추가해 모든 도시 쌍의 최단거리 중 최댓값을 최소화하는 두 도시를 찾습니다.	어려움8	최단 경로기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
쉬운 그룹 매칭텍스트 수열과 두 패턴이 주어질 때 각 패턴의 그룹 매칭 위치 수를 구하고, P1·n·P2 형태의 패턴에서 매칭 수를 최대화하는 가장 작은 n과 그때의 매칭 수를 계산합니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	30초	1536 MB	채점 가능
막대기학생마다 세 개의 막대가 있을 때, 각자 최대 한 개씩 제거해 남은 막대들이 서로 교차하지 않게 만들 수 있는지 판단하고 제거할 막대 번호를 출력합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 배열N장의 카드 중 k장을 골라 배치할 때 위치 간 대소 제약 P개를 만족하면서 만들 수 있는 최대값과 최소값의 차이를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	위상 정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점핑 사다리각 층에서 일정한 속도로 왕복하는 막대들이 있을 때, K층 이내에서 겹치는 막대로만 이동해 맨 아래층에서 맨 위층까지 가는 최소 시간을 구하는 문제입니다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모눈종이 자르기격자용지에서 다각형을 잘라낸 뒤 남는 조각의 개수와 그 중 가장 큰 둘레(구멍이 생기는 경우 포함)를 구하는 프로그램을 작성합니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점이동, 짝수일 때 반으로 줄이기, 전이 규칙으로 생성되는 점 집합에서 주어진 점들이 도달 가능한지 판별하는 문제입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
양팔저울 판정A, B, 1그램 추의 개수로 표현된 최대 10개의 저울 결과가 주어질 때, 다섯 개의 비교 질의마다 모든 가능한 A, B 값에서 좌우 어느 쪽이 항상 무거운지, 또는 판단할 수 없는지를 구합니다.	어려움8	수학기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전구 숫자스위치와 전구를 잇는 선이 교차하면 눌러도 불이 꺼지는 구조에서, 만들 수 있는 이진수들을 오름차순으로 정렬했을 때 K번째 값을 구하는 문제입니다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팩토리얼의 마지막 0이 아닌 자리 2최대 100자리에 이르는 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해야 하는데, 직접 계산이 불가능해 재귀적 공식이 필요합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비숍 배치 2장애물이 있는 N by N 체스판에서 서로 공격할 수 없도록 놓을 수 있는 비숍의 최대 개수를 구합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 분할가중치 트리에서 정점 K개를 선택해 양 끝점이 같은 그룹(선택/비선택)에 속하는 변들의 가중치 합을 최소화하고 선택한 정점 목록을 출력합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 종류가 가장 적은 배수30000 이하인 N이 주어질 때, 서로 다른 숫자 종류가 가장 적으면서 그중 가장 작은 N의 양의 배수를 구합니다.	어려움8	BFS수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도서실 카펫겹치지 않는 얼룩 사각형들 중, 고정된 크기의 정사각형 카펫으로 완전히 덮을 수 있는 얼룩 개수를 최대화하는 위치를 찾는 문제입니다.	어려움8	슬라이딩 윈도우기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고속버스 노선세 나라 도시들 사이에 주어진 N개의 출발-도착 노선에 남은 도시들을 국가 제약을 지키며 중간 정류지로 배정해 완성된 노선을 출력하는 문제입니다.	어려움8	그리디그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
농지 정리끝점에서만 서로 만나는 직선 둑들로 분할된 사각형 농지에서 가장 넓은 구획의 면적을 구합니다.	어려움8	기하유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단순 사각형교차가 허용된 직각 다각형 경로의 꼭짓점들이 주어질 때, 내부에 선분이 없는 사각형 영역의 개수를 세는 문제입니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직각다각형으로 나뉜 가장 큰 영역선분이 교차할 수 있는 직각다각형이 평면을 나누는 단순 영역들 중 가장 넓은 영역의 면적을 구하는 문제입니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇좌표축에 평행한 L자형 장애물들을 피해 시작점에서 도착점까지 이동하는 경로 중 방향 전환 횟수가 최소인 경로를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 노선차수가 10 이하인 트리에서 모든 정점을 덮고 모든 도로를 정확히 한 번씩 쓰는 리프-리프 경로들로 분할하되 최장 경로 길이를 최소화하거나 불가능함을 판정하는 문제입니다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주차장러시아워 퍼즐처럼 N by N 주차장에서 최소 이동 횟수로 자동차 1을 빠져나가게 하는 이동 순서를 구하는 문제입니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
교차점 개수사각형 둘레의 점 쌍들을 내부 곡선으로 연결할 때 교차점 개수를 최소화하고, 그 최적해들 중 한 곡선이 가질 수 있는 최대 교차 수를 구하는 문제입니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 맞추기회전은 가능하지만 뒤집을 수 없는 T자 모양 블록으로 보드 위의 각 C자 모양 블록의 홈을 정확히 채워 직사각형을 완성할 수 있는지 찾는 문제입니다.	어려움8	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 치기임의로 회전 가능한 사각형 중 모든 나무를 포함하는 최소 면적의 정수 좌표 사각형을 찾고 특정 규칙으로 출력하는 문제입니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화물차 수거 경로창고가 뿌리인 트리에서 각 지점의 화물을 용량 10인 트럭으로 나누어 운반할 때 총 이동 거리를 최소화하는 운행 계획을 출력합니다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
간척지 효율 최적화직각 다각형 형태의 해안선에서 내부를 지나지 않는 수평 또는 수직 댐을 놓아 둘러싸는 면적을 댐 길이로 나눈 값을 최대화하는 문제입니다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형의 확장직각 다각형이 주어질 때 거리 d만큼 바깥으로 확장한 다각형을 오목 부분 병합까지 고려해 계산하고 정해진 시작점 기준으로 정점을 출력합니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각 퍼즐삼각형 모양의 0/1 행렬을 각 행과 열의 1 블록 길이 수열로부터 복원하거나 불가능하면 No Answer를 출력합니다.	어려움8	백트래킹조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
황금 천장직사각형 아트리움 안에서 기울어진 평면 천장의 넓이와, 평면이 원래 천장보다 높은 부분에서는 수평 천장의 넓이를 합산해 올림한 값을 구하는 문제입니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
쌍둥이 규현이와 승환이의 생일 케이크삼각형의 세 꼭짓점이 주어질 때 넓이와 둘레를 동시에 이등분하는 직선을 정규화된 Ax+By=C 형태로 구하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 작은 K주어진 R에 대해 2^k의 마지막 R개 십진수 자리가 모두 1 또는 2가 되는 가장 작은 k를 모듈러 연산으로 자리수를 늘려가며 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 정원삼각형의 세 꼭짓점이 주어질 때 각 변의 중점에서 접하는 스타이너 내접타원의 두 초점과 줄 길이를 구하는 문제입니다.	어려움8	기하수학	아직 제출이 없습니다	1초	128 MB	채점 가능
공간 개념 테스트방향이 있는 그림이 그려진 큐브 전개도가 주어질 때, 접어서 회전시킨 결과로 다섯 개의 코너 뷰 각각이 실제로 나타날 수 있는지 판별합니다.	어려움8	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
메시지 변환기개행, 정렬, 자간 태그가 포함된 MULTI 마크업 문자열을 해석해 고정 크기 격자에 렌더링하고 충돌, 크기, 문법 오류를 판별하는 문제입니다.	어려움8	문자열시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각 N-Queen삼각형 체스판에서 서로 공격하지 않는 퀸을 floor((2N+1)/3)개만큼 배치하는 최적 배치와 그 개수를 N마다 출력해야 합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모형 로켓의 높이일직선상에 놓인 세 관측자의 고도각과 관측자 간 거리, 관측 높이를 이용해 모형 로켓의 지상 높이를 3차원 기하로 계산합니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조직 표본 윤곽 추적비트맵에서 연결된 염색 영역들을 찾아 최소 크기 이상인 것만 시계방향 8방향 코드로 외곽선을 추적해 출력하는 문제입니다.	어려움8	DFS행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마지막 사진 찍기뒤에서 앞으로 각 행의 길이가 줄어드는 계단 모양 배열에, 행은 좌에서 우로, 열은 뒤에서 앞으로 모두 감소하도록 서로 다른 키를 배치하는 표준 영 태블로 개수를 구하는 문제입니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
입주 회사 최고 자산회사가 사무실에 입주하면 시간에 따라 선형으로 재산이 변하는 상황에서, 구간 내 최고 재산을 질의마다 구해야 하는 문제입니다.	어려움8	세그먼트 트리구간+1	아직 제출이 없습니다	5초	128 MB	채점 가능
숫자의 힘A부터 B까지(최대 1e17) 각 수에 대해 나누지 못하는 최소 양의 정수로 계속 바꿔가며 2가 될 때까지의 길이를 모두 더하는 문제입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화성 박테리아 배열이진 트리의 각 내부 노드에서 좌우 서브트리 순서를 뒤집을지 결정해 최종 리프 배열에서 인접한 쌍의 거리 합을 최소화하는 문제입니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스택 트럭 운전사글자를 스택에 넣거나 꺼내는 간선들로 이루어진 그래프에서, 스택 규칙을 지키며 K km 이내로 도시 1에서 N까지 가는 경로 수를 세는 문제입니다.	어려움8	동적 계획법스택+1	아직 제출이 없습니다	3초	128 MB	채점 가능
비숍 낙서2N x 2N 체스판에서 두 비숍을 K번 이동시켜 그동안 어느 비숍의 시야에도 없던 칸들의 합이 최대가 되도록 하는 문제입니다.	어려움8	동적 계획법시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동적 수열 자료 구조구간 대입, 구간 등차수열 더하기, 중간 삽입, 구간 합 질의를 모두 효율적으로 처리하는 자료구조를 설계하는 문제입니다.	어려움8	세그먼트 트리배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나는 위대한 슈퍼스타KN명의 참가자가 M개 장르에서 받은 점수가 각 장르별로 정렬되어 주어질 때, 각 참가자가 최대 한 장르만 선택하도록 하여 K명을 뽑아 총점을 최대화하는 문제입니다.	어려움8	그리디그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
한 글자 다각형주어진 직사각형 격자 다각형을 정수만큼 평행이동했을 때 표 안에 완전히 들어가고 내부 셀이 모두 같은 문자인 위치의 개수를 구합니다.	어려움8	누적 합기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아름다운 단어한 명은 항상 맨 오른쪽 조각을 가져가고 다른 한 명은 최적으로 골라 사전순으로 가장 작은 단어를 만들 수 있는 게임을 시뮬레이션해서 승패를 비교합니다.	어려움8	그리디게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
검은 직사각형최대 1000x1000 격자에서 모든 칸이 검은색이고 칸이 2개 이상인 두 사각형을 서로 겹치지 않게 고르는 방법의 수를 10007로 나눈 나머지로 구합니다.	어려움8	누적 합조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
남극의 과학자각 개체당 자식이 최대 두 명인 가계도를 정해진 규칙의 ASCII 박스와 링크로 그릴 때 필요한 문자 수를 계산합니다.	어려움8	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
행성 터널3차원 좌표의 N개 행성 사이에서 두 점의 최소 축 거리를 비용으로 삼아 모든 행성을 연결하는 최소 스패닝 트리 비용을 구합니다.	어려움8	최소 신장 트리정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
CHUCK행렬에서 행과 열을 회전시키고 각 행과 열을 한 번씩 음수로 뒤집을 수 있을 때 얻을 수 있는 전체 원소 합의 최댓값을 구합니다.	어려움8	행렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
홍준이와 울타리널빤지 높이가 주어질 때 너비 X 롤러 작업들을 최적으로 적용해 칫솔로 칠해야 할 최소 면적과 그 면적을 달성하는 최소 롤러 횟수를 구하는 문제입니다.	어려움8	스택분할 정복+1	아직 제출이 없습니다	1초	256 MB	채점 가능
팬케이크 재료 사러 가는 길정점 1에서 출발해 K분 이내에 도로를 지나며 상점에서 네 가지 재료를 모두 구매하고 다시 정점 1로 돌아오는 방법의 수를 세는 문제로, (정점, 재료조합) 상태의 행렬 거듭제곱으로 큰 K를 처리해야 합니다.	어려움8	행렬동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신기한 물체박스 X를 [L,R] 범위에서 ((X-L+1)*A) mod B 값으로 덮어쓰는 갱신을 처리하며, 최대 10^9개 박스와 5만 개 연산으로 구간 합 질의에 답해야 합니다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	8초	128 MB	채점 가능
비례대표부분 개표 결과가 주어질 때, 남은 표의 분배 방식에 따라 각 정당이 5% 봉쇄조항과 동트식 배분에서 얻을 수 있는 최대 및 최소 의석수를 구합니다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
남극 탐험다리 건설, 펭귄 수 변경, 경로상 펭귄 합계 질의를 처리하면서 트리 형태로 합쳐지는 섬들의 연결성과 경로 합을 효율적으로 구해야 합니다.	어려움8	유니온 파인드트리+2	아직 제출이 없습니다	5초	128 MB	채점 가능
택배 배달첫 열과 마지막 열에서만 상하 이동이 가능한 격자에서, 주어진 순서대로 목적지들을 방문할 때 드는 최소 비용을 구합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
수박 던지기 게임최대 20명의 학생과 최대 10억 주기에 걸쳐 받은 수박 개수의 홀짝에 따라 던지는 개수가 달라지는 과정을 시뮬레이션하여 총 던진 수박 수를 구하는 문제로, 행렬 거듭제곱이나 주기 탐지가 필요합니다.	어려움8	행렬동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사과의 개수최대 10^15까지의 범위 [A,B]에서 각 수를 연속된 같은 숫자 그룹으로 나눠 계산한 값의 합을 자릿수 DP로 구하는 문제입니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
금고 사업두 경비원의 시야가 격자점 사이 다른 점에 의해 가려지는 상황에서, 좌표 (x,y)의 금고들이 어느 경비원에게도, 한 명에게만, 또는 두 명 모두에게 보이는 경우의 수를 큰 L에 대해 세는 문제입니다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주기율표열 높이가 주어진 히스토그램 모양 표에서, 같은 행에서 사이 열들이 모두 그 높이에 닿을 때만 인접하다고 볼 때 서로 인접하지 않게 K개의 기체를 놓는 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	동적 계획법스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 네트워크방향 그래프에서 모든 도시 쌍에 대한 최단 경로 중 각 도로가 포함되는 경로의 개수를 구해 1,000,000,007로 나눈 나머지를 출력합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
벽과 못못들의 집합에서 최좌단, 최우단, 최상단, 최하단 점을 차례로 제거하면서 매 단계마다 남은 점들의 convex hull 넓이를 구하는 문제입니다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
메뚜기N×N 격자에서 특수한 이동 규칙과 꽃잎 수가 엄격히 증가해야 하는 조건 아래 시작 칸에서 방문 가능한 최대 꽃 개수를 구합니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	4초	128 MB	채점 가능
던전 탈출무한 사각 나선형으로 배열된 방들에서 1번 방부터 N번 방까지, 지진으로 새로 생긴 통로를 포함해 최단 이동 횟수를 구합니다.	어려움8	최단 경로BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능