문제

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

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

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

전체 결과문제 32797개

연산 최적화어려움8
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
트리 분리하기어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
코인 슬라이더어려움8
기하 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공주를 도와줘!어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지옥 탈출어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
유적 보존 분담어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
멀티섹트어려움8
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
중복 없는 드라이브어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
닌자 저택 지도어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
경단 만들기어려움8
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
정기권어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
구간 합 최대 2어려움8
세그먼트 트리 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Äventyr 2어려움8
트리 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
개구리 2어려움8
그래프 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
블록 4어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
채굴어려움8
이분 탐색 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
큰 수 곱셈 (2)어려움8
수학 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수영장 안전요원 (플래티넘)어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도주 중인 소 (플래티넘)어려움8
트리 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
스프링클러어려움8
조합론 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도망친 소어려움8
트리 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
오름차순 사진어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
점 잇기어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
서로소 트리어려움8
트리 분할 정복 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
저글링 공연단어려움8
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
고장 난 기어박스어려움8
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
주유소어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
기둥어려움8
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이번 시즌의 히트작어려움8
문자열 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
총격전 연출어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
동굴 탐험가의 모임 장소어려움8
트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
선장어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Zagonetka어려움8
수학 구간 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
캐릭터 얼굴 그리기어려움8
기하 수학 +2아직 제출이 없습니다시간 제한0.1초메모리 제한256 MB
채점 가능
테트로미노 두 개 놓기어려움8
완전 탐색 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
시공스톤어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
괴도 강산어려움8
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사다리 조작어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비행기 잡기어려움8
동적 계획법 확률 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
채점 가능
세계 정복어려움8
트리 DFS +1아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
채점 가능
보석 섬어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
범죄보다 한발 빠르게어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
활자 사이의 강어려움8
완전 탐색 문자열 +2아직 제출이 없습니다시간 제한12초메모리 제한1024 MB
채점 가능
판다 보호구역어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
채점 가능
단일 절단점어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
채점 가능
광케이블을 대신하는 무선망어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
xor 게임어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한128 MB
채점 가능
새총어려움8
분할 정복 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
새 축사어려움8
트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소 탑 쌓기 묘기어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
눈길 장화어려움8
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
엉터리 정렬어려움8
정렬 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
통행 차단어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정렬이 서툰 소어려움8
정렬 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
젖 짜는 순서어려움8
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
멀티플레이어 무어려움8
DFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
듀애슬론어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
레시피어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
윷놀이어려움8
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
매직어려움8
해시맵 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
입자어려움8
정렬 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Six어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Camel어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
경험치어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
시스템 호출어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Namje Adventure어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
여행하는 사업가 문제어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비대화형 숫자 맞히기어려움8
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
숲 만들기어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
자카르타의 공원어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
난수 생성기어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
ANTS어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
XEN 3166어려움8
그리디 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
순열어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
신성한 허수아비어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
인용어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
러브 폴리곤어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
경로어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
지하철어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
노르딕 캠핑어려움8
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
신비한 배열어려움8
조합론 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
파인애플 농사어려움8
유니온 파인드 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
파인애플 피자어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
영역 전쟁어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 긴 공통부분 팰린드롬어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
쪼개기와 합치기어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Baby Seokhwan어려움8
정렬 구현아직 제출이 없습니다시간 제한5초메모리 제한768 MB
지문만 제공
풀 하우스어려움8
조합론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
행렬 곱셈어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
새로운 언어어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
룩어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한0.4초메모리 제한1024 MB
채점 가능
Thinking Heap어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
parentheses recover어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
성공어려움8
BFS 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
간단한 문제어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
음악 추천어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
프로도의 100일 준비어려움8
분할 정복 세그먼트 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
물병 잡기어려움8
배열 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
물탱크어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
조화로운 행렬어려움8
정렬 해시맵 +2아직 제출이 없습니다시간 제한5초메모리 제한768 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
연산 최적화빈 문자열에 0 또는 1을 붙이거나 현재 문자열을 복사해 붙이는 연산을 순서대로 모은 F를 두 번 적용해 주어진 이진 문자열 S를 만들 때, 가장 짧은 F의 길이를 구한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
트리 분리하기트리에서 두 정점 사이의 단순 경로에 놓인 정점을 모두 지운 뒤, 남은 그래프에서 크기가 K 이상인 연결 성분의 수를 최대로 만든다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
코인 슬라이더최대 16개의 동전 중에서 옮길 부분집합과 이동 순서를 정해, 움직이는 동전이 정지한 동전이나 이미 옮긴 동전과 충돌하지 않도록 하는 최대 개수를 구한다.	어려움8	기하비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공주를 도와줘!격자에 있는 공주가 동시에 움직이는 여러 병사를 피해 유일한 탈출구에 도달할 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지옥 탈출N개의 에너지 드링크를 마시는 순서를 정해, 죄인들에게 야간에 따라잡히지 않으면서 사무원이 L미터에 가장 먼저 도달하는 날을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
유적 보존 분담모든 점을 지나지 않는 수직선으로 점들을 좌우로 나누고, 각 집합을 감싸는 최소 넓이 볼록 껍질의 넓이 합이 최소가 되게 하는 위치를 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
멀티섹트실패한 리비전이 n개 후보 중 하나이고 한 라운드에 최대 K개를 동시에 검사할 수 있을 때, i개가 실패한 라운드의 비용이 T_i일 때 기대 총비용을 최소로 하는 전략을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중복 없는 드라이브각 도시에서 g만큼 연료를 한 번만 충전하고 각 도로를 지날 때 d만큼 소모한다. 연료가 음수가 되지 않으면서 지날 수 있는 최대 도시 수를 트리에서 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
닌자 저택 지도정해진 DFS 탐색 순서로 기록한 방문 기록과 거리 값을 이용해, 중복 간선과 되돌아가는 간선을 처리하며 집의 그래프를 복원한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경단 만들기N행 M열 격자에서 가로 또는 세로로 연속한 세 칸이 R, G, W 순서가 되도록 서로 겹치지 않는 막대를 최대한 많이 고른다.	어려움8	동적 계획법행렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
정기권S에서 T로 가는 최단 경로 하나를 무료로 지정한 뒤, 그 경로의 간선은 0원, 나머지는 요금을 내는 조건에서 U에서 V로 가는 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
구간 합 최대 2점 갱신이 있는 수열에서 구간마다 U 곱하기 부분합 더하기 V 곱하기 (길이 빼기 1)의 최댓값을 구한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Äventyr 2트리에서 시간이 지나며 정점이 하나씩 표시되고, 질의한 정점에서 가장 가까운 표시된 정점까지의 거리를 구한다.	어려움8	트리BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
개구리 2각 개구리를 선호하는 연못에 배치하고, 모든 통나무의 주제에 대해 양 끝 개구리의 관심도가 같도록 만드는 배치를 찾는다.	어려움8	그래프백트래킹+2	아직 제출이 없습니다	1초	256 MB	채점 가능
블록 41부터 N까지의 k에 대해 k×N 블록(회전 가능)을 사용해 N×M 직사각형을 채우는 경우의 수를 1999로 나눈 나머지를 구한다. M은 최대 10^10이다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
채굴위쪽, 왼쪽, 오른쪽 면만 공기에 닿아 있는 광산 격자가 주어질 때, 어떤 순서로든 광물을 K개 이상 캘 수 있는 최소 성능 D를 구한다.	어려움8	이분 탐색BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
큰 수 곱셈 (2)각각 최대 300,000자리인 두 정수를 곱해 정확한 값을 출력한다. 자릿수 제곱에 비례하는 곱셈으로는 시간 안에 끝나지 않는다.	어려움8	수학분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수영장 안전요원 (플래티넘)N개의 근무 구간 중 정확히 K개를 해고해 남은 구간이 하나 이상 덮는 시간의 합이 최대가 되도록 한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도주 중인 소 (플래티넘)트리에서 각 헛간마다 Bessie가 그곳에서 출발해 가장 가까운 출구로 달릴 때 그를 잡는 데 필요한 최소 농부 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
스프링클러순열을 이루는 N개의 살수기가 주어질 때, 어떤 살수기의 북동쪽이면서 다른 살수기의 남서쪽인 모든 정수 격자 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도망친 소N개의 헛간으로 이루어진 트리에서 K번 헛간에서 출발한 베시가 출구로 달아날 때, 그를 잡는 데 필요한 최소 목장꾼 수를 구한다.	어려움8	트리BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
오름차순 사진높이 수열이 주어질 때, 조각을 재배열해 감소하지 않는 수열로 만들기 위한 최소 절단 횟수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
점 잇기1부터 16까지 번호가 붙은 4 곱하기 4 격자에서 1, 2, ..., 16 순서로 점을 지나도록 연속된 꺾은선을 그릴 때 필요한 최소 선분 개수를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서로소 트리주어진 수열을 중위 순회로 하는 이진 트리 중, 모든 노드가 자신의 조상들과 서로소인 트리가 존재하는지 판정하고 각 노드의 부모 인덱스를 출력한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	6초	512 MB	채점 가능
저글링 공연단각 위치가 공을 하나 이하로 가질 때까지 좌우 이웃에게 공을 동시에 던지는 과정을 거친 뒤 최종 상태를 출력한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
고장 난 기어박스연결된 그래프의 각 정점에 n개의 톱니바퀴 반지름을 배정해 모든 간선의 거리가 양 끝 반지름의 합과 같도록 하고, 사전순으로 가장 작은 배치를 출력하거나 불가능을 판정한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주유소일부 정점이 주유소인 가중 그래프에서, 용량 b인 탱커가 x에서 y까지 주유소에서만 급유하며 갈 수 있는지 묻는 질의에 답한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기둥2x2 기둥이 드문드문 놓인 격자에서 정해진 국소 규칙에 따라 모든 빈 칸을 한 번씩 지나는 유일한 해밀턴 회로를 구성한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이번 시즌의 히트작R, G, B로 이루어진 가장 짧은 인쇄 행렬을 찾는다. 지정된 줄무늬는 다른 색으로 덧칠할 수 없고, 색이 정해지지 않은 줄무늬는 19개 이하다.	어려움8	문자열완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
총격전 연출서로 다른 상대를 겨누는 n명의 갱스터가 있으며, 한 명의 발사 시각을 바꾸는 q번의 갱신마다 생존자 수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동굴 탐험가의 모임 장소트리에서 각 탐험가의 a_i에서 b_i까지 d_i개 이하의 간선을 사용하는 경로가 모두 지나는 방을 찾아, 조건을 만족하는 가장 작은 번호의 방을 출력하는 문제이다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선장각 구간에서 선장이 한 축만 조타할 때, 섬 1에서 섬 n까지 이동하며 선장이 조타하는 남북 방향 거리의 최솟값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Zagonetka숨겨진 순서 조건을 만족하는 비밀 순열 p가 주어질 때, 다른 순열을 질의해 조건을 만족하는 사전순 최소와 최대 순열을 찾는 대화형 문제다.	어려움8	수학구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
캐릭터 얼굴 그리기세 원의 중심과 반지름이 주어질 때, 겹치는 부분을 한 번만 세어 세 원이 덮는 영역의 넓이를 소수점 여섯 자리까지 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	0.1초	256 MB	채점 가능
테트로미노 두 개 놓기N×M 격자에 겹치지 않게 테트로미노 두 개를 놓을 때, 덮인 칸에 적힌 수의 합이 최대가 되도록 한다.	어려움8	완전 탐색동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
시공스톤태희의 카드를 라운드에 배치하고 힘 조커를 쓸 라운드를 골라, 남규가 조커 라운드를 자유롭게 선택할 때 남규가 얻는 점수의 최댓값을 최소로 만드는 문제다. 동점이면 사전순으로 가장 작은 답을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
괴도 강산도둑이 행이나 열 전체를 걷는 이동을 반복해 모든 보석을 모으고 추적기를 0개 남긴 채 빠져나올 수 있는지 판정한다. 일반 보석을 훔친 행과 열에는 다시 들어갈 수 없다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사다리 조작N개의 세로 줄, H개의 위치, M개의 가로 줄로 이루어진 사다리에서, i번 세로 줄에서 출발한 이동이 i번에서 끝나도록 추가해야 하는 가로 줄의 최소 개수를 구하고, 3개를 넘거나 불가능하면 -1을 출력한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비행기 잡기각 버스가 주어진 확률로 독립적으로 운행할 때, 시간 k까지 역 1에 도착할 확률을 최대로 만드는 전략을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
세계 정복가중치가 있는 트리의 각 정점에 군대가 있고, 각 정점이 요구하는 최소 병력을 남기면서 간선을 따라 이동시킬 때 총비용을 최소화한다.	어려움8	트리DFS+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
보석 섬매일 보석 하나가 무작위로 선택되어 둘로 쪼개질 때, d일 뒤 가장 많은 보석을 가진 r명이 가진 보석 수 합의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
범죄보다 한발 빠르게건물 높이가 주어진 격자에서, 포물선이 지나는 모든 건물을 넘어야 한다는 조건 아래 각 옥상에 도달하는 최소 점프 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
활자 사이의 강고정폭 글꼴로 텍스트를 배치할 때 줄 너비를 정하고, 줄마다 한 칸 이내로 흘러내리는 공백의 최장 연속을 찾아 그 너비와 길이를 출력한다.	어려움8	완전 탐색문자열+2	아직 제출이 없습니다	12초	1024 MB	채점 가능
판다 보호구역단순 다각형의 각 꼭짓점에 같은 반지름의 수신기를 둘 때, 다각형 전체를 덮는 최소 반지름을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
단일 절단점직사각형 경계의 서로 다른 두 변을 잇는 직선 조각으로 모든 전선을 끊을 때 필요한 최소 개수를 구하고, 조건에 맞는 가장 작은 절단을 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
광케이블을 대신하는 무선망연결된 다중 그래프가 주어질 때, 원래 차수와 다른 차수를 가진 정점 수가 최소가 되는 신장 트리를 정해진 구성 절차에 따라 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
xor 게임0 이상 2^31 미만의 xor 마스크 n개를 골라 a를 b로 만드는 과정의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	0.5초	128 MB	채점 가능
새총각 질의 (a, b)마다 트랙터로 거리만큼 시간이 걸리는 이동과, x에서 y로 t만큼에 날아가는 슬링샷을 최대 한 번 써서 a에서 b로 가는 최소 시간을 구한다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새 축사노드를 하나씩 추가하며 숲을 키우는 질의와 특정 노드에서 가장 먼 노드까지의 거리를 묻는 질의를 온라인으로 처리한다.	어려움8	트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소 탑 쌓기 묘기길이 N인 원형 스택 크기 배치 중 시계 방향으로 무너진 뒤에도 그대로 유지되는 배치의 개수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
눈길 장화눈 깊이 한계와 한 걸음 거리 한계가 주어진 B개의 장화 각각에 대해, 눈이 충분히 얕은 타일만 밟으며 1번 타일에서 N번 타일까지 갈 수 있는지 판정한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
엉터리 정렬배열이 주어질 때, 분할점이 생길 때까지 버블 정렬을 반복한 뒤 분할하는 퀵소트와 버블 정렬의 혼합 알고리즘을 실행하고 최종 work_counter 값을 구한다.	어려움8	정렬시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
통행 차단트리와 추가 가중 간선이 주어질 때, 각 트리 간선을 제거해 생기는 두 조각을 다시 연결하는 추가 간선의 최소 가중치를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정렬이 서툰 소앞뒤로 번갈아 훑는 버블 정렬 변형에서 배열이 정렬될 때까지 바깥 반복문이 몇 번 실행되는지 센다.	어려움8	정렬수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
젖 짜는 순서M개의 관찰 목록 중에서 앞에서부터 최대로 사용할 수 있는 개수를 찾고, 그 제약을 만족하는 사전순 최소 위상 정렬을 출력한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
멀티플레이어 무소 ID가 적힌 N x N 격자에서 한 소가 만든 가장 큰 연결 영역과 두 소가 함께 만든 가장 큰 영역의 크기를 구한다.	어려움8	DFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
듀애슬론정점이 1e5개인 무방향 그래프에서 s, c, f를 이 순서로 지나는 단순 경로가 존재하는 서로 다른 정점 세 쌍 (s, c, f)의 개수를 센다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
레시피일부 날에 재료를 사서 냉장고에 보관하다가 신선도가 L_i 이상인 뒤 날에 조리하며, (구매일 신선도 - 경과 일수) 곱하기 조리일 실력의 합을 최대로 만든다. N일에 조리할 수 없으면 Impossible을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
윷놀이윷판의 네 경로를 따라 말의 이동을 구현하고 매 턴마다 업기, 잡기, 통과 규칙을 적용한 뒤 말의 위치를 출력합니다.	어려움8	구현시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
매직전체 문자열에 등장하는 서로 다른 K개 문자가 부분 문자열 안에서 모두 같은 횟수로 나타나는 부분 문자열의 개수를 세어 1,000,000,007로 나눈 나머지를 구한다.	어려움8	해시맵누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
입자마주 보는 두 가속기에서 발사된 x입자 N개와 y입자 N개의 발사 시각과 속도가 주어질 때, 서로 다른 종류 사이에서 일어나는 처음 K번의 충돌을 시간 순서대로 출력한다.	어려움8	정렬투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
SixN은 서로 다른 소인수를 최대 여섯 개 가진다. 새로 쓰는 약수가 이미 쓴 수 중 많아야 하나와 1보다 큰 공약수를 가질 때, 만들 수 있는 약수 나열의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
CamelN이 5의 배수인 N×N 판에서 낙타 말의 닫힌 투어를 구성하여 방문 순서를 출력하거나 불가능하면 NO를 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경험치루트가 있는 트리의 각 정점에 값이 주어질 때, 정점들을 아래로 향하는 경로 여러 개로 나누어 각 경로의 (최댓값 빼기 최솟값) 합의 최댓값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시스템 호출모든 파일에 쓸 버퍼 크기 K를 하나 정해, 각 파일마다 ceil(F_i/K) 곱하기 (T+K)의 합을 최소로 만드는 K를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Namje AdventureN명이 깊이 1부터 N에 매달려 있고 가장 위에 있는 사람만 1부터 L만큼 내려갈 수 있을 때, 모두 깊이 D-N+1부터 D에 도착하는 최소 에너지를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
여행하는 사업가 문제연결된 무방향 그래프와 갱신 가능한 도시 가치가 주어질 때, 두 보행자가 도착할 수 있는 도시 가치 차이의 최솟값을 묻는 질의에 답한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비대화형 숫자 맞히기N, K와 테오도라의 답 문자열이 주어질 때, 규칙을 따르는 추측값들을 출력하거나 불가능하면 -1을 출력한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숲 만들기가중치가 서로 다른 N개의 튜플 (u,v,w)가 주어질 때, 각 튜플을 부모-자식 간선으로 실현하되 모든 내부 노드에서 부모 간선의 가중치가 자식 간선보다 작고 각 노드의 자식 수가 M 이하가 되도록 숲을 만든다. 이때 트리 수의 최솟값을 출력한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자카르타의 공원세 공원에 놓인 N개의 벽돌을 주어진 초기 배치에서 시작해 최대 16개의 목표 배치를 모두 거친 뒤 한 공원에 모으는 최소 비용을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
난수 생성기1부터 N까지의 값 중 아직 안 나온 개수와 한 번만 나온 개수를 바탕으로, 모든 값이 두 번 이상 나올 때까지 필요한 추가 추첨 횟수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ANTS트리와 쿼리마다 최대 50개의 표시된 정점이 주어질 때, 표시된 모든 정점까지의 거리 합을 최소로 하는 정점을 찾아 그 최솟값을 각 쿼리마다 출력한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
XEN 3166각 나라에 첫 글자로 시작하는 길이 K의 부분열 코드를 부여해 코드 순서가 이름 사전 순서와 일치하도록 하거나 불가능을 판정한다.	어려움8	그리디문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
순열순열 P와 여러 질의 K가 주어질 때, P^1부터 P^(M-1)까지 사전순으로 정렬했을 때 K번째인 순열 P^T의 지수 T를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
신성한 허수아비R x C 격자의 빈 칸 부분집합 가운데 각 행에 허수아비가 하나 이상 있고 이웃한 두 열마다 허수아비가 하나 이상 있는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인용책 1을 루트로 하는 인용 트리에서 모든 책의 반납 시각 합이 최소가 되도록 읽는 순서를 정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
러브 폴리곤N명의 인물이 각각 한 명을 사랑할 때, 사랑하는 대상을 최소한으로 바꿔 모든 인물이 서로 사랑하는 짝을 이루도록 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
경로각 정점에 색이 칠해진 그래프에서 경로 위 정점들의 색이 모두 다른 단순 경로의 개수를 양방향을 각각 세어 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
지하철같은 N개 역 위의 두 신장 트리가 주어질 때, 매주 간선 하나를 없애고 다른 간선 하나를 추가하면서 모든 중간 상태가 신장 트리를 유지하도록 하여 목표 트리에 도달하는 최소 주말 수열을 출력한다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
노르딕 캠핑바위 셀이 막힌 격자에서 주어진 물 위치를 포함하는 가장 큰 사용 가능한 정사각형 영역의 넓이를 각 질의마다 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
신비한 배열Q개의 구간 최솟값 조건을 모두 만족하는 1부터 N까지의 순열 개수를 10^9+7로 나눈 나머지로 구하고, 모순이면 0을 출력한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파인애플 농사바깥을 높이 0으로 두는 격자에서, 어떤 기준 h에 대해 경계가 모두 h보다 높은 이웃으로 둘러싸인 가장 큰 연결된 물웅덩이의 넓이를 구한다.	어려움8	유니온 파인드BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
파인애플 피자n개의 점과 중심 Q가 주어질 때, Q에서 나가는 k개의 반직선으로 평면을 나눠 각 구역에 정확히 n/k개의 점이 오도록 할 수 있는지 판정한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
영역 전쟁각 갱단은 서로 겹치지 않는 축에 평행한 직사각형 여러 개를 소유한다. 갱단마다 정확히 하나씩 포기해서 서로 다른 갱단의 남은 직사각형이 겹치지 않게 만들 수 있는지 판정한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 공통부분 팰린드롬길이 합이 100만 이하인 최대 50개의 문자열이 주어질 때, 모든 문자열에 공통으로 부분 문자열로 나타나는 가장 긴 팰린드롬의 길이를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쪼개기와 합치기1xL 판을 1x1과 1x2 조각으로 채운 두 상태가 주어질 때, 분할과 병합으로 한 상태를 다른 상태로 바꾸는 최소 연산 횟수와 그 방법의 수를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Baby Seokhwan크기 M인 N개의 벡터에 범위 갱신으로 값을 채운 뒤, 벡터들을 사전순으로 정렬한 안정적인 최소 순열을 출력한다.	어려움8	정렬구현	아직 제출이 없습니다	5초	768 MB	지문만 제공
풀 하우스52장 덱에서 몇 장이 빠졌는지만 주어질 때, 남은 카드로 만들 수 있는 서로 겹치지 않는 풀하우스(같은 숫자 3장과 다른 숫자 2장) 개수의 최솟값과 최댓값을 구한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행렬 곱셈n개의 행렬 각 접두사에 대해 어떤 순서로든 곱셈이 가능한지 판별하고, 가능하면 최종 결과 행렬 넓이의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새로운 언어알파벳 26자와 특수문자 3종으로 이루어진 문자열 중 길이가 a 이상 b 이하이고, 같은 종류 세 글자 연속이나 같은 문자 세 번 연속이 없는 문자열의 개수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
룩장애물이 있는 N x N 보드에서 같은 줄에 있어도 장애물 사이에 있으면 서로 공격하지 않는 조건으로 룩을 최대한 많이 배치하고 그 배치를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	0.4초	1024 MB	채점 가능
Thinking Heap1부터 N까지의 수를 이진 최소 힙에 삽입할 때 값 k가 배열의 p번째 위치에 오도록 하는 삽입 순서를 구하거나, 불가능하면 -1을 출력한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
parentheses recover길이 L인 괄호 문자열 T 중에서 S와 T의 문자를 각각 순서를 유지하며 합쳐 올바른 괄호 문자열을 만들 수 있는 것의 개수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
성공N×M 격자에서 왼쪽 위에서 오른쪽 아래로 이동할 수 있도록 D×D 폭파를 최소 몇 번 해야 하는지 구한다.	어려움8	BFS이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
간단한 문제곱 (A_i+B_i)/B_i 가 1 + (2^m-1)/n 이 되는 양의 정수 B_i 를 찾고, 없으면 -1을 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
음악 추천곡들이 루트 있는 트리를 이루고 각 곡에 가수가 있을 때, 서브트리에 가중치를 주는 갱신을 시간 순으로 처리하며 각 곡의 가수 평균 점수가 J를 넘는 시점을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
프로도의 100일 준비꼭짓점이 최대 500,000개인 히스토그램 모양 직각다각형이 주어질 때, 그 안에 들어가는 면적이 가장 큰 L자 모양 직각다각형의 넓이를 구한다.	어려움8	분할 정복세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
물병 잡기물병과 재혁이가 매초 정해진 규칙으로 움직일 때, 각 질의 (T, L, R)마다 시간 T에서 위치가 [L, R]에 있는 물병의 수를 세고 재혁이가 구간 안이면 1을 더한다.	어려움8	배열이분 탐색+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
물탱크격자 물탱크의 각 벽에 뚫린 구멍 높이가 주어질 때, 위가 열린 상태에서 물이 빠져나간 뒤 남는 물의 총 부피를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
조화로운 행렬서로 다른 정수로 이루어진 2xN 또는 3xN 행렬에서, 각 행의 순위 순서가 모두 같은 최대 열 부분행렬을 찾아 그 열의 개수를 구한다.	어려움8	정렬해시맵+2	아직 제출이 없습니다	5초	768 MB	채점 가능