수학과 세기

정수론, 조합론, 기하

만드는 중입니다

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

전체 결과문제 13180개

곱셈 전개식의 길이
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
냄새를 피하는 길
어려움8
이분 탐색 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
곱 부분집합 계수 세기
어려움8
정수론 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
고공 스파이
어려움8
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
버스 노선
어려움8
조합론 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
호텔 예약
어려움8
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
폐쇄회로 감시
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사발 쌓기
어려움8
기하 완전 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
다각형 개수
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자 채우기
어려움8
수학 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로
어려움8
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Hello, 2048!
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
타일 게임
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
반직선
어려움8
분할 정복 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
자전거 경주
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
보이는 산맥
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
거듭제곱 최소 연산
어려움8
BFS 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
피보나치 수의 합
어려움8
수학 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 개수
어려움8
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
감시 로봇
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동물원 사자 우리
어려움8
기하 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
셋이 놀기
어려움8
해시맵 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
여섯 명이서 놀기
어려움8
그래프 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
블록 쌓기
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
천 위의 좀
어려움8
기하 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
가장 가까운 기약분수
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
지뢰찾기
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
울타리 넘기
어려움8
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
자리 배치하기
어려움8
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
직사각형 합집합의 둘레
어려움8
정렬 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
두 수열
어려움8
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
다항식 계산기
어려움8
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
선거구 나누기
어려움8
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
버스 터미널
어려움8
그리디 기하+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
교환 횟수가 최대인 힙 정렬
어려움8
힙 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
감옥 담장 세우기
어려움8
기하 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
핵폭탄
어려움8
기하 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Prevtree
어려움8
트리 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
하노이 탑
어려움8
그리디 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사각형과 도형
어려움8
기하 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
레이스
어려움8
분할 정복 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
직각 이등변 삼각형의 합집합 면적
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
Here-There
어려움8
BFS 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수식 값의 개수
어려움8
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마법 구슬
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
강강술래
어려움8
그래프 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그래프의 해시
어려움8
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
장애물 경기장 설계
어려움8
동적 계획법 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
석판 자르기
어려움8
동적 계획법 재귀+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이진 수열 회전
어려움8
문자열 매칭 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
추진력 수열 찾기
어려움8
문자열 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
순간이동 경로
어려움8
수학 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
정원
어려움8
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
약수 부분수열
어려움8
백트래킹 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
담장 너머로
어려움8
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자판 만들기
어려움8
이분 탐색 그래프+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
엉킨 실 매듭
어려움8
조합론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
세상의 중심에서 공연하기
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사이클에 붙은 두 잎
어려움8
그래프 조합론+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
보이는 정사각형
어려움8
기하 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
게시판 구멍 가리기
어려움8
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
부산의 해적
어려움8
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
Lego
어려움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
이분 탐색 기하+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
모눈종이 자르기
어려움8
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
점
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
양팔저울 판정
어려움8
수학 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
전구 숫자
어려움8
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
팩토리얼의 마지막 0이 아닌 자리 2
어려움8
수학 정수론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
숫자 종류가 가장 적은 배수
어려움8
BFS 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
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
채점 가능
교차점 개수
어려움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
채점 가능
삼각 퍼즐
어려움8
백트래킹 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
황금 천장
어려움8
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
쌍둥이 규현이와 승환이의 생일 케이크
어려움8
기하 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
가장 작은 K
어려움8
정수론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각형 정원
어려움8
기하 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
공간 개념 테스트
어려움8
시뮬레이션 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
삼각 N-Queen
어려움8
조합론 수학+1
아직 제출이 없습니다
시간 제한
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
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
아름다운 단어
어려움8
그리디 게임 이론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
검은 직사각형
어려움8
누적 합 조합론+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
CHUCK
어려움8
행렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
곱셈 전개식의 길이(x+a1)...(x+an)을 완전히 전개했을 때 출력되는 식의 길이를 10000으로 나눈 나머지로 구하는 문제이며 n은 최대 10억입니다.	어려움8	수학조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
냄새를 피하는 길격자에서 시작점부터 도착점까지의 경로 중 냄새나는 사람들과의 최소 유클리드 거리를 최대화하는 경로를 찾아 그 거리의 제곱을 구하는 문제입니다.	어려움8	이분 탐색BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
곱 부분집합 계수 세기최대 500자리 이상인 n과 소수 p가 주어질 때, 기본대칭식 f(n,k)가 p로 나누어지지 않는 k의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.	어려움8	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
고공 스파이포트로 이루어진 트리에서 각 변의 양방향 관측 유량이 주어질 때, 같은 변으로 되돌아갈 수 없다는 제약을 지키면서 두 나라 사이에 이동했을 수 있는 컨테이너 수의 최소값과 최대값을 구합니다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
버스 노선60분 동안 기록된 도착 시각 다중집합을 정확히 설명하는, 각각 두 번 이상 등장하는 등차수열 형태의 버스 노선을 최소 개수로 복원합니다.	어려움8	조합론그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
호텔 예약기혼 남녀 동거 규칙과 방 수용 인원 제약을 지키면서 남녀 인원을 방에 배정해 총 대여 비용을 최소화하거나 불가능 여부를 판정합니다.	어려움8	그리디동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
폐쇄회로 감시볼록 n각형과 비용이 있는 m개의 외부 카메라 후보 지점이 주어질 때, 모든 벽이 (동일 직선상은 제외하고) 최소 하나의 카메라에 감시되도록 설치 비용의 총합을 최소화하고 불가능하면 -1을 출력하는 문제입니다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사발 쌓기그릇 n개를 원뿔대로 모델링해 쌓는 순서를 정해 전체 높이를 최소화하고 그 값의 정수 부분을 구하는 문제입니다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형 개수정수 좌표를 가진 최대 60개의 선분을 그렸을 때, 교차로 생긴 면이나 여분의 선분이 붙은 도형은 제외하고 단순 폐다각형의 개수를 구합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 채우기N x M 격자를 채워서 인접한 칸들의 차의 절댓값이 1부터 2NM-N-M까지 각각 정확히 한 번씩 나오도록 구성하는 문제입니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미로트리 구조인 미로에서 방문하지 않은 갈림길을 무작위로 선택하며 막히면 되돌아가는 탐색 방식으로 입구에서 출구까지 도달하는 기대 이동 횟수를 구하는 문제입니다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Hello, 2048!2^l부터 2^r까지 십진수로 이어붙인 수를 직접 만들지 않고 2로 몇 번 나눌 수 있는지 구하는 문제입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
타일 게임색이 있는 숫자 타일들에서 같은 색 연속 숫자 묶음이나 같은 숫자의 서로 다른 색 묶음(3개 이상)을 반복해서 제거해 얻을 수 있는 최대 점수를 구하는 문제입니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
반직선y축에서 시작하는 N개의 반직선이 주어질 때, 이전 질의 결과에 따라 XOR로 값이 바뀌는 온라인 질의마다 질의 직선이 반직선들과 만나는 최대 x좌표를 구해야 합니다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
자전거 경주라이더 N명이 각각 에너지 E를 가지고 D랩 경주를 완주할 때, 선두를 교대하며 에너지를 분배해 완주에 걸리는 최소 정수 시간을 구하는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
보이는 산맥같은 기준선 위에 놓인 최대 10만 개의 이등변삼각형 산들이 겹칠 때 실제로 보이는 산맥의 총 면적을 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
거듭제곱 최소 연산두 변수만 사용해 곱셈이나 나눗셈 연산으로 x와 1에서 시작해 x^P를 만드는 최소 연산 횟수를 구하는 문제입니다.	어려움8	BFS동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
피보나치 수의 합인덱스가 9x10^18까지 가능한 구간에서 피보나치 수의 합을 1e9로 나눈 나머지로 구하며, 행렬 거듭제곱을 이용한 빠른 계산이 필요합니다.	어려움8	수학행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 개수부모 정점 문자가 자식 방문마다 반복 기록되는 루트 순서 트리 순회 결과가 주어진 문자열과 같아지는 트리 개수를 1,000,000,000으로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
감시 로봇로봇이 관측한 굴뚝 모양 순서와 일치하도록 x축 위에서 로봇이 있을 수 있는 모든 구간을 구하는 문제입니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
동물원 사자 우리직교 다각형과 유리벽이 주어질 때, 그 벽의 모든 점에서 보이는 공통 가시 영역의 둘레를 구하는 문제입니다.	어려움8	기하구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
셋이 놀기N개의 점과 고정된 직각삼각형 변의 길이 A, B, C가 주어졌을 때 정확히 그 모양의 직각삼각형을 이루는 점 세 개의 조합 수를 구합니다.	어려움8	해시맵기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
여섯 명이서 놀기N명의 지인 관계 그래프가 주어질 때 회전과 반사를 같은 것으로 보는 6인 원형 배치(사이클)의 개수를 9901로 나눈 나머지로 구합니다.	어려움8	그래프조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
블록 쌓기각 칸의 높이가 0부터 C 사이이고 행과 열 방향으로 모두 감소하지 않는(왼쪽, 위쪽 칸보다 크지 않은) A×B 격자의 개수를 1,000,000,000,000,000,000으로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
천 위의 좀평면 위에서 서로 겹칠 수 있는 여러 개의 convex polygon 내부를 피하면서, 경계는 지나갈 수 있는 조건으로 두 점 사이의 최단 거리를 구하는 문제입니다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 가까운 기약분수분자와 분모가 최대 32767인 기약분수가 주어질 때, 값이 가장 가까운 다른 기약분수를 찾고 거리가 같으면 더 작은 값을 선택합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
지뢰찾기테두리 셀만 숫자로 공개된 지뢰찾기 보드에서 테두리 힌트와 모순되지 않게 내부의 닫힌 칸에 배치할 수 있는 지뢰의 최대 개수를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
울타리 넘기시작점에서 출발해 정확히 K개의 지점을 방문하고 돌아오는 경로 중, 이동마다 지나는 울타리를 넘을 확률의 곱을 최대화하는 경로를 찾는 문제입니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
자리 배치하기학생들의 현재 좌석 점수 배열이 주어질 때, 정렬 후 회전한 배열과 같아지도록 컴퓨터를 옮기는 데 드는 최소 힘(들기/놓기 비용과 최대 두 개까지 옮기는 이동 비용 포함)을 구합니다.	어려움8	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형 합집합의 둘레최대 5000개의 축 정렬 직사각형이 있을 때 그 합집합의 외곽 둘레 길이를 스위프 라인으로 계산하는 문제입니다.	어려움8	정렬기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
두 수열두 수열을 끝에서부터 그룹으로 나누어 각 단계의 (합-개수) 곱의 총합이 최소가 되도록 하는 값을 구하는 최적화 DP 문제입니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다항식 계산기메모리 없이 순차적으로 연산을 적용하는 계산기로 주어진 최고차항 계수가 1인 다항식을 만드는 최소 키 입력 횟수를 구하는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
선거구 나누기3K개 도시를 K개씩 세 지역구로 나누어 적어도 두 지역구의 지지자 수가 500K를 넘도록 하는 방법을 찾는 문제입니다.	어려움8	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
버스 터미널격자 위의 N개 정류장 중 두 중심 정류장을 고르고 나머지를 하나씩 배정해서, 정류장 쌍 사이의 최대 경로 거리를 최소화하는 값을 구합니다.	어려움8	그리디기하+1	아직 제출이 없습니다	5초	128 MB	채점 가능
교환 횟수가 최대인 힙 정렬1부터 n까지의 정수로 만든 최대 힙을 배열로 구성해서, 힙 정렬의 삭제 과정에서 발생하는 스왑 총 횟수를 최대화하는 문제입니다.	어려움8	힙그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
감옥 담장 세우기감옥 지점과 이를 둘러싼 N개의 기둥이 주어질 때, 서로 겹치지 않고 감옥을 완전히 감싸는 중첩된 다각형 벽을 최대 몇 겹까지 세울 수 있는지 구하는 문제입니다.	어려움8	기하그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
핵폭탄주어진 선분들 중 일부를 골라 폐기물 지점을 감싸는 볼록 다각형 벽을 최소 비용으로 만들거나 불가능하면 -1을 출력합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Prevtree리프 개수가 같은 이진 트리들 중에서 주어진 디스플레이 코드보다 사전순으로 바로 앞에 오는 디스플레이 코드를 구하고, 없으면 0을 출력하는 문제입니다.	어려움8	트리재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
하노이 탑세 개의 기둥에 규칙에 맞게 나뉜 하노이의 탑 원판들을 한 기둥에 모으는 최소 이동 횟수(1,000,000으로 나눈 나머지)와 그 기둥 번호를 구합니다.	어려움8	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사각형과 도형직사각형 좌표들이 서로 겹치지 않는 상태에서 주어진 도형의 내부를 정확히 채우도록 사각형들을 선택하는 문제입니다.	어려움8	기하구간+1	아직 제출이 없습니다	2초	128 MB	채점 가능
레이스우주선 N대의 시작 위치와 속력이 주어질 때 앞으로 일어날 모든 추월 횟수를 구하고 처음 10000개를 시간(및 위치) 순서로 출력하는 문제입니다.	어려움8	분할 정복정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직각 이등변 삼각형의 합집합 면적정수 좌표를 가진 최대 2000개의 직각이등변삼각형들의 합집합 면적을 계산합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Here-There중심 사각형을 재귀적으로 제거해 만든 프랙탈 보드에서 제거된 영역을 피해 두 칸 사이의 최단 이동 거리를 구하는 문제입니다.	어려움8	BFS재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수식 값의 개수공백 없는 숫자와 연산자 문자열을 전위, 중위, 후위 표기 중 어떤 조합으로 해석하든 나올 수 있는 서로 다른 값의 개수를 구합니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마법 구슬주어진 시작 방 M에서 출발해 방 1부터 N까지를 한 번씩 방문하며 연속한 두 방의 차이가 1부터 N-1까지 모두 정확히 한 번씩 나오도록 순서를 구성하는 문제입니다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
강강술래매우 촘촘한 친구 관계 그래프에서 원형으로 배치했을 때 왼쪽 이웃이 친구가 아닌 학생 수를 최소화하는 배치를 찾는 문제입니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
그래프의 해시정점이 최대 30개인 가중 그래프에서 정점 1과 2를 잇는 모든 단순 경로의 변 가중치 최대공약수를 구하고, 그 값들의 최소공배수를 최대 1000자리 정수로 출력합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
장애물 경기장 설계높이가 모두 다른 m개의 장애물을 규칙에 맞게 배치해 만든 코스 중 난이도가 정확히 k인 코스의 개수를 구합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
석판 자르기N x N 돌판을 가로/세로 방향이 번갈아 바뀌는 직선 절단으로 반복해서 잘라, 모든 조각이 불순물 없이 정확히 하나의 결정을 포함하게 만드는 방법의 수를 구합니다.	어려움8	동적 계획법재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이진 수열 회전알 수 없는 이진 문자열의 모든 회전을 정렬한 행렬에서 마지막 열만 주어졌을 때 첫 행(사전순 최소 회전)을 복원하거나 불가능하면 -1을 출력합니다.	어려움8	문자열 매칭정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
추진력 수열 찾기숫자 문자열을 등차수열과 그 마지막 항의 정수배인 항으로 분할할 수 있는지 판별하고 가능한 최소 f값을 구하는 문제입니다.	어려움8	문자열수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
순간이동 경로2^n개의 행성과 1부터 2^n-1까지 각 거리별로 하나씩 있는 텔레포트를 이용해 k에서 출발하여 방문 가능한 서로 다른 행성 수를 최대화하는 순서를 구하고 부호가 있는 텔레포트 번호열을 출력합니다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정원평면 위 n개 식물 좌표가 주어질 때 전체의 절반 이상을 포함하는 축에 평행한 정사각형 중 변의 길이가 가장 작은 것을 찾는 문제입니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
약수 부분수열N에서 자신을 나누는 부분수열(전체는 제외)의 자릿수를 반복해서 지워 가장 긴 수열을 만들고, 길이가 같으면 사전순으로 가장 작은 수열을 구하는 문제입니다.	어려움8	백트래킹그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
담장 너머로교차하지 않는 벽으로 나뉜 평면 지역들 중, 회원이 사는 마을들과 인접한 지역들로부터의 벽 교차 횟수 합이 최소가 되는 지역을 찾는 문제입니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자판 만들기주어진 행 합과 열 합을 만족시키면서 칸에 들어가는 최댓값을 최소화하는 N by N 정수 격자를 구성하는 문제로, 이진 탐색과 이분 그래프 유량 문제로 귀결됩니다.	어려움8	이분 탐색그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
엉킨 실 매듭색깔별로 두 번 등장하는 실의 끝점들을 인접한 끝끼리 묶어 하나의 큰 고리로 만드는 유효한 결합 순서의 개수를 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
세상의 중심에서 공연하기평면 위 최대 100개 점이 주어질 때 모든 점을 포함하는 최소 반지름 원의 중심과 반지름을 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사이클에 붙은 두 잎그래프에서 4-사이클 하나와 그 사이클의 한 꼭짓점에 붙은 리프 두 개로 이루어진 부분그래프의 개수를 모듈로 1e9+7로 세는 문제입니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
보이는 정사각형겹치지 않는 축 정렬 정사각형이 최대 1000개 주어질 때, 원점에서 보였을 때 다른 사각형에 완전히 가려지지 않는 사각형의 개수를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
게시판 구멍 가리기평면 위의 점들을 모두 덮을 수 있는 두 개의 동일한 크기 정사각형(축에 평행)의 최소 변 길이와 위치를 구하는 문제입니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
부산의 해적섬이 있는 700x700 격자에서, 매 턴 추적자가 최적으로 움직여도 같은 행이나 열에서 걸리지 않고 보물에 도달할 수 있는지 판별하는 문제입니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Lego6x6 보드 위에 2x2 색상 블록으로 쌓은 구조물 중 서로 수직인 두 방향에서 본 실루엣 사진과 일치하는 구조물의 개수를 구합니다.	어려움8	조합론시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형 안의 격자 선분 길이정수 좌표를 갖는 단순 다각형이 주어질 때, 다각형 내부에 포함되는 격자선 선분들의 총 길이를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
신호 장애두 개의 레일을 순환하는 열차들이 임의로 흩어져 있을 때, 방향 전환을 허용하며 균등하게 재배치하는 데 필요한 최소 시간을 구하는 문제입니다.	어려움8	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
점 연결하기3xN 격자의 모든 점을 정점으로 사용하고 8방향 인접만 변으로 쓰는 단순 폴리곤의 개수를 N이 최대 10억일 때 1,000,000,000으로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그레이 코드M비트 순환 그레이 코드에서 주어진 한두 쌍이 반드시 이웃하도록 전체 순서를 구성하거나 불가능함을 판단하는 문제입니다.	어려움8	조합론백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
횡단도로순환 도로로 연결된 컨벡스 폴리곤에서 대각선 하나를 추가해 모든 도시 쌍의 최단거리 중 최댓값을 최소화하는 두 도시를 찾습니다.	어려움8	최단 경로기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점핑 사다리각 층에서 일정한 속도로 왕복하는 막대들이 있을 때, K층 이내에서 겹치는 막대로만 이동해 맨 아래층에서 맨 위층까지 가는 최소 시간을 구하는 문제입니다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모눈종이 자르기격자용지에서 다각형을 잘라낸 뒤 남는 조각의 개수와 그 중 가장 큰 둘레(구멍이 생기는 경우 포함)를 구하는 프로그램을 작성합니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점이동, 짝수일 때 반으로 줄이기, 전이 규칙으로 생성되는 점 집합에서 주어진 점들이 도달 가능한지 판별하는 문제입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
양팔저울 판정A, B, 1그램 추의 개수로 표현된 최대 10개의 저울 결과가 주어질 때, 다섯 개의 비교 질의마다 모든 가능한 A, B 값에서 좌우 어느 쪽이 항상 무거운지, 또는 판단할 수 없는지를 구합니다.	어려움8	수학기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전구 숫자스위치와 전구를 잇는 선이 교차하면 눌러도 불이 꺼지는 구조에서, 만들 수 있는 이진수들을 오름차순으로 정렬했을 때 K번째 값을 구하는 문제입니다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팩토리얼의 마지막 0이 아닌 자리 2최대 100자리에 이르는 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해야 하는데, 직접 계산이 불가능해 재귀적 공식이 필요합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 종류가 가장 적은 배수30000 이하인 N이 주어질 때, 서로 다른 숫자 종류가 가장 적으면서 그중 가장 작은 N의 양의 배수를 구합니다.	어려움8	BFS수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도서실 카펫겹치지 않는 얼룩 사각형들 중, 고정된 크기의 정사각형 카펫으로 완전히 덮을 수 있는 얼룩 개수를 최대화하는 위치를 찾는 문제입니다.	어려움8	슬라이딩 윈도우기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
농지 정리끝점에서만 서로 만나는 직선 둑들로 분할된 사각형 농지에서 가장 넓은 구획의 면적을 구합니다.	어려움8	기하유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단순 사각형교차가 허용된 직각 다각형 경로의 꼭짓점들이 주어질 때, 내부에 선분이 없는 사각형 영역의 개수를 세는 문제입니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직각다각형으로 나뉜 가장 큰 영역선분이 교차할 수 있는 직각다각형이 평면을 나누는 단순 영역들 중 가장 넓은 영역의 면적을 구하는 문제입니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇좌표축에 평행한 L자형 장애물들을 피해 시작점에서 도착점까지 이동하는 경로 중 방향 전환 횟수가 최소인 경로를 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
교차점 개수사각형 둘레의 점 쌍들을 내부 곡선으로 연결할 때 교차점 개수를 최소화하고, 그 최적해들 중 한 곡선이 가질 수 있는 최대 교차 수를 구하는 문제입니다.	어려움8	그래프조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 맞추기회전은 가능하지만 뒤집을 수 없는 T자 모양 블록으로 보드 위의 각 C자 모양 블록의 홈을 정확히 채워 직사각형을 완성할 수 있는지 찾는 문제입니다.	어려움8	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 치기임의로 회전 가능한 사각형 중 모든 나무를 포함하는 최소 면적의 정수 좌표 사각형을 찾고 특정 규칙으로 출력하는 문제입니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
간척지 효율 최적화직각 다각형 형태의 해안선에서 내부를 지나지 않는 수평 또는 수직 댐을 놓아 둘러싸는 면적을 댐 길이로 나눈 값을 최대화하는 문제입니다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형의 확장직각 다각형이 주어질 때 거리 d만큼 바깥으로 확장한 다각형을 오목 부분 병합까지 고려해 계산하고 정해진 시작점 기준으로 정점을 출력합니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각 퍼즐삼각형 모양의 0/1 행렬을 각 행과 열의 1 블록 길이 수열로부터 복원하거나 불가능하면 No Answer를 출력합니다.	어려움8	백트래킹조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
황금 천장직사각형 아트리움 안에서 기울어진 평면 천장의 넓이와, 평면이 원래 천장보다 높은 부분에서는 수평 천장의 넓이를 합산해 올림한 값을 구하는 문제입니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
쌍둥이 규현이와 승환이의 생일 케이크삼각형의 세 꼭짓점이 주어질 때 넓이와 둘레를 동시에 이등분하는 직선을 정규화된 Ax+By=C 형태로 구하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 작은 K주어진 R에 대해 2^k의 마지막 R개 십진수 자리가 모두 1 또는 2가 되는 가장 작은 k를 모듈러 연산으로 자리수를 늘려가며 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 정원삼각형의 세 꼭짓점이 주어질 때 각 변의 중점에서 접하는 스타이너 내접타원의 두 초점과 줄 길이를 구하는 문제입니다.	어려움8	기하수학	아직 제출이 없습니다	1초	128 MB	채점 가능
공간 개념 테스트방향이 있는 그림이 그려진 큐브 전개도가 주어질 때, 접어서 회전시킨 결과로 다섯 개의 코너 뷰 각각이 실제로 나타날 수 있는지 판별합니다.	어려움8	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각 N-Queen삼각형 체스판에서 서로 공격하지 않는 퀸을 floor((2N+1)/3)개만큼 배치하는 최적 배치와 그 개수를 N마다 출력해야 합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모형 로켓의 높이일직선상에 놓인 세 관측자의 고도각과 관측자 간 거리, 관측 높이를 이용해 모형 로켓의 지상 높이를 3차원 기하로 계산합니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마지막 사진 찍기뒤에서 앞으로 각 행의 길이가 줄어드는 계단 모양 배열에, 행은 좌에서 우로, 열은 뒤에서 앞으로 모두 감소하도록 서로 다른 키를 배치하는 표준 영 태블로 개수를 구하는 문제입니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자의 힘A부터 B까지(최대 1e17) 각 수에 대해 나누지 못하는 최소 양의 정수로 계속 바꿔가며 2가 될 때까지의 길이를 모두 더하는 문제입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
화성 박테리아 배열이진 트리의 각 내부 노드에서 좌우 서브트리 순서를 뒤집을지 결정해 최종 리프 배열에서 인접한 쌍의 거리 합을 최소화하는 문제입니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
한 글자 다각형주어진 직사각형 격자 다각형을 정수만큼 평행이동했을 때 표 안에 완전히 들어가고 내부 셀이 모두 같은 문자인 위치의 개수를 구합니다.	어려움8	누적 합기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아름다운 단어한 명은 항상 맨 오른쪽 조각을 가져가고 다른 한 명은 최적으로 골라 사전순으로 가장 작은 단어를 만들 수 있는 게임을 시뮬레이션해서 승패를 비교합니다.	어려움8	그리디게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
검은 직사각형최대 1000x1000 격자에서 모든 칸이 검은색이고 칸이 2개 이상인 두 사각형을 서로 겹치지 않게 고르는 방법의 수를 10007로 나눈 나머지로 구합니다.	어려움8	누적 합조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
CHUCK행렬에서 행과 열을 회전시키고 각 행과 열을 한 번씩 음수로 뒤집을 수 있을 때 얻을 수 있는 전체 원소 합의 최댓값을 구합니다.	어려움8	행렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능