수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

요정과 마녀
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
보드 게임
보통7
확률 조합론+2
아직 제출이 없습니다
시간 제한
60초
메모리 제한
1024 MB
채점 가능
급상승
보통7
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
중심
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
4M 주식회사
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
관광
보통7
그리디 이분 탐색+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
모두 잡아라
보통7
최단 경로 확률+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
거대한 수
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
언더스터디
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
횡단보도
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
서로소
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
함수
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
교점
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
AddK
보통7
배열 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
해독 (Deciphering)
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
호수
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도장 (Stamp)
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
피라미드 쌓기
보통7
누적 합 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
벨트
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
분수 (Fraction)
보통7
이분 탐색 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
페르마 방정식 (Fermat)
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
전기 회로의 결선 (Circuit)
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
직선
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
복소수
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
짧은 모음
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
독수리 공격
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
낚시
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
F1 레이싱
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
100미터 달리기
보통7
투 포인터 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
돌무더기
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1.2초
메모리 제한
1024 MB
채점 가능
Present10
보통7
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
루도
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
숫자 바꾸기
보통7
그리디 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Cancer
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2.4초
메모리 제한
1024 MB
채점 가능
PF
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
최대 합
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
КУБЧЕТА
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
크라바이체
보통7
누적 합 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
차원 해석
보통7
수학 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
검 세기
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 5
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
전력공급
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
초콜릿 훔쳐 먹기
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
일어나... 코딩해야지...
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소 프리스비
보통7
스택 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가뭄
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
blobsad
보통7
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나도리팡
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
n번째 숫자 찾기
보통7
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
잘 알려진 수열 구하기
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스네이크 게임
보통7
문자열 매칭 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
결합
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
약수 계산
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
튜터-튜티 관계의 수
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
mod와 쿼리
보통7
배열 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
1's For All
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
단어 퍼즐
보통7
조합론 문자열+2
아직 제출이 없습니다
시간 제한
11초
메모리 제한
1024 MB
채점 가능
양궁 정확도
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
기숙사 방 분할
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
블랙 앤 화이트
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수업 시간에 졸기
보통7
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
전화번호
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
키 생성
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
N-흥미로운 수
보통7
백트래킹 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Halfway There
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
플랫랜드 화폐
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
두 순열
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Junk or Joy
보통7
수학 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
블라인드 박스
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이것도 XOR해 보시지
보통7
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
으스스한 그림자
보통7
기하 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정사각형 만들기
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거미와 파리
보통7
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
단순 콜라츠 수열
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
StopCard
보통7
확률 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
외계인 암호 해독
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
13초
메모리 제한
1024 MB
채점 가능
Archimedes
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
XOR 합 최대화
보통7
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
문어 게임
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
많은 포물선
보통7
수학 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
삼각형 퍼즐
보통7
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이차 함수
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
내적
보통7
기하 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
운반원
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3.5초
메모리 제한
1024 MB
채점 가능
사과 받기
보통7
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
COW 연산
보통7
비트 연산 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
고대 탑
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
Yharnam을 떠나며
보통7
확률 조합론+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
숫자 앨범
보통7
조합론 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
정확한 발사
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
8 MB
채점 가능
지름길
보통7
투 포인터 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
다항식 콰인
보통7
수학 정수론
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
뉴턴의 사과나무
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
원탁
보통7
배열 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
스시 디너
보통7
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
E(length(CH))
보통7
확률 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
항공사
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
선인장 자르기
보통7
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
256 MB
채점 가능
격자 위의 직선
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
분수 비교
보통7
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
요정과 마녀서로 끝점을 공유하지 않는 막대들 중 길이로 넓이가 0이 아닌 볼록 다각형을 만들 수 있는 집합의 개수를 구합니다.	보통7	그래프조합론+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
보드 게임바후는 3N장의 카드를 세 전장에 N장씩 나눠 놓아, 발라의 무작위 배치를 상대로 세 전장 중 두 곳 이상을 이길 확률을 최대로 합니다.	보통7	확률조합론+2	아직 제출이 없습니다	60초	1024 MB	채점 가능
급상승N개의 급등 날짜와 목표 금액 K가 주어질 때, 첫 급등일부터 가격이 0이 될 때까지 매일 한 개씩 팔아 K 이상을 얻는 최소 정수 X를 구한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
중심평면 위 N개 점에 대해 체비쇼프 거리에 가중치를 곱한 합을 최소로 하는 중심을 찾아 그 최솟값을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
4M 주식회사최솟값, 최댓값, 평균, 중앙값이 주어졌을 때 이를 만족하는 양의 정수 수열의 최소 길이를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
관광1번 도시에서 시각 0에 출발해 2번부터 N번 도시까지 순서대로 버스를 타고 이동하며, 각 중간 도시에서 Ts만큼 관광할지 선택해 Tf 시각까지 N번 도시에 도착하면서 관광한 도시 수를 최대화한다.	보통7	그리디이분 탐색+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
모두 잡아라가중치가 있는 무방향 그래프에서, 현재 위치가 아닌 곳에 균등한 확률로 나타나는 Codejamon을 P번 잡을 때 걸리는 총 이동 시간의 기댓값을 구한다. 이동은 항상 최단 경로로 한다.	보통7	최단 경로확률+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
거대한 수양의 정수 A, N, P가 주어질 때 A^(N!)을 P로 나눈 나머지를 각 테스트마다 구한다. N!은 직접 만들 수 없을 만큼 크므로 지수를 줄인 뒤 거듭제곱을 계산한다.	보통7	정수론수학+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
언더스터디각자 독립적으로 이탈할 확률이 주어진 2N명의 배우를 N개의 짝으로 묶어, 짝마다 (1 - 두 확률의 곱)을 모두 곱한 값이 최대가 되도록 배치하는 문제입니다.	보통7	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
횡단보도주기적으로 1분씩 초록불이 켜지는 횡단보도 일정이 주어질 때, 구역 1에서 구역 N까지 도달하는 최소 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
서로소1 이상 nk 이하의 정수 중 n과 서로소인 수들의 합을 구한다. n의 소인수에 대한 포함배제와 n을 주기로 하는 성질을 이용하며 n과 k는 1e14까지 주어진다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
함수n이 2 이하이고 법 m이 소수일 때, a0, a1^a0, a2^(a1^a0)로 이어지는 거듭제곱 탑의 값을 계산해 f(n)을 m으로 나눈 나머지를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
교점구간마다 삼각파를 그리는 함수 f(x)와 직선 g(x) = x/a의 교점 개수를 세고, 무한히 많으면 INF를 출력한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
AddKK개 위치를 왼쪽으로 순환 이동하는 갱신과 구간 안 길이 m인 모든 연속 부분수열의 합을 구하는 질의를 처리한다.	보통7	배열누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
해독 (Deciphering)주어진 문자열에서 문자를 지워 만들 수 있는 서로 다른 문자열 중, 금지된 인접 문자 쌍을 포함하지 않는 것의 개수를 10,000,000으로 나눈 나머지를 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
호수원 위의 서로 다른 두 점을 잇는 현들이 주어질 때, 서로 교차하지 않도록 선택할 수 있는 현의 최대 개수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도장 (Stamp)I와 O로 이루어진 문자열 S가 주어질 때, I로 시작하고 I로 끝나며 인접한 문자가 다른 문자열로 바꾸는 최소 편집 거리와, 그 최소 거리를 이루는 가장 짧은 목표 문자열의 길이를 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
피라미드 쌓기각 피라미드가 중심에서의 체비쇼프 거리에 따라 높이가 정해지는 마름모 영역을 덮을 때, 모든 셀에서 최댓값을 취한 뒤 그 합을 구한다.	보통7	누적 합수학+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
벨트평면 위의 집 좌표들에 대해, 직선과의 거리가 d 이하인 집이 가장 많아지는 직선을 찾아 그 집의 수를 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
분수 (Fraction)분모가 M 이하인 0과 1 사이의 기약분수를 작은 것부터 나열했을 때 k번째 분수를 구해 출력하고, 존재하지 않으면 -1을 출력한다.	보통7	이분 탐색정수론+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
페르마 방정식 (Fermat)소수 p와 지수 n이 주어질 때 0 이상 p-1 이하의 정수 x, y, z에 대해 x^n + y^n ≡ z^n (mod p)를 만족하는 순서쌍의 개수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
전기 회로의 결선 (Circuit)크기 n인 순열 a와 정수 k가 주어질 때 b^k = a를 만족하는 순열 b가 존재하는지 판별하고, 존재하면 그런 b 하나를 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
직선평면 위의 N개 직선이 있고 일부는 겹칠 수 있다. 이 직선들이 평면을 나누는 영역의 수를 구한다. 서로 다른 교점의 개수를 세어 오일러 공식을 적용한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
복소수제곱인수가 없는 같은 d를 공유하는 두 복소수 (b + c√d)/a가 주어질 때, 합, 차, 곱, 몫을 같은 정규 형식으로 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
짧은 모음단어의 부분 수열 중에서 짧은 모음(모음 뒤에 자음이 두 개 이상 오는 경우)이 없는 것의 개수를 센다. 전체 단어와 빈 문자열은 제외한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
독수리 공격나무의 각 노드에 대해 K번의 충돌 지점에서 퍼져 나가는 흔들림의 세기를 모두 더한다. 흔들림은 각 분기점에서 연결된 가지 수로 나뉜다.	보통7	트리DFS+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
낚시각 물고기는 저마다 다른 속도로 수평 이동하는 구간이고, 한 번의 시각과 한 번의 위치를 골라 그 점을 품는 물고기 수의 최댓값을 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
F1 레이싱랩 수 n, 피트스톱 시간 p, 기본 랩 타임 r, 타이어 마모 계수 b가 주어질 때, 타이어가 x랩 사용된 상태에서 한 랩에 r + b·x초가 걸린다면 피트스톱 전략을 최적화해 최소 총 경기 시간을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
100미터 달리기타임스탬프가 있는 GPS 좌표들이 주어지고 구간마다 속도가 일정할 때, 달린 경로를 따라 정확히 100미터를 지나는 최소 시간을 구한다.	보통7	투 포인터기하+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
돌무더기각 힙에 큰 돌과 작은 조약돌이 있을 때, 돌 하나를 꺼내면 최소 K개의 조약돌을 다시 넣어야 하는 게임에서 선공이 이기는지 판정합니다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1.2초	1024 MB	채점 가능
Present10길이가 n인 1010... 형태의 이진수를 1로만 이루어진 서로 다른 이진수들의 합으로 나타낼 수 있는지 판단하고, 가능하면 사용한 수의 개수를, 불가능하면 0을 구합니다.	보통7	수학비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
루도어떤 경로에서도 같은 정점을 다시 지나지 않는 그래프에서, 말을 방문하지 않은 이웃으로 옮기는 게임을 각 시작 정점마다 먼저 두는 사람이 이기는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
숫자 바꾸기최대 100자리 정수에서 정확히 두 자릿수를 바꿔 6으로 나누어떨어지면서 가장 큰 수를 만든다.	보통7	그리디정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
CancerN마리 게를 연속된 K개의 수족관에 나눠, 수족관마다 (게 수 - 1)에 공격성 합을 곱한 값의 총합을 최소로 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2.4초	1024 MB	채점 가능
PF숫자와 +, -, * 연산자가 순서대로 들어오는 입력을 읽어 표준 우선순위로 계산해 그 결과를 레지스터 A에 남기는 PF 나노프로세서 프로그램을 255줄 이내로 작성한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
최대 합각 질의마다 a[p]에 s를 더한 뒤 모든 배수 위치 합 중 최댓값을 구하고, 그 최댓값들의 합을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
КУБЧЕТА여섯 면에 숫자가 적힌 주사위 n개를 일렬로 놓아 윗면으로 만들 수 있는 수 중, 만들 수 없는 가장 작은 자연수를 구한다. 맨 앞자리는 0이 될 수 없다.	보통7	그리디정렬+2	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
크라바이체n개 집 가운데 일부를 골라 얻은 크라바이체 총합이 k의 배수가 되도록 하는 집 번호들을 출력한다.	보통7	누적 합조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
차원 해석곱셈과 나눗셈으로만 이루어진 물리량 방정식들이 주어질 때, 어떤 물리량이 무차원임을 증명할 수 있는지 판정한다.	보통7	수학그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
검 세기무방향 그래프에서 여섯 개의 서로 다른 정점이 검 모양 부분 그래프를 이루는 경우의 수를 센다.	보통7	그래프조합론+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 5n x n 행렬에서 왼쪽 위에서 오른쪽 아래로 오른쪽과 아래로만 이동하며, 주어진 P개의 중간 지점 중 최소 세 개를 지나는 경로의 최고 점수를 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전력공급건물의 부분집합을 골라 그 잉여 전력에서 집합 밖으로 나가는 송전량을 뺀 값을 최대로 만든다. 최대 폐쇄 부분그래프 문제로, 최소 컷으로 푼다. 건물을 잉여가 양수인 쪽과 음수인 쪽으로 나누고, 간선 비용을 흐름으로 모델링한다. 각 테스트마다 최대 유량을 계산해 답을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
초콜릿 훔쳐 먹기N 곱하기 M 직사각형에서 한 조각씩 덜어내고 남은 조각을 직사각형으로 다시 배열할 때, 가로세로 차이가 원래 차이에서 K 이내로 유지되는 최대 제거 횟수를 구하되 최소 한 조각은 남긴다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
일어나... 코딩해야지...T, T+K, T+2K, ... 시각에 울리는 N개의 알람 중 둘을 골라 D 이하에서 울리는 시각의 합집합 크기가 최대가 되도록 하고, 답이 여럿이면 사전순으로 가장 앞선 쌍을 고른다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소 프리스비높이의 순열이 주어질 때, 두 소 사이의 모든 소가 양 끝보다 낮은 모든 쌍 i<j에 대해 거리 j-i+1의 합을 구한다.	보통7	스택배열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
가뭄인접한 두 소의 배고픔을 1씩 줄이는 연산으로 모든 소의 배고픔을 같은 음이 아닌 값으로 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
blobsad인접한 칸으로 블롭을 옮겨 모든 칸의 블롭 수를 K의 배수로 만들 때 드는 최소 이동 횟수를 구하고, 불가능하면 blobsad를 출력한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
나도리팡각 바구니에 K개 미만의 나도리가 담겨 있을 때, 공 하나를 옮기는 동작을 T번 이하로 해서 모든 나도리를 터뜨릴 수 있는지 판정한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
n번째 숫자 찾기고정된 밑 K에 대해 X_K(1), X_K(2), ...를 이어 붙인 무한 문자열의 N번째 자리를 각 질의마다 구한다. 여기서 X_K(m)은 1부터 m까지를 K진법으로 나열한 수다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
잘 알려진 수열 구하기길이 k인 모든 연속 부분수열의 합이 k로 나누어떨어지도록, 1 이상 100000 이하의 서로 다른 정수 N개로 이루어진 수열을 하나 찾아 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
스네이크 게임뱀 모양 折선에서 90도 회전한 트리거 패턴이 연속된 구간으로 몇 번 나타나는지 셉니다. 두 도형은 각각 최대 50만 개의 점으로 주어집니다.	보통7	문자열 매칭기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
결합N개의 물질을 하나로 합치는데, (a,b)와 (c,d)를 결합하면 ad+bc의 에너지가 나온다. 결합 순서를 정해 얻을 수 있는 총 에너지의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
약수 계산각 질의 K마다 주어진 N개의 수 중 최대한 많이 골라 최대공약수가 K가 되도록 할 때 고를 수 있는 수의 개수를 구하고, 불가능하면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
튜터-튜티 관계의 수숲 그래프가 주어질 때 각 간선을 방향지어 진입 차수가 0인 정점(출발점)의 수를 최소로 만드는 방향 지정의 가짓수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
mod와 쿼리수열에 값을 바꾸는 연산이 섞여 들어올 때, 모든 A_i를 X로 나눈 나머지의 합 또는 X를 A_i로 나눈 나머지의 합을 구합니다.	보통7	배열수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
1's For All1을 최소로 사용해 n을 덧셈, 곱셈, 괄호, 이어 붙이기로 나타내는 개수를 구합니다. n은 100,000 이하입니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
단어 퍼즐주어진 문자열에 빈칸을 배치했을 때, 원형 순서로 주어진 키 입력열을 쳐서 모든 빈칸을 올바르게 채울 수 있는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론문자열+2	아직 제출이 없습니다	11초	1024 MB	채점 가능
양궁 정확도팀원마다 명중 확률과 라운드별 임계값이 주어질 때, 최종 점수가 양수일 확률을 가장 높이는 순서를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
기숙사 방 분할문이 첫 번째 꼭짓점에 있는 볼록 다각형이 반시계 방향으로 주어질 때, 문에서 경계까지 그은 선분이 다각형 넓이를 이등분하는 끝점을 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
블랙 앤 화이트각 아이가 흰색을 낼 확률이 주어질 때, 두 명만 남을 때까지 탈락 게임이 진행되는 라운드 수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수업 시간에 졸기배열과 여러 q가 주어질 때 모든 원소가 q가 되도록 하는 최소 병합/분할 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
전화번호입력된 숫자열이 동시에 누른 버튼 묶음 안에서 순서가 섞인 결과라고 볼 때, 가능한 전화번호의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
키 생성16진수로 주어진 N 이하의 음이 아닌 정수 가운데 이진 표현에서 1의 개수가 정확히 K개인 수의 개수를 998244353으로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
N-흥미로운 수N과 n이 주어질 때, 소인수의 개수 k와 가장 큰 소인수 p가 p^k ≤ N, p ≤ 127을 만족하는 수 중 n번째로 큰 수를 구합니다.	보통7	백트래킹정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Halfway There각 n에 대해 1부터 n-1까지 n과 서로소인 정수를 오름차순으로 나열했을 때의 중앙값을 구한다. n은 10^18까지 주어진다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
플랫랜드 화폐N개의 술병 가격과 최소 동전으로 표현된 X엔이 주어질 때, 술병을 골라 사고 거스름돈으로 받을 수 있는 1엔 동전의 최대 개수를 구합니다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
두 순열길이 n인 두 순열 p, q의 각 자리에서 max(p_i, q_i)의 합이 k가 되는 순열 쌍의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Junk or Joy양의 정수 k가 주어질 때 n^2 - k·p^m = 1을 만족하는 (n, p, m) 쌍의 개수를 구합니다. 쌍이 무한히 많으면 -1을 출력합니다.	보통7	수학정수론	아직 제출이 없습니다	2초	512 MB	채점 가능
블라인드 박스카드 수 n과 최대값 m이 주어질 때, 가능한 모든 상자의 곱의 평균을 998244353으로 나눈 값으로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이것도 XOR해 보시지무게가 1부터 k까지 빠짐없이 있는 동전 n개의 무게를 구합니다. 서로 겹치지 않는 두 부분집합 합의 XOR 질의를 최대 n-1번 사용합니다.	보통7	비트 연산수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
으스스한 그림자다리 한쪽 끝에 있는 전등 두 개와 양쪽에 대칭으로 놓인 기둥들이 앞쪽 다리에 만드는 그림자 영역의 총넓이를 구합니다.	보통7	기하구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정사각형 만들기내부가 모두 유리로 덮여 있고 변이 기존 유리 경계선을 따르는 가장 작은 정사각형의 넓이를 구합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
거미와 파리직육면체 방 안의 두 점이 주어질 때, 벽, 천장, 바닥을 따라 이동하는 최단 경로의 길이를 구합니다.	보통7	기하최단 경로+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
단순 콜라츠 수열주어진 m에 대해 짝수면 2로 나누고 홀수면 1을 더하는 수열이 정확히 m단계 만에 1에 도달하는 정수의 개수를 1000007로 나눈 나머지로 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
StopCard무작위로 섞인 덱에서 c장을 먼저 뽑은 뒤, 앞서 본 모든 카드보다 큰 카드가 처음 나올 때 멈추고 그런 카드가 없으면 마지막 카드를 받는 전략의 기대 점수를 계산합니다.	보통7	확률조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
외계인 암호 해독33x + 1 mod 2^20 함수의 반복값으로 만든 격자의 열 합을 27진법으로 바꿔 암호문을 해독하는 문제입니다.	보통7	정수론수학+1	아직 제출이 없습니다	13초	1024 MB	채점 가능
Archimedes나선 r = b·φ 위에서 아바타가 접선 방향으로 떠나 목표 점 T에 닿는 지점을 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
XOR 합 최대화A와 B에서 바꿀 인덱스를 골라 X(A) + X(B)가 최대가 되게 하며, 최댓값과 바꾼 인덱스를 출력합니다.	보통7	비트 연산수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
문어 게임두 카드의 초기 값이 주어질 때, 한 카드에 0이 쓰이도록 다른 카드의 배수를 더하는 동작을 50회 이하로 출력하고, 모든 중간 값의 절댓값이 10^18 이하가 되게 한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
많은 포물선포물선 n개가 주어질 때, a가 양수인 포물선 모두의 위쪽과 a가 음수인 포물선 모두의 아래쪽에 있는 점을 찾습니다.	보통7	수학이분 탐색	아직 제출이 없습니다	1초	512 MB	채점 가능
삼각형 퍼즐삼각형 네 개를 회전과 이동만으로 배치해 큰 삼각형을 만들 수 있는 집합을 모두 셉니다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이차 함수f(x)=(x-a)(x-b)의 그래프 위에서 x가 a에서 b까지 증가하도록 점 n+1개를 골라 만들 수 있는 볼록 다각형의 최대 넓이를 구하고, 이를 10^9+7 모듈로 출력합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
내적양의 정수 좌표를 가진 N개의 벡터가 주어질 때, 서로 다른 두 벡터의 내적 최댓값을 구합니다.	보통7	기하정렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
운반원도시들이 트리로 연결되어 있고 상인들이 두 도시 사이를 왕복합니다. 경로를 추가하거나 삭제하며, 경로 위 도시에서 특정 시간 구간에 배송된 횟수를 셉니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	3.5초	1024 MB	채점 가능
사과 받기수직선 위에 떨어지는 사과를 소들이 잡는 문제입니다. 소는 초당 1 단위로 움직이고 사과 한 개만 잡습니다. 소들이 잡을 수 있는 사과의 최대 개수를 구합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
COW 연산C, O, W로 이루어진 문자열의 부분 문자열마다 같은 글자 쌍을 지우거나 글자 하나를 두 글자로 바꿔서 C 하나로 만들 수 있는지 판정합니다.	보통7	비트 연산누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
고대 탑N개의 점 중 네 점을 꼭짓점으로 삼아 넓이가 S 이상인 단순 사각형의 개수를 구합니다.	보통7	기하정렬+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
Yharnam을 떠나며좌석 쌍이 N개인 버스에 쉬운 승객 G명, 내향인 I명, 외향인 E명이 이 순서대로 탑승할 때 기대 행복도를 10^9+7로 나눈 나머지로 구합니다.	보통7	확률조합론+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
숫자 앨범숫자 앨범에 삽입과 삭제가 일어날 때마다 서로 다른 비어 있지 않은 부분 다중집합의 최솟값 평균을 출력합니다.	보통7	조합론세그먼트 트리+1	아직 제출이 없습니다	3초	128 MB	채점 가능
정확한 발사n의 이진 표현에서 비트를 가장 적게 뒤집어 m의 배수를 만들고, 그 최소 횟수로 만들 수 있는 값의 개수와 가장 작은 값을 구합니다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	5초	8 MB	채점 가능
지름길맨해튼 거리로 이어진 N개 도시의 사슬이 주어질 때, 도로 하나를 추가해 지름을 최소로 만드는 값을 구합니다.	보통7	투 포인터누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
다항식 콰인N이 주어질 때, 계수 a_i가 0 이상 N 미만이고 모든 i에 대해 f(i)를 N으로 나눈 나머지가 a_i인 차수 N-1 다항식을 모두 구합니다.	보통7	수학정수론	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
뉴턴의 사과나무뿌리가 1인 트리와 정점 가중치 P_i가 주어질 때, 무작위로 칠하는 과정에서 아름다움의 기댓값을 1000000007로 나눈 나머지로 구합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
원탁원탁에 앉은 n명의 사람이 있고 인접한 두 사람을 맞바꿀 수 있습니다. 번호가 연속인 x와 x+1은 맞바꿀 수 없으며, 목표 배치의 회전과 같아지는 데 필요한 최소 교환 횟수를 구합니다.	보통7	배열수학+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
스시 디너2부터 n까지의 수에서 부분집합 X, Y를 고를 때, X의 모든 원소가 Y의 모든 원소와 서로소인 경우의 수를 p로 나눈 나머지로 구합니다.	보통7	정수론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
E(length(CH))각 점이 확률 p로 활성화될 때, 활성화된 점들이 이루는 볼록 껍질 둘레의 기댓값을 구합니다.	보통7	확률기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
항공사트리 형태의 항공 노선망에서 각 질의마다 x와 y를 잇는 항공편을 추가했을 때 최단 거리가 줄어드는 정점 쌍의 수를 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	15초	512 MB	채점 가능
선인장 자르기카투스 그래프의 간선을 인접한 두 간선의 쌍(막대)으로 나누는 방법의 수를 10^6+3으로 나눈 나머지로 구합니다.	보통7	동적 계획법DFS+2	아직 제출이 없습니다	15초	256 MB	채점 가능
격자 위의 직선n×n 정수 격자에서 두 점 이상을 지나는 서로 다른 직선의 개수를 구하고, 각 질의 n마다 10^6+3으로 나눈 나머지를 출력합니다.	보통7	수학정수론+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
분수 비교덧셈, 뺄셈, 비교 연산만으로 분수 A/B와 C/D의 크기를 비교하는 대화형 문제입니다.	보통7	수학비트 연산+1	아직 제출이 없습니다	3초	1024 MB	채점 가능