수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13185개

돌림판 (Large)
보통7
시뮬레이션 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
혼합물 (Large)
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
색칠 공부 (Small)
보통7
조합론 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
공원
보통7
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
256 MB
채점 가능
천상용섬
보통7
동적 계획법 정수론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
영원한 젊음
보통7
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
석유
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
여분의 저장 공간
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
블록 게임
보통7
구현 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나의 행렬곱셈 답사기
보통7
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연금술
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
티셔츠 고르기
보통7
게임 이론 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
아름다운 분할
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
문제 준비
보통7
수학 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
게임
보통7
게임 이론 수학
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
1024 MB
채점 가능
초보 슬랄롬 선수
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
0.3초
메모리 제한
1024 MB
채점 가능
오로라
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
인버전 조건을 만족하는 문자열 찾기
보통7
백트래킹 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서로 다른 올바른 괄호 부분 문자열 세기
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드 세트
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여우와 카드 게임
보통7
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다음 특별한 문자열
보통7
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수 집합 만들기
보통7
유니온 파인드 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Alice와 Bob의 차이 게임
보통7
게임 이론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공 색칠하기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동물원
보통7
조합론 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제한된 메모리
보통7
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
4 MB
채점 가능
정수부의 마지막 세 자리
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
쉽게 제한된 메모리
보통7
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
4 MB
채점 가능
노래방
보통7
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
턴 게임
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
곱으로 분해하기
보통7
정수론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
재미있는 숫자 놀이
보통7
조합론 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
토너먼트 우승 배치 세기
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
GCD 테이블
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
돌 옮기기
보통7
그리디 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공 포장하기 2
보통7
그리디 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행렬 거듭제곱의 합
보통7
분할 정복 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
힙들의 힙
보통7
수학 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍준이의 행렬
보통7
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배수열
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
ntopia
보통7
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
h(n)
보통7
정수론 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공 색칠하기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍준이와 반물질
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍준이와 트리 2
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팀 나누기
보통7
조합론 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
K-인버전
보통7
분할 정복 문자열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
레이저 게임
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
놀이공원 게임
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치 수열
보통7
수학 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
브로카르 점
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
파일 삭제
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
스피드런
보통7
확률 동적 계획법
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
꽃 피우기
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
쿠키 먹는 방법 세기
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
가위바위보 등수
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
별빛이 내린다
보통7
기하 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
탐욕적 동전 교환
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
젤리 취향 맞히기
보통7
스택 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
세계화 시대의 배낭
보통7
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
공통 지식
보통7
조합론 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
부분집합 합의 XOR
보통7
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
능력
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비트
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카드
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
트리
보통7
조합론 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팔찌
보통7
조합론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
캥거루
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비트코인 채굴장
보통7
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
켈트 대칭
보통7
기하 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
연휴
보통7
트리 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
복권 이자
보통7
확률 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생일 케이크
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
3D 프린팅
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
오락실!
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
개구리
보통7
최단 경로 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
평면 그리기
보통7
그래프 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
블록 게임
보통7
게임 이론 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
조직 구성
보통7
이분 탐색 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정사각형 자르기
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
덫을 지나는 가장 느린 속도
보통7
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
여행
보통7
그래프 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가느다란 다각형
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
피라미드 수열
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
계단 오르기 운동
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
팩토리얼과 점화식
보통7
정수론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
메탈은 인생
보통7
조합론 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스티븐 쿡
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
잭 에드먼즈
보통7
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
공항 물류
보통7
최단 경로 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
끝없는 우회전
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정수 면적으로 자르기
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
경로의 마법
보통7
수학 DFS+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
한여름 밤의 꿈
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배 만들기
보통7
기하 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
꽃 구매하기
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
생일 파티
보통7
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
길이가 K인 증가하는 부분 수열
보통7
동적 계획법 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
길이가 K인 서로 다른 증가 부분 수열
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
돌림판 (Large)R, G, B로 칠해진 원형 배열에 세 칸 국소 규칙을 K번 동시에 적용한 뒤 각 색의 개수를 센다.	보통7	시뮬레이션수학	아직 제출이 없습니다	1초	256 MB	채점 가능
혼합물 (Large)N개 재료의 한도 안에서 두 제품 A와 B의 생산량을 실수로 정해 가치를 최대로 만들되, 같은 값이면 A를 가장 적게 만드는 해를 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
색칠 공부 (Small)n각형의 꼭짓점을 최대 k가지 색으로 칠할 때, 회전과 뒤집기, 색 교환으로 서로 같아지는 경우를 하나로 묶어 서로 다른 칠의 수를 센다.	보통7	조합론완전 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
공원직사각형 공원 안에 서로 겹치지 않는 나무 원들이 있을 때, 각 방문자 원이 나무나 울타리와 겹치지 않고 도달할 수 있는 입구를 판정한다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	2.5초	256 MB	채점 가능
천상용섬각 자른 높이가 물체 높이를 나누고 높이가 줄어들지 않는 경우의 수를 1000000007로 나눈 나머지로 구한다.	보통7	동적 계획법정수론	아직 제출이 없습니다	2초	128 MB	채점 가능
영원한 젊음y를 b진법으로 썼을 때 모든 자리가 0부터 9이고, 그 자릿수를 십진수로 읽은 값이 l 이상이 되는 가장 큰 b를 구한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
석유서로 겹치지 않는 최대 2000개의 수평 선분이 주어질 때, 원점에서 내려가는 하나의 직선이 지나는 선분 길이 합의 최댓값을 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	10초	512 MB	채점 가능
여분의 저장 공간각 드라이브의 기존 용량과 새 용량이 주어질 때, 데이터 손실 없이 모든 드라이브를 순서대로 포맷할 수 있게 하는 최소 추가 용량을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	6초	512 MB	채점 가능
블록 게임격자 위에서 45도 방향으로 발사한 공이 세 벽에 반사되며 지나가는 경로가, 서로 연결된 블록 중 몇 개의 내부를 통과하는지 세는 문제다.	보통7	구현기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나의 행렬곱셈 답사기정수 K를 입력받아 최악과 최적 행렬 연쇄 곱셈의 정수 곱셈 횟수 차가 정확히 K가 되는 행렬 크기 배열을 사전순 최소로 출력합니다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연금술품질이 서로 다른 m가지 재료 중에서 중복을 허용해 n개를 고른 조합마다 품질의 곱을 구하고, 모든 조합의 곱을 더한 값을 1e9+7로 나눈 나머지를 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
티셔츠 고르기세 사람이 1부터 n까지의 수를 번갈아 지우며 각자 자기 선호 순위에서 가장 앞선 수가 남도록 최선을 다할 때, 마지막에 남는 수를 구한다.	보통7	게임 이론백트래킹+1	아직 제출이 없습니다	2초	256 MB	채점 가능
아름다운 분할배열을 두 개의 비어 있지 않은 부분으로 나누고 두 부분 최대공약수 중 작은 값이 최대가 되도록 한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
문제 준비배열의 원소를 하나씩 늘리거나 줄이는 갱신이 주어질 때, 주어진 k에 대해 ceil(t_i / k)의 합을 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능
게임두 양의 정수 A와 B가 주어질 때, 작은 수의 양의 배수를 큰 수에서 빼거나 작은 수로 나눈 나머지를 취하는 게임에서 누가 이기는지 판정한다.	보통7	게임 이론수학	아직 제출이 없습니다	0.1초	1024 MB	채점 가능
초보 슬랄롬 선수n개의 수직 게이트를 지나 직선으로 활강할 때, 모든 게이트 사이를 통과할 수 있는 원판 지름의 최댓값을 구하고 d의 제곱을 기약분수로 출력한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	0.3초	1024 MB	채점 가능
오로라여러 시각과 위치에서 관측한 기록이 주어질 때, 속도가 1을 넘지 않는 구간이 모든 관측 지점을 가릴 수 있는 최소 길이를 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
인버전 조건을 만족하는 문자열 찾기앞 N개 소문자를 한 번씩 쓴 순열 중에서 반전이 V개 이상이고 주어진 문자열 S보다 사전순으로 앞서지 않는 가장 작은 순열을 찾는다.	보통7	백트래킹조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서로 다른 올바른 괄호 부분 문자열 세기길이가 100 이하인 괄호 문자열이 주어질 때, 부분수열로 나타나는 서로 다른 비어 있지 않은 올바른 괄호 문자열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 세트N개 카드 종류의 개수와 조커 개수가 주어질 때, 모든 종류를 하나씩 쓰는 덱 또는 한 종류를 빼고 조커를 쓰는 덱을 최대 몇 개 만들 수 있는지 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여우와 카드 게임두 사람이 번갈아 한 더미의 맨 위 카드(Ciel) 또는 맨 아래 카드(Jiro)를 가져갈 때, 최적으로 플레이한 양쪽의 최종 점수를 구한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다음 특별한 문자열이진 특수 문자열(모든 분할에서 U < V)이 주어질 때, 같은 길이의 다음 특수 문자열을 사전순으로 구하고 없으면 -1을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수 집합 만들기A부터 B까지의 수를 공통 소인수가 P 이상이면 합칠 때 만들어지는 연결 성분의 개수를 구한다.	보통7	유니온 파인드정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Alice와 Bob의 차이 게임집합에서 두 수의 차의 절댓값이 아직 없을 때 그 값을 집합에 추가하는 게임을 두 사람이 번갈아 하며, 최적으로 둘 때 이기는 쪽을 판정한다.	보통7	게임 이론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공 색칠하기상자에서 모든 공을 꺼내는 순서 중에서 색 1의 마지막 공이 색 2의 마지막 공보다 먼저 나오는 조건을 만족하는 순서의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
동물원각 동물이 보고한 같은 종 중 자신보다 큰 동물 수가 어떤 서로 다른 키 순서로 실현되도록 N마리를 두 종으로 나누는 경우의 수를 센다.	보통7	조합론동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
제한된 메모리선형 점화식으로 만든 거대한 배열을 저장하지 않고 여러 번의 k번째 원소 질의에 답한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	7초	4 MB	채점 가능
정수부의 마지막 세 자리n이 최대 2e9일 때 (3+sqrt(5))^n의 정수 부분 마지막 세 자리를 구해 세 자리로 채워 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쉽게 제한된 메모리의사난수로 생성된 수열 전체를 저장하지 않고 각 질의의 q번째 작은 값을 구해 합을 출력한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	7초	4 MB	채점 가능
노래방음표 열을 두 사람에게 나누어, 각자가 부른 부분 열에서 연속한 음의 높이 차 절댓값 합의 총합이 최소가 되게 한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
턴 게임최종 점수 x와 y가 주어질 때, 1, 2, 3, ...의 앞부분을 두 그룹으로 나눠 합이 각각 x, y가 되게 할 수 있는지 판정하고, 가능하면 윤호가 이긴 턴 수의 최솟값을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
곱으로 분해하기n개의 자연수 곱으로 주어진 m(각 수는 1e9 이하)을 n개의 자연수 순서쌍으로 분해하는 경우의 수를 1e9+9로 나눈 나머지를 구한다.	보통7	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
재미있는 숫자 놀이1부터 N까지의 정수 중 주어진 20개 이하의 수 가운데 적어도 하나로 나누어지는 개수를 센다. 중복과 배수 관계를 걸러야 한다.	보통7	조합론정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
토너먼트 우승 배치 세기고정된 대진표에 N명의 선수를 배치하는 N!가지 경우 중 각 선수가 우승하는 배치 수를 승패표가 주어졌을 때 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
GCD 테이블숨겨진 수열의 모든 N^2개 최대공약수 값이 임의 순서로 주어질 때 원래 수열을 복원한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
돌 옮기기원 위 N개 위치의 돌 개수 a를 b로 바꾸는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공 포장하기 2K개 색의 공 개수가 주어질 때, 한 상자에 같은 색만 또는 서로 다른 색만 담을 수 있다는 조건 아래 모든 공을 담는 최소 상자 수를 구한다.	보통7	그리디수학	아직 제출이 없습니다	2초	512 MB	채점 가능
행렬 거듭제곱의 합N×N 행렬 A와 K가 주어질 때 A + A^2 + ... + A^K의 모든 성분을 M으로 나눈 나머지를 구한다.	보통7	분할 정복행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
힙들의 힙k를 1부터 n-1까지 각각에 대해 배열을 k진 힙으로 보고 부모보다 작은 값을 가진 노드의 수를 센다.	보통7	수학완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이의 행렬길이 N인 두 수열 A와 B가 주어질 때, N^2개의 곱 A_i * B_j 중 K번째로 작은 값을 찾는다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배수열1부터 N까지의 값으로 길이 L의 비감소 수열을 만들되, 임의의 두 항 중 하나가 다른 하나의 배수인 수열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ntopiaS곡 각각에 세 가수 중 1명, 2명 또는 3명을 배정해 주어진 각자의 곡 수를 정확히 채우는 경우의 수를 센다.	보통7	조합론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
h(n)10^18 이하의 n이 주어질 때, n을 약수의 개수 d(x) 제곱한 값으로 갖는 가장 작은 양의 정수 x를 구하거나 없으면 -1을 출력한다.	보통7	정수론이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공 색칠하기색을 모르는 채로 사용한 M번의 구간 칠하기 순서가 주어질 때, 최종적으로 나타날 수 있는 흑백 배치의 가짓수를 센다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 반물질길이 2 이상인 연속 부분 배열 중 원소들을 합이 같은 두 부분으로 나눌 수 있는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 트리 2트리에서 간선을 잘라 모든 조각이 검은 정점을 정확히 하나씩 포함하도록 만드는 방법의 수를 세어 1e9+7로 나눈 나머지를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
팀 나누기n명의 학생을 정확히 k개의 번호 없는 팀으로 나누되, 임의의 두 팀이 실력값 기준 임계값으로 분리되도록 하는 경우의 수를 센다.	보통7	조합론정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
K-인버전길이 k마다 s[i]='B', s[j]='A'이고 j-i=k인 쌍 (i,j)의 개수를 모두 구해, k=1부터 n-1까지 각 줄에 출력한다.	보통7	분할 정복문자열+2	아직 제출이 없습니다	10초	512 MB	채점 가능
레이저 게임n개의 반직선과 두 점 s, t가 주어질 때, s에서 t로 가는 곡선이 반드시 지나야 하는 반직선의 최소 개수를 구한다.	보통7	기하그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
놀이공원 게임n개의 게임 중 k개를 골라 순서를 정했을 때 최종 금액의 기댓값이 최대가 되는 값을 구해 출력한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치 수열x가 최대 2^48까지 커질 수 있는 최대 1000개의 질의에 대해 x번째 피보나치 수를 10^9로 나눈 나머지를 구한다.	보통7	수학행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
브로카르 점삼각형 세 꼭짓점의 좌표가 반시계 방향으로 주어질 때, 브로카르 점의 좌표를 계산해 소수점 다섯 자리까지 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파일 삭제위쪽에 붙은 이름 상자들의 너비가 주어질 때, 'y' 파일은 모두 지우고 'n' 파일은 남기는 최소 선택 상자 개수를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
스피드런각 구간의 승리 확률이 주어질 때, 세이브 지점을 골라 체크포인트 n까지 걸리는 기대 시간을 최소로 만든다.	보통7	확률동적 계획법	아직 제출이 없습니다	8초	512 MB	채점 가능
꽃 피우기Wpw + ΣF_ipf_i를 최소로 하면서 Wvw_i + F_ivf_i ≥ th_i, W,F_i ≥ 0을 만족시키는 최소 비용을 구한다.	보통7	수학그리디+1	아직 제출이 없습니다	8초	512 MB	채점 가능
쿠키 먹는 방법 세기각 날의 양이 0 이상 X 미만인 D일의 수열 중 합이 N이 되는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
가위바위보 등수각 참가자가 가위, 바위, 보를 낼 확률이 주어질 때, 참가자 1이 재귀적으로 진행되는 토너먼트에서 K등을 할 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
별빛이 내린다두 관측자가 기록한 방향과 거리 범위를 모두 만족하도록 별을 배치할 수 있는지 판정하고, 가능하면 배치할 수 있는 별의 최대 개수를 구한다.	보통7	기하구간+2	아직 제출이 없습니다	2초	128 MB	채점 가능
탐욕적 동전 교환1을 포함한 오름차순 동전 단위들이 주어질 때, 매번 가장 큰 동전을 고르는 그리디 방법이 모든 금액에서 최소 동전 개수를 내는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
젤리 취향 맞히기삽입 정렬과 비슷한 상자 쌓기 과정의 최종 상태와 추가 정보 하나로 가능한 취향 순서를 세고, 사전순으로 가장 앞선 순서를 구합니다.	보통7	스택위상 정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
세계화 시대의 배낭각 종류를 무한히 쓸 수 있을 때 n가지 크기의 물건으로 용량 k를 남김없이 채울 수 있는지 판정한다. k는 10^18까지 커진다.	보통7	정수론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공통 지식두 선수가 각자 절반만 보이는 상태에서 2n개 숫자를 모두 알아낼 수 있는 n자리 점수 쌍의 개수를 센다.	보통7	조합론비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
부분집합 합의 XORn개의 정수가 주어질 때, 2^n개 부분집합의 합을 모두 XOR한 값을 구한다.	보통7	비트 연산조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
능력능력을 무작위 순서로 중복 없이 시도하다가 하나가 발동하면 멈추는 공격 한 번의 기대 피해량을 구해 유리수로 1e9+7 모듈로 출력한다.	보통7	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비트N개의 비트를 매 연산마다 정렬한 뒤 K개의 난수 인덱스로 뒤집을 때, 각 시작 상태의 0 개수마다 모두 1이 될 때까지의 기댓값을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카드N종류 카드가 같은 확률로 나오는 팩을 L개 살 때 각 카드 i를 D_i개 이상 모을 확률을 구해 유리수를 1e9+7로 나눈 값으로 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리N개의 정점에 M개의 지정된 간선을 반드시 포함하는 레이블 트리의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	조합론유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팔찌K가지 색 구슬로 길이가 최대 N인 팔찌를 만들 때, 회전과 뒤집기를 같게 보는 서로 다른 팔찌의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통7	조합론정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
캥거루한 줄로 놓인 N개의 칸을 캥거루가 cs에서 출발해 cf에서 멈추며 모두 정확히 한 번씩 방문할 때, 매 점프마다 방향을 바꾸는 경로의 수를 세는 문제이다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
비트코인 채굴장최대 백만 개의 정수 좌표 점이 주어질 때, 두 점 사이의 가장 큰 유클리드 거리의 제곱을 구해 출력합니다.	보통7	기하수학	아직 제출이 없습니다	1초	64 MB	채점 가능
켈트 대칭평면 위 서로 다른 정수 점 1000개 이하가 주어질 때, 이 점 집합의 대칭축 개수를 센다.	보통7	기하해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연휴트리에서 M개의 가족이 각자 다른 N-1개 도시 중 하나를 균등하고 독립적으로 고를 때, 모든 가족이 지나는 도로 수의 기댓값을 구한다.	보통7	트리확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
복권 이자잔액 1원당 복권 1장을 나눠 주고 매주 한 장을 뽑아 J원을 지급할 때, C주 뒤 강호의 기대 잔액을 정확한 분수로 구한다.	보통7	확률수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
생일 케이크원 위의 N개 장식과 중심 장식의 색을 K가지 색으로 칠하는 경우의 수를, 시간이 지나며 중심과 다른 색이어야 하는 장식이 늘어날 때마다 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
3D 프린팅겹치지 않는 n개의 정육면체 후보 위치 중 k개를 골라 연결된 다면체를 만들 때, 합집합의 겉넓이가 최소가 되는 값을 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
오락실!삼각형 모양으로 배치된 구멍마다 튕김 확률과 상금이 주어질 때, 공 하나를 떨어뜨렸을 때의 기대 상금을 계산한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
개구리개구리가 아래쪽 강둑에서 위쪽 강둑까지 축에 평행한 통나무를 거쳐 이동할 때 점프 거리의 제곱 합의 최솟값을 구합니다.	보통7	최단 경로기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
평면 그리기제시된 증명서를 검사하여 임베딩의 오일러 식을 확인하거나 K5, K3,3 부분 분할 그래프임을 검증합니다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
블록 게임두 더미의 블록으로 게임을 합니다. 각 차례에 작은 더미의 양의 배수만큼 큰 더미에서 덜어내고, 더미 하나를 비우는 사람이 이깁니다. 최선의 플레이에서 승자를 판정합니다.	보통7	게임 이론수학	아직 제출이 없습니다	5초	512 MB	채점 가능
조직 구성N개의 점을 k개의 비어 있지 않은 팀으로 나눌 때, 서로 다른 팀에 속한 점 사이의 맨해튼 거리의 최솟값이 최대가 되도록 만든다.	보통7	이분 탐색정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정사각형 자르기회차별로 자른 정사각형 개수만 주어졌을 때 원래 직사각형의 가장 작은 긴 변 L을 복원한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
덫을 지나는 가장 느린 속도각 함정을 비활성 구간 안에 통과하는 가장 느린 일정 속도를 구하고, 가능한 속도가 없으면 IMPOSSIBLE을 출력한다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
여행도시 1에서 출발해 도시 N에 정확히 T분 뒤 도착할 수 있는지, 도시와 도로를 여러 번 지나도 된다는 조건에서 판정한다.	보통7	그래프행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가느다란 다각형각 (xbb, ybb)에 대해 2g ≤ p+q이면 xbb/g를 법으로 한 ybb/g의 모듈러 역원으로 만든 Q1을, 아니면 Q2의 네 꼭짓점을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
피라미드 수열두 피라미드 수열의 높이 N과 M이 주어질 때, 나타나는 서로 다른 순서쌍 (A[i], B[i])의 개수를 센다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
계단 오르기 운동길이 N의 U/D 문자열 중 0 아래로 내려가지 않고 0에서 끝나며 주어진 조각을 연속 부분 문자열로 포함하는 문자열의 개수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
팩토리얼과 점화식주어진 점화식으로 정의된 S(N,K)의 약수 개수를 1,000,000,009로 나눈 나머지로 구한다.	보통7	정수론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
메탈은 인생서로 다른 N개의 문자열을 배열하는 순열 중, 정해진 위치 사이의 접두사 조건 최대 8개를 모두 만족하는 경우의 수를 10^9+7로 나눈 나머지로 센다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스티븐 쿡두 플레이어가 번갈아 불리언 식의 변수에 진릿값을 정한다. Cook이 먼저 두고 식이 참이면 이긴다. 최선의 플레이에서 승자를 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
잭 에드먼즈맨해튼 거리 도로를 n-1개 이하로 지어, 출발점에서 모든 지점을 돌아오는 최단 왕복 경로의 길이를 구한다.	보통7	최소 신장 트리그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
공항 물류바닥에서는 초속 1m, 직선 컨베이어 위에서는 초속 2m로 이동할 수 있을 때 A에서 B까지 가는 최소 시간을 구한다.	보통7	최단 경로기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
끝없는 우회전교차로마다 오른쪽으로 도는 스쿠터 이동을 시뮬레이션해 N번 돈 뒤 또는 도시를 벗어날 때의 도로 이름을 구한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
정수 면적으로 자르기정수 좌표를 가진 볼록 다각형에서 두 조각의 넓이가 모두 정수가 되는 대각선의 개수를 센다.	보통7	기하수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
경로의 마법트리에서 (경로 위 노드 값의 곱)/(경로 길이)를 최소로 하는 단순 경로를 찾아 기약분수로 출력한다.	보통7	수학DFS+1	아직 제출이 없습니다	4초	256 MB	채점 가능
한여름 밤의 꿈목격 기록과 물약 투여 시각을 따라가며 물약을 마신 사람이 처음 보게 되는 상대를 정하고, 서로 사랑하는 쌍의 수를 센다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배 만들기단순 다각형을 넓이가 같은 수직 구간으로 최대한 많이 나누되 각 구간의 넓이가 C 이상이 되게 하고, 벌크헤드의 x좌표를 출력한다.	보통7	기하누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
꽃 구매하기0 <= x_i <= f_i이고 합이 S인 정수 수열 x_i의 개수를 구한다. N은 20 이하, S는 1e14 이하다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생일 파티합이 n인 f개의 양의 정수 순서쌍 가운데 최대공약수가 1인 것의 개수를 1e9+7로 나눈 나머지로 구한다. 질의는 최대 100000개다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
길이가 K인 증가하는 부분 수열값이 엄격히 증가하는 길이 K인 부분수열의 개수를 5,000,000으로 나눈 나머지로 구한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
길이가 K인 서로 다른 증가 부분 수열주어진 수열에서 길이 K인 증가 부분수열이 만들어 내는 서로 다른 값 수열의 개수를 5000000으로 나눈 나머지로 구한다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능