수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

걷기
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 큰 원
어려움8
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
프로그래밍 대회
어려움8
비트 연산 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우주 정거장
어려움8
트리 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
곱
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지급 시스템
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최댓값
어려움8
수학 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
반지의 제왕
어려움8
백트래킹 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
맥주 나라
어려움8
조합론 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미술관
어려움8
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ACGU
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
그 시절 학창 시절
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
회사 조직 구성
어려움8
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
알파벳 수프
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
사이버 도넛 범죄 수사
어려움8
분할 정복 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
완전제곱 공화국
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
회문 DNA
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
전구 게임
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유전학
어려움8
시뮬레이션 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 각기둥의 교집합
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
멈춘 시계들
어려움8
완전 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바닥 위의 숫자
어려움8
그래프 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도로 지도
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
128 MB
채점 가능
모빌 만들기
어려움8
재귀 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수줍은 다각형
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
구를 물려받다
어려움8
유니온 파인드 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미친 수의사
어려움8
BFS 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
푸시-투 망원경
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
경주 트랙 매끄럽게 만들기
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
유행성 독감
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
카라반 강도단
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
위대한 사기꾼
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
왕국의 재통일
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쿠나이
어려움8
기하 해시맵+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
경로 찾기
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
단어 추측 게임
어려움8
게임 이론 백트래킹+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
특공대
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
신호
어려움8
기하 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
피오르에 다리 놓기
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
사격 연습
어려움8
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구역 선점
어려움8
게임 이론 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정사각형 세기
어려움8
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
헥사그램
어려움8
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
당구대
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
텔레포트 탈출!
어려움8
동적 계획법 BFS+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
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
금고 회사
어려움8
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
인수 전쟁
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비밀 프로젝트
어려움8
BFS 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
커피 전문점
어려움8
누적 합 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
마법 지팡이
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
광산 탈출 수직갱
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
피라미드
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 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
채점 가능
고급 인과 측정 (Advanced Causal Measurements, ACM)
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사구의 신전
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사슬 단어(Catenyms)
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
제다이의 귀환
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이산 로그
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
바운딩 박스
어려움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
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
사루만의 탑 레벨업
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고전 신화: 평면 나라의 슈퍼히어로
어려움8
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부수적 피해 정리
어려움8
기하 위상 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
LatticeLand
어려움8
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
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
채점 가능
Cover Up
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
관 타일
어려움8
정수론 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
작전명: 상인 부리네이
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벌집, 벌집, 벌집을 다오!
어려움8
기하 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Jetpack Sniper 3000 Fragfest Extreme
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직선 거리 (As the Crow Flies)
어려움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	채점 가능
가장 큰 원N개의 선분이 주어질 때, x축 위 [0,L] 구간에 중심을 둔 원이 어떤 선분과도 교차하지 않도록 하는 최대 반지름을 이분 탐색과 기하 거리 계산으로 구하는 문제입니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	5초	128 MB	채점 가능
프로그래밍 대회각 문제가 여러 대회 중 하나에만 쓰일 수 있을 때, 필요한 문제 수를 모두 채워 동시에 열 수 있는 대회의 최대 개수를 구하는 문제입니다.	어려움8	비트 연산그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우주 정거장트리의 리프(외부 모듈) 사이 거리 행렬이 주어질 때 내부 모듈의 개수를 구하는 문제입니다.	어려움8	트리그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
곱(a_i+1)의 곱이 n과 a_i의 곱을 곱한 값과 같아지도록 하는 양의 정수 a_1,...,a_k의 최소 개수 k를 구합니다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지급 시스템거대한 계좌 잔액이 주어질 때, 왼쪽에서 오른쪽으로 계산한 값은 한도를 넘지 않으면서 오른쪽에서 왼쪽으로 계산한 실제 거듭제곱 값을 최대화하는 수식을 구성하고, 동률이면 사전순으로 가장 작은 답을 찾아야 합니다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최댓값실수들이 주어진 구간 제약과 합 조건을 만족할 때, p거듭제곱의 합의 최댓값을 볼록성을 이용한 극값 논증으로 구하는 문제입니다.	어려움8	수학그리디+1	아직 제출이 없습니다	5초	128 MB	채점 가능
반지의 제왕직선 위 모든 덤불 쌍 사이의 거리가 주어질 때 실제 덤불 위치들을 복원하는 턴파이크 문제를 풀어 인접한 간격들의 곱을 구하거나 해가 없으면 이를 출력합니다.	어려움8	백트래킹조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맥주 나라n개의 도시에 대해 도로가 하나 고장나도 연결이 유지되는 최소 개수의 2-엣지 연결 도로망을 직선으로 설계할 때 생길 수 있는 교차점(맥주 가판대)의 최대 개수를 구합니다.	어려움8	조합론기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미술관단순 다각형의 경계 전체가 보이는 영역, 즉 커널의 면적을 반평면 교집합으로 계산하는 문제입니다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
ACGURLE로 인코딩된 RNA 유사 문자열에서 C-G 쌍을 최대 K개까지 허용하며 교차하지 않는 A-U, C-G 쌍의 최대 개수를 구하는 문제입니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
그 시절 학창 시절N개의 점이 주어질 때 각 4점 부분집합에서 얻을 수 있는 최대 사각형 넓이의 두 배를 모두 더해 1000003으로 나눈 나머지를 구하는 문제입니다.	어려움8	수학조합론+1	아직 제출이 없습니다	10초	128 MB	채점 가능
회사 조직 구성그룹들 사이의 부분집합, 동일, 불일치, 교집합 관련 제약을 우선순위대로 나열했을 때 동시에 만족 가능한 최장 접두 길이를 구하는 문제입니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
알파벳 수프고정된 각도 위치들이 갖는 회전 대칭군을 구해 번사이드 정리로 S가지 색과 P개 위치의 회전 등가 배치 수를 소수로 나눈 나머지로 계산하는 문제입니다.	어려움8	조합론수학+1	아직 제출이 없습니다	10초	128 MB	채점 가능
사이버 도넛 범죄 수사여러 테스트케이스에서 최대 10만 개의 데이터베이스 점과 5만 개의 질의 점에 대해 L1 거리(구멍 반지름과 외부 반지름 차의 절대값 합)가 최소인 점을 찾는 문제입니다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
완전제곱 공화국1부터 n까지의 서로 다른 자연수들의 곱으로 만들 수 있는 가장 큰 완전제곱수를 구해 1,000,000,007로 나눈 나머지를 여러 질의에 대해 출력하는 문제입니다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	128 MB	채점 가능
회문 DNA순환 알파벳과 여러 부분집합 팰린드롬 제약, 인접 위치 동시 변경 금지 조건 아래 각 위치를 0 또는 ±1만큼 바꿔 조건을 만족시킬 수 있는지 판별합니다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
전구 게임n개의 스위치 조합 중 서로 다른 m개를 골라 XOR 합이 정확히 앞의 v개 전구만 켜지게 하는 경우의 수를 10567201로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유전학쌍을 이루는 문자로 구성된 원형 DNA 문자열에 위상수학적 축소 규칙을 적용해서 최종적으로 생기는 팔 또는 다리의 개수를 구합니다.	어려움8	시뮬레이션문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 각기둥의 교집합축이 서로 수직인 두 무한 각기둥의 교차 부피를 다각형 단면으로부터 정확한 유리수 분수로 계산합니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
멈춘 시계들회전과 손 순서가 불분명한 여러 시계 데이터가 주어질 때 모든 시계가 후보 시각을 가지는 가장 짧은 시간 구간을 구합니다.	어려움8	완전 탐색시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바닥 위의 숫자평면 위 막대들의 연결 관계와 직각의 부호를 이용해 그래프를 구성하고, 더 큰 모양에 포함된 부분 도형은 무시하면서 세그먼트 숫자 모양 0부터 9까지 각각 몇 번 나타나는지 세는 문제입니다.	어려움8	그래프기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도로 지도도로 구간으로 그래프를 만들고 표지판 구간이 만드는 통행 제한을 반영해 두 지점 사이의 유일한 최단 경로를 구하는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	20초	128 MB	채점 가능
모빌 만들기주어진 돌들로 만들 수 있는 모든 이진 모빌을 구성해서 방 너비보다 작은 것 중 가장 넓은 너비를 기약분수로 구하는 문제입니다.	어려움8	재귀백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수줍은 다각형두 단순 폴리곤을 x축 방향으로만 평행이동시킬 수 있을 때, 모든 점 사이 거리가 L 이상이 되도록 배치하면서 전체 x축 폭을 최소화하는 값을 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
구를 물려받다구들을 통과하는 수평면을 위로 이동시키면서 원판들의 연결 요소 수가 증가하거나 감소하는 순간들을 이벤트 기반으로 정확히 계산해 0과 1의 수열로 출력하는 문제입니다.	어려움8	유니온 파인드기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미친 수의사각각 한 종류의 동물 하나를 여러 동물로 바꾸는 되돌릴 수 있는 기계 세 대가 주어질 때, 시작 개수를 목표 개수로 만드는 최소 적용 횟수를 구한다.	어려움8	BFS정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
푸시-투 망원경두 기준별의 설정값으로 회전 적도 좌표계 변환을 구한 뒤, 카탈로그 별들의 방위각과 고도를 계산해 출력하거나 NOT VISIBLE을 인쇄한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경주 트랙 매끄럽게 만들기볼록 다각형과 최소 곡률 반지름 r이 주어질 때, 안쪽으로 축소한 뒤 오프셋한 트랙의 둘레가 원래와 같아지는 축소 비율 s를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
유행성 독감첫날 감염자 집합과의 곱셈을 M으로 나눈 나머지를 반복해 K일째 감염자 집합을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카라반 강도단서로 포함하지 않는 구간들이 주어질 때 각 구간 안에 같은 길이의 서로 겹치지 않는 부분 구간을 배치하고, 그 최대 길이를 기약분수로 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
위대한 사기꾼0부터 n까지의 정수 중 k진법과 -k진법 표현이 같은 것의 개수를 센다. n은 10^15까지, k는 1000까지 주어진다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
왕국의 재통일세 점 목록이 각각 단순 다각형을 이루는지, 처음 두 다각형의 내부가 겹치지 않으면서 합집합이 세 번째와 정확히 같은지 판정한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠나이거대한 격자 위의 닌자들이 네 방향으로 쿠나이를 던지고, 같은 시각 같은 지점에 도착한 쿠나이는 충돌해 사라질 때 살아남은 쿠나이가 지나간 칸 수를 센다.	어려움8	기하해시맵+2	아직 제출이 없습니다	3초	256 MB	채점 가능
경로 찾기정수 격자에서 축에 평행하게 이동하되 방향 전환은 벌집의 모서리나 꼭짓점에서만 가능할 때, 최대 1000개의 서로 닿지 않는 직사각형 장애물을 피해 사무실에서 집까지의 최단 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
단어 추측 게임각 글자가 한 번만 나오는 단어들로 이루어진 말뭉치마다, A가 답과 모순되지 않게 단어를 몰래 바꿔 가며 행맨식 게임에서 항상 이길 수 있는지 판정한다.	어려움8	게임 이론백트래킹+2	아직 제출이 없습니다	2초	256 MB	채점 가능
특공대병사들을 연속한 구간으로 나누고 각 구간의 합을 오목 이차식에 넣어 얻는 점수의 총합이 최대가 되도록 분할한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	64 MB	채점 가능
신호세 점이 한 직선 위에 있지 않고 네 점이 한 원 위에 있지 않은 n개의 점이 주어질 때, 모든 세 점 조합에 대해 그 세 점을 지나는 원 안이나 경계에 들어오는 점 개수의 평균을 구한다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피오르에 다리 놓기각각 하나의 피오르를 가로지르는 정수 길이 다리를 선택해, 전체 다리 길이가 m을 넘지 않으면서 절약되는 도로 길이를 최대로 만든다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	5초	128 MB	채점 가능
사격 연습3차원 공간의 점 n개가 주어질 때 모든 점을 지나는 직선의 최소 개수를 구한다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구역 선점빈칸이 1개에서 10개인 n×n 보드에서 현재 플레이어가 최적으로 둘 때의 최선의 수와 최종 점수 차이를 구한다.	어려움8	게임 이론백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 세기여러 직사각형 방들이 변을 공유할 때 가운데에 난 문으로 이어지며, 방들의 합집합 안에 놓이는 모든 정사각형의 개수를 센다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헥사그램서로 다른 12개의 수를 헥사그램의 12개 꼭짓점에 배치해 6개의 직선 각각의 합이 같아지도록 하는 방법의 수를 회전과 반사를 제외하고 센다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	5초	128 MB	채점 가능
당구대당구공이 목표 지점에 도달하기 전에 쿠션에 정확히 N번 부딪혀야 할 때, 이동 거리의 최솟값을 구한다. 모서리에 맞으면 두 번으로 센다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
텔레포트 탈출!출구가 있는 격자 미로에서 각 단계마다 인접한 빈 칸으로 걷거나 열린 칸 중 하나로 무작위 순간이동할 수 있을 때, 출구에 도달하기까지 필요한 기대 걸음 수의 최솟값을 구한다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 전쟁삼각형 전쟁을 어느 정도 진행한 상태에서, 양쪽이 최선의 수를 둘 때 삼각형을 더 많이 차지하는 쪽을 판정한다.	어려움8	게임 이론백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등비수열의 공비 복원순서가 섞이고 일부가 삭제된 정수 등비수열이 주어질 때, 절댓값이 가장 큰 공비를 양수 우선으로 찾고 존재하지 않으면 0을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조화로운 행렬m과 n(최대 40)이 주어질 때, 각 칸이 자신과 상하좌우 이웃 중에서 1의 개수가 짝수가 되는 비트 행렬 가운데 사전순으로 가장 작은 영행렬이 아닌 행렬을 출력한다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새로운 지평선구형 행성에서 왕좌의 위치와 높이가 주어질 때, 지평선 위로 보이는 물체들의 이름을 사전순으로 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
용해다각형이 액체 속으로 속도 v로 내려가고 변이 속도 c로 녹을 때, 주어진 내부 점에 액체가 처음 닿는 시간을 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
말뚝 좌표 복원번호가 붙은 말뚝들을 잇는 삼각형의 변 길이 제곱이 반시계 순서로 주어질 때, 처음 세 말뚝의 좌표를 기준으로 나머지 모든 말뚝의 정수 좌표를 복원한다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로켓 단주어진 순서를 지키며 질량 합이 10000kg 이하이고 순추력이 음수가 되지 않도록 단들을 골라, 연료를 모두 소진한 뒤의 최종 속도를 최대로 만든다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 청소기볼록 다각형과 내부의 시작점이 주어질 때, 모든 변에 닿은 뒤 시작점으로 돌아오는 최단 경로의 길이를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
금고 회사거대한 격자에서 /와 \ 거울에 반사되는 레이저를 추적하고, 빈 칸 하나에 거울을 넣어 빛이 오른쪽 아래 모서리로 나가게 할 수 있는지 판정하며 그런 칸의 수를 세는 문제입니다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	5초	256 MB	채점 가능
인수 전쟁두 회사가 번갈아 자기 자회사를 합치거나 더 작은 상대 자회사를 흡수할 때, 최적으로 플레이하면 어느 회사가 이기는지 판정한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 프로젝트여러 테스트 케이스마다 a를 더하고 m을 곱하는 연산만으로 [p,q]의 모든 입력을 [r,s] 안으로 보내는 가장 짧고 사전순으로 가장 앞선 프로그램을 구하거나 불가능을 판정한다.	어려움8	BFS수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
커피 전문점각 질의 반경 m에 대해 맨해튼 거리 m 이내에 가장 많은 커피숍이 있는 격자 교차점을 찾고, 동점이면 y가 가장 작은 곳, 그다음 x가 가장 작은 곳을 출력한다.	어려움8	누적 합기하+2	아직 제출이 없습니다	5초	128 MB	채점 가능
마법 지팡이막대를 이루는 연속한 선분 구간을 서로 겹치지 않게 나누어 각각을 원에 내접하는 다각형으로 닫을 때, 만들 수 있는 다각형 넓이 합의 최댓값을 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	8초	128 MB	채점 가능
광산 탈출 수직갱연결된 광산 그래프마다 정점 하나가 무너져도 살아남은 작업자가 모두 탈출구에 도달하도록 하는 최소 탈출구 수와, 그 최소 개수를 두는 방법의 수를 구한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	5초	128 MB	채점 가능
피라미드돌의 개수가 주어질 때, 높이가 2 이상인 서로 다른 높은 피라미드와 낮은 피라미드만으로 모든 돌을 정확히 사용하는 최소 개수의 조합을 찾고, 크기를 사전순으로 최대화하며, 불가능하면 impossible을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
갱단1번가 1번 애비뉴에서 출발해 동쪽과 남쪽으로만 이동하며 그린 라인에 처음 닿는 지점을 기준으로 재귀적으로 정의된 OG 순서로 모든 경로를 정렬하고, M번째 경로를 출력하거나 경로가 부족하면 ERROR를 출력한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밀주몸통, 어깨, 목으로 이루어진 회전체 통을 세워 두었을 때의 술 높이가 주어질 때, 눕혔을 때의 술 높이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
메달전체 메달 수 n에 대해 (1/n^j, 1/n^k, 1/n^l) 꼴의 가중치 벡터로 캐나다의 점수를 다른 모든 나라보다 엄격히 높일 수 있는지 판정한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마법의 비트열소수 p가 주어질 때, 모듈러 인덱스 행렬의 각 행이 원래 문자열이나 그 보수와 같아야 하는 마법 비트열 중 사전순으로 가장 작은 비트열을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대권 항로두 도시의 위도와 경도를 도, 분 단위로 받아 두 지점을 잇는 대권 항로에서 가장 북쪽에 이르는 위도를 구하고, 유일하지 않으면 undefined를 출력한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물 지도원판의 경계에서 출발해 내부의 목표점까지, 축 방향이나 45도 방향으로만 움직이되 원판을 벗어나지 않으면서 걷는 최소 총 거리를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고급 인과 측정 (Advanced Causal Measurements, ACM)관측된 n개의 사건과 m개의 원인에 대해, 모든 사건이 인과적으로 도달 가능하도록 m개의 원인을 배치하고 가장 이른 원인의 시각을 최대화한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사구의 신전정다각형의 세 꼭짓점 좌표가 주어질 때, 가능한 최소 꼭짓점 개수를 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사슬 단어(Catenyms)모든 단어를 한 번씩 사용해 각 단어의 마지막 글자와 다음 단어의 첫 글자가 같은 순서 중 사전순으로 가장 작은 것을 찾는다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제다이의 귀환평면 위에 서로 겹치지 않는 최대 10개의 원형 나무가 있을 때, 시작점에서 도착점까지 나무를 피해 가는 최단 경로 길이를 구한 뒤 시속 200마일로 나눠 시간을 계산한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이산 로그소수 P, 밑 B, 목표 N이 주어질 때 B^L ≡ N (mod P)를 만족하는 가장 작은 L을 구하고, 해가 없으면 no solution을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바운딩 박스정다각형의 세 꼭짓점이 주어질 때 다각형 전체를 감싸는 가장 작은 축 정렬 사각형의 넓이를 구한다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지하철거리, 최고 속도, 가속도 한계, 저크 한계가 주어질 때 정지 상태에서 정지 상태까지 열차가 이동하는 최소 시간을 구한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
더 뜨겁게 더 차갑게이동할 때마다 Hotter, Colder, Same 힌트가 주어질 때, 10 곱하기 10 정사각형 안에서 숨은 물체가 있을 수 있는 영역의 넓이를 매번 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빨간 양말 자랑하기두 개를 뽑을 때 둘 다 빨간 양말일 확률이 p/q가 되는 빨간 양말과 검은 양말의 개수를 찾되, 전체 개수가 50000 이하이고 총 개수와 빨간 개수가 최소인 경우를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
높은 빌딩을 한 번에 뛰어넘기너비와 높이가 주어진 건물들의 스카이라인에서 모든 건물을 넘어가는, 지면에서 지면으로 이어지는 가장 낮은 포물선 궤적을 찾아 최고 높이를 소수 둘째 자리까지 반올림해 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
의식의 원모든 동료를 포함하고 오크는 모두 엄격히 바깥에 두는 가장 작은 원을 구해 반지름의 제곱을 기약분수로 출력한다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	5초	128 MB	채점 가능
사루만의 탑 레벨업N이 10^16 이하로 주어질 때, 1부터 N까지의 정수 중 이진수 표현에서 1의 개수가 3의 배수인 수의 개수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고전 신화: 평면 나라의 슈퍼히어로각 점 무리를 모두 포함하는 평행사변형의 최소 넓이를 구한다. 볼록 껍질을 만든 뒤 회전 캘리퍼스로 최소 넓이를 계산한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부수적 피해 정리직사각형을 분할한 삼각형 조각들을 위에서 아래로 내려 놓을 때, 이미 놓인 조각이 뒤 조각을 막지 않도록 하는 사전순 최소 순서를 구한다.	어려움8	기하위상 정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
LatticeLand최대 6개의 선분 벽이 있는 64x64 격자에서, 각 칸마다 속도 성분 하나만 바꿀 수 있는 점이 시작점에서 도착점까지 이동해 멈추는 최소 이동 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
자물쇠 장인면적이 겹치지 않게 맞물린 최대 세 개의 축 정렬 다각형 조각이 주어질 때, 조각들을 겹치지 않게 평행 이동시켜 직선 하나로 목표 조각과 나머지를 나눌 수 있는 조각의 개수를 센다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
좀비 제비최대 30마리의 제비 각각에 대해, 최대 150개 곤충 무게의 부분집합 중 합이 [Cmin, Cmax]에 들어가는 것이 있는지 판정한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이것이 영원히 계속될 수는 없다2^24 이하의 각 모듈로 m에 대해 피보나치 수열을 m으로 나눈 나머지 수열의 최소 주기를 구해 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이저 발사드로이드에서 제다이까지 각각 n번 이하로 반사되는 서로 다른 방향의 레이저 두 경로를 찾아 두 경로 길이 차의 최솟값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력망 배선8x8 이하 격자에서 모든 거주 구역을 발전소에 연결하는 최소 크기 연결 집합의 개수를 10억으로 나눈 나머지를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴 위기폭 w인 띠 모양 터널에서 원점에 있는 원판이 다각형 장애물과 겹치지 않고 오른쪽 출구까지 이동할 수 있는 최대 반지름을 구한다.	어려움8	기하유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 수리 창고 배치평면 어디든 최대 c개의 수리소를 세워 n개(최대 16개) 로봇 각각에서 가장 가까운 수리소까지의 거리 중 최댓값을 최소로 만들고, 그 거리를 소수점 여섯 자리로 출력한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미사일 커맨드등속으로 움직이는 미사일과 2초 동안 커졌다 작아지는 원형 폭발을 입력으로 받아, 같은 수의 미사일을 무력화하는 최소 폭발 수를 구해 전투 점수를 계산한다.	어려움8	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Cover Up각 열이 서로 다른 숫자들로 이루어진 최대 5000개의 보드가 주어질 때, 미완성 열에서 남은 숫자를 균등하게 무작위로 고른다고 가정하고 참가자가 Cover Up에서 최종적으로 우승할 확률을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
관 타일각 n에 대해 순서를 구분하지 않는 약수 쌍의 개수가 정확히 n인 가장 작은 타일 수를 구하고, 1000000을 넘으면 Too big을 출력합니다.	어려움8	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작전명: 상인 부리네이움직이는 배들과 더 빠른 썰매가 주어질 때, 각 배에서 1시간씩 하역하며 모든 배를 방문하고 출발점으로 돌아오는 최소 시간을 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벌집, 벌집, 벌집을 다오!남아 있는 단위 길이 육각형 벽 선분들을 보고 여섯 개의 벽을 모두 가진 육각형이 몇 개인지 센다.	어려움8	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Jetpack Sniper 3000 Fragfest Extreme여러 개의 10x10 높이 격자와 네 개의 3차원 점이 주어질 때, 건물이 자신과 플레이어 A, B, C를 잇는 선분을 가로막는지 판정한다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직선 거리 (As the Crow Flies)위도와 경도 좌표를 가진 도시들과 항공 노선이 주어질 때, 각 도시 쌍의 최단 경로 길이(대권 거리 합)가 가장 큰 쌍을 찾는다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
선분과 원의 미로선분과 원의 교점을 정점으로 하는 그래프를 만든 뒤, 연결된 두 정점 사이 최단 거리 중 가장 큰 값을 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잉크 얼룩서로 만나지 않거나 두 점에서 교차하는 원을 최대 100개 줄 때, 평면이 나뉘는 흰 영역의 개수를 센다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
힐베르트 곡선주어진 수평 선분과 n번째 힐베르트 곡선이 만나는 점의 개수를 구한다. 선분의 끝점은 1/2^n의 배수다.	어려움8	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문폭 10, 높이 10인 정사각형 방 안에 두 개의 출입구가 있는 수직 벽이 최대 18개 있을 때, (0,5)에서 (10,5)까지 벽의 막힌 부분을 지나지 않는 최단 경로의 길이를 구한다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
펀하우스벽으로 나뉜 평면도에서 모든 입구에서 출구로 가는 경로가 선택된 방을 지나도록 최소 넓이의 방 집합을 고른다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능