면접 고난도

마지막 라운드의 어려운 문제

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 63개

신문 배달
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
간단한 게리맨더링
어려움8
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이워크를 지켜라!
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
로봇 수리 창고 배치
어려움8
이분 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Core Wars
어려움8
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
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
BFS 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
뚱뚱한 닌자
어려움8
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
StarCowraft
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
창으로 화면 채우기
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
검열
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일방통행 도로
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
죄수 재배치
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
학교 번호 재배정
어려움8
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
플롯
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
128 MB
채점 가능
정수 찾기
어려움8
그리디 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레이저 타워
어려움8
그리디 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
치환 암호 키 찾기
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
실현 가능한 반올림
어려움8
그리디 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
타이어 패치
어려움8
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
별들의 전쟁
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회문 암호 복호화
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
게임 레벨 나누기
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
늑대 2
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나는 가르친다 스위핑을
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회사 문화 4
어려움8
트리 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불균형 회피
어려움8
그리디 구현+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
월요병
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
외계 미생물
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
사격 게임장
어려움8
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Sumdoku
어려움8
백트래킹 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사다리 조작
어려움8
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
눈길 장화
어려움8
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
XEN 3166
어려움8
그리디 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인용
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
워드 클록
어려움8
백트래킹 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아마추어 무선 네트워크
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그리드랜드의 심술쟁이 마못
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
멀린 숨기기
어려움8
문자열 매칭 동적 계획법+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
팬이에요
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소포
어려움8
투 포인터 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
햄스터 해리
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
비트 세기
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단풍잎 이야기
어려움8
완전 탐색 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
cmp
어려움8
비트 연산 이분 탐색+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
잘못된 커닝
어려움8
문자열 매칭 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수식 트리
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
쇼핑몰
어려움8
시뮬레이션 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
NM과 K (1)
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우측 방해
어려움8
시뮬레이션 큐+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
쿼드트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전칭 기호와 존재 기호
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
계산 어류학
어려움8
그리디 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
이름
어려움8
문자열 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 제거
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
집정관
어려움8
분할 정복 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가장 긴 증가 수열
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
테러
어려움8
백트래킹 재귀+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
신문 배달주소가 N+1개이고 도로가 정확히 N개일 때, 0번 사무실에서 시작해 모든 주소를 배달하고 학교까지 가는 최소 시간을 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
간단한 게리맨더링남북 경계는 고정된 상태에서 1번과 100번 도로를 포함한 가로 경계 A개를 골라, 표시된 동네를 하나 이상 포함하는 구역 수를 최대로 만든다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이워크를 지켜라!막힌 칸이 있는 m x n 격자에서 겹치지 않는 최대 세 개의 직사각형을 골라 덮는 넓이의 합을 최대로 만든다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	3초	128 MB	채점 가능
로봇 수리 창고 배치평면 어디든 최대 c개의 수리소를 세워 n개(최대 16개) 로봇 각각에서 가장 가까운 수리소까지의 거리 중 최댓값을 최소로 만들고, 그 거리를 소수점 여섯 자리로 출력한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Core Wars지시어 8000개 메모리에서 적대적 레드코드 두 개를 주소 지정 방식 3종과 함께 시뮬레이션해 승자나 무승부를 출력합니다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빠른 수색모두 A에서 출발하는 k명의 경찰관이 모든 지점을 방문해야 할 때 걸리는 최소 시간을 그래프가 작은 경우에 대해 구한다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
문폭 10, 높이 10인 정사각형 방 안에 두 개의 출입구가 있는 수직 벽이 최대 18개 있을 때, (0,5)에서 (10,5)까지 벽의 막힌 부분을 지나지 않는 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 게임여러 개의 돌이 놓인 방향 비순환 그래프에서 두 사람이 번갈아 돌 하나를 간선을 따라 옮기며, 첫 번째 플레이어가 이기는지 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
승혁이의 과외 집 탈출하기모든 아이를 항상 전방 반평면 안에 두면서 탈출구까지 이동하는 것이 가능한지 판정하고, 가능하면 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시계최대 50개의 서로 겹치지 않는 원을 피하면서 직사각형 벽 안에 완전히 들어가는 가장 큰 빈 원을 구한다. 점, 선분, 원으로 이루어진 일반화 보로노이 다이어그램을 이용한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파라오의 저주작은 격자에서 S가 최대 두 개의 석관을 밀어 버튼 위에 올려놓고, 모든 버튼이 눌린 상태로 출구에 도달하는 최소 걸음 수를 구하거나 불가능을 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
뚱뚱한 닌자N x N 정사각형 안의 점 센서들이 주어질 때, 센서에 닿지 않고 왼쪽에서 오른쪽으로 지나갈 수 있는 가장 큰 원의 지름을 구한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	3초	128 MB	채점 가능
StarCowraft시험 전투 결과와 어떤 유닛 강도도 다른 유닛의 100배를 넘지 않는다는 조건이 주어질 때, 각 새 전투에서 한쪽이 반드시 이기는지 아니면 판정할 수 없는지를 결정한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
창으로 화면 채우기화면과 네 창의 초기 크기가 주어질 때, 각 창의 가로세로 비를 유지한 채 크기와 위치를 조정해 화면을 빈틈이나 겹침 없이 정확히 덮을 수 있는지 판정한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
검열텍스트와 금지어 집합이 주어질 때 금지어를 반복해 지워 만들 수 있는 가장 짧은 문자열의 길이를 구한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
일방통행 도로무향 그래프의 모든 간선에 방향을 정해, 주어진 순서쌍마다 시작 정점에서 도착 정점으로 도달할 수 있게 만들 수 있는지 판정한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	64 MB	채점 가능
죄수 재배치크기가 m인 두 교도소 사이의 이분 충돌 그래프가 주어질 때, 모든 충돌 쌍을 분리한 채 k명씩 교환할 수 있는 최대 k(<= m/2)를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬n개의 바다 쪽 삼각형 사이의 모든 최단 통행료가 주어질 때, 경계 트리의 인접 구조와 각 변의 통행료를 복원한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
학교 번호 재배정각 학교에 허용 구간 안의 서로 다른 번호 1..n을 배정하면서 가중 이동 비용 합을 최소로 만든다.	어려움8	그리디동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
플롯n개의 점을 최대 m개의 연속한 구간으로 나누고 각 구간을 한 점으로 대체할 때, 원래 점에서 대표점까지 거리의 최댓값을 최소로 만드는 값을 구한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	30초	128 MB	채점 가능
정수 찾기N 이상의 정수 중에서 십진수 표현에 d1이 c1번 이상, d2가 c2번 이상 나타나는 가장 작은 수를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레이저 타워방향을 가진 레이저 타워와 적이 있는 격자에서 서로 겹치지 않도록 발사할 타워와 목표 칸을 정해 제거할 수 있는 적의 최댓값을 구한다.	어려움8	그리디완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
치환 암호 키 찾기서로 다른 N개의 단어와 목표 순열이 주어질 때, 암호화한 단어들이 그 순서로 정렬되게 하는 사전순으로 가장 작은 치환 암호 키를 찾고, 없으면 NE를 출력한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	64 MB	채점 가능
실현 가능한 반올림각 소수를 내림 또는 올림한 정수로 바꾸면서 모든 행 합과 열 합이 주어진 값과 일치하도록 하고, 그런 표 중 사전순으로 가장 앞선 것을 구한다.	어려움8	그리디행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
타이어 패치원형 타이어 위의 모든 구멍 위치를 두 가지 길이의 패치로 잘라 쓰지 않고 덮을 때 필요한 패치 길이 합의 최솟값을 구한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
별들의 전쟁두 사면체의 여덟 꼭짓점 좌표가 주어질 때 공간에서 두 사면체 사이의 최단 거리를 구한다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
회문 암호 복호화각 문자열에서 가장 긴 팰린드롬 부분수열을 구하고, 최대 길이인 것들 중 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
게임 레벨 나누기n개 레벨을 k개의 연속한 그룹으로 나눠 무작위 코인 뽑기 과정의 총 소요 시간 기댓값이 최소가 되게 하고, 그 값을 소수점 여섯 자리까지 출력한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
늑대 2길이 N의 이진 문자열 중 주어진 모든 구간이 1을 최대 두 개만 포함하도록 하는 배열의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나는 가르친다 스위핑을제1사분면에 주어진 선분들에 대해 원점을 지나는 직선이 가장 많은 선분과 만나도록 할 때 그 개수를 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
회사 문화 4루트가 있는 트리에서 칭찬이 한 직원의 모든 자손으로 또는 모든 조상으로 퍼지고, 방향이 수시로 뒤집히며, 각 직원이 지금까지 받은 칭찬의 합을 구한다.	어려움8	트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불균형 회피구슬을 번호 순서대로 놓을 때와 주어진 제거 순서로 뺄 때 접시 무게 차가 항상 1 이하가 되도록 L 또는 R을 배정하고, 사전순으로 가장 작은 답을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
월요병건설 비용이 있는 칸, 벽이 있는 칸, 벽을 세울 수 없는 칸으로 이루어진 N×M 격자에서 (1,1)에서 (N,M)으로 가는 모든 경로를 막는 최소 비용을 구하고, 막을 수 없으면 -1을 출력한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
외계 미생물미생물 한 마리에서 시작해 H일 동안 나타날 수 있는 번식 패턴의 수를 센다. 각 날에 살아 있는 미생물이 낳는 자식 수의 합은 W 이하다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
사격 게임장각 오리가 종으로 표시된 한 줄이 있다. 좋은 라운드는 같은 종의 오리 두 마리를 맞히고 그 사이에 있는 오리만 남기며, 같은 종 쌍이 남아 있는 동안 라운드가 이어진다. 가능한 가장 긴 좋은 라운드 연속 횟수를 구한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Sumdoku9x9 스도쿠 격자를 채우되 같은 3x3 블록 안에서 인접한 두 칸의 합이 10보다 작은지, 같은지, 큰지를 나타내는 부등호 제약을 만족해야 하며, 사전순으로 가장 작은 해를 출력한다.	어려움8	백트래킹구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
사다리 조작N개의 세로 줄, H개의 위치, M개의 가로 줄로 이루어진 사다리에서, i번 세로 줄에서 출발한 이동이 i번에서 끝나도록 추가해야 하는 가로 줄의 최소 개수를 구하고, 3개를 넘거나 불가능하면 -1을 출력한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
눈길 장화눈 깊이 한계와 한 걸음 거리 한계가 주어진 B개의 장화 각각에 대해, 눈이 충분히 얕은 타일만 밟으며 1번 타일에서 N번 타일까지 갈 수 있는지 판정한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
XEN 3166각 나라에 첫 글자로 시작하는 길이 K의 부분열 코드를 부여해 코드 순서가 이름 사전 순서와 일치하도록 하거나 불가능을 판정한다.	어려움8	그리디문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
인용책 1을 루트로 하는 인용 트리에서 모든 책의 반납 시각 합이 최소가 되도록 읽는 순서를 정한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
워드 클록서로 다른 n개의 단어를 h×w 격자에 왼쪽에서 오른쪽으로 배치하되 글자를 겹쳐도 되며, 배치가 불가능하면 불가능을 출력한다.	어려움8	백트래킹구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아마추어 무선 네트워크최소 네 개의 점을 크기 둘 이상인 두 묶음으로 나눌 때 한 묶음 안의 두 점 거리 최댓값의 최솟값을 0.01 단위로 올림하여 출력합니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그리드랜드의 심술쟁이 마못지면 위에 놓인 N쌍의 두더지 굴로 서로 연결되게 하되 엇갈린 두 쌍을 하나로 연결하지 않도록 단절 깊이의 최솟값을 구합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
멀린 숨기기10자리 이하의 제곱수 문자열로 끊어 읽어 합을 만들 때 가능한 최솟값을 구하고 방법이 없으면 -1을 출력합니다.	어려움8	문자열 매칭동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
팬이에요원점을 포함한 단순 다각형을 반시계로 돌릴 때 훑은 영역이 원판이 되는 최소 회전각을 구합니다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소포서로 다른 정수 n개와 목표치 w가 주어질 때 이 중 네 개의 합이 정확히 w가 되는 부분집합을 판단합니다.	어려움8	투 포인터해시맵+1	아직 제출이 없습니다	1초	512 MB	채점 가능
햄스터 해리가중 방향 그래프에서 맥스와 민이 번갈아 나가는 간선을 고르며 맥스가 먼저 움직일 때, 최적 플레이로 s에서 t까지 걸리는 총 시간을 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
비트 세기정수 k와 b가 주어질 때 0부터 2^b-1까지 k의 배수의 이진 표현에서 1의 개수를 모두 더한 값을 10^9+9로 나눈 나머지로 출력합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
단풍잎 이야기2n개 스킬 중 n개를 n개 키에 배정하여, 필요한 k개 스킬이 모두 배정된 일일 퀘스트 수를 최대로 합니다. n은 10 이하, m은 100 이하입니다.	어려움8	완전 탐색조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
cmp기억한 12비트 값이 속한 버킷들을 4095개 비트로 저장하고 12개 접두 합으로 후보 구간을 좁힌 뒤 12비트 카운트 표로 값을 비교하여 메모리 접근을 20회에 맞춥니다.	어려움8	비트 연산이분 탐색+2	아직 제출이 없습니다	10초	256 MB	채점 가능
잘못된 커닝공백 사이를 알파벳으로 채워서 접시에 나타나는 긴 문자열에서 원본 S의 가장 긴 접두사가 부분 문자열로 나오게 하고 그 길이를 출력합니다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수식 트리덧셈과 뺄셈 연산자로 이루어진 이진 수식 트리에서 피연산자 값을 자유롭게 교환해 계산 결과의 최댓값을 구한다.	어려움8	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
쇼핑몰각 손님이 대기 시간이 가장 짧은 계산대로 배정되고, 동시에 결제를 마치면 번호가 큰 계산대 손님이 먼저 나간다고 할 때, 손님이 나가는 순서대로 회원 번호의 가중합을 구한다.	어려움8	시뮬레이션힙+2	아직 제출이 없습니다	1초	512 MB	채점 가능
NM과 K (1)크기가 최대 10×10인 격자에서 서로 인접하지 않은 K개의 칸을 골라 값의 합이 최대가 되도록 한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우측 방해네 방향에서 도착한 차들이 교차로에 줄을 서고, 앞차는 오른쪽 방향 대기열이 비어 있을 때만 통과한다. 각 차가 교차로를 빠져나가는 시각을 초 단위로 구해 출력하고, 영원히 못 나가면 -1을 출력한다.	어려움8	시뮬레이션큐+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쿼드트리2^n 곱하기 2^n 크기의 이진 행렬과 예산 k가 주어질 때, 최대 k개의 원소를 바꿔 만들 수 있는 행렬의 쿼드트리 셀 수의 최솟값을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전칭 기호와 존재 기호합집합이 [0,L)인 N개의 반개구간이 주어질 때, [0,L)을 덮는 최소 구간 수 x와, 어떤 k개를 골라도 [0,L)을 덮게 되는 최소 k를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
계산 어류학일렬로 놓인 수조마다 개체 수에 따라 정해진 시각에 물고기가 태어난다. 이고르는 1번 수조에서 시작해 초당 한 칸씩 움직이며 모든 출생을 지켜봐야 할 때, 처음으로 놓치는 출생의 시각을 구한다.	어려움8	그리디시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
이름두 문자열이 주어질 때, 두 문자열 모두의 부분 수열이면서 사전순으로 가장 큰 문자열을 구한다. 그러한 문자열이 없으면 아무것도 출력하지 않는다.	어려움8	문자열그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 제거문자열 S에서 점수가 있는 부분 문자열 삭제와 1점짜리 한 글자 삭제를 사용해 S를 모두 지울 때 얻을 수 있는 최대 점수를 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
집정관숨겨진 N개의 투표에서 특정 위치의 값과 특정 값의 등장 횟수를 묻는 질의만으로 N/3을 초과하는 후보를 찾거나, 없음을 판정한다.	어려움8	분할 정복완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 긴 증가 수열수열을 최대 개수의 연속한 구간으로 나누어 각 구간의 합이 순증가하도록 만들고, 그 구분 위치를 출력한다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	5초	512 MB	채점 가능
테러직선 위 N개 집 사이의 모든 거리를 오름차순으로 나열한 목록이 주어질 때, 첫 집을 0으로 고정하고 실제 위치를 복원한다.	어려움8	백트래킹재귀+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능