수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

아이들은 케이크를 좋아해
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
정글 전초기지
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
끔찍한 진실
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주방 로봇
보통7
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
슬로프 점검
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
시계
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
개미
보통7
그래프 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
잠수부
보통7
이분 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
A+B
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
직교 폐포
보통7
문자열 매칭 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
원형 셀룰러 오토마톤
보통7
수학 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고대 문자 해독
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
어떤 호박의 할로윈 여행
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
K Best
보통7
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
이항계수
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
펭귄들의 행진
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
유일무이한 소비
보통7
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
계단 위로 상자 나르기
보통7
시뮬레이션 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
동굴 탐험
보통7
시뮬레이션 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
창영이의 비밀번호
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
스타일리시
보통7
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빛이 있으라
보통7
기하 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
다트
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로 위의 마을
보통7
백트래킹 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
어색한 조명
보통7
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일본 알프스의 두 등반가
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배수 찾기
보통7
수학 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
팽이 돌리기
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공통 다항식
보통7
수학 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지그재그
보통7
조합론 기하+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
제주도
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
교사가 푸는 수학
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
당신은 별인가요?
보통7
기하 구간+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거듭제곱 계산
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Network Mess
보통7
트리 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
빙고
보통7
완전 탐색 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주사위 퍼즐
보통7
백트래킹 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미스터리
보통7
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
배틀십
보통7
시뮬레이션 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
매직 스타
보통7
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
두 개의 공 게임
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정확한 계량
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
테이블 색칠하기
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Parencedence!
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
The Banzhaf Buzz-Off
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형 조각 맞추기
보통7
기하 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우리 사이엔 케미가 있어, 자기야
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
행렬의 텐서곱
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
직교 다각형에 테두리 그리기
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
종이 접기 좌표
보통7
재귀 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
E가 없는 수
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Mahershalalhashbaz, Nebuchadnezzar, Billy Bob Benjamin, 지역 대회에 가다
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
약어
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직사각형 만들기
보통7
정수론 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전구 수명
보통7
재귀 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
움직이는 점 잡기
보통7
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비트 개수 세기
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
같은 각
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사면체 만들기
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쿠키 부스러기
보통7
기하 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상자는 얼마나 커야 할까?
보통7
백트래킹 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팔각형
보통7
수학 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파티 장소
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
31 게임
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
큰 수 소인수분해
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트의 여행
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슬라럼
보통7
이분 탐색 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
선박 충돌
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최단 비행 경로
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
쓰레기 슈트
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
적인가 아군인가?
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
텍사스 여행
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소수 없는 수열
보통7
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Hit or Miss
보통7
시뮬레이션 큐+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
마지막 주사위의 면 값 정하기
보통7
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
폴리 노미얼
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
프리오더 포스트오더
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직교 다각형
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크림 통 헹구기
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
몰 매니아
보통7
기하 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
결국 주기적인 수열
보통7
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
플랫랜드의 관측점
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
0을 몇 번 쓸까?
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
2ⁿ 부자가 되고 싶나요?
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
막대기 줍기
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다각형 자르기
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
연습
보통7
수학 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
격자 도로의 속도
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
도미노 세우기 (Dumb Bones)
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수도꼭지 물 붓기
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비버가 갉아먹기
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이사 대작전 - 제5부
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
종이접기
보통7
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Polylops
보통7
기하 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팡고른 숲
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
빌보의 생일
보통7
정렬 분할 정복+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
신전 건축
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
상근이의 여자친구
보통7
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뱀파이어 김상근 백작
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
좀비 폭파!
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
아이들은 케이크를 좋아해컨벡스 폴리곤을 꼭짓점만 이용해 삼각분할할 때 가장 큰 조각과 가장 작은 조각의 면적 차이를 최대화하는 값을 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	5초	256 MB	채점 가능
정글 전초기지시계방향으로 주어진 볼록다각형 꼭짓점들에서, 본부가 보호를 잃으려면 제거해야 하는 감시탑 수를 최대화하는 최적 위치를 찾는 문제입니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
끔찍한 진실n명의 등장인물이 있을 때, 진실을 알게 되는 사건들의 유형이 연속으로 같을 수 없다는 제약 아래 가능한 최대 에피소드 수를 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주방 로봇로봇이 시작점에서 출발해 n개의 병을 모두 수거하여 테이블 가장자리에 버리는 최소 이동 거리를 구하는 문제로, 각 이동에 대해 최적 경계 지점을 계산한 뒤 TSP 형태로 최적화해야 합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	3초	256 MB	채점 가능
슬로프 점검슬로프를 나타내는 DAG에서 모든 간선을 덮는 최소 개수의 하행 경로를 구하는 문제로, 이는 이분 매칭을 이용한 최소 경로 커버 문제로 귀결됩니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시계서로 비율이 정해진 속도로 도는 시계 손들을 한 시각에서 다른 시각으로 맞출 때, 느린 손을 끌고 가는 구조를 이용해 총 이동 거리를 최소화하고 그 값을 기약분수로 출력하는 문제입니다.	보통7	수학그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
개미n개의 개미 군락과 n개의 사과나무를 유클리드 거리의 제곱을 비용으로 하여 완전 매칭했을 때의 최소 총비용을 구합니다.	보통7	그래프수학+1	아직 제출이 없습니다	3초	128 MB	채점 가능
잠수부밧줄을 따라 위아래로 움직이는 다이버가 삼각파처럼 좌우로 진동하는 상어들과 반경 r 이내로 가까워지지 않으면서 수면까지 도달하는 최소 시간을 구하거나 불가능함을 판정하는 문제입니다.	보통7	이분 탐색시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
A+B금지 문자열 집합 V가 주어질 때, V와 직교하는 모든 문자열 중 A와 B의 사전순 인덱스를 더해 그 위치에 해당하는 문자열을 구하는 문제입니다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	64 MB	채점 가능
직교 폐포이진 문자열 S의 두 원형 이동을 XOR한 결과들의 집합에 문자열 T가 속하는지, n이 5000까지인 상황에서 효율적으로 판별해야 합니다.	보통7	문자열 매칭비트 연산+1	아직 제출이 없습니다	2초	64 MB	채점 가능
원형 셀룰러 오토마톤원형으로 배열된 n개의 셀에 대해 d-환경 합을 m으로 나눈 나머지로 갱신하는 연산을 k번 반복한 결과를, 다항식 거듭제곱이나 행렬 거듭제곱으로 효율적으로 계산합니다.	보통7	수학행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고대 문자 해독공백 없는 텍스트를 사전 단어로 분할하고 문장으로 묶어 각 문장이 품사 규칙에 맞는지 확인하며 전체 경우의 수를 세는 문제입니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	2초	64 MB	채점 가능
어떤 호박의 할로윈 여행주어진 외경과 내경을 가진 두 개의 링을 겹치지 않게 원형 금판에서 잘라낼 수 있는지 판별합니다.	보통7	기하수학+1	아직 제출이 없습니다	2초	64 MB	채점 가능
K Bestn개의 보석 중 정확히 k개를 골라 가치 합을 무게 합으로 나눈 값을 최대화하고, 그 값을 기약분수로 출력하는 문제입니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	64 MB	채점 가능
이항계수10^15 이하인 m이 주어질 때 이항계수 n choose k가 m과 같은 모든 (n,k) 쌍을 정렬된 순서로 찾는 문제입니다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
펭귄들의 행진각 얼음 조각을 목적지로 정했을 때, 거리 제한과 각 조각의 출발 횟수 제한을 만족시키며 모든 펭귄이 그곳으로 모일 수 있는지 최대 유량으로 판별하는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	5초	128 MB	채점 가능
유일무이한 소비최대 5가지 사탕 무게가 주어질 때, 정확히 그 무게가 되는 조합 수가 P 이상이 되는 최소 총무게를 각 질의마다 구하는 문제입니다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
계단 위로 상자 나르기좁은 계단에서 사람들이 상자를 주고받으며 올라가는 과정을 시뮬레이션해서 남은 상자를 모두 옥상까지 옮기는 최소 시간을 구합니다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동굴 탐험수평, 수직 통로로 이루어진 미로에서 가능하면 항상 좌회전하는 탐험가의 경로를 시작점으로 돌아올 때까지 시뮬레이션해서 방문하지 않은 통로 수를 구하는 문제입니다.	보통7	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
창영이의 비밀번호거대한 수 n의 소인수분해가 주어질 때 lcm(a,b)=n을 만족하는 모든 쌍(a,b)에 대해 a+b의 합을 1,000,000,007로 나눈 나머지로 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
스타일리시올바르게 들여쓰기된 프로그램에서 괄호별 들여쓰기 가중치를 구한 뒤, 이를 이용해 다른 프로그램의 각 줄 들여쓰기를 계산하거나 결정 불가로 표시합니다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빛이 있으라최대 2000개의 구형 풍선이 최대 15개의 점광원을 가리는 상황에서 최대 R개의 풍선을 제거해 목표점의 총 조도를 최대화하고 그 값을 기약분수로 출력하는 문제입니다.	보통7	기하비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
다트다트 501 게임에서 무작위로 던지는 A와 최적 구역을 선택하는 B의 선공 승리 확률을 점수별로 계산합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 위의 마을일직선 위에 있는 N개 마을의 모든 쌍의 거리 집합이 주어질 때, 그 거리 집합을 정확히 만들어내는 인접 마을 간 거리들을 모두 찾습니다.	보통7	백트래킹조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
어색한 조명격자에서 스위치를 누르면 특정 맨해튼 거리의 방들 전등이 반전될 때, GF(2) 연립방정식으로 모든 전등을 끌 수 있는지 판별합니다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일본 알프스의 두 등반가고도가 같은 두 시작점에서 출발한 두 등반가가 항상 같은 고도를 유지하며 한 지점에서 만날 때까지 이동해야 하는 최소 총 이동 거리를 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
배수 찾기0으로 시작하지 않는 구간 a_i...a_j가 나타내는 십진수가 소수 Q의 배수가 되는 인덱스 쌍 (i,j)의 개수를 최대 길이 1e5인 의사난수 생성 수열에서 세는 문제입니다.	보통7	수학해시맵+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팽이 돌리기선분과 원호로 이루어진 폐곡선으로 잘려진 판지 모양의 무게중심을 정확히 계산하고, 그 점이 도형 내부에 있는지 판정하는 문제입니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공통 다항식괄호와 지수를 포함한 다항식 두 개를 파싱해 전개한 뒤 최대공약 다항식을 계산하여 정규화된 형식으로 출력하는 문제입니다.	보통7	수학재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지그재그좌표가 작은 최대 10개의 점이 주어질 때, 각 선분이 점 두 개 이상을 지나며 모든 점을 덮는 꺾인 선을 꺾이는 점 수가 최소가 되도록 찾고, 그 중 길이가 최소인 값을 구합니다.	보통7	조합론기하+2	아직 제출이 없습니다	3초	128 MB	채점 가능
제주도convex polygon이 주어질 때 경계까지의 거리가 최대인 점을 찾아 삼분탐색이나 반평면 축소로 그 최대 거리를 구하는 문제입니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
교사가 푸는 수학서로 다른 소수 a, b에 대해 t = a^(1/m) + b^(1/n)로 주어질 때, 차수가 mn인 정수 최소다항식을 구하는 문제입니다.	보통7	수학정수론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
당신은 별인가요?주어진 단순 다각형이 별 모양인지 각 변이 정의하는 반평면들의 교집합(커널)이 비어있지 않은지로 판별합니다.	보통7	기하구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거듭제곱 계산1000 이하의 n에 대해 곱셈과 나눗셈만 사용해 x^n을 만드는 데 필요한 최소 연산 수를 구하는 문제입니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Network Mess리프 간 거리 행렬로부터 트리를 복원하여 내부 스위치 노드들의 차수를 오름차순으로 출력하는 문제입니다.	보통7	트리그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
빙고게임 진행자가 카드 번호 순서대로 빙고가 완성되도록 강제하면서 발표할 수 있는 최소 길이의 숫자 시퀀스를 구하거나 불가능하면 0을 출력하는 문제입니다.	보통7	완전 탐색조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주사위 퍼즐표준 주사위 27개로 이루어진 3x3x3 큐브에서 맞닿은 면이 7이 되고 손잡이 방향이 고정된다는 조건 아래, 주어진 윗면과 앞면 정보에 맞는 모든 배치를 찾아 오른쪽 면 합으로 가능한 값을 모두 구합니다.	보통7	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미스터리문자 집합과 -X부터 X까지의 정수 N개가 주어질 때, 그 정수들이 나타내는 길이 N의 유일한 문자열을 출력한다.	보통7	문자열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배틀십두 함대 지도와 어느 쪽이 쏜 것인지 모르는 사격 목록이 주어질 때, 명중 시 연속 사격 규칙에 따라 어느 제독이 이겼는지 판정한다.	보통7	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
매직 스타육각별의 열두 칸에 1부터 12까지의 서로 다른 수를 채워 여섯 직선 위 네 수의 합이 모두 26이 되게 하되, 일부가 주어진 별을 사전순으로 가장 작게 완성한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
두 개의 공 게임n개의 점이 주어질 때, s1에서 t1, s2에서 t2로 가는 교차하지 않고 꼭짓점을 공유하지 않는 두 경로가 존재하는지 판정한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정확한 계량각 상자에는 무게 10^k_i인 추가 q_i개씩 들어 있을 때, 고른 추의 합이 정확히 x가 되도록 열어야 하는 상자의 최소 개수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
테이블 색칠하기n×m 격자의 각 칸을 빨강 또는 파랑으로 칠할 때 모든 2×2 블록의 빨강 칸 수가 홀수가 되도록 하는 색칠의 수를 k개의 고정된 칸을 지키며 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Parencedence!두 명의 플레이어가 식에서 연산자 하나씩을 괄호로 묶어 값을 최대화하거나 최소화하며, 선공을 바꾼 두 라운드의 결과로 승자를 가린다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
The Banzhaf Buzz-Off각기 다른 가중치를 가진 위원들로 구성된 위원회에서, 특정 가중치를 가진 위원이 결정적 투표자가 되는 승리 연합의 수를 가중치마다 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 조각 맞추기n개의 삼각형 구멍과 각 구멍을 꼭짓점에서 대변으로 자른 2n개의 조각이 주어질 때, 변의 길이와 각도를 이용해 각 구멍을 채우는 두 조각을 찾는다.	보통7	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우리 사이엔 케미가 있어, 자기야화학식을 원자 개수로 분석한 뒤, 반응을 맞추는 양의 정수 계수(최대공약수 1)를 구하고, 없거나 유일하지 않으면 No를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
행렬의 텐서곱양의 정수 행렬이 주어질 때, 어느 쪽도 1×1이 아닌 행렬 A, B의 텐서곱 A ⊗ B로 나타내는 서로 다른 방법의 수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
직교 다각형에 테두리 그리기직선 다각형을 일정 거리만큼 바깥으로 팽창시킬 때, 각 단계 경계의 총 길이와 새로 칠해지는 넓이를 구한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
종이 접기 좌표종이 띠를 위 접기와 아래 접기로 n번 접은 뒤 직각으로 펼쳤을 때, m번째 지점의 좌표를 구한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
E가 없는 수영어로 읽었을 때 철자에 E가 들어가지 않는 양의 정수 중 n번째 수를 구해 쉼표를 넣어 출력한다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Mahershalalhashbaz, Nebuchadnezzar, Billy Bob Benjamin, 지역 대회에 가다주어진 n개의 이름을 정확히 k명씩 팀으로 나눌 때 각 팀에서 모든 이름 길이가 팀 평균에서 2 이내가 되도록 만들 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
약어무의미 단어 목록과 약어, 문장이 주어질 때, 약어를 의미 있는 단어들의 부분 수열 조각으로 순서대로 나누는 서로 다른 방법의 수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형 만들기주어진 N에 대해, 타일 수 T의 정렬되지 않은 인수 쌍 개수(가로가 세로 이하인 직사각형 수)가 정확히 N이 되는 가장 작은 T를 구한다.	보통7	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전구 수명중첩된 반복 패턴에 따라 전구를 켜고 끌 때, 켜진 시간의 합이 N에 정확히 도달하는 경과 시간을 구한다.	보통7	재귀시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
움직이는 점 잡기추격자가 모든 목표보다 빠를 때, 움직이는 N개의 목표를 차례로 만나 모두 잡는 최소 시간을 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비트 개수 세기구간 [LO, HI]의 정수 중 이진수 1의 개수를 반복해서 세어 1에 도달하는 데 걸리는 단계 수가 정확히 X인 것의 개수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
같은 각삼각형이 주어질 때 각 변과 이루는 각이 순환 순서로 모두 같은 두 브로카르 점을 계산한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사면체 만들기여섯 변의 길이가 주어질 때, 이들을 사면체의 여섯 모서리에 적절히 배치해 부피가 0보다 크도록 만들 수 있는지 판정한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠키 부스러기직사각형 쿠키와 최대 100개의 닫힌 직사각형 칩이 주어질 때, 칩을 제거한 뒤 남는 연결 조각의 수를 센다.	보통7	기하유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
상자는 얼마나 커야 할까?최대 8개의 원을 모두 상자 바닥에 닿도록 배치해 상자의 전체 너비를 최소로 만든다.	보통7	백트래킹기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팔각형라벨 {a,b,c}로 이루어진 경로가 팔각형 테셀레이션에서 시작한 꼭짓점으로 돌아오는지 판정한다.	보통7	수학문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
파티 장소한 변이 50km인 정사각형 도시에 최대 200채의 집 좌표가 주어질 때, 반지름 2.5km 안에 가장 많은 집이 들어오는 파티 장소를 찾아 그 집의 수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
31 게임카드 1부터 6까지가 네 장씩 있는 서른하나 게임에서 지금까지 뽑은 카드 순서가 주어질 때, 남은 카드로 완벽하게 두면 누가 이기는지 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
큰 수 소인수분해2^62 미만의 정수를 소인수분해하고, 소인수를 오름차순으로 한 줄에 하나씩 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트의 여행원점에서 목표 칸 (x, y)까지 나이트가 움직여야 하는 최소 이동 횟수를 각 테스트마다 구합니다. 좌표의 절댓값은 10억 이하입니다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슬라럼깊이가 커지는 게이트 쌍들과 S개의 수직 속도가 주어질 때, 모든 게이트를 통과할 만큼 수평으로 빠르게 움직일 수 있는 가장 작은 속도를 찾아 출력하거나 IMPOSSIBLE을 출력한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
선박 충돌각 보트가 일정한 속도로 움직일 때 어떤 두 보트가 거리 r 이내로 접근하는 최초 시각을 구하고, 그런 순간이 없으면 충돌이 없다고 출력한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최단 비행 경로구면 위 공항들 사이에서 반지름 R 원들의 합집합 안에 머물며 연료 한계를 지키는 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
쓰레기 슈트단순 다각형을 적절히 회전해 수직 띠 모양 통로를 통과시킬 때 필요한 최소 폭을 구하고, 소수 둘째 자리로 올림해 출력한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
적인가 아군인가?3차원 점 두 집합이 주어질 때, 한 평면으로 제국 점들은 양의 쪽에, 동맹 점들은 음이 아닌 쪽에 분리할 수 있는지 판정한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
텍사스 여행각 테스트 케이스마다 30개 이하의 격자점이 주어질 때, 회전을 허용한 가장 작은 정사각형의 넓이를 소수점 둘째 자리까지 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 없는 수열n부터 m까지의 수를 배열해 길이 2부터 d까지 연속한 수의 합이 모두 소수가 아니게 하는 사전순 최소 순열을 구하거나, 없으면 없다고 출력한다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Hit or Miss여러 명이 하는 카드 놀이를 규칙대로 시뮬레이션하여 각 플레이어가 마지막으로 버린 카드를 출력하거나, 끝낼 수 없는 상태이면 unwinnable을 출력한다.	보통7	시뮬레이션큐+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마지막 주사위의 면 값 정하기여러 개의 주사위가 정해져 있을 때, 주어진 m개의 합이 정확히 지정된 횟수만큼 나오도록 마지막 주사위의 r개 면 값을 정하고, 사전순으로 가장 작은 답을 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폴리 노미얼최고차 계수가 1인 다항식을 x = 1 또는 -1에서 계산하고, 왼쪽부터 계산하는 계산기로 입력하는 최소 키 입력 횟수를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프리오더 포스트오더주어진 전위 순회와 후위 순회를 만족하는 m진 트리가 몇 개인지 센다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직교 다각형정수 좌표를 가진 n개의 점이 주어질 때, 이 점들을 꼭짓점으로 하는 단순 직교 다각형을 만들 수 있는지 판정하고, 가능하면 둘레를, 불가능하면 -1을 출력한다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크림 통 헹구기물을 부어 섞은 뒤 정해진 양만 남기고 버리는 헹굼을 최대 k번 하면서, 물 Vb 이하를 사용해 남는 위스키의 양을 최소로 줄이는 문제다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
몰 매니아경계 격자점으로 주어진 서로 겹치지 않는 두 폴리오미노 쇼핑몰 사이에서, 한쪽과 다른 쪽의 임의 교차점을 잇는 격자 위 맨해튼 최단 보행 거리를 구한다.	보통7	기하BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
결국 주기적인 수열N, 시작값 n, 후위 표기법으로 주어진 함수 f가 있을 때 x를 f(x) mod N으로 반복 적용하며 결국 반복되는 주기의 길이를 구한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
플랫랜드의 관측점서로 겹치지 않는 세 원판이 주어질 때, 세 원판이 같은 각도로 보이는 점을 찾고 그중 각지름이 가장 큰 점을 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
0을 몇 번 쓸까?주어진 n부터 m까지의 모든 정수를 앞에 0을 붙이지 않고 십진수로 쓸 때 숫자 0이 몇 번 나오는지 세는 문제입니다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
2ⁿ 부자가 되고 싶나요?현재 상금을 가진 참가자가 n개의 문제에 직면하고 각 문제의 정답 확률 p는 [t,1]에서 균일분포를 따른다. 최적 전략의 기대 상금을 소수점 셋째 자리까지 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
막대기 줍기던진 순서대로 주어진 선분 중에서 나중에 던진 선분과 교차하지 않는 선분을 모두 찾아 출력한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형 자르기주어진 단순 다각형과 여러 직선 각각에 대해, 직선과 다각형의 교집합 전체 길이를 구한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연습관측값 (n, w) 쌍들이 주어질 때 로지스틱 회귀의 우도를 최대화하는 절편과 기울기를 구해 소수점 네 자리까지 출력한다.	보통7	수학확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 도로의 속도속도 제한이 있는 격자 도로에서 각 구간의 속도를 정해 주어진 시간 안에 도착하는 가장 빠른 경우와 연료를 가장 적게 쓰는 경우를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
도미노 세우기 (Dumb Bones)도미노를 놓을 때 왼쪽이나 오른쪽으로 쓰러질 확률이 주어질 때, n개의 도미노를 완성하는 데 필요한 최소 기대 배치 횟수를 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수도꼭지 물 붓기너비 1인 수조에 물이 초당 1 세제곱 단위로 들어오고, 높이가 주어진 격벽들이 세워져 있을 때 바깥쪽 격벽을 처음 넘치는 데 걸리는 시간을 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비버가 갉아먹기지름 D, 높이 D인 원기둥에서 두 원뿔대와 가운데 원기둥이 남도록 나무를 깎을 때, 남는 부피가 주어진 V가 되는 안쪽 원기둥의 지름 d를 구해 소수 셋째 자리까지 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이사 대작전 - 제5부높이가 제한된 문을 통과해 상자가 바닥에 눕고 앞벽에 닿은 채로 밴에 실릴 수 있는지 판정한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
종이접기정사각형 종이를 최대 8번 접은 뒤, 주어진 점을 찌를 때 통과하는 종이의 겹 수를 구하되 가장자리 위의 점은 세지 않는다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Polylops단순 다각형의 꼭짓점이 주어질 때, 다각형을 자기 자신으로 되돌리는 대칭축의 개수를 센다.	보통7	기하문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팡고른 숲사각형 중심과 적어도 한 그루의 나무를 지나는 직선 중 왼쪽 규칙으로 나무를 정확히 반씩 나누는 최소 각도 직선을 찾는다.	보통7	기하정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
빌보의 생일같은 이름 N개에 대한 두 순열이 주어질 때, 프로도의 차트와 순서가 다른 쌍의 수와 샘의 차트와 순서가 다른 쌍의 수의 합이 최소가 되는 최종 순서를 찾는다.	보통7	정렬분할 정복+2	아직 제출이 없습니다	3초	256 MB	채점 가능
신전 건축이상적인 사각뿔대 모양과 세 가지 벽돌 크기가 주어질 때, 모양 안에 완전히 들어가도록 정사각 층을 쌓아 부피를 최대로 만든다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
상근이의 여자친구정해진 거리를 일정한 속력으로 달릴 때 연료 예산을 넘지 않으면서 이동 시간을 최소로 하는 속력을 구해 소수 둘째 자리에서 버림해 출력한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
뱀파이어 김상근 백작10000 미만의 각 n에 대해 a ≥ c이고 a³ + c³ = n·b³인 자연수 a, b, c 중 a + b + c + b가 최소인 식을 찾고, 그 값이 4000 이상이면 No value를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
좀비 폭파!각 격자 지도에서 모든 좀비 세포에 대해 가장 가까운 지뢰 세포까지의 제곱 유클리드 거리를 구하고, 그중 최댓값을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능