수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

엔드게임
어려움8
수학 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
거대한 성벽
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
마피아
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
피보나치 문자열
어려움8
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
드론 날리기
어려움8
동적 계획법 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
볼링
어려움8
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
압축 해제
어려움8
문자열 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
주사위 비밀번호 보안
어려움8
동적 계획법 문자열 매칭+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Театр
어려움8
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
계산 어류학
어려움8
그리디 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사랑에 대하여...
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
N-각형
어려움8
그리디 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
강입자 충돌기
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
순환선
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가로등
어려움8
세그먼트 트리 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
시장의 집
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
로봇 조립기
어려움8
문자열 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전쟁 준비하기
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
우주 볼링
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수건 돌리기
어려움8
수학 재귀+2
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
256 MB
채점 가능
겹강 찾기
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
수학 숙제
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
점핑 머신
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
여러 과목 수업
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
통나무 자르기
어려움8
기하 이분 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Перестановки
어려움8
백트래킹 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
표
어려움8
누적 합 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정원 정보화
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
숫자와 자릿수
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
역순서쌍 통계
어려움8
조합론 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1536 MB
채점 가능
버스 타기
어려움8
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
흥미로운 수
어려움8
동적 계획법 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
빨간색 0
어려움8
수학 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
히스토그램 연결 경우의 수
어려움8
스택 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
여론 조사
어려움8
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
곡예 비행 6
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Balanced Subsets
어려움8
동적 계획법 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Swap Swap Sort
어려움8
정렬 해시맵+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
비밀
어려움8
분할 정복 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
격리 수학
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1.25초
메모리 제한
256 MB
채점 가능
게임 쇼
어려움8
게임 이론 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
육각형 영역
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
산책
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
시철이가 사랑한 GCD
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
XOR 합
어려움8
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
도로 건설
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
첨단 형사
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Simple
어려움8
세그먼트 트리 연결 리스트+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
집정관
어려움8
분할 정복 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Costinland
어려움8
구현 비트 연산+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
512 MB
채점 가능
원숭이
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
티셔츠가 더 필요해!
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
데카르트 트리
어려움8
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
인터넷 케이블
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
256 MB
채점 가능
숙제
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
로또
어려움8
조합론 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
게임
어려움8
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
물리 실험
어려움8
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
암호학적으로 강한 키
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
통행세
어려움8
트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
예금
어려움8
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
레이저
어려움8
기하 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
바퀴
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
세기의 경기
어려움8
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
숲의 현상
어려움8
확률 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
올림피아드
어려움8
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
믈루란 저장
어려움8
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
행성 방어
어려움8
수학 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
오류 정정
어려움8
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도로 개편
어려움8
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
시간 이동
어려움8
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
레일
어려움8
기하 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
플러스 마이너스
어려움8
조합론 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Table 10
어려움8
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
가희와 비행기
어려움8
조합론 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
슬롯 게임
어려움8
조합론 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
난공불락의 벽
어려움8
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
차선 주행
어려움8
동적 계획법 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
twOBoOgEr
어려움8
수학 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
XOR 5
어려움8
그리디 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
UCPC 만들기
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
숨어야 한다
어려움8
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
에다마메 에너지 공학
어려움8
투 포인터 구현+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
리바운드 수열
어려움8
동적 계획법 조합론
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Yet Another Expression Mining
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비가역 반응
어려움8
그래프 확률+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
카지노
어려움8
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
감옥
어려움8
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비트 연산 게임
어려움8
게임 이론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
교대 탈출
어려움8
그래프 게임 이론+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
별똥별에 소원을
어려움8
시뮬레이션 기하+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
Koto 거리
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
사과
어려움8
기하 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
순열 쿼리
어려움8
수학 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순서 없는 연산자
어려움8
동적 계획법 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
자매 항구
어려움8
동적 계획법 기하+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
DNA
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
열거
어려움8
확률 조합론+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
태양과 달
어려움8
수학 정수론
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
엔드게임보드 크기와 이동 규칙이 주어질 때 앨리스가 한 턴에 밥의 말을 잡는지, 밥이 잡을 수 없는 칸으로 순간이동해 무승부를 만드는지 판정합니다.	어려움8	수학해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
거대한 성벽벽을 이루는 N개의 점이 주어질 때, 도로 위에서 의심되는 공격 지점을 모두 볼 수 있는 경비병의 최소 인원을 구합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
마피아경찰관 사이의 정직 또는 부패 고발이 주어질 때, 각 질의 C에 대해 모든 고발과 모순되지 않는 크기 C의 부패 경찰관 집합의 수를 구한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
피보나치 문자열X의 모든 부분 문자열 중에서 연속한 두 a가 없는 문자열(피보나치 문자열)에 대해, 그 안에 들어 있는 a의 개수를 모든 등장 위치마다 더한 값을 구한다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
드론 날리기예산 안에서 배터리를 골라 총 에너지를 드론과 배터리의 총 무게로 나눈 값을 최대로 만든다.	어려움8	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
볼링각 선수는 G개의 점수를 독립적으로 재배열할 수 있다. 한 경기에서 다른 모든 선수보다 점수가 엄격히 높으면 이긴 것으로 볼 때, 각 선수가 얻을 수 있는 최소 승수와 최대 승수를 구한다.	어려움8	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
압축 해제Burrows-Wheeler 방식으로 순열된 문자열을 복원한다. 마지막 열에서 정렬된 회전들의 대응 관계를 되짚어 원래 문자열을 얻은 뒤 마침표가 맨 앞에 오도록 회전시킨다.	어려움8	문자열정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
주사위 비밀번호 보안어떤 단어도 다른 단어의 부분 문자열이 아닌 사전이 주어질 때, n개 단어를 이어 붙여 만들 수 있는 암호 중 주어진 길이마다 몇 개인지 센다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Театр무대 양쪽 날개에 있는 두 기술자가 막 사이에 조명을 켜고 끄며, 각 전환은 둘 중 더 느린 쪽의 이동이 끝날 때까지 기다려야 한다. 전체 휴식 시간의 합을 최소로 만드는 문제다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
계산 어류학일렬로 놓인 수조마다 개체 수에 따라 정해진 시각에 물고기가 태어난다. 이고르는 1번 수조에서 시작해 초당 한 칸씩 움직이며 모든 출생을 지켜봐야 할 때, 처음으로 놓치는 출생의 시각을 구한다.	어려움8	그리디시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
사랑에 대하여...두 선분이 각각 일정한 속도로 움직일 때 처음 만나는 시각을 구하고, 영원히 만나지 않으면 -1을 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수구간 [a,b]와 [c,d]가 주어질 때, a≤u≤b, c≤v≤d인 두 자연수 u, v의 곱으로 나타낼 수 없는 ac보다 큰 최소 자연수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
N-각형1부터 k까지의 길이를 가진 선분들로 이루어진 집합 중, 변형되지 않은 n각형을 만들 수 있는 n개의 선분 조합이 없는 최대 크기의 집합을 구해 길이를 오름차순으로 출력한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
강입자 충돌기서로 겹치지 않는 원 최대 세 개가 주어질 때, 각 원을 지름의 양 끝에서 만나 정확히 반으로 나누는 원을 찾는다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
순환선n개 역이 같은 간격으로 놓인 순환선에서 임의의 역 X에 대해 A까지의 거리와 B까지의 거리 쌍이 X를 유일하게 결정하도록 하는 서로 다른 두 역 A, B의 순서쌍 개수를 구한다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가로등0과 1로 이루어진 문자열에서 구간을 전부 0 또는 1로 바꾸는 연산이 주어질 때, 각 연산 후 지금까지 한 번이라도 전부 1이었던 부분 문자열의 개수를 구한다.	어려움8	세그먼트 트리구간+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
시장의 집각 집 위치마다 닫힌 직사각형 블록의 내부를 지나지 않고 시청에서 회전이 두 번 이하인 경로를 찾거나, 없으면 NO를 출력합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
로봇 조립기N개의 작업 종류로 이루어진 문자열과 메모리 크기 K가 주어질 때, K글자 순환 패턴과 시작 위치를 골라 로봇이 최소 K+1개의 작업을 수행하도록 하는 경우의 수를 센다.	어려움8	문자열누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
전쟁 준비하기각 민족 군사 수가 정해져 있고 순서대로 배치해야 할 때, 서로 다른 민족이 가로로 인접한 쌍이 k 이하가 되도록 직사각형 X×Y를 만들고, k=0부터 N-1까지 가능한 Y의 최댓값을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
우주 볼링삼각형 모양으로 배치된 n개 행의 원기둥 핀과 직선으로 움직이는 공이 주어질 때, 공이 닿는 핀의 개수를 센다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수건 돌리기사람들이 원탁에 둘러앉아 한 명을 건너뛰며 수건을 넘기는 요셉 문제 변형에서 K번째로 수건을 받는 사람의 번호를 구한다.	어려움8	수학재귀+2	아직 제출이 없습니다	0.25초	256 MB	채점 가능
겹강 찾기서로 다른 M개의 N차원 수열이 주어질 때, 각 수열과 모든 좌표에서 하나씩 일치하는 새로운 수열을 M개 이하로 출력하되 어떤 새로운 수열도 입력 수열과 완전히 같아서는 안 된다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
수학 숙제주어진 각 구간의 최대공약수가 지정된 값(최대 16)이 되도록 1 이상 10^9 이하의 정수 N개를 구성하고, 불가능하면 Impossible을 출력한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
점핑 머신길이 l인 용수철 n개를 각각 한 번씩 임의 순서로 사용해 (0,0)에서 위나 오른쪽으로 이동할 때, 기계가 지나가거나 도달할 수 있는 모든 격자 칸의 수를 센다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
여러 과목 수업합이 n인 색칠된 양의 정수 중복집합의 개수를 센다. 두 해는 각 색에서 모든 값의 개수가 같으면 같은 것으로 본다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
통나무 자르기x축 위에 원점 대칭인 밑변을 갖고, 모든 단면의 꺾은선 안에 완전히 들어가는 이등변삼각형의 최대 넓이를 구합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
Перестановки서로 다른 n개의 정수가 주어질 때 이웃한 두 원소의 최대공약수가 k 이상인 순열을 사전순으로 나열하고, m번째 순열을 출력하거나 없으면 -1을 출력한다.	어려움8	백트래킹동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
표n×m 표의 첫 행이 주어질 때, 각 아래 칸을 위쪽 삼각형 영역의 합을 r로 나눈 값으로 채우고 마지막 행을 출력한다.	어려움8	누적 합동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정원 정보화최대 10개의 축에 나란한 장애물 사각형이 있는 직사각형 밭에서, 겹치지 않는 축 정렬 침대 1개 또는 2개를 놓아 총 넓이를 최대로 만든다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자와 자릿수어떤 이진수가 자기보다 작은 수에 그 수의 자릿수 합을 더해 얻어지지 않으면 어글리 수라 한다. n 이하인 어글리 수의 개수를 센다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
역순서쌍 통계1부터 n까지의 순열 가운데 역전쌍이 정확히 k개인 것의 수를 10^6+3으로 나눈 나머지로 구합니다.	어려움8	조합론정수론+1	아직 제출이 없습니다	1초	1536 MB	채점 가능
버스 타기여러 정류장을 도는 순환 버스 노선들이 있을 때, 각 승객이 정해진 구간을 순서대로 타고 갈아타며 언제 어느 정류장에서 내리는지, 완료할 수 없으면 0 0을 출력하는 시뮬레이션 문제입니다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
흥미로운 수n이 주어질 때 자릿수의 합이 n이고 n으로 나누어지는 가장 작은 양의 정수를 구한다.	어려움8	동적 계획법BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
빨간색 01부터 n까지를 이진수로 적고 각 행에서 k번째마다 0을 표시할 때, 표시되는 0의 개수를 센다.	어려움8	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
히스토그램 연결 경우의 수0 이상 h_i 미만인 x_i를 골라 히스토그램에서 잘라낸 뒤 남은 영역이 연결되도록 하는 경우의 수를 10^9+7로 나눈 나머지로 구한다.	어려움8	스택조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
여론 조사각 집합이 지지자 비율 p 이상을 포함한다는 조건에서, 반대하는 사람이 존재하는 배정이 가능한 p의 최댓값을 구한다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
곡예 비행 6N개의 체크포인트를 방문하는 순서를 정해, 경로 꺾임 각의 최솟값이 가장 커지도록 합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Balanced SubsetsN×N 격자에서 각 행과 열이 부분집합과 만나는 칸이 하나의 연속 구간이 되는 연결된 잔디 칸 부분집합의 개수를 10^9+7로 나눈 나머지로 센다.	어려움8	동적 계획법구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Swap Swap Sort1부터 K까지의 목표 순열에 인접 교환을 가하며, 각 교환 뒤 고정된 배열을 그 순서로 정렬하는 데 필요한 최소 인접 교환 횟수를 구한다.	어려움8	정렬해시맵+2	아직 제출이 없습니다	3초	512 MB	채점 가능
비밀0 이상 10억 이하 정수에서 정의된 숨은 결합 연산과 배열이 주어질 때, x★y 값을 알려주는 오라클 호출을 줄이면서 구간 접기 질의에 답한다.	어려움8	분할 정복구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
격리 수학n과 m이 10억 이하로 주어질 때, (n mod k) + (m mod k) >= k를 만족하는 모든 양의 정수 k에 대해 약수의 개수의 합을 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1.25초	256 MB	채점 가능
게임 쇼세 팀의 완료 확률이 주어지면, 첫 팀이 N개의 집안일을 골라 기대 상금을 최대화하고 둘째 팀이 그 상금을 최소화하도록 나머지에서 N개를 고른 뒤 첫 팀의 기대 상금을 구합니다.	어려움8	게임 이론정렬+2	아직 제출이 없습니다	3초	256 MB	채점 가능
육각형 영역육각형 격자에서 닫힌 단순 경로가 주어졌을 때, 경로와 내부 셀을 합친 영역의 모든 셀에 대해 A + d×B의 합을 구합니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
산책루트가 있는 트리와 순서가 정해진 서로 다른 m개의 노드가 주어질 때, 모든 노드를 방문하면서 주어진 순서대로 지정 노드를 지나는 최단 폐보행의 수를 1e9+7로 나눈 나머지로 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
시철이가 사랑한 GCD주어진 배열에서 왼쪽 floor(n/2)개 또는 오른쪽 ceil(n/2)개를 반복해서 떼어내고, 떼어낸 각 묶음의 최대공약수를 모두 더했을 때 얻을 수 있는 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
XOR 합n개의 k비트 수가 주어질 때, 모든 쌍의 XOR 값을 x제곱한 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
도로 건설서로 겹치지 않는 n개의 원과 한 직선의 방향이 주어질 때, 어떤 원과도 교차하지 않으면서 양쪽에 원이 최소 하나씩 있는, 그 방향에 평행한 가장 넓은 띠를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
첨단 형사일부 방문자 ID가 지워진 2n개의 입장과 퇴장 기록이 주어질 때, 각 방문자가 한 번 입장하고 한 번 퇴장하며 괄호처럼 올바르게 짝지어지는 채우기 경우의 수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Simple구간 덧셈 갱신과 함께 구간에서 가장 작은 짝수와 가장 큰 홀수를 구하고, 해당하는 수가 없으면 -1을 출력한다.	어려움8	세그먼트 트리연결 리스트+2	아직 제출이 없습니다	1초	512 MB	채점 가능
집정관숨겨진 N개의 투표에서 특정 위치의 값과 특정 값의 등장 횟수를 묻는 질의만으로 N/3을 초과하는 후보를 찾거나, 없음을 판정한다.	어려움8	분할 정복완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Costinland주어진 K에 대해 정확히 K명의 복제품이 우하단 (N,M)에 도달하도록 X, r, d, .로 이루어진 N×M 격자를 만드는 문제입니다.	어려움8	구현비트 연산+1	아직 제출이 없습니다	0.5초	512 MB	채점 가능
원숭이허용된 (x, y) 손잡이 쌍 M개와 각 손잡이의 바나나 개수가 주어질 때, x 또는 y만 증가하는 경로를 따라 먹을 수 있는 바나나 합의 최댓값을 구한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
티셔츠가 더 필요해!각 항목이 티셔츠 개수이거나 전체에 대한 백분율인 목록이 주어질 때, 이 목록과 모순되지 않는 전체 티셔츠 수를 모두 구한다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
데카르트 트리키가 1부터 n까지인 이진 탐색 트리이면서 주어진 우선순위에 대해 최대 힙인 카르테시안 트리의 개수를 10^9+7로 나눈 나머지로 구한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
인터넷 케이블직선 하나와 거리 d를 정해 주어진 점들 중 정확히 거리 d만큼 떨어진 점의 수가 최대가 되도록 할 때, 그 최댓값을 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	4초	256 MB	채점 가능
숙제십진 문자열 x, y, z가 주어질 때, k진법으로 읽은 x와 y의 곱이 z가 되는 k가 무한히 많은지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
로또길이 n이고 각 원소가 1부터 k까지인 배열 중, 주어진 m개 구간 [l,r]의 최댓값이 각각 지정된 x와 같은 배열의 개수를 구한다.	어려움8	조합론정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
게임각 팀원이 가진 힌트 집합이 주어질 때, 1팀의 각 선수가 2팀 선수 한 명에게만 없는 힌트 하나를 물어볼 수 있는 규칙에서 1팀이 모든 힌트를 반드시 모을 수 있는지 판정하고, 가능하면 배정을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
물리 실험차가운 물과 뜨거운 물 용기의 부피, 그리고 온도 C와 H가 주어질 때, 각 학생이 적은 분수 p/q가 어떤 차가운 용기와 뜨거운 용기의 조합으로 실제 만들 수 있는 온도인지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
암호학적으로 강한 키수 a_i들에 대해 최대공약수와 최소공배수를 취해 닫힌 집합 S를 만들 때, 질의값 v가 S에 속하는지 판정한다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
통행세도시 n개가 트리를 이루고 각 도로에 통행료 범위 [l, r]이 주어질 때, 각 도로를 지나는 최단 경로 수를 가중치로 한 총수입이 정확히 m이 되는 통행료 배정의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	트리조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
예금매년 고정 수수료를 내고 은행 간에 자금을 옮길 수 있을 때, m년 뒤 최종 금액의 최댓값을 구한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
레이저첫 점에 레이저가 있고 나머지 점에 굴절기가 있는 n개의 점이 주어질 때, 각 회전각의 크기가 a 이하라는 조건에서 빔이 시작점으로 돌아올 수 있게 하는 최소 전압 a를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
바퀴바퀴 그래프의 각 도시를 두 정당이 무작위로 차지할 때, 한 정당이 같은 색으로 연결해 모을 수 있는 최대 도시 수의 기댓값을 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	2초	256 MB	채점 가능
세기의 경기서로 다른 키 2n개를 무작위로 n명씩 두 팀으로 나눈 뒤, 한 팀은 키 내림차순, 다른 팀은 오름차순으로 번호를 매길 때 같은 번호 선수 사이 키 차이 합의 기댓값을 구한다.	어려움8	조합론수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
숲의 현상n 곱하기 m 격자의 각 칸이 이웃한 칸 하나를 균등한 확률로 골라 장작을 보낼 때, 장작을 한 개 이상 받는 칸 수의 기댓값을 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
올림피아드세 직사각형의 변 길이가 주어질 때, 변을 축에 평행하게 두고 겹쳐도 된다는 조건에서 합집합 넓이가 최소가 되도록 배치한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
믈루란 저장질량의 합이 주어진 2의 거듭제곱 임계값이 되는 두 동위원소가 서로 다른 창고에 가도록 1부터 n까지를 두 창고에 나누는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
행성 방어각 소행성의 초기 위치와 일정한 속도가 주어질 때, 각 정수 시각마다 원점에서 거리가 R 미만인 소행성의 수를 구한다.	어려움8	수학정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
오류 정정길이 n(최대 34)의 수신 비트열과 목표 다항 해시가 주어질 때, 해밍 거리가 최소이고 해시가 일치하는 비트열을 찾아 뒤집힌 비트 위치를 출력한다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도로 개편기존 도로 하나를 없애고 새 도로 하나를 지어 전체 그래프를 연결되게 만드는 방법의 수를 구한다. 새로 짓는 도로는 원래 없던 도로여야 한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
시간 이동한 해 동안 n개 도시의 시계 변경 일정이 주어질 때, 매시간 모든 도시 쌍의 시간 차 절댓값을 합한 연간 불편도를 계산한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	3초	256 MB	채점 가능
레일서로 다른 2n개의 직선이 주어질 때, 각 쌍이 평행하고 거리가 같은 d가 되도록 짝지을 수 있는 최소 d를 구한다.	어려움8	기하해시맵+2	아직 제출이 없습니다	2초	256 MB	채점 가능
플러스 마이너스크기가 N 곱하기 M인 격자에서 모든 2 곱하기 2 부분격자가 양과 음을 각각 둘씩 가져야 한다는 조건과 K개의 고정된 칸을 만족하는 스핀 배열의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	조합론유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Table 102 이상 10 이하의 N에 대해 N×N 숫자 표를 만들되, 각 행과 열과 주대각선이 0으로 시작하지 않는 서로 다른 M의 배수가 되도록 한다.	어려움8	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가희와 비행기수평 거리 d를 이동하며 고도 0에서 출발해 0으로 돌아오고 중간에는 항상 양수이며, 각 구간의 기울기가 일정한 비행 경로의 수를 소수 m으로 나눈 나머지를 구한다.	어려움8	조합론정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
슬롯 게임앨리스가 카드를 슬롯에 먼저 배치하고 밥이 그걸 보고 대응할 때, 카드 값이 [1, 10^18]에서 균등하게 뽑힌다고 가정하고 앨리스의 최적 기대 점수를 구한다.	어려움8	조합론그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
난공불락의 벽고정된 문 꼭짓점을 지나고 관측탑만을 꼭짓점으로 사용하며 집을 엄격히 포함하고 집에서 별 모양으로 보이며 모든 탑 각이 볼록한 단순 다각형의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
차선 주행n개의 직선 구간과 n-1개의 곡선 구간이 있고 곡선 비용은 차선마다 c씩 커진다. 1차선에서 출발해 1차선으로 돌아올 때 차선 변경 비용 k+r을 고려한 최소 주행 거리를 구한다.	어려움8	동적 계획법구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
twOBoOgEr벽이 있는 직선 위에서 질량 n kg인 B가 정지해 있던 질량 1 kg인 A를 탄성 충돌할 때, A와 B 또는 A와 벽 사이에서 일어나는 충돌 횟수를 n ≤ 10^6 범위에서 구한다.	어려움8	수학시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
XOR 5N x N 흑백 이미지가 주어질 때, 흰 화면에서 시작해 직사각형 XOR 연산만으로 그 이미지를 최소 횟수로 만들어 내는 연산 목록을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
UCPC 만들기각 정점에 U, C, P가 적힌 트리가 주어질 때, 두 정점 사이 경로의 글자를 재배열해 (UCPC)^k 꼴로 만들 수 있는 쌍 (a, b)의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
숨어야 한다격자 위 정사각형 센서 N개가 주어질 때, (sx,sy)에서 (gx,gy)로 가는 최단 경로가 남은 센서를 피하도록 파괴해야 하는 센서의 최소 개수를 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
에다마메 에너지 공학N가지 화학물질의 사용 여부를 정하고, 각 콩이 두 조건 중 하나를 만족하도록 연속한 콩 구간을 골라 구간 길이를 최대로 만든다.	어려움8	투 포인터구현+2	아직 제출이 없습니다	8초	512 MB	채점 가능
리바운드 수열주어진 수열을 재배열해 만들 수 있는 서로 다른 수열 중 i<j<k이고 a_i > a_k > a_j인 세 위치가 있는 수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	2초	512 MB	채점 가능
Yet Another Expression Mining숫자와 덧셈 기호로 이루어진 문자열에서 앞뒤가 +가 아니고 +가 연속하지 않으며 계산 결과가 A인 부분수열의 개수를 센다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비가역 반응방향 그래프에서 각 상태의 다음 상태를 무작위로 고를 때, 시작 상태로 되돌아올 수 있는 상태 집합을 벗어나는 기대 시간을 구하거나 무한이면 -1을 출력한다.	어려움8	그래프확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카지노주사위 N개를 최대 M번까지 다시 굴릴 수 있을 때, 최적으로 멈추는 전략에서 얻는 기대 점수를 구한다.	어려움8	동적 계획법확률+2	아직 제출이 없습니다	8초	512 MB	채점 가능
감옥무한한 수열에서 k의 배수를 반복해서 제거하고 다시 번호를 매기는 과정을 거친 뒤, N번째 단계에서 석방되는 죄수의 원래 번호를 구한다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비트 연산 게임루트가 있는 트리에서 앨리스와 밥이 번갈아 자식 정점으로 내려가며 X 또는 Y로 비트 연산을 적용할 때, 각 질의 (X, Y)에 대한 최종 T 값을 구합니다.	어려움8	게임 이론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
교대 탈출Bob이 자기 차례에 모든 벽의 유무를 뒤집을 수 있는 격자에서, Alice가 최적으로 두는 Bob을 상대로 토큰을 판 밖으로 내보낼 수 있는지 판정한다.	어려움8	그래프게임 이론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
별똥별에 소원을반지름이 일정 비율로 줄어드는 움직이는 구들이 서로 닿으면 함께 사라질 때, 각 구가 사라지는 시간을 순서대로 구한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Koto 거리각 접근점이 코토 거리(x 차와 y 차 중 작은 값)가 w_i 이하인 영역을 담당할 때, N개 접근점의 합집합이 W×H 직사각형 전체를 덮는지 판정한다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사과N명이 각각 사과를 들고 일정한 속도로 움직일 때, 어떤 시각 t >= 0에 무한한 속도의 직선 총알 한 발로 관통할 수 있는 사과의 최대 개수를 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
순열 쿼리모든 사이클 길이가 40 이하인 순열이 주어질 때, 구간이 항등이 될 때까지 순열을 반복 적용하며 각 단계의 구간 합을 구하는 질의를 처리한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순서 없는 연산자덧셈, 뺄셈, 곱셈과 괄호로 이루어진 식이 주어질 때, 세 연산자의 우선순위를 하나 정해 왼쪽 결합으로 계산한 값이 최대가 되도록 하는 값을 구한다.	어려움8	동적 계획법완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
자매 항구볼록 다각형의 변과 서로 교차하지 않는 대각선들로 이루어진 평면 그래프에서 완전 매칭의 개수를 1000003으로 나눈 나머지를 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
DNADNA 문자 A, T, G, C에 대한 문맥 자유 문법과 각 문자별 목표 개수가 주어질 때, 그 개수에 맞게 문법이 생성하는 문자열의 수를 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
열거각 a_k를 확률 p_k%로 독립적으로 선택할 때, 1부터 m까지의 정수 중 선택된 수 하나 이상으로 나누어지는 수의 개수에 대한 기댓값을 구한다.	어려움8	확률조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
태양과 달제물 수와 마력이 주어질 때, 태양의 의식을 생략할 수 있는 경우까지 포함해 두 측의 총 마력이 같아지는 가장 작은 양의 날짜 x를 구합니다.	어려움8	수학정수론	아직 제출이 없습니다	5초	512 MB	채점 가능