문제

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

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

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

전체 결과문제 32797개

상자 퍼즐보통6
백트래킹 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
히스토그램보통6
스택 배열 +1아직 제출이 없습니다시간 제한0.7초메모리 제한128 MB
채점 가능
커플 만들기보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Pibonacci보통6
동적 계획법 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최대 부분행렬 합보통6
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최대공약수가 1인 선택의 개수보통6
정수론 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
달려달려보통6
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
닭싸움 팀 정하기보통6
유니온 파인드 그래프아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
카드 묶음보통6
스택 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정원 정리보통6
동적 계획법 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
순열 복원보통6
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한0.55초메모리 제한128 MB
채점 가능
컵라면보통6
그리디 힙 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
거울 수보통6
조합론 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
병든 나이트보통6
수학 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
병원 대기열보통6
시뮬레이션 큐 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최대공약수가 정해진 순서쌍의 개수보통6
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
신기한 키보드보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
직사각형 만들기보통6
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
종이 접기보통6
분할 정복 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
인접 마스터마인드보통6
문자열 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지붕 색칠하기보통6
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
불 끄기보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
재미와 이득을 위한 분할보통6
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수확보통6
동적 계획법 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
연료 채우기보통6
그리디 힙 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
국경을 건너는 판매원보통6
기하 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정 이진트리의 가짓수 세기보통6
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
버블 정렬보통6
정렬 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
배열 회전보통6
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
순열보통6
세그먼트 트리 이분 탐색 +1아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
1로 이루어진 수의 최대공약수보통6
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
최소 비용으로 추 정렬하기보통6
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
단어 게임보통6
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최대 점수 경로 찾기보통6
백트래킹 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
쉬운 스카이라인보통6
스택 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
로마 숫자 문장보통6
그리디 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
끔찍한 수열보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
공 바꾸기보통6
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
분수 찾기보통6
이분 탐색 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
1 && 3 그래프보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
가장 짧은 비부분수열보통6
그리디 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
소들의 피자보통6
비트 연산 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가위바위보보통6
동적 계획법 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
시저 암호보통6
문자열 매칭 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
레슬러보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
논리식보통6
재귀 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정육면체 전개도보통6
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
주사위 전투 게임보통6
동적 계획법 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
욕심 많은 판다보통6
DFS 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
통나무 옮기기보통6
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
직사각형보통6
구간 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
임계경로보통6
동적 계획법 위상 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
우수 마을보통6
동적 계획법 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
지도보통6
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
달팽이 3보통6
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
행렬 만들기보통6
그리디 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
배열에서 이동보통6
이분 탐색 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
디지털 친구보통6
문자열 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
부분배열 고르기 2보통6
스택 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
경주보통6
동적 계획법 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 긴 등차수열보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
박스 포장보통6
시뮬레이션 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이미지 압축보통6
트리 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
부분행렬 최댓값과 최솟값보통6
슬라이딩 윈도우 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보석 줍기보통6
이분 탐색 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
조합 끝자리 0의 개수보통6
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Minecraft보통6
행렬 그리디 +1아직 제출이 없습니다시간 제한1.52초메모리 제한1024 MB
채점 가능
선 그리기보통6
유니온 파인드 기하아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
미팅 주선하기보통6
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
교차하는 사다리보통6
이분 탐색 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가장 큰 L자보통6
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
달지 않은 쿠키보통6
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열의 점수보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
골롱 수열보통6
수학 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
뱀 찾기보통6
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
창 정리보통6
시뮬레이션 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가장 먼 두 점보통6
기하 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
계산식 복원보통6
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
격자 삼각형 세기보통6
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
원자의 에너지보통6
동적 계획법 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
아기염소 줄 세우기보통6
조합론 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
곱하기 게임보통6
게임 이론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
나룻배보통6
시뮬레이션 큐 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
카드놀이보통6
확률 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
엘리베이터보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
목걸이 수열보통6
문자열 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
바둑 집보통6
완전 탐색 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수도배관공사보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
N번째 큰 수보통6
이분 탐색 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한12 MB
채점 가능
팰린드롬 분할보통6
동적 계획법 문자열아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
저울추 질량 정하기보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
차수열보통6
그리디 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
암호문보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
중복을 허용하는 집합의 개수보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
죽음의 게임보통6
그래프 행렬 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
직교다각형 복원보통6
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
부분배열 고르기보통6
스택 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
순회 강연보통6
그리디 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
선인장 그래프보통6
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가장 짧은 비공통 부분 수열보통6
동적 계획법 문자열아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
상자 퍼즐회전 가능한 정육면체 박스 n^2개를 n×n 격자에 배치해 맞닿는 옆면 숫자가 같고 바깥쪽 옆면은 0이 되도록 한 뒤 배치와 회전 횟수를 구하는 문제입니다.	보통6	백트래킹행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
히스토그램히스토그램의 막대 높이가 주어질 때 내부에 들어가는 최대 넓이의 직사각형을 스택으로 구합니다.	보통6	스택배열+1	아직 제출이 없습니다	0.7초	128 MB	채점 가능
커플 만들기남자와 여자의 성격 수치 목록이 주어질 때 min(n, m) 커플을 만들어 짝지은 값들의 절댓값 차이 총합을 최소화하는 문제입니다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Pibonacciπ를 재귀의 감소값으로 사용하는 피보나치 변형 수열 P[n]을 계산해 10^18로 나눈 나머지를 구하는 문제입니다.	보통6	동적 계획법재귀+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 부분행렬 합N x M 정수 행렬에서 연속된 행과 열로 이루어진 부분 행렬 중 합이 최대인 값을 구하는 문제입니다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최대공약수가 1인 선택의 개수최대 50개의 정수 중 공집합이 아닌 부분집합을 골라 최대공약수가 1이 되는 경우의 수를 10,000,003으로 나눈 나머지로 구합니다.	보통6	정수론조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
달려달려N분 동안 피로도가 M을 넘지 않도록 달리기와 강제 휴식을 반복할 때 얻을 수 있는 최대 이동 거리를 동적 계획법으로 구하는 문제입니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
닭싸움 팀 정하기친구의 친구는 친구이고 적의 적은 친구라는 규칙이 주어질 때, 학생들을 나눌 수 있는 최대 팀 수를 구하는 문제입니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	2초	256 MB	채점 가능
카드 묶음1부터 N까지 섞인 카드 배열에서 인접한 묶음들을 연속된 정수 묶음이 되도록 합쳐 하나로 만드는 N-1번의 병합 순서를 출력하는 문제입니다.	보통6	스택그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정원 정리트리를 정확히 m개의 정점만 남도록 가지치기할 때 필요한 최소 절단 횟수를 구하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
순열 복원1부터 N까지의 순열에 대한 역순열 수열이 주어졌을 때 원래 순열을 효율적으로 복원하는 문제입니다.	보통6	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	0.55초	128 MB	채점 가능
컵라면각 문제가 1시간 걸리고 마감 시한과 라면 개수가 주어질 때, 마감을 지키며 풀 문제를 선택해 받을 수 있는 라면의 최대 개수를 구합니다.	보통6	그리디힙+1	아직 제출이 없습니다	2초	256 MB	채점 가능
거울 수0부터 10^18까지 범위에서 A와 B 사이에 있는, 거울에 비춰도 같은 수로 읽히는 미러 넘버의 개수를 세는 문제입니다.	보통6	조합론문자열+2	아직 제출이 없습니다	1초	64 MB	채점 가능
병든 나이트N×M 체스판에서 네 가지 특수한 나이트 이동만 가능한 기사가 방문 가능한 최대 칸 수를 구하며, 4회 이상 이동 시 네 방향을 모두 써야 합니다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
병원 대기열방문자들이 정해진 순서로 진료실을 돌며 도착 시간과 번호로 줄을 서는 과정을 시뮬레이션해서 마지막 사람이 퇴원하는 시각을 구하는 문제입니다.	보통6	시뮬레이션큐+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최대공약수가 정해진 순서쌍의 개수x <= a, y <= b이고 gcd(x, y) = d를 만족하는 순서쌍 (x, y)의 개수를 최대 5만 개의 질의에 대해 구하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
신기한 키보드커서를 좌우로 움직이고 엔터로 문자를 출력하는 키보드에서 문자열의 모든 문자를 알파벳순으로 출력하는 데 필요한 최소 버튼 입력 수를 구합니다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형 만들기최대 16개의 막대 중 일부를 골라 두 쌍의 길이가 같은 네 그룹으로 나눠 만들 수 있는 사각형의 최대 넓이를 구하고, 불가능하면 -1을 출력합니다.	보통6	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
종이 접기길이가 2^N-1인 접힘 자국 문자열이 종이의 오른쪽 절반을 왼쪽으로 반복해서 접어서 나올 수 있는 결과인지 판별합니다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
인접 마스터마인드타겟과 추측 문자열이 주어질 때, 정확히 일치하는 블랙, 인접한 그레이, 멀리 떨어진 화이트 점수를 우선순위대로 계산합니다.	보통6	문자열그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지붕 색칠하기나무 형태의 마을에서 인접한 두 집의 지붕 색이 다르도록 M가지 페인트 중 하나씩 골라 전체 비용을 최소화하는 문제입니다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
불 끄기일렬로 놓인 전구들과 고정된 패턴의 T칸짜리 스위치 장치를 여러 위치에서 원하는 만큼 눌러, 켜진 전구 수를 최소로 만드는 방법을 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
재미와 이득을 위한 분할정수 m을 n개의 오름차순 양의 정수로 나누는 모든 분할 중 사전순으로 k번째 분할을 구하는 문제입니다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수확줄지어 심어진 벼를 양쪽 끝에서만 순서대로 수확하며, 수확 순서를 값에 곱해 얻는 총 이익을 최대화하는 프로그램을 작성합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
연료 채우기출발 시 연료량과 각 주유소의 위치 및 연료량이 주어질 때, 트럭이 마을까지 도달하기 위해 필요한 최소 정차 횟수를 구합니다.	보통6	그리디힙+1	아직 제출이 없습니다	2초	128 MB	채점 가능
국경을 건너는 판매원다면체의 면들을 국가로 보고 공유하는 변으로 인접 그래프를 구성한 뒤, 두 국가 사이 최소 국경 통과 수를 BFS로 구하는 문제입니다.	보통6	기하그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정 이진트리의 가짓수 세기정확히 n개의 노드와 정확히 k인 높이를 가지는 모든 이진 트리의 개수를 9901로 나눈 나머지로 구하는 문제입니다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
버블 정렬조기 종료 버블 정렬이 배열을 정렬한 뒤 반복문을 빠져나올 때 변수 i의 값을 구하는 문제입니다.	보통6	정렬배열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
배열 회전1부터 N까지 정렬된 배열에서 구간을 뒤집고 부호를 바꾸는 연산을 반복해 주어진 최종 배열을 만드는 연산열을 구성해야 합니다.	보통6	시뮬레이션그리디+1	아직 제출이 없습니다	10초	128 MB	채점 가능
순열각 값 i보다 큰 원소가 앞에 몇 개 나오는지를 나타내는 A[i] 배열로부터 원래 순열을 복원하는 문제입니다.	보통6	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
1로 이루어진 수의 최대공약수1로만 이루어진 두 수 A, B의 자릿수 N, M이 주어질 때 두 수의 최대공약수(gcd(N,M)개의 1로 이루어진 수)를 큰 수로 출력하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
최소 비용으로 추 정렬하기서로 다른 무게들을 오름차순으로 정렬할 때 교환 비용(두 무게의 합)의 총합을 최소화하는 값을 순환 분해와 전체 최솟값 트릭으로 구하는 문제입니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
단어 게임문자열과 단어 사전이 주어질 때, 남은 문자들이 순서를 유지하며 사전 단어들의 연결이 되도록 삭제해야 하는 최소 문자 수를 구합니다.	보통6	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 점수 경로 찾기N x N 격자에서 상하좌우로만 이동하며 셀을 재방문하지 않고 좌상단에서 우하단까지 가는 경로 중 점수 합이 최대인 경로를 찾습니다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
쉬운 스카이라인스카이라인의 높이 변화 지점들이 주어질 때, 그 스카이라인을 만들 수 있는 최소 건물 수를 구하는 문제입니다.	보통6	스택그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
로마 숫자 문장문장에서 순서를 유지하며 문자를 골라 로마 숫자의 정식 표기를 만들 때 표현 가능한 가장 큰 수를 구하는 문제입니다.	보통6	그리디문자열 매칭+2	아직 제출이 없습니다	2초	128 MB	채점 가능
끔찍한 수열합이 M인 수열 중 곱이 최대인 경우와 곱이 M인 수열 중 합이 최소인 경우 각각의 최대, 최소 길이를 구하는 문제입니다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
공 바꾸기4개의 박스를 캐시처럼 활용해 숫자 카드를 순서대로 처리할 때, 교체할 공을 최적으로 골라 삽입과 교체 횟수의 총합을 최소화합니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
분수 찾기1<=p<q<=N인 기약분수들을 크기순으로 정렬했을 때 K번째 분수를 찾는 문제입니다.	보통6	이분 탐색정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
1 && 3 그래프차수가 3 이상인 정점이 2개 미만인 특수한 연결 그래프에서 여러 최단거리 질의를 빠르게 처리하는 문제입니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
가장 짧은 비부분수열1부터 k까지 값으로 이루어진 수열이 주어질 때, 그 수열의 부분수열로 나타낼 수 없는 최소 길이의 수열을 찾는 문제입니다.	보통6	그리디문자열 매칭+1	아직 제출이 없습니다	2초	128 MB	채점 가능
소들의 피자최대 20가지 토핑 중에서 주어진 제약 집합을 모두 포함하지 않는 부분집합의 개수를 세는 문제입니다.	보통6	비트 연산조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가위바위보최대 N판의 가위바위보에서 비기는 경우도 있는 규칙 아래 항승이 동주보다 먼저 K승을 거둘 확률을 최소 기약분수로 구하는 문제입니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	2초	128 MB	채점 가능
시저 암호임의의 알파벳 순서와 평문 단어, 암호문이 주어질 때 복호화한 문자열에서 단어가 정확히 한 번 나타나는 모든 시프트 값을 문자열 매칭으로 찾는 문제입니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
레슬러각 레슬러의 힘과 반지 능력으로 승패가 정해지는 상황에서, 왕을 만나는 순서를 정해 승수와 앞선 패자 수로 계산되는 총 코인 지급액을 최소화하는 문제입니다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
논리식사용자 정의 단항/이항 연산자 진리표로 구성된 논리식을 파싱해서, 일부 변수 값만 주어졌을 때 결과가 true, false, unknown 중 무엇인지 구하는 문제입니다.	보통6	재귀문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체 전개도6x6 격자에 표시된 여섯 개의 연결된 단위 정사각형이 정육면체 전개도가 되는지 세 개의 데이터셋에 대해 판정합니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
주사위 전투 게임방어자 수가 주어졌을 때 확률적 주사위 전투를 시뮬레이션해서 공격자 승률이 50% 이상이 되는 최소 초기 공격자 수를 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	2초	128 MB	채점 가능
욕심 많은 판다n x n 격자에서 인접한 칸으로만 이동하며 값이 계속 증가하는 가장 긴 경로의 길이를 구합니다.	보통6	DFS동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
통나무 옮기기장애물이 있는 격자에서 길이 3인 통나무를 시작 위치에서 목표 위치까지 이동하고 회전시키는 최소 동작 수를 구하는 문제입니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형원점을 지나는 직선이 최대한 많은 사각형과 만나도록, 각 사각형이 원점에서 보이는 각도 구간을 이용해 최적의 직선을 찾는 문제입니다.	보통6	구간정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
임계경로DAG에서 출발지부터 목적지까지의 최장 경로 길이를 구하고, 그 최장 경로 중 하나 이상에 포함되는 도로 수를 세는 문제입니다.	보통6	동적 계획법위상 정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
우수 마을트리 형태의 마을들에서 인접한 두 마을을 동시에 뽑지 않으면서 뽑히지 않은 마을은 모두 뽑힌 마을과 인접하도록 하여, 뽑힌 마을들의 인구 총합을 최대화합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
지도각 도시 좌표를 왼쪽 위 꼭짓점으로 하는 3:1 비율 직사각형 라벨들이 겹치지 않도록, 배치 가능한 최대 높이를 구하는 문제입니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
달팽이 3M행 N열 격자를 시계방향 나선으로 채울 때 방향 전환 횟수와 끝나는 칸의 좌표를 시뮬레이션 없이 계산합니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
행렬 만들기각 행과 열의 1의 개수가 주어질 때 이를 만족하는 0/1 행렬을 하나 구성하거나 불가능하면 -1을 출력합니다.	보통6	그리디행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
배열에서 이동n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동하는 경로 중 경로 상 최댓값과 최솟값의 차이를 최소화하는 문제입니다.	보통6	이분 탐색BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
디지털 친구최대 100자리 정수 세 쌍이 주어질 때, 인접 자리 이동 연산을 최대 한 번 적용해 숫자 집합을 같게 만들 수 있는지에 따라 friends, almost friends, nothing으로 분류합니다.	보통6	문자열완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
부분배열 고르기 2부분 배열의 합과 최소값의 곱을 최대화하는 구간을 찾아 그 값과 시작, 끝 위치를 출력하는 문제입니다.	보통6	스택누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
경주원점에서 출발해 번호 순서대로 체크포인트를 방문하고 다시 원점으로 돌아올 때, 주어진 최대 이동 거리 내에서 얻을 수 있는 최대 점수를 여러 주자에 대해 계산합니다.	보통6	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 등차수열최대 2000개의 정수 중에서 재배열하여 등차수열을 이루는 가장 긴 부분집합의 길이를 구하는 문제입니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
박스 포장같은 너비의 접시를 테트리스처럼 열 단위로 충돌시켜 상자에 떨어뜨리다가 높이 제한을 넘으면 새 상자를 열고, 각 상자의 최종 높이를 구하는 문제입니다.	보통6	시뮬레이션배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이미지 압축이미지를 2의 거듭제곱 정사각형으로 패딩한 뒤 쿼드트리를 만들고, 전체 노드 수와 동일한 비단일색 서브트리를 공유했을 때의 최소 노드 수를 구합니다.	보통6	트리재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
부분행렬 최댓값과 최솟값N x N 행렬에서 크기가 같은 BxB 부분 행렬에 대한 K개의 질의마다 최댓값과 최솟값의 차이를 구하는 문제입니다.	보통6	슬라이딩 윈도우행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 줍기다리마다 정해진 보석 운반 한계를 넘지 않으면서 섬 1에서 출발해 최대한 많은 보석을 모아 다시 섬 1로 돌아오는 방법을 구합니다.	보통6	이분 탐색그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
조합 끝자리 0의 개수n이 20억까지인 상황에서 르장드르 공식으로 소인수 2와 5의 지수를 구해 이항계수 C(n, m)의 끝자리 0의 개수를 계산합니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Minecraft3차원 0/1 격자의 세 방향 투영이 주어졌을 때 이를 만족하는 3차원 격자를 구성하거나 불가능함을 판별합니다.	보통6	행렬그리디+1	아직 제출이 없습니다	1.52초	1024 MB	채점 가능
선 그리기최대 1만 개의 선분이 주어질 때, 서로 닿거나 겹치거나 교차하는 선분들을 같은 그룹으로 묶어 연결된 그룹의 수를 구하는 문제입니다.	보통6	유니온 파인드기하	아직 제출이 없습니다	2초	128 MB	채점 가능
미팅 주선하기다른 사람들의 선호 리스트가 고정된 상황에서, 태현이 자신의 선호 리스트를 거짓으로 제출해 지연 수락(Gale-Shapley) 방식으로 진짜 더 선호하는 짝을 얻을 수 있는지 판정합니다.	보통6	시뮬레이션그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
교차하는 사다리교차하는 두 사다리의 길이와 교차점의 높이가 주어질 때, 두 건물 사이의 골목 폭을 수치적으로 구하는 문제입니다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 큰 L자0과 1로 이루어진 격자에서 같은 왼쪽 아래 꼭짓점을 공유하는 두 사각형(더 넓은 아래쪽, 더 높은 위쪽)으로 만들어지는 L자 모양 중 모든 칸이 1인 최대 넓이를 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
달지 않은 쿠키길이 D인 구간을 최대 K개 선택해서 주어진 시각들 중 덮이는 개수를 최대화하는 문제입니다.	보통6	그리디이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열의 점수n개의 정수가 주어질 때, 일부는 그대로 더하고 일부는 두 개씩 묶어 곱을 더해서 얻는 총합을 최대화하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
골롱 수열n이 최대 20억일 때 자기 자신을 정의하는 골롬 수열의 n번째 항을 효율적으로 계산합니다.	보통6	수학재귀+1	아직 제출이 없습니다	2초	128 MB	채점 가능
뱀 찾기격자에서 1로 이루어진 연결 요소 중 경로(스네이크) 모양이면서 양쪽 끝을 더 늘릴 수 없는 최대 스네이크의 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
창 정리아스키 화면에서 제목이 있는 여러 창을 찾아 제목순으로 정렬한 뒤, 좌상단부터 대각선으로 계단식 배치하여 다시 출력하는 문제입니다.	보통6	시뮬레이션문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 먼 두 점최대 10만 개의 평면상의 점이 주어질 때, 두 점 사이의 유클리드 거리의 제곱 중 최댓값을 구합니다.	보통6	기하분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
계산식 복원최대 9자리 숫자 문자열 사이에 +, -, *를 삽입해 값이 2000이 되는 모든 식을 사전식 순서로 출력하는 문제입니다.	보통6	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 삼각형 세기(N+1)x(M+1) 격자점 중 세 점을 골라 넓이가 양수인 삼각형의 개수를 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
원자의 에너지에너지 상태를 정점으로 하고 프로톤 에너지 차이로 연결된 숲 그래프에서, 인접하지 않은 정점들을 골라 에너지 합이 최대가 되도록 선택하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아기염소 줄 세우기이진수 A부터 B까지의 라벨을 1의 개수, 그다음 값 순으로 정렬했을 때 X번째 라벨을 구하는 문제입니다.	보통6	조합론비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
곱하기 게임실수 X와 최대 0.9인 카드 최대 6개가 주어질 때, 최적 플레이 하에서 X를 1 이하로 먼저 만드는 승자를 구합니다.	보통6	게임 이론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
나룻배용량 M과 왕복 시간 t를 가진 페리가 먼저 온 승객을 우선 태우며 왕복하는 과정을 시뮬레이션해서 각 승객이 반대편 선착장에 도착하는 시간을 구합니다.	보통6	시뮬레이션큐+1	아직 제출이 없습니다	2초	128 MB	채점 가능
카드놀이9개의 카드 더미에서 맨 위 카드 중 같은 랭크인 쌍을 무작위로 계속 제거했을 때 모든 카드가 사라질 확률을 구합니다.	보통6	확률동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
엘리베이터31층 건물에서 엘리베이터 정지 층을 골라, 이동 및 정지 시간과 계단 이용 시간을 고려해 마지막 직원의 도착 시간을 최소화하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
목걸이 수열이진 문자열을 사전순으로 엄격히 감소하면서 인접한 두 조각을 합치면 목걸이 수열이 되지 않도록 목걸이 수열들로 분해합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
바둑 집행, 열, 두 대각선 방향의 돌 개수만으로 고유하게 결정되는 바둑판을 복원한 뒤, 테두리에 닿지 않는 빈 영역의 넓이를 계산합니다.	보통6	완전 탐색BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수도배관공사길이 합이 정확히 D가 되는 파이프 부분집합을 골라 선택된 파이프 중 최소 용량을 최대화하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
N번째 큰 수각 열이 위에서 아래로 증가하는 N x N 행렬에서 전체 원소 중 N번째로 큰 값을 효율적으로 구하는 문제입니다.	보통6	이분 탐색행렬+1	아직 제출이 없습니다	1초	12 MB	채점 가능
팰린드롬 분할길이 2000 이하의 소문자 문자열을 팰린드롬 부분 문자열들로 나눌 때 최소 조각 수를 구하는 문제입니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
저울추 질량 정하기N개의 무게에 대해 주어진 M개의 부등식 제약을 모두 만족하는 정수 질량을 배정하거나 불가능하면 -1을 출력하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
차수열N개 정점에 대한 차수 수열이 주어질 때 이를 정확히 만족하는 단순 그래프의 인접 행렬을 하나 구성하거나 불가능하면 -1을 출력합니다.	보통6	그리디그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
암호문최대 40개의 양의 정수와 목표값 K가 주어질 때, 합이 K가 되는 부분집합을 비트 문자열로 찾아야 합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
중복을 허용하는 집합의 개수1부터 T까지 값들의 개수가 주어졌을 때 크기 K(S≤K≤B)인 부분 다중집합의 개수를 1,000,000으로 나눈 나머지로 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
죽음의 게임각 사람이 두 명을 가리키는 방향 그래프에서, 시작점 a에서 정확히 K번 이동해 b에 도달할 수 있는지 M개의 질의마다 판정합니다.	보통6	그래프행렬+1	아직 제출이 없습니다	3초	256 MB	채점 가능
직교다각형 복원직교 다각형의 꼭짓점들이 순서 없이 주어질 때, 경계 순서를 복원하여 다각형의 둘레 길이를 구합니다.	보통6	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
부분배열 고르기배열에서 부분 구간의 합과 최솟값의 곱이 최대가 되는 연속 부분 구간을 찾는 문제입니다.	보통6	스택누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
순회 강연각 강의 요청에 마감일과 수당이 있을 때 하루에 하나씩만 강의할 수 있는 조건에서 얻을 수 있는 최대 수당 합을 구합니다.	보통6	그리디유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
선인장 그래프경로들로 주어진 그래프가 선인장 그래프인지 확인하고, 연결성을 유지하면서 선인장 조건도 만족하는 스패닝 부분그래프의 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 짧은 비공통 부분 수열문자열 A와 B가 주어질 때, A의 부분수열이지만 B의 부분수열은 아닌 가장 짧은 문자열의 길이를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능