문제

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

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

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

전체 결과문제 32797개

데크 소트보통7
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
조명기구보통7
비트 연산 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
오영식의 보물보통7
재귀 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직선 파이터보통7
이분 탐색 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
한 번 열면 멈출 수 없어보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
날카로운 눈보통7
이분 탐색 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
같은 글자로 이루어진 삼각형 세기보통7
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
덜컹거리는 원탁보통7
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최대 증가 직사각형 집합보통7
동적 계획법 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
음악보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
책장 맨 위 칸보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자 게임 2보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
순열보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보안 패널보통7
행렬 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
붕어빵 타이쿤보통7
완전 탐색 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
점 나누기보통7
기하 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이차원 배열의 합 최댓값보통7
완전 탐색 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
쓰레기 치우기보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
레이싱 결과보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가장 큰 스퀘어 킬러보통7
문자열 매칭 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
역순열 하강 개수보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
평면 그래프의 삼각형 개수보통7
그래프 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
ASCII 미로보통7
BFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
문자열 주기 예측보통7
문자열 매칭 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
원뿔 좌표계에서의 거리보통7
기하 수학아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
비숍보통7
그래프 DFS +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
인터넷 설치보통7
이분 탐색 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
4의 배수 접두사 수열보통7
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
징검다리 달리기 2보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
순열 만들기보통7
조합론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
스도쿠의 첫 실수보통7
백트래킹 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
농지 정리보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
볼록 다각형 만들기보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수 묶기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
K번째로 짧은 경로 찾기보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
발레리노보통7
최단 경로 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
택배보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
돌멩이 제거보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보물찾기보통7
트리 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
색종이 자르기보통7
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
테트리스 쌓기보통7
동적 계획법 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
튕기는 볼링공보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
네트워크 감시보통7
그래프 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
곰팡이보통7
시뮬레이션 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
선물 교환보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
자리 바꾸기보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
위닝보통7
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
스카이라인보통7
힙 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수식 표현보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
앉았다 일어나기보통7
비트 연산 수학 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
책장 제작보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
수들의 합 3보통7
정렬 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사다리 게임보통7
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
증가수열보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수 게임보통7
동적 계획법 게임 이론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
철사 연결보통7
기하 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
2차원 벡터보통7
기하 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
겹치는 선분보통7
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
진법 표현 세기보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
강수량보통7
이분 탐색 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이미지의 에너지보통7
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보석 줍기보통7
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
흑염소 감금하기보통7
정렬 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
드라이브 최종 경로보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
삼각형 격자의 최단 경로보통7
수학 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
점 고르기보통7
슬라이딩 윈도우 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
저울추 만들기보통7
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
칩 만들기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토너먼트 만들기보통7
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
암호화 알고리즘의 약점보통7
이분 탐색 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
줄 서기보통7
위상 정렬 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
산맥 그리기보통7
동적 계획법 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
창고 다각형보통7
스택 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이세계 게임보통7
BFS 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가로등 끄기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
도시 왕복하기 2보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이진 행렬보통7
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
대칭 그림 2보통7
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
탈출보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이진트리 그리기보통7
동적 계획법 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
부분행렬 합의 배수 세기보통7
누적 합 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
불필요한 수보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리 탐색 경로 비교보통7
트리 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
3인 통화보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최대 문자열 붙여넣기보통7
문자열 매칭 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단위 분수 분할보통7
백트래킹 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
안정적인 네트워크보통7
유니온 파인드 최소 신장 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
게시판 구멍 막기보통7
그래프 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
직사각형보통7
기하 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
부서 배치보통7
유니온 파인드 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리 경로 분할보통7
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보도블록보통7
그래프 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
책장보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모빌 이진수보통7
동적 계획법 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교차 선분보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숫자 맞추기보통7
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원숭이보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
희원이의 뉴욕 생활보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
초고속철도보통7
구간 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
격자판보통7
이분 탐색 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
데크 소트입력 순서대로 주어지는 N개의 정수를 덱의 앞이나 뒤에 넣거나 새 덱을 만들어 배치해서, 이어 붙였을 때 비내림차순이 되도록 하는 최소 덱 개수를 구합니다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조명기구N×M 조명 격자의 초기 상태를 목표 상태로 바꾸는 행 버튼과 열 버튼 조작 순서를 구하거나 불가능함을 판단합니다.	보통7	비트 연산조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
오영식의 보물모든 원반이 A에 있는 초기 상태에서 주어진 목표 상태까지 가는 최단 이동 순서를 구해서 정확히 M번 이동한 뒤의 원반 배치를 출력합니다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직선 파이터기울기가 음이 아닌 N개의 직선과 정수 K가 주어질 때, 각 직선 값의 중앙값이 K가 되는 x의 구간을 구합니다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
한 번 열면 멈출 수 없어각 순서마다 주어진 구간 안에서 정수를 하나씩 골라 연속한 값 차이의 절댓값 합을 최소화하고 그 값들을 출력합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
날카로운 눈최대 2만 개의 등차수열로 정의된 멀티집합에서 홀수 번 등장하는 정수를 프리픽스 개수의 홀짝성을 이용한 이진 탐색으로 찾는 문제입니다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
같은 글자로 이루어진 삼각형 세기N x N 격자에서 한 글자로 채워진 변 길이 2 이상의 직각이등변삼각형과 마름모형 이등변삼각형을 모든 회전 방향으로 세는 문제입니다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
덜컹거리는 원탁원형으로 배치된 테이블 다리 길이가 주어질 때, 남는 가장 긴 다리들이 중심을 엄격하게 둘러싸도록 다리를 잘라 자른 길이의 총합을 최소화합니다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 증가 직사각형 집합N개의 직사각형이 주어질 때, 서로 대각선 방향으로 완전히 앞서는 관계로 정렬 가능한 최대 부분집합의 크기를 구하는 문제입니다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
음악세 개의 음악 문자열에 연속되지 않는 쉼표를 삽입해 길이를 맞추고 열 단위 점수를 최대화하거나 불가능하면 -1을 출력하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
책장 맨 위 칸제목을 사전순으로 정렬했을 때 인접한 두 제목이 같은 위치의 알파벳 문자를 공유하지 않도록 최대 10권을 골라 선호도 합을 최대화합니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 게임 2주어진 정수들을 최대 K개까지 더해 만들 수 없는 첫 정수를 찾아, 그 차례에 걸린 승자를 결정하는 문제입니다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
순열B[A[A[i]]] = i를 만족하는 순열 B가 주어질 때 이를 만드는 순열 A를 구하거나 존재하지 않음을 판정합니다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보안 패널R x C 보안 패널에서 고정된 3x3 토글 패턴을 이용해 모든 버튼을 켜는 데 필요한 최소 개수의 버튼 조합을 찾고, 동수일 때는 특정 기준으로 사전순 최소해를 고르는 문제입니다.	보통7	행렬비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
붕어빵 타이쿤M행 N열 격자에서 칸을 누르면 상하좌우와 함께 뒤집히는 붕어빵 퍼즐을 모두 앞면으로 만드는 최소 횟수의 사전순 최소 누름 배치를 구합니다.	보통7	완전 탐색비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
점 나누기원 위에 놓인 N개 점의 각도가 주어질 때, 크기가 같은 K개 부채꼴로 나누는 시작 각도를 정해 점이 가장 많은 부채꼴과 가장 적은 부채꼴의 개수 차이를 최소로 만듭니다.	보통7	기하슬라이딩 윈도우+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이차원 배열의 합 최댓값6x6 숫자 격자에서 행, 열, 대각선 두 개에 1을 더하거나 빼는 연산(10으로 순환)을 반복해 전체 합의 최댓값을 구하는 문제입니다.	보통7	완전 탐색수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
쓰레기 치우기격자에서 왼쪽 위부터 오른쪽 아래까지 우측 또는 아래로만 이동하는 경로들로 모든 쓰레기 칸을 덮는 데 필요한 최소 로봇 수를 구하는 문제입니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
레이싱 결과이전 경주의 승패 관계를 만족하는 전체 순위의 개수를 부분 순서의 선형 확장 개수로 계산해 1,000,003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 큰 스퀘어 킬러0과 1로 채워진 R x C 격자에서 180도 회전해도 그대로인 가장 큰 정사각형 부분 행렬의 한 변 길이를 구하는 문제입니다.	보통7	문자열 매칭이분 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
역순열 하강 개수크기 N인 순열에서 첫 원소를 F로 고정하고 그 역순열이 정확히 K개의 하강을 갖는 경우의 수를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
평면 그래프의 삼각형 개수정점 최대 10만 개, 간선 최대 30만 개인 평면 그래프에서 삼각형(길이 3 사이클) 개수를 효율적으로 세는 문제입니다.	보통7	그래프해시맵+2	아직 제출이 없습니다	2초	128 MB	채점 가능
ASCII 미로회전 가능한 직선, 코너, 빈 타일로 이루어진 격자에서 좌상단과 우하단을 잇는 최단 경로를 찾고 가능한 모든 경로의 개수를 구하는 문제입니다.	보통7	BFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 주기 예측KMP 접두사 함수를 활용해 각 접두사마다 가장 큰 예측 가능한 주기 길이를 구하고 그 합을 계산하는 문제입니다.	보통7	문자열 매칭문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
원뿔 좌표계에서의 거리원뿔 표면 위의 두 점을 꼭짓점까지 거리와 각도로 표현했을 때, 표면을 따라가는 최단 경로 길이를 구하는 문제입니다.	보통7	기하수학	아직 제출이 없습니다	2초	128 MB	채점 가능
비숍일부 칸이 금지된 N×N 체스판에서 서로 공격하지 않도록 놓을 수 있는 비숍의 최대 개수를 구합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	10초	128 MB	채점 가능
인터넷 설치컴퓨터 1번에서 N번까지 경로를 구성할 때, 경로 위 케이블 중 가장 비싼 K개를 무료로 처리하고 남은 최댓값을 최소화하는 금액을 구합니다.	보통7	이분 탐색최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
4의 배수 접두사 수열N마다 N으로 시작하는 가장 작은 4의 배수를 이어붙인 무한 문자열에서 최대 10^15번째 자리 숫자를 구하는 문제입니다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
징검다리 달리기 2원점에서 시작해 x,y 차이가 각각 2 이하인 돌 사이만 이동하며 목표 y좌표에 도달하는 최소 총 이동 거리를 구하는 문제입니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
순열 만들기N, M, K가 주어질 때 최장 증가 부분수열 길이가 M이고 최장 감소 부분수열 길이가 K인 순열 중 사전순으로 가장 작은 것과 가장 큰 것을 구성합니다.	보통7	조합론그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
스도쿠의 첫 실수81번의 스도쿠 착수 순서가 주어질 때, 완성 불가능한 상태가 되는 첫 번째 단계를 찾는 문제입니다.	보통7	백트래킹시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
농지 정리1차원 농지의 높이 배열이 주어질 때, 봉우리 개수가 K개 이하가 되도록 제거해야 하는 최소 칸 수를 구하는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
볼록 다각형 만들기원 위에 놓인 N개의 점을 잇는 2-정규 그래프가 주어질 때, 선분이 겹치지 않는 볼록 N각형이 되도록 옮겨야 하는 점의 최소 개수를 구하거나 불가능하면 -1을 출력합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수 묶기N x 3 격자를 도미노 형태로 완전히 짝지을 때, 각 쌍의 차이 합이 최대가 되는 경우와 최소가 되는 경우를 각각 구하는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
K번째로 짧은 경로 찾기가중치가 있는 방향 그래프에서 도시 1부터 각 도시까지의 k번째 최단 경로 길이를 구하고 존재하지 않으면 -1을 출력합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
발레리노나이트 이동으로 격자를 지나 시작점에서 끝점까지 가는 데 필요한 최소 추가 방석 수와 그런 최소 배치의 개수를 구합니다.	보통7	최단 경로BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
택배일직선상의 지점으로 가는 택배들을 거리 비례 트럭과 고정비용 헬리콥터로 나눠 배달할 때 최소 비용을 구하는 문제입니다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
돌멩이 제거n by n 격자에 놓인 돌들을 모두 제거하는 데 필요한 행 또는 열 스윕의 최소 개수를 구하는 문제로, 이는 이분 그래프의 최소 정점 커버 문제로 귀결됩니다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보물찾기트리 형태의 방들에서 보물의 위치를 찾기 위해 센트로이드 기반 최적 질문 전략을 사용할 때 최악의 경우 필요한 최소 질문 수를 구합니다.	보통7	트리분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
색종이 자르기다각형 모양의 색종이를 x축이나 y축에 평행한 직선으로 잘랐을 때 나오는 조각의 개수를 구합니다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
테트리스 쌓기폭이 3인 필드에 순서대로 떨어지는 최대 100개의 테트리스 조각의 회전과 위치를 정해 최종 높이를 최소화하는 문제입니다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
튕기는 볼링공일정한 각도로 던진 볼링공이 레인 양쪽 범퍼에 반사되며 나아갈 때, 주어진 거리와 각도에서 공이 핀에 닿을 수 있는지를 판별하는 문제입니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
네트워크 감시여러 그래프가 주어질 때 각 그래프에서 크기 10 이하의 정점 커버가 존재하는지 판별합니다.	보통7	그래프백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
곰팡이곰팡이 군집이 매일 성장 속도에 따라 확산하며(속도가 높은 종이 충돌 시 우선함) 모든 곰팡이가 하나로 합쳐질 때까지 걸리는 날수를 구하는 시뮬레이션 문제입니다.	보통7	시뮬레이션행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
선물 교환각 학생이 선물을 줄 두 명을 정한 그래프에서, 선택된 학생이 선택된 학생들로부터 정확히 두 개의 선물을 받도록 하는 최대 크기의 부분집합을 구하는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
자리 바꾸기각 학생이 K(최대 8)개 팀 중 하나에 속할 때, 인접 교환만으로 모든 팀을 하나의 연속 구간으로 모으는 최소 교환 횟수를 구하는 문제입니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
위닝그래프가 주어질 때 모든 정점이 같은 그룹 내 이웃 수가 짝수가 되도록 두 그룹으로 나누고 한쪽 그룹을 출력하는 문제입니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
스카이라인최대 10만 개 건물이 주어질 때 스위프와 힙을 이용해 병합된 스카이라인의 좌표와 높이 변화 지점들을 출력합니다.	보통7	힙정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수식 표현덧셈, 곱셈, 팩토리얼, 괄호만으로 n을 표현할 때 필요한 최소 1의 개수를 구하는 문제입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
앉았다 일어나기원형으로 배열된 학생들의 상태가 오른쪽 이웃에 따라 동시에 바뀌는 규칙을 M번 반복 적용한 뒤 결과를 구하는 문제입니다.	보통7	비트 연산수학+1	아직 제출이 없습니다	10초	128 MB	채점 가능
책장 제작책 n권을 세 개의 선반에 나눠 담아 높이 합과 최대 두께 합의 곱으로 정의되는 책장 면적을 최소화하는 문제입니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
수들의 합 3N개의 숨겨진 정수들의 모든 쌍의 합이 순서 없이 주어졌을 때, 그 합의 다중집합을 정확히 만드는 사전순으로 가장 작은 비내림 수열을 복원합니다.	보통7	정렬수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사다리 게임사다리에서 가로줄을 제거하거나 추가하는 비용을 이용해 출발점 a에서 도착점 b로 가도록 만드는 최소 비용을 구하는 문제입니다.	보통7	동적 계획법시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
증가수열최대 80자리 숫자 문자열을 앞자리 0이 허용되는 엄격히 증가하는 정수 수열로 분할할 때 마지막 수의 값을 최소화하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수 게임수열에서 오른쪽 끝을 포함하는 연속 구간을 번갈아 가져가며 자신의 합을 최소화하는 게임에서, n이 최대 3000인 세 가지 게임의 승자를 구하는 문제입니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
철사 연결주어진 반원형 철사들 중 일부를 골라 끝점끼리 자유롭게 회전시켜 연결했을 때, 겹치지 않는 하나의 닫힌 곡선을 만들 수 있는지 판별합니다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
2차원 벡터최대 3만 개의 평면 벡터 중 일부를 골라 합 벡터의 크기(x^2+y^2)를 최대화하는 값을 구하는 문제입니다.	보통7	기하분할 정복+1	아직 제출이 없습니다	2초	128 MB	채점 가능
겹치는 선분선분 최대 10만 개 중에서 한 점만 접하는 경우를 제외하고 양의 길이만큼 겹치는 선분 쌍의 개수를 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
진법 표현 세기숫자 문자열을 진법을 나타내는 접미사와 그 진법보다 작은 값들로 이루어진 접두사로 나누는 방법의 수를 구하는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
강수량일부 연도의 강수량 기록만 주어졌을 때, 특정 연도 구간에서의 '최대 강수량' 주장이 확실히 참인지, 참일 수도 있는지, 불가능한지를 판별합니다.	보통7	이분 탐색배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이미지의 에너지격자의 각 칸을 흑백으로 배정해 셀 비용과 인접 셀 불일치 비용의 합을 최소화하는 문제로, 그래프 최소 컷으로 풀어야 합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 줍기보석 N개의 값이 주어질 때 길이가 M 이상인 연속 구간 중 floor(1000*합/길이)를 최대화하는 구간을 평균 이분 탐색으로 찾는 문제입니다.	보통7	이분 탐색누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
흑염소 감금하기서로 겹치지 않지만 포함될 수 있는 N개의 직사각형 울타리에서 특정 지점을 감싸는 울타리 수의 최댓값과 그 최댓값을 달성하는 영역의 개수를 구합니다.	보통7	정렬기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
드라이브 최종 경로각 도시에서 피로도가 최소인 도로만 이용할 수 있는 그래프에서 S에서 T까지 피로도 합이 최소이고 그다음 거리 합이 최소인 경로를 구하며, 도달 불가와 무한히 작아지는 경우를 판별하는 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
삼각형 격자의 최단 경로삼각형 격자에서 행마다 번호가 매겨진 두 칸 A와 B 사이를 변으로만 이동할 때 필요한 최소 이동 횟수를 최대 10억 범위에서 구합니다.	보통7	수학기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
점 고르기가중치가 있는 2차원 평면의 점들에 대해 고정된 크기의 축 정렬 직사각형을 배치해 포함된 점들의 최대-최소 가중치 차이를 최대화하는 문제입니다.	보통7	슬라이딩 윈도우정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
저울추 만들기1부터 n까지 정수의 순열을 만들어 각 i와 짝지어진 값의 합이 항상 2의 거듭제곱이 되도록 구성하는 문제입니다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
칩 만들기N개 부품의 우선순위와 서로 교차하지 않는 K개의 전력선이 있을 때, 각 선이 최대 두 부품을 연결하도록 배정해 칩의 중요도 합을 최대화하는 구성을 찾는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트 만들기순서가 고정된 선수들의 순위 배열에서 인접한 구간끼리만 병합해 대회를 구성할 때, 모든 경기의 순위 차 합을 최소화하는 값을 구합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	128 MB	채점 가능
암호화 알고리즘의 약점수열에서 p<q<r<s를 만족하며 특정 값 대소 패턴을 이루는 네 인덱스가 존재하는지, n이 5000까지인 상황에서 효율적으로 판별하는 문제입니다.	보통7	이분 탐색배열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
줄 서기학생 N명과 선후 관계 제약 M개가 주어질 때 순환이 있으면 -1을 출력하고, 아니면 가능한 모든 배치에서 각 학생이 차지할 수 있는 최소, 최대 위치를 구합니다.	보통7	위상 정렬그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
산맥 그리기n개의 점으로 된 산맥 모양에서 양 끝점과 K개의 내부 점을 골라 근사 다각선을 만들 때, 원래 모양과의 차이 넓이 합을 최소화하는 값을 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
창고 다각형기둥들의 위치와 높이가 주어질 때, 모든 기둥을 덮으면서 물이 고이는 오목한 부분이 없는 지붕 다각형의 최소 면적을 스택 기반 스카이라인 기법으로 구합니다.	보통7	스택기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이세계 게임4x4 격자에서 인접한 두 칸의 주민을 교환해 현재 P/L 배치를 목표 배치로 바꾸는 최소 교환 횟수를 구합니다.	보통7	BFS완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가로등 끄기직선 위의 가로등을 모두 끄는 순서를 정해 전력 소비량과 끄는 시간의 곱의 합을 최소화하는 구간 DP 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도시 왕복하기 21번과 2번 도시를 잇는, 중간 도시를 한 번씩만 지나는 경로들을 최대한 많이 찾는 정점 용량 최대 유량 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이진 행렬이진 행렬이 주어질 때 연결된 영역을 반전시키는 연산을 최소 횟수로 사용해 행렬 전체를 같은 값으로 만드는 방법을 구하는 문제입니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
대칭 그림 2최대 700개 점이 주어질 때, 어떤 점도 그 위에 놓이지 않으면서 점 집합이 정확히 대칭이 되는 접는 선이 존재하는지 판단합니다.	보통7	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
탈출죄수와 출구가 있는 격자에서 죄수가 출구에 도달하지 못하도록 막을 최소 통로 칸 수를 K 이하 조건에서 정점분할 최대유량 최소절단으로 구하는 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이진트리 그리기전위 순회와 중위 순회로 복원한 이진 트리를 오른쪽 또는 아래쪽으로만 배치하는 규칙에 따라 그릴 때 필요한 최소 격자 면적을 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
부분행렬 합의 배수 세기최대 256×256 행렬에서 합이 K로 나누어지는 부분행렬의 개수를 구하는 문제로, 접두合과 해시를 이용한 효율적인 계산이 필요합니다.	보통7	누적 합해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
불필요한 수N과 M이 주어질 때, 인접한 값끼리 더하는 과정을 반복해 얻은 최종 값(모듈로 M)에서 이항계수가 M으로 나누어져 영향이 없는 인덱스를 찾는 문제입니다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 탐색 경로 비교같은 시작점에서 트리를 DFS로 순회한 두 개의 0/1 문자열이 주어질 때, 이들이 동일한 트리에서 나올 수 있는지 판별합니다.	보통7	트리문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
3인 통화가중치 그래프에서 지정된 세 스위치를 잇는 최소 비용 스타이너 트리를 구해 비용과 사용된 링크들을 출력하는 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 문자열 붙여넣기긴 문자열과 최대 500개의 짧은 문자열이 주어질 때, 겹치지 않는 구간을 골라 붙인 짧은 문자열들의 길이 합을 최대화합니다.	보통7	문자열 매칭동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단위 분수 분할p/q를 최대 n개의 단위분수 합으로 나타내되 분모들의 곱이 a 이하가 되는 분해 방법의 수를 구합니다.	보통7	백트래킹정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
안정적인 네트워크본사와 지사들이 스타 형태로 연결된 네트워크에서, 임의의 연결 하나 또는 컴퓨터 하나가 고장 나도 전체가 연결되도록 최소 비용으로 지사 간 연결을 추가하는 문제입니다.	보통7	유니온 파인드최소 신장 트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
게시판 구멍 막기구멍이 있는 격자판에서, 구멍이 아닌 칸은 덮지 않으면서 모든 구멍을 덮는 가로/세로 테이프 조각의 최소 개수를 구하는 문제입니다.	보통7	그래프비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형최대 1500개의 점이 주어질 때, 네 점을 꼭짓점으로 하는 직사각형(축에 평행하지 않아도 됨) 중 최대 넓이를 구합니다.	보통7	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
부서 배치친구/경쟁자 관계가 주어질 때 유니온파인드로 이분 배치 가능성을 판별하고, 가능하다면 각 그룹 크기 조합에 대한 부분합 DP로 두 부서 인원 차를 최소화합니다.	보통7	유니온 파인드동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 경로 분할트리가 주어질 때 길이가 K 이하인 정점 분리 경로들로 모든 도시를 덮는 데 필요한 최소 경로 수를 구합니다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보도블록M×N 격자의 분할된 타일들에서 최대한 많은 타일을 지나는 해밀턴 순환을 찾아 방문 순서를 출력하는 문제입니다.	보통7	그래프구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
책장순서가 정해진 책들을 연속된 구간으로 나눠 선반에 배치할 때, 전체 높이 합과 최대 폭 중 큰 값을 최소화하는 값을 이분 탐색과 그리디 검증으로 구하는 문제입니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌 이진수각 가로대를 독립적으로 뒤집을 수 있는 모빌에서 만들 수 있는 서로 다른 이진 문자열 중 K번째로 작은 것을 구합니다.	보통7	동적 계획법재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교차 선분두 평행선을 잇는 선분들이 교차하지 않는 두 집합으로 나뉠 수 있을 때, 인접한 선분끼리 서로 교차하는 최장 체인의 길이를 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 맞추기최대 1만 개까지 연결된 회전 다이얼을 왼쪽(연쇄) 또는 오른쪽(단독) 회전으로 돌려 현재 상태를 목표 상태로 바꾸는 최소 회전 횟수와 그 과정을 구합니다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원숭이최대 차수가 3인 그래프의 정점을 두 개의 비어있지 않은 그룹으로 나누어 각 정점이 같은 그룹에서 자신을 싫어하는 정점을 최대 하나만 갖도록 분할합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
희원이의 뉴욕 생활격자 위 두 점 A, B와 대각선 도로 브로드웨이가 주어질 때, 교차점에서만 도로를 바꿀 수 있는 조건에서 가로, 세로, 대각선 도로를 이용한 최단 이동 거리를 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
초고속철도구간들의 겹침 그래프에서 정점 커버가 되는 부분집합의 개수를 주어진 수로 나눈 나머지로 구하는 문제입니다.	보통7	구간동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
격자판격자에서 행과 열을 합쳐 K개 골라 지운 뒤 남은 칸들의 최댓값을 최소로 만들고, 선택한 행과 열을 출력합니다.	보통7	이분 탐색그리디	아직 제출이 없습니다	1초	128 MB	채점 가능