수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

매운 음식을 못 먹는 재우가 비빔냉면을 먹으면?
어려움8
확률 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비로소 서로소
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
나머지가 같아지도록
어려움8
정수론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
보드게임
어려움8
게임 이론 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
자연수 스트리머
어려움8
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
보물
어려움8
구현 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
메시지
어려움8
비트 연산 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
빨간점, 파란점 2
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정다각형을 만들어요
어려움8
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나머지를 만들어요
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비밀번호 보호
어려움8
문자열 매칭 조합론+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
승리를 위한 빙고!
어려움8
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
noiHa의 탑
어려움8
비트 연산 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원형 패싱
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
게임
어려움8
게임 이론 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
LEX_GCD
어려움8
정수론 그리디+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
Balatro
어려움8
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
프랙탈 넓이
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
궁금한 심사위원
어려움8
조합론 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
근수의 미로게임
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
반복수
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
표식
어려움8
조합론 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
나이트 다각형
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
간선 하나를 가진 트리
어려움8
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
울려퍼져라
어려움8
확률 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
색깔 사각형과 쿼리
어려움8
기하 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
챔퍼노운 부분수열
어려움8
문자열 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
프리 솔로
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
울타리가 좋은 이웃을 만든다
어려움8
동적 계획법 기하
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
대평원
어려움8
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
접착된 격자
어려움8
수학 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
일종의 마법
어려움8
정수론 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
카피바라 코지 카니발
어려움8
수학 그래프+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
점화식과 쿼리
어려움8
수학 행렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
촛불과 그림자 2
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
레거시 스크린세이버
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
이 시합에, 동2국은 오지 않아! 9
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
조명
어려움8
기하 투 포인터+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
로봇 업그레이드
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
집중 훈련
어려움8
수학 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
프라이멀 배열
어려움8
조합론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
더 좁은 통로
어려움8
스택 확률+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
꽃
어려움8
게임 이론 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
가장 큰 삼각형
어려움8
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
이중 레이더
어려움8
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
세틴스카 도로 건설
어려움8
최단 경로 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
구슬 레일 만들기
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
게임을 해보자!
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
동전 게임
어려움8
게임 이론 기하+1
아직 제출이 없습니다
시간 제한
90초
메모리 제한
2048 MB
채점 가능
세기는 재미없다 (어려운 버전)
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
짝수 우세 수
어려움8
동적 계획법 수학
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
급수의 합
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
피셔 체스 맞추기 게임
어려움8
조합론 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
국경 통과
어려움8
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
2048 MB
채점 가능
행운의 바퀴
어려움8
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Abstract
어려움8
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
잃어버린 표
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
트리 게임
어려움8
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
수열 생성
어려움8
정수론 비트 연산+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
2048 MB
채점 가능
축제 장식
어려움8
수학 배열
아직 제출이 없습니다
시간 제한
9초
메모리 제한
2048 MB
채점 가능
순서 세기
어려움8
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
간단한 수학 문제
어려움8
조합론 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
중립 관객
어려움8
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
오래된 풀이 방법
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
매우 긴 수식
어려움8
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
수열과 쿼리와 확률 2
어려움8
확률 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합의 수열
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
좋은 수
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도미노
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
접힌 종이 색칠하기
어려움9
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정점 선인장의 자기 동형 수
어려움9
트리 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
직사각형 색칠하기
어려움9
기하 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
골 세레모니
어려움9
기하 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
로봇 팔
어려움9
기하 구간+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
퀸과 두 킹
어려움9
게임 이론 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
일어나!
어려움9
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
샷
어려움9
세그먼트 트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
여섯 인덱스의 서로소 곱
어려움9
정수론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
행렬 교환
어려움9
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
형택이의 사탕 봉지
어려움9
조합론 정수론+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
숌 언어
어려움9
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
모든 순환 이동 길이
어려움9
그래프 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거의 이분 그래프의 최대 매칭
어려움9
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
작은 정사각형
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
프로게이머 영식
어려움9
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
점 고르기
어려움9
기하 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
딱따구리
어려움9
트리 그래프+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
배수와 약수 개수
어려움9
정수론 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
여행 가이드
어려움9
완전 탐색 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사탕 항아리
어려움9
그리디 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
과수원
어려움9
기하 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
카우보이
어려움9
게임 이론 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
한글 결여 수
어려움9
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
우체부
어려움9
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
울타리
어려움9
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
행렬과 피보나치 수의 합
어려움9
행렬 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
정사각형과 점
어려움9
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
어려운 매칭
어려움9
문자열 매칭 누적 합+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1536 MB
채점 가능
FPS
어려움9
조합론 수학+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
강아지 기다리기
어려움9
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
매운 음식을 못 먹는 재우가 비빔냉면을 먹으면?멤버 M명이 각자 좋아하는 재료를 K번 무작위로 넣을 때, 모든 재료의 개수가 S_i의 배수가 될 확률을 구합니다.	어려움8	확률수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비로소 서로소N이 최대 10^11일 때 1 이상 N 이하인 정수 i, j 중 gcd(i, j)가 1인 쌍을 골라 i+j의 합을 10^9+7로 나눈 나머지를 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
나머지가 같아지도록정수 N개의 집합 A와 정수 K가 주어질 때, S(A)의 모든 원소 s에 대해 s^K가 S(A^M)에 속하는 가장 작은 양의 정수 M을 구합니다.	어려움8	정수론수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
보드게임A와 B 카드로 채운 두 격자에서 각 열의 맨 위 카드를 번갈아 제거하는 게임의 승자를 시작 상태와 Q번의 교환 후마다 구합니다.	어려움8	게임 이론세그먼트 트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
자연수 스트리머이진 문자열이 주어질 때, 어떤 l부터 시작해 연속된 이진수를 이어 붙인 부분 문자열의 최대 길이를 구합니다.	어려움8	문자열문자열 매칭+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
보물좌표 범위가 0에서 5e8인 N개의 서로 다른 점을 2e9 이하의 정수 여러 개로 최대한 적게 기록하고, 순서가 섞인 정수들로부터 점들을 복원합니다.	어려움8	구현수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
메시지아이샤는 비트 메시지를 31비트 패킷으로 보내고, 클레오파트라가 숨겨진 15개 위치를 바꿀 때 바스마가 원본 메시지를 복원합니다.	어려움8	비트 연산수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
빨간점, 파란점 2원 위에 빨강과 파랑 점이 N개 주어질 때, 모든 점을 같은 색끼리 잇는 현들 가운데 서로 교차하는 쌍이 가장 적은 경우의 수를 구합니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정다각형을 만들어요트리에서 선택한 모든 정점과 거리가 같은 정점이 정확히 하나인 정점 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
나머지를 만들어요숨겨진 N과 M을 최대 100번 질문으로 알아내는 문제입니다. X를 고르면 N에서 X의 배수까지 최소 차이를 M으로 나눈 나머지가 주어집니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비밀번호 보호길이가 n인 소문자 문자열 가운데 이름이나 성을 연속된 부분 문자열로 포함하는 것의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	문자열 매칭조합론+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
승리를 위한 빙고!각 플레이어의 빙고 시트와 무작위 호출 순서가 주어질 때, 스피드 빙고에서 각 플레이어가 마지막으로 끝낼 확률을 구합니다.	어려움8	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
noiHa의 탑디스크 n개인 하노이 게임에서 최적 이동 k번 뒤 아들이 탑 전체를 한 번에 옮겼을 때, 유효한 이동만으로 끝내는 최소 횟수를 이진수로 구합니다.	어려움8	비트 연산재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
원형 패싱2N명이 원형으로 서 있고 최고의 친구 쌍이 정반대에 서 있을 때, 각 질문마다 학생 x에서 y로 공을 전달하는 최소 패스 수를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
게임정수 배열과 이동 거리 제한 D가 주어질 때, 값을 바꾸는 갱신이 있는 상황에서 첫 번째 플레이어가 이기는지 판정합니다.	어려움8	게임 이론세그먼트 트리+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
LEX_GCD정수 수열의 원소 하나에 소수 X를 곱할 수 있을 때, K-gcd 동치인 순열 중 사전순으로 가장 작은 수열을 구합니다.	어려움8	정수론그리디+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
Balatro덧셈 카드와 곱셈 카드가 한 줄로 놓여 있을 때, 곱셈 카드를 k장 이하로 골라 최종 점수가 최대가 되는 부분수열을 길이별로 구합니다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	12초	1024 MB	채점 가능
프랙탈 넓이(0,0)에서 (1,0)까지의 생성 折선을 주어진 정삼각형 각 변에 재귀적으로 대입한 프랙털의 넓이를 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
궁금한 심사위원각 팀이 마지막 제출 시각과 제출 시각의 합 중 하나를 패널티로 고를 때, 순위와 패널티가 같은 고정점의 총개수를 모든 경우에 대해 더한 값을 10^9+7로 나눈 나머지를 구합니다.	어려움8	조합론누적 합+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
근수의 미로게임격자 미로에서 한 사람이 매 턴 이동 방향 하나를 막을 때, 두 사람이 최적으로 플레이하면 목표 칸에 도달하는 최소 턴 수를 구합니다. 이길 수 없으면 -1을 출력합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
반복수K자리 수를 반복해 만든 수 중 A 이상 B 이하이고 M으로 나누어떨어지는 수의 개수를 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
표식각 라운드에서 W와 B가 주어지면 흰 사각형이 홀수 개인 마크와 짝수 개인 마크의 수를 세고, 승자와 그 차이를 1234543으로 나눈 나머지로 출력합니다.	어려움8	조합론정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
나이트 다각형정수 p와 q가 주어질 때, 인접한 꼭짓점끼리 나이트의 한 번 이동 거리에 있고 넓이가 p/q인 단순 격자 다각형을 찾습니다. 그런 다각형이 없으면 -1을 출력합니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
간선 하나를 가진 트리뿌리가 있는 트리에서 간선 (u, v)를 하나 추가했을 때 앨리스가 이기는 쌍의 개수를 구합니다. 토큰은 자식 노드로만 이동합니다.	어려움8	트리게임 이론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
울려퍼져라각 라운드에서 참가자의 공을 전부 섞어 한 개씩 꺼낼 때, 같은 사람의 공이 두 개 이상 연달아 나오는 확률을 라운드마다 더해 직원별 기댓값을 구합니다.	어려움8	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
색깔 사각형과 쿼리서로 닿지 않는 축 정렬 직사각형 N개와 각 변의 색이 주어질 때, 두 점을 잇는 경로가 반드시 거쳐야 하는 서로 다른 색의 최소 개수를 각 질의마다 구합니다.	어려움8	기하세그먼트 트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
챔퍼노운 부분수열숫자 문자열이 1부터 k까지 정수를 이어 붙인 문자열의 부분 수열이 되는 가장 작은 k를 구합니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
프리 솔로알렉스가 네 개의 손발 중 세 개 이상을 홀드에 붙인 채 이동해, 손발 하나가 목표 홀드에 닿을 때까지의 최단 경로 길이를 구합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
울타리가 좋은 이웃을 만든다두 형제의 땅 사이에 울타리가 정확히 두 개 놓이도록 볼록다각형을 삼각분할하고, 집을 지나는 울타리를 제외한 총 울타리 길이를 최소화합니다.	어려움8	동적 계획법기하	아직 제출이 없습니다	4초	2048 MB	채점 가능
대평원축에 평행하게만 움직이는 개미가 각 사각형 내부에서 1km당 주어진 시간이 걸릴 때, 시작점에서 도착점까지 가는 최단 시간을 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
접착된 격자고정된 타일이 있는 슬라이딩 퍼즐을 빈칸이 오른쪽 아래에 있는 상태에서 오름차순으로 정렬할 수 있는지 판단합니다.	어려움8	수학그래프+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
일종의 마법각 행, 열, 대각선의 곱이 모두 같고 그 값이 n 이하인 양의 정수 3x3 표의 개수를 구합니다.	어려움8	정수론조합론+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
카피바라 코지 카니발다각형의 꼭짓점을 k가지 색으로 칠할 때, 변과 대각선으로 이어진 인접 꼭짓점의 색이 서로 다른 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	수학그래프+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
점화식과 쿼리x_n = a·x_(n-1) + b·x_(n-2) + n^k 점화식과 초깃값 x_0, x_1이 주어질 때, n이 최대 10^18인 질의 50,000개마다 x_n을 100003으로 나눈 나머지를 구합니다.	어려움8	수학행렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
촛불과 그림자 2빨간 볼록다각형과 그 안에 완전히 들어 있는 파란 볼록다각형 사이의 고리 모양 영역에서, 영역의 모든 점이 촛불에 보이도록 촛불을 놓는 최소 개수를 구합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
레거시 스크린세이버W×H 크기 화면에서 튕기는 두 직사각형이 겹쳐 있는 시간의 비율을 극한값으로 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
이 시합에, 동2국은 오지 않아! 9벽에 있는 N장의 패 중에서 위치로 구분해 14장을 고르는 경우 중 드래곤을 만들 수 있는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
조명지그재그 도로의 구간 길이 a_i가 주어질 때, 토끼가 도로를 따라 이동하며 빛이 그리는 자취를 가장 적은 수의 선분으로 나타내는 문제입니다.	어려움8	기하투 포인터+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
로봇 업그레이드N개 부품마다 0 이상 M 이하의 업그레이드 횟수를 정할 때, 각 i에 대해 i회 이상 업그레이드된 부품이 A_i개를 넘지 않는 경우의 수를 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
집중 훈련k_i는 날마다 늘어나지 않고 r_i는 줄어들지 않으며, 두 수열의 합이 각각 K와 R인 조건에서 k_i와 r_i의 곱의 합이 최대가 되는 값을 구합니다.	어려움8	수학그리디+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
프라이멀 배열1부터 N+1까지의 값 중 S를 뺀 나머지로 만든 힙 모양 배열 가운데, S를 N+1번 위치에 넣고 위로 올리는 과정에서 정확히 K번 교환되는 경우의 수를 구합니다.	어려움8	조합론트리+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
더 좁은 통로각 열은 1/2 확률로 안개에 덮입니다. 안개가 없는 연속 구간마다 두 행 최댓값 중 작은 값을 더한 합의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움8	스택확률+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
꽃뿌리가 있는 트리 모양으로 연결된 화분 N개와 각 화분의 물 요구량 A_i가 주어졌을 때, 두 사람이 최적으로 둘 때 먼저 시작하는 사람이 이기는지 판별합니다.	어려움8	게임 이론트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
가장 큰 삼각형x축 방향으로 단조인 지형선이 주어질 때, 안쪽 점 p2부터 p(n-1) 중 하나를 꼭짓점으로 하고 지형 안에 완전히 들어가는 가장 넓은 삼각형의 넓이를 구합니다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
이중 레이더두 레이더를 피하면서 원형으로 놓인 k개의 집에서 시작점을 고르고 속도 v로 이동할 때, 훔칠 수 있는 코인 가치 합의 최댓값을 구합니다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
세틴스카 도로 건설강을 따라 두 도시를 잇는 도로의 최소 건설 비용을 구합니다. 도로 1미터당 1, 다리 하나당 T가 듭니다.	어려움8	최단 경로기하	아직 제출이 없습니다	1초	2048 MB	채점 가능
구슬 레일 만들기수직이 아닌 세그먼트 n개가 우선순위 순서로 주어집니다. 앞에서부터 훑으며 이미 고른 세그먼트와 교차하지 않는 것만 골라 그 번호를 출력합니다.	어려움8	기하그리디+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
게임을 해보자!게임별 평점 표가 주어질 때, 어떤 선호도에서도 최대 평점 차이가 가장 작은 게임에 도달하는 예/아니오 질문 다이어그램을 ASCII 문자로 그립니다.	어려움8	기하구현+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
동전 게임두 플레이어가 번갈아 동전을 네 가지 각도 중 하나로 돌리고 화살표 방향으로 1 단위씩 이동시킵니다. 500번 이동 후 x 좌표가 음수이면 당신이 이깁니다.	어려움8	게임 이론기하+1	아직 제출이 없습니다	90초	2048 MB	채점 가능
세기는 재미없다 (어려운 버전)괄호 쌍이 n개인 올바른 괄호 열에서 각 힌트가 주어질 때마다 조건을 만족하는 괄호 열의 개수를 998244353으로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
짝수 우세 수각 질의마다 구간 [l, r]에서 x와 floor(sqrt(x))의 자릿수를 합쳤을 때 짝수 자릿수가 홀수 자릿수보다 많은 x의 개수를 구합니다.	어려움8	동적 계획법수학	아직 제출이 없습니다	3초	2048 MB	채점 가능
급수의 합k와 p가 주어질 때 n이 k부터 무한대까지 变화하는 C(n, k)^p / 2^n의 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
피셔 체스 맞추기 게임Jill이 고른 960가지 피셔 랜덤 시작 배치를 최대 6번의 추측으로 맞힙니다. 각 추측마다 맞은 백 기물의 개수가 돌아옵니다.	어려움8	조합론구현	아직 제출이 없습니다	2초	2048 MB	채점 가능
국경 통과무게 한도가 W인 가방에 물건 n개를 나눠 담을 때, 가방마다 최대 세금의 합이 가장 작은 값과 그 방법의 수를 구합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	15초	2048 MB	채점 가능
행운의 바퀴n개의 구역이 있는 룰렛에서 시작 구역 x와 K개의 power spin이 주어질 때, 구역 0에 도달하기까지 기대 스핀 횟수의 최솟값을 기약분수로 구합니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
Abstract매초 각 노드의 값이 간선을 따라 나가는 이웃 노드로 전달되고, 유일한 싱크 노드는 자신의 값의 절반을 받습니다. 모든 값이 0이 되는 첫 시점을 998244353으로 나눈 나머지로 구합니다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
잃어버린 표양의 정수로 이루어진 n×m 표 가운데 행 최댓값이 a, 열 최댓값이 b인 표의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
트리 게임트리가 주어질 때, 리틀 J가 라운드마다 열린 간선 하나를 닫는 상황에서 리틀 I가 칩을 1번 정점에서 차수가 1인 정점으로 옮길 수 있는지 판정합니다. 이기면 1, 지면 0을 출력합니다.	어려움8	트리게임 이론+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
수열 생성홀수로 이루어진 배열의 구간에 짝수 x를 더하고, 구간의 곱을 2^20으로 나눈 나머지로 구합니다.	어려움8	정수론비트 연산+1	아직 제출이 없습니다	10초	2048 MB	채점 가능
축제 장식각 거리 d에 대해, x 좌표가 x_u + d인 전구가 있고 색이 다른 전구 중 번호가 가장 작은 u를 구합니다. 없으면 0을 출력합니다.	어려움8	수학배열	아직 제출이 없습니다	9초	2048 MB	채점 가능
순서 세기원형으로 놓인 n개의 서로 다른 정수를 배치하여 인접한 수 차이의 절댓값 합을 최대로 만들고, 그 최댓값을 내는 배치의 개수를 10^9+7로 나눈 나머지로 구합니다.	어려움8	정렬그리디+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
간단한 수학 문제양의 정수 m과 n이 주어지면, 제곱된 이항계수의 곱으로 이루어진 이중 합을 998244353으로 나눈 나머지로 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	1초	2048 MB	채점 가능
중립 관객각 질문마다 연속된 선한 마법사 x명과 연속된 악한 마법사 y명을 골라, 모든 쌍의 강도 (a_i + c_j) / (b_i + d_j) 최솟값이 가장 크게 되는 값을 구합니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
오래된 풀이 방법고정된 점 A, B, C를 지나는 세 직선을 같은 각도로 회전시켜, 교점들이 만드는 삼각형의 최대 넓이를 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
매우 긴 수식홀수 길이 n이 주어지면, 그 길이의 유효한 산술식 중 하나를 균등하게 골랐을 때의 기댓값을 998244353으로 나눈 나머지로 구합니다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
수열과 쿼리와 확률 2무작위로 고른 M개의 연산이 적용된 뒤 수열의 합 또는 곱이 초기값의 몇 배가 되는지 기댓값을 mod 1e9+7로 구합니다.	어려움8	확률수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
합의 수열주어진 M에 대해, 아직 남은 가장 작은 양의 정수 M개의 합을 반복해 얻는 수열 B_M에 각 질의 N이 포함되는지 판별합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
좋은 수금지된 정수 집합 S가 주어질 때, 각 양의 정수를 포함하는 좋은 구간(모든 원소가 S에 속하지 않는 구간)의 개수로 순위를 매겨 처음 n개를 출력한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
접힌 종이 색칠하기W 곱하기 H 직사각형을 세로선과 여러 번의 가로 접기로 K번 접고, 각 회차마다 직사각형 하나를 모든 겹에 칠한 뒤 펼쳤을 때 마지막에 칠해지지 않은 넓이를 구한다.	어려움9	기하시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정점 선인장의 자기 동형 수정점 수가 최대 200인 버텍스 캑터스 그래프가 주어질 때 자기동형사상의 개수를 10^9+3으로 나눈 나머지로 구합니다.	어려움9	트리조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형 색칠하기N개의 직사각형 중 정확히 K개를 골라, 겹치는 부분은 더 큰 번호가 보이는 규칙 아래 보이는 합집합 면적을 최대화하고 동점이면 사전순으로 가장 작은 번호 조합을 구합니다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
골 세레모니장애물 다각형이 있는 직사각형 필드에서 시작점으로부터 내부를 통과하지 않는 직선 경로로 갈 수 있는 가장 먼 경계점을 찾는 문제입니다.	어려움9	기하정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
로봇 팔직사각형 벽으로 이루어진 공장 다각형과 로봇 고정축 후보 5개가 주어질 때, 수직·수평 두 마디로 꺾이는 로봇 팔이 다각형을 벗어나지 않고 내부의 모든 점에 닿을 수 있는지 각각 판단합니다.	어려움9	기하구간+2	아직 제출이 없습니다	5초	128 MB	채점 가능
퀸과 두 킹100x100 체스판에서 퀸과 두 킹이 최적으로 움직일 때 퀸이 킹 하나를 잡기까지 필요한 최소 이동 수를 구합니다.	어려움9	게임 이론BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
일어나!최대 2만 개의 선분들이 서로 교차하는 서로 다른 교점의 개수를 효율적인 기하 알고리즘으로 구하는 문제입니다.	어려움9	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
샷검정/회색/흰색 순서로 쌓인 여러 열의 캔에서, 특정 높이를 반복해서 쏘아 그 높이 이상인 열마다 캔이 하나씩 빠지며 무너질 때의 점수를 각 사격마다 구하는 문제입니다.	어려움9	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
여섯 인덱스의 서로소 곱N개의 정수가 주어질 때, 359999(=599*601)로 나눈 세 쌍의 곱의 최대공약수가 1이 되는 순서쌍 6개의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.	어려움9	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행렬 교환0과 1로 이루어진 행렬 A를 행렬 B로 바꾸는 데 필요한 최소 인접(대각선 포함) 교환 횟수를 셀별 사용 한도 행렬 C 아래에서 구하는 문제입니다.	어려움9	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
형택이의 사탕 봉지N이 주어질 때 1부터 N까지의 수 중 합이 겹치지 않는 최대 부분집합의 크기와 개수를 구하고 모든 경우를 출력하는 문제입니다.	어려움9	조합론정수론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
숌 언어대문자와 소문자가 번갈아 나오는 문장이 주어질 때, 겹쳐 쓰기로 문장을 다시 만드는 데 필요한 서로 다른 두 글자 단어의 최소 개수를 구합니다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
모든 순환 이동 길이방향 그래프에서 각 길이 x마다 닫힌 보행이 존재하는지 판별한 뒤, 결국 주기적인 0/1 수열을 비반복 구간과 반복 구간 길이의 합이 최소가 되도록 표현합니다.	어려움9	그래프행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
거의 이분 그래프의 최대 매칭두 경로 A와 B를 최대 50개의 교차 간선으로 연결한 거의 이분 그래프에서 최대 매칭의 크기를 구하는 문제입니다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
작은 정사각형1x1 또는 제한된 2x2 정사각형을 칠하는 그리드 게임에서 최적 플레이 시 승자를 스프라그-그런디 이론으로 판정하는 문제입니다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
프로게이머 영식유닛이 순차적으로 다음 단계 유닛을 반복 생산할 수 있을 때, 주어진 시간과 자원 한도 내에서 만들 수 있는 최상위 유닛의 최대 개수를 구하는 문제입니다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
점 고르기평면 위 최대 1000개의 점 중에서 선택된 두 점을 지나는 모든 직선이 항상 세 번째 선택된 점을 지나도록 하는 최대 부분집합의 크기를 구하고, 불가능하면 -1을 출력합니다.	어려움9	기하조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
딱따구리방문하는 쌍은 서로 다른 나무에 살고 연결선이 교차하지 않도록 딱따구리들을 두 나무의 순서 있는 구멍에 배치하는 경우의 수를 K로 나눈 나머지로 구하는 문제입니다.	어려움9	트리그래프+2	아직 제출이 없습니다	10초	128 MB	채점 가능
배수와 약수 개수N이 10^18까지 주어질 때, N의 배수이면서 약수 개수가 정확히 N인 양의 정수 X의 개수를 구하거나 무한히 많으면 이를 판별합니다.	어려움9	정수론조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
여행 가이드가이드가 원점에서 출발해 이동 중인 관광객 N명을 최적의 순서로 만나 돌려보내고 본인도 돌아오는 데 걸리는 최소 시간을 구하는 문제입니다.	어려움9	완전 탐색이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사탕 항아리K부터 시작하는 연속된 개수의 사탕이 든 N개의 병을, 부분집합에서 같은 수를 빼는 연산을 최소 횟수로 사용해 모두 비우고 그 연산들을 출력하는 문제입니다.	어려움9	그리디비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
과수원겹치지 않는 최대 2500개의 색칠된 직사각형 과수원이 주어질 때, 한 가지 과일로만 완전히 채워지는 최대 넓이의 축 정렬 직사각형을 구합니다.	어려움9	기하행렬+2	아직 제출이 없습니다	2초	64 MB	채점 가능
카우보이돌아가며 사격하는 카우보이들이 명중률에 따라 최적의 표적을 선택할 때 각자가 최후 생존자가 될 확률을 구하는 문제입니다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
한글 결여 수금지된 자모가 주어졌을 때, 그 자모를 포함하지 않는 한글 수 표기를 갖는 10^52-1 이하의 양의 정수 중 N번째 수를 자모 분해 기반 자릿수 DP로 찾는 문제입니다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우체부모든 도로를 한 번씩 지나는 오일러 경로에서 각 도로를 k번째로 지날 때 얻는 w[i]-k 이득과 손실의 합을 최대화하는 방문 순서를 구해 출력합니다.	어려움9	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
울타리정사각형 농장의 기둥 4N개와 시야를 가리는 최대 30000개의 볼록 다각형 바위가 있을 때, 관찰자의 각도별 가림 구간을 계산해 보이는 기둥 수를 구하는 문제입니다.	어려움9	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
행렬과 피보나치 수의 합지수가 등차수열로 커지는 피보나치 수와 행렬 거듭제곱의 곱을 N이 10^1000까지 갈 수 있는 경우에 대해 소수 모듈로로 합산하는 문제입니다.	어려움9	행렬수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
정사각형과 점단위 정사각형의 네 꼭짓점과 N개의 점을 연결하는 최소 총 연결 길이를 유지하면서 점들의 이동 거리 합을 최소화하는 값을 구하는 문제입니다.	어려움9	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
어려운 매칭정수 수열로 이루어진 텍스트와 두 패턴이 주어질 때 연속 구간 합으로 패턴이 일치하는 시작 위치 수를 구하고, 두 패턴 사이에 넣을 값 x 중 일치 횟수를 최대화하는 가장 작은 x와 그때의 일치 횟수를 구합니다.	어려움9	문자열 매칭누적 합+2	아직 제출이 없습니다	30초	1536 MB	채점 가능
FPS플레이어 N명에 후보를 한 명씩 추가할 때마다, 속도와 사거리가 모두 겹치지 않고 각각 어떤 인간에게 열세인 봇 K개를 고르는 방법의 수를 10009로 나눈 나머지로 구합니다.	어려움9	조합론수학+2	아직 제출이 없습니다	5초	128 MB	채점 가능
강아지 기다리기직사각형 정원들이 있는 평면에서 입구와 출구까지의 최단경로 거리 합이 주어진 한계 이하인 지점들의 전체 넓이를 구하는 문제입니다.	어려움9	기하최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능