수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13185개

Over Fitting (Small)
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최소 마나로 체력 0 만들기
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Replicate Replicate Rfplicbte
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
욱제는 도박쟁이야!!
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
빗물 모으기
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Hard)
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
홍삼 게임 (Hard)
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그림 그리기
보통7
수학 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정육면체를 사랑하는 사람
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
행사장 대여 (Large)
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
텐트 사역
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
화장실 칸 고르기
보통7
힙 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
화장실 칸 고르기 (라지)
보통7
힙 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
신선한 초콜릿 (라지)
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
슬레이트 모던 (스몰)
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
텔레포터 (스몰)
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
텔레포터 (대규모)
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
120초
메모리 제한
512 MB
채점 가능
동전 던지기
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
조금 똑똑한 뢰벗과 조금 잘생긴 사냐
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세 쌍 서로소
보통7
정수론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
곡선 자르기
보통7
스택 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
모눈종이 접기
보통7
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
모여라
보통7
누적 합 분할 정복+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
한 줄 표기법
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
리본 접기
보통7
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
체스판 위의 군무
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
분점 롤러코스터
보통7
해시맵 기하+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
부러운 지수
보통7
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가까스로 집에 도착하기
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
콜라츠 추측
보통7
배열 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
비스킷 브레이킹
보통7
기하 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동전 던지기
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
젠틀봇
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거실의 왕도마뱀
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
K번째 자리 숫자
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
버그가 있는 ICPC
보통7
조합론 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마블코인
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
샴페인 타워
보통7
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
제거 게임
보통7
동적 계획법 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다시, 24 만들기
보통7
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사방치기
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인수분해 공포증
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
격자 색칠하기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
같은 수 만들기
보통7
정수론 그리디+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Fygon 2.0
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
페르펜디쿨라리아의 정보기관
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
카드 한 벌
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
홀인원
보통7
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
풍선 점 잇기
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
거짓 지능
보통7
수학 완전 탐색
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
착륙 슬롯
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
데스매치 결과표
보통7
조합론 완전 탐색+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
선인장 그래프 간선 지우기
보통7
확률 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
세계 일주 항공권
보통7
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
공평한 숲
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
친구 팰린드롬 2
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
곱셈 게임
보통7
게임 이론 정수론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
폴리라인 단순화
보통7
힙 연결 리스트+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
최적 유리수 근사
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소셜 저항 거리
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
삼각형에서 육각형으로
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스킬 트리
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
아티스트
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
태풍의 아들 KDH
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
새로운 수열
보통7
수학 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
San
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
세로셈 지우기
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
등산
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
금요일
보통7
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
튕기고 튕기고 튕기고
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
잭과 질과 조
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
LoL 토너먼트
보통7
그래프 트리+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
반복되는 플레이리스트
보통7
그리디 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
분할 통치
보통7
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
마카롱
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Cordon Bleu
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
우주 탐사선
보통7
구간 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
롬비노
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행성 파괴
보통7
이분 탐색 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
베라와 평균 정렬
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
베라와 정렬
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
베라와 개집 배정
보통7
조합론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
직사각형 합집합의 대각선 단면
보통7
기하 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
울타리
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
즐거운 게임
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마테
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
직사각형 덮기
보통7
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
Moloco의 Vitcoin 추첨 (어려움)
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
괄호
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
압축된 수식
보통7
수학 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
같은 것은 같다
보통7
문자열 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
GIGA Universe Cup
보통7
확률 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비바 콘페티
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
독사 탈출
보통7
비트 연산 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
블록으로 직사각형 채우기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
블록 3
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
신호 2
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
보스 배틀
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
영국식 레스토랑
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
녹아웃 토너먼트
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Over Fitting (Small)LOVELYZ인 점과 아닌 점이 주어질 때, 한쪽 열린 반평면에 LOVELYZ 점만 들어가도록 직선을 놓고 그 안에 담을 수 있는 LOVELYZ 점의 최대 개수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최소 마나로 체력 0 만들기같은 스킬을 다시 쓸 때마다 마나가 K씩 늘어난다. 체력을 정확히 M만큼 깎는 최소 마나를 구한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Replicate Replicate Rfplicbte각 단계마다 많아야 한 칸이 뒤집히는 홀수 패리티 셀룰러 오토마타의 최종 격자가 주어질 때, 유일한 최소 크기의 비어 있지 않은 초기 패턴을 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
욱제는 도박쟁이야!!두 라운드 각각에서 N개의 부호 있는 동전의 초기 윗면이 주어질 때, 연속한 세 동전 뒤집기(양 끝에서는 잘림)만 사용해 첫 라운드 합의 최댓값과 둘째 라운드 합의 최솟값의 차이를 최대로 만든다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
빗물 모으기기둥 N개를 임의의 순서로 배치할 때 얻을 수 있는 모든 빗물 부피를 오름차순으로 나열하는 문제다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Hard)모든 슬라임을 하나로 합치는데, 에너지 A와 B를 합칠 때마다 A*B의 전력이 들며, 전체 합치기 과정에서 사용한 전력들의 곱을 최소로 만드는 순서를 구해 10^9+7로 나눈 나머지를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
홍삼 게임 (Hard)N명이 둘러앉은 원에서 두 포인터의 이동 거리가 주어질 때, 두 포인터가 만나기까지 필요한 최소 지시 횟수를 구하고 만나지 않으면 Evil Galazy를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그림 그리기행 우선 순서로 격자를 칠할 때 색이 차례로 순환한다. 각 칸의 넓이는 H_i x W_j이며, 색별로 칠한 넓이의 합을 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정육면체를 사랑하는 사람단위 정육면체 K개(최대 10^18)를 담을 때 겉넓이 2(xy+yz+zx)가 최소가 되는 양의 정수 상자 크기 x, y, z를 구하고, 같은 겉넓이면 사전순으로 가장 앞선 세 쌍을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
행사장 대여 (Large)최대 3000개의 축에 평행한 직사각형이 주어질 때, 겹치는 부분을 한 번만 세어 합집합의 넓이를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	5초	256 MB	채점 가능
텐트 사역두 평행선 각각에서 두 점씩 골라 아래 두 각이 모두 예각이거나 위 두 각이 모두 예각인 사다리꼴의 개수를 센다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화장실 칸 고르기K명이 비어 있는 구간을 규칙에 따라 나눠 앉을 때, 마지막으로 앉은 사람이 고른 자리의 좌우 빈 칸 수를 구한다.	보통7	힙그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
화장실 칸 고르기 (라지)사람들이 최소 거리를 최대로, 그다음 최대 거리를 최대로, 그다음 왼쪽부터라는 규칙으로 좌변기에 자리를 고를 때, N이 10^18까지 커질 수 있는 상황에서 마지막 사람이 고른 자리의 최대 거리와 최소 거리를 구한다.	보통7	힙그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
신선한 초콜릿 (라지)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 팩만으로 초콜릿을 받는 그룹 수가 최대가 되도록 방문 순서를 정한다. P는 3 이하다.	보통7	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
슬레이트 모던 (스몰)모서리를 공유하는 칸의 밝기 차이가 D 이하라는 조건에서, 일부 칸이 채워진 R×C 격자를 양의 정수로 채울 수 있는지 판정하고, 가능하면 전체 합의 최댓값을 10^9+7로 나눈 나머지를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
텔레포터 (스몰)3차원 L1 공간에서 각 텔레포터까지의 거리를 유지하는 이동만으로 출발 행성에서 도착 행성까지 갈 수 있는지 판정하고, 가능하면 최소 이동 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
텔레포터 (대규모)3차원 공간의 행성과 텔레포터들이 주어질 때, 각 텔레포터가 자신까지의 L1 거리를 유지한다는 규칙 아래 Thundera에서 Care-a-Lot까지 이동하는 최소 텔레포테이션 횟수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	120초	512 MB	채점 가능
동전 던지기앞면 확률이 [0,1]에서 독립적으로 균등분포인 두 동전을 던져 얻은 앞면 횟수가 주어질 때, 첫 번째 동전의 확률이 더 작을 확률을 계산한다.	보통7	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조금 똑똑한 뢰벗과 조금 잘생긴 사냐F(1)=1, F(2)=2인 피보나치 수열에서 이웃하지 않는 항들의 합으로 N을 나타내되 항의 개수가 최대가 되도록 하고, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세 쌍 서로소값이 10^6 이하이고 길이가 10^5 이하인 수열에서 세 값의 최대공약수가 1인 인덱스 삼중항 i < j < k의 개수를 센다.	보통7	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
곡선 자르기x축과 만나는 단순 직교 다각형이 주어질 때, 다른 봉우리에 포함되지 않는 봉우리와 다른 봉우리를 포함하지 않는 봉우리의 수를 각각 센다.	보통7	스택기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모눈종이 접기N x N 격자 종이를 아래를 위로, 오른쪽을 왼쪽으로 번갈아 반으로 접어 1 x 1이 될 때까지 접은 뒤, 생긴 기둥을 아래에서 위로 읽은 수열에서 주어진 수 X의 위치 P를 구하거나, 주어진 위치 P에 있는 수 X를 구한다. N = 2^K이고 K는 최대 31, 질의는 최대 10000개이다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	32 MB	채점 가능
모여라각 질의 [l, r]마다 l번부터 r번 사람들이 임의의 한 점에 모일 때 체비쇼프 거리 합의 최솟값을 구한다.	보통7	누적 합분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
한 줄 표기법모든 두 이름이 어딘가에서 인접해야 하는 가장 짧은 나열 중 사전순으로 가장 앞서는 것을 구하는 문제로, 완전 그래프의 오일러 회로를 찾는 문제다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
리본 접기n번 접은 리본의 표시된 층 번호와 펼쳤을 때 표시된 부분 번호가 주어질 때, 유일한 접는 방향 순서를 출력한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 위의 군무격자 크기 S와 네 가지 체스 말 이동 중 하나가 주어질 때, 해당 이동 규칙으로 정의되는 충돌 그래프의 색칠 수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
분점 롤러코스터안정한 격자점들이 주어질 때, 네 꼭짓점이 모두 안정한 점인 축 정렬 정사각형의 최대 한 변 길이를 구한다.	보통7	해시맵기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
부러운 지수N과 k가 주어질 때, 이진수로 표현했을 때 1이 정확히 k개인 수 중 N보다 큰 최솟값을 구한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가까스로 집에 도착하기최대 25개의 원 내부와 경계에서만 움직일 수 있을 때 두 점 사이 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
콜라츠 추측주어진 수열의 모든 연속 부분 구간에서 나오는 gcd 값 가운데 서로 다른 것의 개수를 센다.	보통7	배열수학+1	아직 제출이 없습니다	10초	512 MB	채점 가능
비스킷 브레이킹단순 다각형이 주어졌을 때, 어떤 방향으로든 담을 수 있는 원형 컵의 최소 지름, 즉 다각형의 최소 너비를 구한다.	보통7	기하투 포인터+1	아직 제출이 없습니다	1초	512 MB	채점 가능
동전 던지기모두 뒷면인 동전 N개에 대해 K번의 공정한 던지기를 적응적으로 선택할 때, 마지막에 앞면인 동전 수의 최댓값 기댓값을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
젠틀봇고정된 3차원 두 로봇 제어 절차를 그대로 재현한다. 각 로봇에 대해 상대 로봇의 위치를 피하는 직선 또는 우회 경로를 규칙에 따라 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
거실의 왕도마뱀TV 좌표와 N마리 도마뱀의 위치 및 키가 주어질 때, 각 도마뱀이 TV까지의 선분 위에 있는 모든 도마뱀보다 키가 크도록 남길 수 있는 최대 마릿수를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
K번째 자리 숫자X = A + √B이고 \|A - √B\| < 1일 때, N이 10^9까지, K가 4까지 주어질 때 floor(X^N)의 K번째 최하위 자릿수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
버그가 있는 ICPC모음을 입력할 때마다 줄 전체가 뒤집히는 기계에서 문자열 T를 만들어 내는, 길이가 같은 입력 문자열 W의 가짓수를 센다.	보통7	조합론문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
마블코인구슬이 여러 더미에 쌓여 있고 매일 맨 위 구슬 하나만 훔칠 수 있으며, 구슬의 세금은 보유 일수에 따라 value 곱하기 365의 거듭제곱으로 정해진다. 총 세금이 최소가 되는 순서를 구해 1e9+7로 나눈 나머지를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
샴페인 타워3차원에 놓인 20개 이하의 잔에 가장 높은 잔으로 초당 100mL를 부으며, 잔 전체가 언제 다 차는지 구하거나 채워지지 않으면 Invalid를 출력한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
제거 게임원 위의 수를 하나씩 지우며 양옆 수의 최대공약수를 비용으로 낼 때, 모든 수를 지우는 최소 비용을 구한다.	보통7	동적 계획법정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
다시, 24 만들기순서가 고정된 네 수가 주어질 때, 각 수를 한 번씩만 사용하고 나눗셈은 정수일 때만 허용하여 24를 만드는 식의 최소 등급(괄호와 인접 교환 횟수)을 구한다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사방치기각 이동에서 x가 X 이상, y가 Y 이상 증가해야 할 때 (0,0)에서 (N,N)까지 가는 격자 경로의 수를 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인수분해 공포증a와 b가 최대 1e12이고 b-a가 1e6 이하일 때, [a, b]에 속한 모든 n에 대해 약수의 합 F(n)을 더한 값을 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
격자 색칠하기파란 칸이 있으면 왼쪽 위 모서리부터 그 칸까지의 직사각형이 모두 파란색이어야 할 때, 주어진 격자를 칠하는 경우의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
같은 수 만들기0부터 n까지 각 k에 대해 리스트 원소 k개에 양의 정수를 곱한 뒤 만들 수 있는 서로 다른 값의 최소 개수를 구한다.	보통7	정수론그리디+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Fygon 2.0변수와 n에 대한 양끝 포함 범위의 중첩 for 루프로 이루어진 Fygon 프로그램에서 lag 실행 횟수의 점근 복잡도 C*n^k를 구하고, C를 기약분수로 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
페르펜디쿨라리아의 정보기관직교 단순 다각형이 주어질 때, 주축 방향에서 바라보는 관찰자가 볼 수 없는 벽 길이의 합을 구한다.	보통7	기하구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
카드 한 벌테이블 위 카드와 색이나 숫자가 같은 카드를 번갈아 내고, 낼 카드가 없는 사람이 지는 게임에서 최선의 플레이를 할 때 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
홀인원N개의 선분 장애물과 네 벽 중 하나에 최대 한 번 튕겨 공이 홀에 들어갈 수 있는지 판정한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
풍선 점 잇기부풀리는 시간을 정해 남은 시간 동안 n-1개의 구면 최단 경로를 그릴 때, 완성된 그림의 총 길이가 최대가 되도록 만든다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거짓 지능두 변수 삼진 함수의 진리표가 주어질 때, AND, OR, IMPLIES, EQUALS로 정의할 수 있는지 판정한다.	보통7	수학완전 탐색	아직 제출이 없습니다	10초	512 MB	채점 가능
착륙 슬롯들어오는 항공기마다 도달할 수 있는 가장 낮은 번호의 빈 착륙 슬롯을 찾아 합류 지점과 도착 시각을 계산한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
데스매치 결과표일부 값이 지워진 n명의 킬/데스 표가 점수순으로 주어질 때, 종료된 데스매치 게임이 만들 수 있는 완성된 표의 수를 센다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	10초	512 MB	채점 가능
선인장 그래프 간선 지우기선인장 그래프에서 남은 간선을 하나씩 균등 무작위로 지우다가 그래프가 연결되지 않게 될 때까지 걸리는 간선 삭제 횟수의 기댓값을 소수점 여섯 자리까지 구한다.	보통7	확률그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
세계 일주 항공권순서가 정해진 쿠폰의 부분수열로 ZAG에서 시작하고 ZAG에서 끝나는 서로 다른 도시 열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
공평한 숲n개 노드로 이루어진 트리에서 간선을 정확히 k개 제거했을 때 모든 연결 성분의 크기가 같아지는 k를 모두 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	6초	512 MB	채점 가능
친구 팰린드롬 2홀수 번호는 여학생, 짝수 번호는 남학생이며 친구 관계가 주어질 때, 가운데 한 명을 빼고 모두 이성 친구와 짝을 이룰 수 있도록 무대에 올릴 수 있는 최대 인원을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
곱셈 게임N이 주어지면 두 사람이 번갈아 곱을 N의 소인수로 곱한다. 곱이 N이 되면 이기고, N을 넘으면 무승부다.	보통7	게임 이론정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
폴리라인 단순화삼각형 넓이가 가장 작은 내부 점을 원래 인덱스가 작은 쪽부터 제거하며 각 단계의 인덱스를 출력한다.	보통7	힙연결 리스트+2	아직 제출이 없습니다	5초	512 MB	채점 가능
최적 유리수 근사0 이상 1 미만의 소수 x와 상한 M이 주어질 때, 분모가 M 이하인 기약분수 중 x에 가장 가까운 p/q를 구하고 동점이면 분모, 분자의 순서로 작은 것을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소셜 저항 거리연결된 무방향 그래프에서 각 간선을 1옴 저항으로 보고 전기 회로를 풀어, 주어진 질의 쌍 사이의 저항 거리를 계산한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
삼각형에서 육각형으로삼각형 좌표가 주어질 때 각의 이등분선이 외접원과 만나는 점을 구하고, 그 선분과 변의 교점을 이용해 여섯 선분의 길이를 계산해 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스킬 트리무한 삼각 격자에서 각 삼각형 영역에 속한 모든 칸의 비용 합을 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아티스트N개의 블록 중 정확히 K개를 골라 (고른 너비의 합) 곱하기 (고른 높이의 합)을 최소로 만드는 문제다. 각 블록의 가로와 세로는 바꿀 수 없다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
태풍의 아들 KDH트리의 서로 다른 두 점마다 경로의 모든 간선에 통행량 1이 더해지고 각 점이 확률 p로 살아남을 때, 태풍 이후 모든 간선의 통행량 합의 기댓값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
새로운 수열원형 수열 A가 주어질 때, b_i를 a_{i+k mod N}에 (-1)^k 곱하기 (k+1)을 가중한 값의 합으로 정의하고 모든 b_i를 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
San높이가 왼쪽에서 오른쪽으로 감소하지 않는 점프 순서를 이루면서 금화 합이 K 이상인 건물 부분집합의 수를 센다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	64 MB	채점 가능
세로셈 지우기길이가 n인 세 숫자 문자열이 주어질 때, 남은 수의 덧셈이 성립하도록 지워야 하는 최소 열의 개수를 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
등산봉우리와 계곡으로 이루어진 이분 그래프에서 두 사람이 번갈아 아직 방문하지 않은 이웃을 고르고 더 이상 움직일 수 없는 사람이 지는 게임이며, 각 봉우리에서 시작할 때의 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
금요일N이 최대 10^15일 때, 2012년 12월 21일 이후의 N번째 금요일 날짜를 그레고리력 윤년 규칙에 따라 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
튕기고 튕기고 튕기고원형 거울 안에서 레이저가 정확히 N번 반사된 뒤 처음으로 출발점으로 돌아오는 방향의 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
잭과 질과 조100 ≤ a, b ≤ N이고 \|a² - b(b+a)\| ≤ 30을 만족하면서 a² + b(b+a)를 최대로 하는 정수 a, b를 각 테스트마다 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
LoL 토너먼트각 라운드 승자가 새 번호를 받는 토너먼트에서 라운드 승리 확률이 p일 때, 모든 경기를 이겨 우승할 확률이 가장 높은 시작 번호를 모두 구한다.	보통7	그래프트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
반복되는 플레이리스트원형으로 이어진 N개의 음이 주어질 때, 각 곡은 하나의 장음계에 속하는 두 음 이상의 연속 구간이다. 이 고리를 덮는 곡 수의 최솟값을 구한다.	보통7	그리디문자열 매칭+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
분할 통치두 왕이 각각 N개 마을의 신장 트리를 이루는 도로를 소유할 때, 어떤 두 마을이 서로 도달하지 못하게 만드는 최소 파괴 도로 수와 그 경우의 수를 구한다.	보통7	트리그래프+2	아직 제출이 없습니다	2초	64 MB	채점 가능
마카롱N 곱하기 M 직사각형을 1x1과 1x2 타일로 빈틈없이 채우는 방법의 수를 10^9로 나눈 나머지로 구한다. N은 8 이하이고 M은 10^18까지이다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Cordon BleuN개의 병 위치와 M개의 배달원 기지, 식당 하나가 주어질 때, 배달원 한 명이 한 번에 병을 하나 또는 둘 수거할 수 있으며, 총 맨해튼 거리의 최솟값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	7초	512 MB	채점 가능
우주 탐사선구간 [t1,t2]에서 균일하게 무작위로 정해지는 시작 시각에 대해, 고정된 측정 시각들이 금지 구간에 하나도 들어가지 않을 확률을 구한다.	보통7	구간수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
롬비노가로 W, 세로 H인 삼각형 판에서 살아 있는 두 삼각형이 한 변을 공유할 때 놓을 수 있는 겹치지 않는 마름모 조각의 최대 개수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행성 파괴K개의 로켓이 원 위 서로 다른 지점에 충돌하고 각 바이러스가 자기 속도로 원주를 양방향으로 퍼질 때, 원주 전체가 감염되는 최초 시각을 구한다.	보통7	이분 탐색구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베라와 평균 정렬길이 K인 모든 연속 구간의 조화평균이 감소하지 않으면서 다른 어떤 구간 길이 L에 대해서도 그런 성질을 만족하지 않는, 1부터 N까지의 순열 중 사전순으로 가장 작은 것을 찾는다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
베라와 정렬재귀적 퀵정렬과 비슷한 함수가 비교를 정확히 K번 수행하는 크기 N 순열의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
베라와 개집 배정M = X*N마리의 개에게 주거지와 보조 주거지를 배정해, 어떤 집을 하나 닫아도 열린 집마다 잠자는 개가 X+1마리를 넘지 않도록 만든다.	보통7	조합론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 합집합의 대각선 단면축에 평행한 직사각형들의 합집합을 각 대각선 y = s - x (정수 s는 L부터 R까지)로 잘랐을 때 생기는 선분 길이의 합을 구해 sqrt(2)로 나눈 값을 출력한다.	보통7	기하구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리원의 둘레와, 모든 꼭짓점이 원에서 같은 최소 거리를 갖는 다각형의 변 길이가 주어질 때 두 울타리 사이 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
즐거운 게임두 사람이 수열의 양 끝에서 하나 또는 인접한 두 수를 번갈아 가져가며, 첫 번째 사람이 짝수 합을 만들 수 있는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
마테각 질의마다 길이가 D이고 마지막 두 문자가 주어진 XY인 S의 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형 덮기원점을 중심으로 하는 축에 평행한 직사각형들로 N개의 점을 모두 덮되, 넓이의 합이 최소가 되도록 고른다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	64 MB	채점 가능
Moloco의 Vitcoin 추첨 (어려움)각 티켓 i를 뽑으면 상금을 받고 확률 p_i로 계속, 1-p_i로 종료될 때, 기대 상금 합을 최대로 하는 순서를 구하고 동률이면 사전순으로 가장 앞선 순열을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
괄호정수 A가 주어질 때, 인접한 두 문자를 교환해 균형 문자열로 만드는 최소 횟수가 정확히 A인 가장 짧은 괄호 문자열을 사전순으로 가장 작게 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
압축된 수식음이 아닌 정수에 대한 +, -, * 사칙연산 수식이 N개의 (반복 횟수, 짧은 문자열) 조각으로 압축되어 주어질 때, 수식 전체의 값을 1,000,000,007로 나눈 나머지를 구한다.	보통7	수학문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
같은 것은 같다정수 계수를 가진 다변수 다항식 표현식을 파싱하고, 각 학생 답안이 기준 표현식과 동치인지 판정한다.	보통7	문자열구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
GIGA Universe Cup조별리그 여섯 경기 중 네 경기 결과가 주어졌을 때, 별표 팀이 조 2위 안에 들어 2라운드에 진출할 확률을 계산한다.	보통7	확률조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비바 콘페티원판 n개가 아래에서 위 순서로 쌓여 있을 때, 위에서 보았을 때 일부라도 가려지지 않고 남는 원판의 개수를 센다.	보통7	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
독사 탈출2^L개의 비트마스크마다 독성 값이 주어질 때, 일부 비트만 고정하고 나머지는 자유로운 질의 Q개에 대해 조건에 맞는 마스크들의 독성 합을 구한다.	보통7	비트 연산누적 합+2	아직 제출이 없습니다	2초	64 MB	채점 가능
블록으로 직사각형 채우기N행 M열 직사각형을 1×N, 2×N, …, N×N 블록(회전 가능)으로 빈틈없이 채우는 경우의 수를 1999로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
블록 3k×N (k는 1부터 N) 크기의 블록을 90도 회전도 허용해 N×M 직사각형에 겹치지 않게 채우는 방법의 수를 1999로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
신호 2x좌표가 서로 다른 점들을 골라 x순으로 정렬했을 때 이웃한 점 사이 유클리드 거리의 합이 최대가 되도록 하는 부분집합을 찾는다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
보스 배틀원형으로 놓인 n개의 기둥 뒤에 숨은 보스를 잡아야 한다. 폭탄은 한 기둥과 양옆 기둥을 공격하고 보스는 매 턴 한 칸까지 움직일 수 있을 때, 최악의 경우에도 잡는 최소 폭탄 수를 구한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
영국식 레스토랑n개의 테이블과 1부터 g까지 균등 분포를 따르는 시간당 손님 그룹이 주어질 때, 각 그룹이 들어갈 수 있는 가장 작은 테이블에 앉는다면 t시간 후 식당에 앉아 있는 사람 수의 기댓값을 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
녹아웃 토너먼트각 경기의 승리 확률이 a/(a+b)로 주어질 때, 녹아웃 토너먼트의 시작 순서를 정해 Dale이 우승할 확률이 최대가 되도록 배열하는 문제입니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능