수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13177개

KALLAX 시공
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
햄스터 해리
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
은하 간 경매
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
왕의 색깔
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고장난 시계
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가구 옮기기
어려움8
기하 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
호스밋
어려움8
확률 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조명
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열 생성기
어려움8
문자열 매칭 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
판
어려움8
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
비밀 코드
어려움8
조합론 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
TV 쇼 게임
어려움8
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
화학 원소 표
어려움8
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Prime Tree - 5
어려움8
그리디 정수론+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
Prime Tree - 8
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
비트 세기
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Knockout
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형
어려움8
세그먼트 트리 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
A/B - 3
어려움8
수학 구현+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
슬랙라인 놀이
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수도를 연결하기
어려움8
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
케플러
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
단풍잎 이야기
어려움8
완전 탐색 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
크리스마스 트리 꾸미기
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
복호화
어려움8
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
cmp
어려움8
비트 연산 이분 탐색+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
피카츄가 낸 어려운 문제
어려움8
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
탈출해라, 다각형!
어려움8
기하 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
빨간 열매와 검은 열매를 모으기
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
위험 지수 구하기
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
512 MB
채점 가능
픽셀 삼각형
어려움8
누적 합 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
포격대와 방어벽
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
원판
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
공정한 토너먼트
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
액세스 포인트
어려움8
동적 계획법 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
저주받은 베팅
어려움8
게임 이론 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
블록 떨어뜨리기
어려움8
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아득히 먼 곳
어려움8
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배열의 흥미로운 세계
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Knights and Dragons
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
괄호 추가하기
어려움8
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
분수 챌린지
어려움8
문자열 해시맵+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
계단 세기
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
서로 다른 부분 문자열
어려움8
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
대화형 배열 맞히기
어려움8
구현 분할 정복+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
분수
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
종이 자르기
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
XOR 포커
어려움8
비트 연산 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Trees Gump
어려움8
분할 정복 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
놀라운 볼록 껍질
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Shooter Island
어려움8
유니온 파인드 구간+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
행렬 지우기
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
금속 막대 정육면체
어려움8
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
밸런스 빔
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정리하기
어려움8
정렬 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
불도저
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여우 관측
어려움8
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스포트라이트의 이동
어려움8
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무게중심
어려움8
기하 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
항등 함수
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Live Programming
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
순열의 주기
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
산타의 선물
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
0을 만들면 지는 님
어려움8
게임 이론 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
QQ의 합
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
클리크 색칠
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
방향
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
차이
어려움8
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배 현명한 투표
어려움8
비트 연산 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순차 야추
어려움8
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
재미있는 숫자 게임
어려움8
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
핌버
어려움8
게임 이론 수학+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
카드 게임
어려움8
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나이트 게임
어려움8
게임 이론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
벡터의 합
어려움8
정렬 기하+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
소수 제곱 게임
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
아인타 게임
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
집합과 쿼리
어려움8
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
XOR 부분 행렬
어려움8
비트 연산 트라이+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
꼬리별
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
정수 좌표의 개수
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
케이크 한 조각
어려움8
조합론 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
It's a Mod, Mod, Mod, Mod World
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
단조성
어려움8
행렬 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Heaps of Fun
어려움8
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교차하는 직사각형
어려움8
정렬 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
타로 카드 나이트
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
3-SAT 2
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소 데이팅
어려움8
수학 투 포인터+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
심포니
어려움8
정렬 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
유물 복원
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
고양이 우선 탐색
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
원 위의 개미
어려움8
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
라쿤이 정보섬에 올라온 이유
어려움8
정수론 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
SEGWAY
어려움8
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
올림피아드
어려움8
이분 탐색 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아싸 너!
어려움8
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
격자 쿼리 2
어려움8
세그먼트 트리 수학+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
NC 문자열
어려움8
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
흰색으로 만들기
어려움8
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
KALLAX 시공이전 회사의 묶음 크기를 조합해 목표 크기를 만드는 회사 사슬이 주어질 때, B개 이상을 보장하는 가장 작은 광고 묶음 크기를 찾는다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
햄스터 해리가중 방향 그래프에서 맥스와 민이 번갈아 나가는 간선을 고르며 맥스가 먼저 움직일 때, 최적 플레이로 s에서 t까지 걸리는 총 시간을 구한다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
은하 간 경매매우 큰 금액을 응찰한 최대 1000명과 목표 합계 s가 주어질 때, 합이 정확히 s인 부분집합에 속한 모든 참가자를 찾습니다.	어려움8	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
왕의 색깔n개 노드의 트리에 서로 다른 색 k개를 인접 노드가 다르게 칠하는 경우의 수를 1000000007로 나눈 나머지로 구합니다. 모든 색은 최소 한 번 쓰입니다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고장난 시계손 세 개를 서로 다른 눈금에 놓아 끝점 삼각형을 만들 때 중심을 포함하는 삼각형 수를 2^64로 나눈 값을 구합니다.	어려움8	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가구 옮기기탁자 N개의 다리 자국 좌표 4N개가 주어질 때, 모든 탁자 면적의 합을 구합니다.	어려움8	기하수학	아직 제출이 없습니다	2초	512 MB	채점 가능
호스밋8x8 체스판에서 두 나이트가 무작위로 이동할 때, 상대방의 칸에 먼저 도착할 확률이 더 높은 쪽을 판정한다.	어려움8	확률그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조명표준 정수 덧셈으로 a+b를 계산했을 때 1 비트가 정확히 K개인 N비트 b의 개수를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 생성기길이가 같은 H/T 패턴 여러 개가 주어질 때, 그중 하나가 처음 연속으로 나올 때까지 던진 동전 횟수의 기대값을 구합니다.	어려움8	문자열 매칭해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
판홀수 격자점에 사분면 순서와 재귀적 외곽 나선 순서로 번호를 매기고 x + y = k 직선 위 점의 번호 합을 구합니다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
비밀 코드무작위 도착 시각과 정해진 대기 시간을 갖는 요원 세 명의 코드 확인 확률을 구하고, 이 확률을 기준으로 시나리오 번호를 정렬해 출력합니다.	어려움8	조합론기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
TV 쇼 게임k개의 램프에 빨강 또는 파랑을 칠해, n명의 참가자가 제시한 세 가지 색 추측이 모두 두 개 이상 적중하도록 만들고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
화학 원소 표n행 m격자에서 주어진 칸으로 2x2 사각형 세 칸을 채워 네 번째 칸을 만들 수 있을 때, 나머지 칸을 모두 얻기 위한 최소 구매 수를 구합니다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Prime Tree - 5트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 공약수를 갖는 간선의 수를 최소로 줄인다.	어려움8	그리디정수론+2	아직 제출이 없습니다	10초	512 MB	채점 가능
Prime Tree - 8트리의 각 정점에 1부터 n까지의 번호를 다시 붙여, 두 끝점이 1보다 큰 공약수를 갖는 간선의 수를 최소로 만든다. 출력 전용 문제로 정답이 고정되어 있지 않다.	어려움8	트리그리디+2	아직 제출이 없습니다	10초	512 MB	채점 가능
비트 세기정수 k와 b가 주어질 때 0부터 2^b-1까지 k의 배수의 이진 표현에서 1의 개수를 모두 더한 값을 10^9+9로 나눈 나머지로 출력합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Knockout남은 숫자와 주사위 합이 주어질 때, 합과 같은 부분집합을 골라 남은 숫자로 만드는 최종 수의 기대값을 최소화하거나 최대화합니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형흰 배경에 최대 100,000개의 축에 평행한 직사각형을 XOR 방식으로 그릴 때, 최종적으로 검은색이 되는 픽셀 수를 구한다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A/B - 3최대 10000자리 음이 아닌 정수 A와 B가 주어질 때, A를 B로 나눈 몫과 나머지(0 이상)를 구한다.	어려움8	수학구현+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
슬랙라인 놀이거리가 L 이상 R 이하이면서 다른 나무가 없는 나무 쌍의 수를 구합니다. 격자점 가시성과 띠 번호 포함배제로 셉니다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수도를 연결하기각 수도의 차수가 정확히 1이 되도록 비수도 도시를 최소 비용 유로clidean 집합으로 연결합니다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
케플러원점을 둘러싼 N개의 원이 만드는 교점의 개수를 셉니다. 교점이 2N개를 넘으면 greater를 출력합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
단풍잎 이야기2n개 스킬 중 n개를 n개 키에 배정하여, 필요한 k개 스킬이 모두 배정된 일일 퀘스트 수를 최대로 합니다. n은 10 이하, m은 100 이하입니다.	어려움8	완전 탐색조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
크리스마스 트리 꾸미기서로 다른 공 N개로 높이 L인 이진 트리를 완전히 채우는 경우의 수를 100030001로 나눈 나머지로 출력합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
복호화암호화 장치에 320번 이하로 질의해 선형 점화식의 비밀 초기값 세 개와 바이트 순열 M을 복원한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	64 MB	채점 가능
cmp기억한 12비트 값이 속한 버킷들을 4095개 비트로 저장하고 12개 접두 합으로 후보 구간을 좁힌 뒤 12비트 카운트 표로 값을 비교하여 메모리 접근을 20회에 맞춥니다.	어려움8	비트 연산이분 탐색+2	아직 제출이 없습니다	10초	256 MB	채점 가능
피카츄가 낸 어려운 문제이등변 삼각형에서 스튜어트 정리를 써서 F(i)=N^2임을 보인다. K개의 점에 대한 답은 K*N^2를 취한 값이다.	어려움8	수학구현	아직 제출이 없습니다	1초	512 MB	채점 가능
탈출해라, 다각형!정수 좌표로 주어진 최대 100000개의 꼭짓점을 가진 볼록 다각형에서 세 변의 직선이 삼각형을 이루고 그 안에 다각형이 들어가는 트리플의 개수를 셉니다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빨간 열매와 검은 열매를 모으기빨간 열매에 r점, 검은 열매에 b점을 주는 양의 정수 r, b에 따라 N명의 아이들을 순위 매길 때 나올 수 있는 서로 다른 순위의 수를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
위험 지수 구하기N 이하의 정수 중 소인수가 모두 K 이하인 수의 개수를 구합니다. N, K는 100000 이하이고 질의는 50000개입니다.	어려움8	수학정수론+2	아직 제출이 없습니다	0.2초	512 MB	채점 가능
픽셀 삼각형2000x2000 격자 위에 최대 400만 개의 직각 이등변 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 격자 칸의 총 개수를 구한다.	어려움8	누적 합행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
포격대와 방어벽국경 아래의 감시탑 후보마다, 최대 5개의 수평 방벽에 가리지 않는 포격기 수를 셉니다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
원판주어진 격자점 N개에 중심을 둔 원판을 서로가 서로를 포함하도록 배치하고 반지름 합을 최소로 만듭니다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
공정한 토너먼트2^N명의 선수를 토너먼트 대진에 배치해 1번 선수가 모든 경기에서 이기도록 하면서 치르는 노력의 합을 최소로 만들고, 불가능하면 -1을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
액세스 포인트각 팀을 ID 순서대로 두 좌표가 모두 감소하지 않도록 배치해, 고정된 접속 지점까지의 제곱 거리 합을 최소화한다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
저주받은 베팅참가자들의 점수가 주어질 때, 다른 사람들의 베팅과 경기 결과가 최악이어도 줄리아가 선두를 유지하는 경기 수를 구합니다.	어려움8	게임 이론그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 떨어뜨리기각 더미의 블록 수가 주어진다. 어떤 더미에서 왼쪽이나 오른쪽 전부에 블록을 한 번씩 놓는 연산만으로 그 상태가 나올 수 있는지 판정한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아득히 먼 곳비용 행렬과 예산 m이 주어질 때, 1번 정점에서 시작하며 총 비용이 m 이하인 경로의 간 개수 최댓값을 구합니다. 정점과 간은 여러 번 사용할 수 있습니다.	어려움8	이분 탐색그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배열의 흥미로운 세계길이 n인 배열에서 각 원소 a[i]가 값 i의 등장 횟수를 m으로 나눈 나머지와 같아지는 배열의 개수를 구한다. n은 최대 12, m은 최대 10^9이다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Knights and Dragons서로 다른 n개의 점 (strength, magic)이 주어질 때, 각 점이 나머지 점들의 볼록 껍질 내부에 있는지 판별한다. 다른 점들을 반복해 가중 평균으로 만들 수 있는 점은 볼록 껍질의 꼭짓점이 아닌 점과 정확히 일치한다.	어려움8	기하정렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
괄호 추가하기0에서 9 사이의 숫자와 +, -, ×가 교대로 나오는 식에서, 한 연산자만 감싸는 괄호를 겹치지 않게 넣어 최댓값을 계산합니다.	어려움8	동적 계획법재귀+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
분수 챌린지숫자 문자열로 주어진 여러 분수를 곱한 뒤, 기약분수 형태로 값을 출력합니다.	어려움8	문자열해시맵+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
계단 세기n개의 정육면체로 만들 수 있는 대칭 계단, 즉 서로 다른 부분으로의 분할 가짓수를 998244353으로 나눈 나머지로 구한다. 질의는 최대 1만 개, n은 2e5 이하이다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
서로 다른 부분 문자열문자열 p를 반복해 길이 n으로 자른 문자열에서 서로 다른 부분 문자열의 수를 구합니다. n은 10^9까지 가능합니다.	어려움8	문자열 매칭수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
대화형 배열 맞히기길이가 최대 10인 숨겨진 배열 n개를 찾습니다. 질의는 고른 배열들의 내용을 구분자 없이 이어 붙인 결과를 돌려줍니다.	어려움8	구현분할 정복+1	아직 제출이 없습니다	3초	512 MB	채점 가능
분수정수 n이 주어질 때 1 - 1/n을 n을 나누면서 1과 n 사이인 분모를 가진 분수들의 합으로 표현하거나, 그러한 표현이 없음을 출력합니다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
종이 자르기단순 다각형이 주어질 때 각 변을 잇는 직선을 따라 종이를 자르면, 다각형 안과 밖에 생기는 조각의 개수를 각각 구합니다.	어려움8	기하구현+1	아직 제출이 없습니다	3초	128 MB	채점 가능
XOR 포커N개의 정수가 주어질 때, 짝수 개의 카드로 이뤄진 공집합이 아닌 부분집합의 XOR 최댓값을 구한다.	어려움8	비트 연산그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Trees Gump주어진 트리의 N개 노드를 N개의 점에 하나씩 배치하여, 직선으로 그은 간선들이 서로 교차하지 않도록 만드는 문제입니다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
놀라운 볼록 껍질점 N개가 수익 순으로 주어질 때, 주어진 방식으로 선분을 그은 그래프에서 가장 큰 완전 부분그래프의 크기, 개수, 그리고 이에 속하는 점의 수를 구합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Shooter Island50 × 100000 격자에서 직사각형이 침수될 때마다, 반지름 0.31416인 배가 남은 물 위에서 두 칸 사이를 지날 수 있는지 판정한다.	어려움8	유니온 파인드구간+2	아직 제출이 없습니다	3초	512 MB	채점 가능
행렬 지우기인접한 두 칸에 같은 정수 k를 더하는 연산으로 모든 칸을 0으로 만들 수 있는지 판정하고, 연산 횟수가 10^6 이하인 실행 순서를 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
금속 막대 정육면체N×N 격자의 왼쪽, 오른쪽, 위, 아래에서 본 네 가지 관측값이 주어질 때, 막힌 칸을 적절히 배치해 그 값을 정확히 만들 수 있는지 판별한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
밸런스 빔각 위치에서 현금 수령과 동전 이동을 선택해서 양 끝에서 멈추는 무작위 이동의 기댓값을 시작 위치마다 최대화합니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정리하기cow ID들의 가장 작은 부분집합 S를 찾는다. S의 원소들을 오름차순으로 반복해서 외치면 결국 순열이 정렬된다. 그런 최소 크기 부분집합 중 K번째 사전순으로 작은 것을 출력한다.	어려움8	정렬조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
불도저평행한 두 직선 사이에 있는 모든 점을 채굴할 때 금의 가치 합에서 암석 처리 비용을 뺀 값이 최대가 되도록 두 직선을 고른다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여우 관측격자점마다 가중치가 주어질 때, 두 점을 대각선 꼭짓점으로 하는 직사각형 중 포함된 가중치 합을 넓이로 나눈 값이 최대인 값을 기약분수로 구합니다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
스포트라이트의 이동중심이 다각형 궤도를 따라 움직이는 N개의 스포트라이트가 있을 때, 시엘이 항상 빛이 닿는 영역 안에 있으면서 시작점에서 도착점까지 갈 수 있는지 판정한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무게중심A, B 타일의 질량을 주어진 범위에서 무작위로 뽑을 때 그물 무게중심이 빈 칸에 떨어질 확률을 구합니다.	어려움8	기하확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
항등 함수정수 N이 주어지고 f(a)=a^N mod N일 때 1<=a<N의 모든 a에 대해 F_k(a)=a가 되는 최소 양의 정수 k를 찾습니다. 없으면 -1을 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Live Programming총 길이가 T를 넘지 않도록 곡들을 골라 순서를 정해, 기본 만족도의 합에서 연속한 두 곡의 특징값 차이의 제곱을 뺀 값을 최대로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
순열의 주기항등 순열에서 시작해 주어진 교환을 차례로 적용하면서, 각 교환 뒤 순열의 주기(모든 사이클 길이의 최소공배수)를 10^9+7로 나눈 나머지를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
산타의 선물자녀 수 k가 1부터 M일 때마다, 고른 선물 종류마다 k개씩 담아 크기 C를 넘지 않으면서 총 가격을 최대로 하는 값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
0을 만들면 지는 님각 힙에서 돌을 하나 이상 제거한 뒤 전체 XOR이 0이 되면 그 선수가 지는 님 변형 게임에서 최적 플레이의 승자를 판정한다.	어려움8	게임 이론비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
QQ의 합곱셈표에서 원소의 합이 정확히 S인 직사각형 영역의 개수를 셉니다. S는 100000 이하입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
클리크 색칠최대 다섯 개의 클리크 크기가 주어질 때, 같은 간선을 두 번 칠하지 않고 그 크기들의 클리크로 모든 간선을 덮을 수 있는 최소 정점 수를 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
방향각 티켓의 방향 벡터를 음이 아닌 배수로 써서 모든 점으로 이동할 수 있도록 최소 비용을 구하고, 불가능하면 -1을 출력합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	4초	512 MB	채점 가능
차이A1에서 시작해 다음에 더할 가장 작은 차이를 골라 수열을 만들고, m이 수열의 값 또는 두 값의 차이로 처음 나오는 위치 n을 찾습니다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배 현명한 투표기호표 집합과 후보 순서를 선택할 수 있을 때, 각 후보가 순차 대결 투표에서 이길 수 있는 순서가 있는지 판정합니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순차 야추최대 195개의 주사위 값을 카테고리 13개 순서에 맞게 연속된 범위로 나누어 배정하고 Yahtzee 최고 점수를 계산합니다.	어려움8	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
재미있는 숫자 게임4자리 수 N과 턴 수 M이 주어집니다. 한 턴에 한 자리를 1 올리고 9는 0이 될 때, M턴 뒤 값이 N보다 크면 코사가의 승리를 판단합니다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
핌버각 더미를 피보나치 원석 게임에서 잃는 위치로 판정해서 여러 더미를 합친 게임의 승자를 구합니다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
카드 게임두 플레이어는 차례로 카드 하나와 그보다 작은 값을 가진 카드를 모두 제거합니다. 최적의 플레이에서 승자를 결정합니다.	어려움8	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나이트 게임N x N 체스판에 두 사람이 번갈아 서로 공격하지 않는 나이트를 놓고, N이 10,000까지일 때 최적 플레이의 승자를 판정한다.	어려움8	게임 이론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
벡터의 합N개의 2차원 벡터 중 둘을 골라 각 좌표의 부호를 선택적으로 바꿔 합의 크기를 최소로 만들고, 그 두 벡터와 적용한 연산 번호를 출력한다.	어려움8	정렬기하+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
소수 제곱 게임두 사람이 번갈아 소수의 거듭제곱 p^k를 골라, 그 값으로 나누어떨어지는 모든 원소를 나눕니다. 더 이상 고를 수 없는 사람이 지며, 선공이 이기는지 구합니다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
아인타 게임K, N, M이 주어졌을 때 N×M 판의 왼쪽 위에서 시작해 아래, 오른쪽, 대각선으로 K칸 이동하는 게임의 승자를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
집합과 쿼리집합에 대한 삽입과 삭제가 최대 50만 번 주어질 때, 매 질의 후 집합의 부분집합으로 만들 수 있는 최대 XOR 값을 출력한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	4초	512 MB	채점 가능
XOR 부분 행렬A[i][j] = V[i] xor U[j]로 만든 N×M 행렬에서 모든 원소를 xor한 값이 가장 큰 부분행렬을 찾는다.	어려움8	비트 연산트라이+2	아직 제출이 없습니다	2초	512 MB	채점 가능
꼬리별소수인 날마다 날짜의 Q제곱을 더한 뒤, 그 합을 P로 나눈 나머지를 구합니다.	어려움8	정수론수학	아직 제출이 없습니다	5초	256 MB	채점 가능
정수 좌표의 개수격자 위에서 두 점을 이은 선분이 정확히 K개의 격자점을 지나도록 하는 점 쌍의 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
케이크 한 조각시계 방향으로 주어진 볼록 n각형에서 꼭짓점 k개를 무작위로 고를 때 만들어지는 볼록 다각형 넓이의 기댓값을 구한다.	어려움8	조합론기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
It's a Mod, Mod, Mod, Mod Worldp, q, n이 주어질 때 i=1부터 n까지 (p*i mod q)의 합을 구하며, 최대 10^5개의 질의와 10^6 이하의 값이 들어온다.	어려움8	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
단조성모든 값이 서로 다른 r×c 격자에서, 각 행과 각 열이 증가하거나 감소하는 부분격자의 개수를 구합니다.	어려움8	행렬동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Heaps of Fun각 노드 i가 [0, b_i] 구간에서 균등분포로 실수를 뽑을 때, 모든 부모의 값이 자식의 값보다 작아 힙 조건을 만족할 확률을 10^9+7로 나눈 나머지로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
교차하는 직사각형모든 x좌표와 y좌표가 서로 다른 n개의 축에 평행한 직사각형이 주어질 때, 두 직사각형의 경계가 만나는 쌍이 있는지 판정한다. 한 직사각형이 다른 직사각형을 완전히 포함하는 경우는 제외한다.	어려움8	정렬세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
타로 카드 나이트나이트가 (0, 0)에 도달하기 위해 사야 하는 타로 카드 가격의 최소 합을 구합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	10초	512 MB	채점 가능
3-SAT 2N개의 변수와 M개의 절로 이루어진 3-CNF 논리식이 주어질 때, 이 식을 참으로 만드는 변수 배정이 존재하는지 판정하고 존재하면 그 배정을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소 데이팅각 소가 초대를 수락할 확률 p_i가 주어질 때, 정확히 한 마리만 수락할 확률이 최대가 되는 연속 구간을 찾아 10^6을 곱한 값을 내림하여 출력한다.	어려움8	수학투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
심포니배열 A의 모든 원소에 정수 X를 더한 뒤 최대 K개의 원소를 임의의 값으로 바꿔 B와의 절댓값 차이 합을 최소로 만든다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
유물 복원일부 칸이 알려지지 않은 격자에서 모든 부분 직사각형에 들어 있는 사람 수의 합이 K의 배수가 되도록 미지의 칸을 0 또는 1로 채운다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고양이 우선 탐색트리와 Taehee가 적은 방문 순서가 주어질 때, 가능한 최소 고양이 수와 고양이의 시작 위치 경우의 수를 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
원 위의 개미원 위 N개의 점을 개미들이 같은 속도로 움직이며 만나면 방향을 바꾼다. 각 질의 (P, X)마다 점 P가 X번 이상 방문되는 최초 시각을 구한다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
라쿤이 정보섬에 올라온 이유너구리들이 솜사탕 무게를 K로 나눈 나머지로 바꾸면서 A에 도달하는 최대 인원을 구합니다.	어려움8	정수론그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
SEGWAY300m 트랙을 세 구간으로 나누어 N명의 라이더가 달리고, 가속 지점에 도달하면 앞선 라이더 수 X에 따라 X mod 20미터 동안 최대 속도(1초/m)를 얻는 경주를 시뮬레이션하여 각 라이더의 완주 시간을 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
올림피아드N명의 참가자가 K개 종목에서 받은 점수가 주어질 때, 팀의 종목별 최고 점수를 합한 값 중 C번째로 큰 팀 점수를 구합니다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아싸 너!N명이 둘러앉은 게임에서 준서의 동작이 M번 자리에 놓인 배열을 만들 수 있는지 판별하고, 가능하면 지목 순서를 출력합니다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
격자 쿼리 210^5 x 10^5 격자에서 직사각형에 V를 더하거나 직사각형의 합을 10^9+7로 나눈 나머지로 구하는 질의를 최대 25만 개 처리합니다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
NC 문자열고른 단어들을 공백으로 이어 붙일 때 앞선 N 뒤에 C가 오는 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
흰색으로 만들기N×M 흑백 격자에서 각 칸마다 세 가지 국소 반전 동작 중 하나를 골라 모든 칸을 흰색으로 만들거나, 불가능하면 -1을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능