문제

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

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

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

전체 결과문제 32797개

가장 큰 직사각형보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한0.6초메모리 제한128 MB
채점 가능
왕실 금고보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대기열보통7
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한32 MB
채점 가능
링크보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
등불보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로 발전소 위치보통7
이분 탐색 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사탕 기계보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한4초메모리 제한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아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
전자 기판보통7
그래프 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
뮤텍스보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파산하는 왕국보통7
그래프 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
지루하지 않은 수열보통7
분할 정복 배열 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
문자 방정식보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
보석 강탈보통7
투 포인터 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
용과 기사들보통7
기하 해시맵 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
미술품 복원보통7
위상 정렬 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
지루한 카드 게임보통7
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유일한 암호화 키보통7
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이상한 광고판보통7
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 안정적인 물 높이보통7
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
절박한 전기 기사보통7
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주사위 대회보통7
최단 경로 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다음 이진 트리 찾기보통7
재귀 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
앨리스와 밥보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이진 스털링 수보통7
비트 연산 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
덩어리(Bulk)의 부피보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
복잡한 수식보통7
문자열 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
I-Keyboard보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
알맞은 열쇠보통7
시뮬레이션 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
산토끼와 여우보통7
수학 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전자 캡션보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사전의 크기보통7
트라이 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
미토콘드리아 이브보통7
유니온 파인드 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
높은 보안보통7
문자열 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
아이들은 케이크를 좋아해보통7
동적 계획법 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
이상적인 경로보통7
BFS 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정글 전초기지보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
끔찍한 진실보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주방 로봇보통7
동적 계획법 기하 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
슬로프 점검보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우주의 보조 질문보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
크립키 모델보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시계보통7
수학 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
KINA Is Not Abbreviation보통7
문자열 매칭 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
개미보통7
그래프 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
잠수부보통7
이분 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
DFA보통7
트라이 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
A+B보통7
수학 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
직교 폐포보통7
문자열 매칭 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
원형 셀룰러 오토마톤보통7
수학 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고대 문자 해독보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
어떤 호박의 할로윈 여행보통7
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
K Best보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
디지털 시계보통7
비트 연산 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
경비원보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이항계수보통7
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
총격전보통7
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
생일 선물보통7
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
리스크보통7
그래프아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
외길 산악 도로보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
모빌보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
펭귄들의 행진보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
적진 탈출보통7
이분 탐색 BFS +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
애매함보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한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아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
미로 늘이기보통7
이분 탐색 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행운의 도시보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동굴 탐험보통7
시뮬레이션 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
알리바바보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
창영이의 비밀번호보통7
정수론 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
감시 로봇보통7
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스타일리시보통7
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빛이 있으라보통7
기하 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
아름다운 레이아웃보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
자물쇠와 열쇠보통7
DFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
다트보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로 위의 마을보통7
백트래킹 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
어색한 조명보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
일본 알프스의 두 등반가보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
배수 찾기보통7
수학 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수영장 정체보통7
시뮬레이션 큐 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
여행하는 정육면체보통7
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팽이 돌리기보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공통 다항식보통7
수학 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지그재그보통7
조합론 기하 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
제주도보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교사가 푸는 수학보통7
수학 정수론 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
당신은 별인가요?보통7
기하 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거듭제곱 계산보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아기에게 가장 좋은 이름보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Network Mess보통7
트리 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
가장 큰 직사각형열의 순서를 자유롭게 재배열할 수 있는 0/1 행렬에서, 각 셀 위쪽 연속 1의 높이를 구해 정렬한 뒤 만들 수 있는 최대 1 사각형의 넓이를 구합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	0.6초	128 MB	채점 가능
왕실 금고트리 형태의 조직 구조에서 부모-자식 쌍으로 이루어진 최대 매칭의 크기와 그 매칭을 구성하는 방법의 수를 구하는 문제입니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대기열사람들이 줄에서 빠져나와 특정 사람 앞에 다시 서는 과정을 시뮬레이션한 뒤, 위치와 번호를 묻는 질의를 균형 트리나 펜윅 트리로 효율적으로 처리하는 문제입니다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	32 MB	채점 가능
링크각 페이지가 정확히 하나의 링크를 가지는 그래프에서, 홈페이지에서 모든 페이지까지 K번 이하의 링크로 도달하도록 만들 때 추가해야 할 최소 링크 수를 구합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	64 MB	채점 가능
등불나무 좌표가 주어질 때 거리 2r 이내로 연결된 나무들 중 가장 큰 연결 요소를 찾고, 그 요소의 모든 나무를 비추면서 전체가 연결 상태를 유지하도록 필요한 최소 랜턴 수를 구합니다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 발전소 위치평면 위 임의 위치의 기지국들이 주어질 때 고정된 도로 구간 위에서 가장 가까운 기지국까지의 거리를 최대화하는 지점을 찾아 그 거리의 제곱을 기약분수로 출력합니다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사탕 기계각 사탕의 위치와 낙하 시간이 주어질 때, 초당 한 칸씩 움직이는 마차들로 모든 사탕을 받기 위한 최소 마차 수를 구하는 문제입니다.	보통7	그리디정렬+1	아직 제출이 없습니다	4초	128 MB	채점 가능
악수L/R로 서로 마주보는 사람들이 매초 악수하고 방향을 바꾸는 과정에서 멈추는 시간과 총 악수 횟수를 구하거나 멈추지 않으면 NEVEREND를 출력합니다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
탈출탐지 반경 100m인 초병들이 지키는 사각형 협곡을 서에서 동으로 안전하게 건널 수 있도록, 제거해야 할 초병의 최소 수를 구하는 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비트 연산식각 변수의 범위가 주어지고 그룹 내에서는 OR, 그룹 간에는 AND로 결합된 비트 표현식이 가질 수 있는 최댓값을 구합니다.	보통7	비트 연산그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 수집가동전 종류와 K원짜리 지폐가 주어질 때, 그리디 잔돈 계산에서 아직 보유하지 않은 동전 종류의 개수가 최대가 되는 구매 가격을 구하고, 동일하면 가장 높은 가격을 찾습니다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 여행환승이 항상 보장되도록 하면서 시간 T까지 P에 도착하는 최악의 대기시간을 최소화하는 버스 경로를 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
잠수함인접 원소를 교환하는 연산을 처리하면서, 뒤쪽에서 가장 가까운 더 깊은 잠수함을 가리키는 그래프에서 최대 수신 횟수를 매번 구하는 문제입니다.	보통7	스택세그먼트 트리+1	아직 제출이 없습니다	3초	128 MB	채점 가능
전자 기판n×n 격자에서 경계에 있지 않은 핀들을 다른 핀이나 경계를 침범하지 않으면서 경계까지 노드가 겹치지 않게 연결하는 최대 개수를 구하는, 최대 유량 문제로 귀결되는 문제입니다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
뮤텍스최대 5개의 스레드가 LOCK/UNLOCK 명령을 수행할 때 데드락 상태에 도달할 수 있는지 판별하고, 가능하다면 사전순으로 가장 작은 데드락 상태를 출력하는 문제입니다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파산하는 왕국n개 왕국 사이의 채무 관계와 잔액이 음수인 왕국이 파산하는 규칙이 주어질 때, 마지막까지 남을 수 있는 왕국들을 모두 찾는 문제입니다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	5초	128 MB	채점 가능
지루하지 않은 수열수열의 모든 연속 부분열이 그 부분열 안에서 유일하게 등장하는 원소를 하나씩 가지는지, 분할정복으로 효율적으로 판별합니다.	보통7	분할 정복배열+1	아직 제출이 없습니다	5초	128 MB	채점 가능
문자 방정식변수들의 연결로 재귀적으로 정의된 거대한 문자열 T를 실제로 전개하지 않고, 패턴 P가 T의 부분수열인지 판별하는 문제입니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
보석 강탈평면 위 색깔 있는 점들에서, 아래로 무한히 뻗은 직사각형(가로 구간)으로 덮을 수 있는 점의 개수 중 모든 k개 색을 포함하지 않는 최댓값을 구합니다.	보통7	투 포인터정렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
용과 기사들n개의 직선이 만드는 평면 분할에서 m개의 점이 모든 영역을 하나씩 포함하는지 판별하는 문제입니다.	보통7	기하해시맵+1	아직 제출이 없습니다	3초	128 MB	채점 가능
미술품 복원두 실험실 중 하나에 속한 작업들의 DAG가 주어질 때, 위상 순서를 정해 실험실 전환 횟수를 최소화하는 문제입니다.	보통7	위상 정렬그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
지루한 카드 게임정해진 규칙으로 카드를 나누고 다시 모으는 과정을 반복해서 1~5번 카드를 처음으로 모두 갖는 플레이어와 게임 번호를 찾거나 무한 반복을 판정합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유일한 암호화 키최대 백만 개의 구간 질의마다 키 시퀀스에서 중복이 있는지 확인하고 있다면 가장 작은 중복 키를 출력하는 문제입니다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이상한 광고판라이트 아웃 방식의 R x C 격자에서 모든 타일을 흰색으로 만드는 최소 탭 횟수를 구하거나 불가능함을 판정합니다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 안정적인 물 높이반지름과 두께가 수식으로 주어진 회전체 형태의 컵에서, 유리와 물을 합친 무게중심이 가장 낮아지는 물의 높이를 구해야 하는 문제로 수식 파싱, 적분, 수치 최적화가 필요합니다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
절박한 전기 기사양쪽 끝이 표시되지 않은 W개의 전선을 그룹으로 묶어 측정하는 방법으로 모두 식별하는 데 필요한 최소 왕복 횟수를 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주사위 대회면에 숫자가 적힌 주사위를 4행짜리 무한 띠 위에서 굴려 시작 칸에서 목표 칸까지 이동시킬 때, 방향 상태를 추적하며 총 비용을 최소화하는 문제입니다.	보통7	최단 경로BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다음 이진 트리 찾기이진 트리를 정수 식별자로 인코딩하는 방식이 주어졌을 때, 같은 노드 수를 가진 트리들의 정렬 순서에서 다음 트리의 식별자를 구합니다(최대이면 순환).	보통7	재귀수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
앨리스와 밥다각형의 변과 서로 교차하지 않는 대각선이 섞인 무순서 간선 목록에서 정점들의 둘레 순서를 복원하는 문제입니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 스털링 수n과 m이 최대 10억까지 주어질 때, 여러 테스트케이스에 대해 제2종 스털링 수 S(n, m)의 짝홀을 빠르게 판별합니다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
덩어리(Bulk)의 부피단위 정육면체로 이루어진 3차원 입체의 모든 면(내부 공동의 면 포함)이 주어졌을 때, 이를 구성하는 단위 정육면체 개수를 구하는 문제입니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
복잡한 수식괄호가 포함된 산술 표현식을 파싱해서 연산자 우선순위와 좌결합성 의미를 그대로 유지하면서 불필요한 괄호를 모두 제거해 출력하는 문제입니다.	보통7	문자열재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
I-Keyboard글자들을 순서를 유지한 채 K개의 연속 그룹으로 나눠 빈도와 그룹 내 위치의 곱의 합을 최소화하고, 동일한 최소값에서는 뒤쪽 키에 더 많은 글자를 배정하는 방식으로 키보드 배열을 구하는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
알맞은 열쇠내려가거나 좌우로만 이동 가능한 연결된 키 모양이 격자 모양 자물쳐 안으로 얼마나 깊이 들어갈 수 있는지, 혹은 완전히 통과하는지 계산합니다.	보통7	시뮬레이션행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
산토끼와 여우토끼와 여우 개체수 차이를 나타내는 선형 재귀 행렬이 주어질 때 고유값 분석으로 장기적 극한 행태를 여섯 가지 결과 중 하나로 분류합니다.	보통7	수학행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전자 캡션현재 픽셀 배치가 주어진 상태에서 글자 너비 k와 간격 제한 smin/smax를 만족하며 새 텍스트를 배치할 때, 위치와 글자에 대한 DP와 겹침 비용 계산으로 뒤집는 픽셀 수를 최소화합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사전의 크기기본 단어 자체이거나 어떤 기본 단어의 접두사와 어떤 기본 단어의 접미사를 이어붙여 만들 수 있는 서로 다른 단어의 개수를 구합니다.	보통7	트라이문자열 매칭+1	아직 제출이 없습니다	2초	128 MB	채점 가능
미토콘드리아 이브출생과 사망 이벤트로 모계 혈통을 추적하고 일부 개체의 미토콘드리아 DNA 정보가 주어질 때, 현재 생존한 모든 개체가 같은 DNA를 가진다고 확정할 수 있는지, 다르다고 확정할 수 있는지, 아니면 알 수 없는지를 판단합니다.	보통7	유니온 파인드트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
높은 보안길이 5, 문자 62종인 비밀번호 최대 5만 개가 주어질 때 해밍 거리 0부터 5까지 각각에 해당하는 쌍의 개수를 구합니다.	보통7	문자열조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
아이들은 케이크를 좋아해컨벡스 폴리곤을 꼭짓점만 이용해 삼각분할할 때 가장 큰 조각과 가장 작은 조각의 면적 차이를 최대화하는 값을 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	5초	256 MB	채점 가능
이상적인 경로색이 있는 양방향 그래프에서 1번 방에서 n번 방까지 가는 최단 경로 중, 간선 색깔 수열이 사전순으로 가장 작은 경로를 찾는 문제입니다.	보통7	BFS최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정글 전초기지시계방향으로 주어진 볼록다각형 꼭짓점들에서, 본부가 보호를 잃으려면 제거해야 하는 감시탑 수를 최대화하는 최적 위치를 찾는 문제입니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
끔찍한 진실n명의 등장인물이 있을 때, 진실을 알게 되는 사건들의 유형이 연속으로 같을 수 없다는 제약 아래 가능한 최대 에피소드 수를 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주방 로봇로봇이 시작점에서 출발해 n개의 병을 모두 수거하여 테이블 가장자리에 버리는 최소 이동 거리를 구하는 문제로, 각 이동에 대해 최적 경계 지점을 계산한 뒤 TSP 형태로 최적화해야 합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	3초	256 MB	채점 가능
슬로프 점검슬로프를 나타내는 DAG에서 모든 간선을 덮는 최소 개수의 하행 경로를 구하는 문제로, 이는 이분 매칭을 이용한 최소 경로 커버 문제로 귀결됩니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
우주의 보조 질문숫자, 더하기, 괄호로 이루어진 산술 표현식 문법에서, 조각을 부분수열로 유지하면서 올바른 표현식으로 만드는 데 필요한 최소 삽입 문자 수를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크립키 모델최대 1만 개 상태를 가진 크립케 모델에서 CTL 논리식 E(x U (AG y))를 만족하는 상태 집합을 고정점 그래프 알고리즘으로 계산하는 문제입니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시계서로 비율이 정해진 속도로 도는 시계 손들을 한 시각에서 다른 시각으로 맞출 때, 느린 손을 끌고 가는 구조를 이용해 총 이동 거리를 최소화하고 그 값을 기약분수로 출력하는 문제입니다.	보통7	수학그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
KINA Is Not Abbreviation텍스트에서 연속된 단어 구간의 첫 글자로 만든 약어 중 모호하지 않은 것을 찾아 절약되는 글자 수를 최대화하고, 동률이면 사전순으로 가장 작은 것을 출력합니다.	보통7	문자열 매칭해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
개미n개의 개미 군락과 n개의 사과나무를 유클리드 거리의 제곱을 비용으로 하여 완전 매칭했을 때의 최소 총비용을 구합니다.	보통7	그래프수학+1	아직 제출이 없습니다	3초	128 MB	채점 가능
잠수부밧줄을 따라 위아래로 움직이는 다이버가 삼각파처럼 좌우로 진동하는 상어들과 반경 r 이내로 가까워지지 않으면서 수면까지 도달하는 최소 시간을 구하거나 불가능함을 판정하는 문제입니다.	보통7	이분 탐색시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
DFA유한 개의 단어로 이루어진 언어를 정확히 인식하는 DFA의 최소 상태 수를 구합니다.	보통7	트라이동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
A+B금지 문자열 집합 V가 주어질 때, V와 직교하는 모든 문자열 중 A와 B의 사전순 인덱스를 더해 그 위치에 해당하는 문자열을 구하는 문제입니다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	64 MB	채점 가능
직교 폐포이진 문자열 S의 두 원형 이동을 XOR한 결과들의 집합에 문자열 T가 속하는지, n이 5000까지인 상황에서 효율적으로 판별해야 합니다.	보통7	문자열 매칭비트 연산+1	아직 제출이 없습니다	2초	64 MB	채점 가능
원형 셀룰러 오토마톤원형으로 배열된 n개의 셀에 대해 d-환경 합을 m으로 나눈 나머지로 갱신하는 연산을 k번 반복한 결과를, 다항식 거듭제곱이나 행렬 거듭제곱으로 효율적으로 계산합니다.	보통7	수학행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고대 문자 해독공백 없는 텍스트를 사전 단어로 분할하고 문장으로 묶어 각 문장이 품사 규칙에 맞는지 확인하며 전체 경우의 수를 세는 문제입니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	64 MB	채점 가능
어떤 호박의 할로윈 여행주어진 외경과 내경을 가진 두 개의 링을 겹치지 않게 원형 금판에서 잘라낼 수 있는지 판별합니다.	보통7	기하수학+1	아직 제출이 없습니다	2초	64 MB	채점 가능
K Bestn개의 보석 중 정확히 k개를 골라 가치 합을 무게 합으로 나눈 값을 최대화하고, 그 값을 기약분수로 출력하는 문제입니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	64 MB	채점 가능
디지털 시계일부 세그먼트가 고장난 7세그먼트 시계에서 1분 간격으로 기록된 화면들을 보고 첫 기록 시점에 가능한 실제 시각을 모두 구하는 문제입니다.	보통7	비트 연산시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경비원건물들이 트리 형태로 연결된 성의 모든 통로를 감시하도록 최소 경비 인원(최소 정점 커버)을 재귀적으로 파싱한 그래프에서 계산하는 문제입니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이항계수10^15 이하인 m이 주어질 때 이항계수 n choose k가 m과 같은 모든 (n,k) 쌍을 정렬된 순서로 찾는 문제입니다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
총격전청취자 위치에서 들린 총소리 도착 시각 제약이 주어질 때 발사자들의 발사 순서를 유일하게 결정하거나 불가능/미확정을 판별합니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
생일 선물각자의 최대 지불 한도 내에서 총액이 선물 가격과 같아지도록 정수 금액을 배분하면서, 공평 몫과의 차이를 사전식으로 최소화하고 남은 동률은 한도와 입력 순서로 해결하는 문제입니다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
리스크x	보통7	그래프	아직 제출이 없습니다	3초	128 MB	채점 가능
외길 산악 도로양쪽에서 대기하는 차들을 방향 충돌과 동일 방향 10초 간격 규칙을 지키며 편도 도로에 배치해 마지막 차의 통과 시간을 최소화합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
모빌재귀적으로 중첩된 막대와 물체로 이루어진 모빌에서, 모든 막대가 좌우로 균형을 이루도록 바꿔야 하는 물체 무게의 최소 개수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
펭귄들의 행진각 얼음 조각을 목적지로 정했을 때, 거리 제한과 각 조각의 출발 횟수 제한을 만족시키며 모든 펭귄이 그곳으로 모일 수 있는지 최대 유량으로 판별하는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	5초	128 MB	채점 가능
적진 탈출격자에 놓인 적 기지들을 피해 시작점에서 집결지까지 가면서 유지할 수 있는 최대 안전거리와 그 조건을 만족하는 최단 경로의 이동 횟수를 구하는 문제입니다.	보통7	이분 탐색BFS+1	아직 제출이 없습니다	3초	128 MB	채점 가능
애매함공백이 없고 내부 글자가 뒤섞인 문자열을 사전 단어들과 첫글자, 끝글자, 글자 집합이 일치하도록 유일하게 분해하고, 여러 방법이 있거나 불가능한 경우를 구분해서 출력합니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유일무이한 소비최대 5가지 사탕 무게가 주어질 때, 정확히 그 무게가 되는 조합 수가 P 이상이 되는 최소 총무게를 각 질의마다 구하는 문제입니다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
당일치기학생 두 명씩 짝지을 때 키 차이가 40cm 초과이거나 성별이 같거나 음악 장르가 다르거나 스포츠가 같아야 한다는 조건을 모두 만족하도록, 여행에 보낼 수 있는 학생 수를 최대화합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
계단 위로 상자 나르기좁은 계단에서 사람들이 상자를 주고받으며 올라가는 과정을 시뮬레이션해서 남은 상자를 모두 옥상까지 옮기는 최소 시간을 구합니다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카메라 고르기카메라 제안을 온라인으로 처리하면서 각 질의 시점에 픽셀과 줌 모두에서 더 나쁘지 않은 다른 제안에 의해 압도되지 않는 카메라 중 가장 싸고 가장 먼저 등장한 것을 출력합니다.	보통7	이분 탐색정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다중 프로세서 스케줄링각 N개의 순차 프로시저로 이루어진 두 애플리케이션이 프로세서를 공유할 때, 두 애플리케이션이 모두 끝나는 최소 시간을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	3초	128 MB	채점 가능
미로 늘이기미로에서 수평 이동 비용은 1, 수직 이동 비용은 X인 최단 경로의 길이가 정확히 L이 되도록 하는 수직 늘림 비율(X)을 이분 탐색과 최단 경로 계산으로 구하는 문제입니다.	보통7	이분 탐색최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
행운의 도시무방향 그래프에서 홀수 길이의 단순 순환(사이클)에 포함될 수 있는 정점의 개수를 구하는 문제입니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴 탐험수평, 수직 통로로 이루어진 미로에서 가능하면 항상 좌회전하는 탐험가의 경로를 시작점으로 돌아올 때까지 시뮬레이션해서 방문하지 않은 통로 수를 구하는 문제입니다.	보통7	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
알리바바직선상의 여러 지점과 각 지점의 마감 시간이 주어질 때, 시작 위치를 자유롭게 골라 모든 지점을 마감 전에 방문하는 최소 완료 시간을 구하거나 불가능함을 판정합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
창영이의 비밀번호거대한 수 n의 소인수분해가 주어질 때 lcm(a,b)=n을 만족하는 모든 쌍(a,b)에 대해 a+b의 합을 1,000,000,007로 나눈 나머지로 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
감시 로봇장애물로 나뉜 행과 열 구간을 노드로 삼아 이분 그래프를 만들고 최대 매칭으로 최소 정점 커버를 구해 필요한 로봇 수를 계산하는 문제입니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스타일리시올바르게 들여쓰기된 프로그램에서 괄호별 들여쓰기 가중치를 구한 뒤, 이를 이용해 다른 프로그램의 각 줄 들여쓰기를 계산하거나 결정 불가로 표시합니다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빛이 있으라최대 2000개의 구형 풍선이 최대 15개의 점광원을 가리는 상황에서 최대 R개의 풍선을 제거해 목표점의 총 조도를 최대화하고 그 값을 기약분수로 출력하는 문제입니다.	보통7	기하비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
아름다운 레이아웃단어 길이들과 폭 W가 주어질 때 줄바꿈을 정해 양쪽 정렬했을 때 생기는 연속 공백의 최댓값이 가장 작아지도록 배치하고 그 값을 구합니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	5초	128 MB	채점 가능
자물쇠와 열쇠트리 구조 미로에서 한 번에 하나의 열쇠만 들 수 있는 조건 하에 색깔별 잠긴 문을 열어 시작 방에서 목적지 방까지 도달 가능한지 판단하는 문제입니다.	보통7	DFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다트다트 501 게임에서 무작위로 던지는 A와 최적 구역을 선택하는 B의 선공 승리 확률을 점수별로 계산합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 위의 마을일직선 위에 있는 N개 마을의 모든 쌍의 거리 집합이 주어질 때, 그 거리 집합을 정확히 만들어내는 인접 마을 간 거리들을 모두 찾습니다.	보통7	백트래킹조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
어색한 조명격자에서 스위치를 누르면 특정 맨해튼 거리의 방들 전등이 반전될 때, GF(2) 연립방정식으로 모든 전등을 끌 수 있는지 판별합니다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일본 알프스의 두 등반가고도가 같은 두 시작점에서 출발한 두 등반가가 항상 같은 고도를 유지하며 한 지점에서 만날 때까지 이동해야 하는 최소 총 이동 거리를 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배수 찾기0으로 시작하지 않는 구간 a_i...a_j가 나타내는 십진수가 소수 Q의 배수가 되는 인덱스 쌍 (i,j)의 개수를 최대 길이 1e5인 의사난수 생성 수열에서 세는 문제입니다.	보통7	수학해시맵+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수영장 정체두 개의 레인을 오가는 수영자들이 서로를 추월하지 못하고 막히는 규칙과 끝에서의 순서 재조정 규칙에 따라 전원이 계획한 랩을 마치는 시간을 시뮬레이션으로 구합니다.	보통7	시뮬레이션큐+1	아직 제출이 없습니다	1초	128 MB	채점 가능
여행하는 정육면체색이 정해진 여섯 개의 칸을 지정된 순서로 방문해야 하는 굴러가는 정육면체의 최소 이동 횟수를 격자에서 구합니다.	보통7	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팽이 돌리기선분과 원호로 이루어진 폐곡선으로 잘려진 판지 모양의 무게중심을 정확히 계산하고, 그 점이 도형 내부에 있는지 판정하는 문제입니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공통 다항식괄호와 지수를 포함한 다항식 두 개를 파싱해 전개한 뒤 최대공약 다항식을 계산하여 정규화된 형식으로 출력하는 문제입니다.	보통7	수학재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지그재그좌표가 작은 최대 10개의 점이 주어질 때, 각 선분이 점 두 개 이상을 지나며 모든 점을 덮는 꺾인 선을 꺾이는 점 수가 최소가 되도록 찾고, 그 중 길이가 최소인 값을 구합니다.	보통7	조합론기하+2	아직 제출이 없습니다	3초	128 MB	채점 가능
제주도convex polygon이 주어질 때 경계까지의 거리가 최대인 점을 찾아 삼분탐색이나 반평면 축소로 그 최대 거리를 구하는 문제입니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
교사가 푸는 수학서로 다른 소수 a, b에 대해 t = a^(1/m) + b^(1/n)로 주어질 때, 차수가 mn인 정수 최소다항식을 구하는 문제입니다.	보통7	수학정수론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
당신은 별인가요?주어진 단순 다각형이 별 모양인지 각 변이 정의하는 반평면들의 교집합(커널)이 비어있지 않은지로 판별합니다.	보통7	기하구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거듭제곱 계산1000 이하의 n에 대해 곱셈과 나눗셈만 사용해 x^n을 만드는 데 필요한 최소 연산 수를 구하는 문제입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아기에게 가장 좋은 이름문자 S에서 시작하는 재작성 규칙 집합이 주어질 때, 정확히 길이 l인 종결 문자열 중 알파벳 순으로 가장 앞서는 것을 찾는 문제입니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Network Mess리프 간 거리 행렬로부터 트리를 복원하여 내부 스위치 노드들의 차수를 오름차순으로 출력하는 문제입니다.	보통7	트리그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능