cho.sh

문제

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

전체 결과문제 32797개
유형채점
일도양단!기요틴 절단으로 R C H 젤리를 건포도 하나씩 든 N개 직육면체로 나누어 가장 작은 조각의 부피를 최대화합니다.어려움8백트래킹이분 탐색+1아직 제출이 없습니다1초16 MB채점 가능
육각 타일 여행좌회전 L번, 우회전 R번, 이동 M번을 섞은 명령 순서 가운데 육각형 격자 위 로봇이 빨강, 초록, 파랑 타일에 끝나는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다.어려움8동적 계획법조합론+2아직 제출이 없습니다2초32 MB채점 가능
슈퍼펠린드롬 만들기소문자 문자열이 주어질 때 길이가 같고 사전 순으로 뒤에 오는 슈퍼팰린드롬 중 가장 앞선 문자열을 구합니다.어려움8문자열재귀+1아직 제출이 없습니다1초16 MB채점 가능
원점에서 실제로 보이는 점원점과 각 점을 잇는 선분 위에 집합의 다른 점이 없는 단조 비감소 격자점의 개수를 1000000007로 나눈 나머지를 구합니다.어려움8정수론조합론+1아직 제출이 없습니다1초256 MB채점 가능
행렬 원소 합 최대화행과 열을 회전하고 행과 열의 부호를 뒤집어 전체 합이 가장 커지도록 행렬을 변형합니다.어려움8수학그리디+2아직 제출이 없습니다2초256 MB채점 가능
마지막 마법사10개 수치는 1에서 시작해 T번의 무작위 증가를 거친 뒤 그 곱의 기댓값에 A의 T제곱을 곱한 값을 1000000007로 나눈 나머지를 구합니다.어려움8확률조합론+2아직 제출이 없습니다1초256 MB채점 가능
극한의 gcd 합n개 구간에서 각각 하나씩 고른 모든 튜플의 최대공약수를 합한 뒤 1,000,000,007로 나눈 나머지를 구합니다.어려움8정수론수학아직 제출이 없습니다4초256 MB채점 가능
팀 구성허용 팀 규모 구간이 정해진 학생들로 요청된 팀을 날마다 모두 채울 수 있는지 판정합니다.어려움8그리디구간+2아직 제출이 없습니다4초512 MB채점 가능
말 팔기매년 X[i]배로 늘어나는 말 중 원하는 만큼을 가격 Y[i]에 팔아 최대 수익을 구하고 매 수정 후 값을 1,000,000,007로 나눈 나머지로 보고합니다.어려움8세그먼트 트리그리디+1아직 제출이 없습니다2초512 MB채점 가능
정렬하기 2상대방의 정해진 교환 뒤에 매 라운드 교환 한 번으로 순열을 가장 적은 라운드에 정렬하고 동점이면 사전 순으로 가장 앞선 선택을 출력합니다.어려움8BFS최단 경로+1아직 제출이 없습니다1초512 MB채점 가능
뉴클레리아모든 셀에 각 발전소에서 킹 이동 거리에 따라 선형으로 감소하는 방사능을 합산하고 질의 직사각형마다 평균을 반올림해 출력합니다.어려움8누적 합수학아직 제출이 없습니다1초1024 MB채점 가능
가넷이나 버는 게 낫지 않아요?다리를 반복해서 건널 수 있을 때 1번 섬에서 N번 섬까지 두 번째로 빠른 도착 시각과 그 시각에 얻을 수 있는 가장 많은 가넷 수를 구합니다.어려움8최단 경로동적 계획법아직 제출이 없습니다10초128 MB채점 가능
까마귀지면 아래와 산 내부를 피하는 최단 경로로 주어진 점을 순서대로 연결한 총 이동 거리를 계산합니다.어려움8기하최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
교환주어진 선택 정렬의 앞 M개 패스가 수행하는 교환 횟수를 테스트 케이스마다 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다1초256 MB채점 가능
초지수승의 마지막 여덟 자리a를 b층으로 쌓은 거듭제곱 탑의 마지막 8자리를 구하고 값이 크면 앞자리 0을 포함해 출력합니다.어려움8정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
복잡한 종이접기볼록 다각형을 꼭짓점끼리 맞닿도록 한 번 접었을 때 꼭짓점이 가장 많은 결과의 둘레를 구합니다.어려움8기하완전 탐색아직 제출이 없습니다1초256 MB채점 가능
네트워크 지름 줄이기트리 간선 가중치를 단위당 비용으로 줄여 지름이 D 이하가 되도록 하는 최소 총비용을 구합니다.어려움8그리디트리+2아직 제출이 없습니다2초256 MB채점 가능
전화번호 판매앞자리 0을 허용한 D자리 숫자열 중 회문과 반복 부분문자열로 정의된 점수가 정확히 S인 개수를 셉니다.어려움8백트래킹조합론+1아직 제출이 없습니다2초256 MB채점 가능
고통의 조직도레이블이 일치하고 조상 관계가 양쪽으로 보존되도록 각 패턴 트리가 조직 트리에 임베딩되는지 판정합니다.어려움8트리동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
프라우드 펭귄주어진 양의 물을 다각형 트랙의 웅덩이에 나누어 담아 펭귄이 오르는 가장 높은 오르막을 가장 낮게 만듭니다.어려움8이분 탐색그리디+1아직 제출이 없습니다3초256 MB채점 가능
성가신 공구들요청 크기와 이미 들은 이름만을 단서로 각 도구 모음을 찾을 때 최악의 경우 시도 횟수를 구합니다.어려움8조합론수학아직 제출이 없습니다2초256 MB채점 가능
생일 파티N명의 손님이 각각 다른 무작위 손님에게 선물을 주며 k명이 방향성 선물 순환을 이룰 확률을 구합니다.어려움8조합론확률+1아직 제출이 없습니다5초256 MB채점 가능
아빠의 카드 마술N장 중 K장이 앞면인 상태에서 초기 배치와 관계없이 두 더미의 앞면 수가 같아지게 하는 최소 연산 횟수를 구합니다.어려움8수학조합론아직 제출이 없습니다1초256 MB채점 가능
압수르디스탄의 도로 2N개 도시가 각각 무작위로 다른 도시 하나와 도로를 연결할 때 전체 도로망이 연결될 확률을 구합니다.어려움8조합론확률+2아직 제출이 없습니다1초256 MB채점 가능
Xortris최대 100 by 100 보드에서 테트로미노가 덮는 네 칸 뒤집기를 반복해 검은 칸을 모두 흰색으로 바꿀 수 있는지 판정합니다.어려움8수학조합론아직 제출이 없습니다1초256 MB채점 가능
시부야 스크램블 교차로교차하는 경로 쌍 목록이 주어지면 모든 쌍이 서로 교차하는 가장 큰 집단의 크기를 구합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다1초256 MB채점 가능
광역 공격반경이 r 이하이고 마을 원 내부를 침범하지 않으면서 가장 많은 미니언 점을 덮는 원을 구합니다.어려움8기하완전 탐색아직 제출이 없습니다5초256 MB채점 가능
Extensive Or문자열 s를 k번 이어 붙인 이진수보다 작은 수 중에서 xor이 0이 되는 n원소 부분집합 개수를 1e9+7로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다3초256 MB채점 가능
소수 분할수열을 연속된 k개 구간으로 나누고 각 구간의 공통 소인수 중 가장 큰 값을 구간 점수로 삼아 가장 작은 점수를 최대화합니다.어려움8이분 탐색동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
모래 그림색깔별 공급량과 구간별 색깔별 상하한 안에서 n개 구간에 모래를 나누어 담아 가장 높은 구간과 가장 낮은 구간의 높이 차이를 최소화합니다.어려움8그래프이분 탐색아직 제출이 없습니다3초256 MB채점 가능
구슬 놀이일렬로 놓인 칸 사이로 구슬을 옮겨 이웃한 칸의 구슬 수 차이 합을 최대화하고, 그 최댓값과 최소 이동 횟수를 구합니다.어려움8동적 계획법수학+1아직 제출이 없습니다1초256 MB채점 가능
Hive토끼는 왼쪽 위 칸에서 오른쪽 아래 칸까지 오른쪽이나 아래로만 이동하며, 각 칸에 적힌 꽃의 수만큼 방문하는 데 필요한 최소 마릿수를 구합니다.어려움8그래프조합론+2아직 제출이 없습니다1초256 MB채점 가능
iCar주기적으로 바뀌는 신호등이 있는 n킬로미터 도로를 매 정차 후 속도가 0으로 초기화되는 차로 가장 빨리 통과하는 시간을 구합니다.어려움8최단 경로수학아직 제출이 없습니다1초256 MB채점 가능
그냥 퀴즈일 뿐알려진 질문 중 하나가 단어 단위로 출제될 때 중간에 답을 외쳐 제한 시간 안에 기대 점수를 최대화합니다.어려움8동적 계획법트라이+1아직 제출이 없습니다1초256 MB채점 가능
2-SAT 사전순 최소 배정최대 10000개 변수와 100000개 절로 된 2-CNF 식을 만족하는 할당 중 사전 순으로 가장 앞선 것을 찾습니다.어려움8그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
3의 열차1, 2와 3에 2의 거듭제곱을 곱한 수로 이루어진 배열에서 규칙에 따라 이웃한 짝을 합쳐 만들 수 있는 가장 큰 수를 구합니다.어려움8동적 계획법구간아직 제출이 없습니다5초256 MB채점 가능
괄호 문자열질의로 주어진 각 길이 L에 대해 플래그 p와 q가 고른 조건에 맞는 괄호 문자열 개수를 m으로 나눈 나머지를 구합니다.어려움8조합론정수론+2아직 제출이 없습니다10초512 MB채점 가능
겹쳐 붙인 색종이삼각형과 원을 순서대로 최대 200장까지 붙인 뒤 각 단계에서 모든 종이의 보이는 넓이를 출력합니다.어려움8기하수학아직 제출이 없습니다1초512 MB채점 가능
통로 위의 개미양 끝과 서로 부딪히면 방향을 바꾸는 개미들을 시간 순으로 복도에 놓고 지정한 번호의 개미 좌표를 구합니다.어려움8수학정렬아직 제출이 없습니다3초512 MB채점 가능
피보나미얼1부터 n까지 피보나치 수의 곱에 2부터 p까지 각 정수가 몇 번 들어가는지 구합니다.어려움8정수론수학아직 제출이 없습니다2초512 MB채점 가능
흑백 이미지 찾기A 안의 모든 R행 C열 영역 중 실수 p와 q를 써서 p 곱하기 A 더하기 q 형태로 B와 일치하는 영역의 개수를 구합니다.어려움8문자열 매칭행렬+1아직 제출이 없습니다10초512 MB채점 가능
소수가 될 때까지 쪼개기N에서 시작해 합성수를 무작위 약수 쌍으로 나누는 과정을 모든 수가 소수가 될 때까지 반복할 때 필요한 평균 분할 횟수를 구합니다.어려움8확률동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
청어 나눠 주기합이 N이 되고 각 수가 L 이상이며 십진 표기에 숫자 3이 없는 순서 있는 분할 개수를 12345647로 나눈 나머지를 구합니다.어려움8동적 계획법조합론+1아직 제출이 없습니다5초256 MB채점 가능
관람객 기차주요 새장을 다른 새장이 조금도 가리지 않는 직선 궤도 구간의 전체 길이를 구합니다.어려움8기하구간아직 제출이 없습니다1초256 MB채점 가능
사전순 최소 위상 정렬 최대화최대 k개 간선을 DAG에 추가해 사전 순으로 가장 작은 위상 정렬을 최대한 크게 만들고 그 순서와 최소 추가 개수를 출력합니다.어려움8위상 정렬그리디+1아직 제출이 없습니다2초256 MB채점 가능
왕국 순회첫 점부터 마지막 점까지 바로가기 구간에서 빠진 모든 점이 거리 d 안에 들도록 가장 짧은 부분 수열을 구합니다.어려움8동적 계획법기하아직 제출이 없습니다2초256 MB채점 가능
택시 부르기정해진 순서대로 모든 지점을 이동하면서 각 구간이 한 교통수단의 최소 거리와 방향 범위 조건을 만족하도록 나눌 때 호출 횟수의 최솟값을 구합니다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다5초256 MB채점 가능
격자 0 만들기가로 또는 세로로 인접한 두 칸을 함께 1씩 감소시켜 격자의 모든 수를 0으로 만드는 최소 횟수를 구합니다.어려움8그래프아직 제출이 없습니다7초256 MB채점 가능
히스토그램 안의 최단 경로직선 히스토그램 다각형에서 밑변 꼭짓점과 경계 점 사이의 최단 내부 경로 길이 합을 구합니다.어려움8기하최단 경로아직 제출이 없습니다2초256 MB채점 가능
다항식차수가 최대 25인 정수 계수 다항식이 주어지면 0부터 n까지의 합을 나타내는 다항식을 기약 분수 계수로 구하고 분자 절댓값의 합을 출력합니다.어려움8수학조합론+1아직 제출이 없습니다1초256 MB채점 가능
컬러 그림 판매N명의 고객이 컬러 그림 a_i가지나 흑백 그림 b_i가지 중 한 종류를 고를 때 변경마다 컬러 구매자가 C명 이상인 경우를 세어 10007로 나눈 나머지를 구합니다.어려움8동적 계획법세그먼트 트리+1아직 제출이 없습니다4초32 MB채점 가능
파티 농담 집합페타르를 포함해 연결된 초대 집합 중 농담 유형이 서로 다르고 각 참석자 아래 모인 유형이 연속된 수가 되는 경우의 서로 다른 집합 개수를 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다1초32 MB채점 가능
모자이크빈 칸에 검은 직각삼각형을 채워 흰 영역을 직사각형으로 만들고 숫자에 맞는 배치를 찾아 삼각형 개수를 구합니다.어려움8백트래킹완전 탐색아직 제출이 없습니다1초256 MB채점 가능
살짝 정렬된 리스트주어진 상한 K마다 길이가 N이고 원소가 1부터 K 사이인 리스트 중 1보다 큰 각 값이 마지막 등장보다 앞에 직전 값을 두는 경우의 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
피라미드 밑면주어진 직사각형 장애물을 모두 피해서 놓을 수 있는 가장 큰 정사각형 한 변 길이를 구합니다.어려움8이분 탐색기하+2아직 제출이 없습니다5초128 MB채점 가능
선진이의 겨울 왕국떠난 칸이 부서지는 격자에서 시작 칸에서 출발해 해치 칸을 밟고 떠났다가 다시 밟을 수 있는지 판정합니다.어려움8DFS그래프아직 제출이 없습니다2초256 MB채점 가능
나비 효과앞선 사건 결과가 뒤따르는 사건 확률을 바꾸는 n개 사건에서 이중 주사위 개입 k번을 배분해 마지막 사건이 성공할 확률을 최대화합니다.어려움8동적 계획법확률아직 제출이 없습니다5초256 MB채점 가능
올림픽성공과 실패에 서로 다른 에너지가 드는 시도로 25부터 225kg 사이에 있는 알 수 없는 근력에 최대한 가깝게 도달하는 최소 오차를 구합니다.어려움8동적 계획법수학아직 제출이 없습니다2초256 MB채점 가능
책 줄 나누기a부터 b까지 각 너비 m에 대해 단어를 순서대로 m자 이내의 줄에 채우고 각 줄의 첫 단어를 이어 만든 문장의 길이를 구합니다.어려움8분할 정복누적 합+1아직 제출이 없습니다2초512 MB채점 가능
소 가두기각 소는 격자에서 아래와 오른쪽으로만 이동하며 울타리를 넘지 않고 도달할 수 있는 꽃이 몇 송이인지 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다10초512 MB채점 가능
지도 내보내기 추정우선순위 임계값마다 낮은 가중치 간선을 지우고 차수가 2인 정점을 번호순으로 축소한 뒤 남은 정점과 간선 수를 셈합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다4초512 MB채점 가능
무시무시한 점화식첫 행과 첫 열에서 시작해 점화식으로 채운 n by n 행렬의 오른쪽 아래 값을 1000003으로 나눈 나머지를 구합니다.어려움8조합론수학아직 제출이 없습니다10초512 MB채점 가능
온실 해바라기의 성장해바라기 초기 높이와 좌우 램프 점등 일정이 주어지면 매일 빛 쪽 이웃보다 작을 때 자라난 뒤의 최종 높이를 모두 구합니다.어려움8세그먼트 트리스택+2아직 제출이 없습니다6초512 MB채점 가능
주스 분기점차수가 최대 3인 그래프에서 모든 두 정점 쌍 사이의 최대 흐름 값을 합합니다.어려움8그래프트리+2아직 제출이 없습니다7초512 MB채점 가능
커널 기사단상대 가문에 속한 기사 한 명을 각자 지목한 2n명의 기사 중에서 사전 순으로 가장 작은 커널을 찾습니다.어려움8그래프그리디아직 제출이 없습니다2초512 MB채점 가능
반복되는 미로무한히 반복되는 격자에서 빈 칸만 지나 출발 셀에서 원점까지 도달할 수 있는지 쿼리마다 판정합니다.어려움8유니온 파인드그래프+1아직 제출이 없습니다4초512 MB채점 가능
투르 드 프랑스각 도시에서 나가는 길과 들어오는 길이 최대 두 개인 방향 그래프에서 모든 도시를 한 번씩 도는 최단 투어 길이를 구합니다.어려움8백트래킹그래프아직 제출이 없습니다2초256 MB채점 가능
4 × 4 토러스 퍼즐4 by 4 토러스 격자에서 행과 열을 순환 이동해 주어진 색 배치를 목표 배치로 만드는 최소 이동 횟수를 구합니다.어려움8BFS그래프+1아직 제출이 없습니다5초256 MB채점 가능
비행 계획 평가구면 위 대륙 다각형과 비행 경로가 주어질 때 전체 비행 거리와 바다 위를 지난 비율을 계산합니다.어려움8기하수학아직 제출이 없습니다6초256 MB채점 가능
홀인원원점에서 쏜 공이 축에 평행한 벽에 반사되면서 구멍에 들어갈 때 파괴할 수 있는 벽의 최대 개수를 구합니다.어려움8백트래킹기하+1아직 제출이 없습니다5초256 MB채점 가능
나무 방향 표지판주어진 순열과 일치하고 이웃 보드가 겹치도록 쌓은 화살표 방향판 경우의 수를 2147483647로 나눈 나머지를 구합니다.어려움8동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
텍스트 편집기소문자 문자열의 고정 너비 구간마다 서로 다른 부분 문자열 개수를 구합니다.어려움8문자열 매칭슬라이딩 윈도우+1아직 제출이 없습니다1초256 MB채점 가능
비동기 예외여러 처리 장치에서 스레드와 세마포, 스케줄러 동작을 시뮬레이션해서 스레드별 종료 시각을 구합니다.어려움8시뮬레이션큐+1아직 제출이 없습니다5초512 MB채점 가능
자릿수 합 반복 횟수주어진 N, m, 진법 l마다 자릿수 합을 N번 반복해야 l보다 작아지는 가장 작은 양의 정수를 구해 m으로 나눈 나머지를 출력합니다.어려움8정수론수학아직 제출이 없습니다2초512 MB채점 가능
스카이랜드합이 H 이상인 음이 아닌 높이를 정해 선형 비용과 섬 쌍별 높이 차이 비용의 합을 최소화하고 최소값을 기약분수로 출력합니다.어려움8그래프수학아직 제출이 없습니다5초64 MB채점 가능
트리 배치노드를 B개 이하씩 묶을 때 루트에서 단말까지 거치는 블록 수의 최댓값이 가장 작아지는 값을 모든 루트마다 구합니다.어려움8동적 계획법트리+1아직 제출이 없습니다10초64 MB채점 가능
균형 잡힌 경로트리에서 두 노드 사이 경로의 괄호 문자열이 올바른 괄호 문자열이 되는 순서쌍 개수를 구합니다.어려움8분할 정복해시맵+2아직 제출이 없습니다3초256 MB채점 가능
콘텐츠 전송가중 트리에서 경로 캐싱이 적용되는 m번의 배송마다 아이템과 목적지를 골라 크기 곱하기 이동 거리 합을 최대화합니다.어려움8동적 계획법트리+1아직 제출이 없습니다5초256 MB채점 가능
가성비 유량용량과 비용이 있는 방향 그래프에서 비용 제곱과 최대 유량 부족분 제곱의 합을 최소화하는 흐름을 구하고 최솟값을 기약분수로 출력합니다.어려움8그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
ICPC 팀 구성3N명 학생을 3명씩 N팀으로 나누면서 M개의 같은 팀 및 다른 팀 조건을 모두 만족하는 경우의 수를 1e9+9로 나눈 나머지를 구합니다.어려움8조합론유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
중점세 직선 위의 점들에서 두 점의 중점과 같은 나머지 한 점으로 이루어진 삼중항 개수를 구합니다.어려움8기하수학+1아직 제출이 없습니다10초256 MB채점 가능
밭 물주기허수아비를 제외한 모든 칸을 세 칸짜리 트로미노로 덮되 필드 경계를 넘는 타일이 R 곱하기 C개를 넘지 않게 배치합니다.어려움8구현백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
삼각분할 위의 거리삼각분할된 볼록 다각형에서 변과 대각선으로 두 꼭짓점을 잇는 최단 간선 수를 질의마다 구합니다.어려움8분할 정복최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
초입방체공유 면을 따라 접었을 때 8개 정육면체로 이루어진 트리형 폴리큐브가 4차원 하이퍼큐브 표면이 되는지 판정합니다.어려움8백트래킹기하아직 제출이 없습니다1초256 MB채점 가능
왕의 순시1번 도시에서 출발해 나머지 모든 도시를 정확히 한 번씩 거쳐 1번 도시로 돌아오는 사전 순으로 가장 작은 경로를 구합니다.어려움8그래프백트래킹+1아직 제출이 없습니다10초512 MB채점 가능
마라톤 경로 정하기1번 분기점에서 n번 분기점까지 이어지는 단순 경로 중 경로 위와 직접 연결된 분기점의 인원 합이 최소가 되는 경로를 구합니다.어려움8백트래킹그래프+2아직 제출이 없습니다3초256 MB채점 가능
우체국 점검중앙 우체국에서 시작하는 방향 그래프에서 각 질의마다 신고된 모든 우체국으로 가는 모든 경로가 지나는 우체국 중 조사 비용이 가장 싼 값을 구합니다.어려움8그래프트리아직 제출이 없습니다3초256 MB채점 가능
최대 최소 거리 게임선공부터 양쪽이 돌을 하나씩 번갈아 제거해 두 개를 남기고 Alice는 최종 거리를 넓히고 Bob은 좁힐 때 최적 결과 거리를 구합니다.어려움8게임 이론그리디+1아직 제출이 없습니다1초256 MB채점 가능
니야의 행복은행권을 넣거나 빼는 사건이 있을 때마다 총액까지 모든 금액을 정확히 낼 수 있는지 판정합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다3초512 MB채점 가능
병사 대열주어진 키를 가진 병사들을 일렬로 세울 때 앞에 자신보다 작은 병사가 있어 쓰러지는 병사가 정확히 K명이 되는 경우의 수를 셉니다.어려움8조합론동적 계획법+1아직 제출이 없습니다5초256 MB채점 가능
나무에 내리는 햇빛u에서 v까지 트리 경로 위에서 질의 방향과의 내적이 가장 작은 노드를 모두 보고합니다.어려움8트리세그먼트 트리+1아직 제출이 없습니다5초256 MB채점 가능
Stop Making Sense각 점을 차례로 하나씩 제외하고 나머지 점을 모두 포함하는 가장 작은 볼록 다각형의 면적을 구합니다.어려움8기하정렬+1아직 제출이 없습니다1초256 MB채점 가능
칸 잇기같은 색의 두 칸을 겹치지 않는 경로로 연결해 모든 칸을 채우고 사전 순으로 가장 작은 이동 방향 표를 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다3초256 MB채점 가능
자전거 공유 서비스모든 역에 적용할 공통 수용량을 정하고 이를 채우는 고수익 이용자를 골라 요금 수입에서 설비비를 뺀 이익을 최대화합니다.어려움8그래프이분 탐색아직 제출이 없습니다10초256 MB채점 가능
높이뛰기시도 순서 기록에서 높이별 성공과 실패를 복원하고 동점자 처리 규정에 따라 1위부터 3위까지 번호를 출력합니다.어려움8시뮬레이션백트래킹아직 제출이 없습니다1초256 MB채점 가능
새해 기차입력 순서대로 각 화차를 M개 대기열 트랙에 배정해 1번부터 N번까지 순서대로 나가게 하며 사전 순으로 가장 앞선 배정을 출력합니다.어려움8그리디큐+1아직 제출이 없습니다2초256 MB채점 가능
산악 트레킹 코스원형 발판 위에 최대 k개의 1m 블록을 쌓아 오르내림 높이 합의 감소량을 최대로 합니다.어려움8그리디힙+1아직 제출이 없습니다2초64 MB채점 가능
부분 문자열주어진 문자열을 모두 길이 L인 연속 구간으로 품는 길이 L+N-1인 문자열 중 사전 순으로 가장 작은 문자열을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
특별한 그래프나가는 간선이 최대 하나인 방향 그래프에서 간선 삭제를 반영하며 a에서 시작한 걸음이 b에 닿는 거리를 구합니다.어려움8그래프트리+1아직 제출이 없습니다1초64 MB채점 가능
원형 단어두 단어가 주어지면 각 단어를 회전하거나 뒤집어 읽은 문자열 사이의 LCS 길이 중 가장 큰 값을 출력합니다.어려움8동적 계획법문자열아직 제출이 없습니다2초128 MB채점 가능