문제

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

전체 결과문제 32797개

		유형				채점
직선 위의 클리크직선 위의 점 n개에 가중치가 주어지고 두 점의 가중치 합이 거리 이하일 때 인접하다고 할 때, 가장 큰 클리크의 크기를 구한다.	어려움9	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새 트랙정해진 공식에 따라 x, y 좌표를 정하고, 교차점 수 k를 만족하도록 y좌표 순열을 구성해 축에 평행한 폴리라인을 출력하는 문제다.	어려움9	구현조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리 키우기각 트리에서 루트를 정하고 정점을 최소 개수만큼 추가해 모든 잎이 같은 깊이에 있고 내부 정점이 자식을 정확히 둘 갖는 완전 이진 트리로 만들 때, 추가 횟수를 최소로 하는 루트와 그 횟수를 10^9+7로 나눈 나머지를 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
낼 수 없는 최소 금액각 구간 쿼리마다 그 구간에 속한 동전들의 부분집합 합으로 만들 수 없는 가장 작은 양의 금액을 구한다.	어려움9	그리디정렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
YATP노드에 벌점, 간선에 가중치가 있는 트리에서 각 노드 u마다 모든 v에 대해 dist(u,v) + p_u*p_v의 최솟값을 구해 전부 더한다.	어려움9	트리분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
도로 하나 뒤집기 2각 도로를 지나는 트럭은 많아야 하나일 때, 도로 하나를 뒤집어 S에서 T로 가는 최대 간선 서로소 경로 수가 늘어나는지 판정하고, 새 최댓값과 그 값을 만드는 도로의 개수를 구한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
트리의 변화가지를 잘라 각 조각의 정점 수가 2의 거듭제곱이 되게 하는 최소 절단 집합의 개수를 세어 10^9+7로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배열a_i = i인 배열에서 구간 뒤집기와 구간 회전, 구간 최솟값/최댓값/합, 위치의 값, 값의 위치를 묻는 질의를 최대 300000개 처리하고 최종 배열을 출력한다.	어려움9	배열구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
플라위의 LOVE원점에서 출발한 영혼이 직사각형 안을 속력 1 이하로 움직이고, 정해진 직선을 따라 이동하는 N개의 점 중 영혼이 접촉할 수 있는 최대 개수를 구한다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이것도 해결해 보시지N x L 행렬에서 3N열 구간을 A, B, C 세 개의 N x N 행렬로 나눠 A*B=C가 성립하는 구간들을 서로 겹치지 않게 골라 칠한 칸 수의 최댓값을 구한다.	어려움9	행렬동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
포스터평면에 순서대로 붙인 N개의 직사각형 포스터 각각에 대해, 뒤에 붙은 포스터에 가려지지 않고 보이는 넓이를 구한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
색칠한 괄호K가지 색의 괄호 2N개로 만든 올바른 괄호 문자열 중 뒤집어도 자기 자신과 같은 것의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
제비뽑기빨간 제비는 버리고 초록과 파란 제비는 다시 넣을 때, 파란 제비를 K번 뽑을 때까지의 기대 뽑기 횟수를 구한다.	어려움9	확률수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
레이저 센서일반 위치에 있는 N개의 파란 점과 2N개의 빨간 점이 주어질 때, 논문이 제시한 각도 정렬 기반 재귀 Solve/Attach 절차가 만드는 교차 없는 매칭을 그대로 구성한다.	어려움9	분할 정복기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
먼 별각 별이 정수 속도로 등속 운동할 때, 0일부터 T일까지 매일 가장 먼 두 별 사이 거리의 제곱을 구하고, 그 최댓값이 가장 작아지는 가장 이른 날과 값을 출력한다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
한 번 남았다간선 가중치가 1 또는 -1인 방향 그래프에서 음수 사이클이 없는데도 N-2번만 완화한 뒤 한 번 더 확인하는 변형 벨만-포드가 음수 사이클이 있다고 잘못 판정하는 그래프를 만든다. 간선 수를 최소로 하고 사전순으로도 가장 앞서야 한다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최소 비용 증가 수열\|B_i - A_i\|의 합이 최소가 되도록 수열 A를 순증가 정수 수열 B로 바꾸고, 그중 사전순으로 가장 작은 B를 출력한다.	어려움9	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
f와 gN개의 정수와 T, K가 주어질 때 g(T,k)=합_{x=0}^{T} 합_i (x+a_i)^k 를 0부터 K까지 모든 k에 대해 10^9+7로 나눈 나머지로 구합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
구슬의 위치와 속도 찾기순서를 알 수 없는 N+1장의 사진들로부터 등속 직선 운동을 하는 N개 구슬의 초기 x좌표와 속도를 복원합니다.	어려움10	수학조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리와 쿼리 20동적으로 변하는 가중치 트리에서 정점 값을 토글하고, 각 트리에서 가중 거리 합이 최소인 정점의 값을 구하는 link-cut 자료구조 문제입니다.	어려움10	트리세그먼트 트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
대륙의 합체20x20 격자에 놓인 넓이 합 25인 K개의 직사각형을 평행이동해 정사각형을 채울 수 있는지 판정하고, 필요한 최소 이동 횟수를 구한다.	어려움10	완전 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체인코딩 칩 배열이 고정된 정육면체에서 일반 칩 배치를 면 회전과 정육면체 재조립에 대한 궤도별로 세는 문제이다.	어려움10	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
생성기0에서 10 사이의 인덱스를 입력받아 압축 파일에 들어 있던 복구된 파일 gen_i.out의 내용을 그대로 출력한다.	어려움10	구현문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
로고3x3 격자에서 잘라낸 최대 5가지 조각(회전과 뒤집기 가능)과 최대 3개의 55x5 이하 격자 디자인이 주어질 때, 각 디자인을 겹치지 않는 조각으로 정확히 덮을 수 있는지 판정하고 최소 조각 수를 구하거나 NIE를 출력한다.	어려움10	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Interactive Permutation Guessing	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	128 MB	지문만 제공
Watering - 4	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	128 MB	지문만 제공
유리 함수 근사	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	128 MB	채점 가능
Traveling Spiders	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	128 MB	지문만 제공
Cipher	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	지문만 제공
Computer Network	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	64 MB	지문만 제공
Cluedo	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	256 MB	지문만 제공
Hotter Colder	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	256 MB	지문만 제공
Memory	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	256 MB	지문만 제공
Languages	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	10초	256 MB	지문만 제공
Saveit	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	256 MB	지문만 제공
Arctic Polar Explorer	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	256 MB	지문만 제공
오늘은 코딩하고 싶은 날	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	256 MB	지문만 제공
Interactive Interception	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	지문만 제공
Zu	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	256 MB	채점 가능
Scales	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	1536 MB	지문만 제공
Towns	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	1536 MB	지문만 제공
별 찍기 - 15	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	256 MB	채점 가능
별 찍기 - 16	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	256 MB	채점 가능
별 찍기 - 20	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	256 MB	채점 가능
별 찍기 - 22	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	256 MB	채점 가능
Watering - 7	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	128 MB	지문만 제공
Watering - 10	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	128 MB	지문만 제공
Jump	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	지문만 제공
이주 계획 세우기 1	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	지문만 제공
이주 계획 세우기 2	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	지문만 제공
이주 계획 세우기 3	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	지문만 제공
이주 계획 세우기 4	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	지문만 제공
이주 계획 세우기 5	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	지문만 제공
Proper Shuffle (Small)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	60초	512 MB	지문만 제공
Proprietary Problem	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Program within a Program (Large)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	60초	512 MB	지문만 제공
EZ-소코반	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
새란 무엇인가 (라지)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
혼합물 (Small)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	256 MB	채점 가능
혼합물 (Large)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	256 MB	채점 가능
도로 주행 시간 추정	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
위대한 믹싱 가요제	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	128 MB	채점 가능
핵심 하위 프로젝트	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	0.6초	32 MB	채점 가능
구간 XOR	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
부분문자열 비용의 최댓값	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
평범한 배낭 2	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	512 MB	채점 가능
행복한 소	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀 임무	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
특수 능력 2	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
민호의 소원	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
이력 청소 가능한 DFA	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
도넛 장식	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
치즈버거 바로잡기	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
Trick	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	20초	512 MB	지문만 제공
Router 7	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	지문만 제공
생태학	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
Primonimo	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
아크코사인은 믿음입니다	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	지문만 제공
위험한 해싱	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	지문만 제공
가짜 소수	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
증가하는 수열 만들기	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
평면 그리기	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	512 MB	채점 가능
프로젝트 팀 휴가 일정	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	512 MB	채점 가능
Q-인덱스	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	512 MB	채점 가능
철로	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	512 MB	채점 가능
트럭	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	512 MB	채점 가능
카르테시안 트리	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
거의 오일러 그래프	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
수도 선정	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 수열	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
마법의 탑과 순간 이동	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
두 트리	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
건물주	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 게임	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
체스 대회	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
정사각형 완성하기	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	512 MB	채점 가능
해밍 타원	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
숲에서 길을 잃은 친구	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 짝 맞추기	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
백만장자의 금고 소동	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	20초	512 MB	채점 가능