cho.sh

추천 세트

그래프와 탐색

BFS, DFS, 최단 경로, 트리 문제입니다.

전체 문제
전체 결과문제 3710개
유형채점
나무에 내리는 햇빛u에서 v까지 트리 경로 위에서 질의 방향과의 내적이 가장 작은 노드를 모두 보고합니다.어려움8트리세그먼트 트리+1아직 제출이 없습니다5초256 MB채점 가능
칸 잇기같은 색의 두 칸을 겹치지 않는 경로로 연결해 모든 칸을 채우고 사전 순으로 가장 작은 이동 방향 표를 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다3초256 MB채점 가능
자전거 공유 서비스모든 역에 적용할 공통 수용량을 정하고 이를 채우는 고수익 이용자를 골라 요금 수입에서 설비비를 뺀 이익을 최대화합니다.어려움8그래프이분 탐색아직 제출이 없습니다10초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채점 가능
Shymbulak 리조트의 최장 최단경로N개 정점과 N개 도로로 이루어진 연결 그래프에서 가장 멀리 떨어진 모든 정점 쌍 사이의 최단 경로 수를 합산합니다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
결혼 문제모든 딸이 자신이 수락한 서로 다른 후보자와 결혼할 수 있는 후보자 구간 [L, R]의 개수를 구합니다.어려움8그래프투 포인터아직 제출이 없습니다2초256 MB채점 가능
도로가중 트리 간선을 입력 순서대로 하나씩 끊고 매번 새로 생긴 두 컴포넌트의 지름을 오름차순으로 출력합니다.어려움8유니온 파인드트리아직 제출이 없습니다5초512 MB채점 가능
간선 파괴각 질의마다 l번부터 r번까지 간선을 지운 뒤 남은 연결 요소 개수를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다3초128 MB채점 가능
오두막집가중 트리로 연결된 강 지역의 오두막들 사이 모든 쌍의 거리 중 K번째로 작은 값을 구합니다.어려움8이분 탐색분할 정복+1아직 제출이 없습니다6초64 MB채점 가능
전선 연결하기같은 숫자 쌍마다 위쪽과 아래쪽 중 하나를 정해 같은 쪽 연결선이 서로 교차하지 않게 하고 사전 순으로 가장 앞선 문자열을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다1초64 MB채점 가능
트리 경로에서 K번째로 작은 수가중 트리에서 두 정점 사이 경로에 있는 정점 가중치 중 K번째로 작은 값을 각 질의마다 구합니다.어려움8세그먼트 트리트리+1아직 제출이 없습니다1.5초512 MB채점 가능
쇼핑오른쪽과 아래쪽으로만 이동하며 (1,1)에서 (H,W)까지 가는 경로 중 매번 이웃 상점 하나를 제외하고 지불하는 금액이 가장 작은 경로를 구합니다.어려움8동적 계획법최단 경로아직 제출이 없습니다2초512 MB채점 가능
카드 모두 잇기두 카드 중 큰 수를 작은 수로 나눈 나머지를 비용으로 삼아 모든 카드를 연결할 때 전체 비용을 최소화합니다.어려움8최소 신장 트리정수론+1아직 제출이 없습니다5초768 MB채점 가능
세계 정복 (라지)최대 K개 정점을 막아 경비대 이동을 최대한 늦췯을 때 입구에서 무기실까지 걸리는 최단 시간을 구합니다.어려움8최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
페어랜드 (라지)CEO를 포함하고 급여 범위가 D 이하가 되는 가장 큰 루트 연결 부분 트리를 구합니다.어려움8트리슬라이딩 윈도우+2아직 제출이 없습니다10초512 MB채점 가능
드럼 장식 (Large)R행 C열 원통 격자의 각 칸에 든 수 K가 변을 공유하는 같은 수 칸 정확히 K개와 이웃하도록 채우는 경우를 회전 기준으로 세어 1,000,000,007로 나눈 나머지를 구합니다.어려움8조합론그래프+1아직 제출이 없습니다5초512 MB채점 가능
Willow (큰 입력)동전이 놓인 트리에서 두 경기자가 시작 도시를 정한 뒤 번갈아 도시 동전을 가져가며 쓴 도로는 막히고 선공이 최종 점수 차를 최대화합니다.어려움8게임 이론트리+1아직 제출이 없습니다120초512 MB채점 가능
나일강을 끊지 마라 (라지)최대 1000개 직사각형 건물이 막은 격자에서 남쪽 변에서 북쪽 변까지 최대 유량을 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
지루한 외판원 (라지)출발편과 회귀편이 짝을 이루는 항공권 규칙에 따라 모든 도시를 방문하고 최초로 방문한 순서대로 우편번호를 이어 붙인 숫자가 가장 작아지도록 합니다.어려움8DFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
해밀턴 경로방향 간선을 따라 모든 정점을 한 번씩 방문하는 경로 중 사전 순으로 가장 빠른 경로를 출력하고, 없으면 -1을 출력합니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
잃어버린 비밀번호k = 2와 문자열 S가 주어질 때 S의 길이 1과 2인 모든 부분 문자열의 l33tspeak 변형을 모두 포함하는 가장 짧은 문자열의 길이를 구합니다.어려움8그래프최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
어둠 속의 하산 (Large)좌우와 아래쪽으로만 이동하는 격자에서 각 동굴에 도달할 수 있는 칸 수를 세고 모든 칸에서 통하는 단일 이동 계획을 판정합니다.어려움8그래프BFS아직 제출이 없습니다40초512 MB채점 가능
출근 전쟁 (Large)매시간 출발하는 노선과 반복되는 무작위 검사 지연이 있을 때 기대 이동 시간이 가장 짧은 환승 경로를 구합니다.어려움8최단 경로확률+1아직 제출이 없습니다5초512 MB채점 가능
와일드카드 (Large)두 파일명 A와 B가 주어질 때 A에만 대응하는 가장 짧은 별표 패턴을 별표 개수와 사전 순으로 정해 출력합니다.어려움8동적 계획법문자열 매칭+1아직 제출이 없습니다5초512 MB채점 가능
옷장 방 (라지)기둥이 있는 창고 바닥에 문 앞 빈 칸이 입구와 연결되도록 2칸짜리 옷장을 최대한 많이 배치합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다5초512 MB채점 가능
아틀란티스에 내리는 비 (라지)높이 격자와 하루 침식 한도가 주어질 때 수위 흐름에 따른 침식으로 전체 지도가 0이 될 때까지 걸리는 일수를 구합니다.어려움8힙그래프+1아직 제출이 없습니다5초512 MB채점 가능
익스트림 에스컬레이터 포고 (라지)파란 발판에서 시작해 점프 높이를 한 번에 최대 1씩 바꾸면서 빨간 발판에 닿기 전까지 도달 높이를 최대화합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
도시 관광삼각형에서 시작해 새 정점을 기존 간선 양 끝점에 연결하며 만든 그래프에서 가장 긴 단순 사이클 길이를 구합니다.어려움8동적 계획법그래프아직 제출이 없습니다5초512 MB채점 가능
울타리 판자N가지 길이의 널빤지를 원하는 만큼 사서 합이 정확히 L이 되게 하는 최소 개수를 구하고, 불가능하면 IMPOSSIBLE을 출력합니다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다20초512 MB채점 가능
거짓말 탐지기 (Large)N명이 진실을 말하는 사람과 거짓말하는 사람 중 하나이며, 서로 같은 도시 출신인지에 대한 발언이 주어질 때 각 사람이 반드시 어느 도시 출신인지 판정한다.어려움8유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
EZ-소코반 (스몰)최대 3개의 상자가 붙어 있어야 한다는 조건 아래, 격자에서 상자를 목표 칸으로 옮기는 최소 밀기 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
다리 건설 (작은 버전)격자 위의 모든 섬을 다리로 연결하되, 각 다리의 비용이 기지와 연결된 가장 가까운 숲에서의 거리에 따라 커질 때 최소 총 비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초512 MB채점 가능
다리 건설 (라지)숲에서 출발해 모든 섬을 다리로 연결하되, 각 다리 비용이 가장 가까운 숲에서의 이동 거리일 때 최소 총 작업 시간을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초512 MB채점 가능
코드 잼의 해 (스몰)N개월 x M일 격자에서 물음표 날짜를 파란 날이나 흰 날로 정해 파란 날 가치 합을 최대화한다. 파란 날은 4에서 상하좌우 파란 이웃 수만큼 뺀 값을 가진다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
코드 잼의 해 (Large)N개월 x M일 격자에서 각 '?' 칸을 흰색 또는 파란색으로 정해, 파란 날마다 4에서 파란 이웃 수를 뺀 값을 더한 총 행복도를 최대로 만든다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
포털 총과 케이크작은 격자에서 벽에 포털을 설치하고 통과할 수 있을 때 케이크까지 가는 최소 이동 횟수를 구한다.어려움8BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
포털벽으로 둘러싸인 격자에서 케이크까지 가는 최소 이동 횟수를 구한다. 포털 총을 벽에 쏘면 이동 비용 없이 두 포털 사이를 순간이동할 수 있다.어려움8BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
Poklon저울 트리가 주어질 때 모든 저울이 균형을 이루도록 양의 실수 추가 추를 최소 총 질량으로 더하고, 균형 후 전체 질량을 이진수로 출력한다.어려움8트리DFS+2아직 제출이 없습니다1초256 MB채점 가능
불꽃놀이잎이 폭약이고 간선에 길이가 있는 루트 트리에서 모든 잎이 같은 시각에 폭발하도록 간선 길이를 바꾸는 최소 총비용을 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
상사 배정과 최소 급여n명의 직원 위에, 각 직원이 받아들이는 상사를 부모로 하는 루트 트리를 세우고, 모든 상사가 자식 급여 합보다 크도록 최소 급여를 배정한다.어려움8트리동적 계획법+2아직 제출이 없습니다1.5초256 MB채점 가능
가장 긴 강강이 합류하는 나무 구조와 각 발원지의 이름이 주어질 때, 합류점에서의 이름 선택을 자유롭게 했을 때 각 강이 얻을 수 있는 최선의 순위를 구한다.어려움8트리누적 합+2아직 제출이 없습니다10초512 MB채점 가능
다리 검사가중치가 있는 트리와 각자 경로를 걷는 두 테스터가 주어질 때, 각 질의마다 두 사람이 같은 다리 위에 양의 길이 구간 동안 동시에 있는지 판정한다.어려움8트리동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
닮은 지하철 노선도노드가 50개 이하인 두 트리가 주어질 때, 첫 번째 트리의 연결된 k개 노드 부분트리가 두 번째 트리의 연결된 k개 노드 부분트리와 동형이 되는 최대 k를 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
하이퍼웨이다중 그래프에 간선을 하나씩 추가할 때마다, 사이클에 속하게 되어 안전해진 간선의 개수를 매번 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB채점 가능
수사트리에서 한 노드에 숨어 있는 도둑을 찾기 위해 최적 전략으로 탐색할 때 최악의 경우 검색 횟수를 구한다.어려움8트리동적 계획법+1아직 제출이 없습니다2초1024 MB채점 가능
신문 배달가중치가 있는 트리에서 간선이 k개 이상인 단순 경로 중 평균 간선 가중치가 최대인 값을 소수점 여덟 자리까지 구한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다4초1024 MB채점 가능
본대 산책 28개 건물로 이루어진 그래프에서 건물 1에서 출발해 정확히 D분 만에 건물 1로 돌아오는 닫힌 보행의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프행렬+2아직 제출이 없습니다1초512 MB채점 가능
홍준이는 물리를 좋아해연결된 유도 부분그래프 중에서 (정점 가중치 합)/(간선 가중치 합)을 최대로 하는 것을 찾아 그 밀도를 출력한다. 비율을 이분 탐색하고 최대 폐포 문제로 판정하는 분수 계획법 문제다.어려움8그래프이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
삼각 관계일부 쌍의 좋아함/싫어함이 정해진 그래프에서, 좋아하는 쌍이 정확히 두 개인 삼중조가 생기지 않도록 나머지 쌍을 채우는 경우의 수를 센다.어려움8그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
가장 먼저 만나는 두 사람가중 무방향 그래프의 정점에 사람들이 있을 때, 모든 쌍에 대해 두 사람 사이 최단 거리의 절반 중 최솟값을 구하고 10km/h 기준 분 단위로 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
여정두 가중 그래프가 정점을 공유한다. 그래프를 번갈아 한 간선씩 이동하되 각 그래프에서 t까지의 거리가 줄어들어야 한다. 가능한 가장 긴 경로 길이를 구하고 무한히 갈 수 있으면 -1을 출력한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
아주 많은 게임문자열 집합으로 접두사를 늘려가는 게임을 k번 반복하며 매번 진 사람이 다음 게임을 시작할 때, 마지막 게임의 승자를 판정한다.어려움8트라이게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
블록 퍼즐N×N 격자에서 1×1×2 블록을 시작 칸들 중 하나에서 목표 칸까지 굴려 가는데, 구멍에 빠지지 않아야 한다. 목표에 도달할 수 없게 만들기 위해 새로 파야 하는 구멍 칸의 최소 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
영웅은 죽지 않아요되살릴 영웅의 부분집합을 골라 양 끝이 모두 선택된 결속의 보상을 얻고, 보상 합에서 부활 비용을 뺀 값이 최대가 되게 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
단순 사이클의 개수정점이 9개 이하인 두 트리가 주어질 때, 두 트리를 잇는 전단사 대응을 골라 길이 K인 단순 사이클의 개수가 최대가 되도록 하는 값을 구한다.어려움8백트래킹그래프+2아직 제출이 없습니다2초512 MB채점 가능
방향판토러스 형태의 N x M 화살표 격자(N,M <= 15)에서 모든 칸이 자기 자신으로 돌아오도록 최소 개수의 화살표를 바꾼다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
체스판 2막힌 칸이 있는 격자에 L자 타일을 겹치지 않게 최대한 많이 놓되, 각 타일의 모서리 칸은 검은 칸에 두어야 한다.어려움8그래프비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
달리기 대회무방향 그래프에서 i번 도로의 용량이 3^i일 때 0번에서 N-1번까지 보낼 수 있는 최대 유량을 구해 1,000,000,007로 나눈 나머지를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
점수의 합정점이 50개 이하인 두 트리에서 각각 연결 부분그래프를 이루는 비어 있지 않은 정점 집합 중 점수 합이 최대인 것을 찾는다.어려움8동적 계획법트리+1아직 제출이 없습니다2초512 MB채점 가능
홍준이와 가능한 집합가중치가 있는 트리에서 최댓값과 최솟값의 차이가 d 이하인 연결된 공집합 아닌 정점 부분집합의 개수를 센다.어려움8트리DFS+2아직 제출이 없습니다3초512 MB채점 가능
특수 능력가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점까지 이동할 때, 최대 C번 간선의 가중치를 음수로 바꿀 수 있을 때 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
특수 능력 2가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점으로 가는 경로 중, 최대 C번의 간선 가중치 부호 반전을 사용해 얻을 수 있는 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
동혁이의 이동무한 격자에 47개 이하의 막힌 칸이 있을 때, 제자리에 머무를 수 있다는 조건 아래 K초 뒤 원점에서 도달 가능한 칸의 최대 x좌표를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
홍준이와 트리부분 트리에 거리에 따라 달라지는 값을 더하는 갱신을 처리하며, 정점 하나의 가중치를 1e9+7로 나눈 나머지를 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
쉽게 행복한 나무루트가 있는 트리에서 각 정점 v의 서브트리에 dist(v,u) > a_u인 정점 u가 남지 않도록, 잘라야 하는 최소 리프 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
트리루트가 있는 트리에서 정점을 삭제하면 자식들이 조부모에게 붙고, 살아 있는 두 정점 사이의 거리를 묻는 쿼리에 답한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
다리를 끊는 야만인트리의 간선을 하나씩 지우며, 각 삭제마다 각 정점의 분노에 (삭제 전 도달 가능 수) - (삭제 후 도달 가능 수) + 1을 곱하고, 삭제 후 전체 분노의 합을 10^9+7로 나눈 나머지를 출력한다.어려움8트리유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
대체 괄호 표기법균형 잡힌 괄호 문자열을 각 쌍의 시작과 끝 절대 인덱스를 담은 헤더로 표현한 가장 짧은 대안 표기법으로 바꾼다.어려움8동적 계획법트리+2아직 제출이 없습니다10초512 MB채점 가능
프로그래밍 팀추천한 직원이 팀에 있어야 한다는 조건 아래 트리에서 정확히 k명을 골라 생산성 합을 급여 합으로 나눈 값을 최대로 만들고, 소수 셋째 자리까지 출력한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
관광객n개 정점으로 이루어진 트리에서 y가 x의 더 큰 배수인 모든 쌍 (x, y)에 대해 x에서 y까지 경로에 있는 정점 수의 합을 구한다.어려움8트리수학+2아직 제출이 없습니다5초512 MB채점 가능
공지 전파 네트워크학년 단체 채팅은 무료로 전파되므로, 세 학년을 모두 포함하는 친구 연결 최소 비용을 만들도록 시작 학생을 골라야 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초512 MB채점 가능
직육면체 나누기A x B x C 크기의 직육면체에서 N개의 단위 정육면체를 제거한 뒤 남은 정육면체들이 면을 공유해 이루는 연결 요소의 개수를 센다. 상자 크기는 최대 10^6이지만 N은 20000 이하다.어려움8그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
가장 긴 최단 경로각 간선에 길이와 단위 가격이 주어진 방향 그래프에서 예산 P 이하로 간선을 늘려 s에서 t까지 최단 경로 길이를 최대화한다.어려움8최단 경로이분 탐색+1아직 제출이 없습니다10초512 MB채점 가능
최적의 토너먼트주어진 실력을 가진 N명의 참가자를 높이가 K 이하인 토너먼트 대진표의 리프에 배치해 모든 경기의 실력 차 합을 최소로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
지도 색칠하기 익스트림각 나라를 나타내는 단순 다각형이 주어질 때 양의 길이를 가진 변을 공유하면 인접하다고 보고, 인접 그래프의 색칠수 최솟값을 구한다.어려움8기하그래프+1아직 제출이 없습니다8초512 MB채점 가능
웹사이트 투어N개 웹사이트로 이루어진 방향 그래프를 돌아다니며 광고(점수 p, 시간 t, 최대 k회)를 시청해 T초 안에 얻을 수 있는 최대 점수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
순열 그래프의 전갈성 판별순열 A에서 교환을 할 때마다 교차하는 두 원소를 잇는 순열 그래프가 전갈 그래프인지 판별한다.어려움8그래프정렬+2아직 제출이 없습니다1초256 MB채점 가능
검문소 후보무방향 그래프에서 출발 후보 정점 집합과 공항 정점 집합이 주어질 때, 모든 출발 후보에서 공항으로 가는 모든 경로가 반드시 지나는 정점의 개수와 목록을 구한다.어려움8그래프DFS아직 제출이 없습니다2초128 MB채점 가능
함수의 개수 세기정의역 {1..N}에서 각 i가 정확히 A_i번 반복한 뒤 자기 자신으로 돌아오는 함수 f의 개수를 센다. N은 16 이하다.어려움8조합론그래프+1아직 제출이 없습니다1초32 MB채점 가능
점화가중치가 있는 연결 무방향 그래프에서 한 정점에 불을 붙일 때, 불이 모든 점을 태우는 시간이 최소가 되는 정점을 골라 그 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초64 MB채점 가능
라우터 2입력 노드 N개와 출력 노드 N개를 가진 라우터 방향 그래프를 만든다. 경로가 유일해야 하고, 간선 수는 M_lim 이하, 노드 전력은 P_lim 이하이며, 간선 목록이 사전순으로 가장 작아야 한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
승현이와 승현이각 질의 (S, E)마다 두 사람이 도시를 바꿔 도착할 때까지 걸리는 통화 비용 C[a]*C[b]의 최댓값을 최소화하는 값을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
검역소가중치가 있는 트리의 간선 K개를 차단막으로 골라, 남은 연결 요소 중 인구 합이 가장 큰 것의 값을 최소로 만든다.어려움8트리이분 탐색+1아직 제출이 없습니다3초256 MB채점 가능
스파이0에서 100 사이의 N개 제품 점수 차이에 대한 제약이 주어질 때 만족하는 배정 중 최고점과 최저점 차이의 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
선물 교환 파티무향 그래프의 모든 간선 방향을 정해 각 정점의 받은 선물 수 최댓값과 최솟값의 차이를 최소로 만들고, 그런 방향 중 최솟값을 가장 크게 했을 때의 두 값을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
점과 상자완성된 사각형이 없는 도트 앤 박스 위치가 주어질 때, 사각형을 닫지 않고 둘 수 있는 최대 수를 구한 뒤 1을 더해 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
트리두 정점이 연결되어 있는지 묻는 질의를 처리한 뒤 답에 따라 트리에서 간선 하나를 제거할 수 있어, 온라인 삭제 상황에서 연결성을 관리해야 한다.어려움8트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
카르테시안 트리1부터 N까지의 순열이 만드는 카르테시안 트리 중 두 자식을 가진 노드의 자식 위치 차이 합이 S 이하인 순열의 개수를 소수로 나눈 나머지를 구한다.어려움8동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
두 트리두 트리 각각에서 연결 부분그래프가 되는 정점 집합을 골라 점수 합의 최댓값을 구한다. 공집합도 허용한다.어려움8트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
건물주0번 지구에서 출발해 정해진 순서로 지구를 방문할 때 필요한 최소 시간을 구한다. 일부 지구에 주차된 차량은 한 번씩만 운전에 쓸 수 있다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
미술 작품격자에 가로 또는 세로 검은 획을 하나씩 칠하면서, 매 획을 칠 때마다 흰 칸이 이루는 연결 영역의 개수를 구한다.어려움8유니온 파인드구현+2아직 제출이 없습니다4초512 MB채점 가능
도청거리 전화선 그래프의 간선 위에 청취 장치를 최소 개수로 설치해, 주어진 모든 통화 경로를 감청하도록 하는 문제입니다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
벤자민 고무나무연결된 가중 무방향 그래프의 정점을 공집합이 아닌 두 그룹으로 나눌 때, 두 그룹을 잇는 간선의 가중치 합이 최소가 되도록 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB채점 가능
닮은 트리 세기간선 양 끝 라벨의 차이를 보존하는 동형 사상이 존재하는 라벨 트리끼리 묶어 각 그룹의 크기를 출력한다.어려움8트리해시맵+2아직 제출이 없습니다2초512 MB채점 가능
이진 트리에 메달 놓기깊이 번호가 적힌 메달을 위에서부터 차례로 완전 이진 트리에 놓되, 놓인 두 노드가 조상-자손 관계가 되지 않도록 최선으로 배치했을 때 각 메달을 놓을 수 있는지 판정한다.어려움8그리디트리+1아직 제출이 없습니다4초512 MB채점 가능
단순 경로 수열의 도치정점 N개와 간선 N개인 연결 무향 그래프에서 K개 이상의 정점을 지나는 단순 경로의 역전 수 최솟값을 구하고, 그런 경로가 없으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
트리 위의 파란 정점 거리 합가중치가 있는 트리에서 색칠 질의와 거리 합 질의를 처리하며, 각 2번 질의마다 x에서 파란 정점 전체까지의 거리 합을 출력한다.어려움8트리누적 합+2아직 제출이 없습니다5초512 MB채점 가능
에츠허르 데이크스트라라벨이 붙은 출력문과 정해진 횟수만 참이 되는 조건을 가진 if-goto 문으로 이루어진 프로그램에서, 모든 if-goto를 do-while 루프로 바꾸었을 때 프로그램의 출력이 그대로이고 컴파일도 되는지 판정한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초256 MB채점 가능