문제

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

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

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

전체 결과문제 32797개

바이러스 합성어려움8
동적 계획법 문자열 매칭아직 제출이 없습니다시간 제한20초메모리 제한256 MB
채점 가능
임프어려움8
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한15초메모리 제한256 MB
채점 가능
트랙 한 바퀴어려움8
기하 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
송금 수수료어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
봉사 캠프어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
마법의 숲어려움8
유니온 파인드 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
노르마의 배열 가격 합어려움8
분할 정복 스택아직 제출이 없습니다시간 제한3초메모리 제한64 MB
채점 가능
트럭 마주치기어려움8
구간 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한64 MB
채점 가능
변환진어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
에너지 셀 격리어려움8
그래프 기하아직 제출이 없습니다시간 제한20초메모리 제한256 MB
채점 가능
정수 게임어려움8
게임 이론 동적 계획법아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
도장 도장어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
선인장 생성기어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
탱크차에 남은 휘발유어려움8
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
개선어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
불확실한 표본에 직선 맞추기어려움8
이분 탐색 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
다각형 나라의 경비원어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
정수 안의 정수어려움8
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
분자 쌍 거리 히스토그램어려움8
분할 정복 행렬 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
j번째 수어려움8
이분 탐색 세그먼트 트리 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
트리 재구성어려움8
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
떨어진 사과와 가장 가까운 나무어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
스택 미로어려움8
동적 계획법 스택 +1아직 제출이 없습니다시간 제한8초메모리 제한256 MB
채점 가능
1의 개수 세기어려움8
비트 연산 수학아직 제출이 없습니다시간 제한8초메모리 제한256 MB
채점 가능
마법 다리어려움8
최단 경로 수학아직 제출이 없습니다시간 제한8초메모리 제한256 MB
채점 가능
고대 두루마리어려움8
그리디 문자열 +1아직 제출이 없습니다시간 제한8초메모리 제한256 MB
채점 가능
Everlasting -One-어려움8
그래프 조합론 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
퍼터어려움8
기하 완전 탐색아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
떠 있는 섬어려움8
동적 계획법 최소 신장 트리 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
마법 스위치어려움8
그래프 DFS +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
단조 부분수열 길이 맞추기어려움8
조합론 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
개미의 복수 2어려움8
문자열 매칭 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
판게아 2어려움8
최소 신장 트리 트리아직 제출이 없습니다시간 제한20초메모리 제한256 MB
채점 가능
빛의 왕과 거울의 미로 2어려움8
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
룩과 구슬어려움8
그래프아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
업적의 노예 3어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
소방차 출동어려움8
최단 경로 기하 +1아직 제출이 없습니다시간 제한15초메모리 제한256 MB
채점 가능
소 떼 울타리 세우기어려움8
기하 이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
에디터어려움8
스택 세그먼트 트리 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
파일 경로어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
해커어려움8
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
소행성어려움8
기하 수학아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
평행 진화어려움8
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
달리기 속력 측정어려움8
이분 탐색 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
카나트어려움8
수학 이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
순환 관광 코스어려움8
그래프 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
여왕벌어려움8
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
발리의 조각상어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
자카르타의 마천루어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
전구 끄는 순서어려움8
조합론 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
내가 어디를 거쳐갔더라?어려움8
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
일도양단!어려움8
백트래킹 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한16 MB
채점 가능
육각 타일 여행어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한32 MB
채점 가능
슈퍼펠린드롬 만들기어려움8
문자열 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한16 MB
채점 가능
원점에서 실제로 보이는 점어려움8
정수론 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
행렬 원소 합 최대화어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
마지막 마법사어려움8
확률 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
극한의 gcd 합어려움8
정수론 수학아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
Scales어려움8
정렬 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1536 MB
지문만 제공
팀 구성어려움8
그리디 구간 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
말 팔기어려움8
세그먼트 트리 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정렬하기 2어려움8
BFS 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
뉴클레리아어려움8
누적 합 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
가넷이나 버는 게 낫지 않아요?어려움8
최단 경로 동적 계획법아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
까마귀어려움8
기하 최단 경로 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
교환어려움8
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
초지수승의 마지막 여덟 자리어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
복잡한 종이접기어려움8
기하 완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
네트워크 지름 줄이기어려움8
그리디 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
당신은 나의 누구인가요어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
전화번호 판매어려움8
백트래킹 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
고통의 조직도어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
프라우드 펭귄어려움8
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
성가신 공구들어려움8
조합론 수학아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
생일 파티어려움8
조합론 확률 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
아빠의 카드 마술어려움8
수학 조합론아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
압수르디스탄의 도로 2어려움8
조합론 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Xortris어려움8
수학 조합론아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
시부야 스크램블 교차로어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
광역 공격어려움8
기하 완전 탐색아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
Extensive Or어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
소수 분할어려움8
이분 탐색 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
모래 그림어려움8
그래프 이분 탐색아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
구슬 놀이어려움8
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Hive어려움8
그래프 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
iCar어려움8
최단 경로 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
그냥 퀴즈일 뿐어려움8
동적 계획법 트라이 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
2-SAT 사전순 최소 배정어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
3의 열차어려움8
동적 계획법 구간아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
괄호 문자열어려움8
조합론 정수론 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
겹쳐 붙인 색종이어려움8
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
통로 위의 개미어려움8
수학 정렬아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
피보나미얼어려움8
정수론 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
흑백 이미지 찾기어려움8
문자열 매칭 행렬 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
소수가 될 때까지 쪼개기어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
청어 나눠 주기어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
관람객 기차어려움8
기하 구간아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
사전순 최소 위상 정렬 최대화어려움8
위상 정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
왕국 순회어려움8
동적 계획법 기하아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
택시 부르기어려움8
동적 계획법 세그먼트 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
바이러스 합성빈 문자열에서 시작해 한 글자를 양끝에 붙이거나 뒤집은 복사본을 이어 붙여 A, C, G, T로 된 각 문자열을 최소 횟수로 만듭니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	20초	256 MB	채점 가능
임프상자가 열리는 순서를 정해 최대 k개를 무효화하는 방해자를 상대로 보관한 물건 값에서 지불한 비용을 뺀 이득이 최대가 되도록 플레이한 결과를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	15초	256 MB	채점 가능
트랙 한 바퀴안쪽 다각형을 한 바퀴 감으면서 두 다각형 사이 영역 안에 머무는 가장 짧은 닫힌 경로 길이를 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
송금 수수료SWERC 소속 은행만 거치는 X에서 Y까지의 최적 경로가 외부 은행을 거치는 모든 경로보다 엄격히 저렴하게 유지되는 가장 큰 건당 추가 수수료를 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
봉사 캠프가중 트리에서 각 집을 출발점으로 삼아 표시된 K개 집을 모두 방문하고 복귀하지 않는 최단 운송 경로를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
마법의 숲N×N 격자의 초기 높이와 성장 속도가 주어질 때 현재 이후 같은 높이가 되는 가장 큰 상하좌우 연결 그룹 크기를 구합니다.	어려움8	유니온 파인드정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
노르마의 배열 가격 합모든 연속 부분배열의 최솟값과 최댓값과 길이를 곱해 합한 뒤 10억으로 나눈 나머지를 구합니다.	어려움8	분할 정복스택	아직 제출이 없습니다	3초	64 MB	채점 가능
트럭 마주치기같은 속도로 도시 사이를 지그재그로 오가는 트럭 쌍마다 두 트럭이 같은 위치에 만나는 횟수를 구합니다.	어려움8	구간정렬+1	아직 제출이 없습니다	3초	64 MB	채점 가능
변환진이미 활성화된 안쪽 원들이 뒤집히며 얻는 에너지 합이 가장 커지도록 모든 원의 활성화 순서를 정합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	10초	256 MB	채점 가능
에너지 셀 격리고장 난 셀을 모두 포함하는 격자 셀 집합 중에서 경계 면 개수가 가장 작아지도록 선택합니다.	어려움8	그래프기하	아직 제출이 없습니다	20초	256 MB	채점 가능
정수 게임이웃 중 남아 있는 더 큰 수가 없을 때만 수를 지울 수 있는 행 순열 게임에서 1을 가져가는 사람이 이기므로 양쪽이 최선을 다할 때의 승자를 판정합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	5초	256 MB	채점 가능
도장 도장두 번의 평행 찍기로 주어진 종이를 만들 수 있는 스탬프 중 잉크 칸이 가장 적은 경우를 구합니다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	10초	256 MB	채점 가능
선인장 생성기SCGL 정의를 해석해 선인장 그래프를 구성하고 정점을 다시 매겨 크기, 경로 수, 정렬된 간선을 출력합니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
탱크차에 남은 휘발유기울어진 구형 뚜껑 유조차에 남은 휘발유 부피를 기울기와 유면 높이로 계산합니다.	어려움8	기하수학	아직 제출이 없습니다	1초	256 MB	채점 가능
개선역과 같은 직선 위에 놓인 n척의 함선을 번호가 연속한 함선끼리 잇는 밧줄이 서로 엇갈리지 않도록 옮길 때 제자리에 남는 함선 수를 최대로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
불확실한 표본에 직선 맞추기불확실한 표본 값들과 기대 절댓값 편차가 가장 작아지는 직선을 찾아 최소 오차를 출력합니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
다각형 나라의 경비원40개 미만 정점을 가진 직교 단순 다각형의 모든 정점을 감시하도록 정점에 배치할 최소 경비원 수를 구합니다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
정수 안의 정수A부터 B까지 모든 정수를 십진수로 썼을 때 C가 겹침을 허용해 부분 문자열로 나타나는 횟수를 1000000007로 나눈 나머지를 구합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	10초	128 MB	채점 가능
분자 쌍 거리 히스토그램N×N 격자의 칸별 분자 수에서 서로 다른 분자 쌍의 평균 유클리드 거리와 제곱 거리별 쌍 개수를 구합니다.	어려움8	분할 정복행렬+2	아직 제출이 없습니다	10초	512 MB	채점 가능
j번째 수각 삽입 값을 해당 구간 배열들에 복사한 뒤 구간에서 모은 값들 가운데 j번째로 작은 값을 구합니다.	어려움8	이분 탐색세그먼트 트리+2	아직 제출이 없습니다	10초	512 MB	채점 가능
트리 재구성강하게 연결된 방향 그래프에서 흐름 보존 법칙만으로 나머지 간선 값을 확정하는 가장 작은 간선 집합 크기를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	10초	128 MB	채점 가능
떨어진 사과와 가장 가까운 나무격자 과수원에 매년 떨어진 사과마다 그해 이전 나무 중 가장 가까운 나무까지 제곱 거리를 구하고 다음 해부터 쓸 새 나무를 해당 칸에 심습니다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
스택 미로격자에서 오른쪽이나 아래로만 이동하며 문자로 표시된 보석을 주워 스택 순서에 따라 같은 문자의 구멍에 넣어 매칭 수를 최대화합니다.	어려움8	동적 계획법스택+1	아직 제출이 없습니다	8초	256 MB	채점 가능
1의 개수 세기구간 [A, B]에 속한 수 중에서 각 이진 자릿값이 1인 개수가 주어지면 숨은 A와 B를 복원하고 모호하거나 불가능하면 Many 또는 None을 출력합니다.	어려움8	비트 연산수학	아직 제출이 없습니다	8초	256 MB	채점 가능
마법 다리모든 마법 다리에 같은 길이를 정해 두 출발점에서 목표 지점까지 최단 거리의 차이를 가장 작게 만듭니다.	어려움8	최단 경로수학	아직 제출이 없습니다	8초	256 MB	채점 가능
고대 두루마리길이가 같은 세 문자열과의 해밍 거리가 모두 d 이하인 문자열 중 사전식으로 가장 앞선 문자열을 구하고, 존재하지 않으면 -1을 출력합니다.	어려움8	그리디문자열+1	아직 제출이 없습니다	8초	256 MB	채점 가능
Everlasting -One-특수 쌍으로 연결된 속성을 공유하고 서로 겹치지 않는 집합 사이의 전직으로 나뉘는 2^N가지 명암 집합의 그룹 수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	8초	512 MB	채점 가능
퍼터볼록 다각형 안에서 쏜 공이 벽에 튕기면서 모든 벽을 정확히 한 번씩 맞히는 순서를 셉니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	8초	512 MB	채점 가능
떠 있는 섬위치 p와 차수 상한 d가 있는 모든 섬을 위치 차이 비용의 다리로 가장 싸게 연결하고 불가능하면 -1을 출력합니다.	어려움8	동적 계획법최소 신장 트리+1	아직 제출이 없습니다	8초	512 MB	채점 가능
마법 스위치3행 보드의 왼쪽 끝에서 오른쪽 끝까지 토큰이 이동하도록 26개 색상 스위치의 누름 여부를 정합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	8초	512 MB	채점 가능
단조 부분수열 길이 맞추기1부터 N까지 숫자로 가장 사전 순으로 앞선 순열을 만들되 가장 긴 증가 또는 감소 부분 수열 길이가 정확히 K가 되게 하고 불가능하면 -1을 출력합니다.	어려움8	조합론그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
개미의 복수 2원을 따라 양방향으로 이동하는 개미들이 충돌하면 방향을 바꾸고 모든 개미가 처음 위치와 방향으로 돌아오는 시각을 구합니다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	5초	256 MB	채점 가능
판게아 2초기 트리에 새 도로가 추가될 때마다 모든 도시를 연결하는 최소 총 길이를 구하고 테스트 케이스마다 답들의 XOR을 출력합니다.	어려움8	최소 신장 트리트리	아직 제출이 없습니다	20초	256 MB	채점 가능
빛의 왕과 거울의 미로 2N행 M열 격자의 ? 칸을 /, \, 빈칸으로 채울 때 경계 번호 x로 들어간 빛이 y로 나오는 경우의 수를 10007로 나눈 나머지를 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
룩과 구슬각 숫자 칸에 적힌 수 이하의 구슬을 놓아 모든 룩의 가로 공격 범위 합과 세로 공격 범위 합이 같아지도록 하고 전체 개수를 최대화합니다.	어려움8	그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
업적의 노예 3M개의 나뭇조각으로 제작과 분해를 반복하면 N개 미만이 남으며 각 나머지가 될 확률을 1e9+7로 나눈 나머지로 출력합니다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
소방차 출동도로를 따라 어느 소방서에서 각 화재의 호스 반경 R 안에 드는 지점까지 가장 짧은 주행 거리를 구하고 도달할 수 없으면 -1을 출력합니다.	어려움8	최단 경로기하+1	아직 제출이 없습니다	15초	256 MB	채점 가능
소 떼 울타리 세우기각 질의는 지금까지 추가된 모든 소가 주어진 직선 위에 놓이지 않고 같은 쪽에 있는지 판정합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	2초	256 MB	채점 가능
에디터최대 500000개의 편집 연산과 레벨별 취소 연산을 처리하고 각 연산 뒤 편집기 상태를 출력합니다.	어려움8	스택세그먼트 트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
파일 경로고정된 이름 길이의 디렉터리 바로가기 하나를 두어 각 파일까지 정확히 k 글자인 경로를 만들 수 있는지 판단합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
해커값이 적힌 고리에서 시작 컴퓨터를 정해 이웃으로 번져 나가며 최적의 방어자를 상대로 해킹한 값의 합을 최대화합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
소행성등속으로 이동하는 두 볼록 다각형이 가장 넓게 겹치는 시각을 구하고 접촉만 하면 그 시각을, 만나지 않으면 never를 출력합니다.	어려움8	기하수학	아직 제출이 없습니다	2초	256 MB	채점 가능
평행 진화화석 염기서열을 두 진화 경로로 나누어 같은 경로에서는 앞선 서열이 뒤따르는 서열의 부분수열이 되고 각 경로의 마지막 서열이 현생 종 서열의 부분수열이 되는지 판정합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
달리기 속력 측정민혁은 시간을 정해 위치를 확인하는 예/아니오 관측으로 유라의 속도 구간을 너비 t까지 좁히는 데 필요한 최악 기준 최소 확인 횟수를 구합니다.	어려움8	이분 탐색수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
카나트수평 수로 위에 추가 수직 갱 n개를 두어 흙 운반 비용의 합을 최소화하고 최소 비용과 갱 위치를 출력합니다.	어려움8	수학이분 탐색	아직 제출이 없습니다	2초	256 MB	채점 가능
순환 관광 코스모든 순환 투어에 각 버스 회사의 도로가 같은 수만큼 포함되도록 도로를 배분할 수 있는 회사 수를 모두 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
여왕벌매일 가장자리 유충은 주어진 양만큼 자라고 안쪽 유충은 규칙표에 따라 세 이웃 중 하나의 성장량을 그대로 따르며 N일이 지난 뒤 모든 유충의 크기를 구합니다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	5초	256 MB	채점 가능
발리의 조각상조각상을 순서대로 A개 이상 B개 이하의 연속 구간으로 나누어 구간별 나이 합의 비트 OR을 최소화합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	64 MB	채점 가능
자카르타의 마천루0번 도지는 자신의 보폭으로 건물을 이동하거나 같은 건물에 있는 도지에게 소식을 전하며 1번 도지에게 도달하는 최소 점프 횟수를 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
전구 끄는 순서시작 전구에서 구간을 넓히며 양쪽 끝 전구 중 밝기가 큰 전구를 끄고 동점마다 갈라지는 순서의 가짓수를 셉니다.	어려움8	조합론투 포인터+1	아직 제출이 없습니다	1초	512 MB	채점 가능
내가 어디를 거쳐갔더라?연결된 무향 그래프에서 끝점을 중간에 다시 밟지 않고 a에서 b로 가는 경로가 지나는 정점 수를 질의마다 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
일도양단!기요틴 절단으로 R C H 젤리를 건포도 하나씩 든 N개 직육면체로 나누어 가장 작은 조각의 부피를 최대화합니다.	어려움8	백트래킹이분 탐색+1	아직 제출이 없습니다	1초	16 MB	채점 가능
육각 타일 여행좌회전 L번, 우회전 R번, 이동 M번을 섞은 명령 순서 가운데 육각형 격자 위 로봇이 빨강, 초록, 파랑 타일에 끝나는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	32 MB	채점 가능
슈퍼펠린드롬 만들기소문자 문자열이 주어질 때 길이가 같고 사전 순으로 뒤에 오는 슈퍼팰린드롬 중 가장 앞선 문자열을 구합니다.	어려움8	문자열재귀+1	아직 제출이 없습니다	1초	16 MB	채점 가능
원점에서 실제로 보이는 점원점과 각 점을 잇는 선분 위에 집합의 다른 점이 없는 단조 비감소 격자점의 개수를 1000000007로 나눈 나머지를 구합니다.	어려움8	정수론조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
행렬 원소 합 최대화행과 열을 회전하고 행과 열의 부호를 뒤집어 전체 합이 가장 커지도록 행렬을 변형합니다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
마지막 마법사10개 수치는 1에서 시작해 T번의 무작위 증가를 거친 뒤 그 곱의 기댓값에 A의 T제곱을 곱한 값을 1000000007로 나눈 나머지를 구합니다.	어려움8	확률조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
극한의 gcd 합n개 구간에서 각각 하나씩 고른 모든 튜플의 최대공약수를 합한 뒤 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	정수론수학	아직 제출이 없습니다	4초	256 MB	채점 가능
Scales무게가 모두 다른 여섯 개의 동전을, 네 가지 질문에 답하는 네 개의 접시 저울을 사용해 무거운 순서대로 정렬한다.	어려움8	정렬완전 탐색+1	아직 제출이 없습니다	1초	1536 MB	지문만 제공
팀 구성허용 팀 규모 구간이 정해진 학생들로 요청된 팀을 날마다 모두 채울 수 있는지 판정합니다.	어려움8	그리디구간+2	아직 제출이 없습니다	4초	512 MB	채점 가능
말 팔기매년 X[i]배로 늘어나는 말 중 원하는 만큼을 가격 Y[i]에 팔아 최대 수익을 구하고 매 수정 후 값을 1,000,000,007로 나눈 나머지로 보고합니다.	어려움8	세그먼트 트리그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정렬하기 2상대방의 정해진 교환 뒤에 매 라운드 교환 한 번으로 순열을 가장 적은 라운드에 정렬하고 동점이면 사전 순으로 가장 앞선 선택을 출력합니다.	어려움8	BFS최단 경로+1	아직 제출이 없습니다	1초	512 MB	채점 가능
뉴클레리아모든 셀에 각 발전소에서 킹 이동 거리에 따라 선형으로 감소하는 방사능을 합산하고 질의 직사각형마다 평균을 반올림해 출력합니다.	어려움8	누적 합수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
가넷이나 버는 게 낫지 않아요?다리를 반복해서 건널 수 있을 때 1번 섬에서 N번 섬까지 두 번째로 빠른 도착 시각과 그 시각에 얻을 수 있는 가장 많은 가넷 수를 구합니다.	어려움8	최단 경로동적 계획법	아직 제출이 없습니다	10초	128 MB	채점 가능
까마귀지면 아래와 산 내부를 피하는 최단 경로로 주어진 점을 순서대로 연결한 총 이동 거리를 계산합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	3초	256 MB	채점 가능
교환주어진 선택 정렬의 앞 M개 패스가 수행하는 교환 횟수를 테스트 케이스마다 구합니다.	어려움8	세그먼트 트리정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
초지수승의 마지막 여덟 자리a를 b층으로 쌓은 거듭제곱 탑의 마지막 8자리를 구하고 값이 크면 앞자리 0을 포함해 출력합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
복잡한 종이접기볼록 다각형을 꼭짓점끼리 맞닿도록 한 번 접었을 때 꼭짓점이 가장 많은 결과의 둘레를 구합니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
네트워크 지름 줄이기트리 간선 가중치를 단위당 비용으로 줄여 지름이 D 이하가 되도록 하는 최소 총비용을 구합니다.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
당신은 나의 누구인가요가족 관계도를 읽고 두 사람을 입력으로 주면 한 사람이 다른 사람에게 어떤 친척인지 영어 호칭으로 출력합니다.	어려움8	그래프트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
전화번호 판매앞자리 0을 허용한 D자리 숫자열 중 회문과 반복 부분문자열로 정의된 점수가 정확히 S인 개수를 셉니다.	어려움8	백트래킹조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
고통의 조직도레이블이 일치하고 조상 관계가 양쪽으로 보존되도록 각 패턴 트리가 조직 트리에 임베딩되는지 판정합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
프라우드 펭귄주어진 양의 물을 다각형 트랙의 웅덩이에 나누어 담아 펭귄이 오르는 가장 높은 오르막을 가장 낮게 만듭니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
성가신 공구들요청 크기와 이미 들은 이름만을 단서로 각 도구 모음을 찾을 때 최악의 경우 시도 횟수를 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	2초	256 MB	채점 가능
생일 파티N명의 손님이 각각 다른 무작위 손님에게 선물을 주며 k명이 방향성 선물 순환을 이룰 확률을 구합니다.	어려움8	조합론확률+1	아직 제출이 없습니다	5초	256 MB	채점 가능
아빠의 카드 마술N장 중 K장이 앞면인 상태에서 초기 배치와 관계없이 두 더미의 앞면 수가 같아지게 하는 최소 연산 횟수를 구합니다.	어려움8	수학조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
압수르디스탄의 도로 2N개 도시가 각각 무작위로 다른 도시 하나와 도로를 연결할 때 전체 도로망이 연결될 확률을 구합니다.	어려움8	조합론확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Xortris최대 100 by 100 보드에서 테트로미노가 덮는 네 칸 뒤집기를 반복해 검은 칸을 모두 흰색으로 바꿀 수 있는지 판정합니다.	어려움8	수학조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
시부야 스크램블 교차로교차하는 경로 쌍 목록이 주어지면 모든 쌍이 서로 교차하는 가장 큰 집단의 크기를 구합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
광역 공격반경이 r 이하이고 마을 원 내부를 침범하지 않으면서 가장 많은 미니언 점을 덮는 원을 구합니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	5초	256 MB	채점 가능
Extensive Or문자열 s를 k번 이어 붙인 이진수보다 작은 수 중에서 xor이 0이 되는 n원소 부분집합 개수를 1e9+7로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
소수 분할수열을 연속된 k개 구간으로 나누고 각 구간의 공통 소인수 중 가장 큰 값을 구간 점수로 삼아 가장 작은 점수를 최대화합니다.	어려움8	이분 탐색동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
모래 그림색깔별 공급량과 구간별 색깔별 상하한 안에서 n개 구간에 모래를 나누어 담아 가장 높은 구간과 가장 낮은 구간의 높이 차이를 최소화합니다.	어려움8	그래프이분 탐색	아직 제출이 없습니다	3초	256 MB	채점 가능
구슬 놀이일렬로 놓인 칸 사이로 구슬을 옮겨 이웃한 칸의 구슬 수 차이 합을 최대화하고, 그 최댓값과 최소 이동 횟수를 구합니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Hive토끼는 왼쪽 위 칸에서 오른쪽 아래 칸까지 오른쪽이나 아래로만 이동하며, 각 칸에 적힌 꽃의 수만큼 방문하는 데 필요한 최소 마릿수를 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
iCar주기적으로 바뀌는 신호등이 있는 n킬로미터 도로를 매 정차 후 속도가 0으로 초기화되는 차로 가장 빨리 통과하는 시간을 구합니다.	어려움8	최단 경로수학	아직 제출이 없습니다	1초	256 MB	채점 가능
그냥 퀴즈일 뿐알려진 질문 중 하나가 단어 단위로 출제될 때 중간에 답을 외쳐 제한 시간 안에 기대 점수를 최대화합니다.	어려움8	동적 계획법트라이+1	아직 제출이 없습니다	1초	256 MB	채점 가능
2-SAT 사전순 최소 배정최대 10000개 변수와 100000개 절로 된 2-CNF 식을 만족하는 할당 중 사전 순으로 가장 앞선 것을 찾습니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
3의 열차1, 2와 3에 2의 거듭제곱을 곱한 수로 이루어진 배열에서 규칙에 따라 이웃한 짝을 합쳐 만들 수 있는 가장 큰 수를 구합니다.	어려움8	동적 계획법구간	아직 제출이 없습니다	5초	256 MB	채점 가능
괄호 문자열질의로 주어진 각 길이 L에 대해 플래그 p와 q가 고른 조건에 맞는 괄호 문자열 개수를 m으로 나눈 나머지를 구합니다.	어려움8	조합론정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
겹쳐 붙인 색종이삼각형과 원을 순서대로 최대 200장까지 붙인 뒤 각 단계에서 모든 종이의 보이는 넓이를 출력합니다.	어려움8	기하수학	아직 제출이 없습니다	1초	512 MB	채점 가능
통로 위의 개미양 끝과 서로 부딪히면 방향을 바꾸는 개미들을 시간 순으로 복도에 놓고 지정한 번호의 개미 좌표를 구합니다.	어려움8	수학정렬	아직 제출이 없습니다	3초	512 MB	채점 가능
피보나미얼1부터 n까지 피보나치 수의 곱에 2부터 p까지 각 정수가 몇 번 들어가는지 구합니다.	어려움8	정수론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
흑백 이미지 찾기A 안의 모든 R행 C열 영역 중 실수 p와 q를 써서 p 곱하기 A 더하기 q 형태로 B와 일치하는 영역의 개수를 구합니다.	어려움8	문자열 매칭행렬+1	아직 제출이 없습니다	10초	512 MB	채점 가능
소수가 될 때까지 쪼개기N에서 시작해 합성수를 무작위 약수 쌍으로 나누는 과정을 모든 수가 소수가 될 때까지 반복할 때 필요한 평균 분할 횟수를 구합니다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
청어 나눠 주기합이 N이 되고 각 수가 L 이상이며 십진 표기에 숫자 3이 없는 순서 있는 분할 개수를 12345647로 나눈 나머지를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	5초	256 MB	채점 가능
관람객 기차주요 새장을 다른 새장이 조금도 가리지 않는 직선 궤도 구간의 전체 길이를 구합니다.	어려움8	기하구간	아직 제출이 없습니다	1초	256 MB	채점 가능
사전순 최소 위상 정렬 최대화최대 k개 간선을 DAG에 추가해 사전 순으로 가장 작은 위상 정렬을 최대한 크게 만들고 그 순서와 최소 추가 개수를 출력합니다.	어려움8	위상 정렬그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
왕국 순회첫 점부터 마지막 점까지 바로가기 구간에서 빠진 모든 점이 거리 d 안에 들도록 가장 짧은 부분 수열을 구합니다.	어려움8	동적 계획법기하	아직 제출이 없습니다	2초	256 MB	채점 가능
택시 부르기정해진 순서대로 모든 지점을 이동하면서 각 구간이 한 교통수단의 최소 거리와 방향 범위 조건을 만족하도록 나눌 때 호출 횟수의 최솟값을 구합니다.	어려움8	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	5초	256 MB	채점 가능