수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

나의 라임 오렌지 나무
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
브루와 오렌지 나누기
보통7
조합론 그리디+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
숨겨진 팬케이크
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
울타리 설계
보통7
기하 그리디+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
수
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순열 만들기
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짝수싫어수
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도시 계획
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
테스트케이스 만들기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
평평한 지구
보통7
수학 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
브런치북
보통7
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미사일 폭격
보통7
기하 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
증가하는 부분 수열의 개수 814K
보통7
그리디 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
생일 케이크
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
가톨릭대는 고양이를 사랑해
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
AND와 OR
보통7
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자연수 색칠하기
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거북이
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
별 가두기
보통7
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
난민
보통7
수학 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
막대 나누기
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
AND
보통7
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
페인트
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
합리적인 직장 관계
보통7
DFS 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
술고래
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
풍경 생성기
보통7
누적 합 배열+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
이 행성은 어디인가?!
보통7
정렬 해시맵+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
2048 MB
채점 가능
당근 밭
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
통나무 이동
보통7
위상 정렬 기하+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
최대공약수가 뭔데
보통7
정수론 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
안테나 분석
보통7
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
촘프 게임
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
화학 약품 옮기기
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
황소 다마고치
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Eatcoin
보통7
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
래스터화된 직선
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
적진 침투
보통7
게임 이론 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
냉장고 산만하게 하기
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
한쪽으로 치우친 팀 구성
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
상금 배정
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
운동 계획 세우기
보통7
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Set
보통7
해시맵 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Non-Maximum Suppression
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
256 MB
채점 가능
이런 수열이!
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
그림자
보통7
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
2로 나눈 나머지 개수 세기
보통7
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
디지털 루트
보통7
누적 합 수학+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
당첨 번호
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
JAG 반격
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
My Number
보통7
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
구슬
보통7
정렬 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
흥미로운 순열
보통7
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
비탄성 충돌하는 공
보통7
정렬 스택+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Random XOR
보통7
비트 연산 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
자르기
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
아나그램 회피
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
잭과 질
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
블랙잭
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
지주
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
오징어 게임
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최고의 펫 만들기
보통7
완전 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Lui와 직선
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가장 작은 수
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아름다운 표
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
황도
보통7
수학 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
예술 취향
보통7
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
선
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
256 MB
채점 가능
소수 징글벨
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
뤼 신
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Anti-Distance
보통7
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
동전 토너먼트
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
다른 공과 겹치지 않게 던지기
보통7
게임 이론 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
상자
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
평면 자르기
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
다각형 세기
보통7
조합론 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Dr. Bill Poucher
보통7
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
종속 사건
보통7
트리 확률+2
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
백 칸 계산 퍼즐
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
리더 기반 팀 분배
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
서로소 게임
보통7
게임 이론 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
제트족의 세계 일주
보통7
기하 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
행운의 티셔츠
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
많이 튼튼한 금고 테스트
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
똥게임
보통7
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
옷걸이걸이걸이
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
묻고 더블로 마셔
보통7
행렬 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
MEX
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
커여운 키위
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
징검다리 건너기
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다이아몬드 핸즈
보통7
그리디 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
복잡한 구간
보통7
누적 합 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
알프스의 힘
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리의 아름다움
보통7
트리 확률+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
카드 합치기
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
코드-먹기 전환기
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
근무 교대
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
Elevanagram
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
No Nine
보통7
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
King's Circle
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
100초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
나의 라임 오렌지 나무간선마다 라임 오렌지 개수가 있는 트리에서 시작 정점을 1부터 N까지 바꿔 가며 선공이 이기는지 판별합니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
브루와 오렌지 나누기증가 쌍이 X개, 감소 쌍이 Y개가 되도록 1부터 10^9 사이의 값으로 이루어진 가장 짧은 수열을 만듭니다.	보통7	조합론그리디+1	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
숨겨진 팬케이크반지름 1부터 N까지의 팬케이크를 쌓을 때 각 단계에서 보이는 팬케이크 수가 주어진 V와 일치하는 순열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
울타리 설계일반 위치에 있는 N개의 기둥과 서로 교차하지 않는 기존 울타리 두 개가 주어질 때, 서로 교차하지 않는 울타리를 최대한 많이 추가하고 그 목록을 출력한다.	보통7	기하그리디+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
수서로 다른 K개의 숫자를 한 번씩 써서 만든 수 중에서, 두 서로 다른 소수의 합이고 M으로 나누어떨어지지 않을 때까지 나눈 결과가 두 소수의 곱인 수의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
순열 만들기1부터 N까지의 순열 A를 만들어, 접두사 합을 N으로 나눈 나머지 P에 서로 다른 값이 많아야 N/2+1개 나오도록 한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
짝수싫어수10^N 미만의 수 중 3, 5, 7만 사용하고 각 숫자의 개수가 모두 홀수인 수를 큰 순서로 세어 K번째를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도시 계획일렬로 세워진 건물 높이가 주어질 때, 남은 모든 옥상 쌍이 서로를 볼 수 있도록(두 옥상을 잇는 선분이 사이의 건물을 가리지 않도록) 없애야 하는 건물 수의 최솟값을 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
테스트케이스 만들기K와 P가 주어졌을 때, 오른쪽과 아래로만 이동하는 경로 수를 P로 나눈 나머지가 K가 되는 격자를 만듭니다. 불가능하면 -1을 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
평평한 지구지구는 1초마다 한 겹씩 자라고, 자동차는 2초당 1칸씩 최대 K초 동안 움직일 수 있다. 시작 칸에서 지구의 가장자리에 도달할 수 있는 칸 수를 각 N, K마다 세는 문제이다.	보통7	수학구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
브런치북길이 N인 모든 16진수 문자열을 자연 정렬했을 때 K번째 문자열을 구한다.	보통7	문자열수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
미사일 폭격미사일 공격과 유닛의 등장 및 귀환을 순서대로 처리하면서, 귀환 전에 맨해튼 거리 범위의 미사일에 맞아 소멸한 유닛 수를 센다.	보통7	기하세그먼트 트리+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
증가하는 부분 수열의 개수 814K주어진 K에 대해 증가 부분 수열의 개수가 정확히 K개인, 길이 34 이하의 양의 정수 수열을 만든다.	보통7	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
생일 케이크R×C 크기 케이크에서 맛있는 직사각형 영역의 모든 칸을 길이 K 이하의 직선 절단으로 분리하는 최소 절단 횟수를 구합니다.	보통7	수학그리디+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
가톨릭대는 고양이를 사랑해거대한 격자에서 (0,0)에서 (N,M)까지 가는 최단 경로 위에 놓인 고양이 점의 개수의 최댓값을 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
AND와 ORN개의 수가 주어질 때, 두 수를 비트 AND와 OR가 같은 두 음이 아닌 정수로 바꾸는 연산을 반복해 곱을 최소로 만들고 그 값을 10^9+7로 나눈 나머지를 구한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
자연수 색칠하기1부터 N까지의 자연수에 색을 칠하되 서로소인 두 수는 다른 색을 받도록 최소 개수의 색으로 칠하고, 색의 수와 색 배정을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
거북이거북이 Wilco가 지나가는 줄 위의 가게마다 사탕 수가 주어질 때, 두 배 빠른 토끼 Tom이 사탕을 미리 사서 놀이터에 옮기면 Wilco가 몇 개를 사는지 구합니다.	보통7	그리디수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
별 가두기흰 별을 꼭짓점으로 하고 파란 별을 내부에 포함하는 다각형의 최소 둘레를 구하며, 만들 수 없으면 IMPOSSIBLE을 출력합니다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
난민각 난민이 (x, y)에 도착할 때마다, 강 x = 0 위에서 처음 i명의 난민까지 맨해튼 거리 합을 최소로 하는 y좌표와 그 최소 합을 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
막대 나누기무게가 1, 3, ..., 2N-1인 금속 막대를 합이 같은 두 개 이상의 그룹으로 나눕니다. 나눌 수 없으면 -1을 출력합니다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
AND주어진 수 집합에 대해, 모든 부분 배열의 비트 AND 값 집합이 정확히 그 집합이 되는 배열을 만들거나, 불가능하면 -1을 출력한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
페인트원을 하나씩 주어 안쪽의 색을 반전할 때, 각 연산 후 검은 영역의 넓이를 출력합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
합리적인 직장 관계각 질의 노드의 부분 트리에서 행복한 리더 수의 기댓값을 구한다. 리더는 자신의 부분 트리에서 a_i + w_i를 초과하는 구성원 비율이 0일 때 행복하며, 답은 1e9+7로 나눈 값이다.	보통7	DFS누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능
술고래집 n에 있는 취객이 매 초 확률로 멈추거나 정해진 방향으로 한 칸씩 움직일 때, 2n+1개의 집 중 균등하게 고른 목적지에 n초 안에 도착할 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
풍경 생성기길이 n인 높이 배열에 k개의 구간 연산을 순서대로 적용한다. 각 연산은 구간 전체를 1만큼 올리거나 내리거나, 삼각형 모양의 언덕이나 골짜기를 더한다. 모든 연산이 끝난 뒤 각 지점의 높이를 출력한다.	보통7	누적 합배열+2	아직 제출이 없습니다	4초	2048 MB	채점 가능
이 행성은 어디인가?!구 위의 n개 위도-경도 점 두 집합이 주어질 때, 한 집합을 축 둘레로 회전해 다른 집합과 일치시킬 수 있는지 판정한다.	보통7	정렬해시맵+2	아직 제출이 없습니다	6초	2048 MB	채점 가능
당근 밭말이 w×h 마구간의 한 모서리에 묶여 있을 때, 줄이 마구간을 통과할 수 없다는 조건에서 줄 길이 L 안에 닿는 격자점의 개수를 센다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
통나무 이동서로 겹치지 않는 통나무 n개를 이동 경로가 비어 있을 때만 오른쪽으로 뽑는다고 할 때, 모든 통나무를 빼내는 데 걸리는 최소 시간을 구합니다.	보통7	위상 정렬기하+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
최대공약수가 뭔데서로 다른 N개의 자연수에서 최대공약수가 1인 K개 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	정수론조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
안테나 분석각 날짜 i마다 j <= i인 모든 j에 대해 \|x_i - x_j\| - c*\|i - j\|의 최댓값을 구해 출력한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
촘프 게임3×N 초콜릿 판에서 두 사람이 챔프 게임을 할 때, 최선의 플레이에서 이기는 쪽과 전체 턴 수를 구하며, 후수가 이기면 음수로 출력한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
화학 약품 옮기기두 실험실이 각각 n종의 화학물질을 보관하며, 금지된 A-B 쌍을 피하면서 최대 n/2쌍까지 서로 교환할 때 옮길 수 있는 화학물질 종류의 최댓값을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
황소 다마고치초기 체력 n과 먹이 m개가 주어질 때, 매일 먹이를 원하는 만큼 줘서 체력을 올리고 밤마다 절반으로 줄어들며, 소가 가장 오래 살아남는 밤을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Eatcoin매일 p를 쓰고 q*d^5를 얻는 채굴을 돌려 10^99에 도달하는 최소 시작 코인 x와, x개로 도달하는 최소 일수 y를 구한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
래스터화된 직선정수 격자에서 (0,0)에서 (a,b)까지 잇는 선분이 한 점보다 많이 지나는 단위 정사각형을 검은 픽셀로 칠할 때, 검은 픽셀이 정확히 N개가 되는 순서쌍 (a,b)의 개수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
적진 침투두 명의 플레이어가 번갈아 n개의 위치를 차지하고, 간선의 나중 끝점을 차지한 쪽이 반대편 진영과 이어져 있으면 습격 점수를 얻습니다. 최적으로 둘 때 승자를 구합니다.	보통7	게임 이론비트 연산+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
냉장고 산만하게 하기케빈이 냉장고에서 물건을 꺼낼 때마다 앞에 있는 물건 수만큼 시간이 걸린다고 할 때, 총 시간이 정확히 t초가 되도록 가장 적은 횟수로 꺼낼 물건 순서를 찾는다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
한쪽으로 치우친 팀 구성n명의 선수를 같은 크기의 두 팀으로 나눌 때 두 팀의 상호작용 점수 합의 차이를 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
상금 배정길이 N의 비증가 수열 중 i번째 값이 p_i 이상이고 모든 값이 1 이상 R 이하인 수열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
운동 계획 세우기완료 방법의 수가 정확히 N이 되도록 A와 B로 이루어진 운동 순서를 찾고, 가능한 답 중 사전순으로 가장 앞선 것을 출력하며 불가능하면 IMPOSSIBLE을 출력한다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Set길이 k이고 문자가 1, 2, 3인 서로 다른 문자열 n개가 주어질 때, 각 위치에서 세 문자가 모두 같거나 모두 다른 순서 없는 삼중항의 개수를 센다.	보통7	해시맵완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리N과 K가 주어질 때 루트가 아닌 모든 내부 노드가 정확히 K개의 자식을 갖는 루트 트리를 만들고, 불가능하면 No를 출력하며, 공백이 숫자보다 작은 사전순으로 가장 작은 간선 목록 문자열을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Non-Maximum Suppression크기가 같고 점수가 서로 다른 정사각형들이 주어질 때, 남은 것 중 점수가 가장 높은 것을 고르고 그와의 IoU가 임계값을 넘는 것을 제거하는 과정을 반복한 뒤 선택된 상자 번호를 오름차순으로 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	20초	256 MB	채점 가능
이런 수열이!홀수 소수 p와 k∈{1,3,5,7}이 주어질 때, a_{n+2}=k·a_{n+1}+a_n, a_0=0, a_1=1로 정의된 수열의 a_p mod p 값을 최대 백만 개의 질의에 대해 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그림자점광원인 태양, 구 모양의 데스 스타, 평면인 지구가 주어질 때 데스 스타가 지구에 드리우는 그림자의 넓이를 구합니다.	보통7	기하수학	아직 제출이 없습니다	1초	512 MB	채점 가능
2로 나눈 나머지 개수 세기값이 A에 속하는 길이 N의 수열 중 합이 S인 것의 개수를 2로 나눈 나머지를 구합니다.	보통7	수학동적 계획법+1	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
디지털 루트B진수 문자열의 부분 문자열 중 한 자리를 A_i의 숫자로 바꿔 디지털 루트가 x_i가 될 수 있는 것의 개수를 각 질의마다 구합니다.	보통7	누적 합수학+1	아직 제출이 없습니다	12초	512 MB	채점 가능
당첨 번호연속한 항의 최대공약수가 주어진 N-1개의 값일 때, 10^18 미만의 수 N개로 이루어진 수열을 복원하거나 존재하지 않으면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
JAG 반격두 플레이어가 번갈아 트리의 정점을 고르고, 첫 번째 플레이어가 고른 정점 중 가장 먼 두 정점의 최적 거리를 구합니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
My Number최대 12개의 정수로 된 배열 B를 만들고, B의 원소만으로 +, -, *와 괄호를 써서 각 목표값 A_i를 만드는 식을 출력합니다.	보통7	수학구현	아직 제출이 없습니다	1초	256 MB	채점 가능
구슬길이 L인 트랙에서 N개의 구슬이 서로 부딪히고 양 끝에서 튕겨 돌아갈 때, 모든 스위치 위에 구슬이 하나씩 올라서는 최소 시간을 구합니다.	보통7	정렬이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
흥미로운 순열1부터 n까지의 순열 가운데 앞의 i개 원소가 서로소인 것의 개수를 모든 i에 대해 m으로 나눈 나머지로 구하고, 불가능해지면 멈춘다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
비탄성 충돌하는 공단위 질량의 공들이 속도 1로 움직이며 충돌하면 완전 비탄성으로 합쳐질 때, 최종 공들의 질량을 왼쪽부터 나열한다.	보통7	정렬스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Random XOR배열의 각 원소를 확률 X/Y로 독립적으로 남길 때, 남은 원소들의 XOR 제곱의 기댓값을 10^9+7로 나눈 나머지로 구한다.	보통7	비트 연산확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
자르기주어진 수를 두 개의 비어 있지 않은 수로 잘라 두 수의 차의 절댓값으로 바꾸는 과정을 반복할 때, 도달할 수 있는 가장 작은 수까지의 경로를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
아나그램 회피문자열 s가 주어질 때, 고른 것들 중 서로 애너그램 관계인 두 문자열이 없도록 선택할 수 있는 부분수열의 최대 개수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	64 MB	채점 가능
잭과 질원형으로 놓인 n쌍의 커플에서 여성이 이미 춤춘 남성과 다시 짝이 될 때까지 진행되는 라운드 수의 기댓값을 구합니다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	1초	64 MB	채점 가능
블랙잭카드 n장과 한계 a, b가 주어질 때, 무작위로 섞인 카드에서 뽑기를 멈출 수 있는 블랙잭 게임에서 최선의 전략을 쓸 때 이길 확률을 구합니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	4초	256 MB	채점 가능
지주축에 나란한 두 직사각형을 벽으로 볼 때 평면이 몇 개의 연결 영역으로 나뉘는지 세는 문제입니다.	보통7	기하구현+2	아직 제출이 없습니다	1초	256 MB	채점 가능
오징어 게임세 물통에 X, Y, Z 리터의 물이 들어 있을 때, 한 통을 두 배로 만드는 붓기를 최대 1000번 이하로 수행해 어느 통이든 처음으로 비우는 순서를 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최고의 펫 만들기알 수 없는 salt를 쓰는 펫 생성기에서 Start부터 Start+Wait까지 중 여덟 개의 능력치가 500에서 가장 크게 벗어나는 펫을 만드는 시각을 찾는다.	보통7	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Lui와 직선n차원 공간의 네 점이 정의하는 두 직선 사이 거리의 제곱을 기약분수로 정확히 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 작은 수주어진 N과 금지 숫자 d에 대해, d를 포함하지 않으면서 각 자릿수의 합이 정확히 N인 가장 작은 수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아름다운 표n×m 격자의 빈칸을 채워 각 칸이 좌우 또는 상하 이웃의 평균이 되도록 만들고, 해가 없음, 유일함, 여러 개 중 어느 것인지 판정한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
황도자전축 기울기와 발사대 위도가 주어질 때, 적도 통과 보고 이후 발사대가 황도면에 가장 가까워지는 첫 시각을 구한다.	보통7	수학기하+2	아직 제출이 없습니다	2초	256 MB	채점 가능
예술 취향서로 다른 정수들 가운데 k, 2k, 3k 세 수를 모두 포함하지 않는 가장 큰 부분집합의 크기를 구합니다.	보통7	동적 계획법해시맵+1	아직 제출이 없습니다	8초	256 MB	채점 가능
선n×n 보드를 O와 X로 모두 채울 때, 어떤 행, 열, 주대각선도 한 기호로만 채워지지 않는 보드의 수를 소수 p로 나눈 나머지를 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	10초	256 MB	채점 가능
소수 징글벨두 사람이 교대로 종을 1번에서 A번까지 울리며 합계가 B가 되면 끝나고, 소수 번째 울림마다 점수를 얻는다. 최선의 플레이를 할 때 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
뤼 신원점을 중심으로 한 부채꼴 안에 있는 물체 수를 세고, 보고된 개수가 맞는지 확인합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Anti-Distance격자에서 (2i+j, i-2j) 좌표의 칸마다 장애물이 있을 때, 두 자유 칸 사이의 최소 이동 횟수를 구합니다.	보통7	수학구현	아직 제출이 없습니다	2초	256 MB	채점 가능
동전 토너먼트도둑 x명이 1번부터 x번 자리에, 자객 y명이 x+1번부터 x+y번 자리에 서서, 매 경기 가장 큰 번호의 참가자가 floor(k/2) 자리 참가자와 겨루는 토너먼트에서 자객이 우승할 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
다른 공과 겹치지 않게 던지기두 플레이어가 번갈아 반지름 r인 공을 너비 3r, 높이 h인 쓰레기통에 떨어뜨립니다. 공을 놓을 자리가 없는 쪽이 집니다. 최적으로 플레이할 때 선공이 이기는지 구합니다.	보통7	게임 이론기하+1	아직 제출이 없습니다	2초	512 MB	채점 가능
상자각 친구는 상자에 대한 순열이고, 주어진 순열들을 적절히 곱해 장난감을 상자 a에서 상자 b로 옮길 수 있는지 여러 질의에 답한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
평면 자르기점 n개가 주어질 때, 어떤 점도 지나지 않는 직선 ceil(n/2)개를 그어 모든 점이 서로 다른 영역에 놓이도록 합니다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
다각형 세기원 위에 등간격으로 놓인 n개의 점 중 m개를 골라 만드는 합동이 아닌 볼록다각형의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론정수론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Dr. Bill Pouchern명이 각자 일부 다른 사람의 모자 색을 보는 방향 그래프가 주어질 때, 검은색 또는 흰색 모자 배정에서 최소 한 명이 살아남는 결정적 전략이 존재하는지 판정한다.	보통7	그래프게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
종속 사건각 사건이 부모 사건의 발생 여부에 따라 조건부 확률을 갖는 루트 트리에서, 두 사건이 모두 발생할 확률을 1e9+7로 나눈 값으로 구하는 문제입니다.	보통7	트리확률+2	아직 제출이 없습니다	60초	1024 MB	채점 가능
백 칸 계산 퍼즐w×h 덧셈표에서 w+h-1개의 칸이 주어질 때, 위쪽과 왼쪽의 수가 유일하게 정해지는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
리더 기반 팀 분배N명의 선수를 정해진 크기의 M개 팀으로 나눌 때, 각 팀에서 리더 점수가 가장 높은 선수의 플레이어 점수 합을 최대로 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
서로소 게임칠판의 수를 합이 원래 수와 같고 서로소가 아닌 두 수로 나누는 게임입니다. 선공이 이기는지 구합니다.	보통7	게임 이론정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
제트족의 세계 일주웨이포인트와 최단 대권 항로로 이루어진 닫힌 여정이 모든 경선을 지나는지 판정하고, 아니면 지나지 않는 0.5 단위 경도를 출력합니다.	보통7	기하구간+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
행운의 티셔츠n장의 셔츠 더미에서 행운의 셔츠 위치가 주어질 때, k번의 무작위 세탁 주기 후 그 셔츠의 기댓값 위치를 구한다.	보통7	확률수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
많이 튼튼한 금고 테스트N층 건물과 같은 모델의 금고 K개가 주어질 때, 금고가 부서지기 시작하는 정확한 층 F를 항상 알아내는 최소 시행 횟수를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
똥게임1명에서 시작해 N번의 각 턴마다 두 연산 중 하나를 고르고, 한 번만 건너뛸 수 있으며, 인원이 0 이하로 떨어지지 않으면서 최종 인원을 최대로 만든다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
옷걸이걸이걸이정확히 M개의 옷걸이를 사용해 높이 1, 2, 3인 완전 이진 옷걸이 나무를 N개 이하의 자리에 배치하고, 옷을 걸 수 있는 최하단 자리 수의 합을 최대로 만든다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
묻고 더블로 마셔k+1번째 항부터 직전 k개 항의 합을 P로 나눈 나머지로 정의할 때, N번째 항의 값을 구한다. N은 최대 10^9이다.	보통7	행렬수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
MEX수열이 주어질 때 i ≤ j인 두 원소의 곱 a_i * a_j로 나타낼 수 없는 가장 작은 음이 아닌 정수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
커여운 키위키위가 수직선에서 매 단계 방향을 정해 이동하고, 마지막 M번이 모두 양의 방향이면 B_i를 더한 뒤 멈춘다. 멈추기 전까지 도달할 수 있는 최대 위치를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
징검다리 건너기각 행에 강화유리 1개와 일반유리 2개가 있고, 참가자가 순서대로 건너며 일반유리를 밟으면 탈락한다. K번째 참가자가 N개 행을 모두 통과할 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다이아몬드 핸즈여러 시점의 주가 차이가 주어질 때, 1일부터 d_n까지 +1일과 -1일이 이어지는 구간을 최소 개수로 복원하고, 불가능하면 -1을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
복잡한 구간0부터 2M까지 각 k에 대해 a_i + a_j <= k <= b_i + b_j를 만족하는 순서쌍 (i, j)의 개수를 센다.	보통7	누적 합조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
알프스의 힘N이 10만 이하이고 소수 P가 10억 이하일 때, (Ai² + Ai·Aj + Aj²) mod P가 K인 쌍 i<j의 개수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리의 아름다움루트가 있는 트리에서 두 사람이 각각 무작위로 고른 노드에서 시작해 A번째(또는 B번째) 조상마다 루트까지 칠할 때, 적어도 한 번 칠해지는 노드 수의 기댓값을 구한다.	보통7	트리확률+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
카드 합치기일렬로 놓인 카드에서 인접한 두 장을 무작위로 골라 합치며 그 합만큼 점수를 얻을 때, 마지막 한 장이 남을 때까지 얻는 총점의 기댓값을 구한다.	보통7	확률수학+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
코드-먹기 전환기코딩률과 섭취율이 주어진 S개의 시간 구간에서 각 구간을 분배해 코딩 A 이상과 섭취 B 이상을 달성할 수 있는지 D개의 질의에 답한다.	보통7	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
근무 교대각 근무를 두 경비원 중 적어도 한 명이 맡을 때, 두 사람이 각각 H 이상의 행복을 얻는 배정의 수를 센다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
Elevanagram1부터 9까지 각 숫자의 개수가 주어질 때, 자릿수가 정해진 두 위치 집합의 합 차이가 11의 배수가 되도록 숫자를 나눌 수 있는지 판정한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
No NineF와 L 사이에서 9를 포함하지 않고 9로 나누어떨어지지도 않는 수의 개수를 구한다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	60초	1024 MB	채점 가능
King's Circle격자 위 카페 N곳 중 세 곳을 골라, 같은 정사각형의 변이나 꼭짓점에 모두 놓이는 경우의 수를 셉니다.	보통7	기하정렬+1	아직 제출이 없습니다	100초	1024 MB	채점 가능