수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

신기한 물체
어려움8
세그먼트 트리 수학+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
128 MB
채점 가능
비례대표
어려움8
그리디 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
사과의 개수
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
금고 사업
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
주기율표
어려움8
동적 계획법 스택+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로 네트워크
어려움8
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벽과 못
어려움8
기하 분할 정복+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
던전 탈출
어려움8
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
개구리 공주
어려움8
세그먼트 트리 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
고속도로
어려움8
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직각삼각형의 개수
어려움8
수학 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원형 자갈
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
허용된 숫자로 만든 배수
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
3차원 직사각형
어려움8
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
군사 기지
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
벽 쌓기
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로고
어려움8
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
양 복제
어려움8
그리디 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
꽃
어려움8
정렬 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
빨간 점과 파란 점
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
붙인드롬
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
부렉 나누기
어려움8
이분 탐색 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구 마라톤
어려움8
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기차표 검사
어려움8
그리디 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크로아티아 숫자 읽기
어려움8
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형
어려움8
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
매우 잘 보이는 점 쌍
어려움8
분할 정복 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
거리
어려움8
누적 합 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
슬라럼 최단 경로
어려움8
기하 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
맥주병 화살표 돌리기
어려움8
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
게임
어려움8
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
단방향 링크 네트워크
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
인쇄 회로 기판
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
0.1초
메모리 제한
32 MB
채점 가능
요트 경주
어려움8
동적 계획법 기하+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
32 MB
채점 가능
경호원
어려움8
그리디 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삽입 정렬과 퀵 정렬의 비교 횟수
어려움8
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
지배
어려움8
기하 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정보 전달
어려움8
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트
어려움8
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
울타리
어려움8
기하 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
안테나
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
32 MB
채점 가능
산책
어려움8
기하 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
창고 컨테이너 재배열
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이동 서비스
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
직각시의 불꽃놀이
어려움8
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기념비
어려움8
이분 탐색 행렬+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
울타리 세우기
어려움8
기하 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도시 계획
어려움8
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
누가 영원히 살고 싶은가?
어려움8
비트 연산 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
그래픽 대혼란
어려움8
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레이싱 카의 궤적
어려움8
그래프 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
변하지 않은 그림
어려움8
기하 문자열 매칭+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
아르데니아
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
기지국 배치
어려움8
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
지름길
어려움8
기하 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
11월의 비
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
축구공
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
합창단
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
수평으로 보이는 선분
어려움8
정렬 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
직접 가시선
어려움8
BFS 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도망쳐라
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비행
어려움8
기하 세그먼트 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
최대공약수 맞히기 게임
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
대화형 순열 추측
어려움8
구현 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
여정
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
계산왕 연산군
어려움8
동적 계획법 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
서커스 돔
어려움8
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팩토리얼 곱 정리하기
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Bug2 경로 길이
어려움8
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
프레임
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
가젯 공장
어려움8
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
재미있는 언어
어려움8
조합론 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
뒤섞기 게임
어려움8
시뮬레이션 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
K-동치
어려움8
수학 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
네 개의 점
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
공기역학
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
너무나도 운 좋은
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
일본어 쓰기
어려움8
그래프 백트래킹+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
크로스와 크로스
어려움8
게임 이론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
반복 없는 논리식
어려움8
재귀 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
비행접시 길 안내
어려움8
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
묘지
어려움8
수학 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팀의 난이도
어려움8
그래프 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
도로망 연결
어려움8
유니온 파인드 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다리 놓기
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
제과
어려움8
시뮬레이션 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
풍수
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
경비원 인력 배치
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
원목 절단
어려움8
시뮬레이션 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
녹다운
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
내부 정점
어려움8
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
64 MB
채점 가능
자전거
어려움8
시뮬레이션 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
흥미로운 집합
어려움8
정수론 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
열차 지연
어려움8
최단 경로 동적 계획법+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
보석 분배
어려움8
그리디 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
언덕길 주행
어려움8
이분 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
조각상
어려움8
기하 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
래프팅 디자인
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비행 안전
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
신기한 물체박스 X를 [L,R] 범위에서 ((X-L+1)*A) mod B 값으로 덮어쓰는 갱신을 처리하며, 최대 10^9개 박스와 5만 개 연산으로 구간 합 질의에 답해야 합니다.	어려움8	세그먼트 트리수학+1	아직 제출이 없습니다	8초	128 MB	채점 가능
비례대표부분 개표 결과가 주어질 때, 남은 표의 분배 방식에 따라 각 정당이 5% 봉쇄조항과 동트식 배분에서 얻을 수 있는 최대 및 최소 의석수를 구합니다.	어려움8	그리디이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사과의 개수최대 10^15까지의 범위 [A,B]에서 각 수를 연속된 같은 숫자 그룹으로 나눠 계산한 값의 합을 자릿수 DP로 구하는 문제입니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
금고 사업두 경비원의 시야가 격자점 사이 다른 점에 의해 가려지는 상황에서, 좌표 (x,y)의 금고들이 어느 경비원에게도, 한 명에게만, 또는 두 명 모두에게 보이는 경우의 수를 큰 L에 대해 세는 문제입니다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주기율표열 높이가 주어진 히스토그램 모양 표에서, 같은 행에서 사이 열들이 모두 그 높이에 닿을 때만 인접하다고 볼 때 서로 인접하지 않게 K개의 기체를 놓는 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	동적 계획법스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 네트워크방향 그래프에서 모든 도시 쌍에 대한 최단 경로 중 각 도로가 포함되는 경로의 개수를 구해 1,000,000,007로 나눈 나머지를 출력합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
벽과 못못들의 집합에서 최좌단, 최우단, 최상단, 최하단 점을 차례로 제거하면서 매 단계마다 남은 점들의 convex hull 넓이를 구하는 문제입니다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
던전 탈출무한 사각 나선형으로 배열된 방들에서 1번 방부터 N번 방까지, 지진으로 새로 생긴 통로를 포함해 최단 이동 횟수를 구합니다.	어려움8	최단 경로BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
개구리 공주대각선 방향으로 가장 가까운 식물로 뛰어오르며 떠난 식물은 사라지는 개구리의 위치를 최대 10만 번 이동 후 구하는 문제입니다.	어려움8	세그먼트 트리시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로N대 트럭의 입구 티켓을 출구 지점에 재배정할 때 자기 티켓을 받지 못하는 제약 아래 절댓값 통행료 합을 최소화하는 문제입니다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직각삼각형의 개수평면 위 최대 1500개의 점이 주어질 때, 직각삼각형을 이루는 세 점의 조합 개수를 세는 문제로 O(N^3)보다 빠른 방법이 필요합니다.	어려움8	수학기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원형 자갈원형으로 배열된 자갈 색깔에 인접 규칙을 K번 적용해 얻은 결과가 주어질 때, 그 결과를 만드는 회전 동치의 초기 배열 개수를 구하는 문제입니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
허용된 숫자로 만든 배수1부터 10^11 범위에서 X의 배수이면서 모든 자릿수가 허용된 숫자 집합에 속하는 수의 개수를 구하는 문제입니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
3차원 직사각형3차원 공간에서 세 좌표평면 중 하나에 평행한 N개의 직사각형이 주어질 때 서로 교차하는 직사각형 쌍의 개수를 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
군사 기지최대 20개의 선분 참호가 주어질 때, 세 점이 서로 참호 위 선분으로 완전히 연결되고 그 사이에 다른 점이 끼지 않는 세 점 조합(순서 없음)의 개수를 구하는 문제입니다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
벽 쌓기블록의 크기와 비용, 두 날의 벽 실루엣이 주어질 때 수평/수직 배치로 벽을 완성하는 최소 비용을 구하는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로고축에 평행한 사각형 N개의 경계를 그릴 때, 불필요한 선을 그리지 않으면서 필요한 PU 명령의 최소 개수를 구하는 문제입니다.	어려움8	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
양 복제각 기계의 양이 정확히 목표 용량에 도달하도록 소수를 입력하고 CLONE 명령으로 배수를 늘리는 과정을, 한 번에 최대 M개까지 지정할 수 있는 제약 아래 최소 명령 수로 구성하는 문제입니다.	어려움8	그리디정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
꽃각 꽃을 기준으로 네 방향으로 뻗어나가 만나는 경계로 이루어진 사각형 내부에 엄격히 포함되는 꽃의 개수를 구하는 문제입니다.	어려움8	정렬세그먼트 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빨간 점과 파란 점평면 위 빨간 점과 파란 점이 주어질 때, 어떤 점도 지나지 않고 파란 점을 포함하지 않는 평행선 두 개로 감쌀 수 있는 빨간 점의 최대 개수를 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
붙인드롬길이가 같은 두 팰린드롬을 이어 붙여 만든 N자리 수 중 첫 부분이 0으로 시작하지 않고 M으로 나누어지는 수의 개수를 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부렉 나누기y축을 기준으로 좌우에 놓인 두 개의 convex polygon 각각의 면적을 동시에 이등분하는 직선 y=Ax+B를 구하는 문제입니다.	어려움8	이분 탐색기하	아직 제출이 없습니다	1초	128 MB	채점 가능
축구 마라톤최대 10^14회에 이르는 라운드로빈 서바이벌 경기를 시뮬레이션하며 각 팀의 총 경기 수를 구해야 하고, 주기를 찾아내 계산을 단축해야 하는 문제입니다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기차표 검사기차역별 승차/하차 인원이 주어질 때, 검사 구간 규칙에 따라 검사받지 못하는 승객 수의 최솟값과 최댓값을 모든 가능한 배정 중에서 구합니다.	어려움8	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크로아티아 숫자 읽기주어진 알파벳으로 시작하는 크로아티아어 숫자 읽기를 갖는 양의 정수들을 증가 순서로 나열할 때, N번째 수(최대 10^12)를 구하는 문제입니다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형평면 위 최대 300개 점 중 일직선이 아닌 세 점을 골라, 경계를 포함해 가장 많은 점을 포함하는 삼각형을 찾는 문제입니다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	3초	128 MB	채점 가능
매우 잘 보이는 점 쌍점들을 하나씩 추가하면서, 매번 두 점의 경계 사각형 안에 다른 점이 없는 매우 잘 보이는 점 쌍의 개수를 구합니다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거리격자 위의 이동 기록에서 연속된 구간 하나를 삭제하여, 남은 경로가 사각형 범위 내에 머물면서 목적지와의 거리가 최소가 되도록 구간을 찾는 문제입니다.	어려움8	누적 합투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슬라럼 최단 경로시작점과 도착점, y좌표가 계속 감소하는 순서로 놓인 수평 게이트들이 주어질 때 각 게이트를 순서대로 지나는 최단 경로의 길이를 구합니다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
맥주병 화살표 돌리기삼각형 모양으로 쌓인 병들의 화살표를 모두 위쪽으로 맞추기 위해 필요한 최소 회전 연산 횟수를 구하는 문제입니다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게임격자에서 두 플레이어가 아래, 오른쪽, 대각선 방향으로 말을 옮기며 음식으로 점수를 얻는 게임에서, 각 시작 위치마다 최적 플레이 시 이기는 사람을 구합니다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단방향 링크 네트워크방향 그래프에서 노드를 겹치지 않는 링이나 선형 배열로 분할해 사용한 간선 수를 최대화하는 문제입니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
인쇄 회로 기판단순 폴리곤과 외부의 원점이 주어질 때, 폴리곤의 어느 변과도 교차하지 않고 원점과 직선으로 연결할 수 있는 꼭짓점을 모두 찾는 문제입니다.	어려움8	기하정렬+1	아직 제출이 없습니다	0.1초	32 MB	채점 가능
요트 경주원형으로 배치된 항구들 사이의 방향 그래프에서, 첫 스테이지만 예외적으로 한 번 교차를 허용하며 나머지 현들은 교차하지 않도록 하는 가장 긴 경로를 찾고 그 길이와 가능한 가장 작은 시작 항구를 구하는 문제입니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	3초	32 MB	채점 가능
경호원행과 열의 합이 그룹 형태로 압축되어 주어질 때, 이를 만족하는 0/1 행렬이 존재하는지(Gale-Ryser 조건) 판정합니다.	어려움8	그리디조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삽입 정렬과 퀵 정렬의 비교 횟수1부터 N까지의 순열 중 삽입 정렬 비교 횟수가 퀵 정렬 비교 횟수보다 1 이상 X 이하만큼 큰 경우의 수를 1234567로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형원점을 한 꼭짓점으로 하는 M개의 삼각형 각각에 대해 K개의 점 중 삼각형 내부(경계 제외)에 있는 점이 있는지 대량으로 판별하는 문제입니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지배최대 3000개의 색칠된 사각형과 각 사각형의 맨해튼 거리 공격 범위가 주어질 때, 거대한 격자에서 흰색과 검은색 중 어느 쪽이 더 많이 도달하는 칸의 수를 계산합니다.	어려움8	기하누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정보 전달방향 다중그래프에서 1번 요원을 루트로 하는, 모든 요원을 정확히 한 번씩 포함하는 두 개의 간선 서로소 스패닝 아보레센스가 존재하는지 판별하는 문제입니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트제한된 방향으로만 움직이는 나이트들을 매턴 모두 이동시켜야 하는 게임에서 선공인 앨리스가 이길 수 있는지 판정합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리주어진 구멍들 중 일부를 선택해 볼록 다각형 울타리를 만들 때, 기둥 20개당 20유로와 울타리 밖 나무 1개당 111유로를 더한 총 비용을 최소화하는 문제입니다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
안테나N개의 점 중 최소 K개를 포함하는 가장 작은 원의 반지름 제곱을 기약분수로 구하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	5초	32 MB	채점 가능
산책겹치지 않는 최대 10만 개의 사각형 건물을 피해 (0,0)에서 (X,Y)까지 격자 위 최단 경로의 길이를 구하는 문제입니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	64 MB	채점 가능
창고 컨테이너 재배열빈 자리 하나만 이용해 컨테이너를 옮겨서 M개씩 묶인 각 구간이 서로 다른 M개의 제품으로 채워지도록 만들고 빈 자리를 원위치로 복귀시키는 최소 이동 횟수를 구합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이동 서비스비용 행렬과 요청 순서가 주어질 때, 세 명의 직원을 이동시켜 모든 요청을 순서대로 처리하는 최소 총 비용을 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	128 MB	채점 가능
직각시의 불꽃놀이안전거리 S를 지키면서 수직 발사 도로 V를 골라 모든 시민이 두 교차 도로 위 허용된 지점까지 걷는 총 거리를 최소화하는 문제입니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기념비구멍이 있는 3차원 격자에서 세 축 중 어느 방향으로도 정사각형 면을 놓을 수 있는 a x a x b 직육면체를 정상 큐브로만 채워서 4ab를 최대화하는 문제입니다.	어려움8	이분 탐색행렬+2	아직 제출이 없습니다	5초	128 MB	채점 가능
울타리 세우기다른 건물들의 금지 사각형 내부를 피하면서 저택의 사각형을 둘러싸는 축에 평행한 최소 길이의 울타리를 구하는 문제입니다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도시 계획거주자 N명, 거리당 이동비용 T, 로트당 최대 K층까지 증가하는 층별 건축비가 주어질 때, 무한 격자 위에서 건축비와 30년 통근비 합을 최소화하는 문제입니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
누가 영원히 살고 싶은가?Rule 90 XOR 셀룰러 오토마타 규칙으로 진화하는 비트열이 결국 모두 0이 되는지 영원히 순환하는지 판별합니다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그래픽 대혼란소켓과 프로세서로 이루어진 두 트리형 카드가 소켓 간 케이블로 연결될 때, 모든 노드를 한 번씩 지나 되돌아오는 해밀턴 순환이 존재하는지 판별하는 문제입니다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이싱 카의 궤적격자의 각 빈 칸에서 트론 방식의 트레일 게임을 시작할 때 완벽한 플레이 하에 선공과 후공 중 누가 이기는지 그래프 매칭 기법으로 판정하는 문제입니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
변하지 않은 그림두 개의 플로터 명령어로 그려진 벡터 그림이 이동, 회전, 균일 크기 조절만으로 서로 같아지는지(대칭 반전은 불허) 판별합니다.	어려움8	기하문자열 매칭+1	아직 제출이 없습니다	5초	128 MB	채점 가능
아르데니아최대 10만 개의 테스트케이스에서 3차원 두 선분 사이의 최소 거리의 제곱을 기약분수로 정확히 구하는 문제입니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기지국 배치점이 최대 2000개 주어질 때 반지름 R인 원 하나로 덮을 수 있는 점의 최대 개수를 구하는 문제입니다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	5초	128 MB	채점 가능
지름길격자 위의 자기교차 없는 경로에서 이미 지나온 두 지점을 잇는 가장 짧은 수평/수직 지름길을 찾고, 동일한 경우 특정 규칙으로 우선순위를 정하는 문제입니다.	어려움8	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
11월의 비서로 겹치지 않는 경사 지붕 조각들이 주어질 때, 수직으로 내리는 비가 경사면을 따라 흘러 위쪽 조각에 가려지는 부분을 고려해 각 조각의 아래쪽 끝에서 흘러나오는 물의 양을 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
축구공축구공(정12각형 5개 인접 오각형, 육각형 구조)에 그려진 폐곡선의 각 꼭짓점에 닿는 초록 패널 수가 주어질 때 검은색, 흰색, 초록색 패널 개수를 구하는 문제입니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
합창단노래 쌍마다 최소 교체 인원을 계산한 뒤, 최대 6곡의 순서를 모두 고려해 전체 교체 횟수 합을 최소화하는 문제입니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
수평으로 보이는 선분서로 겹치지 않는 수직 선분들이 주어질 때, 세 선분이 모두 서로 수평으로 보이는 삼각형의 개수를 구하는 문제입니다.	어려움8	정렬기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직접 가시선3차원 지형에서 두 기지국 중 하나가 매 이동 후 항상 보이도록 하면서 높이 제한을 지키는 최단 경로를 BFS와 시야 확인 계산으로 구하는 문제입니다.	어려움8	BFS기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도망쳐라직사각형 내부에서 주어진 최대 1000개의 점들까지의 최소 거리를 최대화하는 지점을 찾아 그 거리의 제곱을 기약분수로 출력하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비행주어진 시간 구간에 발사된 포물선 궤적 미사일들 중 특정 수평 구간에서 도달하는 최대 고도를 정확한 분수로 구하는 문제입니다.	어려움8	기하세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
최대공약수 맞히기 게임1부터 n까지의 숨겨진 수를 gcd 질문으로 맞추는 게임에서 최적 전략을 쓸 때 필요한 최악의 질문 횟수를 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대화형 순열 추측숨겨진 크기 n(최대 40)의 순열을 맞힙니다. 골라 준 순열과의 최장 공통 부분수열 길이를 질의로 받으며, 질의는 최대 5n^2번입니다.	어려움8	구현이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
여정재귀적으로 서로를 호출하는 명령어 함수들을 따라 움직이는 로봇의 경로에서 원점으로부터의 최대 맨해튼 거리를 구하거나 무한대인지 판별하는 문제입니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
계산왕 연산군숫자별 이항 연산 테이블이 주어질 때, a부터 b(최대 10^18)까지의 수를 왼쪽에서 오른쪽으로 결합한 결과를 자릿수 DP로 계산하는 문제입니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
서커스 돔z축 위 꼭짓점과 바닥면을 갖는 원뿔 중 모든 3차원 점을 포함하면서 부피가 최소인 원뿔의 높이와 밑면 반지름을 구합니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팩토리얼 곱 정리하기계승들의 곱의 비율이 정수인지 판정하고, 정수라면 밑과 지수를 사전식으로 최대화하는 방식으로 계승 거듭제곱들의 곱으로 분해하는 문제입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Bug2 경로 길이직사각형 장애물들 사이에서 Bug2 알고리즘을 따라가는 로봇의 이동 경로 전체 길이를 계산하는 문제입니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	3초	256 MB	채점 가능
프레임두 개의 사각 테두리(외곽 사각형에서 내부 사각형을 뺀 모양)가 주어질 때, 두 번째 테두리를 평행이동하여 첫 번째 테두리와의 교차 면적을 최대화하는 값을 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
가젯 공장정렬된 m개의 공장이 n종류 부품 중 하나씩 생산할 때, 각 부품에 대한 최근접 공장까지 거리의 제곱합을 최소화하는 모든 좌표 t를 정확한 분수 형태로 구하는 문제입니다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	3초	256 MB	채점 가능
재미있는 언어주어진 m개의 단어와 겹치지 않는 n개의 새 단어를 골라, 각 단어의 글자 부분집합으로 만들어질 수 있는 경우의 합을 최대화하는 값을 구하는 문제입니다.	어려움8	조합론그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
뒤섞기 게임회전 규칙이 적힌 맵에 따라 행렬을 반복적으로 뒤섞으면서 최대 10^100번의 턴 동안 각 숫자가 몇 번 기록되는지 10^5로 나눈 나머지를 구하는 문제입니다.	어려움8	시뮬레이션행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
K-동치양의 정수 구간들의 합집합으로 주어진 집합 K에서 숫자를 서로 바꿔도 K에 계속 속하는 1~9 숫자들의 동치류를 구하는 문제입니다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
네 개의 점네 점이 주어질 때, 각 변에 정확히 하나씩(꼭짓점 제외) 점이 놓이는 정사각형이 존재하는지 판별합니다.	어려움8	기하수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
공기역학3차원 점들의 convex hull을 구성하고, 정수 z 구간마다 평면과의 교차 단면 면적을 정확한 유리수로 출력하는 문제입니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
너무나도 운 좋은1부터 n(최대 10^12)까지 정수 중 각 수가 자신의 각 자릿수 합으로 나누어지는 것의 개수를 세는 문제로, 자릿수 합을 고정한 digit DP가 필요합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
일본어 쓰기여러 개의 획으로 이루어진 한자 필기가 기준 필기와 동일한 모양인지, 획 방향과 모든 끝점 쌍의 8방향 상대 위치를 보존하는 일대일 대응이 존재하는지로 판정합니다.	어려움8	그래프백트래킹+1	아직 제출이 없습니다	2초	128 MB	채점 가능
크로스와 크로스1×n 보드에 번갈아 표시를 놓아 연속 3칸을 먼저 만드는 사람이 이기는 게임에서, n(최대 2000)이 주어졌을 때 최적 플레이 시 승자를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
반복 없는 논리식변수가 중복될 수 있는 불리언 논리식을 파싱해서 해당 함수가 읽기 한 번(read-once) 함수인지 판별하고, 맞다면 정규화된 반복 없는 논리식을 출력합니다.	어려움8	재귀문자열+2	아직 제출이 없습니다	2초	64 MB	채점 가능
비행접시 길 안내반지름 r인 원이 사각형 건물들을 피해 시작점에서 도착점까지 이동하는 최단 경로를, 코너를 둘러싼 접선과 원호를 이용해 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
묘지원 둘레 10000인 알레이에 균등 배치된 n개의 조각상에 m개를 추가해 n+m개가 다시 균등 배치되도록 할 때, 회전 기준점과 대응 관계를 최적으로 골라 조각상 이동 거리 총합을 최소화하는 문제입니다.	어려움8	수학기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팀의 난이도그래프에서 유도된 변의 개수와 정점 개수의 비율이 최대가 되는 부분집합을 찾아 그 값을 최소 기약분수로 출력하는 문제로, 이분 탐색과 최대 흐름을 이용한 최대 밀도 부분그래프 기법이 필요합니다.	어려움8	그래프이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도로망 연결최대 30개 도시로 이루어진 초기 그래프가 주어질 때, 무작위로 변을 추가해 그래프가 완전히 연결될 때까지 필요한 기대 횟수를 정확한 분수로 구하는 문제입니다.	어려움8	유니온 파인드수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 놓기가중치 트리에서 k개의 도로를 골라 더 빠른 속도로 바꿔 모든 정점 쌍의 이동 시간 합을 최소화하고, 동일하면 사전순으로 가장 작은 답을 구하는 문제입니다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
제과여러 시럽이 층을 이루는 수직 튜브에서 균열과 바닥 구멍으로 새는 과정을 시뮬레이션하여 각 시럽이 최종적으로 도달하는 정확한 유리수 부피를 구합니다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	2초	64 MB	채점 가능
풍수반지름이 정해진 원판 두 개를 볼록다각형 내부에 배치해서 두 원의 합집합 면적을 최대화하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	64 MB	채점 가능
경비원 인력 배치평일 낮, 주말 낮, 야간 근무마다 필요한 최소 경비원 수가 주어질 때 네 가지 고정 순환 근무 스케줄로 모든 조건을 만족시키는 최소 총 경비원 수를 구합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원목 절단칸마다 조각 문자가 적힌 판을 가장자리에서 시작하는 직선 절단만으로 분리할 때, 서로 맞물려 분리할 수 없는 조각들을 고려하여 얻을 수 있는 최대 조각 수를 구합니다.	어려움8	시뮬레이션재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
녹다운단위 구 위에 놓인 최대 20개 점이 구 전체를 덮도록 하는 최소 측지 반지름을 구하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
내부 정점무한 격자에서 행과 열로 둘러싸인 점을 채우는 폐쇄 과정을 시뮬레이션해 최종 검은 점의 개수를 구하거나 종료되지 않음을 판별합니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	2초	64 MB	채점 가능
자전거가속도 제한이 있는 자전거가 주기적으로 바뀌는 여러 신호등을 통과해 목적지에 도달하는 최단 시간을 구하는 문제입니다.	어려움8	시뮬레이션그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
흥미로운 집합구간 [a,b]가 주어질 때, 곱이 완전제곱수가 되는 부분집합 중 값이 최소인 것을 찾아 그 제곱근을 출력하는 문제입니다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
열차 지연매시간 반복 운행하며 확률적으로 지연되는 열차 시간표에서 출발지부터 목적지까지 기대 총 이동시간의 최솟값을 정확한 분수로 구합니다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	5초	128 MB	채점 가능
보석 분배한 명은 정해진 규칙으로 그리디하게 보석을 집고 다른 한 명은 자신의 총합을 최대화하도록(동점이면 상대 총합도 최대화하도록) 최적으로 집는 번갈아가는 게임을 시뮬레이션해 최종 점수를 구하는 문제입니다.	어려움8	그리디게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
언덕길 주행도로마다 속도에 따른 연료 소비 모델과 최고 속도 제한이 있을 때, 주어진 연료로 집에 가는 최소 시간을 구합니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조각상3차원에서 축에 평행한 여러 상자들이 주어질 때, 액체가 도달할 수 없는 내부 빈 공간까지 포함하여 전체 노출 표면적과 전체 부피를 계산합니다.	어려움8	기하행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
래프팅 디자인내부 폴리곤을 완전히 감싸는 외부 폴리곤이 있을 때, 두 폴리곤 사이의 트랙을 한 바퀴 자유롭게 돌 수 있는 원의 최대 반지름을 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비행 안전비행 경로 선분들과 대륙 폴리곤들이 주어질 때, 경로 위의 점들 중 육지까지 최소 거리가 가장 큰 값을 구하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능