cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
울타리 넘기시작점에서 출발해 정확히 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중심 사각형을 재귀적으로 제거해 만든 프랙탈 보드에서 제거된 영역을 피해 두 칸 사이의 최단 이동 거리를 구하는 문제입니다.어려움8BFS재귀+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 격자에서, 매 턴 추적자가 최적으로 움직여도 같은 행이나 열에서 걸리지 않고 보물에 도달할 수 있는지 판별하는 문제입니다.어려움8BFS그래프+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의 양의 배수를 구합니다.어려움8BFS수학+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채점 가능
신기한 물체박스 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채점 가능