수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13184개

볼록 껍질의 표면적
보통7
기하 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지구 직육면체설
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Do it!
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형
보통7
기하 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리 게임
보통7
트리 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
삼각분할
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
카드
보통7
시뮬레이션 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
선분으로 그린 직사각형 세기
보통7
기하 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
16 MB
채점 가능
수 뒤집기
보통7
문자열 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
32 MB
채점 가능
칵테일
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지도 생성기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지도 생성기의 귀환 (MG-II)
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슈퍼제곱수
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
병원
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
미신을 따르는 스카이랩 타워
보통7
수학 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
GCD!
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
일련번호
보통7
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
해변 자르기
보통7
기하 투 포인터+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
더 좋게, 더 빠르게!
보통7
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우주에서는 누구나 길을 잃을 수 있다
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
(False) faces
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
명함 자르기
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
탑
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
바닥재 자르기
보통7
분할 정복 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
ADOM
보통7
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
유물
보통7
누적 합 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
N의 존재
보통7
정수론 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
양파
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
점 집합의 닮음 판정
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
포뮬러 원
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
섬
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
마스터마인드 II
보통7
완전 탐색 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보물
보통7
그래프 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
셔플
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
슈퍼 나이트
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
뺄셈과 괄호
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
괄호 넣기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
약한 골드바흐
보통7
정수론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사슬
보통7
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
양조장을 어디에 지을까?
보통7
누적 합 투 포인터+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
줄무늬 게임
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
이진 탐색 트리 코드
보통7
트리 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
총사들
보통7
동적 계획법 게임 이론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
막대기
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
상자
보통7
그리디 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Mudstock Bis
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
작업 스케줄링
보통7
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
저울추
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
대탈주
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다중집합 순열의 순위
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
역
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소방서
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
검표원
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
음모
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
블록 정렬
보통7
배열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Strongbox
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파티
보통7
그리디 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
외계인의 침공
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
밀밭의 원
보통7
기하 정렬
아직 제출이 없습니다
시간 제한
8초
메모리 제한
256 MB
채점 가능
이중 계승
보통7
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
염소
보통7
확률 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가변 부분수열
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
(K, N)-나이트
보통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
그리디 정렬+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
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
버스 노선
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
우주 기지 건설
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
당구
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Tomki
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
행성 간 여행
보통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
최단 경로 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
놀이공원
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직선
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Klocki
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
돌아온 블록
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로 보수 구간 나누기
보통7
수학 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
실린더
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
땅콩의 개수
보통7
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
두 가지 색 하노이 탑
보통7
동적 계획법 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
램프
보통7
그리디 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
축약 가능한 소수
보통7
백트래킹 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
버스
보통7
최단 경로 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마지막 자리 숫자
보통7
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
서로 다른 정수의 곱
보통7
정수론 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리 기둥
보통7
정수론 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
등차 부분수열
보통7
수학 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로
보통7
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
볼록 껍질의 표면적3차원 공간의 점을 최대 25개 주어질 때, 삼각형 면으로 이루어진 볼록 껍질의 겉넓이를 구해 반올림한 정수를 출력한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지구 직육면체설직육면체와 표면 위의 한 점이 주어질 때, 한 꼭짓점에서 그 점까지 표면을 따라 가는 최단 경로 길이의 제곱을 정수로 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Do it!긍정형, 부정형, 중립형 직원들이 100단위 노동을 끝내는 시간의 합이 최소가 되도록 외침 시점을 정한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형세 꼭짓점의 좌표로 주어진 격자 삼각형 내부에 놓이는 격자점의 개수를 여러 테스트 케이스에 대해 구한다.	보통7	기하정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 게임트리에서 토큰을 아직 방문하지 않은 이웃으로 번갈아 옮기며, 마니코가 먼저 시작해 최선의 플레이로 이기는 모든 시작 정점을 구한다.	보통7	트리게임 이론+2	아직 제출이 없습니다	1초	64 MB	채점 가능
삼각분할n과 m이 주어질 때 볼록 다각형의 삼각분할 개수 T_3 + ... + T_n의 합을 m으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	32 MB	채점 가능
카드소수로 정해지는 섞기 동작을 거쳐 두 번째 더미가 N부터 1까지 나오도록 첫 번째 더미의 초기 배열을 구한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	16 MB	채점 가능
선분으로 그린 직사각형 세기주어진 수평·수직 선분들의 합집합으로 네 변이 완전히 덮이는 축에 평행한 직사각형의 개수를 센다.	보통7	기하해시맵+2	아직 제출이 없습니다	1초	16 MB	채점 가능
수 뒤집기최대 10000자리 수 M이 주어질 때 M = N + Rev(N)을 만족하는 자연수 N이 있는지 판정한다.	보통7	문자열수학+1	아직 제출이 없습니다	1초	32 MB	채점 가능
칵테일밀도가 다른 두 액체가 담긴 원기둥 용기에 정육면체를 넣을 때, 일부 액체가 넘칠 수 있다. 부력 원리로 최종 액체 높이를 구한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 생성기N개의 행성 사이 각 간선이 독립적으로 확률 P로 생길 때, 만들어진 확률 그래프가 연결될 확률을 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 생성기의 귀환 (MG-II)N개의 장소와 간선 확률 P가 주어질 때, 무작위 그래프가 연결될 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슈퍼제곱수각 n에 대해 전체와 앞뒤 n자리 부분이 모두 0이 아닌 완전제곱수인 가장 작은 2n자리 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
병원특수 간호사의 대체자 목록이 주어질 때, 절대 휴가를 갈 수 없는 간호사와 각각은 가능하지만 동시에는 불가능한 쌍을 모두 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
미신을 따르는 스카이랩 타워4가 없고 13이 연속하지 않는 층 라벨 k가 주어질 때, k보다 작은 금지 번호의 개수를 세어 물리적 위치를 구하고 층 높이를 곱한다.	보통7	수학동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
GCD!각 줄의 n과 k에 대해 gcd(n!, k)를 구한다. n이 10억까지 커질 수 있어 n!을 직접 계산할 수 없고, k의 어떤 소인수가 결과에 남는지 따져야 한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일련번호최대 10개의 금지된 숫자 부분 문자열이 주어질 때, 어느 것도 부분 문자열로 포함하지 않는 b번째로 작은 양의 정수를 구한다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
해변 자르기해안선을 나타내는 폴리라인이 주어질 때, 거리가 L 이하인 두 꼭짓점을 골라 해안선 아래로 연결해 얻는 최대 해변 넓이를 구한다.	보통7	기하투 포인터+1	아직 제출이 없습니다	1초	128 MB	채점 가능
더 좋게, 더 빠르게!문자열의 CRC 방식 비트 체크섬을 최대 10만 번의 문자 치환마다 계산해야 하며, 매번 처음부터 다시 계산하면 시간 초과가 나므로 더 빠른 방법이 필요합니다.	보통7	비트 연산수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
우주에서는 누구나 길을 잃을 수 있다3차원 공간의 구 세 개가 주어질 때, 합집합의 부피를 소수점 여섯 자리까지 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
(False) faces0/1 행렬로 제시된 왼쪽-오른쪽 짝에서 완전 매칭의 개수가 4로 나누어떨어지는지 판정한다.	보통7	조합론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
명함 자르기c x d 크기의 종이를 90도 회전이 가능한 a x b 직사각형 카드로 남는 부분 없이 모두 덮을 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
탑a1=1, an=2a2a(n-1)-a(n-2)로 정의된 수열의 처음 N개 항 제곱합을 각 테스트마다 m으로 나눈 나머지로 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
바닥재 자르기서로 겹치지 않는 직사각형 타일로 덮인 바닥을 기욤 절단으로 최대한 잘게 나눈 뒤 가장 큰 조각의 넓이를 구한다.	보통7	분할 정복기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ADOM각 보드에서 P 타일 중심에 있는 영웅이 반지름 r 안에서 볼 수 없는 벽 타일을 모두 지운 보드를 출력한다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유물n개의 행 구간이 주어질 때, 연속한 k개 열을 골라 각 행의 구간을 그 열까지 확장하는 비용의 합을 최소화하는 문제입니다.	보통7	누적 합슬라이딩 윈도우+1	아직 제출이 없습니다	1초	128 MB	채점 가능
N의 존재소수 p, 지수 m, 나머지 a가 주어질 때 n^n + n^m ≡ a (mod p)를 만족하는 양의 정수 n이 존재하는지 판정한다.	보통7	정수론수학	아직 제출이 없습니다	5초	128 MB	채점 가능
양파남은 점들의 볼록 껍질을 반복해서 벗겨내고, 양파가 몇 개의 층으로 이루어지는지 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
점 집합의 닮음 판정패턴 점 집합과 최대 20개의 질의 집합이 주어질 때, 각 집합이 회전, 평행이동, 반사, 확대를 거쳐 패턴과 같아질 수 있는지 판정한다.	보통7	기하정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
포뮬러 원각 출발 순위의 차가 몇 번 추월했는지 주어질 때, 그러한 추월 횟수를 정확히 만들어 내는 경주가 존재하는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬부모가 자식보다 먼저 주어지는 중첩된 직교 다각형 해안선들이 있을 때 섬과 호수의 최대 중첩 깊이를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
마스터마인드 II길이가 c인 숨은 코드와 주어진 c개 코드 사이의 A/B 점수가 주어질 때, 모든 점수를 만족하는 코드 가운데 사전순으로 가장 앞선 것을 찾는다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물시계 방향으로 정렬된 복도와 오른손 법칙을 따르는 경비병들이 주어질 때, 모든 정보를 결국 알게 되는 경비병을 찾는다.	보통7	그래프시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
셔플순열 b와 정수 l이 주어질 때, l번 반복한 결과가 b가 되는 순열 a의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
슈퍼 나이트각 슈퍼나이트의 이동 벡터들이 정수 격자 전체를 생성하는지 판정한다.	보통7	수학정수론+1	아직 제출이 없습니다	3초	128 MB	채점 가능
뺄셈과 괄호부호가 붙은 서로 다른 변수들의 합이 주어질 때, 모두 뺄셈인 식을 같은 값이 되도록 묶는 데 필요한 최소 괄호 쌍의 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호 넣기주어진 부호를 가진 식과 값이 같아지도록, 모두 빼기로 이어진 식에 괄호를 완전히 치는 경우의 수를 1e9로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
약한 골드바흐주어진 각 정수를 서로 다른 홀수 소수의 합으로 나타내되, 항의 개수가 가장 적고 그중 사전순으로 가장 작은 오름차순 목록을 출력한다.	보통7	정수론그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사슬체인 고리에 어떤 것이 막대에 걸려 있는지 주어질 때, 규칙에 따라 모든 고리를 빼는 최소 이동 횟수를 구한다.	보통7	동적 계획법재귀+2	아직 제출이 없습니다	3초	512 MB	채점 가능
양조장을 어디에 지을까?고리 모양으로 이어진 도시들에 간선 길이와 수요가 주어질 때, 고리를 따라 각 도시까지의 최단 거리에 수요를 곱한 합이 최소가 되는 도시를 고른다.	보통7	누적 합투 포인터+2	아직 제출이 없습니다	3초	512 MB	채점 가능
줄무늬 게임막대 길이 c, z, n이 주어질 때 각 판 길이 p에서 선수가 이기는지 판정한다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	3초	512 MB	채점 가능
이진 탐색 트리 코드처음 k개 알파벳으로 만든 모든 이진 탐색 트리를 코드의 사전순으로 나열했을 때 n번째 코드를 구한다.	보통7	트리재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
총사들원탁에 앉은 n명에 대해 인접한 두 사람이 겨루는 순서를 임의로 정할 수 있을 때, 마지막까지 살아남을 수 있는 사람을 모두 구한다.	보통7	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
막대기막대가 호의 길이와 현의 길이가 주어진 원호로 휠 때 현의 중점과 호의 중점 사이 거리를 각 막대마다 정수로 반올림해 구한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
상자상자 n개가 원형으로 놓여 있고 공의 총 개수는 n 이하이다. 이웃한 상자로 공을 옮겨 모든 상자에 공이 많아야 하나씩 있도록 할 때 최소 이동 횟수를 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Mudstock Bis별 모양 철도망의 한 정착지에서 축제를 열어 모든 회원의 귀가 거리 합을 최소로 만들고, 그 비용과 위치를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작업 스케줄링시작 시각이 늦을수록 수행 시간이 길어지는 작업들이 있을 때, 전체 완료 시각을 최소로 하는 순서를 찾고 동일한 최솟값이 여럿이면 사전순으로 가장 앞선 순서를 출력한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
저울추용기의 용량들과, 질량이 서로 배수 관계인 추들이 주어질 때 넣을 수 있는 추의 최대 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
대탈주격자에서 왼쪽 아래 모서리에서 북쪽으로 진입해 직진이나 우회전만 하며 지나온 교차점을 다시 지나지 않고 피난처까지 가는 경로의 수를 세는 문제이다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다중집합 순열의 순위주어진 중복 원소 순열이 모든 서로 다른 순열을 사전순으로 나열했을 때 몇 번째인지 m으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
역트리에서 한 정점을 중심역으로 골라, 서로 다른 두 역 사이를 이동할 때 필요한 중심역 경로 수의 평균이 최소가 되게 하는 정점을 찾는다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소방서p개의 소방서 배치 각각에 대해 첫 번째 역이 더 가까운 기념물, 두 번째 역이 더 가까운 기념물, 두 역에 같은 거리인 기념물의 수를 맨해튼 거리로 세어 출력한다.	보통7	기하정렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
검표원n-1개 구간 중 k개를 골라, 고른 구간 중 적어도 하나에서 승객이 겹치는 인원을 최대화한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
음모n명 사이의 상호 아는 관계 그래프가 주어질 때, 모든 사람을 공집합이 아닌 독립 집합(공모자)과 공집합이 아닌 클리크(지원단)로 나누는 방법의 수를 센다.	보통7	그래프조합론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
블록 정렬1부터 n까지의 순열이 주어질 때, 마지막 원소를 맨 앞으로 옮기거나 세 번째 원소를 맨 앞으로 옮기는 두 동작만으로 오름차순으로 정렬할 수 있는지 판정한다.	보통7	배열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Strongboxk개의 다이얼 위치 중 마지막 하나만 금고를 여는 상황에서, 닫힘 성질 (x+y) mod n을 만족하는 열림 위치 개수의 최댓값을 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
파티각 친구를 순서대로 보면서 현재 명단의 모두와 아는 사이면 명단에 추가하고, 아니면 모르는 가장 작은 번호를 명단에서 빼는 결정적 절차를 수행한 뒤 남은 사람 중 가장 작은 n/3명을 출력한다.	보통7	그리디그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
외계인의 침공외계인이 도시 j를 공격하면 다른 도시 k는 \|k-j\|일 뒤에 경고를 받는다. 외계인이 최대로 납치할 수 있는 주민 수의 합을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
밀밭의 원주어진 원들 가운데 정확히 한 점에서 만나는 쌍의 개수를 센다.	보통7	기하정렬	아직 제출이 없습니다	8초	256 MB	채점 가능
이중 계승1부터 n까지의 계승을 모두 곱한 수의 끝에 붙는 0의 개수를 구한다. n은 10^18까지 가능하다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
염소염소가 k일 동안 무작위로 고른 말뚝에 길이 l의 줄로 묶일 때 먹은 영역의 기댓값을 구한다. 겹치는 넓이는 두 원의 교집합으로 계산한다.	보통7	확률기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가변 부분수열이웃한 두 항이 항상 다른 부분수열을 위치 집합 기준으로 셈하는 문제다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
(K, N)-나이트K와 N, 두 칸의 좌표가 주어질 때 K와 N칸을 어느 순서로든 뛰는 일반화된 나이트가 두 칸 사이를 오갈 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주사위n과 k가 주어질 때 주사위 n개를 던져 합이 정확히 k가 되는 경우의 수를 구하고, 그 확률에 100을 곱한 값의 정수 부분을 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이트앤티안 제국의 마을n개의 직선 각각에 대해 양쪽에 있는 교점 개수의 차의 절댓값을 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원형 게임원형 보드에서 흰색과 검은색 말이 빈 칸 구간을 따라 미끄러질 때, 최적 플레이로 승자를 판정하거나 무한 반복 여부를 가린다.	보통7	게임 이론배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모자이시즘각 파지에 대해 두 유전자와 두 다른 파지의 짝 중 한 유전자는 한 파지에 상동 유전자가 있고 다른 유전자는 다른 파지에 상동 유전자가 있는 경우를 센다.	보통7	조합론비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
감자볼록 다각형을 직선으로 최대 k번 잘라 한쪽 조각을 버릴 때, 원래 껍질의 모든 점을 제거하면서 남길 수 있는 최대 넓이를 구한다.	보통7	기하동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스포츠 클럽n개 팀에 대한 k개의 부분 순위가 주어질 때, 각 리그의 점수 벡터와의 L1 거리 합을 최소로 하는 전체 순위를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직선 2자기교차할 수 있는 다각형과 여러 직선이 주어질 때, 각 직선에서 다각형까지의 거리의 제곱을 기약분수로 정확히 구해 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
개미정육면체의 한 꼭짓점에서 다른 꼭짓점으로, 방금 지나온 모서리를 다시 쓰지 않으면서 정확히 k개의 모서리를 지나는 경로의 수를 p로 나눈 나머지를 구한다.	보통7	행렬동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
웃음 교수의 수소수 p, 지수 e, 그리고 여러 n이 주어질 때 n이 법 p에 대한 e제곱 잉여인지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금고소수 p에 대한 결합 행렬과 현재 노브, 볼트 위치가 주어질 때 모든 볼트를 0으로 만드는 노브 위치를 구한다.	보통7	수학행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
룩n x n 0/1 판이 주어질 때, 1인 칸에 서로 공격하지 않는 룩 n개를 놓는 경우의 수가 홀수인지 짝수인지 판정한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버스 노선연결된 무방향 그래프의 간선을 트레일들로 나누되, 같은 간선을 다시 지나지 않을 때 필요한 트레일 수의 최솟값을 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
우주 기지 건설각 질의 직사각형의 중심이 어떤 발판 위에 있거나 네 모서리 중 셋 이상이 발판 위에 있으면 안정하다고 판정한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
당구마찰 없이 튕기는 공이 여섯 개의 포켓 중 어디로 떨어지는지 판정하고, 어느 곳에도 들어가지 않으면 NIE를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Tomki영이 아닌 두 이동 벡터가 주어질 때, 두 벡터의 정수 계수 결합으로 도달할 수 있는 영이 아닌 격자점까지의 최소 맨해튼 거리를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
행성 간 여행행성 n개의 각 좌표가 주어질 때, 각 행성에서 가장 먼 행성까지의 맨해튼 거리를 구한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초콜릿표시된 칸을 먹는 사람이 지는 초콜릿 자르기 게임에서, 어느 칸에 표시할 때 선수가 지는지 그 개수를 센다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
약수 게임N의 진약수 d마다 Bajtuś가 쓰면 a(d), Bituś가 쓰면 b(d)를 얻는다. 각자가 먼저 둘 때 시작한 쪽의 우세를 최적으로 플레이했을 때 구한다.	보통7	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
독점격자 위의 점들 사이에 맨해튼 거리가 c 이하일 때 간선을 두고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형수열의 각 구간 질의에 대해, 그 구간 안에 삼각형 부등식을 만족하는 세 값이 있는지 판정한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 현대화1번 도시와 2번 도시를 잇는 고속도로들을 골라 총 비용을 총 길이로 나눈 값이 가장 작아지도록 하고, 그 값을 기약분수로 출력합니다.	보통7	최단 경로이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
놀이공원최대 10000개 정수로 이루어진 두 목록이 공유하는 서로 다른 최장 공통 부분 수열의 개수를 1000000007로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
직선고정된 점 P를 지나는 직선 중 주어진 n개 점까지의 거리 중 최댓값을 가장 작게 만드는 직선을 찾고, 그 최솟값을 소수 셋째 자리에서 버림하여 출력한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Klockin개의 서랍에 k개의 블록을 놓는 배열 그래프에서 시작 배열로 돌아오며 시작과 끝 외에는 반복하지 않는 가장 긴 닫힌 경로의 길이를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돌아온 블록2×n 판의 빈 칸에 남은 블록을 채워 모든 행과 열이 증가하도록 만드는 경우의 수를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 보수 구간 나누기수직선을 길이 m인 구간으로 나눌 때 첫 구간의 시작 s(1≤s≤m)를 정하여, 주어진 파손 지점을 하나라도 포함하는 구간 수를 최소로 만들고 그런 s를 모두 출력한다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
실린더같은 눈금 n개가 표시된 두 실린더가 비어 있는 상태에서 시작해, 채우기, 버리기, 붓기 동작만으로 한 실린더에 정확히 l밀리리터를 남기는 최소 동작 수를 구하거나 불가능하면 NIE를 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
땅콩의 개수다람쥐가 격자 위에서 땅콩을 놓거나 줍고 좌우로 회전하며 걷는 규칙을 따를 때, t초 뒤 땅콩의 개수를 구한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
두 가지 색 하노이 탑하노이 규칙에 따라 홀수 원판은 기둥 B에, 짝수 원판은 기둥 C에 모으는 최소 이동 횟수를 구합니다.	보통7	동적 계획법재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
램프천장에 최대 K개의 램프를 추가해 이웃한 램프 사이 어두운 삼각형들의 전체 넓이를 최소화하고 그 최솟값을 기약분수로 출력합니다.	보통7	그리디힙+2	아직 제출이 없습니다	1초	512 MB	채점 가능
축약 가능한 소수구간 [a, b] 안에서 왼쪽에서 자른 모든 앞부분이 소수인 정수의 개수를 구합니다.	보통7	백트래킹정수론	아직 제출이 없습니다	1초	512 MB	채점 가능
버스주어진 순서대로 간선 중점을 지나며 교차로에서 90도를 초과해 꺾지 않는 가장 빠른 방향 경로의 구간별 도착 시각을 구합니다.	보통7	최단 경로기하+1	아직 제출이 없습니다	1초	512 MB	채점 가능
마지막 자리 숫자앞에 0을 채운 k자리 수 중에서 a제곱수의 끝 k자리가 자기 자신과 같은 수를 모두 출력합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	512 MB	채점 가능
서로 다른 정수의 곱n을 서로 다른 양의 정수 k개의 곱으로 나타낼 수 있는지 판단합니다.	보통7	정수론그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 기둥1보다 큰 m을 골라 같은 나머지를 갖는 기둥을 가장 많이 고르고 동점이면 더 큰 m을 출력합니다.	보통7	정수론누적 합	아직 제출이 없습니다	1초	128 MB	채점 가능
등차 부분수열1부터 n까지의 순열에서 값이 길이가 3인 등차수열을 이루는 인덱스 삼중항 i<j<k의 개수를 셉니다.	보통7	수학완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로주어진 도로 중 모든 도시에 홀수 개가 닿도록 고르는 방법이 있는지 판단합니다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능