문제

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

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

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

전체 결과문제 32797개

무한 이진 트리 이동어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
복도 청소어려움8
기하 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
가장 긴 사슬어려움8
분할 정복 동적 계획법 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
숨은 트리어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
C(O|W|A*RD*|S)* 크로스워드 퍼즐어려움8
백트래킹 문자열 매칭아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
팰린드롬 여행어려움8
확률 그래프 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
사파리 공원어려움8
기하 트리아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
TV 송신기어려움8
기하 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가중치가 증가하는 최단 경로어려움8
동적 계획법 최단 경로 +2아직 제출이 없습니다시간 제한15초메모리 제한256 MB
채점 가능
압수르디스탄의 도로어려움8
최소 신장 트리 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
거듭제곱 탑어려움8
정수론 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
미래의 고속도로어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
2차원 태양계어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교차 항공 일정어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
결혼식장어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로 요금소어려움8
수학 기하 +1아직 제출이 없습니다시간 제한6초메모리 제한128 MB
채점 가능
목수어려움8
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
페이션스어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
직관주의 논리어려움8
완전 탐색 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
페리어려움8
최단 경로 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cipher어려움8
해시맵 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
배틀십어려움8
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
픽셀 임대어려움8
기하 구간 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
스탬피드!어려움8
그래프 이분 탐색아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
식목일 조명어려움8
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
RNA어려움8
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼중항어려움8
조합론 수학아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
전구 스위치어려움8
정수론 수학아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
목장 뒤집기 게임어려움8
게임 이론 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
명백한 운명어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
편극어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
바이트서클어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
오일러의 문제어려움8
정수론 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조약돌 게임어려움8
게임 이론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
히스토그램어려움8
동적 계획법 누적 합아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
다리어려움8
그래프 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
슈가 글라이더어려움8
최단 경로 힙아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
블록어려움8
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
맛있는 뷔페어려움8
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
필승 전략어려움8
게임 이론 그래프 +1아직 제출이 없습니다시간 제한8초메모리 제한128 MB
채점 가능
미로 축소어려움8
그래프 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
금속 가공 공장어려움8
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
Pachinko어려움8
확률 그래프 +1아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
센서 네트워크어려움8
백트래킹 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
은기의 DNA 분자어려움8
수학 문자열 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
구슬이 서말이라도 꿰어야 보배어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벽어려움8
세그먼트 트리아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
게임어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
요원 007어려움8
게임 이론 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
마을을 지키는 벽어려움8
최단 경로 그래프아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
뱀어려움8
백트래킹 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
카드어려움8
세그먼트 트리 동적 계획법아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
범죄자어려움8
문자열 매칭 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
슈퍼컴퓨터어려움8
트리 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
랠리어려움8
위상 정렬 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
관광 안내소어려움8
동적 계획법 그래프아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
약병어려움8
유니온 파인드 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
부족어려움8
유니온 파인드 세그먼트 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
자문단 설득어려움8
게임 이론 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
두 배 놀이어려움8
동적 계획법 BFS +1아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
왕국어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
주민 수 복원어려움8
트리 DFS +1아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
자기 서술 수열어려움8
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
테스트 데이터 분석어려움8
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
비료 주기어려움8
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
Saveit어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
주사위 장인어려움8
BFS 그리디 +2아직 제출이 없습니다시간 제한8초메모리 제한256 MB
채점 가능
치트어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
환상적인 문제어려움8
세그먼트 트리 정수론 +1아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
황금 도적단어려움8
최단 경로 그래프아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
슈퍼 마리오 169어려움8
동적 계획법 기하 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
입자 교환어려움8
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
바닥 그림어려움8
기하 이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
폰 게임어려움8
게임 이론 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
가장 긴 외판원 순회어려움8
트리 그리디아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
달콤한 전쟁어려움8
게임 이론 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
L∞ 점프어려움8
분할 정복 기하 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
레프러콘 사냥어려움8
게임 이론 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
성소 점검어려움8
동적 계획법 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
두 응용 프로그램의 다중 기계 스케줄링어려움8
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
하리 머르데카어려움8
동적 계획법 문자열 매칭아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
원형으로 놓인 구슬어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
공장 점검어려움8
그래프 조합론아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
미술관을 지켜라어려움8
그래프 기하아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
은하 충돌어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
왕국 여행어려움8
최단 경로 세그먼트 트리아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
원탁의 기사들어려움8
조합론 수학아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
페리 수열의 합어려움8
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
모키아어려움8
분할 정복 세그먼트 트리아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구슬어려움8
기하 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
도로 보수어려움8
트리 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
문자열 변환어려움8
트리 스택 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
정원에 물 주기어려움8
동적 계획법 수학 +1아직 제출이 없습니다시간 제한30초메모리 제한256 MB
채점 가능
일자 빗자루로 방 쓸기어려움8
그리디 구간 +2아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
샷큐브어려움8
BFS 그래프 +1아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
맥락 없는 인용어려움8
동적 계획법 문자열 매칭아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
퍼레이드어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
산악 지형어려움8
기하 스택아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
바이러스 합성어려움8
동적 계획법 문자열 매칭아직 제출이 없습니다시간 제한20초메모리 제한256 MB
채점 가능
임프어려움8
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한15초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
무한 이진 트리 이동S를 따라 도착한 노드에서 출발해 T의 부분 수열대로 이동하여 닿는 서로 다른 노드 개수를 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
복도 청소최대 500개의 콘센트마다 원 둘레를 따라 닦이는 고리 영역을 합친 전체 면적을 소수 둘째 자리까지 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
가장 긴 사슬주어진 점들 가운데 x, y, z 좌표가 모두 엄격히 증가하는 가장 긴 사슬 길이를 구합니다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	10초	128 MB	채점 가능
숨은 트리각 내부 정점의 좌우 잎 합이 같은 이진 트리의 잎 순서가 되는 가장 긴 부분 수열의 길이를 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	5초	128 MB	채점 가능
C(O\|W\|ARD\|S)* 크로스워드 퍼즐각 행과 열이 주어진 정규식 단서에 맞도록 2부터 4까지 크기의 격자를 대문자로 채우고 유일한 해, 없음, 모호함 중 하나를 출력합니다.	어려움8	백트래킹문자열 매칭	아직 제출이 없습니다	10초	128 MB	채점 가능
팰린드롬 여행s에서 t까지 균일한 무작위 이동으로 만든 문자열이 팰린드롬일 확률을 구합니다.	어려움8	확률그래프+2	아직 제출이 없습니다	10초	128 MB	채점 가능
사파리 공원삼각형이 하나씩 추가되고 각 질의는 이전 삼각형 중 점을 내부에 포함하는 삼각형을 찾으며 경계 위의 점은 -1로, 외부 점은 0으로 보고합니다.	어려움8	기하트리	아직 제출이 없습니다	5초	128 MB	채점 가능
TV 송신기옥상 송신기에서 나온 직선 신호가 건물에 가리지 않고 닿는 구간의 전체 길이를 기약분수로 출력합니다.	어려움8	기하구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가중치가 증가하는 최단 경로가중치가 엄격히 증가하고 간선을 최대 C개 쓰는 A에서 B까지 최소 합 경로를 구합니다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	15초	256 MB	채점 가능
압수르디스탄의 도로모든 도시 쌍 최단 거리 표를 만족하는 N개 도로 연결망 중 총 길이가 가장 작은 값을 구합니다.	어려움8	최소 신장 트리그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
거듭제곱 탑밑이 1보다 큰 3층 이상 거듭제곱 타워로 주어진 a^(b^c)와 같은 값을 만드는 경우의 수를 셉니다.	어려움8	정수론조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
미래의 고속도로각 차량의 진입 시각과 속도가 주어질 때 100 단위 고속도로에서 같은 시각 같은 지점에 모이는 차량 수의 최댓값을 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	10초	128 MB	채점 가능
2차원 태양계한 직선에 접한 원들이 일정한 속도로 움직일 때 가장 먼저 충돌하는 시각을 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교차 항공 일정직항과 고정 요금 경유 여정으로 두 짐을 따로 보내거나 공통 공항에서 맞바꾸어 보낼 때 가장 싼 비용을 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
결혼식장정원 안에 들어가고 내부에 나무가 들지 않는 세 정사각형 L자 예식장 중 가장 넓은 것을 찾습니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 요금소정렬된 진입점 위치가 주어질 때 연속된 요금소 사이에 진입점이 하나씩 들어가도록 등간격 요금소를 배치할 수 있는 최소와 최대 간격을 기약분수로 구합니다.	어려움8	수학기하+1	아직 제출이 없습니다	6초	128 MB	채점 가능
목수흑백 격자판에서 겹치지 않는 삼각형 조각 두 개를 잘라 색이 번갈아 나타나는 가장 큰 정사각형 체스판을 만듭니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
페이션스미완성 무늬에서 높은 카드 n장 미만만 어긋난 배치 가운데 정렬된 줄로 도달하는 승리 배치 수를 셉니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
직관주의 논리방향성 비순환 그래프가 정의한 안티체인 대수 위에서 각 논리식이 모든 변수 치환에서 참이 되는지 판정합니다.	어려움8	완전 탐색그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
페리각 섬의 선장들이 고정 요금을 행선지끼리 바꾸어 1번 섬에서 N번 섬까지 최소 요금을 최대화할 때 그 최악의 최소 요금을 구합니다.	어려움8	최단 경로그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cipher스트림 암호의 평문과 암호문이 주어질 때, 두 N비트 키를 이중 적용해 평문을 암호문으로 만드는 키 쌍을 중간 일치 탐색으로 찾는다.	어려움8	해시맵완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
배틀십10x10 격자에서 행과 열 합에 맞는 함대 배치를 세고, 해를 하나로 좁히는 최소 한두 칸의 공개 위치를 찾습니다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	10초	128 MB	채점 가능
픽셀 임대주어진 블록들을 모두 포함하는 가장 작은 직교 볼록 영역을 구하고 외곽선 꼭짓점을 시계 방향으로 출력합니다.	어려움8	기하구간+1	아직 제출이 없습니다	3초	128 MB	채점 가능
스탬피드!장애물이 있는 격자판에서 n개 말을 왼쪽 열에서 오른쪽 열로 충돌 없이 가장 적은 턴에 이동합니다.	어려움8	그래프이분 탐색	아직 제출이 없습니다	5초	128 MB	채점 가능
식목일 조명원점 조명이 흡수 선분과 반사 선분을 거쳐 비추는 수평 집 전면의 밝은 비율을 계산합니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
RNA두 RNA 문자열에 공통으로 나타나는 연속 구간 중 괄호 표시가 균형을 이루는 가장 긴 길이를 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼중항세 직사각형에서 격자점 쌍 세 개씩을 뽑아 중복된 쌍을 버리고 반대 순서를 상쇄한 뒤 남는 서로 다른 트리플 수를 셉니다.	어려움8	조합론수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
전구 스위치위치가 시각의 배수일 때마다 토글되고 시각 N에 모두 꺼지는 전구 줄에서 시각 t 직후 b번 전구가 켜져 있는지 판정합니다.	어려움8	정수론수학	아직 제출이 없습니다	5초	128 MB	채점 가능
목장 뒤집기 게임최대 5행 5열 격자에서 상대 색의 연결 영역 하나를 번갈아 뒤집어 보드를 한 색으로 채운 쪽이 이길 때 최적 승자를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
명백한 운명격자 위 집단의 이동, 식량 섭취, 전투, 굶주림을 연도별로 시뮬레이션해 각 집단의 크기, 위치, 사망 연도를 출력합니다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
편극트리의 모든 간선에 방향을 정했을 때 방향을 따라 이동 가능한 정점 쌍 개수의 최솟값과 최댓값을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	3초	512 MB	채점 가능
바이트서클중심 도시와 원형 고리로 연결된 휠 형태 도로망에서 가장 먼 두 도시 사이의 최단 이동 시간을 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오일러의 문제주어진 n에 대해 오일러 피 함수 값이 n이 되는 모든 x를 오름차순으로 구합니다.	어려움8	정수론백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조약돌 게임매번 새로운 개수를 가져가고 첫 수에 전부 가져갈 수 없는 돌 가져가기 게임에서 선공이 이기는지 판단합니다.	어려움8	게임 이론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
히스토그램주어진 히스토그램 H와 점 집합 S로 S의 점만 사용해 diffcount나 abserror 오차가 최소인 히스토그램을 구합니다.	어려움8	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
다리북쪽은 동쪽으로 남쪽은 서쪽으로 이동하는 일방통행 도로에 서로 교차하지 않는 다리를 추가하고 일부 도로를 폐쇄한 뒤 두 마을 사이 도달 가능 여부를 묻습니다.	어려움8	그래프구간+1	아직 제출이 없습니다	1초	256 MB	채점 가능
슈가 글라이더1번 나무 높이 X에서 출발해 나무를 오르내리고 활강하며 높이를 소모해 N번 나무 꼭대기까지 가는 최소 시간을 구합니다.	어려움8	최단 경로힙	아직 제출이 없습니다	2초	256 MB	채점 가능
블록비어 있는 칸을 이용해 인접한 블록 두 개씩 옮겨 A N개와 B N개를 각각 연속된 구간으로 모으는 최소 이동 순서를 출력합니다.	어려움8	시뮬레이션그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맛있는 뷔페맛이 선형으로 감소하는 조각 음식과 떠먹는 음식을 조합해 무게가 정확히 w그램인 접시의 총 맛을 최대화합니다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	4초	128 MB	채점 가능
필승 전략모든 출발점과 목표점 쌍마다 상대가 제시된 집합 안에서 고르더라도 토큰을 목표점으로 강제하는 최소 라운드 수를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	8초	128 MB	채점 가능
미로 축소복도 수와 시계 방향 출구 순서로 구분할 수 없는 방을 묶어 2개 이상인 집합을 출력합니다.	어려움8	그래프해시맵+1	아직 제출이 없습니다	2초	128 MB	채점 가능
금속 가공 공장n개 화물을 두 그룹으로 나누어 각 그룹 안에서 가장 먼 두 화물 사이 거리의 합을 최소화합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	4초	128 MB	채점 가능
Pachinko맨 위 행 열린 칸에서 시작한 구슬이 무작위로 이동할 때 각 목표 칸에 도달할 확률을 구합니다.	어려움8	확률그래프+1	아직 제출이 없습니다	6초	512 MB	채점 가능
센서 네트워크모든 쌍 사이의 거리가 d 이하인 가장 큰 센서 집합의 크기와 번호를 출력합니다.	어려움8	백트래킹그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
은기의 DNA 분자N개 DNA 문자열의 모든 순서쌍이 네 가지 양방향 부분 문자열 치환으로 서로 변환 가능한지 판정합니다.	어려움8	수학문자열+1	아직 제출이 없습니다	5초	256 MB	채점 가능
구슬이 서말이라도 꿰어야 보배빨간 실로 새 구슬을 다는 추가와 빨간 실을 끊어 파란 실 두 개로 나누는 삽입으로 트리를 만들 때 파란 실 길이 합이 최대가 되도록 합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벽n개 열에 구간 하한 상향과 상한 하향 갱신을 k번 적용한 뒤 각 열의 최종 높이를 출력합니다.	어려움8	세그먼트 트리	아직 제출이 없습니다	3초	256 MB	채점 가능
게임질문 순서가 주어지면 연결 여부가 마지막 질문까지 정해지지 않는 가장 작은 0/1 답변 문자열을 출력합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
요원 007그래프에서 T턴 늦게 출발하는 추격자가 이웃한 두 서버 노드 중 하나에서 한 턴을 버티려는 침입자를 반드시 잡는 가장 큰 T를 구합니다.	어려움8	게임 이론최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
마을을 지키는 벽격자선을 따라 좌상단 모서리를 지나는 닫힌 벽 중 모든 마을 칸을 바깥과 차단하는 가장 싼 벽을 구합니다.	어려움8	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
뱀3행 n열 보드에 일부 적힌 숫자와 이웃 조건을 바탕으로 뱀 번호 전체를 복원합니다.	어려움8	백트래킹그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
카드두 장의 양면 카드를 교환할 때마다 각 카드를 한 면씩 선택해 보이는 숫자가 왼쪽에서 오른쪽으로 감소하지 않게 할 수 있는지 판단합니다.	어려움8	세그먼트 트리동적 계획법	아직 제출이 없습니다	3초	256 MB	채점 가능
범죄자양쪽에 주어진 색 수열이 부분 수열로 나타나고 두 사람이 바깥쪽에 같은 색 집을 둘 수 있는 만남 장소를 모두 찾습니다.	어려움8	문자열 매칭그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
슈퍼컴퓨터단위 시간 작업으로 이루어진 루트 트리와 프로세서 수가 여럿 주어질 때 각 경우의 최소 완료 시간을 구합니다.	어려움8	트리누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능
랠리방향성 비순환 그래프에서 정점 하나를 제거했을 때 남은 최장 경로가 가장 짧아지는 정점을 구합니다.	어려움8	위상 정렬동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
관광 안내소모든 마을이 자신이나 이웃 마을에 안내소를 두도록 최소 비용으로 마을을 선택합니다.	어려움8	동적 계획법그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
약병주어진 순서대로 통을 붓고 섞인 물질 쌍을 우선순위대로 반응시켜 생긴 침전 총량을 구합니다.	어려움8	유니온 파인드시뮬레이션+2	아직 제출이 없습니다	3초	256 MB	채점 가능
부족양의 면적으로 겹치는 축평행 직사각형을 감싸는 최소 직사각형으로 합치기를 반복하고 남은 영역을 사전식으로 출력합니다.	어려움8	유니온 파인드세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
자문단 설득두 경쟁자가 미결정 전문가를 번갈아 설득하고 다수결 계층 구조가 자신을 지지하도록 첫 번째 경쟁자가 강제할 수 있는지 판단합니다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
두 배 놀이0과 1로 이루어진 격자에서 수가 같은 이웃 칸끼리 합치는 이동으로 각 칸에 모을 수 있는 가장 큰 토큰 수를 구합니다.	어려움8	동적 계획법BFS+1	아직 제출이 없습니다	10초	256 MB	채점 가능
왕국정해진 DFS와 정점 분할 및 오일러 회로 절차대로 간선을 공유하지 않는 짝수 길이 경로를 출력해 모든 홀수 차수 정점을 짝짓습니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
주민 수 복원트리와 각 정점에서 측정한 거리 가중 합이 주어지면 이를 만드는 정점별 인구 수를 복원합니다.	어려움8	트리DFS+1	아직 제출이 없습니다	4초	256 MB	채점 가능
자기 서술 수열길이가 N인 수열 중에서 각 위치 i의 값이 수열에 i가 나타나는 횟수와 같은 경우의 수를 셉니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
테스트 데이터 분석각 원소가 주어진 구간 안에 드는 길이 N 배열 중 최대 구간합이 D와 같은 경우를 1,000,000,007로 나눈 나머지로 셉니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	256 MB	채점 가능
비료 주기N그루 중 키가 가장 작은 C_i그루가 날짜 수만큼 자랄 때 매일 K_i번째로 작은 키를 기록하고 그 합을 구합니다.	어려움8	세그먼트 트리정렬+1	아직 제출이 없습니다	3초	256 MB	채점 가능
Saveit연결된 그래프에서 모든 허브와 도시 사이의 최단 홉 수를 짧은 비트열로 압축하는 encode와 decode를 설계하고, decode가 각 허브에서 모든 도시까지의 거리를 복원하게 한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
주사위 장인주사위를 보드 위에서 굴려 바닥에 닿는 면의 숫자를 1씩 늘려 주문된 여섯 숫자를 만들 때 사전 순으로 가장 앞선 조작 순서를 구합니다.	어려움8	BFS그리디+2	아직 제출이 없습니다	8초	256 MB	채점 가능
치트부모 간선을 조부모로 건너뛰는 치트를 최대 k개 써서 만들 수 있는 목표 완료 순서를 셉니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	10초	256 MB	채점 가능
환상적인 문제쌍마다 서로소 조건을 어긴 길이 k 구간 수를 세고 각 점 변경 뒤 개수를 갱신한 뒤 최종 합을 출력합니다.	어려움8	세그먼트 트리정수론+1	아직 제출이 없습니다	10초	256 MB	채점 가능
황금 도적단집에서 성까지 이어지는 최단 경로 위 마을들을 털되 털린 마을을 피해 돌아오는 길이 남도록 할 때 털이액 합이 최대가 되는 경우를 구합니다.	어려움8	최단 경로그래프	아직 제출이 없습니다	5초	256 MB	채점 가능
슈퍼 마리오 1693차원 공간에서 스위치를 누르는 순서와 각 스위치가 드러낸 동전을 줍는 경로를 정해 전체 이동 거리를 가장 짧게 합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	3초	256 MB	채점 가능
입자 교환주어진 각 출발 쌍에 대해 전선으로 이어진 그래프에서 두 입자를 한 번에 하나씩 이웃 노드로 옮겨 위치를 맞바꾸되 두 입자 사이 최소 거리가 최대가 되게 합니다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	5초	256 MB	채점 가능
바닥 그림직교 단순 다각형 안에 들어가는 가장 큰 축에 평행한 정사각형의 한 변 길이를 구합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	2초	256 MB	채점 가능
폰 게임각자 자신의 폰만 앞으로 이동해 모든 열이 막힐 때까지 두는 폰 경주에서 백과 흑 중 승자를 판정합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 긴 외판원 순회트리의 모든 정점을 하나의 순환 경로로 나열해 전체 이동 거리를 최대로 만들고 그중 사전 순으로 가장 앞선 순열을 출력합니다.	어려움8	트리그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
달콤한 전쟁두 명이 고정된 순서의 튜브에서 패스와 먹기를 번갈아 수행하고 패스는 에너지를 1 소모하고 먹기는 영양만큼 에너지를 얻으며 각자 먹은 맛의 합을 최대화합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
L∞ 점프원점에서 L∞ 거리 d인 점프를 정확히 n번 하여 (s, t)에 도달하고 각 점프마다 기준 방향에서 반시계 순서로 정한 방향 비용의 합을 최소화합니다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	3초	256 MB	채점 가능
레프러콘 사냥작은 그래프에서 마을 사람들이 모두 보이는 레프러콘을 반드시 잡는 데 필요한 최소 턴 수를 구하고 잡을 수 없으면 NEVER를 출력합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
성소 점검반지름 1000인 원 위 신사에 중앙에서 출발한 W명 작업자를 배정해 가장 긴 왕복 거리를 최소화합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
두 응용 프로그램의 다중 기계 스케줄링순서가 정해진 두 애플리케이션의 단계를 기계마다 소요 시간이 다른 M대 기계에 배정하여 마지막 단계가 끝나는 가장 이른 시각을 구합니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	5초	256 MB	채점 가능
하리 머르데카각 글자 가격의 합이 예산을 넘지 않는 선에서 주어진 단어들의 등장 점수 합을 가장 크게 만드는 문자열을 찾습니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	3초	256 MB	채점 가능
원형으로 놓인 구슬빨강, 흰색, 초록 구슬이 이웃 규칙에 따라 변할 때 N초 뒤 색별 구슬 개수를 구합니다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
공장 점검모든 공장을 두 곳 이상씩 묶어 각 묶음의 최단 순환 경로 길이 합을 최소화합니다.	어려움8	그래프조합론	아직 제출이 없습니다	3초	256 MB	채점 가능
미술관을 지켜라선분과 원호로 된 벽에 가리지 않은 가시성을 따져 경비원이 각 작품을 요구 등급만큼 지킬 수 있는지 판정합니다.	어려움8	그래프기하	아직 제출이 없습니다	1초	256 MB	채점 가능
은하 충돌같은 그룹에 속한 점 사이의 거리가 모두 5를 초과하도록 두 그룹으로 나누고 작은 쪽 인원을 최소화합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	256 MB	채점 가능
왕국 여행각 칸에서 정해진 직사각형 범위로 이동할 수 있을 때 연속된 목표 칸 사이의 최소 대여 비용을 구합니다.	어려움8	최단 경로세그먼트 트리	아직 제출이 없습니다	3초	256 MB	채점 가능
원탁의 기사들남은 기사가 임의의 순서로 입장해 자기 자리부터 시계 방향으로 첫 빈자리에 앉을 때 가능한 최종 배치 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	3초	256 MB	채점 가능
페리 수열의 합N이 주어지면 N번째 Farey 수열에서 이웃한 분모들의 비를 모두 더해 기약분수로 출력합니다.	어려움8	정수론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
모키아셀에 고객 수를 더하는 갱신 이후 입력된 순서대로 직사각형 영역 안 고객 수 합을 구합니다.	어려움8	분할 정복세그먼트 트리	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬빨간색, 파란색, 초록색 구슬을 각각 담는 서로 겹치지 않는 축에 평행한 직사각형 세 개로 구슬 수 합을 최대로 합니다.	어려움8	기하누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
도로 보수비용 합이 C 이하인 트리 경로 중 편익 합이 가장 큰 값을 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	256 MB	채점 가능
문자열 변환주어진 두 균형 a/b 문자열을 모든 중간 문자열이 균형을 유지하도록 인접한 두 문자를 교환해 변환하는 최소 횟수를 구하고 불가능하면 -1을 출력합니다.	어려움8	트리스택+1	아직 제출이 없습니다	1초	256 MB	채점 가능
정원에 물 주기길이가 1m인 화분 최대 50개를 10cm 격자에 배치해 필요 수분량과 스프링클러 공급량의 오차 제곱합을 최소화합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	30초	256 MB	채점 가능
일자 빗자루로 방 쓸기옆으로 미는 세로 빗자루로 모든 빈 칸을 닦을 수 있는 가장 긴 길이를 구하고 최소 쓸기 횟수를 구합니다.	어려움8	그리디구간+2	아직 제출이 없습니다	10초	256 MB	채점 가능
샷큐브가장자리에서 쏘아 큐브 무리를 막힐 때까지 밀어서 9개를 3x3 정사각형 안에 모으는 최소 사격 횟수를 구합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	10초	256 MB	채점 가능
맥락 없는 인용각 텍스트 줄마다 주어진 문법이 생성하는 가장 긴 부분 문자열을 출력하고, 동점인 경우 가장 앞에 나오는 것을 출력하며, 없으면 NONE을 출력합니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	10초	256 MB	채점 가능
퍼레이드트리에 있는 퍼레이드 경로 중 거리를 공유하지 않으면서 함께 열 수 있는 경로를 가장 많이 고릅니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
산악 지형왼쪽에서 오른쪽으로 이어진 꺾은선에서 각 구간을 연장한 광선보다 엄격히 위에 점이 있는 가장 가까운 오른쪽 구간을 구합니다.	어려움8	기하스택	아직 제출이 없습니다	10초	256 MB	채점 가능
바이러스 합성빈 문자열에서 시작해 한 글자를 양끝에 붙이거나 뒤집은 복사본을 이어 붙여 A, C, G, T로 된 각 문자열을 최소 횟수로 만듭니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	20초	256 MB	채점 가능
임프상자가 열리는 순서를 정해 최대 k개를 무효화하는 방해자를 상대로 보관한 물건 값에서 지불한 비용을 뺀 이득이 최대가 되도록 플레이한 결과를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	15초	256 MB	채점 가능