문제

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

전체 결과문제 32797개

		유형				채점
마법의 구간각 쿼리마다 구간 [L,R] 안에서 모든 원소가 첫 값과 마지막 값 사이에 들어가는 가장 긴 부분배열 길이를 구합니다.	어려움9	분할 정복세그먼트 트리+1	아직 제출이 없습니다	4초	128 MB	채점 가능
불 꺼진 헛간직사각형 모서리로 이루어진 헛간의 알려지지 않은 꼭짓점에서 출발해 벽을 따라 걸으며 위치를 파악한 뒤 출구까지 이동할 때 최악의 추가 이동 거리를 최소화합니다.	어려움9	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서커스위치 D에 매단 임시 밧줄에서 시작해 밧줄 사이를 옮겨 다니며 목표 거리 M에 도달하는 가장 작은 시작 높이를 구합니다.	어려움9	최단 경로세그먼트 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가우스약수 축소 비용을 내고 수를 줄이거나 행운 수에 머물며 A에서 B까지 정확히 정해진 이동 횟수로 도달하는 최소 비용을 구합니다.	어려움9	동적 계획법최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
윌로우동전이 놓인 트리에서 두 명이 시작 도시를 정한 뒤 도로를 한 번씩만 써서 도시를 번갈아 수집하고 하나아가 최종 점수 차이를 최대화합니다.	어려움9	게임 이론트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
자유를 향한 회전 (라지)매분 별 하나를 골라 그 별을 중심으로 시계 방향으로 90도 회전하거나 제자리에 머물며 M분 안에 원점에서 도달 가능한 가장 큰 거리 제곱을 구합니다.	어려움9	기하정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
잃어버린 비밀번호 (라지)문자열 S와 정수 k가 주어질 때 길이가 1부터 k까지인 S의 모든 부분 문자열에 대한 l33tspeak 변형을 부분 문자열로 담은 가장 짧은 문자열의 길이를 구합니다.	어려움9	그래프최단 경로+1	아직 제출이 없습니다	100초	512 MB	채점 가능
모자 쓴 아이들 (Large)검은 모자 B개와 흰 모자 W개로 k명의 아이에게 씌우는 색 배치 중 뒤에서 i번째 아이가 처음으로 자기 모자 색을 알아내는 경우 수를 32749로 나눈 나머지를 구합니다.	어려움9	동적 계획법게임 이론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
숨은 에이스벤이 카드를 살펴본 순서가 주어지면 그 순서대로 최적 탐색이 진행되는 감소 삼중항 없는 덱 가운데 사전 순으로 가장 큰 덱을 복원합니다.	어려움9	게임 이론그리디+2	아직 제출이 없습니다	60초	512 MB	채점 가능
비싼 저녁 식사 (큰 입력)1부터 N까지 번호를 가진 친구들이 임의 순서로 입장해 공동 청구액을 각자 번호의 배수로 맞추며, 웨이터 호출 횟수의 최댓값과 최솟값 차이를 구합니다.	어려움9	정수론수학	아직 제출이 없습니다	5초	512 MB	채점 가능
몽유병에 걸린 양두 목양견이 매 차례 이웃한 칸 두 개를 막아 무작위로 움직이는 양을 집으로 유도할 때 기대 이동 횟수의 최솟값을 구합니다.	어려움9	확률게임 이론+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
인술 (라지)줄 길이를 정해 반시계 방향으로 휘두를 때 밧줄이 목표물에 감기는 횟수를 최대로 합니다.	어려움9	기하동적 계획법+1	아직 제출이 없습니다	60초	512 MB	채점 가능
음과 양의 길 (작은 입력)N행 M열 격자의 모든 칸을 흑백으로 칠할 때 검은 칸과 흰 칸이 각각 양쪽 끝이 하나씩 있는 경로가 되는 경우의 수를 구합니다.	어려움9	조합론백트래킹+1	아직 제출이 없습니다	30초	512 MB	채점 가능
음양의 길 (Large)N행 M열 격자를 흑백으로 칠할 때 각 색 칸이 변을 공유해 하나의 경로를 이루는 경우의 수를 셉니다.	어려움9	조합론그래프	아직 제출이 없습니다	120초	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	채점 가능
소	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	128 MB	채점 가능
유리 함수 근사	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	128 MB	채점 가능
SETI	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	1초	128 MB	채점 가능
병원	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	2초	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	지문만 제공
테마파크 롤러코스터	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
혼자 온 손님	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
혼자 온 손님	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
출근하기 (작은 입력)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
출근하기 (Large)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
예선 라운드 (Small)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
예선 라운드 (라지)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
거짓말 탐지기 (작은 입력)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
거짓말 탐지기 (Large)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
가게 적립금	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
가게 적립금 (라지)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
단어 순서 뒤집기	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
단어 순서 뒤집기 (큰 입력)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
T9 문자 입력 (Small)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
T9 문자 입력	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
코드 잼이 많아지는 해 (스몰)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
대회가 더 많은 해	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
최소 둘레 삼각형	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
삼각형 둘레의 최솟값	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	90초	512 MB	채점 가능
이중 정렬 격자 (작은 입력)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
이중 정렬 격자	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	40초	512 MB	채점 가능
와이파이 탑 (작은 입력)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
와이파이 통신탑 업그레이드	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
구슬 잇기	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
구슬 잇기	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
조명 (작은 입력)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
정사각형 방의 두 광원	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	40초	512 MB	채점 가능
EZ-소코반 (스몰)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
EZ-소코반	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
알파벳 다항식 (Small)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
알파베토미얼 (큰 입력)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
축구팀 단체 사진	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
축구팀 (라지)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
흥미로운 구간 (작은 입력)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
흥미로운 구간	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	45초	512 MB	채점 가능
뒤죽박죽 행 (작은 입력)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
뒤엉킨 행 (라지)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
동굴 파기	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
동굴 파기 (큰 입력)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
주식 차트	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
주식 차트 (Large)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
화분에 물 주기	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	5초	512 MB	채점 가능
화초에 물 주기 (라지)	미분류	아직 분류되지 않았습니다	아직 제출이 없습니다	60초	512 MB	채점 가능