수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

Zillionim
어려움8
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
50초
메모리 제한
1024 MB
채점 가능
카드 숫자 순서 맞추기
어려움8
수학 구현
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
재계산
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
헥사코인 잼
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
90초
메모리 제한
1024 MB
채점 가능
베이커리
어려움8
수학 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
세 개의 닮은꼴 초콜릿
어려움8
기하 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
특이점 님
어려움8
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
제곱수 덱 2
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순열 사이클과 쿼리
어려움8
정수론 배열+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
윤이는 엄청난 것을 훔쳐 갔습니다
어려움8
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 위의 세 사람
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
좋은 비트열
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
뒤섞인 돌
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
돌 더미 쪼개기
어려움8
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Lucky Stars Management
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
최적 이차 함수
어려움8
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
강좌
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
좋은 집합
어려움8
수학 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
레코드 패리티
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
5
어려움8
동적 계획법 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
555 MB
채점 가능
고전적인 개수 세기 문제
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고전적인 FFT 문제
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
도미노
어려움8
스택 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌 가져가기 게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
Colored-Dealt
어려움8
구현 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Estimated-Floccinaucinihilipilificated
어려움8
게임 이론 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반전수
어려움8
확률 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다섯 용사의 검
어려움8
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
점화식과 주기
어려움8
정수론 행렬+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
다섯 제곱수의 합
어려움8
수학 정수론
아직 제출이 없습니다
시간 제한
5.555초
메모리 제한
555 MB
채점 가능
피보나치 반반수열
어려움8
수학 재귀+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그건 가지가 아니라 대파예요
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
평범한 문자열 문제
어려움8
조합론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
영상 감시
어려움8
정렬 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
돌 옮기기
어려움8
게임 이론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정원
어려움8
투 포인터 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나눗셈
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
1.8초
메모리 제한
1024 MB
채점 가능
포크
어려움8
동적 계획법 확률
아직 제출이 없습니다
시간 제한
0.15초
메모리 제한
1024 MB
채점 가능
Sorting
어려움8
정수론 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 실행기
어려움8
비트 연산 배열+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
의상 문제
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
기가스켈레톤
어려움8
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
삼각형으로 완벽하게 덮기
어려움8
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마법 시계
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
x
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무 속 집
어려움8
수학 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
감소하는 성장률의 비극 2
어려움8
기하 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
현철이의 소개팅
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양말 부자 동우와 츤데레 재우
어려움8
확률 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
배달 로봇
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쥐덫
어려움8
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
은제 사슬
어려움8
기하 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마법 광산
어려움8
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고양이 구스와 무작위 행렬
어려움8
행렬 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
전차 경주
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
퍼즐
어려움8
행렬 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
면이 깎인 유리컵
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게임
어려움8
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
메이비스와 드라큘라
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전구 배열
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게으름뱅이와 울타리
어려움8
문자열 매칭 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
부수기, 짓지 않기
어려움8
그래프 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
2048
어려움8
동적 계획법 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
라피키의 시험
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
치노의 라떼 아트 만들기
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
BlueTube 공원
어려움8
정수론 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
울타리
어려움8
기하 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
기사
어려움8
배열 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
유산
어려움8
기하 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
해리 포터와 철도
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌
어려움8
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마법 물약
어려움8
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
극대점
어려움8
조합론 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게임
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
공작 저택의 문장 모양
어려움8
기하 구현
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
공정한 주사위 분배
어려움8
분할 정복 정렬+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
안무
어려움8
배열 시뮬레이션+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
하늘 채점 서버 무너뜨리기
어려움8
게임 이론 시뮬레이션+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
한 대
어려움8
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
헤이 구글, 드라이브!
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
사랑의 묘약
어려움8
조합론 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구간 나누기
어려움8
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마법 BF 2
어려움8
구현 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Linesweeper
어려움8
세그먼트 트리 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
케이크 자르기
어려움8
기하 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최대공약수 합의 최댓값
어려움8
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
어려운 선형대수학 문제
어려움8
행렬 연결 리스트+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
금광 채굴
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
반사복제된 트리
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
완벽한 삼중항
어려움8
비트 연산 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
SNUPC 게임
어려움8
게임 이론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
BX 내기
어려움8
게임 이론 트라이+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Grow Measure Cut Repeat
어려움8
세그먼트 트리 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
잘못 구현한 큐
어려움8
배열 이분 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
톱니바퀴 장치 구성
어려움8
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Introversion
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
거리 순열
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
나이트 게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Gacha 101
어려움8
확률 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
볼록 다각형 MST
어려움8
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Zillionim동전 10^12개가 일렬로 놓인 Zillionim에서 매번 연속된 10^10개를 제거하는 게임의 상태를 보고, 무작위로 두는 AI를 대부분 이길 수 있는지 판단합니다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	50초	1024 MB	채점 가능
카드 숫자 순서 맞추기R과 S가 주어졌을 때, 카드를 랭크별로 모으는 데 필요한 최소 연산 횟수와 각 연산에서 A, B 더미의 장수를 구합니다.	어려움8	수학구현	아직 제출이 없습니다	미설정	1024 MB	채점 가능
재계산수리 센터 좌표와 L1 거리 D가 주어질 때, 드론의 위치를 유일하게 정할 수 있는 영역이 전체 커버 영역에서 차지하는 비율을 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
헥사코인 잼16진수 수 목록에 무작위 숫자 치환을 적용한 뒤 두 수를 더했을 때, 그 합이 S에서 E 사이에 들어갈 확률을 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	90초	1024 MB	채점 가능
베이커리친구들의 주문량과 대기 한도가 주어질 때, 모든 친구가 제때 주문을 받도록 쿠키와 머핀 제조 시간을 줄이는 최소 업그레이드 비용을 구합니다.	어려움8	수학기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
세 개의 닮은꼴 초콜릿정수 N이 주어질 때, b+d < N을 만족하는 정수 튜플 (a,b,c,d) 중 정수 좌표의 점 P가 존재해 삼각형 ABP, BDP, DCP가 서로 닮음이 되는 경우의 수를 구합니다.	어려움8	기하정수론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
특이점 님계단 위에서 x개를 가져가면 아래 j번째 계단에 x^j개가 더해지는 게임에서 선공과 후공 중 누가 이기는지 판정합니다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
제곱수 덱 21부터 N까지 적힌 카드를 합칠 때 두 카드의 합이 완전제곱수가 되도록 하고, 기록된 수들의 곱을 최소로 만든 값을 998244353으로 나눈 나머지를 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
순열 사이클과 쿼리순열 A와 매우 큰 지수 m이 주어질 때, 두 원소를 교환하는 쿼리 뒤에 S^m(i)에 i를 곱한 합을 구합니다.	어려움8	정수론배열+1	아직 제출이 없습니다	7초	512 MB	채점 가능
윤이는 엄청난 것을 훔쳐 갔습니다나무 모양의 마을에서 윤이 정점 a에서 출발해 경찰 b, c에게 잡히지 않고 리프 노드에 도달할 수 있는지 판별합니다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 위의 세 사람트리에서 서로 다른 세 정점에 선 사람의 세 쌍을 고릅니다. 세 정점의 최소 공통 조상 D가 그중 하나가 아니고, D까지 거리의 합이 K인 경우의 수를 998244353으로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
좋은 비트열A와 B가 주어질 때, gen_string(A, B)의 접두사 중에서 양의 정수 x, y에 대해 gen_string(x, y)와 같은 접두사의 개수를 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
뒤섞인 돌N과 짝 X, Y가 주어졌을 때, 가장 긴 감소 부분수열의 길이가 2인 수열 중 X와 Y가 짝인 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	3초	1024 MB	채점 가능
돌 더미 쪼개기돌 더미가 주어질 때, 매 턴마다 더미 k개를 없애고 다른 k개를 둘로 나누는 변형 님 게임에서 앨리스가 이기는지 판정합니다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
Lucky Stars Management회사 트리 구조와 각 직원의 기대 벌금 E_i가 주어집니다. 주어진 값이 성립하는지 판단하고, 성립한다면 빌의 최소 연봉을 구합니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
최적 이차 함수N개의 점 (x_i, y_i)가 주어질 때, 모든 점에서 최대 제곱 오차를 가장 작게 만드는 이차함수 ax^2+bx+c를 찾고 그 최소 오차 값을 출력합니다.	어려움8	수학이분 탐색+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
강좌총 비용이 정확히 t이고 IQ 변화의 합이 k 이상인 강의 수강 순서의 개수를 t가 1부터 n까지인 경우마다 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	15초	1024 MB	채점 가능
좋은 집합정점 부분집합 가운데 내부 간선 수가 짝수인 것의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	수학행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
레코드 패리티순열에서 정확히 k개의 레코드(앞의 모든 원소보다 큰 원소)를 가지는 부분수열들의 (-1)^길이 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
5음이 아닌 정수 배열의 합이 S이고 1이 S/5 이상 들어 있을 때, 길이가 k이고 합이 T인 부분수열이 존재하는 (k, T) 쌍의 개수를 구합니다.	어려움8	동적 계획법수학	아직 제출이 없습니다	5초	555 MB	채점 가능
고전적인 개수 세기 문제각 심사위원이 v개 문제에 투표한 뒤 상위 p개가 될 수 있는 문제 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고전적인 FFT 문제행의 길이가 증가하는 영 다이어그램에서 모든 칸을 덮는 룩의 최소 개수와 그 배치 방법 수를 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	10초	1024 MB	채점 가능
도미노왼쪽으로 넘어지는 n개의 도미노에서 각 도미노를 처음 넘어뜨릴 때 쓰러지는 사분원들의 합집합 넓이를 구합니다.	어려움8	스택동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌 가져가기 게임원형 간선에 돌이 놓여 있을 때, 정후가 적어도 i개의 시작 정점에서 이기려면 추가로 필요한 돌의 최소 개수를 각 i마다 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	0.5초	256 MB	채점 가능
Colored-Dealt최대 N번 화환을 만들고 사진 값 r + 2g + 3b의 최댓값만 보고 제이가 놓은 N개 꽃의 색 순서를 알아냅니다.	어려움8	구현수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Estimated-FloccinaucinihilipilificatedHeeseung과 번갈아 선물을 고르는 게임을 반복해서 후보 N개에 대한 Heeseung의 우선순위를 2048번 이하의 질의로 알아냅니다.	어려움8	게임 이론이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
반전수값 i가 각각 a_i개씩 있을 때, 무작위로 고른 수열의 역전 수를 제곱한 값의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움8	확률조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
다섯 용사의 검서로 겹치지 않는 다섯 검의 공격력 후보 집합이 주어질 때, 최악의 경우에도 가장 강한 검을 찾는 데 필요한 시험 횟수의 최솟값을 구합니다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
점화식과 주기소수 p에서 점화식 x_n = ax_{n-1} + bx_{n-2}의 수열이 S번째 항부터 주기 T로 반복되는 (S, T) 중 사전순으로 가장 작은 쌍을 구합니다.	어려움8	정수론행렬+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
다섯 제곱수의 합0 이상 10^10 이하의 정수 n을 제곱수 네 개의 합과 다섯 개의 합으로 나타내는 방법의 수를 구합니다.	어려움8	수학정수론	아직 제출이 없습니다	5.555초	555 MB	채점 가능
피보나치 반반수열n이 최대 10^18일 때, 1, 2, 3, 5, ...로 이어지는 피보나치 수열 f에 대해 a[a[n]] = f[n]을 만족하는 사전순 최소 수열 a의 n번째 항을 구합니다. 10^18을 넘으면 -1을 출력합니다.	어려움8	수학재귀+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그건 가지가 아니라 대파예요가, 지, 대, 파, ☆ 글자로 채워진 격자에서 두 사람이 번갈아 칸을 바꾸는 게임의 승자를 구합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
평범한 문자열 문제각 문자열마다 길이 2 부분 문자열의 등장 횟수가 같은 a, b, c 문자열의 개수를 10^9 + 7로 나눈 나머지로 구합니다.	어려움8	조합론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
영상 감시위아래와 좌우가 이어진 h행 w열 격자에서 k개 셀을 순환 이동해 얻을 수 있는 가장 작은 직사각형 넓이와 그 넓이에 필요한 최소 버튼 횟수를 구합니다.	어려움8	정렬투 포인터+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
돌 옮기기흰 돌, 검은 돌, 빈 칸이 한 줄로 놓여 있을 때 각 팀이 자기 돌을 매 턴 한 칸씩 앞으로 옮기는 게임에서 최적으로 두면 어느 팀이 이기는지 구합니다.	어려움8	게임 이론수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
정원주기 D로 반복되는 A형 작품과 행 또는 열에 놓인 B형 작품을 모두 포함하는 가장 작은 직사각형의 칸 수를 구합니다.	어려움8	투 포인터세그먼트 트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
나눗셈a와 b가 각각 p, q 이하인 자연수 쌍 중 a×b÷(a+b)가 1 이상 n 이하의 정수가 되는 쌍의 개수를 셉니다.	어려움8	정수론수학	아직 제출이 없습니다	1.8초	1024 MB	채점 가능
포크확률 P로 두 셸 중 하나에 키 입력이 무작위로 배분될 때, 고정된 N글자 문자열을 두 셸에 완성하는 키 입력 횟수의 기댓값 최솟값을 구합니다.	어려움8	동적 계획법확률	아직 제출이 없습니다	0.15초	1024 MB	채점 가능
Sorting숨겨진 1부터 N까지의 순열을 복원합니다. 위치의 대소를 묻는 질문은 최대한 적게 쓰고, 두 위치 값의 차이가 d로 나누어지는지 묻는 질문은 횟수 제한 없이 사용합니다.	어려움8	정수론정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 실행기배열 a와 그 복사본 b에 대해 시프트 뒤 xor, and, or를 m번 적용하는 프로그램을 p번 반복한 뒤 b의 최종 값을 구합니다.	어려움8	비트 연산배열+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
의상 문제팔다리 n종과 머리 m종 중 무작위로 들어온 a개의 팔다리와 b개의 머리로 만들 수 있는 서로 다른 코스튬 수의 기댓값을 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
기가스켈레톤뼈 개수 a_i가 주어질 때, 각 그룹의 LCM 합이 최소가 되도록 LCM-wide 조건을 만족하는 그룹으로 나누고 그 결과를 출력합니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼각형으로 완벽하게 덮기삼각형 타일의 변 길이 2^a_i가 주어질 때, 한 변이 2^b인 정사각형 광장을 덮을 수 있는 가장 큰 타일 크기를 각 질의마다 구합니다. 덮을 수 없으면 -1을 출력합니다.	어려움8	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
마법 시계720t개의 눈금을 가진 마법 시계에서 분침이 시침을 따라잡으면 0으로 돌아가는 규칙으로, 각 질의의 두 상태 사이 최소 틱 수를 구하고 도달할 수 없으면 -1을 출력합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
x트리에서 m가지 기술을 모두 포함하는 연결된 정점 집합의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무 속 집층마다 방 5개가 십자 모양으로 놓인 건물에서 계단 m개를 배치해 모든 방 쌍 사이 거리의 합이 최소가 되는 값을 구합니다.	어려움8	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
감소하는 성장률의 비극 20.001cm 단위로 반올림된 N일치 일일 성장값이 주어질 때, 이를 설명하는 가장 큰 일정 성장률을 구하고 불가능하면 Impossible을 출력합니다.	어려움8	기하누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
현철이의 소개팅연속된 세탁물을 바구니로 나눌 때, 바구니 추가 비용을 포함한 기대 세탁 시간의 최솟값을 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
양말 부자 동우와 츤데레 재우양말 종류가 n개이고 시행이 m번일 때, m번 시행 후 바닥에 놓인 양말 수가 처음과 같을 확률을 구합니다.	어려움8	확률수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
배달 로봇두 무선 탑 기준으로 90도 회전하는 명령을 최대 10^6개 조합해 로봇을 시작점에서 목표점으로 옮기고, 불가능하면 -1을 출력하는 문제입니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
쥐덫점 n개 중 하나를 제거했을 때 나머지 점들의 볼록 껍질 넓이가 최소가 되는 값을 2배 넓이로 출력합니다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
은제 사슬두 닫힌 폴리라인이 같은 선분을 같은 횟수로 덮는지 판정합니다.	어려움8	기하구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
마법 광산인접한 기둥의 높이 차가 1 이하인 상태에서 총 t미터를 깎아 최종 최저 높이를 가능한 한 높게 만드는 값을 구합니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고양이 구스와 무작위 행렬0부터 p-1까지의 난수로 채워진 n×m 표에서 합이 p로 나누어떨어지는 부분 직사각형 중 합이 가장 큰 것을 구합니다.	어려움8	행렬누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
전차 경주체크포인트 v1부터 vk까지 순서대로 방문하고 v1로 돌아오는 경로의 최소 시간을 구합니다. 교차로에서 방향을 바꾸는 시간도 포함합니다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
퍼즐도형을 수평으로 옮긴 뒤 아래로 떨어뜨려 장애물에 닿게 할 때, 장애물 칸 왼쪽에 도형 칸이 붙는 쌍의 최대 개수를 구합니다.	어려움8	행렬수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
면이 깎인 유리컵밑면이 볼록다각형인 유리잔 n개에 총 v만큼의 물을 부어 모든 잔의 수위가 같아질 때, 그 수위를 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
게임두 사람이 각자의 수를 C 이하인 자신의 약수로 나눕니다. 나눈 뒤 두 수의 최대공약수가 1보다 커야 하며, 이기는 쪽을 구합니다.	어려움8	게임 이론정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
메이비스와 드라큘라A와 B가 주어질 때, 1부터 B까지의 정수 x에 대해 lcm(A, x)의 최댓값을 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
전구 배열k번의 조작 후 켜져 있는 전구의 개수를 구합니다. i번째 조작은 번호가 i의 배수인 전구의 상태를 바꿉니다.	어려움8	정수론수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
게으름뱅이와 울타리벌레 수 i마다 '#' 칸만 정확히 칠해지는 최소 명령 횟수를 구합니다. 불가능하면 -1을 씁니다.	어려움8	문자열 매칭정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
부수기, 짓지 않기각 점마다 연결된 두 선분 중 하나를 골라 지우고, 남은 선분들이 서로 교차하지 않게 할 수 있는지 판단합니다. 가능하면 각 점에서 지울 선분 번호를 출력합니다.	어려움8	그래프기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
2048높이 h, 너비 w인 격자의 각 칸에 16가지 색을 칠할 때 상하좌우로 인접한 칸의 색이 서로 다른 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
라피키의 시험대화형 방식으로 임의의 문자열 해시를 질의하여 다항식 해시의 밑 x와 모듈러스 p를 구합니다.	어려움8	문자열수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
치노의 라떼 아트 만들기꼭짓점이 정확히 100000개인 단순 다각형을 만들어 직선 AB에 대해 대칭인 하트 모양의 좌표를 출력합니다.	어려움8	기하구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
BlueTube 공원각 A_i마다 소수를 곱하거나 나눠서 가장 적은 연산으로 바꿀 수 있는 값을 찾고, 그 값의 가장 작은 인덱스 j를 구합니다.	어려움8	정수론해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
울타리볼록 다각형과 내부에 있는 점 하나가 주어질 때, 나머지 점이 내부에 남지 않도록 넓이가 가장 큰 다각형을 구합니다.	어려움8	기하동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
기사기사 n명이 선 줄에서 m번의 자리 교환 후 키가 작은 기사가 앞에 선 쌍의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	배열구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
유산망루 n개를 서로 겹치지 않는 두 볼록 다각형으로 나눠 넓이 차이를 가장 작게 만드는 문제입니다. 나눌 수 없으면 -1을 출력합니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	2초	1024 MB	채점 가능
해리 포터와 철도각 철도에 1부터 m까지 서로 다른 번호를 하나씩 붙여, 모든 역에 연결된 번호의 최대공약수가 1이 되도록 합니다. 불가능하면 IMPOSSIBLE을 출력합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌이진수 값이 k 이하인 서로 다른 구간을 뒤집어 돌의 배열이 이진수 n이 되는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
마법 물약물질 n종이 각각 a_i병씩 있을 때, 서로 다른 두 물질을 섞는 물약을 최대 개수로 만듭니다. 같은 개수라면 1+2, 1+3, 1+4 순으로 많이 만드는 방법을 구합니다.	어려움8	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
극대점1부터 n까지의 순열 중 정확히 k개의 극대점을 갖는 순열의 개수를 239로 나눈 나머지를 구합니다. n은 최대 10^15입니다.	어려움8	조합론행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
게임두 말이 서로 다른 도시에서 출발하는 도로망에서, 길이 c인 도로에 마을 c-1개가 놓일 때 수도에 먼저 도착하는 플레이어를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
공작 저택의 문장 모양주어진 단순 다각형의 평행이동 복사본을 겹쳐서 볼록 다각형을 만들 수 있는지 판정합니다.	어려움8	기하구현	아직 제출이 없습니다	8초	1024 MB	채점 가능
공정한 주사위 분배각 면에 임의의 수가 적힌 주사위 n개 중 m개를 골라 두 사람에게 나누고, 윗면 합 차이 제곱의 기댓값이 최소가 되는 값을 구합니다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
안무N명의 무용수가 줄을 선 상태에서 순환 이동, 쌍 교환, 임의 치환 동작을 차례로 적용합니다. 각 동작 뒤에 특정 무용수의 위치를 구합니다.	어려움8	배열시뮬레이션+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
하늘 채점 서버 무너뜨리기주최 측이 최선으로 맞설 때 해커가 서버의 컴퓨팅 파워를 0 이하로 떨어뜨릴 수 있는지 시나리오마다 판정합니다.	어려움8	게임 이론시뮬레이션+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
한 대기술 하나는 공격력 x를 a배 한 뒤 b를 더해 바꾸며, 시작 공격력 x에서 보스 체력 y 이상이 되기까지 필요한 최소 사용 횟수를 구합니다.	어려움8	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
헤이 구글, 드라이브!벽과 위험 칸이 있는 격자에서, 명령이 무작위로 뒤바뀔 때도 확률 1에 가깝게 도착할 수 있는 시작과 도착 쌍을 모두 찾습니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	60초	1024 MB	채점 가능
사랑의 묘약K가 주어질 때, 1부터 2023K까지 적힌 카드로 만든 부분집합 중 합이 2023과 서로소인 경우의 수를 10^9+7로 나눈 나머지를 구합니다.	어려움8	조합론정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
구간 나누기N개의 구간이 주어질 때, K번 분할한 뒤 모든 구간의 절반 이상을 덮는 가장 짧은 구간 [A, B]의 길이를 구합니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
마법 BF 2행 단위로 읽든 열 단위로 읽든 M0의 값 x를 7로 나눈 나머지로 바꾸는 N×N 크기의 BF 코드를 작성합니다.	어려움8	구현수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
Linesweeper위쪽 줄의 숫자가 한 칸씩 바뀔 때마다 아래쪽 칸에 지뢰가 반드시 있는지, 없는지, 불확정인지, 또는 불가능한 배치인지 판정합니다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
케이크 자르기M×N 크기의 케이크를 단위 정사각형으로 자르고, 기울기 Q/P인 사선으로 넓이 S인 정사각형 격자를 한 번 더 자를 때 생기는 조각의 수를 구합니다.	어려움8	기하정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최대공약수 합의 최댓값순서가 정해진 옷 더미를 연속된 구간으로 나누어 각 선반에 D개 이상 놓고, 선반별 최대공약수의 합이 최대가 되도록 구하는 문제입니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
어려운 선형대수학 문제소수 체 위의 두 가역 행렬 A와 B에서, 열 하나를 서로 바꿔도 두 행렬이 모두 가역인 열의 개수를 A의 순환 이동마다 구합니다.	어려움8	행렬연결 리스트+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
금광 채굴각 구덩이의 고장 확률, 채굴 비율, 금 양이 주어졌을 때, 기계를 하루에 한 구덩이에 배정해 얻을 수 있는 금의 기대값을 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
반사복제된 트리N개의 노드로 된 트리를 K번 반사 복사한 뒤, 모든 노드 쌍 사이 거리의 합을 10^9+7로 나눈 나머지를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
완벽한 삼중항n이 최대 1e16일 때, 사용되지 않은 XOR이 0인 사전순 최소 세 수를 차례로 붙여 만든 수열의 n번째 원소를 구합니다.	어려움8	비트 연산수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
SNUPC 게임다섯 칸에 놓인 토큰 개수가 주어질 때, 선공이 이기는지, 지는지, 게임이 끝나지 않는지 판정합니다.	어려움8	게임 이론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
BX 내기두 사람이 번갈아 수를 내고, 상대가 낸 이전 수를 자릿수별 mod 10으로 더하는 게임의 승자를 두 기록으로부터 구합니다.	어려움8	게임 이론트라이+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Grow Measure Cut Repeat10만 그루의 나무에 삼각형 모양으로 물을 주는 명령, 높이 상한으로 자르는 명령, 특정 나무의 높이를 재는 명령을 차례로 처리하고 측정값을 출력합니다.	어려움8	세그먼트 트리구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
잘못 구현한 큐pop할 때마다 현재 큐의 A_1부터 A_N번째 원소를 동시에 지웁니다. D번 pop한 뒤 질의마다 x번째 값을 구합니다.	어려움8	배열이분 탐색+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
톱니바퀴 장치 구성볼록 껍질의 꼭짓점 색이 둘레를 따라 번갈아 나오도록 톱니 4개 이상을 고르는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Introversion2n개의 칸 중 일부에 요리가 놓여 있을 때, 빈칸을 채워 같은 종류가 인접하지 않도록 하는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
거리 순열정수 K가 주어질 때, 1부터 N까지의 수로 만들 수 있는 순열 중 첫 원소가 L 이상 R 이하인 것의 개수를 세는 문제입니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
나이트 게임H행 W열 체스판에서 나이트가 (x, y)에 있을 때, 두 사람이 번갈아 방문하지 않은 칸으로 나이트를 옮기는 게임의 승자를 판정합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Gacha 101라벨 i가 적힌 공 A_i개를 무작위로 하나씩 뽑을 때, 문자열 s가 어느 시점에든 101을 부분 문자열로 포함할 확률을 998244353으로 나눈 나머지로 구합니다.	어려움8	확률조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
볼록 다각형 MST볼록 다각형의 꼭짓점이 주어질 때, 간선의 가중치를 두 점 사이 거리의 제곱으로 놓고 가중치 합이 최대인 신장 트리를 구합니다.	어려움8	그래프최소 신장 트리+1	아직 제출이 없습니다	7초	1024 MB	채점 가능