수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13185개

나머지 알림
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
바퀴 그래프의 단일 사이클 부분 그래프 개수
보통7
조합론 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
정육면체 접기
보통7
DFS 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
자율주행 자동차
보통7
기하 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마법수학자
보통7
문자열 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
암살자
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
게임 세계의 토네이도
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
운동
보통7
시뮬레이션 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
거울아 거울아...
보통7
기하 해시맵
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
유전자 트리
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
삼각 분할
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
펜스 볼링
보통7
수학 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
혼돈 죽이기
보통7
유니온 파인드 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
올림 없는 제곱근
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
엘프의 효율
보통7
그리디 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Swap Free
보통7
그래프 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
풍차 축 전환
보통7
기하 정렬
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
ReMorse
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
A+B 문제
보통7
구현 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
어려운 계단 수
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
유량 찾기
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
노움의 게임
보통7
수학 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
에그프루트 케이크
보통7
투 포인터 슬라이딩 윈도우+2
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
512 MB
채점 가능
에일리언을 알아보자
보통7
수학 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동화
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
환상적인 압축
보통7
백트래킹 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
형형색색의 카멜레온
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
최종 순위
보통7
확률 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
나쁜 Treap
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이중 회문
보통7
문자열 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이상적인 피라미드
보통7
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
마지막 자리만
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
즈비예즈다
보통7
기하 이분 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
색깔 하노이 탑
보통7
수학 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
색칠 경쟁
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마스터마인드
보통7
완전 탐색 시뮬레이션+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Count the Bits
보통7
정수론 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Deep800080
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
분할하기
보통7
비트 연산 조합론+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
보고 정렬
보통7
정렬 확률+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
Bad Hair Day와 기댓값
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
화성 농사
보통7
해시맵 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
합과 곱
보통7
투 포인터 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
홍수 위험 추정
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정지 문제
보통7
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
당근 훔쳐 먹기
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
지금 만나러 갑니다
보통7
BFS 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
보이는 격자점
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
팀 연습 더
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
강 게임
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
스프링보드
보통7
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Spiderman
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
욕심 많은 흰개미
보통7
그리디 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
업과 격의 그래프
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최선의 트리
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
칸 막기
보통7
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
그냥 세기
보통7
수학 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다섯 점
보통7
기하 확률
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
열 개의 구간
보통7
동적 계획법 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Petr의 알고리즘
보통7
확률 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그리디 알고리즘
보통7
행렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
샘터
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
제퍼디
보통7
게임 이론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
슬리퍼
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
좋은 놈, 나쁜 놈, 그리고 추한 놈
보통7
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레터 휠
보통7
문자열 완전 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
점심시간 이름 떠올리기
보통7
조합론 비트 연산+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
512 MB
채점 가능
3진법 Mex
보통7
수학 배열+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
Permutant
보통7
행렬 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
Game Of Chance
보통7
확률 게임 이론+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
DIY Radar
보통7
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Word Squared
보통7
조합론 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
XOR 짝짓기
보통7
비트 연산 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
레이더 스캐너
보통7
기하 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
중력을 거스르며
보통7
문자열 매칭 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Gurdurr
보통7
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
외계인 다항식 사나이
보통7
수학 정수론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
IQ 테스트
보통7
수학 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
다트 게임
보통7
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주식 거래
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
배열 쿼리
보통7
세그먼트 트리 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
바클라바 쟁반
보통7
수학 기하+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
512 MB
채점 가능
엘페티라 뒤집기
보통7
확률 동적 계획법+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
512 MB
채점 가능
목성으로의 여행
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
512 MB
채점 가능
Kleofáš의 프로세서
보통7
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
클레오파시의 차세대 순열 프로세서
보통7
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
사탕 봉지
보통7
정수론 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
클리크
보통7
구간 정렬+1
아직 제출이 없습니다
시간 제한
25초
메모리 제한
512 MB
채점 가능
싸울 것인가, 말 것인가
보통7
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
수학 문제
보통7
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
집합으로 나누기
보통7
비트 연산 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
더 흥미진진한 게임
보통7
게임 이론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
감자 셔플
보통7
배열 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
비트 반전 (Hard)
보통7
비트 연산 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Swapity Swapity Swap
보통7
구현 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
N의 배수 (2)
보통7
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이동하기 4
보통7
동적 계획법 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도로 공사
보통7
배열 누적 합+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
256 MB
채점 가능
그리드 시티
보통7
기하 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
새해와 순열
보통7
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
나머지 알림가로 a, 세로 b인 판지로 만들 수 있는 가장 큰 상자 세 가지를 구한 뒤, 나머지 c, d, e와 범위 [f, g]를 이용해 조건을 만족하는 유일한 책의 권수를 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
바퀴 그래프의 단일 사이클 부분 그래프 개수크기 m인 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더해 만든 단일 사이클)의 개수를 세어 100007로 나눈 나머지를 구한다.	보통7	조합론그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
정육면체 접기2x2 블록 없이 연결된 여섯 개의 단위 정사각형 배치가 주어질 때, 이것을 정육면체로 접을 수 있는지 판정한다.	보통7	DFS기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
자율주행 자동차격자 도시에서 두 직사각형 자동차가 각자 일정한 속력으로 t초 동안 이동할 때, 양의 넓이로 겹치는 순간이 있는지 판정한다. 모서리나 변만 닿는 경우는 충돌로 보지 않는다.	보통7	기하구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마법수학자원 위에 놓인 n명의 모자가 빨강 또는 파랑일 때, 한 사람이 이웃의 색을 베끼는 이동을 반복해 첫 배치를 두 번째 배치로 바꿀 수 있는지 판정한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
암살자성공 확률이 주어진 암살 시도들이 시간 순서대로 있을 때, 이미 죽은 암살자의 시도는 취소된다는 규칙 아래 최종적으로 각 암살자가 살아 있을 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게임 세계의 토네이도최대 100000개의 축에 나란한 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
운동시작 중량 X, 목표 중량 Z, 경과 일수 K가 주어질 때, 앤톤의 규칙으로 K일째에 Z를 들 수 있는지 판단합니다.	보통7	시뮬레이션수학	아직 제출이 없습니다	1초	512 MB	채점 가능
거울아 거울아...정수 좌표의 점 N개가 주어질 때, 어떤 직선에 대해 대칭을 이루는 부분집합 중 가장 큰 크기를 구합니다.	보통7	기하해시맵	아직 제출이 없습니다	2초	512 MB	채점 가능
유전자 트리양의 간선 길이를 가진 최대 100,000개 노드의 무향 트리가 주어질 때, 모든 리프 쌍의 경로 길이 제곱의 합을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
삼각 분할정n각형의 모든 삼각분할 가운데 지름이 가장 작은 값을 구한다. 지름은 두 삼각형 사이를 이동할 때 건너는 변의 최대 개수이다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
펜스 볼링레인의 중앙에서 출발한 공이 비선형 반사 법칙으로 레일에서 k번 튕긴 뒤 레인 끝 중앙에 정확히 도달하도록 던지는 각도를 구한다.	보통7	수학기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
혼돈 죽이기주어진 순서대로 객차를 하나씩 폭파할 때, 각 시점에서 승객 수를 10의 배수로 올림한 값을 구간별로 더한 뒤 구간 수를 곱한 혼돈 값의 최댓값을 구한다.	보통7	유니온 파인드구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
올림 없는 제곱근정수 n이 주어질 때, 자릿수별 합에서 올림을 버리는 곱셈으로 제곱하면 n이 되는 가장 작은 양의 정수 a를 구하거나, 그러한 수가 없으면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
엘프의 효율동물마다 돌의 수는 늘어나기만 하며, 호출된 수마다 돌의 수가 그 수로 나누어떨어지지 않도록 할 때 추가해야 하는 돌의 최소 합을 구합니다.	보통7	그리디정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Swap Free서로 애너그램이고 글자가 중복되지 않는 n개의 단어가 주어질 때, 한 쌍의 글자만 바꿔서 서로 변환되는 단어가 없는 최대 부분집합의 크기를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
풍차 축 전환세 점이 한 직선 위에 있지 않은 n개의 점이 주어질 때, 직선을 한 바퀴 돌리는 동안 한 점이 피벗이 되는 최대 횟수를 구합니다.	보통7	기하정렬	아직 제출이 없습니다	10초	512 MB	채점 가능
ReMorse메시지의 인코딩 총 길이가 최소가 되도록 각 알파벳에 모스 부호열을 새로 배정하고, 그 최솟값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
A+B 문제런렝스로 압축된 두 큰 정수를 더한 뒤 그 합을 같은 압축 형식으로 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어려운 계단 수길이 N인 B진법 수 중 인접한 자릿수의 차가 1이고 0부터 B-1까지 모든 숫자가 적어도 한 번 등장하는 수의 개수를 1e9로 나눈 나머지를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
유량 찾기루트 있는 트리에서 일부 정점의 유량이 주어지고, 잎은 임의의 양의 정수, 내부 정점은 자식들의 합일 때 모든 유량이 유일하게 정해지는지 판별해 출력하고 아니면 impossible을 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	4초	512 MB	채점 가능
노움의 게임n명의 노움을 최대 m개의 그룹으로 나눕니다. 적이 매 턴 한 그룹에서 k명을 죽일 때 적에게 줄 수 있는 총 피해량의 최댓값을 구합니다.	보통7	수학그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
에그프루트 케이크과일 테두리를 원형으로 잘랐을 때, 과일이 최소 하나의 'E'를 포함하고 개수가 S 이하인 서로 다른 조각의 수를 센다. 조각은 포함한 과일 집합으로 구분한다.	보통7	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
에일리언을 알아보자2부터 2N까지 짝수마다 사람인지 외계인인지 주어질 때, 각 짝수에서의 부호가 그 표시와 일치하는 최소 차수의 정수 계수 다항식을 만든다.	보통7	수학분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동화인구가 정해진 n개의 행성과 초기 함선 k척이 주어진다. 침공은 인구 이상의 함선이 필요하고, 정복한 행성에서 동원을 하면 그 인구만큼 함선을 얻는다. 모든 행성을 정복하는 최소 동원 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
환상적인 압축1부터 n까지의 순열에서 연속한 k개 원소의 합이 주어질 때, 이 합을 만드는 모든 순열을 사전순으로 구합니다.	보통7	백트래킹수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
형형색색의 카멜레온C4 방법만 사용해 모든 카멜레온을 색 c로 만드는 최소 적용 횟수와 그때의 전체 마릿수를 구하고, 불가능하면 impossible을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최종 순위각 팀의 실력과 문제의 난이도, 동결된 스코어보드가 주어질 때, 동점은 항상 t번 팀의 승리로 가정하고 t번 팀이 최종 1위를 차지할 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나쁜 Treapn이 주어질 때 y = sin(x)를 우선순위로 쓰는 트리의 높이가 n이 되도록 서로 다른 정수 n개를 출력합니다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이중 회문길이가 n 이하이고 처음 k개 알파벳으로 이루어진 문자열 가운데 팰린드롬이거나 팰린드롬 두 개를 이은 문자열의 개수를 998244353으로 나눈 나머지로 구합니다.	보통7	문자열조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이상적인 피라미드주어진 오벨리스크를 모두 높이 이상으로 포함하는 가장 작은 45도 사각뿔을 정수 중심과 높이로 찾는다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마지막 자리만모든 i < j에 대해 i에서 j로 가는 경로 개수의 마지막 자릿수가 주어질 때, 원래의 방향성 비순환 그래프를 복원한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
즈비예즈다볼록 다각형이 주어질 때, 각 질의 점이 마주 보는 변의 직선 사이에 색칠된 영역에 속하는지 판별합니다.	보통7	기하이분 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
색깔 하노이 탑크기 1부터 N까지 빨강과 검정 원반이 쌍으로 쌓인 탑을 1번 기둥에서 3번 기둥으로 같은 순서로 옮길 때의 최소 이동 횟수를 10^9+7로 나눈 나머지로 구합니다.	보통7	수학동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
색칠 경쟁앨리스가 연결 그래프의 간선을 두 색으로 칠해 1번에서 N번으로 가는 모든 경로의 색 변화 횟수를 최대화할 때, 그 최댓값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마스터마인드여섯 가지 색으로 이루어진 숨겨진 길이 4 수열을 게임마다 K번 이하의 빨강·흰색 핀 질의로 알아내는 문제입니다.	보통7	완전 탐색시뮬레이션+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Count the Bitsa/b를 이진수로 전개했을 때 앞에서부터 잘라 얻는 접두사들 중 1의 비율이 가장 큰 값을 기약분수로 구합니다.	보통7	정수론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
Deep800080직선 위에 점을 하나 골라 반지름 R인 원판이 주어진 N개의 점을 최대 몇 개까지 포함하는지 구하는 문제이다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
분할하기집합 {0,...,2^N-1}을 크기 K와 2^N-K인 두 부분집합으로 나누되 각각이 비트 OR에 대해 닫혀 있도록 하는 분할이 존재하는지 판정하고, 존재하면 하나를 출력한다.	보통7	비트 연산조합론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
보고 정렬선택한 연속 구간을 무작위로 섞는 연산만으로 숨겨진 순열을 정렬하는 문제다.	보통7	정렬확률+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Bad Hair Day와 기댓값높이가 주어진 소 N마리를 모든 N!가지 순서로 세울 때 서로를 볼 수 있는 쌍 개수의 기댓값을 1e9+7로 나눈 나머지로 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화성 농사각 질의 구간에서 어떤 pH 값이 구간 길이의 절반을 초과해 등장하는지 판정하는 문제다.	보통7	해시맵분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
합과 곱길이가 2 이상인 부분 배열 중 원소의 합과 곱이 같은 구간의 개수를 센다. 각 원소는 1 이상 10억 이하의 양의 정수이다.	보통7	투 포인터수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홍수 위험 추정일부 격자 칸의 측정된 고도가 주어질 때, 변으로 인접한 칸의 고도 차가 1 이하라는 조건을 만족하는 정수 배치 중 전체 고도 합의 최솟값을 구하고, 불가능하면 No를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정지 문제정수 x를 상태마다 다르게 바꾸는 N개의 상태가 주어질 때, 상태 1에서 시작해 상태 N+1에 도달하는 단계 수를 구하고, 멈추지 않으면 -1을 출력합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
당근 훔쳐 먹기당근은 정해진 주기로 밭에 나타나고 있을 때마다 정해진 양만큼 맛이 오르며, 토끼는 하루에 많아야 하나를 먹어 얻을 수 있는 맛의 합의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
지금 만나러 갑니다1부터 N까지의 지점에 있는 두 존재가 y일째에 2^(y-1)만큼 왼쪽이나 오른쪽으로 뛰어, 같은 날 같은 지점에 도착하는 최소 일수를 구하거나 불가능하면 -1을 출력한다.	보통7	BFS수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보이는 격자점N x N x N 격자에서 원점과의 선분 위에 다른 격자점이 없는, 즉 원점에서 보이는 격자점의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팀 연습 더N개의 문제를 세 사람에게 배정하되 A가 푸는 개수는 K의 배수이고 B는 연속으로 풀 수 없으며 C는 최소 한 문제를 풀어야 할 때, 가능한 배정의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
강 게임두 사람이 습지 격자에 카메라를 번갈아 놓으며, 누가 이기는지 최적 전략으로 판단합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
스프링보드오른쪽이나 위로만 이동하는 Bessie가 (x1,y1)에서 (x2,y2)로 순간이동하는 발판들을 이용해 (0,0)에서 (N,N)까지 걸어야 하는 최소 거리를 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Spiderman건물 높이 h_i에서 h_j로의 점프는 h_i를 h_j로 나눈 나머지가 K일 때만 가능하다. 각 건물마다 점프할 수 있는 다른 건물의 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
욕심 많은 흰개미흰개미가 남은 막대 중 h_j에서 거리를 뺀 값이 최대인 막대로 이동하며 모든 막대를 먹을 때 이동한 가로 거리의 합을 구한다.	보통7	그리디분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
업과 격의 그래프같은 색인 간선의 양 끝을 모두 뒤집는 서쪽 규칙과 한쪽만 뒤집는 동쪽 규칙으로 도달할 수 있는 색칠의 수를 10억 7을 법으로 한 나머지로 구합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
최선의 트리트리의 차수 열이 주어질 때, 그 차수 열을 갖는 모든 트리 가운데 최대 매칭의 크기가 가장 큰 값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
칸 막기n×m 격자에서 서로 다른 빈 칸 두 개를 막아 (1, 1)에서 (n, m)으로 오른쪽 또는 아래로만 가는 경로가 없어지는 방법의 수를 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
그냥 세기무방향 그래프의 각 변에 0부터 4까지의 가중치를 부여해 모든 정점에서 가중치 합이 5로 나누어떨어지게 하는 경우의 수를 구한다.	보통7	수학그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다섯 점점 n개(n은 5 이하)에서 각각 무작위 방향으로 반직선을 그릴 때, 어떤 두 반직선도 만나지 않을 확률을 구합니다.	보통7	기하확률	아직 제출이 없습니다	2초	512 MB	채점 가능
열 개의 구간각 구간 [l, r]에서 십진수 부분수열로 소수가 하나도 나타나지 않는 정수의 개수를 구합니다. r은 10^18까지 주어집니다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Petr의 알고리즘길이 k인 모든 구간을 왼쪽에서 오른쪽으로 무작위로 섞어 만든 순열이 주어질 때, 그 k 값을 알아낸다. 입력은 20k가 n 이하임을 보장한다.	보통7	확률수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그리디 알고리즘토러스 모양 격자에서 행이나 열 전체의 높이를 여러 번 올려, 높이가 같은 인접 칸 쌍의 수를 최대로 만드는 값을 구합니다.	보통7	행렬그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
샘터직선 위에 K개의 집을 서로 다른 정수 위치에 지을 때, 각 집에서 가장 가까운 분수까지의 거리 합이 최소가 되는 값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
제퍼디n x n 격자에서 두 사람이 번갈아 행 하나와 열 하나를 지워 마지막 한 칸이 남을 때까지 진행하며, 선수는 그 칸의 값을 최대화하고 상대는 최소화한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
슬리퍼각 칸에 왼발/오른발 슬리퍼가 네 방향 중 하나를 향해 놓인 n×m 격자에서 인접한 두 슬리퍼를 서로 반대 방향으로 90도 돌리는 연산만 사용해, 자연스러운 위치를 이룬 슬리퍼 쌍의 최대 개수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 놈, 나쁜 놈, 그리고 추한 놈매 라운드 후 플레이어가 0에 있는지만 알려주는 상황에서, 플레이어가 Good, Bad, Ugly 중 무엇인지 30m 라운드 이내에 판별합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
레터 휠세 개의 순환 문자열이 주어질 때, 각 바퀴를 독립적으로 회전시켜 모든 열에서 세 글자가 서로 다르게 만들고, 필요한 최소 회전 횟수를 구한다.	보통7	문자열완전 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
점심시간 이름 떠올리기동료 n명과 날마다 버거 개수가 주어질 때, 버거와 샐러드를 배정해 이름을 고유하게 알아낼 수 있는 동료의 최대 수를 구합니다.	보통7	조합론비트 연산+1	아직 제출이 없습니다	7초	512 MB	채점 가능
3진법 Mex3진수 k자리로 인덱스된 배열 a, b가 주어질 때, 자릿수별 mex로 정의한 3진 mex 값이 m인 (i, j) 쌍의 a[i]와 b[j] 곱을 모두 더해 c[m]을 구합니다.	보통7	수학배열+1	아직 제출이 없습니다	4초	512 MB	채점 가능
Permutant첫 행이 a이고 각 행이 이전 행에 순열 π를 적용한 n×n 행렬의 행렬식을 10^9+7로 나눈 나머지로 구합니다.	보통7	행렬정수론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
Game Of Chance각 m에 대해, 선택권을 가진 사람이 무작위로 나온 수를 자신이나 상대에게 주는 두 선수 최적 선택 게임에서 점수 차 기댓값의 극한을 구한다.	보통7	확률게임 이론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
DIY Radar거리 질의로 로봇이 처음 있던 교차점을 찾는 문제입니다. 질의할 때마다 로봇은 인접한 교차점으로 옮겨 갑니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Word Squared1부터 n까지의 순열이 주어질 때, 각 행과 각 열에 그 순열이 연속한 부분으로 나타나는 가장 작은 정사각 행렬을 만든다.	보통7	조합론구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
XOR 짝짓기값이 적힌 돌 N개(N은 최대 74)를 두 개씩 짝지어 XOR 합을 최소로 만들고, 그 최소 짝짓기의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	비트 연산동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
레이더 스캐너축에 나란한 직사각형 n개가 주어질 때, 세 직사각형의 공통 교집합이 비어 있지 않은 삼중쌍의 개수를 센다.	보통7	기하구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
중력을 거스르며원점 둘레에 n개의 위성이 있을 때, 위성을 지나지 않고 전체 힘이 항상 직선 방향으로 작용하는 원점 통과 직선의 방향각을 모두 구합니다.	보통7	문자열 매칭기하+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Gurdurr최대 20층으로 이루어진 안정한 젠가 탑에서 두 플레이어가 번갈아 블록 하나를 제거하며 탑의 안정성을 유지한다. 최적의 플레이를 할 때 누가 이기는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
외계인 다항식 사나이S에서 고른 순서쌍 (a, b) 중 a와 b로 계산한 유리식의 값이 법 p에서 V에 속하는 쌍의 개수를 구합니다. 분모가 0인 쌍은 제외합니다.	보통7	수학정수론+1	아직 제출이 없습니다	4초	512 MB	채점 가능
IQ 테스트0 이상 10^18 이하의 정수 n이 주어지면, 집합에 0, 1, 2에서 시작해 x^2 - y 연산을 최대 43번 수행하여 n을 집합에 넣는 방법을 출력합니다.	보통7	수학비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
다트 게임원점을 중심으로 한 한 변의 길이가 L인 정사각형을 임의의 각도로 회전해 놓을 때, 안에 들어오는 다트 점수 합의 최댓값을 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주식 거래주어진 N개 가격을 N일 동안 원하는 순서로 배치해, 주식 1주와 현금 0원에서 시작해 매일 분할 매매하며 마지막 날까지 모두 팔 때 얻을 수 있는 최대 이익을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배열 쿼리배열에서 구간의 각 원소를 정수 제곱근으로 바꾸고, 구간 합을 구하고, 구간에 값을 더하는 쿼리를 처리합니다.	보통7	세그먼트 트리수학	아직 제출이 없습니다	2초	512 MB	채점 가능
바클라바 쟁반넓이가 1인 정N각형에서 각 변의 중점을 이어 무한히 내접 다각형을 만들 때, 10^4개의 임의 점이 맞는 견과 종류 수의 기댓값을 구한다.	보통7	수학기하+2	아직 제출이 없습니다	12초	512 MB	채점 가능
엘페티라 뒤집기K번의 연산마다 모든 직사각형 부분행렬 중 하나를 균등하게 골라 뒤집을 때, 마지막에 1인 칸 수의 기댓값을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	10초	512 MB	채점 가능
목성으로의 여행회전한 정삼각형의 법선 벡터와 꼭짓점 A의 위치가 주어질 때, 세 꼭짓점과 바닥 점을 잇는 액추에이터의 길이를 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	6초	512 MB	채점 가능
Kleofáš의 프로세서레지스터 26개를 가진 비트 연산 프로세서에서 임의의 64비트 값이 담긴 A에 8을 더하는 64개 미만 명령의 프로그램을 작성한다.	보통7	비트 연산수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
클레오파시의 차세대 순열 프로세서26개의 레지스터와 비트 연산 명령만 있는 프로세서에서 64비트 값 A를 같은 1 비트 개수를 가진 다음으로 큰 값으로 바꾸는 300개 미만 명령의 프로그램을 작성한다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사탕 봉지1부터 n까지의 맛 중 최대공약수가 1보다 큰 두 맛을 한 가방에 묶을 때, 필요한 가방의 최소 개수를 구합니다.	보통7	정수론그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
클리크원형으로 나뉜 10^6개의 호 위에 n개의 구간이 주어질 때, 모든 쌍이 적어도 하나의 호를 공유하는 구간의 최대 개수를 구합니다.	보통7	구간정렬+1	아직 제출이 없습니다	25초	512 MB	채점 가능
싸울 것인가, 말 것인가빈 좌석에 k쌍의 유명인을 배정하되 같은 쌍끼리 인접하지 않게 하는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
수학 문제두 수열 a와 b가 주어질 때, lcm(a_i, b_j)로 만든 행렬과 같은 행렬을 만드는 수열 쌍 (c, d)의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
집합으로 나누기서로 다른 n개의 공을 비어 있지 않은 k개의 상자에 나눠 담아, 각 상자의 비트 AND 합을 최대로 하는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통7	비트 연산조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
더 흥미진진한 게임문자열에서 글자를 지우거나 다음 알파벳으로 바꾸는 게임에서 올렉-안드리가 한 번에 두 번씩 둔다고 할 때 페트로가 이기는지 판단합니다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
감자 셔플인접한 두 봉지의 감자 합이 k 이하일 때만 자리를 바꿀 수 있습니다. 도달 가능한 배열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	배열조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
비트 반전 (Hard)8비트 레지스터 기계에서 명령 300개 이하, not 명령 두 번 이하로 19개의 비트를 입력받아 각 비트를 반전해 출력하는 프로그램을 작성한다.	보통7	비트 연산구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Swapity Swapity SwapN개 원소로 이루어진 배열에 M개의 구간 뒤집기 연산을 순서대로 K번 적용한 뒤 최종 배열을 출력한다. K는 1e9까지 커질 수 있다.	보통7	구현수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
N의 배수 (2)0 이상 N 미만인 정수 2N-1개가 주어질 때, 합이 N으로 나누어떨어지는 정수 N개를 골라 출력합니다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이동하기 4(0, 0)에서 (N, M)까지 오른쪽 이동은 행의 A, 아래 이동은 열의 B만큼 쓰레기를 가져간다고 할 때 최소 합을 구합니다.	보통7	동적 계획법수학	아직 제출이 없습니다	2초	512 MB	채점 가능
도로 공사각 구간에서 K칸짜리 주문으로 모든 칸의 높이를 같게 만드는 최소 주문 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	배열누적 합+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
그리드 시티주어진 볼록 다각형 내부에 완전히 포함되는 격자 블록의 개수를 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	3초	512 MB	채점 가능
새해와 순열길이 n인 모든 순열에서 최댓값과 최솟값의 차가 구간 길이에서 1을 뺀 값과 같은 구간의 총 개수를 소수 m으로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능