문제

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

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

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

전체 결과문제 32797개

레이저보통5
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수 묶기보통5
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
피자 굽기보통5
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
정점 사이의 거리보통5
트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
우주신과의 교감보통5
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
텍스트 정식화보통5
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
종이의 개수보통5
분할 정복 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
타일링보통5
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마알 모으기보통5
BFS 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
균형 잡힌 줄서기보통5
누적 합 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
책정리보통5
동적 계획법 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수들의 합 6보통5
조합론 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
고속철도망 설계하기보통5
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
방정식보통5
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
장기보통5
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
고속도로보통5
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사분면보통5
수학 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
토달기보통5
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
조건을 만족하는 가장 앞선 수열보통5
그리디 배열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상자 쌓기보통5
시뮬레이션 배열 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
중량 제한보통5
유니온 파인드 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소문난 칠공주보통5
백트래킹 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
동전 분배보통5
동적 계획법 배열아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
화학 실험보통5
이분 탐색 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
소수 경로보통5
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
건배보통5
동적 계획법 구간아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
점프 점프 챔피언십보통5
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자 게임보통5
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
극적인 곱셈보통5
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
햄버거 사랑보통5
수학 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
체스판 안전한 칸보통5
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
알파벳 경로보통5
백트래킹 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
소수인 팰린드롬보통5
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
등수 매기기보통5
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
소수의 곱보통5
힙 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최소 환승 경로보통5
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
선분 덮기보통5
그리디 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
반음보통5
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이어달리기보통5
동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최소 버텍스 커버보통5
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팩토리얼 분해보통5
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
오목보통5
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
괄호 제거보통5
재귀 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
외판원 순회보통5
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 많이 포함하는 구간보통5
정렬 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마지막 조별 시합보통5
비트 연산 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
나무 위의 벌레보통5
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
개미보통5
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전구와 스위치보통5
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
두 배열의 부분 배열 합보통5
배열 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
다리 만들기보통5
BFS 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한192 MB
채점 가능
Super 12보통5
시뮬레이션 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
포도주 시식보통5
동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
기내식 여행보통5
동적 계획법 그래프아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
산악자전거보통5
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
직사각형의 개수보통5
해시맵 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
비슷한 단어보통5
문자열 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
문자판보통5
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
들쥐의 탈출보통5
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
유닛 이동시키기보통5
BFS 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
문자열 복사보통5
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
벽 부수고 이동하기보통5
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한192 MB
채점 가능
상자 안의 구슬보통5
동적 계획법 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
인과성 검사보통5
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조 편성보통5
동적 계획법 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수열 축소보통5
동적 계획법 재귀아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
자두나무보통5
동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
실질적 약수보통5
수학 정수론아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리의 높이와 너비보통5
트리 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
물통보통5
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
점프보통5
동적 계획법 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리 순회 복원보통5
트리 재귀 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
수열보통5
백트래킹 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
세 수의 합보통5
투 포인터 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
극장 좌석보통5
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보석 구매하기보통5
동적 계획법 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리 자르기보통5
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팩스 압축보통5
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
댄스 패드 최소 에너지보통5
동적 계획법 시뮬레이션아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
농구 골대 세우기보통5
수학 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
다각형의 분할보통5
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
순열의 개수보통5
동적 계획법 조합론아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
파이프 자르기보통5
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
2의 멱수의 합보통5
동적 계획법 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
별 찍기 - 10보통5
재귀 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
키 순서보통5
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
세 용액보통5
투 포인터 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
보석보통5
배열 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우애 좋은 형제보통5
동적 계획법 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
부등호보통5
백트래킹 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
회전 초밥보통5
슬라이딩 윈도우 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
짚신벌레보통5
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전깃줄보통5
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
색종이 3보통5
배열 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
줄자 접기보통5
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
돌다리 건너기보통5
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숫자 구슬보통5
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구슬 찾기보통5
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
치즈보통5
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
회로 배치보통5
최단 경로 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
레이저원점에서 뻗는 방향별로 건물을 묶어 거리순으로 정렬한 뒤, 더 가깝고 높이가 같거나 큰 건물에 레이저가 가려지는 건물을 찾는 문제입니다.	보통5	기하정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수 묶기N개의 정수 중 일부를 두 개씩 묶어 곱한 값을 더하는 방식으로 전체 합을 최대화하는 방법을 찾는 문제입니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
피자 굽기폭이 구간마다 다른 원통형 오븐에 반죽을 순서대로 넣어 이전 반죽보다 위쪽에서 최대한 깊이 놓이도록 시뮬레이션하고, 마지막 반죽의 위치나 실패 시 0을 구하는 문제입니다.	보통5	이분 탐색누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능
정점 사이의 거리최대 40,000개 정점을 가진 가중치 트리에서 최대 10,000개의 질의에 대해 두 정점 간 경로 거리를 LCA 기반 방법으로 구하는 문제입니다.	보통5	트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
우주신과의 교감일부는 이미 연결된 점들이 주어질 때, 모든 점을 하나의 망으로 연결하는 데 필요한 새 통로의 최소 총 길이를 구합니다.	보통5	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
텍스트 정식화텍스트에서 모든 축약형을 펼치고 각 약어는 처음 등장할 때만 확장하며, 대소문자 규칙과 가장 먼저 시작하는 위치를 기준으로 우선순위를 정합니다.	보통5	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
종이의 개수-1, 0, 1로 채워진 N x N 격자를 같은 값이 아닐 때마다 9등분으로 재귀적으로 나눠서 각 값으로만 이루어진 조각의 개수를 구하는 문제입니다.	보통5	분할 정복재귀+2	아직 제출이 없습니다	2초	256 MB	채점 가능
타일링2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 여러 개의 n(최대 250)에 대해 구하는 문제입니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마알 모으기체스판 위에서 한 번에 최대 K번 나이트 이동을 할 수 있는 K-말들을 한 칸에 모으는 데 필요한 최소 이동 횟수를 구합니다.	보통5	BFS최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
균형 잡힌 줄서기x좌표로 정렬된 팬들 중 남녀 수가 같은 연속 구간을 찾아 그 구간의 최대 길이를 구하는 문제입니다.	보통5	누적 합해시맵+2	아직 제출이 없습니다	2초	256 MB	채점 가능
책정리책 N권이 뒤섞인 한 줄을 1부터 N까지 순서로 정렬하기 위해 필요한 최소 재배치 횟수를 구합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수들의 합 61부터 N까지의 순열로 만든 파스칼 삼각형 형태의 합계 삼각형에서 맨 아래 값이 주어질 때, 사전순으로 가장 작은 맨 위 행을 복원합니다.	보통5	조합론백트래킹+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고속철도망 설계하기이미 놓인 철도(음수 값)는 반드시 포함하면서 전체 도시를 연결하는 최소 신장 트리 비용과 새로 건설할 노선을 구하는 문제입니다.	보통5	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
방정식N이 주어질 때 X+Y=Z, X<=Y를 만족하는 경우의 수를 서로 다른 정수 조건, N의 약수 조건, N 이하 소수 조건 각각에 대해 구합니다.	보통5	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
장기두 대각선을 모두 피하면서 N x N 보드에 N개의 전차를 행과 열이 겹치지 않게 배치하는 순열을 구성하거나 불가능하면 -1을 출력합니다.	보통5	조합론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
고속도로길이와 통행료가 있는 방향 그래프에서, 총 통행료가 예산 K를 넘지 않는 조건으로 도시 1에서 N까지 가는 최단 경로 길이를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사분면최대 50자리 사분면 코드로 표현된 격자 칸을 좌표로 바꿔 x, y만큼 이동시킨 뒤 새 사분면 코드를 출력하거나 격자를 벗어나면 -1을 출력합니다.	보통5	수학구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
토달기사전과 시작 단어(길이 3)가 주어질 때, 한 글자씩 삽입해 만든 각 단어가 사전에 존재하도록 하면서 도달할 수 있는 가장 긴 단어를 구합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
조건을 만족하는 가장 앞선 수열순열 S가 주어질 때 각 원소가 S의 대응 원소와 최대 1 차이가 나도록 하는 사전순으로 가장 작은 순열 T를 구합니다.	보통5	그리디배열	아직 제출이 없습니다	1초	128 MB	채점 가능
상자 쌓기주어진 순서대로 좌표가 정해진 직사각형 상자들을 쌓을 때, 각 상자가 놓인 바닥 아래 최대 높이 위에 얹히도록 시뮬레이션해서 최종적으로 가장 높은 높이를 구합니다.	보통5	시뮬레이션배열+1	아직 제출이 없습니다	3초	128 MB	채점 가능
중량 제한가중치가 있는 무방향 그래프에서 두 공장 섬 사이 경로 중 병목이 되는 최소 가중치를 최대화하는 값을 구합니다.	보통5	유니온 파인드이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소문난 칠공주5x5 격자에서 S와 Y로 표시된 학생 중 7명이 상하좌우로 연결되고 그중 S가 4명 이상인 선택 방법의 수를 구합니다.	보통5	백트래킹DFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
동전 분배여러 종류의 동전과 개수가 주어질 때, 세 테스트 케이스 각각에서 동전들을 총합이 같은 두 그룹으로 나눌 수 있는지 판단합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	128 MB	채점 가능
화학 실험용액 M mg을 각 시약에 양의 정수로 나누어 넣었을 때 모든 시약에서 a_i*x+b_i 값이 같아지도록 분배할 수 있는지 판별하고 가능하면 그 값을, 아니면 0을 출력합니다.	보통5	이분 탐색수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
소수 경로네 자리 소수 A를 B로 바꿀 때 매 단계마다 결과가 항상 네 자리 소수가 되도록 한 자리씩 바꾸는 최소 횟수를 BFS로 구하는 문제입니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
건배원형으로 앉은 N명이 각자 마시는 콜라 브랜드가 주어질 때, 서로 교차하지 않게 같은 브랜드끼리 짝지을 수 있는 최대 쌍의 수를 구합니다.	보통5	동적 계획법구간	아직 제출이 없습니다	2초	128 MB	채점 가능
점프 점프 챔피언십배열에서 가장 긴 증가하는 부분 수열의 길이와 그 경로가 되는 플랫폼 번호들을 구하는 문제입니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 게임주어진 N에 대해 밑을 2 이상으로 바꿔가며 표기했을 때 끝에 붙는 0의 개수를 모두 더하는데, 이는 N의 1보다 큰 각 약수가 N을 몇 번 나누는지를 합산하는 문제로 귀결됩니다.	보통5	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
극적인 곱셈끝자리가 k이고 n을 곱하면 마지막 숫자를 맨 앞으로 옮긴 수와 같아지는 가장 작은 양의 정수 X를 구합니다.	보통5	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
햄버거 사랑두 종류 햄버거를 먹는 데 걸리는 시간 n, m과 총 시간 t가 주어질 때, 콜라 마시는 시간을 최소화하면서 먹는 햄버거 개수를 최대화하는 방법을 구하는 문제입니다.	보통5	수학완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
체스판 안전한 칸체스판에 놓인 퀸, 나이트, 폰의 위치가 주어질 때 퀸이나 나이트에게 공격받지 않는 안전한 칸의 개수를 구합니다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
알파벳 경로격자의 왼쪽 위 칸에서 시작해 인접 칸으로만 이동하며 이미 쓴 알파벳을 다시 밟지 않는 경로 중 가장 많은 칸을 방문하는 경우를 구합니다.	보통5	백트래킹DFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
소수인 팰린드롬a부터 b까지(최대 1억) 범위에서 소수이면서 회문인 수를 증가하는 순서로 출력하고 마지막에 -1을 출력하는 문제입니다.	보통5	수학정수론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
등수 매기기N명의 학생에게 1부터 N까지의 등수를 중복 없이 배정해 예상 등수와의 절대값 차이 합을 최소화하는 문제입니다.	보통5	그리디정렬	아직 제출이 없습니다	2초	256 MB	채점 가능
소수의 곱주어진 K개의 소수를 하나 이상 곱해 만들 수 있는 수들을 증가하는 순서로 나열했을 때 N번째 값을 힙으로 구합니다.	보통5	힙수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최소 환승 경로여러 지하철 노선의 정차역 목록이 주어질 때, 출발역에서 목적역까지 가는 데 필요한 최소 환승 횟수를 BFS로 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
선분 덮기최대 10만 개의 선분이 주어질 때 구간 [0, M]을 완전히 덮는 데 필요한 최소 선분 개수를 구하고, 불가능하면 0을 출력합니다.	보통5	그리디구간+1	아직 제출이 없습니다	2초	128 MB	채점 가능
반음반음 이동 수열이 주어질 때, 7개의 흰 건반 음 중 모든 중간 단계가 흰 건반에 머무는 시작 음을 찾아 시작과 끝 음 쌍을 출력합니다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이어달리기고정된 순서의 N명 주자가 각각 1~3일씩 뛰어 총 D일을 채우도록 배정해 총 거리를 최대화하고, 불가능하면 -1을 출력합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	128 MB	채점 가능
최소 버텍스 커버인접 리스트로 주어진 이분 그래프에서 쾨닉의 정리와 이분 매칭을 이용해 최소 정점 덮개의 크기를 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
팩토리얼 분해10^18 이하의 수가 서로 다른 음이 아닌 정수들의 계승의 합으로 표현되는지 판별합니다.	보통5	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
오목19x19 오목판에 순서대로 돌을 놓으면서 정확히 5개(6개 이상은 제외)가 연속되는 첫 번째 수의 번호를 구하는 문제입니다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
괄호 제거문자와 +,-,*,/,() 로 이루어진 수식을 파싱해서 괄호를 제거할 때 연산자 부호를 뒤집는 규칙을 적용하며 괄호 수가 최소인 동등한 식을 출력합니다.	보통5	재귀문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
외판원 순회정점이 최대 16개인 방향 그래프에서 비트마스크 동적 계획법으로 최소 비용 해밀턴 순환을 구하는 문제입니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 많이 포함하는 구간끝점이 모두 다른 N개의 구간이 주어질 때, 한 구간에 완전히 포함되는 다른 구간의 최대 개수를 구합니다.	보통5	정렬이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
마지막 조별 시합최대 15가지 문제 유형과 1000명의 학생이 주어질 때, 합쳐진 문제 유형 수가 K개 이하가 되도록 가장 큰 그룹을 찾는 문제입니다.	보통5	비트 연산완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
나무 위의 벌레정점에 과일 값이 있는 트리에서 합이 최대인 단순 경로를 찾고 그 경로의 가장 작은 시작 정점 번호를 구합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
개미충돌 시 방향이 바뀌는 개미들을 통과하는 것으로 취급해 마지막에 떨어지는 개미 번호와 시각을 구하는 문제입니다.	보통5	시뮬레이션수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
전구와 스위치현재 전구 상태와 목표 상태가 주어질 때, 이웃한 전구를 뒤집는 스위치를 최소 몇 번 눌러야 목표에 도달하는지 구하거나 불가능하면 -1을 출력합니다.	보통5	그리디시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
두 배열의 부분 배열 합두 배열에서 각각 연속 부분배열을 하나씩 골라 합이 T가 되는 쌍의 개수를 구하는 문제입니다.	보통5	배열해시맵+1	아직 제출이 없습니다	2초	64 MB	채점 가능
다리 만들기땅과 바다로 이루어진 격자에서 서로 다른 두 섬을 잇는 최소 길이의 다리를 구합니다.	보통5	BFS배열+1	아직 제출이 없습니다	2초	192 MB	채점 가능
Super 12럭비 리그 경기 결과를 보너스 점수까지 계산해 라운드마다 정렬한 순위표를 형식에 맞춰 출력하는 문제입니다.	보통5	시뮬레이션정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
포도주 시식연속된 3개의 술잔을 모두 선택할 수 없다는 조건에서 마실 수 있는 와인의 최대량을 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	128 MB	채점 가능
기내식 여행도시 1에서 N까지 최대 M개 도시를 방문하며 번호가 항상 증가하는 방향으로만 이동할 때 얻을 수 있는 최대 식사 점수 합을 구합니다.	보통5	동적 계획법그래프	아직 제출이 없습니다	2초	128 MB	채점 가능
산악자전거높이 차이에 따라 속도가 지수적으로 변하는 격자에서 좌상단에서 우하단까지 이동하는 최소 시간을 다익스트라로 구하는 문제입니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형의 개수최대 5000개의 점 중에서 네 꼭짓점이 모두 주어진 점들로 이루어진 좌표축에 평행한 사각형의 개수를 구합니다.	보통5	해시맵조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
비슷한 단어최대 2만 개의 서로 다른 단어 중 최장 공통 접두사를 갖는 두 단어를 찾고, 동일하면 입력 순서로 정합니다.	보통5	문자열정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문자판N×M 격자에서 한 번에 1~K칸까지 상하좌우로 이동하며 주어진 단어를 만드는 경로의 개수를 구하는 문제입니다.	보통5	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
들쥐의 탈출쥐와 굴의 좌표, 최대 이동 거리가 주어질 때 각 굴에 서로 다른 쥐를 배정하는 이분 매칭으로 잡히는 쥐의 최소 수를 구하는 문제입니다.	보통5	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
유닛 이동시키기장애물이 있는 N by M 격자에서 A by B 크기의 유닛을 시작 위치에서 목표 위치까지 옮기는 최소 이동 횟수를 BFS로 구하는 문제입니다.	보통5	BFS행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 복사문자열 S에서 연속 부분 문자열을 복사해 문자열 P를 만들 때 필요한 최소 복사 횟수를 구합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
벽 부수고 이동하기격자에서 벽을 최대 한 번 부술 수 있다는 조건 아래 좌상단에서 우하단까지 최단 경로 길이를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	192 MB	채점 가능
상자 안의 구슬두 상자에서 구슬을 꺼내는 순서를 정해 짝지어 얻는 점수의 합을 최대화하는 DP 문제로, LCS와 유사한 방식으로 해를 구성해야 합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
인과성 검사여러 컴퓨터의 송수신 이벤트와 로컬 시간 순서가 주어질 때, 이 순서 제약이 사이클을 이루어 인과성을 위반하는지 판별합니다.	보통5	그래프위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조 편성나이 순으로 정렬된 학생 점수 배열을 연속된 팀들로 나누어 각 팀의 최고점과 최저점 차이의 합을 최대화하는 문제입니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
수열 축소인접한 두 수를 A[i]-A[i+1]로 합치는 연산을 반복해 수열을 목표값 T 하나로 줄일 수 있는지 판단합니다.	보통5	동적 계획법재귀	아직 제출이 없습니다	2초	128 MB	채점 가능
자두나무T초 동안 나무 1과 2 중 떨어지는 자두 순서가 주어질 때, 나무 1에서 시작해 최대 W번 이동하며 잡을 수 있는 최대 자두 개수를 구합니다.	보통5	동적 계획법	아직 제출이 없습니다	2초	128 MB	채점 가능
실질적 약수n이 최대 2억일 때 1부터 n까지의 진약수 합을 누적한 값을 100만으로 나눈 나머지를 효율적으로 구하는 문제입니다.	보통5	수학정수론	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 높이와 너비이진 트리를 규칙에 따라 격자에 배치했을 때 폭이 가장 큰 레벨과 그 폭을 구하고, 폭이 같으면 더 작은 레벨 번호를 출력합니다.	보통5	트리BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
물통세 물통의 용량이 주어지고 세 번째 통이 가득 찬 상태에서 시작할 때, 첫 번째 통이 비는 상태에서 세 번째 통에 남을 수 있는 물의 양을 모두 구하는 문제입니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
점프매 점프 길이가 이전 점프에서 최대 1만큼 변하는 규칙 아래, 막힌 돌들을 피해 1번 돌에서 N번 돌까지 가는 최소 점프 수를 구합니다.	보통5	동적 계획법BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 순회 복원이진 트리의 중위와 후위 순회가 주어질 때 트리를 복원해 전위 순회를 출력합니다.	보통5	트리재귀+1	아직 제출이 없습니다	5초	128 MB	채점 가능
수열합이 M이고 비내림차순인 길이 N의 양의 정수 수열들 중 사전순으로 K번째 수열을 구하는 문제입니다.	보통5	백트래킹조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
세 수의 합최대 1000개의 서로 다른 정수 집합에서 세 원소(중복 선택 가능)의 합으로 표현 가능한 가장 큰 원소를 찾는 문제입니다.	보통5	투 포인터정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
극장 좌석각 관객이 자신의 좌석이나 바로 옆 좌석에만 앉을 수 있고 VIP 좌석은 이동이 불가능할 때, 가능한 좌석 배치 수를 구하는 문제입니다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 구매하기n개의 행마다 연속된 구간을 하나씩 골라 값의 총합을 최대화하고, 동점이면 구매한 보석 수가 적은 쪽, 그래도 같으면 인덱스 수열이 사전순으로 가장 작은 것을 출력합니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 자르기n개의 정점으로 이루어진 트리에서 정점이 정확히 m개인 부분 트리가 나오도록 자를 최소 간선 수를 구하거나 불가능하면 -1을 출력합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
팩스 압축수열을 4단계로 근사하고 반복 부호를 이용해 인코딩할 때, 오차와 가중치 곱한 코드 길이의 합을 최소화하는 변환을 찾습니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
댄스 패드 최소 에너지댄스 패드 명령 순서가 주어질 때 두 발 중 어느 발을 움직일지 선택해 전체 최소 에너지를 구하는 문제입니다.	보통5	동적 계획법시뮬레이션	아직 제출이 없습니다	2초	128 MB	채점 가능
농구 골대 세우기주어진 가중치 좌표들에 대해 가중 맨해튼 거리의 합을 최소화하는 정수 좌표를 찾고, 동일하면 x가 작은 것, 그다음 y가 작은 것을 선택합니다.	보통5	수학정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다각형의 분할정N각형을 대각선으로 교차 없이 모두 삼각형이나 모두 사각형으로 나누는 방법의 수를 1,000,000,000으로 나눈 나머지로 구합니다.	보통5	조합론동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
순열의 개수순열의 오름/내림 패턴이 주어질 때, 같은 패턴을 가지는 순열의 개수를 1,000,000,000으로 나눈 나머지로 구합니다.	보통5	동적 계획법조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
파이프 자르기긴 파이프 M개와 필요한 짧은 파이프 길이 N개가 주어질 때, 최대 몇 개의 짧은 파이프를 잘라낼 수 있는지 구합니다.	보통5	그리디정렬	아직 제출이 없습니다	2초	128 MB	채점 가능
2의 멱수의 합N을 순서를 구분하지 않는 2의 거듭제곱들의 합으로 나타내는 방법의 수를 10억으로 나눈 나머지로 구하는 문제입니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
별 찍기 - 10N이 3의 거듭제곱일 때, 3x3 기본 패턴을 재귀적으로 확장해 중앙을 비우는 방식으로 N x N 별 패턴을 출력합니다.	보통5	재귀행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
키 순서학생들 사이의 키 비교 관계가 주어질 때, 이 관계로부터 정확한 키 순위가 결정되는 학생 수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
세 용액최대 5000개의 서로 다른 정수 중 세 개를 골라 합이 0에 가장 가깝게 만드는 조합을 정렬과 투 포인터로 찾는 문제입니다.	보통5	투 포인터정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
보석최대 100개의 다이아몬드 좌표가 주어질 때, 맵 안에 들어가는 변 길이 K인 정사각형 중 다이아몬드를 최대로 포함하는 위치를 찾는 문제입니다.	보통5	배열완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
우애 좋은 형제N x N 격자를 열마다 아래에서부터 h_i개씩 잘라 비내림 계단 모양으로 나눌 때 두 영역 합의 차이를 최소화하는 h 수열을 구합니다.	보통5	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
부등호부등호 기호 수열이 주어질 때 서로 다른 한 자리 숫자 k+1개를 배치해 모든 부등식을 만족시키고, 가능한 가장 큰 문자열과 가장 작은 문자열을 구합니다.	보통5	백트래킹그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
회전 초밥원형으로 배치된 접시들 중 연속된 k개 구간에서 볼 수 있는 서로 다른 초밥 종류의 최대 개수를 구하고, 없다면 쿠폰 번호를 추가로 셀 수 있습니다.	보통5	슬라이딩 윈도우해시맵+1	아직 제출이 없습니다	1초	256 MB	채점 가능
짚신벌레개체가 특정 나이 구간에 매일 새끼를 낳고 정해진 나이에 죽는 규칙에 따라 번식할 때, N일째 살아있는 개체 수를 1000으로 나눈 나머지로 구합니다.	보통5	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전깃줄두 기둥을 잇는 전선들이 주어질 때, 서로 교차하지 않도록 제거해야 할 최소 전선 수를 구하는 문제로 최장 증가 부분수열을 이용해 해결합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
색종이 3100x100 흰 종이 위에 10x10 검은 종이들이 격자에 맞춰 붙어 있을 때, 잘라낼 수 있는 가장 큰 검은 직사각형의 넓이를 구합니다.	보통5	배열완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
줄자 접기빨강, 파랑, 노랑 점 쌍이 만나도록 순서대로 테이프를 접으면서 좌표 변환을 추적해 최종 접힌 길이를 구하는 문제입니다.	보통5	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
돌다리 건너기두 개의 다리 문자열에서 다리를 매번 교대하고 위치가 엄격히 증가하도록 두루마리 문자열과 일치하는 경로의 수를 구합니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 구슬순서가 있는 배열을 M개의 연속 구간으로 나눠 구간 합의 최댓값을 최소화하고, 그 값과 각 구간의 길이를 출력합니다.	보통5	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬 찾기홀수 개의 구슬에 대한 무거움 비교 관계가 주어질 때, 추이적 관계까지 고려해서 중간 무게가 될 수 없는 구슬의 개수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
치즈매 시간마다 외부 공기가 BFS로 퍼져 닿은 치즈 칸이 녹는 과정을 시뮬레이션해서, 치즈가 모두 사라지기까지 걸리는 시간과 사라지기 한 시간 전 남은 치즈 칸 수를 구하는 문제입니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
회로 배치격자에서 빈 칸은 비용 1, 기존 회로가 지나는 칸은 비용 k로 계산해 두 지점을 잇는 최소 비용 경로를 찾고 꺾이는 점만 압축한 형식으로 출력하는 문제입니다.	보통5	최단 경로BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능