문제

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

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

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

전체 결과문제 32797개

지도 2어려움8
정렬 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
흰개미어려움8
그리디 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
회사어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
약수어려움8
정수론 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
바이트볼 경기어려움8
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
흰개미 2어려움8
게임 이론 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
바이트산으로 가는 길어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
스탬프어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
순열어려움8
그리디 세그먼트 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
케이크어려움8
그래프 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카드어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
피보나치 기계어려움8
세그먼트 트리 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
순열어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트램어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
종이 클립어려움8
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
회전어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
클리커어려움8
조합론 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
여행어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
클리커의 역습어려움8
조합론 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Near 2어려움8
분할 정복 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
멱등 함수어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
클리커의 귀환어려움8
조합론 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도로망 설계도의 가짓수어려움8
조합론 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
컨퍼런스: 예약 정정어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구름어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
부분집합어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거의 켤레인 단어어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
선분어려움8
기하 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지렁이어려움8
트리 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가재어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
여행사어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직선어려움8
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사원어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다각형의 합어려움8
기하 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
테트리스어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
순환수어려움8
문자열 매칭 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구멍 뚫린 체스판어려움8
조합론 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슈퍼컴퓨터어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
크레인어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
택배 서비스어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화면 보호기어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
야시에크의 그림어려움8
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고르디우스의 춤어려움8
수학 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
재빠른 아기사슴어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
닌자어려움8
기하 그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
총각 파티어려움8
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그래프와 쿼리어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
배열의 힘어려움8
배열 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
제곱 인수를 가진 수어려움8
이분 탐색 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한32 MB
채점 가능
창의적인 회계어려움8
누적 합 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
키보드어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파티의 핵심 인물어려움8
그래프 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파티어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
체스판어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고질라어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
여행어려움8
동적 계획법 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
특급 배송어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정찰 위성어려움8
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Ciąg어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
점퍼어려움8
그래프 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Bajtori어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이진 트리의 사전순 번호어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지도 접기어려움8
시뮬레이션 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고질라를 가두어라!어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
길들여지지 않은 나무어려움8
트리 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구간 분할 생성기어려움8
세그먼트 트리 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
3비트 컴퓨터어려움8
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
레오나르도 수어려움8
행렬 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
돛단배 항해어려움8
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바이러스어려움8
기하 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사내 합창단어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
무전기어려움8
그래프 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
계단 함수 근사어려움8
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바이토르 장군어려움8
완전 탐색 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지도어려움8
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
경주어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잠수부어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수업 시간표어려움8
그래프 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
의식어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잃어버린 분수어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
브로츠와프 동물원어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
딱정벌레어려움8
이분 탐색 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토너먼트어려움8
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
피보나치 게임어려움8
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거미어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
요정들어려움8
BFS 그래프아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
도장 찍기어려움8
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
댐어려움8
힙 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
급여 정산어려움8
그리디 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
카드의 집어려움8
동적 계획법 트리아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
성벽어려움8
기하 정렬아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
파업어려움8
동적 계획법 위상 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
천공 카드어려움8
누적 합 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
차장들어려움8
이분 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
돌연변이어려움8
문자열 매칭 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기차어려움8
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Drzewa어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇어려움8
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Trójmiasto어려움8
기하 분할 정복 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
지도 2점 (a,b) 주위 네 대각 사분면 각각에 표시된 점이 하나 이상 들어가도록 하는 정수 시작점 (a,b)의 개수를 센다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
흰개미두 흰개미가 이미 먹힌 널빤지에 인접한 널빤지를 번갈아 먹으며 각자 먹은 양을 최대로 하려 할 때, 최적 플레이에서 각자가 먹는 총량을 구한다.	어려움8	그리디게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
회사성장하는 트리에서 채용과 질의를 처리하며, 주어진 노드로부터 정확히 깊이 k 아래에 있는 현재 직원 수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
약수n과 n의 약수로 만든 식이 주어질 때, 변수에 어떤 약수를 대입해도 식의 값이 항상 같은지 판정한다.	어려움8	정수론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
바이트볼 경기일부 경기 결과만 주어진 리그에서 남은 경기를 모두 치렀을 때 1위가 될 가능성이 있는 팀을 모두 찾아 오름차순으로 출력한다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
흰개미 2간선 순서가 정해진 트리에서 두 참가자가 번갈아 다음 간선의 아직 먹지 않은 끝점 하나를 먹는다. 진 참가자가 결정되는 라운드를 구하거나 무승부면 -1을 출력한다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
바이트산으로 가는 길이정표 화살표를 최대 k번만 무시하면서 1번 교차점에서 n번 교차점까지 가는 경로 중 이동한 길의 아름다움 합이 최대가 되는 경로를 찾는다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	32 MB	채점 가능
스탬프3x3 두 칸 도장(같은 행이나 열)과 시트 안에 완전히 들어가야 하는 s x s 큰 도장을 함께 사용해 흰 k x k 종이에서 주어진 검은 칸 패턴을 만들 수 있는지 판정한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
순열수열 a와 m번의 점 갱신 각각에 대해 모든 i에서 p_i <= a_i인 순열 p가 존재하는지 판정한다.	어려움8	그리디세그먼트 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크무방향 그래프의 모든 삼각형에 대해 삼각형 안 정점 가중치의 최댓값을 더한 값을 구한다.	어려움8	그래프정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카드빨간 카드 r장과 검은 카드 b장으로 만든 배열 중 첫 카드가 검은색이거나, 어떤 검은 연속 구간 앞의 빨간 연속 구간 길이가 그 검은 구간 길이의 k배보다 짧은 배열의 개수를 소수 p로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 기계구간 증가 연산과, 각 레지스터 값을 피보나치 수의 첨자로 본 합을 구간마다 질의하는 문제를 10^9+7로 나눈 값으로 답한다.	어려움8	세그먼트 트리행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순열2n개 점 위의 부분 순열을 대합이면서 올바른 괄호열을 부호화하도록 채우는 경우의 수를 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트램각 교차점마다 그 점을 떠나 다시 돌아오는 모든 순환 경로 길이의 최대공약수를 구하고, 돌아올 수 없으면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
종이 클립종이 클립 사슬이 두 가지 결합 방식으로 연결되어 있을 때, 클립을 180도씩 돌려 사슬을 모두 낱개로 분리하는 최소 이동 횟수를 구한다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
회전각 시작 위치에서 지도상의 자기 위치가 유일하게 정해지기까지 관찰해야 하는 회전 수를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
클리커n의 모든 정수 분할 각각에 1부터 m까지의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행꼭짓점이 20개 이하인 그래프에서 처음 k개(7개 이하) 도시를 모두 한 번 이상 지나는 길이 d인 보행의 수를 세어 10^9+9로 나눈 나머지를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
클리커의 역습연결 요소가 모두 클리크인 n개 정점의 라벨 그래프 전체에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.	어려움8	조합론정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Near 2나무 점 n개와 사과 점 m개가 주어질 때, 각 사과에서 가장 가까운 나무까지의 맨해튼 거리 중 최솟값을 구한다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멱등 함수집합 {1..n} 위의 함수 f가 주어질 때, g는 순열이고 h는 멱등 함수이며 f = h∘g를 만족하는 순서쌍 (g, h)의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
클리커의 귀환n개 정점 위의 모든 대칭 라벨 클리커에 m개의 등급을 부여하는 경우의 수를 10^9-401로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로망 설계도의 가짓수정점이 n개이고 지름이 정확히 d인 트리를 동형류 기준으로 세어 소수 p로 나눈 나머지를 구한다.	어려움8	조합론트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
컨퍼런스: 예약 정정예약을 통째로 취소하거나 유지할 수 있을 때, 티켓 수익에서 방 임대료를 뺀 총이익이 최대가 되도록 예약 부분집합을 고른다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구름서로 겹치지 않는 단순 다각형들이 같은 방향과 속도로 이동할 때, 한 점에서 위로 쏜 광선을 지나가는 다각형의 수가 최대가 되는 지점을 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부분집합1부터 n까지의 수 중에서 어떤 수도 다른 수의 x배가 되지 않도록 k개를 고르는 경우의 수를 m으로 나눈 나머지를 구한다. n은 최대 10^18이다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거의 켤레인 단어길이가 n인 두 단어가 '거의 켤레'인지 판정하고, 그렇다면 첫 단어를 회전해 둘째 단어와 정확히 한 위치만 다른 모든 회전 횟수를 오름차순으로 출력한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
선분서로 만나지 않는 n개의 수직 선분이 있을 때, 수평 선분으로 가릴 수 있게 서로 보이는 쌍의 최대 개수를 구한다.	어려움8	기하조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지렁이나무에서 지렁이들이 매시간 인접한 집으로 이동할 때, 모두 한 집에 모일 수 있는지 판정하고 최소 시간을 구한다.	어려움8	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가재특수 간선을 지날 때마다 진행 방향이 뒤집히는 단방향 그래프에서, 각 집에서 출발해 뒤로 가는 방향으로 시작하고 끝나는 왕복 여행으로 방문할 수 있는 집의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행사여행에 데려갈 고객을 골라, 만족하지 못한 사회적 요구마다 패널티를 내고 남는 이익이 최대가 되도록 한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직선두 직선과 한 정수점이 주어질 때, 같은 영역에 있으면서 교점에 가장 가까운 정수점을 사전순으로 가장 작게 찾는다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사원원(기둥)들과 두 점이 주어질 때, 어떤 원도 통과하지 않는 두 점 사이의 최단 경로 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형의 합두 볼록 다각형의 민코프스키 합을 구하고 그 결과 다각형 넓이의 두 배를 출력한다.	어려움8	기하투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로각 방향 통행료가 매일 일정량씩 선형으로 변할 때, 처음 d일 중 a에서 b로 갔다가 되돌아오는 왕복 비용이 최소가 되는 날을 찾는다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
테트리스각 블록은 높이 1의 가로 막대이고 길이와 왼쪽 시작 위치가 주어진다. 떨어뜨리는 순서를 정해 최종 그림의 높이를 가장 낮게 만들고, 그 최소 높이를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
순환수k자리 수 A의 배수 1A부터 kA까지 모두 순환적으로 같은 수일 때, 이러한 A의 배수 가운데 n 이상인 가장 작은 B를 찾는다.	어려움8	문자열 매칭수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구멍 뚫린 체스판구멍이 뚫린 K×W 체스판에서 서로 공격하지 않는 W개의 룩 배치 수를 바꾸지 않으면서 추가로 뚫을 수 있는 칸의 최대 개수를 구한다.	어려움8	조합론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슈퍼컴퓨터도착 시각과 필요한 프로세서 시간이 주어진 작업들을 선점 가능한 단일 프로세서에서 처리해 완료 시각에서 도착 시각을 뺀 값의 합이 최소가 되도록 배치한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크레인순열이 주어질 때, 한 시간 단위마다 서로 겹치지 않는 여러 교환을 동시에 할 수 있다. 오름차순으로 정렬하는 데 필요한 최소 시간을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택배 서비스특수한 사무소 등급 구조와 사이클을 가진 네트워크에서 C등급 출발지에서 C등급 도착지까지 가는 경로들의 파레토 최적 (비용, 시간) 쌍을 모두 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화면 보호기서로 만나지 않는 수평 및 수직 벽 세그먼트들 사이를 대각선으로 이동하며 반사되는 공의 t초 후 위치를 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
야시에크의 그림검은 칸 다각형의 경계 칸을 반시계 방향으로 한 바퀴 도는 이동 순서가 주어질 때, 검은 칸의 총 개수를 구한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고르디우스의 춤문자열 교차 S와 오른쪽 회전 R로 이루어진 수열이 주어질 때, 춤을 다시 수평하고 평행하며 얽히지 않은 상태로 되돌리는 최소 추가 동작 수를 구한다.	어려움8	수학문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
재빠른 아기사슴에너지 1에서 시작해 현재 에너지만큼 이동하며 에너지가 2배, 절반, 부호 반전이 되는 규칙으로 거리 n에 도달한 뒤 멈추는 최소 점프 수를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
닌자평면 위 n개의 점이 주어질 때, 점 1과 2, 점 3과 4를 각각 잇는 서로 만나지 않는 두 개의 꺾은선을 그릴 수 있는지 판정한다.	어려움8	기하그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
총각 파티트리와 단방향 항공권이 주어질 때, s에서 t로 가는 모든 정점을 한 번씩만 지나면서 모든 항공권을 사용하는 경로가 있는지 판정한다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그래프와 쿼리방향 간선 일부가 삭제된 상태에서, 질의마다 정점 1에서 주어진 정점까지 최단 경로 길이를 출력한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
배열의 힘배열과 t개의 구간 질의가 주어질 때, 각 구간에서 값 s의 등장 횟수의 제곱에 s를 곱한 값들의 합을 구한다.	어려움8	배열누적 합+2	아직 제출이 없습니다	3초	128 MB	채점 가능
제곱 인수를 가진 수n이 10^10까지 주어질 때, 1보다 큰 d에 대해 d^2로 나누어지는 양의 정수 중 n번째 수를 구한다.	어려움8	이분 탐색수학+2	아직 제출이 없습니다	2초	32 MB	채점 가능
창의적인 회계일별 잔액이 주어질 때, 연속한 구간의 합을 m으로 나눈 나머지가 최대가 되는 구간을 골라 그 나머지의 최댓값을 구한다.	어려움8	누적 합수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
키보드1x2 도미노가 유일한 빈 칸을 통해 격자를 움직인다. 모든 모음 칸을 한 번 이상 드러내는 최소 이동 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티의 핵심 인물이분 acquaintance 그래프가 주어질 때, 제거하면 최대 매칭 크기가 엄격히 줄어드는 모든 정점을 나열한다.	어려움8	그래프동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
파티모든 학생 쌍은 친구이거나 적이며, 적이 함께 있지 않고 친구 관계에 대해 닫힌 집합 중에서 최대 크기와 그런 집합의 수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체스판1부터 n까지의 순열 중 i번째 룩이 i번째 행과 i번째 열을 모두 피하는 배치의 수를 m으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고질라매일 괴물이 정션 1에서 출발해 경로를 따라 건물을 부수고 하나를 먹으며, 매일 밤 남은 건물마다 한 명씩 떠난다. 먹은 사람 수의 최댓값을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행길이 합이 D 이하가 되도록 n개 도로를 연속한 구간으로 나누고, 각 구간의 인상 계수 합의 제곱을 모두 더한 값의 최솟값을 구한다.	어려움8	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
특급 배송출발지와, x좌표와 y좌표가 각각 모두 다른 고객들이 주어질 때, 모든 고객을 지나는 최단 경로의 최소 개수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정찰 위성지형 폴리라인 위 표시된 지점들을 모두 관측하도록 y=H 직선 위에 위성을 최소 개수로 배치한다. 각 위성은 지형을 가로지르지 않는 선분으로 연결되는 점을 관측한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
CiągBajtek은 주어진 알파벳에서 단어의 부분열이 아닌 가장 짧은 문자열을 구하고, 그중 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
점퍼서로 다른 흰 칸에서 출발하는 점퍼들이 검은 칸에 착지하지 않으면서 모든 흰 칸을 칠할 수 있는지 판정한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Bajtori빨간 수 합과 초록 수 합의 제곱을 더한 값이 최대가 되도록 칸들의 부분집합을 선택합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이진 트리의 사전순 번호좌우 자식이 구분된 이진 트리에 대해 높이 우선 사전식 순서에서의 번호를 1000000000으로 나눈 나머지를 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 접기볼록하거나 오목한 접는 선으로 이루어진 n행 m열 지도를 한 칸 크기로 접을 수 있는지 판정합니다.	어려움8	시뮬레이션분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고질라를 가두어라!n개의 점 중 세 점을 골라 만들 수 있는 넓이가 0이 아닌 가장 작은 삼각형의 넓이의 두 배를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
길들여지지 않은 나무잎에 문자열 라벨이 붙은 이진 트리에서 각 라벨마다 해당 잎들과 분기 조상들로 이루어진 압축 서브트리를 전위 순회로 출력합니다.	어려움8	트리정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구간 분할 생성기남은 집합에서 사전식 순서로 주어진 구간 번호를 해독하고 전체 구간 개수와 선택된 양 끝점을 보고합니다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
3비트 컴퓨터초기화되지 않은 셀에서 두 가지 쌍 연산으로 목표 문자열을 만들 수 있는지 판정합니다.	어려움8	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
레오나르도 수레오나르도 수의 k제곱합을 계산해 1000000000으로 나눈 나머지를 9자리로 출력합니다.	어려움8	행렬수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돛단배 항해부표 1에서 n으로 가는 경로 중 연속한 두 간선 가중치 차이의 제곱합을 최대로 만드는 경로를 찾는다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바이러스하루 중 서로 다른 시각에 등장하는 최대 24개의 바이러스가 n x n 격자를 다 채운 뒤 각자 차지하는 칸 수를 구한다.	어려움8	기하BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사내 합창단각 직원에게 음높이와 서로 다른 노래 실력이 주어진 트리에서, 특정 직원의 부하 중 음높이가 [a,b]에 속하는 실력 상위 k명을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무전기평면 위의 철도망에서 두 기관차가 항상 거리 d 이내를 유지해야 할 때, Sławek이 도달할 수 있는 모든 도시를 구한다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
계단 함수 근사수열 f(0..n-1)을 최대 k개의 연속한 구간으로 나누고 각 구간을 상수로 근사할 때 \|값 - f(i)\|^p의 합을 최소로 하는 값을 구해 기약분수로 출력한다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바이토르 장군두 순열과 m개의 순환 이동 명령이 주어질 때, 시작 배열을 목표 배열로 바꾸는 길이 10 이하의 최단 명령 순서를 찾고, 같으면 사전순으로 가장 앞선 것을 출력한다.	어려움8	완전 탐색문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도회전한 직사각형이 최대 백만 개 주어질 때, 모든 직사각형에 공통으로 들어가는 교집합 다각형의 변의 개수를 구한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경주트리와 시작점 및 끝점으로 허용된 정점 집합이 주어질 때, 양 끝점이 모두 허용된 정점인 정점 서로소 경로의 최대 개수를 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잠수부손전등 하나와 함께 수영을 거부하는 짝 그래프가 주어질 때, 모든 잠수부가 빠져나오는 최소 총 시간을 구하거나 IMPOSSIBLE을 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수업 시간표p개의 과목이 (교사, 학급) 쌍으로 주어지고 s개의 강의실이 있을 때, 매 시간에 교사, 학급, 강의실이 겹치지 않도록 모든 과목을 배정하는 최소 시간을 구한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
의식긴 숫자 문자열에서 666으로 나누어지는 회문 부분수열의 개수를 세고, ((개수 - 1) mod 666) + 1을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잃어버린 분수n과 a가 주어질 때 분모가 n 이하인 기약분수 중 닫힌구간 [a/n^2, (a+1)/n^2]에 들어가는 것을 모두 오름차순으로 나열한다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
브로츠와프 동물원평면 동물원 그래프에서 정해진 순서대로 k개 우리를 방문하며 임의의 입구에서 들어와 임의의 출구로 나가는 최단 경로를 찾는다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
딱정벌레n개의 선분이 주어질 때, 적어도 k개의 선분을 완전히 포함하는 가장 작은 축에 나란한 정사각형의 한 변의 길이를 구한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트일부만 치러진 토너먼트 결과가 방향 그래프로 주어질 때, 승패를 지키는 위상 순서 가운데 사전순으로 가장 작은 순위를 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 게임a와 b로 이루어진 문자열에서 오른쪽 끝의 피보나치 단어만 지우는 게임에서 선수가 이기는지 판정한다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거미바깥 변에 새 꼭짓점을 붙여 만든 두 평면 삼각분할이 그래프로서 동형인지 판정한다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
요정들매시간 감시받지 않는 자리들 사이의 교환을 이용해 1번 자리에서 n번 자리로 이동할 수 있는 가장 이른 시간을 구합니다.	어려움8	BFS그래프	아직 제출이 없습니다	1초	512 MB	채점 가능
도장 찍기최대 100 by 100 그림의 # 칸을 . 칸을 칠하지 않고 주어진 스탬프로 모두 찍을 수 있는지 판단합니다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
댐각 구역이 정해진 속도로 차오르고 댐을 넘어 이웃 구역과 합쳐질 때 양 끝 댐 밖으로 물이 처음 넘치는 시각을 구합니다.	어려움8	힙유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
급여 정산고리 모양으로 이웃한 근로자들이 계약 급여와 실제 수령액의 차액을 가장 적은 이웃 간 송금으로 정산합니다.	어려움8	그리디누적 합+1	아직 제출이 없습니다	1초	512 MB	채점 가능
카드의 집서로 기대어 선 카드 쌍을 위층부터 무너지지 않게 최대 k장까지 제거해 회수한 값의 합을 최대화합니다.	어려움8	동적 계획법트리	아직 제출이 없습니다	1초	512 MB	채점 가능
성벽교회 지점에서 성벽 다각형의 모든 구간이 다른 구간에 가리지 않고 보이는지 판정합니다.	어려움8	기하정렬	아직 제출이 없습니다	1초	512 MB	채점 가능
파업비순환 철도망에서 열차 한 대를 k분 늦출 때 전체 열차에 번지는 지연 합이 최대가 되는 선택을 구합니다.	어려움8	동적 계획법위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
천공 카드펀치 카드에서 표시된 칸만 정확히 뚫고 빈 칸은 건드리지 않는 직사각형 스탬프 중 면적이 가장 큰 크기를 구합니다.	어려움8	누적 합행렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
차장들속도가 서로 다른 검표원이 자신의 번호와 같은 칸부터 시작해 비게 될 때마다 남은 칸 중 가장 작은 칸을 맡을 때 각 검표원이 마지막으로 맡은 칸 번호를 구합니다.	어려움8	이분 탐색수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
돌연변이두 수열의 같은 길이 구간들이 하나의 값을 모두 바꾸어 일치하는지 질의마다 판정합니다.	어려움8	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기차n개 객차 문자열의 n!가지 순서마다 이어 붙인 문자열이 t에 등장하는 횟수를 합산합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Drzewa라벨이 붙은 루트 트리의 각 노드에서 아래쪽 간선 문자열이 사전 순으로 가장 큰 잎을 찾고 동점이면 번호가 작은 잎을 선택합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇아래쪽과 오른쪽 이동 최대 k개로 이루어진 프로그램을 무한히 반복하여 장애물을 피하고 보드 밖으로 나가도록 하며 길이가 가장 짧고 길이가 같으면 사전 순으로 가장 앞선 것을 구합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Trójmiasto최대 백만 개의 평면 점 가운데 세 점을 골라 세 쌍 사이 거리의 합을 가장 작게 구합니다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	10초	128 MB	채점 가능