문제

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

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

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

전체 결과문제 32797개

스카이 점프어려움8
수학 기하 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
주사위 방어려움8
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
앨리스와 폭탄어려움8
기하 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
카메라 제어어려움8
기하 동적 계획법 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
물탱크어려움8
이분 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
네코의 보물어려움8
기하 BFS +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
굴착이냐 등반이냐어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
회전각 추정어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
조작된 대진표어려움8
분할 정복 동적 계획법 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
라멘 가게 좌석 배정어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
사촌의 고모와 이모어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
콜로니 정비 로봇어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
부대의 무장 해제어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
다각형 회전어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
온라인 퀴즈 시스템어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
회문 암호 복호화어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
교통 신호등어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
제한효소 지도어려움8
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
익스트림 슬라롬어려움8
기하 동적 계획법 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
여덟 왕자어려움8
조합론 수학 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
방 밝히기어려움8
기하 시뮬레이션아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
정사각형 세 개어려움8
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
좋아하는 음악어려움8
문자열 매칭 트라이 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
시험어려움8
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
백 투 더 퓨처어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
자기회전 부분집합 세기어려움8
기하 조합론아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
방출 스펙트럼어려움8
이분 탐색 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
매칭 게임어려움8
문자열 매칭 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
인터넷 보급 문제어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
욕실 만족도 지수어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
격자점 C 찾기어려움8
정수론 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
ACM 세금어려움8
트리 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
사전 게임어려움8
게임 이론 트라이 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
이진 문자열어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
위처의 물약어려움8
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
하늘 세금어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
인쇄소어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
연결 요소 개수의 기댓값어려움8
확률 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
수열과 쿼리 13어려움8
세그먼트 트리 연결 리스트 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
gcd(n, k) = 1어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 쿼리 14어려움8
배열 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한1536 MB
채점 가능
정렬 모자어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
너지몬 GO어려움8
그리디 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
졸탄어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
파리채 자리 세기어려움8
기하 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
이분 그래프 덮기어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
보이지 않는 정수어려움8
백트래킹 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
비밀번호어려움8
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
거듭제곱 탑어려움8
정수론 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
레프카리티카어려움8
배열 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
크루즈어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
대회 전략어려움8
조합론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
쇼핑어려움8
배열 세그먼트 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
비무장 지대어려움8
구간 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
이진 부호어려움8
트라이 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
채점 가능
고양이의 만족도어려움8
동적 계획법 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
그래프 위의 게임어려움8
그래프 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
젠가 붐어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아이가 설계하는 아이어려움8
구현 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
태양광 비행어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
채점 가능
팀파니 조율어려움8
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
자료 구조어려움8
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
현장 학습어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
좀비 아포칼립스어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
K번째 좋은 문자열어려움8
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
방송 탑 후보어려움8
스택 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나누어떨어짐 게임어려움8
게임 이론 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
울타리어려움8
수학 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
구간 비트 OR 최댓값어려움8
비트 연산 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
직선 위의 대표값 K개어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비트스톡어려움8
그리디 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사각형 돗자리어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
두 번 나타나는 부분 문자열어려움8
문자열 이분 탐색 +2아직 제출이 없습니다시간 제한6초메모리 제한128 MB
채점 가능
아름다운 경로어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
산책어려움8
분할 정복 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정렬어려움8
확률 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
XOR어려움8
그래프 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Ivo화어려움8
정렬 누적 합 +2아직 제출이 없습니다시간 제한1.5초메모리 제한128 MB
채점 가능
Zvonimir어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
침략자어려움8
게임 이론 조합론 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
정사각형 칠하기어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어를 포함하는 순열어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
식당 추천어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
송로버섯어려움8
기하 누적 합 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
바이러스어려움8
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소풍어려움8
그래프 조합론 +1아직 제출이 없습니다시간 제한0.5초메모리 제한128 MB
채점 가능
전기어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1.5초메모리 제한128 MB
채점 가능
삼트리스어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
성냥개비어려움8
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
미디언 필터어려움8
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스카우트 모임어려움8
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
맥스플러스어려움8
수학 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
개구리어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
입자어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한64 MB
채점 가능
스위치어려움8
비트 연산 완전 탐색 +1아직 제출이 없습니다시간 제한10초메모리 제한64 MB
채점 가능
RSA 인수분해 증명어려움8
비트 연산 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
삼각형 구역어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
티떱랜드어려움8
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
뫼비우스의 띠어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수식어려움8
구현 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
스카이 점프한 번씩만 점화할 수 있는 N개의 엔진이 속도를 즉시 바꾸는 상황에서, 중력의 영향을 받는 미사일이 목표 지점을 지날 수 있는지 판정한다.	어려움8	수학기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
주사위 방정육면체 여섯 면의 구멍 배치가 주어질 때, 앞면과 뒷면의 필요한 위치에 구멍이 오도록 굴리는 최소 횟수를 구한다.	어려움8	BFS시뮬레이션+1	아직 제출이 없습니다	8초	512 MB	채점 가능
앨리스와 폭탄서로 겹치지 않는 다각형들과 폭탄 지점, 원점에 있는 앨리스가 주어질 때, 어떤 건물이 폭탄과의 선분을 막을 때까지 다각형 내부를 지나지 않고 달리는 최단 거리를 구한다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
카메라 제어고정된 카메라 주위를 시간에 따라 움직이는 여러 멤버가 주어지고, 두 멤버가 같은 반직선 위에 있을 때만 추적 대상을 바꿀 수 있다. 노래하는 멤버를 비추는 총 시간의 최댓값을 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
물탱크매일 반복되는 물 사용 일정이 주어질 때, 탱크가 바닥나지 않게 하는 최소 펌프 속도를 구한다.	어려움8	이분 탐색시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
네코의 보물서로 겹치지 않게 원들을 선택해 쥐가 소굴에서 침대로 갈 때 넘어야 하는 벽의 최소 개수를 구한다.	어려움8	기하BFS+1	아직 제출이 없습니다	8초	512 MB	채점 가능
굴착이냐 등반이냐지형 단면이 꺾은선으로 주어질 때, 표면을 따라 걷거나 같은 높이의 두 점 사이를 수평으로 굴착해 첫 점에서 마지막 점까지 가는 최소 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
회전각 추정회전과 평행이동으로 관계된 두 점 집합이 주어질 때, 첫 집합을 둘째 집합으로 보내는 [0, 2pi) 범위의 가장 작은 반시계 회전각을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	8초	512 MB	채점 가능
조작된 대진표N명(최대 16명)의 승패 관계가 고정된 토너먼트에서 높이가 최소인 대진표 중 M번 선수가 우승하는 경우의 수를 센다.	어려움8	분할 정복동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
라멘 가게 좌석 배정좌석이 정해진 N개의 카운터를 가진 라멘집에서 도착한 일행이 선호 규칙에 따라 최적의 빈 좌석 구간을 골라 앉고, 너무 오래 기다리면 떠나는 과정을 시뮬레이션하여 고객 평균 만족도를 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	8초	512 MB	채점 가능
사촌의 고모와 이모A와 C의 친족 관계를 나타내는 최대 열 개의 관계어가 주어질 때, 두 사람 사이의 친족 호칭 거리의 최댓값과 최솟값을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
콜로니 정비 로봇최대 16개의 정육면체로 이루어진 연결된 폴리큐브에서 두 점 사이를 표면 위로 이동하는 최단 경로를 구하되, 세 가지 표면 인접 규칙을 따른다.	어려움8	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
부대의 무장 해제ACM과 ICPC 병력이 지정된 마을로 이동해 무장 해제할 때까지, 점유와 같은 도로 금지 조건을 지키며 두 그룹을 번갈아 한 유닛씩 움직이는 최소 명령 횟수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
다각형 회전회전 중심을 기준으로 회전하는 다각형과 그 안에 고정된 볼록 다각형이 처음 닿을 때까지의 각도를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
온라인 퀴즈 시스템플레이어별 지연과 각 플레이어의 답안 제출 시각이 주어질 때, 폴링 프로토콜을 시뮬레이션하여 서버와 각 플레이어가 주고받은 바이트 수를 계산한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	8초	512 MB	채점 가능
회문 암호 복호화각 문자열에서 가장 긴 팰린드롬 부분수열을 구하고, 최대 길이인 것들 중 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	채점 가능
교통 신호등신호등마다 주기가 다른 격자 도로에서 집에서 친구 집까지 가장 빠른 경로의 주행 시간을 구한다. 빨간불이면 기다린다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능
제한효소 지도길이 20 이하인 원형 DNA에서 A 효소, B 효소, 그리고 둘을 함께 사용해 얻은 중복 없는 조각 길이들이 주어질 때, 절단 위치 수를 최소로 하고 그다음 사전순으로 가장 작게 되는 A와 B의 절단 위치 지도를 복원한다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	8초	512 MB	채점 가능
익스트림 슬라롬서로 만나지 않는 12개 이하의 선분 게이트가 순서대로 주어질 때, 각 게이트를 순서대로 지나는 최단 경로의 길이를 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
여덟 왕자N개의 둥근 탁자 좌석에 여덟 왕자를 서로 이웃하거나, N이 짝수일 때 정반대에 앉지 않도록 배치하는 경우의 수를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
방 밝히기직교 다각형 방과 램프가 주어질 때, 벽에서 한 번만 반사되는 빛을 추적해 빛을 받지 못한 벽 길이의 합을 구한다.	어려움8	기하시뮬레이션	아직 제출이 없습니다	8초	512 MB	채점 가능
정사각형 세 개정수 좌표를 가진 N개의 점이 주어질 때, 한 변의 길이가 같은 세 개의 축에 평행한 정사각형으로 모든 점을 덮는 최소 변의 길이를 구한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
좋아하는 음악n개의 음 문자열과 q개의 쌍이 주어질 때, 두 조각을 연속 부분 문자열로 포함하는 가장 짧은 문자열의 길이를 구한다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	1초	256 MB	채점 가능
시험각 학생의 고정된 학기 점수와 시험 점수 확률분포가 주어질 때, 성적 문자열이 금지된 부분 문자열을 하나도 포함하지 않을 확률을 구한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
백 투 더 퓨처호환 쌍 그래프가 주어질 때, 고른 각 정점이 부분집합 안에서 이웃을 A개 이상, 비이웃을 B개 이상 가지는 가장 큰 부분집합의 크기를 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자기회전 부분집합 세기주어진 N개의 점에서 자명하지 않은 회전에 대해 자기 자신으로 대응되는 부분집합을 크기별로 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	기하조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
방출 스펙트럼인접한 두 원소를 교환하는 갱신과 구간에서 K번째로 작은 값을 묻는 질의를 온라인으로 처리한다.	어려움8	이분 탐색분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
매칭 게임서로 다른 번호가 서로 다른 문자에 대응하는 전단사 대응 조건에서, 패턴 P와 일치하는 S의 부분 문자열 개수를 센다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인터넷 보급 문제일직선 위 마을에 1개부터 N개까지 기지국을 세울 때, 각 집이 가장 가까운 기지국에 연결되도록 하면서 기지국 비용과 케이블 비용의 합을 최소로 만드는 값을 각 개수마다 구한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
욕실 만족도 지수손님의 화장실 사용 시간이 하나씩 갱신될 때마다, 시간들을 W개의 화장실에 배정해 대기 시간과 사용 시간의 합을 최소로 만든 값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	10초	512 MB	채점 가능
격자점 C 찾기격자점 A와 B가 주어질 때, 선분 AC와 BC가 각각 다른 격자점을 포함하지 않고 삼각형 ABC 내부에 격자점이 없도록 하는 격자점 C를 K개 출력한다.	어려움8	정수론기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
ACM 세금가중치 트리에서 두 정점을 잇는 경로마다 간선 길이의 중앙값을 소수 첫째 자리까지 구해 출력한다.	어려움8	트리이분 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
사전 게임접두사를 잘라 단어를 없애는 게임에서 사전에 단어를 넣을 때마다 최적 플레이 기준으로 이기는 쪽을 출력한다.	어려움8	게임 이론트라이+2	아직 제출이 없습니다	5초	512 MB	채점 가능
이진 문자열길이가 [L, R]에 속하고 K의 배수이며 1이 연속으로 나타나지 않는 이진 문자열의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
위처의 물약에너지와 독성을 가진 최대 8개의 물약이 주어질 때, 에너지와 독성, 시간 규칙 아래 제랄트가 물리칠 수 있는 동일한 몬스터의 최대 수를 구한다.	어려움8	완전 탐색시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
하늘 세금수도가 계속 바뀌는 트리에서 어떤 도시가 수도로 가는 경로에 포함되면 그 도시가 세금을 담당한다. 수도를 옮기거나 특정 도시가 담당하는 도시 수를 물을 때 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
인쇄소책들의 선행 제약이 주어진 DAG에서 각 책의 단축 일수를 정해 모든 책을 X일 안에 끝내야 할 때, 인쇄비와 단축비 합의 최솟값을 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	10초	512 MB	채점 가능
연결 요소 개수의 기댓값각 정점 i가 확률 P_i로 선택될 때, gcd가 1보다 큰 두 선택 정점을 연결한 부분그래프의 연결 요소 개수의 기댓값을 구하고 E × 100^N을 1e9+7로 나눈 나머지를 출력한다.	어려움8	확률수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
수열과 쿼리 13배열에 구간 덧셈, 구간 곱셈, 구간 대입을 10^9+7로 나눈 값으로 적용하면서 구간 합을 구하는 문제입니다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	2초	512 MB	채점 가능
gcd(n, k) = 1n이 10^18 이하로 주어질 때 1 이상 n 이하의 k 중 gcd(n, k) = 1인 개수, 즉 오일러 피 함수 값을 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 14부분 배열마다 서로 다른 값들만 모아 정렬했을 때 k번째로 작은 값을 출력하며, 각 질의의 범위는 직전 답에 따라 정해진다.	어려움8	배열정렬+2	아직 제출이 없습니다	5초	1536 MB	채점 가능
정렬 모자길이가 m인 n개의 숫자 문자열에서 각 자릿수를 바꿀 수 있을 때, 수열이 감소하지 않도록 만드는 최소 자릿수 변경 횟수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
너지몬 GO30분짜리 경험치 2배 구간을 하나 정하고, 이미 잡은 모든 Nudgemon을 활용해 그 구간에서 진화로 얻는 경험치를 최대로 만든다.	어려움8	그리디슬라이딩 윈도우+1	아직 제출이 없습니다	3초	512 MB	채점 가능
졸탄배열 원소를 순서대로 덱의 왼쪽이나 오른쪽에 놓아 만든 모든 수열에서 가장 긴 증가 부분수열의 길이와, 그 길이를 갖는 부분수열의 총 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	32 MB	채점 가능
파리채 자리 세기고정된 다각형을 정수만큼 평행이동해 직사각형 창 안에 넣으면서, 경계를 포함한 어떤 파리도 건드리지 않는 배치의 수를 센다.	어려움8	기하누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
이분 그래프 덮기가중치가 있는 이분 그래프에서 무게 합이 t 이상이고 어떤 매칭이 모든 꼭짓점을 덮는 부분집합의 개수를 센다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	3초	512 MB	채점 가능
보이지 않는 정수서로 다른 숫자 1부터 9로 이루어진 최대 10개의 힌트가 주어질 때, 모든 힌트를 만들어낼 수 있는 가장 짧은 숨은 수열의 길이를 구한다.	어려움8	백트래킹DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
비밀번호대소문자와 숫자를 모두 포함하면서 길이가 A 이상 B 이하이고, 숫자가 비슷한 글자를 대신할 수 있는 환경에서 금지어를 부분 문자열로 포함하지 않는 비밀번호의 개수를 센다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거듭제곱 탑양의 정수 목록이 주어질 때, 값이 매우 커질 수 있는 거듭제곱 탑을 주어진 M으로 나눈 나머지를 각각 구한다.	어려움8	정수론재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레프카리티카막힌 점이 있는 격자에서, 막힌 점을 덮지 않으면서 다양한 변 길이의 정사각형 물건을 최대 몇 개 놓을 수 있는지 세는 문제다.	어려움8	배열동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
크루즈피레우스에서 출발해 섬들을 지나는 닫힌 항로를 골라, 모은 점수를 항로 길이로 나눈 비율이 최대가 되도록 한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대회 전략k개의 문제를 먼저 읽은 뒤 읽었지만 풀지 않은 문제 중 풀이 시간이 가장 짧은 것을 푸는 전략에서, 모든 n!개의 읽기 순서에 대한 벌점 합을 구한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쇼핑상품 가격 배열과 (금액, l, r) 질의가 주어질 때, l번째부터 r번째 상품을 차례로 보며 각 상품에서 최대한 구매하는 고객이 마지막에 남기는 금액을 구한다.	어려움8	배열세그먼트 트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
비무장 지대각 보호 지점마다 어떤 광산을 처음 터뜨렸을 때 연쇄 폭발 끝에 그 지점이 폭발 범위에 들어가는지 세는 문제다.	어려움8	구간정렬+2	아직 제출이 없습니다	3초	256 MB	채점 가능
이진 부호각 단어에 읽을 수 없는 문자가 많아야 하나 있는 n개의 이진 단어가 주어질 때, 물음표를 0이나 1로 채워 어떤 단어도 다른 단어의 접두사가 되지 않도록 만들 수 있는지 판정한다.	어려움8	트라이그리디+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
고양이의 만족도매시간 잠 또는 식사를 골라 총 즐거움을 최대로 만들되, 연속한 k시간마다 잠이 ms시간 이상, 식사가 me시간 이상이어야 한다.	어려움8	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 위의 게임방향 그래프에서 Gennady는 끝나지 않는 게임을 승리보다 선호하고 Georgiy는 무한 게임을 가장 싫어한다. 모든 시작 정점과 두 선수가 먼저 두는 경우에 결과(W, L, D)를 구한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
젠가 붐젠가 형태의 탑에서 블록을 순서대로 빼면서, 지지하는 층 블록들의 볼록 껍질 밖으로 무게 중심이 나가는 순간 탑이 무너지는지와 몇 번째 제거에서 무너지는지를 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아이가 설계하는 아이세 개의 격자 그림이 주어질 때, 처음 두 그림의 XOR이 세 번째 그림과 평행 이동으로 일치하도록 두 번째 그림의 이동을 찾는다.	어려움8	구현문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
태양광 비행길이 K인 x 구간에서 주어진 직선 위를 지나는 비행기가 받는 최대 간섭 합을 각 질의마다 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	15초	512 MB	채점 가능
팀파니 조율N개의 음 사이에서 최대 4개의 드럼을 조율해 가장 짧은 조율 시간을 최대화하고, 그 값을 소수 둘째 자리로 반올림해 출력한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자료 구조행이 10억까지인 삼각뿔에서 M개의 필수 칸이 주어질 때, 채운 모든 칸이 아래 두 지지 칸도 채워지도록 하는 최소 채움 칸 수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
현장 학습차수가 2 이하인 그래프에서 간선을 지워 남은 연결 성분이 정확히 K개의 정점으로 이루어진 클리크가 되도록 하면서, 포함되는 정점 수를 최대로 하고 그때 지운 간선 수를 최소로 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좀비 아포칼립스최대 2000개의 좀비가 있는 N 곱하기 M 격자에서 체비쇼프 거리로 퍼질 때 레벨 Q인 칸의 개수를 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K번째 좋은 문자열괄호 문자열 S가 주어질 때, S의 부분 수열이면서 good string인 서로 다른 문자열을 사전순으로 나열해 K번째를 출력한다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
방송 탑 후보건물들이 일렬로 늘어선 도시에서 각 제안 탑 높이마다 가장 좋은 위치를 정하고, 신호를 받는 서쪽 건물 수의 최댓값을 구한다.	어려움8	스택정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
나누어떨어짐 게임두 명의 플레이어가 번갈아 집합에서 수를 지울 때, 정확히 K번 지운 뒤 남은 합이 P로 나누어떨어지도록 X가 강제할 수 있는지 판정한다.	어려움8	게임 이론조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리좌표가 10^9까지인 축에 평행한 다각형 내부의 모든 단위 정사각형에 대해 x! 곱하기 y!의 합을 10^9+7로 나눈 나머지를 구한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	3초	512 MB	채점 가능
구간 비트 OR 최댓값배열에서 길이가 K인 모든 연속 구간의 비트 OR 중 최댓값을 K = 1부터 N까지 각각 구한다.	어려움8	비트 연산분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직선 위의 대표값 K개K를 1부터 N까지 변화시키며, 주어진 점들까지의 거리 합이 최소가 되도록 실수 위의 K개 점을 배치하는 문제입니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비트스톡주가와 초당 수익, 그리고 보유한 주식이 자식 주식을 반값으로 지원하는 숲 구조가 주어질 때, 초당 수익이 P에 도달하는 최소 시간을 구한다.	어려움8	그리디트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사각형 돗자리N개의 점과 넓이 한계 L이 주어질 때, 단순 사각형을 이루는 네 점을 골라 넓이가 L 이하이면서 최대가 되도록 한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
두 번 나타나는 부분 문자열문자열과 최대 K번의 문자 교체가 주어질 때, 서로 다른 두 위치에서 겹침을 허용하며 나타나는 가장 긴 부분 문자열의 길이를 최대로 만드는 값을 구한다.	어려움8	문자열이분 탐색+2	아직 제출이 없습니다	6초	128 MB	채점 가능
아름다운 경로수도 1과 2가 있는 트리에서 모든 도시 쌍에 대해 두 도시 사이 경로 위 도시들의 '가까운 수도까지의 거리' 최솟값을 구해 모두 더한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
산책반복 분할로 만든 프랙털 타일 구조에서 시작 셀과 이동 경로가 주어질 때, 각 이동이 타일 사이를 넘었는지 판정한다.	어려움8	분할 정복재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정렬길이가 8 이하인 배열에 대해 두 가지 무작위 교환 방식이 정렬될 때까지 걸리는 기대 걸음 수를 각각 구한다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
XOR연결된 가중 그래프에서 간선 길이의 XOR을 요금으로 하고 간선을 여러 번 지날 수 있을 때, 두 정점 사이의 최소 요금을 여러 질의에 대해 구한다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Ivo화크기가 K인 정사각 부분행렬마다 K^2개 원소의 모든 쌍 절댓값 차이 합을 구해 모두 더한 값을 10007로 나눈 나머지를 출력한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1.5초	128 MB	채점 가능
Zvonimir한 글자 입력하거나 이미 입력한 연속 부분을 복사해 붙이는 두 연산으로 문자열 X를 만드는 최소 연산 횟수를 구한다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
침략자N개 국가를 공격국과 평화국으로 나누는 모든 경우에 대해 탱크 게임을 최적으로 두었을 때의 승자를 판정하고, 미르코와 슬라브코의 승리 수를 각각 센다.	어려움8	게임 이론조합론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
정사각형 칠하기무한한 흰 캔버스에서 매 단계마다 주어진 중심에 대해 한 변의 길이가 D 이하인 가장 큰 단색 정사각형을 골라 색을 뒤집는다. 모든 단계가 끝난 뒤 검은 영역의 넓이를 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어를 포함하는 순열A의 서로 다른 순열 중 B를 연속 부분 문자열로 포함하는 것의 개수를 10007로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
식당 추천식당들이 즐겨찾기 방향 그래프로 서로를 추천할 때, 각 단계의 가격이 추천한 식당이 현재 식당의 즐겨찾기인지에 따라 달라지는 상황에서 정확히 k개의 식당을 방문하는 최소 비용을 모든 k에 대해 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	3초	128 MB	채점 가능
송로버섯격자 각 칸에 미터당 값이 주어질 때, 좌표축과 평행하지 않은 M개의 직선 각각에 대해 격자를 지나며 얻는 가중 길이 적분을 소수 다섯 자리로 반올림해 구한다.	어려움8	기하누적 합+1	아직 제출이 없습니다	3초	128 MB	채점 가능
바이러스세 변수에 대한 N개의 일차부등식을 모두 만족하면서 원점에 가장 가까운 유리수 점 (X, Y, Z)을 구하고, 해가 없으면 banana를 출력한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소풍N명을 두 여행에 배정하되 각 여행의 참가자가 모두 서로 아는 사이이고 각각 A명, B명 이상이며 모든 사람이 적어도 한 여행에 가는 경우의 수를 10007로 나눈 나머지를 구한다.	어려움8	그래프조합론+1	아직 제출이 없습니다	0.5초	128 MB	채점 가능
전기정수 교차점에 발전소를 세워, 각 축 정렬 직사각형의 가장 가까운 꼭짓점까지의 맨해튼 거리 합을 최소로 만드는 값을 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1.5초	128 MB	채점 가능
삼트리스7열 격자에 표시된 N개의 칸을 모두 채우도록 3x1 막대를 떨어뜨릴 때 필요한 최소 막대 개수를 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
성냥개비토큰 격자 위에 그려진 신장 트리에서 성냥 하나를 제거하고 다른 위치에 추가해도 연결성이 유지되고 교차가 없도록 하는 방법의 수를 센다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
미디언 필터꺾은점으로 주어진 조각별 선형 정수 신호에 폭 2d+1의 중앙값 필터를 적용한 결과를 꺾은점으로 출력한다.	어려움8	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스카우트 모임트리에서 한 도시에 회원을 추가하는 연산과, 모든 회원에서 현재 집회 도시까지의 거리 합을 구하는 연산을 처리한다. 집회 도시는 매번 이웃 도시로 이동한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
맥스플러스3x3 정수 행렬 A와 C가 주어질 때, 맥스플러스 곱 A⊗B=C를 만족하는 정수 행렬 B 중 모든 성분이 가장 큰 행렬을 구하거나 존재하지 않으면 nemoguce를 출력한다.	어려움8	수학행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
개구리d형 개구리는 d, 2d, 3d, ... 순서로 이동하다 다른 개구리가 없는 패드에서 멈춘다. 각 형별로 가장 멀리 있는 패드 번호를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
입자N개 방에서 자기 자신으로 가는 함수 중 K번 적용하면 모든 원소가 제자리로 돌아오는 함수의 개수를 M으로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	64 MB	채점 가능
스위치스위치를 누를 부분집합과 순서를 정해, 아침에는 닫힌 헛간을, 저녁에는 열린 헛간을 손으로 고치는 이동 거리를 최소로 만든다.	어려움8	비트 연산완전 탐색+1	아직 제출이 없습니다	10초	64 MB	채점 가능
RSA 인수분해 증명최대 36개의 소수로 이루어진 10만 개 이하의 모듈러스가 주어질 때, 각 모듈러스에서 그 소수들을 나눠 남은 값이 1이나 소수가 되도록 하는 최소 소수 집합의 크기를 구한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
삼각형 구역세 점이 일직선 위에 있지 않은 N개의 점이 주어질 때, 다른 점을 정확히 v개 포함하는 삼각형의 개수를 각 v마다 센다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
티떱랜드줄을 K개의 연속한 묶음으로 나눌 때 각 묶음 내부의 모든 쌍의 어색함 합이 최소가 되도록 한다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뫼비우스의 띠종이 띠를 폭의 3분의 1 지점에서 계속 잘라, 두 띠 집합이 모든 종류에서 같은 개수를 갖도록 만들 수 있는지 판정한다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수식여러 줄로 그려진 중첩 분수, 덧셈, 곱셈, 나눗셈 식을 파싱해 기약분수 형태로 값을 출력한다.	어려움8	구현재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능