수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13185개

왕들의 외나무다리 돌게임
보통7
게임 이론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
돌 술래잡기 게임
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
경비병 세우기 게임
보통7
게임 이론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
숫자 카드 제거 게임
보통7
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
Hamming
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
1024 MB
채점 가능
Rikka와 직선
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
같은 자릿수
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
또 다른 FizzBuzz 문제
보통7
문자열 매칭 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
로봇 간 통신
보통7
최소 신장 트리 기하+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
밸런스
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
무한 패턴 매칭
보통7
문자열 매칭 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
상속
보통7
수학 이분 탐색+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
Qnp
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
가위바위보
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
세제곱 합
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
주 대장과 다각형
보통7
조합론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거대한 곱
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
부분공간
보통7
조합론 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
디리클레
보통7
동적 계획법 완전 탐색+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
512 MB
채점 가능
짝수 경로
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
작곡가
보통7
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
쌍둥이 빌딩
보통7
정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
달력
보통7
배열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
화폐 단위
보통7
수학 조합론+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
감시
보통7
기하 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
대수는 멋있다
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
탄광
보통7
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
64 MB
채점 가능
틱택토
보통7
게임 이론 시뮬레이션+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
힙
보통7
트리 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
경계 없는 단어
보통7
문자열 매칭 동적 계획법+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
우아한 정사각형
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고등수학 수업
보통7
행렬 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
폴리오미노의 Jinxiety
보통7
기하 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
짝수 분할
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
아이콘 정리하기
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
해적과 보물
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
조공
보통7
정렬 그리디+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
512 MB
채점 가능
시크릿 산타
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Bobby Tables
보통7
정수론 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Triples
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
DotA 예선
보통7
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
p-drome인가?
보통7
문자열 매칭 수학
아직 제출이 없습니다
시간 제한
5초
메모리 제한
256 MB
채점 가능
Do I Wanna Know?
보통7
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
기대 쇼핑
보통7
확률 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
GCD
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
엔드게임
보통7
게임 이론 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
공장
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
길이가 6인 워크
보통7
행렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
동전 2
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
선거
보통7
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
순서 세기
보통7
트리 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
서로소 질의
보통7
정수론 이분 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
과일 게임
보통7
게임 이론 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Dreamoon과 야시장
보통7
정렬 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
귀여운 판다
보통7
그리디 배열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
해밀턴 k-정점 연결 그래프
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Fantasia
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
64 MB
채점 가능
It's All In The Mind
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
64 MB
채점 가능
체스 퍼즐
보통7
그래프 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Oha
보통7
문자열 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
방정식
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
제곱 함수
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
볼록 껍질
보통7
기하 구현
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
서로 다른 합
보통7
수학 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
삼항 연산자
보통7
재귀 동적 계획법+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
ㄷㄷㄷㅈ
보통7
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
인버스 ㄷㄷㄷㅈ
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
레이저 연구소
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
장미
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
256 MB
채점 가능
수열 만들기
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수학은 재밌어
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이진 삼진 탐색 놀이 3
보통7
이분 탐색 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
로봇
보통7
동적 계획법 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정사각형일까, 직사각형일까?
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
피자 자르기
보통7
완전 탐색 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
유일한 해
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
무게 오버플로
보통7
완전 탐색 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마술
보통7
그래프 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
비밀 코드
보통7
그리디 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
토러스 여행
보통7
수학 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
퍼즐
보통7
행렬 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
타냐, 공, 그리고 <<배타적 논리합>>
보통7
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나눗셈
보통7
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
안전한 경로
보통7
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
왕국 분할
보통7
분할 정복 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가을 공원
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
다리 강화
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배열 초기화
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
시야를 가리는지 판정하기
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
너무 많은 하이픈
보통7
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
기업 합병
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
오픈 컵
보통7
기하 투 포인터
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
회로
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
소수 접미사
보통7
정수론 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
넴모넴모 2020
보통7
이분 탐색 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
표 변환
보통7
시뮬레이션 배열+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
루틴과의 싸움
보통7
배열 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
인쇄
보통7
동적 계획법 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
꿈의 비행
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
완전제곱수
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
왕들의 외나무다리 돌게임두 왕이 번갈아 자기 색 돌을 움직이는 다리 게임에서, 최적으로 둘 때 이기는 왕의 이름을 구합니다.	보통7	게임 이론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
돌 술래잡기 게임검은 돌들의 좌표가 주어질 때, 흰 돌이 보드를 먼저 벗어나는지 검은 돌이 흰 돌과 겹치는지 판정합니다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
경비병 세우기 게임두 플레이어가 번갈아 N×M 격자에 감시병을 놓아 모든 K×K 정사각형에 감시병이 하나 이상 있게 되면 게임이 끝나고, 마지막으로 둔 사람이 이깁니다.	보통7	게임 이론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
숫자 카드 제거 게임1부터 N까지 적힌 카드에서 x를 고르면 x-1, x, x+1이 함께 사라지는 게임을 완벽하게 둘 때 각 N의 승자를 구한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Hamming길이가 최대 8000인 이진 문자열이 주어질 때, 각 k에 대해 길이가 k인 부분수열 쌍들의 해밍 거리 합을 40961로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	25초	1024 MB	채점 가능
Rikka와 직선주어진 직사각형의 내부나 경계에 교점이 있는 직선 y = a_i x + b_i 쌍의 개수를 셉니다.	보통7	기하정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
같은 자릿수길이가 2 이상이고 첫 자리와 끝 자리가 같은 서로 겹치지 않는 부분 문자열들을 지워 남은 비어 있지 않은 문자열의 모든 자리가 서로 다르게 만드는 경우의 수를 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	3초	256 MB	채점 가능
또 다른 FizzBuzz 문제무한히 이어지는 FizzBuzz 문자열 F에서 주어진 문자열 L이 처음 나타나는 1부터 시작하는 위치를 구합니다. 나타나지 않으면 -1을 출력합니다.	보통7	문자열 매칭정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
로봇 간 통신직선으로 등속 운동하는 로봇 N대의 위치를 시각 0부터 T 사이에서 고를 때, 그 순간 위치들의 최소 신장 트리 길이 합이 가장 작은 값을 구합니다.	보통7	최소 신장 트리기하+1	아직 제출이 없습니다	7초	512 MB	채점 가능
밸런스N x N 행렬 A가 주어질 때, 모든 성분이 A 이상이고 균형 조건을 만족하는 행렬 B 중 합이 최소인 것을 찾아 합과 함께 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
무한 패턴 매칭길이 55 이하의 이진 문자열 A가 주어집니다. 1, 10, 11, ...을 이어 붙인 무한 문자열에서 A가 접미사로 나타나는 가장 짧은 prefix 길이 L을 구합니다.	보통7	문자열 매칭수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
상속K개의 사과를 N명의 자녀에게 나눠 주고, 자녀와 손자녀 각각의 최대와 최소 차이가 최소가 되는 DIFF 값과 분배 방법을 구합니다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
Qnp각 질의마다 주어진 숫자 빈도로 만들 수 있는 정수를 작은 순서로 세었을 때 K번째 값을 10^9 + 7로 나눈 나머지로 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
가위바위보가위바위보를 n번 무작위로 할 때 승수의 최대공약수 기댓값에 3의 2n제곱을 곱한 값을 p로 나눈 나머지를 구합니다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세제곱 합각 N에 대해 부분의 개수가 k인 모든 분할에 k^3을 더한 값을 998244353으로 나눈 나머지를 구한다. 질의는 최대 10만 개다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	4초	512 MB	채점 가능
주 대장과 다각형꼭짓점이 N개인 정다각형(N은 홀수)에서 꼭짓점 M개를 골라 예각이 정확히 K개인 볼록다각형의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	조합론수학	아직 제출이 없습니다	1초	512 MB	채점 가능
거대한 곱1부터 10까지 각 정수의 개수가 주어질 때, 골라낸 수들의 곱으로 나올 수 있는 서로 다른 값의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
부분공간F_q 위의 n차원 벡터공간에서 차원이 k인 부분공간의 개수를 소수 p로 나눈 나머지로 구합니다.	보통7	조합론정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
디리클레벽돌 종류별 개수와 길이가 주어질 때, 모든 벽돌을 나누어 N개의 층을 같은 총 길이로 쌓을 수 있는지 판단합니다.	보통7	동적 계획법완전 탐색+1	아직 제출이 없습니다	2.5초	512 MB	채점 가능
짝수 경로각 칸의 값이 R[i]+C[j]인 N x N 격자에서 짝수 칸 두 개가 주어질 때, 짝수 칸만 지나는 경로가 존재하는지 Q개의 질의에 답한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
작곡가멜로디 A가 주어질 때, A와 같은 증감 패턴을 유지하면서 [L, R] 범위에 있고 인접한 음의 차이가 K 이하인 사전순으로 가장 작은 멜로디 B를 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쌍둥이 빌딩N개의 직사각형 땅이 주어질 때, 서로 다른 두 땅에 놓거나 한 땅에 두 채를 놓는 경우를 모두 고려해 두 동일 건물의 최대 넓이 A×B를 구하고 소수점 한 자리로 출력한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
달력n개 원소를 k칸 순환 회전시키는 데 필요한 구간 뒤집기 명령의 최소 개수와 그 명령들을 구한다.	보통7	배열수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
화폐 단위1, 5, 10, 25 스머프코인으로 n 스머프코인의 거스름돈을 만드는 방법의 수를 10^9+7로 나눈 나머지를 구한다. n은 10^18까지 커질 수 있다.	보통7	수학조합론+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
감시벽을 이루는 점들과 그 위의 탑이 주어졌을 때, 직선 y = H 위에서 모든 탑을 볼 수 있는 카메라의 최소 개수를 구합니다.	보통7	기하그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
대수는 멋있다각 순열에 대해, 앞서 주어진 순열 중 거듭제곱 집합이 같은 순열의 개수를 구합니다.	보통7	수학정수론+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
탄광각 단위 정사각형에 k가지 석탄 종류 중 하나를 배정하되, 종류 i의 칸들이 엘리베이터 i에 대해 점대칭이 되도록 하거나 그러한 배정이 없음을 판정한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	0.5초	64 MB	채점 가능
틱택토3x3 틱택토 판이 주어질 때, 규칙상 불가능한지, 최선의 플레이로는 도달할 수 없는지, 두 완벽한 플레이어가 만들 수 있는지 판정한다.	보통7	게임 이론시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
힙주어진 d-ary 힙 순열이 크기 n의 모든 d-ary 힙 순열 중 사전순으로 몇 번째인지 10^9+7로 나눈 나머지를 구합니다.	보통7	트리조합론+1	아직 제출이 없습니다	2초	256 MB	채점 가능
경계 없는 단어길이 n인 a와 b로 이루어진 문자열 중 접두사와 접미사가 같은 부분이 없는 단어를 사전순으로 k번째에 찾습니다.	보통7	문자열 매칭동적 계획법+1	아직 제출이 없습니다	4초	512 MB	채점 가능
우아한 정사각형모든 행과 열의 곱이 같은 n×n 격자를 만드는 문제입니다. 격자의 수는 서로 다르고 제곱인수가 없으며 10^18 이하여야 합니다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고등수학 수업정수 행렬 A가 주어졌을 때, LAR이 대각행렬이 되고 대각 원소가 앞 원소의 배수이며 0이 뒤쪽에만 오도록 가역 정수 행렬 L과 R을 구합니다.	보통7	행렬정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
폴리오미노의 Jinxiety격자 위의 볼록 폴리오미노가 주어졌을 때, 두 방향만 써서 모든 칸을 잇는 경로가 가질 수 있는 최소 회전 수를 구합니다.	보통7	기하구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
짝수 분할무방향 그래프의 정점을 두 부분으로 나누어, 각 부분에서 모든 정점의 차수가 짝수가 되도록 하는 분할을 찾는다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
아이콘 정리하기화면 크기 s를 정한 뒤 각 카테고리의 아이콘을 s개 또는 s-1개씩 담아, 전체 화면 수의 최솟값을 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
해적과 보물두 사람이 가치 평가가 다른 보물 상자를 번갈아 가져갈 때, 양쪽이 최선을 다한 결과 얻는 점수 차이를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
조공2^n - 1개의 모든 공집합이 아닌 부분집합 합이 주어질 때, 원래의 n개 양의 정수를 복원하거나 답이 없거나 유일하지 않으면 NO를 출력한다.	보통7	정렬그리디+2	아직 제출이 없습니다	15초	512 MB	채점 가능
시크릿 산타n명의 구성원이 각자 정해진 범위의 마을로만 선물을 보낼 때, 가능한 배정 방법의 수를 10^9+7로 나눈 나머지를 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Bobby TablesX의 소인수분해와 상한 m이 주어질 때, 0 <= k <= n <= m이고 X = C(n, k)를 만족하는 n과 k를 찾고, 없으면 NO를 출력합니다.	보통7	정수론조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Triples정점이 최대 100,000개인 트리가 최대 20개의 테스트 케이스로 주어질 때, 서로의 거리가 모두 같은 양의 값인 정점 세 개의 무순서 조합 수를 셉니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	7초	512 MB	채점 가능
DotA 예선2^n명의 참가자 중 실력이 k번째인 Idned가 매 라운드 무작위로 짝지어질 때, 높은 실력자가 항상 이긴다는 가정 아래 그가 참가하는 라운드 수의 기댓값을 구한다.	보통7	확률조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
p-drome인가?순열 p와 문자열 s가 주어질 때, s의 길이 n인 각 부분 문자열이 모든 위치 i에 대해 t_i = t_{p_i}를 만족하는지 판별합니다.	보통7	문자열 매칭수학	아직 제출이 없습니다	5초	256 MB	채점 가능
Do I Wanna Know?n과 p=a/b가 주어질 때, 어떤 k명이 나머지 모든 참가자를 이길 확률 f(k)와 수열 g(k)의 곱을 k=1부터 n-1까지 더해 998244353으로 나눈 나머지를 구합니다.	보통7	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
기대 쇼핑가게 n곳의 가격과 상한 B가 주어질 때, 가게를 무작위 순서로 방문해 m개를 살 때의 기대 비용을 기약분수로 구합니다.	보통7	확률조합론+1	아직 제출이 없습니다	4초	256 MB	채점 가능
GCD최대 1e5개의 정수가 담긴 배열에서 최대 k개의 원소를 지워, 남은 원소들의 최대공약수를 가장 크게 만드는 값을 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	4초	512 MB	채점 가능
엔드게임백 킹, 흑 킹, 백 룩이 놓인 체스판에서 흑이 최대한 버틸 때 백이 체크메이트를 하기까지 필요한 최소 수를 구합니다.	보통7	게임 이론BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
공장평면 위 n개 상점까지의 유클리드 거리 합을 최소로 하는 점을 상대 오차 1e-6 이내로 구한다.	보통7	기하수학+2	아직 제출이 없습니다	10초	512 MB	채점 가능
길이가 6인 워크무방향 그래프에서 길이 6인 닫힌 걷기 중 단순한 6-사이클이 아닌 것의 수를 셉니다.	보통7	행렬그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
동전 2주어진 동전 개수 a_i로 가치 1부터 n까지의 동전만 써서 정확히 지불할 수 있는 0 이상의 정수 개수를 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	2초	512 MB	채점 가능
선거각 정당의 득표수와 최소 의석수가 주어질 때, 명시된 최대잉여 방식 배분으로 모든 정당이 최소 의석수 이상을 받는 가장 작은 총의석수 m을 구한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
순서 세기루트가 있는 트리에서 각 정점이 모든 자손보다 앞에 오는 순열 중 k번째 자리에 정점 v가 오는 경우의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	트리조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서로소 질의배열과 질의 (l, r, x)가 주어지면 구간 [l, r]에서 a_p와 x의 최대공약수가 1인 가장 큰 인덱스 p를 구합니다. 그런 p가 없으면 -1을 출력합니다.	보통7	정수론이분 탐색+1	아직 제출이 없습니다	3초	256 MB	채점 가능
과일 게임사과, 바나나, 코코넛이 한 줄로 놓여 있을 때 두 사람이 완벽하게 플레이하면 누가 이기는지 구합니다.	보통7	게임 이론문자열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Dreamoon과 야시장N개 음식의 가격이 주어질 때, 가격 합이 K번째로 작은 공집합이 아닌 부분집합의 총합을 구한다.	보통7	정렬힙+2	아직 제출이 없습니다	1초	512 MB	채점 가능
귀여운 판다각 판다가 도넛을 i번 통과 i+1번 통에 나눠 담을 수 있을 때, 통에 담을 수 있는 도넛의 최대 개수를 구한다.	보통7	그리디배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해밀턴 k-정점 연결 그래프정점이 n개인 그래프를 정점 연결도가 정확히 k가 되도록 최소 간선 수로 만들고 해밀턴 사이클까지 출력하거나, 불가능하면 -1을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Fantasia각 정점 i를 제거한 그래프의 무게를 구한다. 연결 그래프의 무게는 정점 가중치의 곱이고, 연결되지 않은 그래프의 무게는 각 연결 성분 무게의 합이다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	64 MB	채점 가능
It's All In The Mind0부터 100까지의 값을 가지며 증가하지 않는 수열에서 일부 항이 고정되어 있을 때, (a1+a2)/전체 합을 최대로 만드는 완성을 찾아 기약분수로 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	64 MB	채점 가능
체스 퍼즐4행 n열 체스판에서 [1,1]에 있는 나이트가 같은 칸으로 돌아오는 최대 길이의 투어를 구하고, 그 경로를 출력합니다.	보통7	그래프구현+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Oha주어진 n에 대해 A와 B로만 이루어진 길이 k의 사용자 이름이 정확히 n개 남도록 금지 부분 문자열 목록을 만드는 문제입니다.	보통7	문자열비트 연산+1	아직 제출이 없습니다	2초	256 MB	채점 가능
방정식a 이상 b 이하인 정수 n 가운데 k 곱하기 n의 각 자리 제곱의 합이 n과 같은 것의 개수를 센다. a와 b는 10^18까지다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
제곱 함수주어진 y에 대해 S(x)가 y가 되는 모든 x를 구합니다. S(x)는 x에서 시작해 곱이 완전제곱수가 되는 증가하는 수열의 마지막 원소 중 가장 작은 값입니다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
볼록 껍질3차원 점 n개의 볼록 껍질을 구하고, 각 질의의 평면으로 잘린 단면의 넓이를 구합니다.	보통7	기하구현	아직 제출이 없습니다	1.5초	256 MB	채점 가능
서로 다른 합N이 주어질 때 각 값이 3(N+6) 이하인 양의 정수 N개를 만들어, 연속한 원소의 합이 모두 서로 다르도록 하는 문제입니다.	보통7	수학구현	아직 제출이 없습니다	1초	256 MB	채점 가능
삼항 연산자N개의 불리언 변수로 이루어진 삼항 조건식이 주어질 때, 2^N가지 대입 중 식이 0으로 계산되는 경우의 수를 센다.	보통7	재귀동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
ㄷㄷㄷㅈ정점이 300,000개 이하인 트리에서 네 정점 부분집합이 만드는 모양이 경로형 'ㄷ'인지 별형 'ㅈ'인지 세고, 두 개수의 비를 3과 비교한다.	보통7	조합론트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
인버스 ㄷㄷㄷㅈN이 주어지면 다른 문제에서 정의한 DUDUDUNGA-tree 조건을 만족하는 정점 N개의 트리를 하나 구성해 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
레이저 연구소N×M 격자에서 축에 평행하지 않은 모든 격자점 사이 레이저 발사의 수리 비용 합을 구합니다. 건물은 A원, 벽은 B원으로 계산합니다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
장미A송이에 B유로, C송이에 D유로인 두 종류의 꽃다발을 무제한으로 살 수 있을 때, N송이 이상의 장미를 사는 최소 비용을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
수열 만들기첫 항과 마지막 항이 1이고 가운데 항은 1부터 N까지이며, 마지막 항을 제외한 인접한 두 항의 쌍이 모두 서로 다른 가장 긴 수열을 만든다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
수학은 재밌어n이 10^9 이하로 주어질 때, x 곱하기 오일러 파이 함수 값이 n이 되는 가장 작은 양의 정수 x를 찾고, 없으면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
이진 삼진 탐색 놀이 3각 질의 N에 대해 크기 N인 정렬 배열의 모든 위치에서 이진 탐색과 삼진 탐색이 비교하는 원소 수의 최댓값을 각각 구한다.	보통7	이분 탐색분할 정복+2	아직 제출이 없습니다	2초	256 MB	채점 가능
로봇각 기둥의 높이가 A_i에서 B_i 사이의 정수일 때, 모든 시작 기둥에서 두 로봇이 지나는 기둥 수의 차가 2 이하인 높이 배정의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	512 MB	채점 가능
정사각형일까, 직사각형일까?100x100 격자에서 넓이의 4% 이상을 차지하는 정사각형 또는 직사각형이 숨어 있다. 제한된 질의로 경계를 찾아 어느 도형인지 판별한다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
피자 자르기피자를 반지름 또는 지름 방향으로 잘라 각 사람이 원하는 각도의 부채꼴을 얻는 최소 절단 횟수와 절단 위치를 구합니다.	보통7	완전 탐색수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
유일한 해-1, 0, 1로 이루어진 배열 a가 주어질 때, a와 -a만 부호 합을 m으로 나누어떨어지게 만드는 m과 x를 구합니다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
무게 오버플로n개의 추와 모듈러 m이 주어질 때, 무게의 합을 m으로 나눈 나머지가 같은 서로 겹치지 않는 두 부분집합을 찾고, 없으면 -1을 출력합니다.	보통7	완전 탐색해시맵+1	아직 제출이 없습니다	1초	512 MB	채점 가능
마술숨겨진 순열의 연속한 세 원소로 이루어진 n개의 순환 삼중집합이 주어질 때, 이와 모순되지 않는 순열을 복원한다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
비밀 코드0부터 9까지 각 숫자의 개수가 주어질 때, 연속한 세 자리가 만드는 수가 모두 3의 배수가 되도록 숫자를 골라 만들 수 있는 가장 큰 수를 구한다. 앞자리에 0이 오면 안 된다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
토러스 여행반지름 r과 R인 토러스와 나라 n개가 주어질 때, 안쪽 도로의 도시에서 출발해 모든 나라를 방문하는 최단 거리를 구합니다.	보통7	수학기하	아직 제출이 없습니다	1초	512 MB	채점 가능
퍼즐두 격자 그림에서 도형을 좌우로 옮겨 장애물 위에 떨어뜨릴 때, 좌우로 맞닿는 장애물과 도형 칸 쌍의 최대 개수를 구합니다.	보통7	행렬시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	채점 가능
타냐, 공, 그리고 <<배타적 논리합>>1부터 n까지 정수의 모든 순서 없는 쌍에 대한 비트 XOR 값의 합을 10^9+7로 나눈 나머지를 구한다. n은 최대 10^9이다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
나눗셈n의 자릿수를 최소한만 바꿔 앞에 0이 없으면서 m으로 나누어떨어지는 수를 만들고, 불가능하면 -1을 출력한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
안전한 경로무한히 뻗은 도로를 따라 페탸의 집에서 바샤의 집까지 가는 경로 중, 교차점에서 꺾는 각도의 합이 가장 작은 값을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
왕국 분할평면 위의 서로 다른 n개의 반정수 좌표 점들이 주어질 때, 어떤 두 점도 같은 영역에 남지 않도록 정수 좌표의 축 평행 직선을 n-1개 이하로 출력한다.	보통7	분할 정복기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가을 공원장애물이 있는 격자에서 입구에서 출구까지 최단 경로보다 정확히 2초 긴 경로의 수를 세어 10^9+9로 나눈 나머지를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리 강화최대 차수가 2인 그래프에서 원래 그래프와 같은 연결 성분을 이루는 최소 크기 간선 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배열 초기화길이 N인 배열의 모든 자리를 덮도록 구간 mark 연산 M개를 순서대로 나열하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
시야를 가리는지 판정하기각 테스트에서 선분 a 위의 한 점이 벡터 v 방향으로 이동할 때 선분 b에 닿는지 판정한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
너무 많은 하이픈+와 -로 이루어진 문자열에 균형 잡힌 중괄호를 최소로 넣어 -가 두 개 연달아 붙지 않게 하고, 만들어진 문자열 중 사전순으로 k번째인 것을 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
기업 합병여러 회사의 급여 목록이 주어질 때, 최댓값이 같은 두 회사만 합칠 수 있고 한 회사 직원 전체에 같은 인상액을 더할 수 있다. 모든 회사를 하나로 합치는 최소 총 인상액을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
오픈 컵두 볼록 다각형이 주어질 때, 두 다각형의 변에 모두 수직이고 어느 다각형의 내부도 지나지 않는 선분이 있는지 판단합니다. 있다면 그 두 변의 번호를 출력합니다.	보통7	기하투 포인터	아직 제출이 없습니다	2초	512 MB	채점 가능
회로1번을 출발점, n번을 도착점으로 하는 직렬-병렬 회로에서 전선을 일부 제거해 트리를 만드는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
소수 접미사구간 [a, b]에서 0이 없는 십진수이면서 모든 접미사가 소수인 수의 개수를 센다.	보통7	정수론완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
넴모넴모 2020각 층의 개체 수가 위로 갈수록 많아지는 계단 모양 보드에서 (x, y)에 레이저를 쏠 때 제거되는 개체 수를 각 질의마다 구한다.	보통7	이분 탐색누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
표 변환최대 백만 개의 행, 열, 셀 교환을 큰 격자에 적용한 뒤 가중 모듈러 체크섬을 출력합니다. 연산 목록은 선형 점화식으로 생성됩니다.	보통7	시뮬레이션배열+2	아직 제출이 없습니다	4초	512 MB	채점 가능
루틴과의 싸움d를 1부터 n까지 늘려 가며 길이 d인 모든 연속 구간에서 서로 다른 작업 유형의 개수를 구해 모두 더한 값을 출력한다.	보통7	배열누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인쇄비용 c_i와 인쇄량 p_i(각각 최대 200)인 n가지 카트리지로 정확히 k페이지를 인쇄하는 최소 총비용을 구하고, 불가능하면 -1을 출력한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
꿈의 비행구 위의 시작점에서 d만큼 남쪽, 서쪽, 북쪽으로 차례로 이동해 출발점으로 돌아오되 남극에서 1km 이상 떨어지는 실수 d를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
완전제곱수정수 k에서 시작해 연속한 홀수를 더해 만든 수열 k, k+1, k+4, k+9, ...에서 제곱수가 나타나는 가장 작은 음이 아닌 정수를 구하고, 없으면 none을 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능