수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

수영장
어려움8
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
깊이 우선 탐색
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
리버시
어려움8
게임 이론 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
주기 없는 방문
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
약수가 가득한 트리
어려움8
정수론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
조작된 복권
어려움8
문자열 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
계약 분석
어려움8
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
위험 속의 건강
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
국제 여행
어려움8
기하 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
구간 활성화
어려움8
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
왕의 문제
어려움8
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
평면 늘리기
어려움8
기하 투 포인터+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
별이 빛나는 밤 (Hard)
어려움8
누적 합 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
인스턴트 라면
어려움8
해시맵 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
KCPC 개최하기
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
몰래 교환하기
어려움8
유니온 파인드 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가까운 문자열
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
대도시에서의 무작위 산책
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
천문학
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
또 다른 동전 문제
어려움8
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
불효자 찾기
어려움8
수학 이분 탐색
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
트리 위의 "차파예프"
어려움8
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
농장
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
2048 MB
채점 가능
한양 체리 피킹 대회
어려움8
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Pipelined
어려움8
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
의자 춤
어려움8
시뮬레이션 정수론+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
은하 퀘스트
어려움8
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
NL-Queen (mod N)
어려움8
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
퀸즈 라이 카페
어려움8
정수론 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
N-Queen (넓이)
어려움8
백트래킹 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
커피우유
어려움8
수학 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
관람차
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
액체 분배
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
원판 탐사
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
\sqrt{f}(x)
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다항함수의 미분과 나머지
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
SSHS 나누기 2
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
카드 색칠 2
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무작위 섞기
어려움8
비트 연산 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다섯 꼭짓점 질의
어려움8
기하 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
해시 함수
어려움8
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
Nonsense
어려움8
수학 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정수론
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
매혹적인 과정
어려움8
그래프 정수론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
구매 후 삭제
어려움8
그래프 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
소수와 XOR? 말도 안 돼
어려움8
정수론 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
많은 LCS
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
중앙값
어려움8
분할 정복 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
테이바트의 고대 마법진
어려움8
그래프 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
텔레포터
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사무실 개설
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나누고 지배하라 2.0
어려움8
정수론 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연결된 지배 집합
어려움8
그래프 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고슴도치 그래프 2
어려움8
구현 수학+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
신제품 개발
어려움8
그래프 정렬+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
무작위 길
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
빠진 숫자
어려움8
문자열 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
토러스 위의 도미노
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
역 KMP
어려움8
문자열 매칭 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
무작위 신장 트리
어려움8
최소 신장 트리 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
삼색 신장 트리
어려움8
그래프 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
오렌지 나누기
어려움8
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
네 점 집합
어려움8
기하 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
중위 순회
어려움8
트리 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
1차원 돌 게임 2
어려움8
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짝수가 싫어
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
셀 병합
어려움8
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Cowmpetency
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가지밭길
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가지 소환 마법
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
표적 연습 II
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
Moorbles
어려움8
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
해적 코드
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전
어려움8
게임 이론 조합론+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
1024 MB
채점 가능
물고기 3
어려움8
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
공정한 분배
어려움8
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
로봇 활성화
어려움8
그리디 이분 탐색+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
회윤이의 여행
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Hula's Cardgame
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카를의 휴가
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
세 가지 주사위
어려움8
확률 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이상한 트리 해싱
어려움8
트리 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
농지 나누어 갖기
어려움8
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
1D 게임
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Champernowne 부분 문자열
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
2048 MB
채점 가능
삼각형으로 만든 정사각형
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
이진 트리
어려움8
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
타일
어려움8
동적 계획법 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
광물 매장지
어려움8
수학 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수열
어려움8
동적 계획법 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
체스판
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
땅
어려움8
분할 정복 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
마법 쇼
어려움8
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
시청
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
저주받은 게임
어려움8
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그리드 게임 2
어려움8
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다섯
어려움8
세그먼트 트리 행렬+1
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
1024 MB
채점 가능
마법 구슬
어려움8
배열 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
성호와 두산이
어려움8
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무에서 나뭇가지가 다 사라지면?
어려움8
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
수영장각 칸이 x/y 확률로 안전한 N×1001 격자에서, 바닥에 닿은 가장 큰 안전 직사각형의 넓이가 정확히 K가 될 확률을 구합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
깊이 우선 탐색트리 T에 추가 간선 m개 중 일부를 더했을 때, T가 특별한 정점 중 하나에서 시작한 DFS 트리가 되는 부분집합의 수를 셉니다.	어려움8	트리DFS+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
리버시N행 M열 보드에서 2x1 돌을 두는 선수와 1x1 돌을 두는 후공이 최선을 다할 때 후공의 승, 패, 무승부를 판정합니다.	어려움8	게임 이론조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
주기 없는 방문길이 N의 이진 문자열에서 각 새 문자는 문자열 끝이 어떤 블록을 K번 반복한 꼴일 때 1이 됩니다. 1의 개수를 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
약수가 가득한 트리루트가 있는 트리의 정점 최대 60개에 10^18 이하의 양의 정수를 하나씩 붙여, 정점 v가 u의 조상일 때만 x_v가 x_u를 나누게 하는 문제입니다.	어려움8	정수론트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
조작된 복권길이 k의 티켓과 숫자 범위 c가 주어질 때, 그 티켓만 부분수열로 포함되지 않는 가장 짧은 수열을 구합니다.	어려움8	문자열조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
계약 분석고객을 하나씩 추가하고, 공급자 번호가 주어질 때마다 그 공급자와 고객을 매칭했을 때 얻을 수 있는 최대 이익을 구합니다.	어려움8	기하세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
위험 속의 건강원점의 굴에서 반지름 D인 원 위의 점에 닿을 수 없게 되는 가장 이른 직선의 번호를 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
국제 여행플러그의 핀 세 개와 소켓의 구멍 세 개가 주어질 때, 접지 핀을 맞춘 채 플러그를 평행이동과 회전으로 옮겨 모든 핀이 구멍에 들어가는지 판단합니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	2초	1024 MB	채점 가능
구간 활성화대화형 문제로, 구간 장벽을 하나씩 뒤집고 그때마다 보이는 칸 수를 확인하여 모든 장벽을 비활성 상태로 만듭니다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
왕의 문제간선 가중치의 XOR을 이용하는 방향 그래프에서 a에서 b까지 모든 경로 XOR 값의 XOR을 구하거나, 무한히 많을 때 -1을 출력합니다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
평면 늘리기점 n개가 주어질 때, 각 배율 α마다 모든 점의 x좌표를 α배 한 뒤 두 점 사이의 최대 거리를 구합니다.	어려움8	기하투 포인터+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
별이 빛나는 밤 (Hard)각 별의 밝기가 맨해튼 거리만큼 줄어들 때, 주어진 직사각형 안 모든 칸의 밝기 합을 구합니다.	어려움8	누적 합수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
인스턴트 라면왼쪽 정점의 비어 있지 않은 부분집합마다 이웃한 오른쪽 정점 값의 합을 구하고, 그 합들의 최대공약수를 구합니다.	어려움8	해시맵정수론	아직 제출이 없습니다	2초	1024 MB	채점 가능
KCPC 개최하기세 점 집합에서 점을 하나씩 골라 만든 모든 삼각형에 대해 제곱 변 길이의 합에 부호 있는 넓이의 2배를 더하거나 빼고, 그 총합을 10^9+7로 나눈 나머지를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
몰래 교환하기두 카드의 값을 AND 연산한 결과가 K/2 이하일 때만 서로 바꿀 수 있습니다. 이때 만들 수 있는 최종 배열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	유니온 파인드비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
가까운 문자열숫자 문자열 s와 정수 k가 주어질 때, 길이가 같은 모든 숫자 문자열을 s와의 자릿수 거리가 작은 순서, 같으면 사전순으로 나열한 목록에서 k번째 문자열을 구합니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
대도시에서의 무작위 산책도로망에서 무작위로 갈림길을 고를 때도 학생이 확실히 집에 도착하는 최소 시간을 구합니다. 끝없이 헤맬 수 있으면 -1을 출력합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
천문학2n개의 별 좌표가 주어질 때, 어느 별과도 겹치지 않는 정수 점을 찾습니다. 이 점을 지나는 직선에는 별이 0개 또는 2개만 놓여야 합니다.	어려움8	기하수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
또 다른 동전 문제동전 N종류의 개수와 가치가 주어질 때, 일부 동전을 골라 합이 정확히 X가 되는지 판별하고, 가능하면 종류별 사용 개수를 출력합니다.	어려움8	동적 계획법정수론	아직 제출이 없습니다	2초	1024 MB	채점 가능
불효자 찾기아이 N명에게 각각 K개씩 준 뒤, 모두 판 한 명의 불순종 아이를 찾는 데 필요한 최소 날짜 수 X를 구합니다.	어려움8	수학이분 탐색	아직 제출이 없습니다	3초	1024 MB	채점 가능
트리 위의 "차파예프"각 정점을 Root로 골랐을 때 Root의 자손마다 체커를 놓고 Marina가 먼저 두는 게임에서 Marina가 이기는 경우의 수를 구합니다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
농장직교 다각형 모양의 농장 경계와 해충 위치가 주어질 때, 농장 안에서 모든 해충을 덮는 서로 겹치지 않는 직사각형의 최소 개수를 구합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	0.7초	2048 MB	채점 가능
한양 체리 피킹 대회두 사람이 트리의 정점을 번갈아 가져가는 게임에서 최적으로 두면 누가 이기는지 구합니다.	어려움8	트리게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Pipelined자동차 N대의 생산 단계 수 s_i가 주어질 때, 각 구간이 매초 자신의 길이만큼 이동하며 슬롯 [0,1)을 모두 통과하는 최소 초를 구합니다.	어려움8	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
의자 춤n개의 의자에 앉은 플레이어가 +x 또는 *x(mod n) 명령에 따라 이동합니다. 같은 의자로 갈 때는 시계 방향으로 덜 이동한 플레이어가 앉고, 질의마다 그 의자의 플레이어 번호를 구합니다.	어려움8	시뮬레이션정수론+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
은하 퀘스트각 질의마다 1번 행성에서 목표 행성까지 제한 시간 안에 도착하는 데 필요한 최소 연료를 구합니다. 항로마다 연료 소모량이 그 구간을 가는 데 걸리는 시간에 따라 달라집니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
NL-Queen (mod N)가장자리가 서로 이어진 N×N 체스판에 퀸 N개를 서로 공격하지 않게 놓고, k-선형이 아닌 배치 하나를 출력합니다. 불가능하면 -1을 출력합니다.	어려움8	수학구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
퀸즈 라이 카페N차 파레이 수열에 있는 기약분수 a/b가 주어질 때, 그보다 j번째 뒤에 오는 분수를 구합니다. N은 최대 10^18이고 j는 최대 2×10^7입니다.	어려움8	정수론그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
N-Queen (넓이)볼록 사각형 안에 놓인 N×N 격자에서 서로 공격하지 않도록 퀸 N개를 배치할 때, 퀸이 차지하는 칸 넓이의 합이 최대가 되는 값을 구합니다.	어려움8	백트래킹기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
커피우유정수 좌표를 꼭짓점으로 하는 사면체와 N개의 배율 K가 주어집니다. 각 K마다 표면과 내부의 격자점 수를 1003003001로 나눈 나머지로 구합니다.	어려움8	수학기하+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
관람차원형으로 놓인 곤돌라 2n개를 k가지 색으로 칠하는 경우 중 같은 색끼리 교차 없이 짝지을 수 있는 경우의 수를 998244353으로 나눈 나머지로 구합니다. 회전해서 같아지는 칠하기는 하나로 셉니다.	어려움8	조합론수학+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
액체 분배섞인 병들을 옮겨 부어 각 연구소가 받을 A와 B의 양을 정확히 맞출 수 있는지 판정합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
원판 탐사정수 좌표의 중심과 정수 반지름을 가진 숨겨진 원판을 선분 탐사로 찾습니다. 각 탐사는 선분에서 원판에 닿은 길이를 알려줍니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
\sqrt{f}(x)정수 계수 다항식 f가 주어질 때, g(g(x)) = f(x)를 만족하고 계수가 -100 이상 100 이하인 다항식 g를 찾습니다. 없으면 -1을 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
다항함수의 미분과 나머지계수가 a 이상 b 이하인 n차 이하 다항식 c 중, k번 미분한 계수를 m으로 나눈 나머지가 s와 같은 것의 개수를 구하고 사전순으로 가장 작은 수열을 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
SSHS 나누기 2건물 세 개를 고른 뒤 그 사이의 도로를 모두 막았을 때 서로 오갈 수 없는 건물 쌍이 생기는 세 건물 집합의 개수를 구합니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
카드 색칠 2첫 행의 색이 주어질 때, 대각선 방향 카드의 색이 같고 모든 행의 흰 카드 수가 같은 칠하기들에서 흰 카드 덩어리 수의 합을 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
무작위 섞기n과 xorshift 난수로 만든 셔플 결과가 주어질 때, 그 결과를 만든 64비트 정수 x를 찾습니다.	어려움8	비트 연산수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
다섯 꼭짓점 질의볼록 k각형의 탑 다섯 개로 그린 별 모양 안쪽 오각형에 있는 활성 가입자 수를 세고, 가입자 상태를 바꾸는 질의를 처리합니다.	어려움8	기하조합론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
해시 함수n과 H가 주어졌을 때, 해시 함수 h_n(A)의 값이 H가 되는 2n비트 정수 A를 찾습니다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
Nonsense주어진 n, x, y에 대해 각 (a, b) 쌍마다 i에 대한 이항계수와 거듭제곱의 곱의 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	수학조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
정수론매우 큰 정수 n을 1이 i개인 수 o_i의 정수 배 합으로 나타내고, i와 \|x_i\|의 곱의 합이 가장 작은 값을 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
매혹적인 과정1부터 N까지의 수에 대해 함수 f와 g를 동시에 적용할 때, 시작값 x와 y가 언젠가 같아지는지 쿼리마다 판단합니다.	어려움8	그래프정수론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
구매 후 삭제앨리스는 총 가격이 c 이하가 되도록 방향 간선을 사서, 밥이 모든 간선을 지우는 데 필요한 비순환 삭제 라운드 수를 최대화합니다.	어려움8	그래프게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
소수와 XOR? 말도 안 돼L과 R(최대 10^12)이 주어질 때, [L, R] 구간의 소수 중 일부를 XOR한 값으로 만들 수 있는 정수의 개수를 구합니다.	어려움8	정수론비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
많은 LCS정수 K가 주어질 때, 가장 긴 공통 부분 수열이 정확히 K개가 되는 두 이진 문자열 S와 T를 길이 8848 이하로 만듭니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
중앙값모르는 값이 섞인 수열에서 값을 0부터 m-1 사이로 채우는 방법 중, 재귀 3분할 알고리즘이 실제 중앙값을 찾는 경우의 수를 10^9 + 7로 나눈 나머지로 구합니다.	어려움8	분할 정복동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
테이바트의 고대 마법진꼭짓점이 n개인 완전 그래프에서 빨간 간선이 m개일 때, 모두 빨간 K4 개수와 모두 파란 K4 개수의 차이의 절댓값을 구합니다.	어려움8	그래프조합론	아직 제출이 없습니다	2초	1024 MB	채점 가능
텔레포터주파수가 [L, R] 범위에 있는 순간이동기만 쓸 때 두 사람이 만날 수 있는지 확인하고, 만날 수 있으면 최소 불편도를 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
사무실 개설격자의 건물 중 T개를 고르는 방법 가운데, 낮 도로와 밤 도로에서 최소 순회 길이가 같은 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나누고 지배하라 2.0서로 다른 값으로 이루어진 배열에서 각 질의의 구간 [l, r]에 있는 수 중 d의 약수이거나 d의 배수인 것의 개수를 구합니다.	어려움8	정수론누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
연결된 지배 집합n행 m열 격자 그래프에서 크기가 nm/2 이하인 연결 지배 집합을 찾고, 없으면 NO를 출력하는 문제입니다.	어려움8	그래프수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
고슴도치 그래프 2사이클 길이를 찾는 문제입니다. 각 정점에서 x번 이동한 도착점을 최대 900번 질의해 사이클 길이를 구합니다.	어려움8	구현수학+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
신제품 개발정점 1에서 시작해 K번의 단계를 진행하며, 최종 정점 u와 카운터 c를 1000000007로 나눈 나머지를 구합니다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
무작위 길각 간선의 방향이 무작위로 정해진 트리에서 시작 공원마다 안전한 길만 골라 걷는 여행의 기대 아름다움을 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
빠진 숫자a부터 b까지의 정수를 이어 붙인 문자열에서 수 하나가 빠졌을 때, 빠졌을 수 있는 모든 수를 구합니다.	어려움8	문자열구현+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
토러스 위의 도미노A×B 토러스에서 C×D 크기의 구멍을 제외한 바깥 표면을 도미노로 채우는 방법의 수를 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
역 KMP알파벳 크기 c와 문자열의 KMP 실패 함수 값이 주어질 때, 같은 값을 만드는 문자열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	문자열 매칭조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
무작위 신장 트리간선 가중치가 0과 1 사이의 균등 분포를 따를 때, 기댓값인 최소 신장 트리의 가중치를 기약분수 p/q로 구합니다.	어려움8	최소 신장 트리수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼색 신장 트리간선이 세 가지 색으로 칠해진 그래프에서 초록 간선이 g개 이하, 파랑 간선이 b개 이하인 신장 트리의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	그래프행렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
오렌지 나누기n명이 k개의 오렌지를 순위 투표로 나눌 때, 각 와일드카드 순위의 사람이 받을 수 있는 최소와 최대 개수를 구합니다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
네 점 집합네 점으로 이루어진 집합 n개와 축에 평행한 직사각형 m개가 주어질 때, 각 직사각형이 모든 집합에서 점의 정확히 절반을 포함하는지 판별합니다.	어려움8	기하해시맵+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
중위 순회전위 순회, 후위 순회, 일부 중위 순회가 주어질 때 이를 만족하는 이진 트리의 서로 다른 중위 순회 개수를 999999937로 나눈 나머지로 구합니다.	어려움8	트리분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
1차원 돌 게임 2두 사람이 1×n 칸에서 번갈아 돌을 가져가는 게임에서, 각 n마다 이기는 사람을 구합니다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
짝수가 싫어N×N 격자에 돌을 놓아, 넓이가 K인 모든 a×b 직사각형 안의 돌 개수가 홀수가 되게 하거나, 불가능하면 -1을 출력합니다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
셀 병합일렬로 늘어선 N개의 셀이 무작위로 인접한 셀과 합쳐져 하나만 남을 때, 각 번호가 최종 승자가 될 확률을 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Cowmpetency각 점수가 1부터 C까지인 N명의 점수 수열 중 모든 (a, h) 조건을 만족하는 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
가지밭길(0,0)에서 (R,C)까지 가는 단조 격자 경로가 나무 위치를 위쪽과 아래쪽 집합으로 나누는 서로 다른 방법의 수를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가지 소환 마법N개의 3차원 정수 점에서 보존 변환으로 정다각형이 되는 M개의 점을 골라, N과 M의 곱이 최대가 되는 값을 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
표적 연습 IIy축 위의 소 4N마리를 표적의 꼭짓점에 하나씩 배정하여 발사 경로가 표적 내부를 지나지 않게 하면서, 가장 멀리 떨어진 두 소 사이 거리를 최소화합니다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
MoorblesElsie가 구슬 N개로 M턴을 버틸 수 있도록 사전순으로 가장 작은 Even/Odd 추측 순서를 구하고, 불가능하면 -1을 출력합니다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
해적 코드길이가 k인 모든 이진 코드를 피보나치 기반으로 해독한 값의 합을 k=1부터 n까지 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전파란 코인과 빨간 코인으로 이루어진 기둥을 덧붙여 전체 게임이 후공이 이기는 경우의 수를 기둥 개수 d마다 셉니다.	어려움8	게임 이론조합론+1	아직 제출이 없습니다	25초	1024 MB	채점 가능
물고기 3각 구간의 물고기가 목표 지능 C_i에 도달하도록 A 먹이를 최소 몇 개 넣어야 하는지 구하고, 불가능하면 -1을 출력합니다.	어려움8	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
공정한 분배건물마다 1층 높이 G와 주거층 높이 R이 주어질 때, 두 사람에게 나누어 각자 받은 건물 높이의 합을 같게 만들 수 있는지 판단합니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇 활성화길이 L인 원 위에서 활성화 지점을 이용해 로봇 R대를 같은 간격으로 배치하는 최소 시간을 구합니다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
회윤이의 여행원점 (0, 0)에서 목적지 (Ex, Ey)까지 가는 데 드는 최소 스태미나를 구합니다. 한 칸 이동은 1, 아이템 사용은 2를 소모하며, 도달할 수 없으면 -1을 출력합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Hula's Cardgame각 테이블의 카드 3장은 같거나 더 큰 번호의 테이블을 가리킵니다. Seunghyeong이 매번 카드 한 장을 지울 때 Geunsu가 각 E에 도달할 수 있는지 판정합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카를의 휴가두 정사각뿔의 꼭짓점 사이를 옆면과 바닥 평면 위로만 걸어갈 때의 최단 거리를 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
세 가지 주사위D1이 D2를 이기는 두 주사위가 주어질 때, D1과 비기거나 이기는 D3 중 D2에 대한 최소 점수와, D2와 비기거나 지지 않는 D3 중 D1에 대한 최대 점수를 구합니다.	어려움8	확률정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
이상한 트리 해싱주어진 루트 해시 값 h를 가지면서 서로 동형이 아닌 두 루트 트리를 출력합니다. 만들 수 없으면 -1을 출력합니다.	어려움8	트리수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
농지 나누어 갖기직사각형을 골라 두 직사각형으로 나누고, 농장이 어느 경계에도 걸리지 않게 할 때 두 사람 만족도 합의 최댓값을 구합니다.	어려움8	기하세그먼트 트리+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
1D 게임위험한 턴에 임시 발판 위에 서지 않고 캐릭터가 L번 칸에 도달하는 가장 빠른 턴을 구합니다. 위험한 턴은 T턴마다 반복됩니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Champernowne 부분 문자열물음표를 0부터 9까지 숫자로 채워, 챔퍼나운 문자열에서 그 문자열이 처음 나타나는 가장 작은 위치를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	10초	2048 MB	채점 가능
삼각형으로 만든 정사각형네 삼각형의 변 길이 제곱이 주어질 때, 겹치지 않고 빈틈없이 배치해 정사각형을 만들 수 있는지 판단합니다.	어려움8	기하수학+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
이진 트리트리 T_i마다 연속된 잎 구간을 정확히 덮는 데 필요한 부분 트리 최소 개수의 합을 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
타일축에 평행한 단순 다각형이 주어질 때, 그 왼쪽 부분을 2 by 2 타일로 겹치지 않게 덮을 수 있는 가장 큰 x 좌표 k를 구합니다.	어려움8	동적 계획법기하	아직 제출이 없습니다	2초	1024 MB	채점 가능
광물 매장지탐사선이 돌려주는 맨해튼 거리만으로 격자 범위 안에 숨은 광물 매장지 k개의 정확한 좌표를 찾고, 웨이브 횟수를 최소화합니다.	어려움8	수학기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수열1부터 n까지 각 값의 가중치가 주어질 때, 각 v를 포함하는 좋은 수열 가운데 가중치 합이 가장 작은 값을 구합니다.	어려움8	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
체스판격자판에서 두 말이 (1,1)에서 (N,M)까지 서로 만나지 않고 이동하는 경로 쌍의 수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
땅계수가 -1, 0, 1인 직선이 차례로 추가되고, 각 질의마다 두 점이 지금까지의 직선으로 나뉜 같은 영역에 있는지 판별합니다.	어려움8	분할 정복유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
마법 쇼앨리스는 n개의 정점을 가진 트리를 만들고, 밥은 캐서린이 간선을 일부 지운 뒤 남은 그래프만 보고 1에서 10^18 사이의 수 X를 알아맞힙니다.	어려움8	그래프수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
시청각 도로의 에너지가 양 끝 고도 차의 제곱인 도시에서, 교차로 하나의 고도를 자유롭게 바꿀 때 S에서 T까지의 최소 에너지를 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
저주받은 게임숨겨진 3x3 종이에서 구멍이 뚫린 칸들의 집합을 찾습니다. 각 라운드는 질문 3개 안에 끝나야 하며, 질문마다 N x N 격자의 3x3 창별 검은 칸 홀짝을 받습니다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그리드 게임 2큰 격자에 검은 칸 N개가 있을 때, 선택한 칸을 꼭짓점으로 하는 정사각형 영역을 뒤집는 게임에서 선공이 이기는지 판정합니다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
다섯배열이 주어질 때 구간 안의 a_i에 해당하는 x 값의 합을 10^8+543으로 나눈 나머지로 구하고, 구간의 a_i에 값을 더하는 연산을 처리합니다.	어려움8	세그먼트 트리행렬+1	아직 제출이 없습니다	0.7초	1024 MB	채점 가능
마법 구슬1번 구역에 떨어진 마법 구슬이 낮은 오른쪽 구역으로 굴러가다 멈춘 구역의 값을 1씩 올립니다. 구슬을 여러 번 떨어뜨린 뒤 1번 구역의 값을 묻는 문제입니다.	어려움8	배열시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
성호와 두산이두 사람이 각자의 트리에서 잎 정점을 번갈아 제거하고 제거한 구슬의 색으로 다음 차례를 정합니다. 게임이 끝났을 때 남는 구슬 수의 최솟값과 최댓값을 구합니다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무에서 나뭇가지가 다 사라지면?두 사람이 트리에서 루트부터 한 정점까지의 경로를 가져가고, 가져간 돌로 하는 님 게임의 결과로 턴을 정합니다. 두 사람의 최적 대결에서 승자를 구합니다.	어려움8	트리게임 이론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능