수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13176개

AdoraBalls
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
풍선 나눠 주기
어려움8
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
볼록 사각형
어려움8
기하 그리디+2
아직 제출이 없습니다
시간 제한
9초
메모리 제한
512 MB
채점 가능
핸드백
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
11초
메모리 제한
512 MB
채점 가능
철로 놓기
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
고양이와 쥐
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
교활한 친구들
어려움8
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
프랑스식 만찬
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
촛불 끄기
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
정규 동전 체계
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고양이와 쥐
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
본그림자 해독
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
베라와 공대 건물
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선물을 가로채는 소
어려움8
수학 시뮬레이션
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
간단한 함수
어려움8
정수론 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
K-균등 문자열
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
레벨 배치하기
어려움8
트리 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
프로그래밍 대결 대회
어려움8
그리디 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
아름다운 퍼즐 만들기
어려움8
동적 계획법 백트래킹+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
연산 최적화
어려움8
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
코인 슬라이더
어려움8
기하 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공주를 도와줘!
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유적 보존 분담
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
멀티섹트
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
구간 합 최대 2
어려움8
세그먼트 트리 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
블록 4
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
큰 수 곱셈 (2)
어려움8
수학 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스프링클러
어려움8
조합론 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
점 잇기
어려움8
기하 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서로소 트리
어려움8
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
저글링 공연단
어려움8
시뮬레이션 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
고장 난 기어박스
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기둥
어려움8
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
캐릭터 얼굴 그리기
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
256 MB
채점 가능
사탄 게임
어려움8
확률 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비행기 잡기
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
보석 섬
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
범죄보다 한발 빠르게
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
판다 보호구역
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
단일 절단점
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
xor 게임
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
128 MB
채점 가능
소 탑 쌓기 묘기
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정렬이 서툰 소
어려움8
정렬 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
매직
어려움8
해시맵 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Six
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Camel
어려움8
그리디 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시스템 호출
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Namje Adventure
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
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초
메모리 제한
1024 MB
채점 가능
IP over Avian Carriers
어려움8
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신비한 배열
어려움8
조합론 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파인애플 피자
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
영역 전쟁
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쪼개기와 합치기
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
풀 하우스
어려움8
조합론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행렬 곱셈
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
간단한 문제
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
순간이동 발판
어려움8
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마법 목걸이
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카카오머니
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
사격
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
POPA
어려움8
분할 정복 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
장난감
어려움8
정수론 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
삼각형
어려움8
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모든 팀이 참가하는 플레이오프
어려움8
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정삼각형 울타리
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
B 잘라내기
어려움8
기하 동적 계획법
아직 제출이 없습니다
시간 제한
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
수학 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팬이에요
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사무실 이전
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정수론과 응용
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
16 MB
채점 가능
정수론과 응용: 레시테이션
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
평화의 표지
어려움8
기하 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이진 트리와 수열
어려움8
문자열 매칭 해시맵+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
뫼비우스 매드니스
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
라이어 게임
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Fake Plastic Trees
어려움8
트리 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
평면 위의 게임
어려움8
게임 이론 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
발코니 공사
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
까다로운 수 찾기
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
귀찮음
어려움8
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
벽을 세우자!
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
정렬하기
어려움8
배열 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우리는 진실을 잊고 살잖아
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
슬라롬
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레드-블랙 트리
어려움8
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Nice Report
어려움8
그래프 확률+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
작은 수
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도형 접기
어려움8
구현 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
열한 번째 생일
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
효율적으로 많이 먹기
어려움8
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
AdoraBalls네 색을 좋아하는 어린이 수와 네 가지 묶음의 색별 구성이 주어질 때, 각 묶음을 음이 아닌 정수 개 사서 모든 어린이에게 같은 양의 공을 남김없이 나눠 줄 수 있는지 판정한다.	어려움8	정수론수학+2	아직 제출이 없습니다	6초	512 MB	채점 가능
풍선 나눠 주기모든 비율 P_i/j를 큰 값부터 순위를 매기고, 각 참가자마다 순위 N 이내에 드는 비율의 개수를 센다. 마지막 순위에 동점이 있으면 그 비율도 모두 포함한다.	어려움8	이분 탐색정렬+2	아직 제출이 없습니다	6초	512 MB	채점 가능
볼록 사각형n개의 점이 주어질 때, 네 변이 각각 주어진 점 두 개 이상을 지나고 모든 점을 포함하는 볼록 사각형 중 넓이가 가장 작은 것을 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	9초	512 MB	채점 가능
핸드백마을 격자에서 s개 공급원 가격으로부터 모든 마을 가격이 정해질 때, 최고 가격과 그 가격을 갖는 마을 수를 구한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	11초	512 MB	채점 가능
철로 놓기x좌표 순으로 정렬된 n개 도시를 수직이 아닌 직선들로 덮으면서, 각 도시에서 직선까지의 수직거리 제곱합과 직선 개수 곱하기 C의 합을 최소로 만든다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
고양이와 쥐간선마다 서로 다른 무게가 붙은 트리에서 쥐는 항상 가장 무거운 간선으로 이동하고 고양이가 그곳에 있으면 두 번째로 무거운 간선으로 이동한다. 고양이가 최적으로 움직일 때 쥐를 잡는 데 걸리는 최소 이동 횟수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	10초	512 MB	채점 가능
교활한 친구들세 명이 돌 더미에서 번갈아 돌을 가져가며 벤과 크리스가 짜고 안소니를 지게 만들려 할 때, 안소니가 패배를 피할 수 있는지 판정한다.	어려움8	게임 이론그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
프랑스식 만찬각 요리에 제공 시각을 배정해 동시성 및 선후 제약을 모두 만족하면서 식사 전체 길이가 K분 이내가 되도록 할 수 있는지 판정한다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
촛불 끄기반지름 R인 원판 안에 있는 점 N개를 모두 덮는 가장 좁은 띠의 너비를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	4초	512 MB	채점 가능
정규 동전 체계정렬된 동전 체계가 주어질 때, 그리디 알고리즘이 항상 최소 개수의 동전으로 거스름돈을 만드는지, 아니면 어떤 금액이 반례가 되는지 판정한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고양이와 쥐고양이가 정해진 시간 안에 모든 쥐를 잡아먹을 수 있도록 하는 최소 초기 속도 v를 구한다. 한 마리를 먹을 때마다 속도에 m이 곱해진다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
본그림자 해독최대 100개의 안전점 (x, y, b)가 주어질 때, 정사각형 [0, n]^2 안에서 \|x-p\|^3 + \|y-q\|^3 <= b 영역에 하나도 포함되지 않는 격자점 (p, q)의 개수를 센다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 공대 건물값이 모두 다른 숨은 미적 값을 가진 N개 노드의 트리와 각 노드의 검사 비용이 주어질 때, 지역 최댓값을 반드시 찾도록 보장하는 적응형 전략의 최소 총비용을 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선물을 가로채는 소소가 선물을 받은 뒤 꼬리에서 c_i번째 위치로 들어가며, 머리에 도달하지 못하는 소의 수를 구한다.	어려움8	수학시뮬레이션	아직 제출이 없습니다	2초	512 MB	채점 가능
간단한 함수합이 소수 M의 배수가 되면 0으로 초기화되는 파스칼식 점화식으로 정의된 f에 대해 최대 10^4개의 f(a, b, M) 값을 10^9+7로 나눈 나머지로 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
K-균등 문자열길이 N인 0과 1 문자열 중, 주어진 M개 구간 각각에서 길이 K인 모든 연속 부분 문자열이 같은 개수의 1을 갖는 문자열의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
레벨 배치하기각 레벨의 클리어 점수 S_i와 시작 레벨에서 해당 레벨까지 누적 점수 K_i가 주어질 때, 부모보다 자식의 S가 큰 조건을 만족하는 레벨 배치의 수를 세는 문제입니다.	어려움8	트리조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
프로그래밍 대결 대회N명의 참가자가 치르는 결투 일정을 정한다. 실력이 높은 쪽이 항상 이기고 각 참가자는 최대 L_i번 결투할 수 있을 때, 모든 결투의 XOR 관심도 합에서 피로도를 뺀 값이 최대가 되게 하라.	어려움8	그리디트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
아름다운 퍼즐 만들기N×M 격자의 각 칸을 네 가지 색 중 하나로 칠하되 가로세로로 인접한 칸은 다른 색이 되게 하고, 미적 합의 최댓값과 그 최댓값을 내는 배치 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법백트래킹+2	아직 제출이 없습니다	3초	128 MB	채점 가능
연산 최적화빈 문자열에 0 또는 1을 붙이거나 현재 문자열을 복사해 붙이는 연산을 순서대로 모은 F를 두 번 적용해 주어진 이진 문자열 S를 만들 때, 가장 짧은 F의 길이를 구한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
코인 슬라이더최대 16개의 동전 중에서 옮길 부분집합과 이동 순서를 정해, 움직이는 동전이 정지한 동전이나 이미 옮긴 동전과 충돌하지 않도록 하는 최대 개수를 구한다.	어려움8	기하비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공주를 도와줘!격자에 있는 공주가 동시에 움직이는 여러 병사를 피해 유일한 탈출구에 도달할 수 있는지 판정한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
유적 보존 분담모든 점을 지나지 않는 수직선으로 점들을 좌우로 나누고, 각 집합을 감싸는 최소 넓이 볼록 껍질의 넓이 합이 최소가 되게 하는 위치를 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
멀티섹트실패한 리비전이 n개 후보 중 하나이고 한 라운드에 최대 K개를 동시에 검사할 수 있을 때, i개가 실패한 라운드의 비용이 T_i일 때 기대 총비용을 최소로 하는 전략을 구한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
구간 합 최대 2점 갱신이 있는 수열에서 구간마다 U 곱하기 부분합 더하기 V 곱하기 (길이 빼기 1)의 최댓값을 구한다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	1초	256 MB	채점 가능
블록 41부터 N까지의 k에 대해 k×N 블록(회전 가능)을 사용해 N×M 직사각형을 채우는 경우의 수를 1999로 나눈 나머지를 구한다. M은 최대 10^10이다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
큰 수 곱셈 (2)각각 최대 300,000자리인 두 정수를 곱해 정확한 값을 출력한다. 자릿수 제곱에 비례하는 곱셈으로는 시간 안에 끝나지 않는다.	어려움8	수학분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스프링클러순열을 이루는 N개의 살수기가 주어질 때, 어떤 살수기의 북동쪽이면서 다른 살수기의 남서쪽인 모든 정수 격자 직사각형의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점 잇기1부터 16까지 번호가 붙은 4 곱하기 4 격자에서 1, 2, ..., 16 순서로 점을 지나도록 연속된 꺾은선을 그릴 때 필요한 최소 선분 개수를 구한다.	어려움8	기하그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서로소 트리주어진 수열을 중위 순회로 하는 이진 트리 중, 모든 노드가 자신의 조상들과 서로소인 트리가 존재하는지 판정하고 각 노드의 부모 인덱스를 출력한다.	어려움8	트리분할 정복+2	아직 제출이 없습니다	6초	512 MB	채점 가능
저글링 공연단각 위치가 공을 하나 이하로 가질 때까지 좌우 이웃에게 공을 동시에 던지는 과정을 거친 뒤 최종 상태를 출력한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
고장 난 기어박스연결된 그래프의 각 정점에 n개의 톱니바퀴 반지름을 배정해 모든 간선의 거리가 양 끝 반지름의 합과 같도록 하고, 사전순으로 가장 작은 배치를 출력하거나 불가능을 판정한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기둥2x2 기둥이 드문드문 놓인 격자에서 정해진 국소 규칙에 따라 모든 빈 칸을 한 번씩 지나는 유일한 해밀턴 회로를 구성한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
캐릭터 얼굴 그리기세 원의 중심과 반지름이 주어질 때, 겹치는 부분을 한 번만 세어 세 원이 덮는 영역의 넓이를 소수점 여섯 자리까지 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	0.1초	256 MB	채점 가능
사탄 게임주사위 굴림 횟수의 기댓값이 5×10^18 이상이 되도록 N, M과 뱀, 사다리 배치를 출력합니다.	어려움8	확률수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
비행기 잡기각 버스가 주어진 확률로 독립적으로 운행할 때, 시간 k까지 역 1에 도착할 확률을 최대로 만드는 전략을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
보석 섬매일 보석 하나가 무작위로 선택되어 둘로 쪼개질 때, d일 뒤 가장 많은 보석을 가진 r명이 가진 보석 수 합의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
범죄보다 한발 빠르게건물 높이가 주어진 격자에서, 포물선이 지나는 모든 건물을 넘어야 한다는 조건 아래 각 옥상에 도달하는 최소 점프 횟수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
판다 보호구역단순 다각형의 각 꼭짓점에 같은 반지름의 수신기를 둘 때, 다각형 전체를 덮는 최소 반지름을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
단일 절단점직사각형 경계의 서로 다른 두 변을 잇는 직선 조각으로 모든 전선을 끊을 때 필요한 최소 개수를 구하고, 조건에 맞는 가장 작은 절단을 출력한다.	어려움8	기하정렬+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
xor 게임0 이상 2^31 미만의 xor 마스크 n개를 골라 a를 b로 만드는 과정의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	0.5초	128 MB	채점 가능
소 탑 쌓기 묘기길이 N인 원형 스택 크기 배치 중 시계 방향으로 무너진 뒤에도 그대로 유지되는 배치의 개수를 10^9+7로 나눈 나머지를 구한다. N은 최대 10^12이다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정렬이 서툰 소앞뒤로 번갈아 훑는 버블 정렬 변형에서 배열이 정렬될 때까지 바깥 반복문이 몇 번 실행되는지 센다.	어려움8	정렬수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
매직전체 문자열에 등장하는 서로 다른 K개 문자가 부분 문자열 안에서 모두 같은 횟수로 나타나는 부분 문자열의 개수를 세어 1,000,000,007로 나눈 나머지를 구한다.	어려움8	해시맵누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
SixN은 서로 다른 소인수를 최대 여섯 개 가진다. 새로 쓰는 약수가 이미 쓴 수 중 많아야 하나와 1보다 큰 공약수를 가질 때, 만들 수 있는 약수 나열의 개수를 1e9+7로 나눈 나머지를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
CamelN이 5의 배수인 N×N 판에서 낙타 말의 닫힌 투어를 구성하여 방문 순서를 출력하거나 불가능하면 NO를 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시스템 호출모든 파일에 쓸 버퍼 크기 K를 하나 정해, 각 파일마다 ceil(F_i/K) 곱하기 (T+K)의 합을 최소로 만드는 K를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Namje AdventureN명이 깊이 1부터 N에 매달려 있고 가장 위에 있는 사람만 1부터 L만큼 내려갈 수 있을 때, 모두 깊이 D-N+1부터 D에 도착하는 최소 에너지를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
비대화형 숫자 맞히기N, K와 테오도라의 답 문자열이 주어질 때, 규칙을 따르는 추측값들을 출력하거나 불가능하면 -1을 출력한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
난수 생성기1부터 N까지의 값 중 아직 안 나온 개수와 한 번만 나온 개수를 바탕으로, 모든 값이 두 번 이상 나올 때까지 필요한 추가 추첨 횟수의 기댓값을 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순열순열 P와 여러 질의 K가 주어질 때, P^1부터 P^(M-1)까지 사전순으로 정렬했을 때 K번째인 순열 P^T의 지수 T를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
신성한 허수아비R x C 격자의 빈 칸 부분집합 가운데 각 행에 허수아비가 하나 이상 있고 이웃한 두 열마다 허수아비가 하나 이상 있는 경우의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
러브 폴리곤N명의 인물이 각각 한 명을 사랑할 때, 사랑하는 대상을 최소한으로 바꿔 모든 인물이 서로 사랑하는 짝을 이루도록 만든다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
IP over Avian CarriersC×N 비트를 N비트짜리 문자열 K개로 바꾸는 인코더와, 그중 아무 C개로 원래 비트열을 복원하는 디코더를 구현합니다.	어려움8	수학구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
신비한 배열Q개의 구간 최솟값 조건을 모두 만족하는 1부터 N까지의 순열 개수를 10^9+7로 나눈 나머지로 구하고, 모순이면 0을 출력한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파인애플 피자n개의 점과 중심 Q가 주어질 때, Q에서 나가는 k개의 반직선으로 평면을 나눠 각 구역에 정확히 n/k개의 점이 오도록 할 수 있는지 판정한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
영역 전쟁각 갱단은 서로 겹치지 않는 축에 평행한 직사각형 여러 개를 소유한다. 갱단마다 정확히 하나씩 포기해서 서로 다른 갱단의 남은 직사각형이 겹치지 않게 만들 수 있는지 판정한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쪼개기와 합치기1xL 판을 1x1과 1x2 조각으로 채운 두 상태가 주어질 때, 분할과 병합으로 한 상태를 다른 상태로 바꾸는 최소 연산 횟수와 그 방법의 수를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
풀 하우스52장 덱에서 몇 장이 빠졌는지만 주어질 때, 남은 카드로 만들 수 있는 서로 겹치지 않는 풀하우스(같은 숫자 3장과 다른 숫자 2장) 개수의 최솟값과 최댓값을 구한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행렬 곱셈n개의 행렬 각 접두사에 대해 어떤 순서로든 곱셈이 가능한지 판별하고, 가능하면 최종 결과 행렬 넓이의 최댓값을 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
간단한 문제곱 (A_i+B_i)/B_i 가 1 + (2^m-1)/n 이 되는 양의 정수 B_i 를 찾고, 없으면 -1을 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
순간이동 발판각 패드는 고유한 주기로 정해진 구역들을 순환한다. 0번 좌표에서 1번 패드를 탄 현욱이 패드를 갈아타며 출구 구역에 도달하는 최소 시간을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법 목걸이원형 배열의 각 절단 위치마다 인접한 구슬을 합쳐 최대공약수를 값으로 하는 새 구슬을 만들 때, 모든 구슬이 1이 되도록 하는 최대 구슬 개수를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카카오머니입금과 출금, 그리고 그 결과 잔액이 적힌 기록이 주어질 때, 모든 출금과 모순되지 않는 최소 충전 단위 M을 찾고, 존재하지 않으면 -1을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	256 MB	채점 가능
사격겹치지 않는 축 정렬 직사각형들과 수직 또는 45도 반직선 발사가 주어질 때, 각 발사가 모든 직사각형과 만나는 길이의 합의 제곱을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
POPA인덱스의 중위 순회가 0..N-1이 되고 부모의 가중치가 자식의 가중치를 나누는 이진 트리를, 숨겨진 부분 배열의 gcd 비교 질의를 Q번 이하로 써서 구성한다.	어려움8	분할 정복트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
장난감주어진 n에 대해, 장난감 종류별 개수로의 분할 수가 정확히 n이 되는 전체 장난감 개수 m을 모두 구한다.	어려움8	정수론조합론+2	아직 제출이 없습니다	4초	512 MB	채점 가능
삼각형세 점의 시계 방향 여부만 묻는 질의를 제한 횟수 안에서 사용해 n개 점의 볼록 껍질 꼭짓점 개수를 구한다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모든 팀이 참가하는 플레이오프리그전에서 아직 치르지 않은 경기의 승패를 채워 모든 팀의 승수가 같아지는 경우의 수를 센다.	어려움8	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정삼각형 울타리도로 위에 있는 배나무들 가운데 최대 k그루를 울타리 밖에 둘 때, 밑변이 도로와 평행한 정삼각형 울타리의 최소 둘레를 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	8초	512 MB	채점 가능
B 잘라내기볼록다각형 A 안에 볼록다각형 B가 완전히 들어 있을 때, B의 변을 잇는 직선으로 A를 잘라 B만 남기는 최소 절단 길이를 구합니다.	어려움8	기하동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
구역 나누기각 질의가 주어준 주소 구간의 집들을 모두 덮는 가장 작은 축 정렬 정사각형의 한 변 길이를 구하되, 집 하나를 무시할 수 있다.	어려움8	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배틀 로얄파란 원 안에서 빨간 원을 피해 두 지점을 잇는 최단 경로의 길이를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
하이퍼 일루미나티m(최대 10^16)이 주어질 때, s단 n차원 하이퍼 계단 피라미드의 블록 수가 m이 되는 n >= 3과 s를 찾고, 없으면 impossible을 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아마추어 무선 네트워크최소 네 개의 점을 크기 둘 이상인 두 묶음으로 나눌 때 한 묶음 안의 두 점 거리 최댓값의 최솟값을 0.01 단위로 올림하여 출력합니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공평한 분배원점을 지나는 직선 하나로 가중치가 있는 n개의 점을 두 반평면으로 나눌 때, 두 반평면 가중치 합의 차이의 절댓값을 최소로 만드는 값을 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
라스트 카지노빈 n개가 주어질 때, 공의 개수(1 이상 10^6 이하)와 빈의 색깔 배치를 정해 앨리스와 브리트니의 승률 차이를 최소로 만드는 문제입니다.	어려움8	수학확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
팬이에요원점을 포함한 단순 다각형을 반시계로 돌릴 때 훑은 영역이 원판이 되는 최소 회전각을 구합니다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사무실 이전가중 트리에서 각 자식을 가진 정점마다 그 아래 잎의 최솟값을 최솟값끼리, 최댓값끼리 골라 더한 값의 최솟값을 구합니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정수론과 응용각 좌표의 절댓값이 10^9 이하인 가우스 정수 두 개를 입력받아 두 수의 최대공약수를 모두 사전순으로 출력합니다.	어려움8	정수론수학+2	아직 제출이 없습니다	0.2초	16 MB	채점 가능
정수론과 응용: 레시테이션최대 10^9인 n과 최대 100인 v가 주어질 때, 1 이상 n 이하의 i와 1 이상 v 이하의 u에 대한 요르단 오일러 함수 φ(i,u)의 합을 1,000,000,007로 나눈 나머지를 출력합니다.	어려움8	정수론수학+2	아직 제출이 없습니다	4초	512 MB	채점 가능
평화의 표지첫 번째 선분 집합을 이동, 회전, 균일 축소 변환한 뒤 두 번째 집합의 선분과 정확히 일치하는 개수의 최댓값을 구합니다.	어려움8	기하해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이진 트리와 수열주기적인 잎 문자열이 붙은 완전 이진 트리에서 어떤 노드의 문자열이 K번 이상 나타나는 최소 깊이를 찾습니다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	3초	256 MB	채점 가능
뫼비우스 매드니스양의 정수 N, L, K가 주어질 때, d가 1부터 N까지인 mu(L·d) × floor(N/d)^K의 합을 10^9+7로 나눈 나머지를 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2.5초	512 MB	채점 가능
라이어 게임N장의 카드 중 조커 한 장으로 R라운드를 진행할 때 K점을 얻을 확률에 (2*N)^R을 곱한 값을 1000003으로 나눈 나머지를 각 테스트마다 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Fake Plastic Trees앞서 만든 트리를 부분 트리로 재사용하면서 125개 이하의 균형 이진트리를 만들어, 그중 하나가 정확히 N개의 노드를 갖도록 구성한다.	어려움8	트리수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
평면 위의 게임정다각형의 꼭짓점 N개 사이에 서로 교차하지 않는 선분을 번갈아 그립니다. 먼저 둘지 나중에 둘지 정해 이기는 쪽을 찾습니다.	어려움8	게임 이론기하	아직 제출이 없습니다	1초	1024 MB	채점 가능
발코니 공사행이 10억까지인 거대한 격자에서 최대 1000개의 막힌 칸이 주어질 때, 가로 도미노를 최대로 놓는 개수와 그렇게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
까다로운 수 찾기A와 K가 주어질 때 인접한 두 자리의 차가 A 이상인 양의 정수 중 K번째 작은 수를 찾아 10^9+7로 나눈 값을 출력한다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
귀찮음전체 길이 막대를 주어진 길이의 막대로 자를 때 비용 xy로 최소 비용을 구합니다. 비용은 길이의 제곱합으로 정해지므로 길이를 읽어 계산합니다.	어려움8	수학그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
벽을 세우자!볼록 N각형 안의 점마다 외부에서 그 점까지 넘어야 하는 벽의 최솟값을 최대로 만드는 삼각분할 값을 구합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
정렬하기각 게임마다 두 위치를 바꾼 뒤, 에르막이 정렬을 최대한 늦출 때 아이잔이 수열을 정렬하는 최소 라운드 수를 구하고, 끝나지 않으면 -1을 출력합니다.	어려움8	배열수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
우리는 진실을 잊고 살잖아정점 n개와 간선 m개가 주어진 그래프에서 무작위로 공개되는 간선 여부 쌍을 보다가 그래프가 연결인지 판단할 때까지 필요한 최소와 최대 쿼리 수를 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
슬라롬직사각형 장애물이 있는 격자에서 (1, 1)부터 (n, m)까지 오른쪽이나 위로만 가는 경로를 세웁니다. 각 장애물을 왼쪽과 오른쪽 중 어느 쪽으로 지나는지로 구분하고, 그 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
레드-블랙 트리빈 자식 자리에 가상 리프를 붙인 이진 트리의 정점을 빨강과 검정으로 칠하는 방법 중 레드-블랙 트리 조건을 만족하는 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Nice Report방향 그래프에서 각 정점이 도달할 수 있는 정점의 수를 실제 값의 두 배 이내 오차로 추정합니다.	어려움8	그래프확률+1	아직 제출이 없습니다	5초	512 MB	채점 가능
작은 수양의 정수 a와 b를 공통約수로 나누거나 두 수 사이로 옮기는 연산으로 줄일 때 최소합과 이를 만족하는 두 수를 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도형 접기연결된 k칸 도형을 격자선을 따라 한 번 접어 얻은 n칸 그림이 주어질 때, 이를 만들어 낼 수 있는 원래의 연결된 k칸 도형과 접는 선을 하나 복원한다.	어려움8	구현기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
열한 번째 생일여러 숫자 카드를 이어 붙여 만든 수가 11로 나누어 떨어지는 순열의 개수를 센다. 카드는 서로 다르게 세며 같은 숫자 카드도 다른 카드로 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	4초	512 MB	채점 가능
효율적으로 많이 먹기0번 가게에서 시작해 단방향 경로를 따라가며 먹는 가게를 차례로 골라 1, 1/2, 1/4 비율의 만족도 합을 최대화합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능