수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13185개

인터벌 트레이닝
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
꺾은선 03
보통7
기하 그리디+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
512 MB
채점 가능
꺾은선 06
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
512 MB
채점 가능
꺾은선 09
보통7
정렬 그리디+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
512 MB
채점 가능
비전 프로그램
보통7
구현 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
조명등
보통7
동적 계획법 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
박테리아
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
일반화된 나이트 가설
보통7
수학 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고양이 구하기
보통7
조합론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배선 수리
보통7
최소 신장 트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
탈출
보통7
기하 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
핫스팟 2
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
분자 탐지
보통7
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
산맥
보통7
그리디 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
페블링 주행거리계 1
보통7
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
L-트로미노 계단
보통7
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
모래시계 2
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
앵무새
보통7
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Vista 10
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
128 MB
채점 가능
선분 교차 4
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
선분 교차 5
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
왜 동전은 하나씩만 뒤집는 거야
보통7
비트 연산 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이동 로봇
보통7
이분 탐색 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
바늘
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
등산 마니아
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사탕 돌리기
보통7
누적 합 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Eightgon
보통7
기하 해시맵+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
모둠 프로젝트
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인간 피라미드
보통7
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
손상된 정렬
보통7
정렬 확률+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선물 시장 추세
보통7
수학 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
중복 없는 숫자 세기
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
염소가 풀을 뜯는 넓이
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
데이터 짝짓기
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
금성 버스
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
피보나치와 수열과 쿼리
보통7
누적 합 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
블랙홀
보통7
이분 탐색 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 당구
보통7
수학 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버섯 주인
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
특별한 지불
보통7
그리디 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
잃어버린 지도
보통7
문자열 매칭 수학
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
수의 삭제
보통7
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이노폰
보통7
정렬 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
계산기
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
난민 보호
보통7
기하 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시간과의 경쟁
보통7
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순환도로의 고속 직경
보통7
기하 투 포인터+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
John의 수학 문제
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
흥미로운 수
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
조화 수열
보통7
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
칠리소스
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
경로 수정하기
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
휴식
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
트리와 쿼리 19
보통7
트리 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
사교 댄서
보통7
그리디 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
세 개의 공
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
축구
보통7
기하 수학
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
순열 정렬
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
경로 계산기 반환
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
N×M 격자 계산
보통7
누적 합 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좀비 랜드
보통7
스택 정렬+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Cowntagion
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Vepar
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
Close to You
보통7
행렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
순열 변환
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
빨강 검정 공
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
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초
메모리 제한
1024 MB
채점 가능
인터넷 채팅
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
율리우스 카이사르와 카즈사
보통7
세그먼트 트리 문자열 매칭+1
아직 제출이 없습니다
시간 제한
13초
메모리 제한
256 MB
채점 가능
행렬식의 역습
보통7
수학 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Jailing
보통7
행렬 기하+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
별자리
보통7
해시맵 기하+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
회전 기둥
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Fladdermusen (박쥐 우편배달)
보통7
세그먼트 트리 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
회사 평판
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
페이지 번호 매기기
보통7
수학 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
바스투 목욕
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
인상적인 정수
보통7
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기사도 지식
보통7
완전 탐색 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
안녕 2020 안녕 2021
보통7
해시맵 수학+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
카드 모래성
보통7
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반짝반짝
보통7
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
달고나
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
농부 비니
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아린과 슬롯머신
보통7
정수론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
플라니네
보통7
그리디 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
소를 넓게 배치하기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
단체 사진
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
카투스
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
GCD와 XOR
보통7
정수론 비트 연산+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
512 MB
채점 가능
오컬트 정사각형
보통7
수학 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
근시
보통7
누적 합 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사과 수집
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
홀수 GCD 매칭
보통7
정수론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
목표 지점으로
보통7
조합론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
인터벌 트레이닝k로 시작해 합이 n이 되면서 인접한 값의 대소 관계가 위아래로 번갈아 나타나는 양의 정수 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
꺾은선 03원점에서 시작해 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 찾고, 선분 수를 최소화하는 출력 전용 문제다.	보통7	기하그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 06x좌표와 y좌표가 모두 서로 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 가로·세로 선분으로만 이루어진 꺾은선을 가능한 한 적은 선분으로 구성한다.	보통7	그리디정렬+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 09원점에서 출발해 주어진 모든 점을 지나는 가로·세로 선분만으로 이루어진 꺾은선을 만들고, 선분 수를 최소화하는 출력 전용 문제다.	보통7	정렬그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
비전 프로그램두 검은 픽셀 사이의 맨해튼 거리가 K인지 판별하는 NOT, AND, OR, XOR 회로를 만드는 절차를 구현합니다.	보통7	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
조명등모든 조각상이 45도 빛 범위 안에 들도록 가로등을 배치하고, 가로등 높이의 제곱 합이 최소가 되는 값을 구합니다.	보통7	동적 계획법기하	아직 제출이 없습니다	1초	512 MB	채점 가능
박테리아1e9 이하의 n과 m이 주어질 때, 제곱하기 또는 소수로 나누기 연산만으로 n을 m으로 바꾸는 최단 연산 순서를 구하거나 불가능하면 Impossible을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
일반화된 나이트 가설일반화된 나이트가 a×b 보드의 모든 칸을 오갈 수 있을 때 c×d 보드에서도 그런지 판단하고, 아니면 반례가 되는 나이트를 출력합니다.	보통7	수학그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
고양이 구하기아르투르가 고양이를 찾아 엘리베이터까지 데려가는 최소 이동 경로의 개수를 구합니다. 같은 칸을 두 번 밟지 않으며, 답은 10^9+7로 나눈 나머지로 출력합니다.	보통7	조합론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
배선 수리N개 정점의 완전 그래프 간선에 M개 태그 값을 배정해 최소 신장 트리 비용을 최소화하고 최대화하는 값을 각각 구한다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
탈출무한한 격자에서 경찰들과 도둑의 시작 위치가 주어질 때, 도둑이 매 턴 한 칸씩 움직이며 영원히 잡히지 않고 도망칠 수 있는지 판정합니다.	보통7	기하정렬	아직 제출이 없습니다	1초	512 MB	채점 가능
핫스팟 2직선 위에 정렬된 n개의 점이 주어질 때, 두 원이 겹치지 않도록 반지름을 정하고 반지름 제곱합을 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
분자 탐지분자들의 무게와 구간 [l, u]가 주어지며 u - l은 무게의 최대와 최소 차이 이상입니다. 무게 합이 [l, u]에 드는 부분집합을 찾거나 없음을 보고합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
산맥n개의 꼭짓점으로 이루어진 스카이라인에서 서로 보이지 않는 꼭짓점들을 최대한 많이 고르는 개수를 구합니다.	보통7	그리디스택+1	아직 제출이 없습니다	1초	512 MB	채점 가능
페블링 주행거리계 1x와 y가 각각 (0,0)과 (0,1)에 놓인 상태에서 x <= y이면 (0,0)에서, 아니면 (0,1)에서 멈추는 오도미터 프로그램을 100개 이하의 명령으로 작성한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
L-트로미노 계단높이 N인 계단 모양을 L자 트로미노로 채우는 배치를 출력하고, 채울 수 없으면 impossible을 출력합니다.	보통7	수학구현	아직 제출이 없습니다	1초	256 MB	채점 가능
모래시계 2세 점이 한 직선 위에 놓이지 않는 N개의 점이 주어질 때, 꼭짓점 하나를 공유하고 서로 겹치지 않는 두 삼각형의 쌍을 셉니다.	보통7	기하정렬+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
앵무새도착 순서가 뒤섞여도 메시지를 복원할 수 있도록, 0부터 255 사이의 정수 N개로 된 메시지를 최대 K개의 0부터 R 사이 정수로 바꾸고 다시 원래대로 되돌리는 프로그램을 작성합니다.	보통7	비트 연산수학+1	아직 제출이 없습니다	4초	512 MB	채점 가능
Vista 10평면 위의 점 최대 100만 개를 한 번씩 방문하고 시작점으로 돌아오는 경로를 찾습니다. 경로의 총 유클리드 거리가 짧아야 합니다.	보통7	기하정렬+1	아직 제출이 없습니다	0.1초	128 MB	채점 가능
선분 교차 4정수 좌표를 가진 N개의 선분이 주어질 때, 끝점이 닿거나 다른 선분 위에 놓이는 경우를 포함하여 두 선분이 교차하는지 판별합니다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
선분 교차 5정수 좌표의 선분 N개에서 두 선분이 교차하는지 판별하며, 끝점끼리만 만나는 경우는 제외합니다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
왜 동전은 하나씩만 뒤집는 거야N개의 동전과 구간 크기 K가 주어집니다. 연속된 K개 중 하나만 빼고 뒤집는 동작으로 현재 상태를 목표 상태로 바꾸는 최소 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	비트 연산BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
이동 로봇직선 위 n개 로봇의 현재 위치가 주어질 때, 로봇들이 어떤 순서로든 정확히 d 간격으로 늘어서도록 만들 때 각 로봇이 이동한 거리의 최댓값을 최소화하는 값을 구한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
바늘간격이 1인 세 평행 장벽 각각에서 구멍을 하나씩 골라 한 직선 위에 놓이는 조합의 수를 센다.	보통7	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
등산 마니아1번 정점을 뿌리로 하는 트리에서 모든 쌍 (i,j)에 대해, 뿌리를 지나는 최단 경로가 포함하는 서로 다른 간선 수의 합을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕 돌리기원형으로 놓인 N개의 통에 든 사탕을 Q번 셔플한 뒤 색 c의 사탕이 모두 통 c에 모일 수 있는지 판단합니다.	보통7	누적 합수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Eightgon모든 꼭짓점이 광산 갱도 위에 있고, 변이 45도씩 꺾이며 x축과 평행한 변을 하나 이상 가진 팔각형의 개수를 구합니다.	보통7	기하해시맵+1	아직 제출이 없습니다	10초	512 MB	채점 가능
모둠 프로젝트충돌 그래프가 이분 그래프임이 보장될 때, 서로 충돌하지 않는 두 학생씩 짝지은 최대 쌍의 개수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인간 피라미드높이 h인 피라미드에서 강한 사람을 정확히 s명 세우는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2.5초	512 MB	채점 가능
손상된 정렬Connor가 2n번 연산마다 임의의 카드 두 장을 몰래 바꾸는 상황에서, 위치 쌍 비교 연산만으로 카드를 1부터 n까지 정렬해야 합니다.	보통7	정렬확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
선물 시장 추세가격 수열의 부분 구간 중 일일 변화량의 평균이 변화량의 표준편차의 P배 이상인 양의 추세와 음의 추세의 개수를 각각 센다.	보통7	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중복 없는 숫자 세기십진법 또는 십육진법에서 주어진 구간에 있는 서로 다른 숫자로 이루어진 수의 개수를 세거나, i번째 그러한 수를 찾는다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
염소가 풀을 뜯는 넓이두 말뚝 사이의 거리 l과 길이 r인 밧줄이 목걸이에 끼워져 있을 때 염소가 먹을 수 있는 영역의 넓이를 계산해 100제곱미터 단위로 반올림한다.	보통7	기하수학+1	아직 제출이 없습니다	10초	512 MB	채점 가능
데이터 짝짓기섞인 정수 N개를 두 개씩 짝지어 모든 점이 한 직선 위에 놓이는 데이터셋의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	수학조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
금성 버스닫힌 경로를 따라 이동하는 버스에서 창문이 진행 방향을 향할 때, 창문이 받는 햇빛의 총량, 즉 진행 방향 단위벡터의 양의 x성분을 경로 전체에 대해 적분한 값을 최소로 하는 자리를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
피보나치와 수열과 쿼리길이 N인 0 배열에서 각 질의가 위치 l부터 r까지 피보나치 수 F1..F(r-l+1)을 더할 때, 모든 질의를 처리한 뒤 배열을 1e9+7로 나눈 나머지를 출력한다.	보통7	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
블랙홀특이점을 중심으로 (t+1)배 커지는 볼록 다각형이 건물 M개 중 K개 이상을 포함하는 가장 이른 시각 t를 구합니다.	보통7	이분 탐색기하	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 당구정사각형 당구대에서 공이 구멍에 들어가는 경로를 세되, 가장자리에서 튕긴 횟수 k마다 0부터 n까지 개수를 구합니다.	보통7	수학완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
버섯 주인0보다 큰 원소 x가 있으면 floor((x-1)/k)도 반드시 포함해야 한다는 조건을 만족하는, 크기 n인 음이 아닌 정수 집합의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
특별한 지불c1=1인 동전 체계가 주어질 때, 모든 금액에서 그리디 알고리즘이 항상 최소 개수의 동전을 사용하는지 판정한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
잃어버린 지도작은 지도를 큰 지도의 각 위치에 겹쳤을 때, 모든 지시가 같거나 한쪽이 누락된 시작 위치의 개수를 셉니다.	보통7	문자열 매칭수학	아직 제출이 없습니다	20초	512 MB	채점 가능
수의 삭제1부터 n까지의 수를 여러 차례 훑으며 매 단계마다 남은 수 중 k번째마다 지울 때, n이 몇 번째 단계에서 지워지는지, 지워지지 않으면 0을 출력한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이노폰구매자 n명마다 기준값 a_i, b_i가 주어질 때, 두 제품의 정수 가격 x, y(x ≤ y)를 정해 판매 금액의 합을 최대로 구합니다.	보통7	정렬세그먼트 트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
계산기양의 정수 n과 세 가지 반쪽 연산(A: 내림(n/2), B: 내림((n+1)/2), C: 내림((n-1)/2), 0에서는 C가 그대로)의 사용 횟수 a, b, c가 주어질 때 도달 가능한 최솟값을 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
난민 보호다각형 P가 주어질 때, 어떤 방향으로 광선을 쏘아도 P와 만나는 모든 점으로 이루어진 다각형 Q를 구합니다.	보통7	기하구현	아직 제출이 없습니다	2초	512 MB	채점 가능
시간과의 경쟁학생마다 집의 거리와 걷는 속도가 주어질 때, 차량이 태울 학생과 탑승 위치를 정해 마지막 학생이 가장 일찍 도착하도록 하는 방법을 구합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
순환도로의 고속 직경단조 다각형의 꼭짓점이 주어질 때, 경계 위의 두 점을 잇는 길이가 정확히 d인 수직 선분의 개수를 구합니다. 무한히 많으면 Infinity를 출력합니다.	보통7	기하투 포인터+1	아직 제출이 없습니다	2초	512 MB	채점 가능
John의 수학 문제정수 N에서 0개 이상의 자릿수를 지워 순서를 유지한 채 만들 수 있는 모든 수의 합을 998244353으로 나눈 나머지를 구한다. 같은 수가 여러 방법으로 만들어지면 방법마다 한 번씩 더한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
흥미로운 수L과 R 사이에서 각 자릿수가 감소하지 않는 양의 정수의 개수를 10^9+7로 나눈 나머지를 구한다. L과 R은 10^100까지이다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
조화 수열각 안쪽 항이 양쪽 이웃의 합과 같은 조화 수열 A 중에서 B와의 절댓값 차이 합이 가장 작은 값을 구합니다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
칠리소스각 매운맛 단계는 7진법으로 표현했을 때 숫자 0, 1, 2만 쓰는 서로 다른 캡사이신 양에 대응한다. 값이 주어지면 그에 해당하는 단계를 구한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
경로 수정하기L, R, U, D로 이루어진 이동 문자열이 주어질 때, 각 목표 지점마다 마지막 위치가 그 점이 되도록 바꿔야 하는 문자의 최소 개수를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
휴식승민은 0 또는 1을, 민준은 0, 1, 2 중 하나를 번갈아 S에 더하는 N턴 게임에서 양측이 최적으로 둘 때 최종 S를 M으로 나눈 나머지를 구합니다.	보통7	게임 이론수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
트리와 쿼리 19각 쿼리는 정점 X의 색을 뒤집은 뒤, 트리에서 흰색 정점 모든 쌍의 LCA 레벨 합을 구합니다.	보통7	트리세그먼트 트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
사교 댄서세 가지 춤 종류 가운데 일부를 아는 리드와 팔로를 짝지어, 한 명만 아는 곡이 나와도 문제가 생기지 않도록 최적으로 배정하고 M곡 동안의 기대 총 춤 횟수를 구한다.	보통7	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
세 개의 공n차원 초입방체에서 세 구의 반지름과 중심이 주어질 때, 적어도 하나의 구에 속하는 꼭짓점의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
축구각 테스트 케이스에서 팀원이 상대보다 먼저 공을 받는 패스가 가능한지 판단하여 +, 0, - 중 하나를 출력합니다.	보통7	기하수학	아직 제출이 없습니다	0.5초	512 MB	채점 가능
순열 정렬매일 칠판의 각 값 x를 Q[x]로 바꿀 때, 수열 P가 오름차순이 되는 최소 일수 d를 구하고 불가능하면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경로 계산기 반환격자에서 오른쪽이나 아래로만 이동하는 모든 경로를 식으로 읽고, 그 값들의 합을 M으로 나눈 나머지를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
N×M 격자 계산열 a와 행 b가 주어질 때 칸 (i, j)에는 a_i×b_j가 적히며, 각 질의의 d번째로 쓰이는 숫자를 구하고 범위를 넘으면 x를 출력합니다.	보통7	누적 합이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좀비 랜드수직선 위에서 좀비와 사람들이 움직일 때, 각 사람이 감염되는 시간을 구합니다. 감염되지 않는 사람은 -1로 출력합니다.	보통7	스택정렬+1	아직 제출이 없습니다	8초	512 MB	채점 가능
Cowntagion1번 농장을 뿌리로 하는 트리에서 매일 한 농장의 감염된 소 수를 두 배로 늘리거나 감염된 소 한 마리를 인접 농장으로 옮길 수 있을 때, 모든 농장에 감염된 소가 생기기까지 필요한 최소 일수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Vepar각 테스트마다 c부터 d까지의 곱이 a부터 b까지의 곱으로 나누어지는지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Close to You무방향 다중 그래프에서 P에 속한 정점에서 출발해 Q에 속한 정점에서 끝나며 길이가 1 이상 K 이하인 보행의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통7	행렬동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
순열 변환순열 P가 주어질 때, P'[i] = P[P[i]] 변환을 반복해 얻을 수 있는 서로 다른 순열의 개수를 998244353으로 나눈 나머지로 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
빨강 검정 공열린 색 공을 넣는 순서 중 최종적으로 빨간 공이 검은 공보다 많아지는 순서의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
토큰 거리칸 위의 토큰이 이동하는 상황에서, 번호가 L부터 R까지인 토큰을 칸 번호순(같으면 토큰 번호순)으로 정렬했을 때 간격이 모두 같은지 판별합니다.	보통7	세그먼트 트리정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리 색칠하기루트와 연결된 빨간 정점 집합을 유지하면서 색 바꾸기를 반복할 때, 같은 색 배치가 다시 나오지 않는 가장 긴 연산 순서를 구합니다.	보통7	트리재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
모듈러 역공학소수 m과 v, x가 주어질 때 p/q가 [x, x+1)에 속하고 v와 합동이 되는 가장 작은 p와 그에 맞는 q를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
파리 탈출마크는 0번 방에서 n-1번 방까지 이동하면서 무작위로 움직이는 경찰과 마주치는 기대 횟수를 최소화해야 합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
분수현재 게임 수 a에 대해, 분모가 a + A인 어떤 분수가 B진법에서 유한소수가 되도록 하는 최소 A >= 0를 구하되 a + A <= M이어야 한다.	보통7	정수론수학+2	아직 제출이 없습니다	3초	256 MB	채점 가능
순차 제조기계 N대의 처리 시간 T_i와 입력 공간 크기 K_i가 주어질 때, 시스템이 멈추지 않고 P개의 제품을 완성하는 최소 시간을 구합니다.	보통7	그리디수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
인터넷 채팅여러 채팅 그룹에서 발생한 가입, 탈퇴, 메시지 이벤트 기록이 주어질 때, 각 학생이 속한 그룹에서 받은 메시지 수를 학생별로 센다.	보통7	수학구현+2	아직 제출이 없습니다	5초	256 MB	채점 가능
율리우스 카이사르와 카즈사배열의 구간마다 값에 1을 더하는 갱신과, 두 부분 배열이 같은지 묻는 질의를 처리하는 문제입니다.	보통7	세그먼트 트리문자열 매칭+1	아직 제출이 없습니다	13초	256 MB	채점 가능
행렬식의 역습대각선 원소에만 x를 더한 a_i*b_j 형태의 n x n 행렬의 행렬식을 10^9+7로 나눈 나머지를 구한다.	보통7	수학행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Jailingn×m 행렬에서 같은 값의 셀들이 이루는 연결 영역마다 외접 직사각형을 구하고, 부분적으로 겹치는 다른 직사각형의 값을 더한 뒤 모두 XOR한 결과를 출력합니다.	보통7	행렬기하+1	아직 제출이 없습니다	10초	512 MB	채점 가능
별자리각각 N개의 점으로 이루어진 두 사진이 주어지고, 별은 모두 같은 미지의 벡터 (u,v)만큼 이동하지만 우주선은 어디로든 움직일 수 있을 때, 자료와 모순되지 않는 우주선의 최소 개수를 구한다.	보통7	해시맵기하+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
회전 기둥주어진 점들을 지나는 경로 중 점에서만 반시계 방향으로 90도 꺾고, 자기 자신과 교차하거나 같은 점을 두 번 지나지 않는 가장 긴 경로의 점 개수를 구합니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Fladdermusen (박쥐 우편배달)직사각형 동굴에 놓인 수직 장애물을 피해 두 점 사이의 최단 맨해튼 비행 거리를 Q개의 질의마다 구합니다.	보통7	세그먼트 트리정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
회사 평판매일 누적되는 평판 악화 수치와 하룻밤에 누적값을 0으로 되돌리는 고정 비용이 주어질 때, 잃는 돈의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
페이지 번호 매기기1부터 N까지의 홀수 쪽번호에 각 숫자 0부터 9가 몇 번 나타나는지 세는 문제로, N은 10^12까지 주어진다.	보통7	수학구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
바스투 목욕N명의 핀란드인이 [0, t_i] 구간에서 이차함수만큼 행복하고 t_i를 넘으면 0을 기여할 때, 전체 행복 합을 최대로 하는 온도를 찾는다.	보통7	기하수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
인상적인 정수1000 이하의 n이 주어질 때, 한 변의 길이가 a 또는 b인 정삼각형 n개로 큰 정삼각형을 채울 수 있는지 판단하고, 가능하면 타일링을 출력합니다.	보통7	수학구현	아직 제출이 없습니다	1초	512 MB	채점 가능
기사도 지식새 기념물을 정수 좌표에 하나 세워, 두 기념물을 지나는 가로 또는 세로 레이 선 위에 놓이는 교회 수가 최대가 되도록 하는 위치를 찾는다.	보통7	완전 탐색해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
안녕 2020 안녕 2021n개의 정수 중 두 수의 합이 앞 네 자리가 2020이고 뒤 네 자리가 2021인 경우의 수를 센다.	보통7	해시맵수학+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
카드 모래성각 칸에 1부터 5까지의 수가 적힌 카드가 놓여 있을 때, 두 사람이 번갈아 칸 하나를 골라 그 칸과 다음 c_i개의 칸을 모두 가져가며, 먼저 둔 사람이 이기기 위해 처음 골라야 하는 가장 작은 칸 번호를 구한다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
반짝반짝전구 N개가 일렬로 놓인 전구 줄을 최대 K개의 조각으로 잘라 각 조각의 왼쪽 끝에서 전원을 넣을 때, 조각 내에서 자신보다 왼쪽에 있는 전구가 모두 살아 있어야 켜지는 전구의 기댓값을 최대로 만든다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
달고나평면 위에 주어진 원과 단순 다각형들이 나누는 영역의 개수를 구합니다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
농부 비니자릿수의 합과 곱이 모두 7의 배수인 N자리 양의 정수(맨 앞자리는 0이 아님)의 개수를 10^9+7로 나눈 나머지로 구한다. 질의는 최대 10000개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
아린과 슬롯머신길이 M인 구간과 7이 아닌 소수 p를 골라 그 구간에서 p로 나누어지는 모든 수를 p로 나누는 연산을 반복할 때, 모든 수를 7로 만드는 최소 연산 횟수를 구하고 불가능하면 -1을 출력한다.	보통7	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
플라니네산의 봉우리와 골짜기가 번갈아 나타나는 윤곽이 주어질 때, 높이 h의 요정이 모든 골짜기를 비출 수 있는 최소 요정 수를 구합니다.	보통7	그리디기하+1	아직 제출이 없습니다	2초	512 MB	채점 가능
소를 넓게 배치하기N x N 격자에 소를 배치하되 모든 2 x 2 부분격자가 정확히 소 두 마리를 포함하도록 하면서 칸 값의 합을 최대로 만든다. N은 1000까지이다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
단체 사진각 단이 2씩 높아지는 계단에 한 명씩 서 있는 순열이 주어질 때, 모든 i에서 a_i < a_{i+1} + 2를 만족하도록 인접한 두 사람을 맞바꾸는 최소 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
카투스정점이 최대 하나의 사이클에 속하는 카투스 그래프에서 인접한 정점의 색이 같지 않은 k색 칠하기의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	8초	512 MB	채점 가능
GCD와 XOR값이 100만 이하인 원소 최대 200만 개짜리 배열에서 두 원소의 gcd와 XOR 결과가 같은 쌍의 개수를 구합니다.	보통7	정수론비트 연산+1	아직 제출이 없습니다	20초	512 MB	채점 가능
오컬트 정사각형소수 P가 주어졌을 때, 값이 0부터 P까지이고 각 수 i가 최대 i번만 나오는 P×P 마법 제곱을 만들거나 불가능하면 -1을 출력합니다.	보통7	수학행렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
근시모두 0인 배열에서 갱신 질의는 각 위치에 삼각형 모양의 가중치를 더하고, 합 질의는 구간 합을 1e9+7로 나눈 나머지를 출력한다.	보통7	누적 합수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사과 수집격자에서 (1,1)에서 (R,C)까지 가는 단조 경로를 사과 합계가 큰 순서, 합계가 같으면 이동 문자열이 사전순으로 작은 순서로 정렬했을 때 K번째 경로를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
홀수 GCD 매칭N개의 정수가 주어질 때, 최대공약수가 홀수인 쌍들로 이루어진 최대 크기의 서로소 쌍 집합을 구한다.	보통7	정수론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
목표 지점으로2N+M 칸을 정확히 도달하도록 2칸 이동 N번과 1칸 이동 M번을 배열하되, 2칸 이동이 세 번 연속 나오지 않는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능