수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13183개

안무
보통7
배열 수학+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
증가하는 부분 수열의 개수 G
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
ESC와 쿼리
보통7
수학 행렬+1
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
1024 MB
채점 가능
논쟁 피하기
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
복사 붙여넣기
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
당구
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
모두 살아남았는가?
보통7
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
BFS 그래프 개수 세기
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
덱 빌딩 게임
보통7
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
삼각형 만들기
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
물리 실험
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
평균 구하기
보통7
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나무 키우기
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
POEM
보통7
수학 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
MATKOR 문자열 만들기
보통7
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
금고 부수기
보통7
수학 정수론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Super Shy (Hard)
보통7
재귀 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이진 트리 그리기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보물 찾기 게임
보통7
그래프 게임 이론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
시간을 달려서 (Rough)
보통7
BFS 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
세계를 만들어요
보통7
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
당신의 방식대로 만든 에스프레소
보통7
스택 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
멘토 매칭하기
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
택틱
보통7
완전 탐색 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
패러글라이딩
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
완벽한 원 그리기
보통7
정렬 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
돌무더기의 정상화
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
격자 이동하기
보통7
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
차이를 M 이하로
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
차이를 M으로
보통7
동적 계획법 해시맵+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
식물 기르기
보통7
그리디 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
여름 운전
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
맥스웰의 악마
보통7
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
보스의 강도 낮추기
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
전구
보통7
조합론 비트 연산+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
피보나치 행운의 수
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동전 집합 만들기
보통7
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우아한 삼각형
보통7
수학 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
젠가 게임
보통7
게임 이론 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Chance! 2
보통7
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Insane Drift
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
야구 코트
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Cowpproximation
보통7
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
피시셉션
보통7
기하 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
캥거루 경주
보통7
수학 정수론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
gcd와 최단 경로
보통7
정수론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두더지 찾기
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
동까뚱뽭 게임
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
흑백 요리사
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
게임 오브 데쓰 (Hard)
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
돌 게임
보통7
게임 이론 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빨간점, 파란점 3
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
직사각형 타일링
보통7
그리디 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Double Up 2
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
방벽 게임
보통7
게임 이론 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
손이 닿는 범위
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Exact Change
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
GCD 쌍
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
무지개 그릇 구간
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
파스칼과 불
보통7
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
다양성
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
칠판
보통7
수학 그리디+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
다섯 지점 잇기
보통7
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
전기공
보통7
조합론 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
나무 행렬
보통7
트리 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
세 가지 색 공
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
8자 모양 도형
보통7
기하 해시맵+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
하노이 탑 재장전
보통7
재귀 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
오코노미야키 만들기
보통7
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
데이브의 고민
보통7
행렬 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리를 안 쓰는 트리 문제
보통7
수학 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
용액 혼합
보통7
그리디 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
특이한 축의금 규칙
보통7
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
나눗셈 판별법
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
계산하고 다시 거꾸로
보통7
수학 구현
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
모든 쌍의 유사도
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
케이크 게임
보통7
게임 이론 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
하모닉 은신처
보통7
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
SSHS 프로토콜
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
독립 집합 (합)
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
흥미로운 커플
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
수 조합
보통7
조합론 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
XOR로 정렬 가능한 배열
보통7
비트 연산 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
역전 쌍 통찰
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
2048 MB
채점 가능
데이터를 추가해 주세요.
보통7
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
평범한 진법
보통7
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
EA Enigma
보통7
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
앨리스, 밥, 그리고 게임
보통7
게임 이론 조합론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
삼각형 게임
보통7
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
세는 것은 재미없다 (쉬운 버전)
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
FS의 크리티컬 콘서트
보통7
조합론 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
선 그리기
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
흐름 문제
보통7
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
Many Many Cycles
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
평면 그래프
보통7
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
일직선 배치
보통7
기하 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
까다로운 연산
보통7
조합론 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
수열과 쿼리와 확률 1
보통7
수학 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수열의 점수
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다이아몬드 광산
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
0.75초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
안무1부터 1000까지의 숨겨진 순열을 구간 안의 역전쌍 개수가 홀수인지 묻는 질의만으로 알아냅니다.	보통7	배열수학+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
증가하는 부분 수열의 개수 G골롬 수열의 부분수열 중 길이가 N이고 마지막 원소가 M인 증가하는 것의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
ESC와 쿼리각 질의 i j k마다 e^x sin x cos x의 n차 도함수 계수 a, b, c를 n = kx (x는 i부터 j까지)에 대해 모두 더하고, 그 합을 10^9+7로 나눈 나머지로 구합니다.	보통7	수학행렬+1	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
논쟁 피하기보석 종류별 가치가 주어질 때, 각 사람이 서로 다른 두 종류를 순서대로 고르는 게임에서 자신이 처음 고를 보석 종류를 찾습니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
복사 붙여넣기[0]에서 K번의 복사 붙여넣기로 만들 수 있는 파일 이름 중 주어진 이름 A가 사전순으로 몇 번째인지 998244353으로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
당구당구대 위 공과 코인의 위치가 주어질 때, 45도 방향으로 친 공이 쿠션에 반사된 뒤 다른 공이나 구멍에 막히기 전에 코인에 닿는 공 번호를 모두 찾습니다.	보통7	기하수학+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
모두 살아남았는가?각 플레이어의 소속 팀과 명중 확률이 주어질 때, 공격 대상을 최적으로 골라 아군 전원이 살아남을 확률을 구합니다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
BFS 그래프 개수 세기N개의 노드를 가진 단순 무방향 그래프 중 1번 노드에서 BFS를 실행했을 때 방문 순서가 주어진 배열 A와 같은 그래프의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
덱 빌딩 게임N장의 카드에서 겹치지 않는 두 덱을 골라 두 덱의 XOR 값이 같은 경우의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	비트 연산조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
삼각형 만들기정다각형의 각 변에 A_i개의 점이 등간격으로 찍혀 있을 때, 각 점을 한 번씩만 꼭짓점으로 써서 서로 교차하지 않는 삼각형을 최대 몇 개 만들 수 있는지 구합니다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
물리 실험길이가 m인 장치에서 왕복하는 파동의 시작 좌표 x0과 속력 v를 구하여, 순서가 섞인 기록 전체와 맞도록 합니다.	보통7	수학정수론+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
평균 구하기N개의 정수(2 이상 10 이하)가 레지스터에 주어질 때, 두 레지스터의 평균을 내는 연산을 1000번 이하로 사용해 평균을 오차 1e-9 이내로 R2000에 저장하는 순서를 출력합니다.	보통7	수학구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무 키우기매일 가장 작은 나무의 키를 두 배로 만들 때, X일 후 K번째로 작은 나무의 키를 10^9+7로 나눈 나머지로 구하는 문제입니다.	보통7	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
POEM1부터 N까지의 수를 N개의 위치에 배치하여 각 구간의 곱의 부호와 합의 홀짝이 계약과 맞도록 합니다. 불가능하면 0을 출력합니다.	보통7	수학유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
MATKOR 문자열 만들기문자열의 글자를 바꾸는 쿼리와 구간 질의가 주어질 때, 구간을 MATKOR로 만드는 방법의 수와 연산 횟수의 분산을 구합니다.	보통7	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
금고 부수기A 버튼(전체 수에 1을 더함, mod B^N)과 B 버튼(각 자릿수에 1을 더함, mod B)을 모두 한 번 이상 눌러 표시된 수를 S로 되돌리는 최소 횟수를 구합니다.	보통7	수학정수론	아직 제출이 없습니다	1초	1024 MB	채점 가능
Super Shy (Hard)빈 좌석 N개가 있을 때, 각 사람이 가장 멀리 떨어진 자리를 고르는 규칙을 따르면서 앉을 수 있는 최대 인원을 구합니다.	보통7	재귀분할 정복+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
이진 트리 그리기이진 트리 노드에 1 이상 V 이하의 x 좌표를 배정하는 방법 수를 셉니다. 배열 A에 고정된 좌표는 반드시 지켜야 하며, 답은 444449로 나눈 나머지입니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
보물 찾기 게임무향 그래프에서 두 플레이어가 토큰을 옮기는 게임의 각 시작 정점에서 앨리스가 보물 정점을 무한히 방문하게 할 수 있는지 판정합니다.	보통7	그래프게임 이론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
시간을 달려서 (Rough)G와 F가 주어질 때, 0에서 시작해 +1 또는 두 배로 이동하여 G에 도달하는 최소 이동 횟수를 구합니다. F 이상이 된 시각은 F로 나눈 나머지로 바뀝니다.	보통7	BFS수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
세계를 만들어요3N개의 정점으로 이루어진 단순 연결 그래프에서 모든 정점의 차수가 소수가 되도록 3M개의 간선을 구하고, 불가능하면 NO를 출력합니다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
당신의 방식대로 만든 에스프레소고객이 받아들이는 커피와 우유의 비율 범위가 주어질 때, 반씩 섞는 방식으로 그 범위의 비율을 만들면서 버리는 재료의 양을 최소로 구하는 문제입니다.	보통7	스택그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
멘토 매칭하기학생과 멘토를 최대 한 명씩 짝지을 때, 모든 학생의 최종 실력 중 최솟값을 최대로 만드는 짝짓기 방법의 수를 구합니다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
택틱N개의 전술을 순서대로 실행한 뒤 최종 점수 X가 양수일 때와 음수일 때 각각 X²의 확률과 평균을 998244353으로 나눈 나머지로 구합니다.	보통7	완전 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
패러글라이딩각 패러글라이더의 출발 위치와 높이가 주어질 때, 질의 위치 p_i에서 가장 높이 떠 있는 패러글라이더의 높이를 구합니다. 떠 있는 것이 없으면 0을 출력합니다.	보통7	기하정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
완벽한 원 그리기N개의 점과 띠의 너비 K가 주어질 때, 원점으로부터의 거리가 띠 안에 드는 점이 가장 많아지는 반지름 R을 구하고 정확도를 백분율로 출력합니다.	보통7	정렬투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
돌무더기의 정상화적게 가진 쪽이 다음 더미를 가져가는 규칙에서 두 사람의 돌 개수가 같아지는 순열 T의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
격자 이동하기(0,0)에서 (a,b)까지 가는 최단 경로의 수를 10^9+7로 나눈 나머지를 구하며, 일부 좌표에는 대각선 도로가 있습니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
차이를 M 이하로인접한 두 원소의 차이가 M 이하가 되도록 바꿔야 하는 원소의 최소 개수를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
차이를 M으로수열의 인접한 두 원소 차이가 모두 M이 되도록 바꿔야 하는 원소의 최소 개수를 구합니다.	보통7	동적 계획법해시맵+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
식물 기르기각 식물은 a_i일 동안 물을 받지 못하면 시들며, 매일 X개씩 물을 줄 때 모든 식물이 영원히 시들지 않게 하는 최소 X를 구합니다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
여름 운전앨리스와 밥이 도시 R에서 트리를 따라 이동합니다. 앨리스는 매번 정확히 A개의 새 도로를, 밥은 최대 B개의 도로를 지나며, 두 사람이 최선을 다할 때 도착하는 도시를 구합니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
맥스웰의 악마데몬이 모든 빨간 입자를 왼쪽 방으로, 모든 파란 입자를 오른쪽 방으로 옮길 수 있는 가장 이른 시각을 구합니다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
보스의 강도 낮추기N을 0으로 만드는 스펠 사용 순서의 개수를 구합니다. 스펠 i는 a_i를 빼며, N이 2^b_i로 나누어떨어질 때만 쓸 수 있습니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
전구각 전구가 행 또는 열 전체를 비추는 N×N 전구 중 켤 전구를 찾아 모든 칸을 밝히는 문제입니다. 밝은 칸 수만 보고 실험 횟수를 최소로 줄여야 합니다.	보통7	조합론비트 연산+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
피보나치 행운의 수정수 n이 주어지면 7^(7^(7^n))번째 피보나치 수의 마지막 10자리를 구합니다. 테스트 케이스는 최대 20개입니다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
동전 집합 만들기정수 N이 주어질 때, 1원부터 N-1원까지는 탐욕 알고리즘이 최소 동전 수를 찾고 N원에서는 실패하는 동전 집합을 구합니다. 그런 집합이 없으면 -1을 출력합니다.	보통7	그리디동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
우아한 삼각형정수 n을 입력받아 n+2개 정점에 양의 정수를 배정하고, 간선 값 \|v_i-v_j\|가 1부터 2n+1까지 정확히 한 번씩 나오게 합니다. 불가능하면 -1을 출력합니다.	보통7	수학구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
젠가 게임두 사람이 번갈아 블록을 하나씩 빼며 탑이 안정 상태를 유지해야 합니다. 더 이상 움직일 수 없는 쪽이 지는 게임에서 각 테스트 케이스의 승자를 출력합니다.	보통7	게임 이론동적 계획법	아직 제출이 없습니다	1초	1024 MB	채점 가능
Chance! 2허용된 주문 횟수 K마다, 복소수 a에 +1, 두 배, i 곱하기를 정확히 K번 적용해 b로 만들 수 있는지 판별합니다.	보통7	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Insane Drift원점에서 출발한 차량이 같은 명령을 연속할 때마다 이동 거리가 두 배로 늘어날 때, 4000번 이하의 명령으로 (X, Y)에 도달할 수 있는지 판단하고 가능하면 명령 순서를 출력합니다.	보통7	수학그리디+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
야구 코트N개의 타일을 a×b 땅에 모두 놓아, 북쪽과 동쪽에 이웃이 없는 타일이 남서쪽 모서리에서 같은 맨해튼 거리에 있는 배치의 수를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
Cowpproximation각 소의 원이 초당 최대 1미터로 움직일 때, 모든 원이 한 점에서 만나는 가장 이른 시각을 구합니다. 시간에 대해 이분 탐색을 하고 원들의 교집합 여부를 확인합니다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
피시셉션구멍 N개의 좌표가 주어지며, 경계를 공유하지 않고 겹겹이 포개진 N/4개의 직사각형이 있습니다. 가장 안쪽 직사각형의 넓이를 구합니다.	보통7	기하정렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
캥거루 경주원형 트랙의 구간 수 n과 캥거루의 시작 위치 x가 주어질 때, y(y-1)칸씩 뛰어 1번 구간에 도달하는 최소 점프 횟수를 구합니다. 도달할 수 없으면 impossible을 출력합니다.	보통7	수학정수론	아직 제출이 없습니다	5초	1024 MB	채점 가능
gcd와 최단 경로1부터 N까지의 정수 중 서로소 그래프에서 K까지의 최단 거리가 gcd(x, K)와 같은 x의 개수를 구합니다.	보통7	정수론그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
두더지 찾기각 구멍 i에 A_i의 배수 시각마다 두더지가 나타날 때, 상태가 배열 B와 일치하는 가장 작은 시각 T를 1부터 L 사이에서 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
동까뚱뽭 게임루트가 1번인 트리에서 각 시작 정점마다 말을 자식 정점으로 옮기는 게임의 승자를 구합니다. 동우가 먼저 두고, 점수가 같으면 혁준이 이깁니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
흑백 요리사두께가 1에서 25 사이인 스테이크 N개를 양면이 같은 횟수와 같은 시간만큼 익도록 굽는 최소 시간을 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
게임 오브 데쓰 (Hard)형진이 자신의 패스를 고르고 나머지는 무작위로 넘기는 게임에서, K가 0이 되었을 때 형진이 턴을 받지 않도록 10 이상 99 이하의 K를 찾습니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
돌 게임1×N 판에 흑돌, 백돌, 빈 칸이 주어질 때 선공(흑)이 이기는지, 지는지, 무승부인지 판정합니다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빨간점, 파란점 3빨간 점들이 모두 한쪽 반평면에 들어가도록 직선을 그을 때, 반대쪽에 놓이는 파란 점들 힘의 합이 최대가 되는 값을 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
직사각형 타일링W x H 직사각형을 2의 거듭제곱 크기의 정사각형으로 겹치지 않게 채울 때 필요한 정사각형 개수의 최솟값을 구하고, 불가능하면 -1을 출력합니다.	보통7	그리디비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Double Up 2배열의 각 원소에 2를 곱한 뒤 M으로 나눈 나머지를 취하는 연산을 반복할 때, 같은 값이 가장 많이 나오는 개수와 그 상태에 드는 최소 연산 횟수를 구합니다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
방벽 게임행이 N개이고 열이 2개인 격자에서, 한 명은 벽을 세워 방해하고 다른 한 명은 맨 아래 행까지 가는 데 걸리는 이동 횟수를 구합니다.	보통7	게임 이론그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
손이 닿는 범위각 직사각형을 중심을 기준으로 회전시켜, 원점から 거리 R 이내에 닿을 수 있는 직사각형의 최대 개수를 구합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Exact Change두 이진수 a와 b(최대 100만 비트)가 주어질 때, a부터 b까지의 모든 금액을 정확히 지불할 수 있는 2의 거듭제곱 동전의 최소 개수를 구합니다.	보통7	수학그리디+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
GCD 쌍배열에서 gcd가 제곱수로 나누어지지 않는 원소 쌍의 개수를 구합니다. 원소는 최대 10^12입니다.	보통7	정수론수학+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
무지개 그릇 구간원형으로 놓인 n개의 그릇과 색깔별 공 개수 c_i가 주어질 때, 각 색을 연속된 구간에 놓아 모든 색이 하나씩 든 극대 구간의 개수를 최대로 만듭니다.	보통7	수학그리디+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
파스칼과 불4비트로 주어진 불리언 함수가 만드는 삼각형에서 r행 i번째 비트를 구하거나 처음 r행에 있는 1의 개수를 셉니다.	보통7	수학비트 연산+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
다양성주기가 n과 m인 두 정수 수열이 주어질 때, 처음 k개 항의 a_i XOR b_i 합을 10^9+7로 나눈 나머지를 구합니다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
칠판양의 정수 n개를 합이 유지되도록 실수 조각으로 나누어, 가장 큰 값이 가장 작은 값보다 k% 이내로 큰 상태를 만드는 최소 연산 횟수를 구합니다.	보통7	수학그리디+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
다섯 지점 잇기격자 위의 다섯 지점이 주어질 때, 모든 지점 쌍을 최단 직각 경로로 이을 수 있도록 보수해야 하는 도로 구간의 최소 개수를 구합니다.	보통7	기하완전 탐색+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
전기공n개의 집 중 악성 댓글을 다는 집을 찾고 모든 전등을 복구하는 데 걸리는 최소 시간을 구합니다. 전등이 꺼지는 횟수는 k번을 넘을 수 없습니다.	보통7	조합론이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
나무 행렬대칭이고 대각선이 0인 n x n 거리 행렬이 양의 간선 길이를 가진 트리의 정점 간 거리와 일치하는지 판별합니다.	보통7	트리구현+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
세 가지 색 공빨간 공 r개, 초록 공 g개, 파란 공 b개를 한 줄로 세울 때 인접한 공의 색이 모두 다른 배열의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
8자 모양 도형정수 중심과 반지름을 가진 원 n개에서 서로 바깥쪽으로 접하는 원 쌍의 개수를 구합니다.	보통7	기하해시맵+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
하노이 탑 재장전세 막대에 놓인 원판의 두 배치가 주어집니다. 인접한 막대 사이로만 옮겨 첫 배치를 두 번째 배치로 바꾸는 최소 횟수를 998244353으로 나눈 나머지로 구합니다.	보통7	재귀수학+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
오코노미야키 만들기프라이팬 N칸에 반죽 두 개와 고기 한 조각이 있습니다. 고기가 붙은 반죽을 목표 칸으로 옮기는 최소 뒤집기 횟수를 구하고, 불가능하면 -1을 출력합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
데이브의 고민N×M 격자의 각 칸에 5종 물고기 중 하나를 배정합니다. 상하좌우로 인접한 칸끼리는 같은 종이 없어야 하고, 내부 칸의 네 이웃에는 나머지 네 종이 모두 있어야 합니다.	보통7	행렬구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리를 안 쓰는 트리 문제색이 순환하는 N²개의 전구를 가장 적은 수의 연속 조각으로 잘라, 각 칸의 색이 (i+j-1) mod N인 N×N 정사각형으로 배치하는 방법을 출력합니다.	보통7	수학구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
용액 혼합YY 양이 범위로만 알려진 여러 용기에서 총 s mg를 골라 섞을 때, 목표량과의 최대 오차를 최소화하는 값을 구합니다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
특이한 축의금 규칙지폐 n장과 d, r이 주어질 때, 연속된 구간의 합이 k×d+r이 되도록 반복해서 뽑을 때 k의 총합의 최댓값을 구합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
나눗셈 판별법밑 b와 나머지 기준 n이 주어질 때, 마지막 k자리 수, k자리씩 묶은 합, 또는 교대합으로 나누어떨어짐을 판정하는 가장 작은 k를 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
계산하고 다시 거꾸로p와 q가 주어졌을 때, 왼쪽에서 계산하면 p, 오른쪽에서 계산하면 q가 되는 1000자 이하의 산술 식을 출력합니다.	보통7	수학구현	아직 제출이 없습니다	3초	2048 MB	채점 가능
모든 쌍의 유사도길이 K인 비트열 N개가 주어질 때, 각 소가 자기 자신을 포함한 모든 비트열과의 자카드 유사도 합을 10^9+7로 나눈 나머지로 구합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
케이크 게임짝수 개의 케이크가 한 줄로 놓여 있습니다. Bessie는 인접한 두 케이크를 합치고 Elsie는 양 끝 케이크를 가져갑니다. 두 소가 최적으로 둘 때 각자 먹는 양을 구합니다.	보통7	게임 이론누적 합	아직 제출이 없습니다	2초	2048 MB	채점 가능
하모닉 은신처정확히 N개의 가전을 K종 중에서 고르고, 두 사람이 각자 선호하는 종류에서 M개 이상씩 골라 최소 비용을 구합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
SSHS 프로토콜이진 문자열을 짝수 길이의 연속된 조각으로 나눌 때, 각 조각의 앞뒤 절반을 이진수로 읽은 값의 곱을 모두 더한 합의 최솟값을 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
독립 집합 (합)트리에서 서로 인접하지 않은 노드 집합 중 공집합이 아닌 모든 집합의 점수, 즉 노드 개수와 연결에 필요한 최소 간선 수의 곱을 모두 더한 값을 998244353으로 나눈 나머지를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
흥미로운 커플맨해튼 거리로 주어진 N개의 점에서 두 점 사이 거리 d(i, j)가 p(i, j) 이하인 쌍을 찾고, 그 중 p(i, j)의 최솟값을 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
수 조합각 A_i가 1 이상 i 이하이고 합이 K인 정수 수열의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	조합론분할 정복+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
XOR로 정렬 가능한 배열배열 A를 재배열해 모든 위치 쌍이 두 XOR 부등식을 만족하게 할 수 있는 X 값의 쌍 (u, v)의 개수를 구합니다.	보통7	비트 연산해시맵+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
역전 쌍 통찰N과 K가 주어질 때, 역전 쌍(inversion) 개수로 정렬하고 같으면 사전순으로 나열한 목록에서 K번째 순열을 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	0.5초	2048 MB	채점 가능
데이터를 추가해 주세요.M이 주어지면 끝 칸에 도달할 수 있으면서 경로 수가 M의 배수인 60 이하 크기의 미로를 출력합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
평범한 진법10진수 자릿수로 주어진 A, B, C에 대해 A와 B의 곱이 C가 되는 진법 b를 10^19 미만에서 찾습니다. 그런 진법이 없으면 impossible을 출력합니다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
EA Enigma길이 N인 숨은 단어를 K개 글자 중에서 찾을 때, 각 추측마다 맞은 위치가 주어질 때 최적으로 추측한 횟수의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	보통7	확률수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
앨리스, 밥, 그리고 게임앨리스의 카드 26장이 주어질 때, 두 사람이 최선을 다하면 앨리스가 이기는지, 밥이 이기는지, 무승부인지 판정합니다.	보통7	게임 이론조합론	아직 제출이 없습니다	1초	2048 MB	채점 가능
삼각형 게임y=0과 y=2 위의 점들로 서로 겹치지 않는 삼각형 k개를 만들어 넓이 합의 최댓값을 k마다 구하는 문제입니다.	보통7	정렬누적 합+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
세는 것은 재미없다 (쉬운 버전)각 단계에서 주어진 좋은 쌍을 모두 포함하는 길이 2n의 올바른 괄호 문자열 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
FS의 크리티컬 콘서트꼭짓점이 n개인 모든 라벨 단순 그래프에서 간선을 제거하면 연결 요소가 늘어나는 간선(다리)의 개수를 모두 더한 값을 998244353으로 나눈 나머지를 구합니다.	보통7	조합론그래프+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
선 그리기범위가 [-10000, 10000]이고 길이가 100 이상인 숨겨진 선분의 두 끝점을 25000번 이내의 시도로 맞혀야 합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
흐름 문제방향을 모르는 2 x n 격자에서 토큰을 왼쪽과 오른쪽에서 각각 떨어뜨리는 이동 순서를 찾는 문제입니다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
Many Many Cycles가중치가 있는 무방향 그래프에서 모든 단순 사이클의 길이를 나누는 가장 큰 정수 d를 구합니다. 그런 d가 없으면 0을 출력합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
평면 그래프평면 그래프의 각 선분에 대해, 어떤 출발점에서 다른 선분을 건드리지 않고 그 중점까지 곡선을 그을 수 있는지 판별합니다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
일직선 배치볼록 다각형이 주어졌을 때, 질의 점과 일직선에 놓이는 꼭짓점 쌍의 수를 세거나 두 점을 지나는 직선 위의 꼭짓점 수를 구합니다.	보통7	기하해시맵+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
까다로운 연산배열에 접두사 XOR, 접미사 XOR, 그리고 각각의 역연산을 순서대로 적용한 뒤 최종 배열을 출력합니다.	보통7	조합론비트 연산+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
수열과 쿼리와 확률 1길이 N의 수열에 무작위 연산 M번을 적용할 때, 합(S) 또는 곱(P)의 최종값과 초기값 비율의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	보통7	수학확률+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
수열의 점수X와 Y가 주어질 때, 수열 A_k = A_{k-2} - A_{k-1}의 첫 0 이하 항이 가장 늦게 나타나도록 x와 y를 고릅니다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
다이아몬드 광산0과 1로 이루어진 R행 C열 격자에서 1로만 이루어진 45도 회전 정사각형 테두리(다이아몬드)의 최대 크기를 구합니다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	0.75초	128 MB	채점 가능