문제

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

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

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

전체 결과문제 32797개

Rahyab어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
해골 병사어려움8
그래프 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
막대와 당근어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
두린의 아들어려움8
BFS 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
함수어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
약수 도로어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
등차수열 복원어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
라임어려움8
문자열 트라이 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Osmosmjerka어려움8
수학 문자열 매칭 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
할 일 정하기 2어려움8
그리디 수학 +1아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
양아치 집배원어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
게임 레벨 나누기어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아름다운 그래프어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
늑대 2어려움8
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공약수열어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
문자열 배열어려움8
문자열 매칭 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
멋진 배열어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나는 가르친다 스위핑을어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
f(X) = A + X + B + X + C어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도로 건설어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
블록 쌓기어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
두 수의 곱 2어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
간선 끊어가기어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
회사 문화 4어려움8
트리 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아름다운 수 (큰 입력)어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
배열 정렬하기 (Large)어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
고무줄 늘이기 (라지)어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
몬스터 경로 (라지)어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
안전한 정사각형 (큰 입력)어려움8
배열 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
셜록과 순열 정렬 (라지)어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
불균형 회피어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
정수 정규식 (Large)어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
기둥 갤러리 (Small)어려움8
기하 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
기둥 갤러리 (Large)어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Map Reduce (Small)어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
방사능 섬 (Small)어려움8
기하 수학 +2아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
제국에 맞선 반란군 (Large)어려움8
그래프 이분 탐색 +2아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
Go++ (Large)어려움8
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
세비야의 정원사 (Small)어려움8
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
자유 형식 공장 (Large)어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
문자열 테이블어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
악덕 나라어려움8
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
함대어려움8
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Poklon어려움8
누적 합 해시맵 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Strelice어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
평행사변형어려움8
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
피아노어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
팰린드롬과 쿼리 2어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
준급행 열차어려움8
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
축구어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
우물어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
놀이기구 1어려움8
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
알 수도 있는 사람어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사이클의 개수어려움8
그래프 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
케이크(?) 자르기어려움8
수학 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
부분 수열 뒤집기어려움8
동적 계획법 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소가 길을 건너간 이유 11어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
인형 정리어려움8
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 쿼리 18어려움8
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
괄호 조각어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
통 속의 별어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
종이 테이프 잇기어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
새 등산로 개척어려움8
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
스키 리조트어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Raspad어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
채점 가능
현대 미술 (플래티넘)어려움8
구현 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
COWBASIC어려움8
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
토끼의 탈출 경로어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
세 바구니에서 공 가져가기어려움8
게임 이론 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
양팔저울어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Too Many Traps어려움8
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
통신 규약어려움8
수학 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
공산주의어려움8
수학 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
스터디 그룹어려움8
비트 연산 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
헤븐스 키친어려움8
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스코어보드 조작어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
일기예보어려움8
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
도미노 쓰러뜨리기 (작은 입력)어려움8
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
도미노 (Large)어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
선분 친구 (큰 버전)어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
인공지능 테트리스 (Large)어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
오버피팅 (Large)어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
월요병어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
우주 탐사어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
제3회 IUPC어려움8
정수론 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
공항 건설어려움8
기하 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
단서를 찾아라!어려움8
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
위젯 중개상의 최대 수익어려움8
분할 정복 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
플러버와 물 배관망어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Visual Python++어려움8
정렬 스택 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
영정이의 대청소어려움8
수학 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
윤호는 마법약 도둑어려움8
정수론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
어그로 끌린 영선어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
최소 비용 배수망어려움8
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
RMT 지하철 부하 검사어려움8
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
카르테시아 정복어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
베라와 현대 미술어려움8
수학 비트 연산 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
넴모넴모 (Hard)어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
전자기기어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
타일 뒤집기 (Hard)어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Rahyab방향 그래프에서 M에서 T로 가는 C개의 흐름을 안정적으로 배정해, 각 흐름이 지나는 간선 부하 최댓값의 제곱 합을 최소로 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해골 병사방향 그래프마다 양의 실수 t가 존재해서, 정점을 정확히 한 번씩 짝짓는 모든 순열에 대해 시작 정점에서 목표 정점까지 길이 t인 보행이 존재하는지 판정한다.	어려움8	그래프정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
막대와 당근볼록 다각형의 꼭짓점을 세 개 이상 골라 모든 당근이 새 다각형 내부에 오도록 하면서 넓이를 최소로 만든다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두린의 아들벽과 순간이동 지점, 최대 15개의 금화 동굴이 있는 격자에서 L번의 이동과 P번의 순간이동 안에 모을 수 있는 최대 금화를 구한다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
함수정의역과 공역이 {1, …, n}인 함수 중에서, 충분히 반복해 적용했을 때 도달하는 값들의 집합 크기가 정확히 k인 함수의 개수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약수 도로어떤 A_i가 X를 나누고 B_i가 Y를 나눌 때 X에서 Y로 가는 단방향 도로가 생기는 그래프에서 S에서 T까지의 최단 거리를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
등차수열 복원구간 [A,B]에 있는 K개의 수가 주어질 때, 그 수들만을 배수로 갖는 가장 작은 양의 공차 집합을 찾는다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
라임서로 다른 N개의 단어가 주어질 때, 이웃한 두 단어의 최장 공통 접미사 길이가 더 긴 단어 길이의 -1 이상인 조건을 만족하며 각 단어를 한 번만 쓰는 최장 수열의 길이를 구한다.	어려움8	문자열트라이+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Osmosmjerka글자 블록을 모든 방향으로 무한히 반복한 격자에서 시작 칸과 8방향 중 하나를 무작위로 골라 길이 K인 단어를 두 번 읽을 때, 두 단어가 같을 확률을 기약분수로 구한다.	어려움8	수학문자열 매칭+2	아직 제출이 없습니다	4초	256 MB	채점 가능
할 일 정하기 2N명의 사람과 N개의 일이 있고 각 사람이 서로 다른 일을 하나씩 맡을 때 총비용이 최소가 되는 배정을 구한다.	어려움8	그리디수학+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
양아치 집배원n개의 도시가 있는 방향 가중 그래프에서 도시를 정확히 n번 방문하는 경로(이동 n-1회)의 최소 총 거리를 구한다. 같은 도시를 여러 번 지나도 된다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
게임 레벨 나누기n개 레벨을 k개의 연속한 그룹으로 나눠 무작위 코인 뽑기 과정의 총 소요 시간 기댓값이 최소가 되게 하고, 그 값을 소수점 여섯 자리까지 출력한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아름다운 그래프N개 정점의 완전그래프에서 각 간선의 비용이 1 또는 2일 때, 모든 그래프에 대해 차수가 2 이하인 최소 신장 트리(경로 모양)의 개수를 합해 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
늑대 2길이 N의 이진 문자열 중 주어진 모든 구간이 1을 최대 두 개만 포함하도록 하는 배열의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공약수열서로 다른 양의 정수 50개 이하로 이루어진 집합이 주어질 때, 정렬했을 때 이웃한 수끼리 서로소가 되도록 최소 개수의 새로운 양의 정수를 추가하는 문제이다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
문자열 배열길이 1 이상 W 이하인 문자열 S가 주어진 위치에서 배열 X를 채울 때 주어진 조각 F와 일치하는 경우의 수를 구한다.	어려움8	문자열 매칭정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
멋진 배열N x N 배열의 지워진 칸을 채워 어떤 순열을 골라도 대각선 합이 같아지도록 만드는 경우의 수를 1e9+7로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나는 가르친다 스위핑을제1사분면에 주어진 선분들에 대해 원점을 지나는 직선이 가장 많은 선분과 만나도록 할 때 그 개수를 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
f(X) = A + X + B + X + Cf(X)=A+X+B+X+C를 S에 K번 적용한 문자열에서 F가 부분 문자열로 나타나는 횟수를 10억 7로 나눈 나머지를 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 건설거리가 K 이하인 집들 사이에 정확히 M개의 양방향 도로를 놓되 모든 집의 차수가 짝수가 되도록 하는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 쌓기1×1×w 받침 블록 위에 1×1×1, 1×1×2, 1×1×3 블록을 무한히 쌓아 높이가 h 이하인 구조의 수를 센다. 긴 블록은 양 끝이 다른 블록에 받쳐져야 한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
두 수의 곱 2양의 정수 a, b, c가 주어질 때 A*B=C인 양의 정수 A, B, C를 골라 \|A-a\|+\|B-b\|+\|C-c\|의 최솟값을 구한다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
간선 끊어가기가중 무방향 그래프에서 간선을 하나씩 지우다가 s와 t가 분리되는 순간 멈출 때, 그때까지 지운 간선 무게 합의 최댓값을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회사 문화 4루트가 있는 트리에서 칭찬이 한 직원의 모든 자손으로 또는 모든 조상으로 퍼지고, 방향이 수시로 뒤집히며, 각 직원이 지금까지 받은 칭찬의 합을 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아름다운 수 (큰 입력)1e18 이하의 각 N에 대해, N을 모든 자릿수가 1인 수로 표현하는 진법 B를 구하되 1의 개수가 가장 많은 진법을 고른다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
배열 정렬하기 (Large)1부터 N까지의 순열과 P가 주어질 때, 연속한 블록으로 나눠 각각 정렬하고 최대 P개의 블록만 서로 바꿔 전체를 정렬할 수 있는 최대 블록 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	30초	512 MB	채점 가능
고무줄 늘이기 (라지)각각 늘어나는 범위 [A_i, B_i]와 가격이 정해진 고무줄 N개 중에서, 합친 범위가 정확히 길이 L을 포함하도록 일부를 골라 예산 M 안에서 최소 비용을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	30초	512 MB	채점 가능
몬스터 경로 (라지)격자에서 정확히 S걸음을 걸으며 각 칸의 몬스터를 방문 시 확률 P 또는 Q로 잡을 때, 잡는 몬스터 수의 기댓값을 최대로 만든다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
안전한 정사각형 (큰 입력)R×C 격자에서 몬스터가 최대 K개 있을 때 몬스터를 포함하지 않는 모든 크기의 정사각형 영역 개수를 센다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
셜록과 순열 정렬 (라지)순열 1..N의 모든 순열 p에 대해, 각 블록을 따로 정렬해 이어 붙이는 방식으로 나눌 수 있는 최대 블록 수 f(p)의 제곱을 합한 값을 M으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
불균형 회피구슬을 번호 순서대로 놓을 때와 주어진 제거 순서로 뺄 때 접시 무게 차가 항상 1 이하가 되도록 L 또는 R을 배정하고, 사전순으로 가장 작은 답을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
정수 정규식 (Large)작은 정규 표현식이 십진 표기와 일치하는 [A, B] 구간의 정수 개수를 센다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	5초	512 MB	채점 가능
기둥 갤러리 (Small)한 변이 N인 격자에서 모서리 관찰점으로부터 보이는 기둥의 수를 센다. 모든 기둥은 반지름 R인 같은 원기둥이고 각 칸의 중심에 놓인다.	어려움8	기하정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
기둥 갤러리 (Large)각 기둥을 반지름 R인 원으로 보고, 모서리 시점에서 다른 기둥에 가려지지 않고 보이는 기둥의 수를 센다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Map Reduce (Small)벽으로 둘러싸인 격자에서 시작점과 도착점이 주어질 때, 벽을 제거해 최단 경로 길이를 정확히 D로 만들 수 있는지 판정하고, 가능하면 정해진 탐욕 제거 절차로 만든 격자를 출력한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
방사능 섬 (Small)배가 (-10, A)에서 (10, B)까지 시속 1km로 이동할 때, 기본 1마이크로시버트와 각 섬 (0, C_i)에서의 1/D^2 방사선을 합한 최소 선량을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	30초	512 MB	채점 가능
제국에 맞선 반란군 (Large)움직이는 소행성들 사이를 이동할 때, 연속 점프 간격이 S초를 넘지 않으면서 최대 점프 거리를 최소화한다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	30초	512 MB	채점 가능
Go++ (Large)두 Go++ 프로그램이 모든 좋은 문자열은 출력할 수 있으면서 나쁜 문자열은 절대 출력하지 못하도록 만들 수 있는지 판정하고, 주어진 규칙으로 프로그램을 구성한다.	어려움8	구현시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
세비야의 정원사 (Small)R×C 격자의 각 칸을 / 또는 \ 울타리로 채워 주어진 국경인 쌍마다 벽에 막히지 않는 경로로 연결하고, 사전순으로 가장 작은 격자를 찾는다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
자유 형식 공장 (Large)누가 어떤 기계를 다룰 수 있는지 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 항상 담당자를 갖도록 하는 최소 교육 횟수를 구한다.	어려움8	그래프그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
문자열 테이블이웃한 칸의 문자열을 사전순으로 비교해 이어 붙이는 표를 만들고, 마지막 칸 문자열의 지정된 위치부터 50자를 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
악덕 나라평면 위 n개 도시와 기존 도로 m개가 주어질 때, 다른 도시를 지나지 않는 선분으로 최소 개수의 도로를 추가해 전체를 연결하면서 길이 제곱 합을 최대로 만든다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
함대수로마다 파도 높이 제한이 있고 한 순간에 배 한 척만 지날 수 있을 때, k척의 배가 시간 T 안에 섬 1에서 섬 n까지 모두 도착하도록 하는 최소 배 두께를 구한다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Poklon각 질의 구간에서 정확히 두 번 나타나는 서로 다른 값의 개수를 센다. N과 Q는 500,000까지다.	어려움8	누적 합해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Strelice화살표 보드에서 마지막 열이 아닌 K개의 칸을 골라, 첫 열 어디에서 로봇을 놓아도 색칠한 칸을 정확히 하나 지나거나 영원히 반복하게 만든다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
평행사변형N개의 점이 주어질 때, 한 점을 A+B-C로 옮기는 규칙을 정해진 절차에 따라 적용해 모든 점을 제1사분면으로 보내는 이동 열을 만들거나, 모든 점이 한 직선 위에 있으면 불가능을 판정하는 문제다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	64 MB	채점 가능
피아노확률이 같은 N개의 건반 음이 있을 때, 고정된 M개 음렬이 처음 나타날 때까지의 기대 타건 수를 모든 접두사에 대해 구한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
팰린드롬과 쿼리 2문자열과 질의가 주어질 때, 각 질의는 주어진 위치에서 시작하고 길이가 주어진 값 이상인 회문 부분문자열의 개수를 묻는다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
준급행 열차새 열차의 정차역 K개를 정해, 1번 역에서 T분 안에 도달할 수 있는 역의 수를 최대로 만든다.	어려움8	그리디이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
축구플레이어 1이 가진 공을 플레이어 N에게 전달할 때 드는 최소 총 피로도를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	3초	256 MB	채점 가능
우물마을에 우물을 세우면 그 마을과 도로로 직접 연결된 이웃 마을에도 우물 수가 더해질 때, 모든 마을의 요구량을 채우는 최소 우물 총 개수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
놀이기구 1매일 한 명의 키가 1cm씩 자라고, 그날 이후 Q개의 (i,j) 쌍 중 두 아이의 키 합이 해당 놀이기구의 제한을 넘겨 탈 수 있는 쌍의 수를 센다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
알 수도 있는 사람친구 관계 그래프가 주어질 때, A와 B가 더 이상 3-friend가 되지 않도록 지워야 하는 최소 인원을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사이클의 개수방향 그래프에서 길이가 K 미만인 모든 닫힌 보행(사이클)의 개수를 회전을 서로 다른 것으로 세어 M으로 나눈 나머지를 구한다.	어려움8	그래프행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
케이크(?) 자르기윗면이 정사각형인 직육면체 빵에서 N명이 빵과 크림을 똑같이 나눠 갖도록 하는 최소 절단 횟수를 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 수열 뒤집기길이 N인 배열에서 부분수열 하나를 뒤집은 뒤 얻을 수 있는 가장 긴 비감소 부분수열의 길이를 구한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 길을 건너간 이유 11길 양쪽에 각각 한 번씩 나오는 품종 순열이 주어질 때, 번호 차가 4 이하인 쌍을 서로 교차하지 않게 최대한 많이 연결하는 문제입니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인형 정리M가지 종류의 인형 N개가 일렬로 놓여 있을 때, 뽑아낸 인형을 다시 끼워 넣어 같은 종류가 모두 연속하도록 만드는 최소로 뽑아야 하는 인형 수를 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 18배열에서 한 원소를 갱신하면서 구간 내 k보다 큰 원소의 개수를 세는 질의를 처리한다.	어려움8	세그먼트 트리정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호 조각여러 개의 괄호 조각이 주어질 때, 일부를 골라 순서를 정해 이어 붙여 가장 긴 올바른 괄호 문자열을 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
통 속의 별3차원 공간의 n개 점을 원기둥 하나에 모두 넣되 한 밑면에 점이 셋 이상 있어야 할 때, 가능한 원기둥 부피의 최솟값을 구해 소수 둘째 자리까지 출력한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
종이 테이프 잇기원 위에 놓인 n명의 학생 사이에 겹치지 않는 현을 그어 트리를 만들되, 두 수가 1이 아닌 공약수를 가질 때만 연결하는 경우의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새 등산로 개척정점을 특별과 일반으로 나눈 그래프에서 특별-일반 간선을 정확히 w개 포함하는 최소 비용 신장 트리를 찾는다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스키 리조트각 질의마다, 모든 선호 구역으로 가는 모든 경로에 재고 구역이 정확히 하나씩 놓이도록 하는 크기 k인 구역 집합의 수를 센다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Raspadn행 m열 격자에서 연속한 행 구간마다 1로 이루어진 연결 성분의 개수를 구해 모두 더한다. m은 최대 50, n은 최대 100000이다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
현대 미술 (플래티넘)N^2개의 사각형을 차례로 그린 결과가 주어질 때, 첫 번째로 칠해졌을 수 있는 색의 개수를 센다.	어려움8	구현누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
COWBASIC변수 대입, 중첩된 고정 횟수 MOO 루프, 마지막의 RETURN으로 이루어진 작은 언어를 해석해 반환값을 10^9+7로 나눈 나머지로 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토끼의 탈출 경로3×N 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸으로 이동하는, 같은 칸을 두 번 지나지 않는 경로의 수를 10^9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
세 바구니에서 공 가져가기N개의 바구니에서 세 개를 골라, 한 번에 1개부터 M개까지 꺼내는 세 더미 게임에서 후수가 이기는 조합의 수를 센다.	어려움8	게임 이론조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
양팔저울무게 2^1부터 2^N까지의 추를 순서대로 하나씩 접시에 올리면서 왼쪽 접시가 오른쪽 접시를 넘지 않도록 놓는 경우의 수를 10^9+9로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Too Many Traps서로 다른 점프 거리 N개를 순서대로 사용해 부분합이 M개의 이불 위치와 하나도 겹치지 않게 만드는 순서를 찾고, 불가능하면 -1을 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
통신 규약용량 N인 전선 하나에서 시작해 매년 모든 전선이 두 이차식으로 변환된 두 전선으로 갈라질 때, M년 뒤 모든 전선의 값을 112345의 용량 제곱들의 합으로 구해 1e9+9로 나눈 나머지를 출력한다.	어려움8	수학분할 정복+2	아직 제출이 없습니다	2초	256 MB	채점 가능
공산주의N개의 일을 세 사람에게 나누어 줄 때, Ad와 Larry가 받는 금액의 차이가 D 이하가 되도록 하는 배정의 수를 센다.	어려움8	수학백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
스터디 그룹각 학생의 실력과 아는 알고리즘 집합이 주어질 때, 실력 차이가 D 이하인 학생 집합 중 (합집합 크기 - 교집합 크기) × 학생 수를 최대로 하는 집합을 찾는다.	어려움8	비트 연산슬라이딩 윈도우+2	아직 제출이 없습니다	2초	128 MB	채점 가능
헤븐스 키친두 chef가 붙는 날의 평점을 (C_A+C_B)/\|P_A-P_B\|의 내림으로 정의할 때, N-1경기의 평점 합을 최대로 만드는 대진과 승패를 정하고, 문제가 정한 두 규칙으로 유일하게 결정되는 대진표를 출력한다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스코어보드 조작동결된 스코어보드와 남은 제출 기록이 주어질 때, B가 기록을 조작해 A를 확실히 앞설 수 있는지 판정하고 사전순으로 가장 작은 조작 방법을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일기예보N개 지역의 적설량을 포인트 증가와 감소로 갱신하면서, [L, R] 구간에 들어오는 값의 개수와 T번째로 큰 값을 온라인으로 답한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도미노 쓰러뜨리기 (작은 입력)도미노를 위치순으로 정렬한 뒤, 모든 도미노가 쓰러지도록 손으로 미는 최소 횟수를 구한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
도미노 (Large)각 도미노를 한 방향으로 넘어뜨리는 연쇄를 고려해 모든 도미노를 쓰러뜨리는 최소 횟수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
선분 친구 (큰 버전)선분 N개가 주어질 때 교차 그래프에서 두 선분 사이 최단 거리를 Q번 구하고, 연결되지 않으면 -1을 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
인공지능 테트리스 (Large)20행 10열 보드가 주어질 때, 테트로미노 하나가 자동으로 배치되어 옆으로 미끄러지거나 걸친 블록 아래로 들어간 뒤 멈출 수 있다고 할 때 지울 수 있는 최대 행 수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
오버피팅 (Large)평면 위 N개의 점이 LOVELYZ인지 아닌지로 표시되어 있을 때, 양의 반평면에 LOVELYZ가 아닌 점을 하나도 넣지 않으면서 LOVELYZ 점을 최대로 담는 직선을 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
월요병건설 비용이 있는 칸, 벽이 있는 칸, 벽을 세울 수 없는 칸으로 이루어진 N×M 격자에서 (1,1)에서 (N,M)으로 가는 모든 경로를 막는 최소 비용을 구하고, 막을 수 없으면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우주 탐사제1사분면에 있는 N개의 선분 장애물과 원점에서 나가는 M개의 광선이 주어질 때, 어떤 광선도 지나지 않는 선분의 개수를 센다. 끝점을 정확히 지나는 경우도 명중으로 본다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
제3회 IUPC각 줄마다 A_i 곱하기 B_i의 p제곱(p는 0부터 C_i까지)을 계산했을 때 나타나는 서로 다른 값의 개수를 구한다.	어려움8	정수론해시맵+2	아직 제출이 없습니다	2초	256 MB	채점 가능
공항 건설꼭짓점이 200개 이하인 단순 다각형이 주어질 때, 다각형 내부에 완전히 놓이는 가장 긴 선분의 길이를 구한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
단서를 찾아라!클루도에서 자신의 손패와 추리 및 증거 제시 기록이 주어질 때, 범인, 흉기, 장소 카드 중 확실하게 알아낼 수 있는 것을 추론한다.	어려움8	그리디시뮬레이션+1	아직 제출이 없습니다	4초	512 MB	채점 가능
위젯 중개상의 최대 수익q>p이고 e>d인 생산자와 소비자 쌍 중에서 (q-p)(e-d)를 최대로 만드는 쌍을 골라 최대 이익을 출력한다. 각각 최대 500000개다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
플러버와 물 배관망점성을 가진 두 액체를 용량 제약이 있는 양방향 네트워크로 보내 목적지에서 F^a W^(1-a)를 최대로 만드는 값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Visual Python++n개의 왼쪽 위 모서리와 n개의 오른쪽 아래 모서리를 짝지어 사각형들이 올바르게 중첩되거나 분리되도록 만들고, 불가능하면 syntax error를 출력한다.	어려움8	정렬스택+2	아직 제출이 없습니다	5초	512 MB	채점 가능
영정이의 대청소곰팡이가 매시간 대각선 네 칸으로 퍼지고 원래 칸은 비워지는 N x M 격자에서, 언젠가 곰팡이가 바닥 전체를 덮는지 판정한다.	어려움8	수학구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
윤호는 마법약 도둑산 약병마다 약수를 하나씩 뽑을 수 있고, 뽑힌 약수들은 서로 소인수를 공유하면 안 된다. 이때 뽑을 수 있는 약수의 최대 개수를 구한다.	어려움8	정수론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
어그로 끌린 영선트리에서 왼발과 오른발을 번갈아 디디며 지나간 정점을 다시 밟지 않는 경로 중 왼발로 끝나는 경로의 수를 각 시작 정점마다 세고, 그 최댓값을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최소 비용 배수망현재 사용 중인 신장 트리와 추가 간선들이 주어지고 한 간선에만 할인을 적용할 수 있을 때, 최소 비용 신장 트리로 가기 위해 필요한 최소 교체 횟수를 구한다.	어려움8	최소 신장 트리그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
RMT 지하철 부하 검사각 노선은 역들의 순환 구조를 이루고, 노선 운행은 승객 수를 순환 방향으로 한 칸씩 옮긴다. 구간 합 질의에 온라인으로 답한다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	5초	512 MB	채점 가능
카르테시아 정복N×M 직사각형을 변의 비가 2:1인 직사각형 조각들로 채우되 매 단계 합집합이 직사각형이 되도록 하나씩 추가할 때, 조각 수의 최솟값과 최댓값을 구하는 문제입니다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 현대 미술N개의 물감 방울이 2의 거듭제곱 간격의 격자점을 칠할 때, Q개의 질의로 주어진 점에 칠해진 색의 합을 구한다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
넴모넴모 (Hard)N 곱하기 M이 300 이하인 격자에서 꽉 찬 2 곱하기 2 정사각형을 포함하지 않는 배치의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전자기기각 부품이 요구하는 전력과 정확히 일치하는 전력을 공급 장치에서 골라, 모든 기기 i가 최소 Y_i개의 작동 부품을 갖도록 공급 장치를 서로 다르게 배정하고, 사전순으로 가장 작은 연결 목록을 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
타일 뒤집기 (Hard)검은 타일을 한 번씩 뒤집으면 모든 타일이 흰색이 되도록 자유 타일을 채우고, 사전순으로 가장 앞서는 결과를 출력하거나 불가능을 보고한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능