cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 32797개
유형채점
오른쪽으로만 도는 낙타오아시스 1에서 2 방향으로 출발해 각 오아시스에서 시계 방향으로 180도 이하만 회전하며 자기 교차 없이 돌아오는 경로 중 가장 많은 오아시스를 지나는 경로를 찾는다.어려움9기하동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
버스 여행건설 연도가 엄격히 증가하는 명소들을 순서대로 방문해 명소 매력도 합과 이동 거리(맨해튼)의 합을 최대로 만드는 문제입니다.어려움9동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
공룡을 지켜라기존 병사 위치에 각 빈 자리를 하나씩 추가했을 때, 어느 방향으로 움직여도 병사와의 거리가 가까워지는 영역의 넓이를 각각 구한다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
떠돌이 벼룩 조련사n개 정점의 함수 그래프 두 개가 주어질 때, 정점 이름을 적절히 바꿔 두 그래프를 같게 만들 수 있는지, 즉 벼룩의 춤이 동일해지는지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
은행네 통화 각각의 잔여 한도만큼을 동시에 지급할 수 있는 상태에서 고객을 순서대로 처리할 수 있게 하는, 사전순으로 가장 작은 네 통화 준비금 벡터를 구한다.어려움9그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
몽유병 환자3^k x 3^k 격자 위의 재귀적으로 정의된 자기닮음 걷기 경로가 주어질 때, 시작 타일에서 구멍 타일까지 걸리는 걸음 수를 구한다.어려움9재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
아이스링크직각 다각형 장애물이 놓인 정사각형 링크에서 스케이터가 벽에 부딪힐 때까지 미끄러지며 이동할 때, 최소 횟수의 미끄러짐으로 도착점에 닿을 수 있는지 판정한다.어려움9BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
AB-단어최대 1000개의 nice ab-word(균형 잡힌 괄호 문자열)가 주어질 때, 재귀적으로 정의된 유사 관계에서 서로 유사하지 않은 단어들의 최대 부분집합의 크기를 구한다.어려움9트리해시맵+2아직 제출이 없습니다1초128 MB채점 가능
재귀적으로 도는 개미크기가 2^n x 2^n이고 금지 칸이 최대 50개인 판에서, 사분면을 재귀적으로 도는 해밀턴 경로가 각 변에서 끝날 수 있는 칸을 찾거나 없음을 보고한다.어려움9분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
전령2-연결 그래프가 주어질 때, 수도가 아닌 한 도시가 점령되어도 두 전령이 모든 도시에 경고할 수 있도록, 도시 1에서 시작하는 두 탐색 계획의 사전순 최소 쌍을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
나무각 나무마다 행을 그대로 두거나 그 나무를 다른 나무 한 그루와 맞바꿔 얻을 수 있는 이웃 높이 차 합의 최솟값을 구한다.어려움9배열수학+2아직 제출이 없습니다1초128 MB채점 가능
대칭축각 단순 다각형의 대칭축 개수를 구한다. n이 100000까지 커질 수 있어 준선형 시간에 판정해야 한다.어려움9문자열 매칭기하+2아직 제출이 없습니다1초128 MB채점 가능
운전면허 시험격자에 최대 k개의 가로 일방통행 도로를 새로 지어, 남쪽 끝에서 모든 세로 도로의 북쪽 끝에 도달할 수 있는 시작 도로의 수를 최대로 만든다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
통행료전체 그래프가 아니라 임의의 부분 그래프에서 각 선택된 마을이 정확히 하나의 인접 도로에서 통행료를 징수하고 한 도로를 양 끝 마을이 동시에 징수하지 못할 때, 선택 가능한 마을 수의 최댓값을 구한다.어려움9그래프수학아직 제출이 없습니다1초128 MB채점 가능
삼각 격자 위의 섬삼각 격자에서 단위 삼각형 최대 열 개로 이루어진 모든 서로 합동이 아닌 섬을 나열하고, 각 섬을 시계 방향 경계 회전 단어 중 사전순 최소로 정규화한다.어려움9기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
섬모든 도시가 볼록다각형의 꼭짓점에 있고 모든 대각선과 변이 도로일 때, 일부 도로가 통제된 상황에서 n번 도시에서 1번 도시까지 도로와 교차점만 이용한 최단 경로의 길이를 구한다.어려움9그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
부호버튼 입력으로 주어진 접두부호에서 앞부분이 유실되어도 이후 복호가 올바르게 되는 동기화 부호어를 모두 찾는다.어려움9트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
햄스터주어진 햄스터 이름들이 모두 합쳐 m번 이상 나타나는 가장 짧은 소문자 문자열의 길이를 구한다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
외톨이 1이진수 n의 연속 구간 길이가 주어질 때, 1부터 n까지의 UFO 총합 sks(n)을 이진수 연속 구간 길이로 출력한다.어려움9수학조합론+2아직 제출이 없습니다3초512 MB채점 가능
쓰레기 수거각 도로를 뒤집을지 정해져 있고, 트럭 한 대의 경로는 단순 사이클이다. 뒤집어야 하는 도로 집합을 대칭차로 만드는 사이클 길이 합의 최솟값을 구하거나 불가능하면 -1을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
주기성각 이름에 대해 주기 집합이 원래 이름과 정확히 같은, 길이가 같으면서 사전순으로 가장 작은 비트 문자열을 구하고, 없으면 XXX를 출력한다.어려움9문자열누적 합+2아직 제출이 없습니다1초128 MB채점 가능
밀크 멀티드링크트리에서 1번에서 n번까지 이동하며 연속한 두 정점의 거리가 2 이하인 해밀턴 경로가 존재하는지 판정한다.어려움9트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
스키 대여점일별 강설량이 주어지고 값 갱신이 있을 때, 지정한 날부터 시작하는 연속 구간의 최대 평균 강설량을 기약분수로 출력한다.어려움9세그먼트 트리기하+1아직 제출이 없습니다1초128 MB채점 가능
이진 쳐내기줄 위의 코인 게임에서 각 코인은 위치를 두 배로 하거나 한 칸 오른쪽으로 옮길 수 있고, 움직일 수 없는 사람이 진다. 두 번째 플레이어가 이기는 n을 작은 것부터 나열할 때 k번째 값을 구한다.어려움9게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
거미규칙적으로 가지가 뻗은 칠지거미줄 위를 걷는 경로가 각 노드에서의 회전 방향으로 주어질 때, 그 경로가 이루는 닫힌 다각형 내부에 있는 거미줄 노드의 수를 구한다.어려움9기하구현+1아직 제출이 없습니다1초128 MB채점 가능
여정서로 겹치지 않는 두 구간의 모든 마을을 잇는 m개의 도로 묶음이 주어질 때, p번 마을에서 모든 마을까지 도로 개수 기준 최단 거리를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
전산생물학길이 m인 단어의 모든 순환 회전이 s에 나타날 때, s에서 그 회전들이 나타나는 총 횟수를 최대로 하는 값을 각 질의마다 구한다.어려움9문자열정렬+2아직 제출이 없습니다5초128 MB채점 가능
어려운 선택도로가 하나씩 닫히는 상황에서 두 정점 사이에 변이 겹치지 않는 두 경로가 남아 있는지 묻는 질의에 답한다.어려움9그래프DFS+2아직 제출이 없습니다5초128 MB채점 가능
숫자열 조각 세기10^18 이하의 서로 겹치지 않는 정수 구간들의 합집합에 속한 모든 수의 십진 표현에서 각 숫자열이 연속 부분 문자열로 몇 번 나타나는지 센다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
군사 훈련세 점이 일직선 위에 있지 않은 n개의 점이 주어질 때, 주어진 점들로 이루어진 단순 다각형마다 내부에 놓인 점의 개수를 세는 m개의 질의에 답한다.어려움9기하조합론+2아직 제출이 없습니다2초512 MB채점 가능
눈 가린 님 게임각 더미의 크기가 [0, a_i]에서 균등분포일 때, 실제 크기를 모르는 님 게임에서 먼저 두는 쪽이 이길 확률을 9자리까지 구한다. 남은 개수보다 많이 가져가면 즉시 지므로 무작위로 결정한 뒤 어긋날 확률까지 반영해야 한다.어려움9동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
준템플릿입력 문자열 v의 부분문자열이면서 양끝이 v 밖으로 삐져나갈 수 있는 복사본으로 v 전체를 덮을 수 있는 단어의 개수를 세고, 그중 가장 짧고 사전순으로 앞서는 단어를 구한다.어려움9문자열 매칭문자열+2아직 제출이 없습니다1초128 MB채점 가능
다이아몬드볼록 다면체가 주어질 때, 한 평면으로 잘라 생기는 두 조각의 면 수 합이 최대가 되도록 자르는 문제이다.어려움9기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
물고기물고기가 수면 중 최대 한 칸 이동할 수 있고 하루 전 같은 시각의 위치를 항상 볼 수 있다는 조건에서, 기록된 닫힌 경로들을 최소 몇 마리의 물고기로 묶을 수 있는지 구한다.어려움9그래프기하+2아직 제출이 없습니다2초512 MB채점 가능
프로그래밍 대회각 참가자의 주제별 실력이 주어질 때, n개의 과제(주제와 난이도)를 정해 Byteman이 해결 개수와 점수 기준으로 단독 우승하도록 만들 수 있는지 판정한다.어려움9그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
경비병회전하는 감시자들의 시야를 피해 도시 하수구에서 궁전 하수구까지 이동할 수 있는 경로의 수를 각 출발 지점마다 센다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
질문여러 왕자와 마법사가 변수 제약 체계에 대해 시간이 지나며 추론하는 논리 퍼즐을 시뮬레이션하고, 각자의 지식 상태를 판정한다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
우유를 마시는 용구간 [m, M]에서 독립적으로 균등하게 뽑은 소 n마리의 우유 생산량 합이 h보다 작을 확률을 소수점 d자리까지 버림하여 출력한다.어려움9확률수학+2아직 제출이 없습니다1초128 MB채점 가능
비디오 포커주어진 비디오 포커 배당표에 대해, 최적 기대값 전략이 정확히 0, 1, 2, 3, 4, 5장을 버리게 되는 2,598,960개 초기 패의 개수를 각각 센다.어려움9완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
마이크로칩간선 임피던스의 곱이 I인 유향 보행의 수를 세되, 정점과 간선을 여러 번 지날 수 있고 그러한 보행이 무한히 많으면 무한을 출력한다.어려움9그래프정수론+2아직 제출이 없습니다1초128 MB채점 가능
피보나치 단어피보나치 단어 F_m에서 주어진 이진 패턴이 나타나는 횟수와, 그 횟수 이상 등장하는 서로 다른 부분 문자열의 개수를 20062006으로 나눈 나머지로 구한다. m은 최대 10억이다.어려움9문자열동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
고속도로각 도시가 다음 도의 도시로만 향하는 단방향 고속도로망에서 차선 수가 수시로 바뀔 때, 두 도시 사이 경로의 수를 d로 나눈 나머지를 구한다.어려움9행렬세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
볼록 다각형 복원뒤섞인 번호가 붙은 볼록 다각형의 모든 변과 서로 교차하지 않는 대각선이 주어질 때, 꼭짓점 1을 맨 앞에 두고 두 번째 수가 가장 작도록 경계 순서를 복원한다.어려움9그래프구현+1아직 제출이 없습니다1초128 MB채점 가능
수색 작전연결된 무방향 그래프에서 도둑이 매일 밤 다른 도시로 이동할 때, 반드시 잡을 수 있는 최소 일수의 수색 일정을 구하거나 불가능함을 판정한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
접두접미사길이 10^5 이하의 소문자 단어가 주어질 때 모든 부분 문자열의 진 접두사-접미사 개수의 합을 구한다.어려움9문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
봉우리각 질의마다 한 봉우리에서 출발해 난이도 제한 이하의 길만 이용할 때 도달 가능한 봉우리 중 k번째로 높은 높이를 구하고, 부족하면 -1을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
괄호 최소화구멍이 있는 산술 템플릿이 주어질 때, 구멍에 실수를 넣는 모든 유효한 값에 대해 결과가 같도록 괄호를 최대한 제거한 템플릿을 구한다.어려움9문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
고속도로트리와 추가 간선(고속도로)들이 주어질 때, 각 질의 (x,y)마다 트리 경로와 x,y에서만 만나는 고속도로 하나를 쓰는 대체 경로의 수를 구한다.어려움9트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
회문 동치주어진 단어와 팰린드롬 부분 문자열의 위치가 정확히 일치하는 같은 길이의 단어 개수를 센다.어려움9문자열문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
BARMAN숨겨진 n에 대한 숨겨진 값들의 위수 m_i만 주어졌을 때, 최대 2k번의 구간 곱셈 연산으로 최종 합의 위수의 최악의 경우 보장값을 최대화한다.어려움9정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
고질라방향 그래프에서 k개의 간선을 순서대로 삭제한 뒤마다 모든 정점에 도달하는 데 필요한 최소 시작 정점 수를 구합니다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
집합d_i의 배수로 이루어진 n개의 등차수열 집합의 합집합에서 m과 서로소인 원소의 개수를 구한다.어려움9수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
가장 값진 탑높이가 다른 두 탑의 윗부분을 교환해 한 탑에 모을 수 있는 블록 값의 최대 합을 구합니다.어려움9정수론정렬+2아직 제출이 없습니다1초512 MB채점 가능
수열각 k가 k번째 항의 값만큼 등장하는 단조 비감소 수열의 n번째 항을 구합니다.어려움9수학이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
게놈첫 번째 게놈에서 l번, 두 번째 게놈에서 k-l번의 인접 교환으로 도달 가능한 사전 순으로 가장 작은 수열을 구합니다.어려움9그리디세그먼트 트리+1아직 제출이 없습니다1초128 MB채점 가능
토지세연속된 행 구간과 열 구간을 골라 높이와 너비로 가중한 행과 열 지급액 합이 가장 큰 직사각형을 구합니다.어려움9분할 정복기하+2아직 제출이 없습니다1초128 MB채점 가능
택지최대 3000개 소나무 점과 최대 100만 개 직사각형 질의가 주어질 때 각 직사각형 안에 든 점들의 볼록 껍질 넓이를 구합니다.어려움9기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
크리스털모듈러 생성식으로 행 단위로 채운 육각 결정에서 세 색 단위삼각형의 부호 합을 구합니다.어려움9수학기하+2아직 제출이 없습니다1초128 MB채점 가능
목마른 개미수직선 위의 개미가 가장 가까운 이슬 방울을 향해 속력 1로 이동할 때 마지막 방울이 사라지는 순간 각 개미의 위치를 구합니다.어려움9시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
곱셈소수 p와 각 질의 쌍 a, b가 주어질 때 a의 거듭제곱을 p로 나눈 나머지가 b와 같은 가장 작은 k를 구하고 도달할 수 없으면 -1을 출력합니다.어려움9정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
배송일일 통행 제한이 있는 n by n 격자 도로망에서 좌상단 교차로에서 우하단 교차로까지 보낼 수 있는 트럭의 최대 대수를 구합니다.어려움9그래프최단 경로아직 제출이 없습니다10초128 MB채점 가능
웜뱃동서 이동은 자유롭고 남쪽으로만 내려가는 격자에서 가중치가 바뀌는 가운데 북쪽 끝에서 남쪽 끝까지 최소합 경로를 구합니다.어려움9세그먼트 트리최단 경로+1아직 제출이 없습니다20초256 MB채점 가능
퍼즐앞쪽 n개 대문자로 금지된 부분 문자열을 모두 피하는 가장 긴 문자열을 구하고 최대값이 없으면 No를 출력합니다.어려움9문자열 매칭트라이+2아직 제출이 없습니다1초128 MB채점 가능
지붕직교 다각형 위에 세워지는 45도 스트레이트 스켈레톤 지붕의 최대 높이를 계산합니다.어려움9기하아직 제출이 없습니다1초128 MB채점 가능
수족관 배수직교 수조 바닥과 구멍 위치가 주어질 때 전체 배수 시간과 남은 물의 양을 계산합니다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
수족관 3수족관 바닥의 서로 다른 수평 구간에 K개의 구멍을 뚫어 빠져나가는 물의 면적을 최대화합니다.어려움9트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
뫼비우스의 띠각 테스트 케이스의 m by 2n 뫼비우스 격자에서 모든 순서쌍의 최단 이동 거리 평균을 구합니다.어려움9수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
울타리 감시볼록 다각형 경계에 센서를 가장 적게 두어 모든 경계점이 어떤 센서 쌍과 alpha 이상 360도에서 alpha를 뺀 값 이하의 각을 이루게 합니다.어려움9기하그리디+1아직 제출이 없습니다1초128 MB채점 가능
갱도굽은 갱도 아래에서 위까지 직선 관을 이어 설치하되 각 구간이 갱벽에 두 곳 이상 닿도록 하고 꺾이는 횟수를 최소화합니다.어려움9기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
밧줄에 묶인 풍선지면에 고정된 닻에 일정한 길이의 밧줄로 묶인 풍선이 모든 밧줄을 팽팽하게 유지하고 서로 엇갈리지 않으며 오르는 최대 높이를 구합니다.어려움9기하이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
드래곤 패턴원점에서 시작하는 왼쪽 드래곤 커브의 길이 2^n인 방향 문자열에서 패턴 S가 연속 구간으로 등장하는 횟수를 셉니다.어려움9문자열 매칭재귀+2아직 제출이 없습니다5초128 MB채점 가능
아드리아해북서에서 남동으로 순서가 맞는 섬끼리 한 번에 이동할 때 각 섬마다 다른 모든 섬에서 오는 최소 이동 횟수의 합을 구합니다.어려움9그래프누적 합+1아직 제출이 없습니다2초256 MB채점 가능
외로운 산직교하는 두 산 실루엣을 동시에 만드는 입체가 있는지 판단하고 가능한 가장 큰 부피를 1000000007로 나눈 나머지로 출력합니다.어려움9기하수학+2아직 제출이 없습니다2초256 MB채점 가능
최대 삼각형과 최소 삼각형평면 위 n개 점 중에서 세 점을 골라 만드는 삼각형의 넓이 중 가장 큰 값과 가장 작은 값을 구합니다.어려움9기하정렬+1아직 제출이 없습니다6초128 MB채점 가능
온 마을이 필요하다이중 연결 블록과 수도 경로 지배 관계로 퍼지는 가산 값을 적용하고 마을별 수익 조회를 처리합니다.어려움9그래프DFS+2아직 제출이 없습니다20초128 MB채점 가능
Chain & Co.축에 평행한 정사각형 고리들을 비어 있지 않은 두 집단으로 나누어 집단 간 모든 쌍이 분리 불가능하게 엮이는지 판정합니다.어려움9기하그래프+1아직 제출이 없습니다10초128 MB채점 가능
선인장 그래프의 자기동형사상정점 50000개 이하의 선인장 그래프의 자기동형사상 개수를 세어 소인수분해 형태로 출력합니다.어려움9트리동적 계획법+2아직 제출이 없습니다5초256 MB채점 가능
녹색 에너지주어진 높이의 탑들을 다각형 지형 위에 배치하고 지형과 다른 탑의 그림자를 고려해 햇빛을 받는 총 길이를 최대화합니다.어려움9기하그리디+1아직 제출이 없습니다1초128 MB채점 가능
강의의 함정n과 x가 주어질 때 n!의 뒤에 붙는 0의 개수가 x 이상으로 서로 같은 진법 쌍의 개수를 구합니다.어려움9정수론수학+1아직 제출이 없습니다5초128 MB채점 가능
점화식비내림차순을 유지하면서 주어진 분할을 모두 0으로 줄이는 감소 순서 개수를 1,000,000,009로 나눈 나머지를 구합니다.어려움9조합론정수론+1아직 제출이 없습니다1초128 MB채점 가능
이상한 그래프이웃 구조에 제약이 있는 연결 그래프에 해밀턴 사이클이 존재하는지 판정합니다.어려움9그래프아직 제출이 없습니다1초128 MB채점 가능
평면 그래프의 짝수 사이클 분할홀수 면이 최대 두 개인 이중 연결 평면 그래프의 간선을 짝수 길이 단순 사이클들로 분할할 수 있는지 판정합니다.어려움9그래프수학아직 제출이 없습니다1초128 MB채점 가능
GRAD새 도시는 기존 도로 양 끝 도시와 두 도로로 연결되며 조회마다 두 도시 사이 최단 도로 거리를 출력합니다.어려움9최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
철도역 위치 복원전체 쌍 최단 경로 거리표와 0번 역의 블록 번호로부터 각 역의 블록 번호와 C/D 유형을 복원합니다.어려움9그래프정렬+1아직 제출이 없습니다3초512 MB채점 가능
곤돌라 교체 수열 개수원형 레일에서 관측된 곤돌라 수열을 만들 수 있는 고장 순서의 개수를 1000000009로 나눈 나머지를 구합니다.어려움9조합론수학아직 제출이 없습니다1초256 MB채점 가능
친구세 가지 참가 규칙으로 만든 친구 관계에서 서로 친구가 아닌 사람을 골라 신뢰도 합이 가장 커지도록 합니다.어려움9그래프동적 계획법+1아직 제출이 없습니다1초16 MB채점 가능
궤도반지름 R인 원 위에 서로 마주 보는 센서 두 개를 가장 밝은 별 밝기가 같아지도록 두고 각도가 가장 작은 배치를 출력합니다.어려움9기하수학+1아직 제출이 없습니다2초256 MB채점 가능
운송 이익 최대화트리에서 두 마을을 골라 두 끝점이 두 마을 사이 경로에 모두 속하는 운송 경로의 이익 합을 가장 크게 만듭니다.어려움9트리동적 계획법아직 제출이 없습니다3초256 MB채점 가능
양분축에 평행한 단순 다각형을 정수 좌표의 축평행 절단선 하나로 합동인 두 조각으로 나누고, 없으면 없다고 판정합니다.어려움9기하완전 탐색아직 제출이 없습니다1초256 MB채점 가능
팡고른 숲어떤 나무도 다른 나무에 가려지지 않는 경로로 시작점에서 도달할 수 있는 가장자리 야영지를 모두 찾습니다.어려움9기하그래프아직 제출이 없습니다3초64 MB채점 가능
케이크시작 조각 a부터 빈 구간 양쪽 끝 조각 중 덜 맛있는 조각을 먼저 먹을 때 조각 b보다 먼저 먹는 조각 수를 각 질의마다 구합니다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB채점 가능
태양광 조명전원을 공급받는 순서와 이미 켜진 램프 중 각 램프를 비추는 램프 수를 바탕으로 모든 램프가 켜지는 시각을 구합니다.어려움9기하세그먼트 트리+1아직 제출이 없습니다1초256 MB채점 가능
주차장높이가 w인 주차장에서 회전 없이 차를 겹치지 않게 밀어 시작 배치에서 목표 배치로 옮길 수 있는지 판단합니다.어려움9기하그래프+2아직 제출이 없습니다3초256 MB채점 가능
수열 중심길이 n인 정수 수열 k개가 주어질 때 모든 수열까지의 맨해튼 거리 중 최댓값을 가장 작게 만드는 정수 수열을 구합니다.어려움9수학이분 탐색아직 제출이 없습니다3초256 MB채점 가능
박물관아래를 향한 원뿔 시야에 잡히지 않는 전시품 가치에서 매수 비용을 뺀 이익이 최대가 되도록 경비원을 고릅니다.어려움9그래프기하+1아직 제출이 없습니다1초256 MB채점 가능
톨게이트모든 주민이 모든 음식점을 무작위 최단 왕복 경로로 방문할 때 기대 통행료 수입이 가장 큰 도로를 찾습니다.어려움9최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
콩나무 물주기반지름이 R인 스프링클러를 최대 하나 배치하고 덮지 못한 선분 부분을 길이 1인 막대로 덮는 최소 비용을 구합니다.어려움9기하그리디+1아직 제출이 없습니다10초256 MB채점 가능
전시회제품 1의 가격, 크기, 무게를 선형 비용으로 깎아 제품 1이 들어간 k개 집합이 최적 선택에 들게 하는 최소 투자액을 구합니다.어려움9동적 계획법수학+1아직 제출이 없습니다10초256 MB채점 가능
콤비네이터 식주어진 BCKI 조합자 식을 정규형으로 만드는 가장 적은 축소 단계 수를 구합니다.어려움9동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
정규식과 부분 문자열주어진 정규식에 매치하고 S를 부분 문자열로 포함하는 가장 짧은 문자열을 구하고 동점인 경우 사전 순으로 가장 앞선 문자열을 출력합니다.어려움9최단 경로그래프+1아직 제출이 없습니다10초256 MB채점 가능