cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
여정서로 겹치지 않는 두 구간의 모든 마을을 잇는 m개의 도로 묶음이 주어질 때, p번 마을에서 모든 마을까지 도로 개수 기준 최단 거리를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
어려운 선택도로가 하나씩 닫히는 상황에서 두 정점 사이에 변이 겹치지 않는 두 경로가 남아 있는지 묻는 질의에 답한다.어려움9그래프DFS+2아직 제출이 없습니다5초128 MB채점 가능
물고기물고기가 수면 중 최대 한 칸 이동할 수 있고 하루 전 같은 시각의 위치를 항상 볼 수 있다는 조건에서, 기록된 닫힌 경로들을 최소 몇 마리의 물고기로 묶을 수 있는지 구한다.어려움9그래프기하+2아직 제출이 없습니다2초512 MB채점 가능
경비병회전하는 감시자들의 시야를 피해 도시 하수구에서 궁전 하수구까지 이동할 수 있는 경로의 수를 각 출발 지점마다 센다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
마이크로칩간선 임피던스의 곱이 I인 유향 보행의 수를 세되, 정점과 간선을 여러 번 지날 수 있고 그러한 보행이 무한히 많으면 무한을 출력한다.어려움9그래프정수론+2아직 제출이 없습니다1초128 MB채점 가능
볼록 다각형 복원뒤섞인 번호가 붙은 볼록 다각형의 모든 변과 서로 교차하지 않는 대각선이 주어질 때, 꼭짓점 1을 맨 앞에 두고 두 번째 수가 가장 작도록 경계 순서를 복원한다.어려움9그래프구현+1아직 제출이 없습니다1초128 MB채점 가능
수색 작전연결된 무방향 그래프에서 도둑이 매일 밤 다른 도시로 이동할 때, 반드시 잡을 수 있는 최소 일수의 수색 일정을 구하거나 불가능함을 판정한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
봉우리각 질의마다 한 봉우리에서 출발해 난이도 제한 이하의 길만 이용할 때 도달 가능한 봉우리 중 k번째로 높은 높이를 구하고, 부족하면 -1을 출력한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
고질라방향 그래프에서 k개의 간선을 순서대로 삭제한 뒤마다 모든 정점에 도달하는 데 필요한 최소 시작 정점 수를 구합니다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
배송일일 통행 제한이 있는 n by n 격자 도로망에서 좌상단 교차로에서 우하단 교차로까지 보낼 수 있는 트럭의 최대 대수를 구합니다.어려움9그래프최단 경로아직 제출이 없습니다10초128 MB채점 가능
웜뱃동서 이동은 자유롭고 남쪽으로만 내려가는 격자에서 가중치가 바뀌는 가운데 북쪽 끝에서 남쪽 끝까지 최소합 경로를 구합니다.어려움9세그먼트 트리최단 경로+1아직 제출이 없습니다20초256 MB채점 가능
퍼즐앞쪽 n개 대문자로 금지된 부분 문자열을 모두 피하는 가장 긴 문자열을 구하고 최대값이 없으면 No를 출력합니다.어려움9문자열 매칭트라이+2아직 제출이 없습니다1초128 MB채점 가능
뫼비우스의 띠각 테스트 케이스의 m by 2n 뫼비우스 격자에서 모든 순서쌍의 최단 이동 거리 평균을 구합니다.어려움9수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
갱도굽은 갱도 아래에서 위까지 직선 관을 이어 설치하되 각 구간이 갱벽에 두 곳 이상 닿도록 하고 꺾이는 횟수를 최소화합니다.어려움9기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
아드리아해북서에서 남동으로 순서가 맞는 섬끼리 한 번에 이동할 때 각 섬마다 다른 모든 섬에서 오는 최소 이동 횟수의 합을 구합니다.어려움9그래프누적 합+1아직 제출이 없습니다2초256 MB채점 가능
온 마을이 필요하다이중 연결 블록과 수도 경로 지배 관계로 퍼지는 가산 값을 적용하고 마을별 수익 조회를 처리합니다.어려움9그래프DFS+2아직 제출이 없습니다20초128 MB채점 가능
Chain & Co.축에 평행한 정사각형 고리들을 비어 있지 않은 두 집단으로 나누어 집단 간 모든 쌍이 분리 불가능하게 엮이는지 판정합니다.어려움9기하그래프+1아직 제출이 없습니다10초128 MB채점 가능
이상한 그래프이웃 구조에 제약이 있는 연결 그래프에 해밀턴 사이클이 존재하는지 판정합니다.어려움9그래프아직 제출이 없습니다1초128 MB채점 가능
평면 그래프의 짝수 사이클 분할홀수 면이 최대 두 개인 이중 연결 평면 그래프의 간선을 짝수 길이 단순 사이클들로 분할할 수 있는지 판정합니다.어려움9그래프수학아직 제출이 없습니다1초128 MB채점 가능
GRAD새 도시는 기존 도로 양 끝 도시와 두 도로로 연결되며 조회마다 두 도시 사이 최단 도로 거리를 출력합니다.어려움9최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
철도역 위치 복원전체 쌍 최단 경로 거리표와 0번 역의 블록 번호로부터 각 역의 블록 번호와 C/D 유형을 복원합니다.어려움9그래프정렬+1아직 제출이 없습니다3초512 MB채점 가능
친구세 가지 참가 규칙으로 만든 친구 관계에서 서로 친구가 아닌 사람을 골라 신뢰도 합이 가장 커지도록 합니다.어려움9그래프동적 계획법+1아직 제출이 없습니다1초16 MB채점 가능
팡고른 숲어떤 나무도 다른 나무에 가려지지 않는 경로로 시작점에서 도달할 수 있는 가장자리 야영지를 모두 찾습니다.어려움9기하그래프아직 제출이 없습니다3초64 MB채점 가능
주차장높이가 w인 주차장에서 회전 없이 차를 겹치지 않게 밀어 시작 배치에서 목표 배치로 옮길 수 있는지 판단합니다.어려움9기하그래프+2아직 제출이 없습니다3초256 MB채점 가능
박물관아래를 향한 원뿔 시야에 잡히지 않는 전시품 가치에서 매수 비용을 뺀 이익이 최대가 되도록 경비원을 고릅니다.어려움9그래프기하+1아직 제출이 없습니다1초256 MB채점 가능
톨게이트모든 주민이 모든 음식점을 무작위 최단 왕복 경로로 방문할 때 기대 통행료 수입이 가장 큰 도로를 찾습니다.어려움9최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
정규식과 부분 문자열주어진 정규식에 매치하고 S를 부분 문자열로 포함하는 가장 짧은 문자열을 구하고 동점인 경우 사전 순으로 가장 앞선 문자열을 출력합니다.어려움9최단 경로그래프+1아직 제출이 없습니다10초256 MB채점 가능
빨강 검정 징검다리적대적으로 색을 고르는 상대에 맞서 빨강 검정 방향 그래프에서 영원히 이동하도록 미리보기 큐 크기의 최솟값을 구합니다.어려움9게임 이론그래프+1아직 제출이 없습니다9초256 MB채점 가능
최소 비용 유량의 역습두 구간 선형 비용을 가진 방향 간선을 이용해 도시 s에서 도시 t까지 화물 f단위를 최소 총비용으로 운송합니다.어려움9그래프최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
하시고 사마이어 붙인 사다리 그래프를 흑백으로 칠할 때 단색 연결 영역 크기가 k 이하인 경우의 수를 셉니다.어려움9동적 계획법그래프아직 제출이 없습니다8초256 MB채점 가능
전구 퍼즐격자의 모든 전선을 회전시켜 두 전구를 잇는 하나의 경로를 만들고, 사전 순으로 가장 작은 배치를 출력합니다.어려움9그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
Towns제한된 횟수의 거리 질의만 사용해, 가장 먼 소도시까지의 거리가 최소이면서 삭제 시 균형을 이루는 대도시를 찾는다.어려움9그래프트리+2아직 제출이 없습니다1초1536 MB지문만 제공
Calvinball championship, again 2서로 싫어하는 쌍이 같은 팀에 속하지 않도록 n명의 선수를 가장 적은 팀으로 나눕니다.어려움9그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
소형 비행 로봇 개발로봇은 상하좌우 이동에 1, 구멍으로 한 층 오를 때 100 에너지를 쓰고 최상층의 막히지 않은 한 칸에 모두 모이는 최소 합계를 구합니다.어려움9최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
같은 팀 하자순위 선호 목록을 바탕으로 차단 쌍이 없는 안정적인 짝 가운데 사전 순으로 가장 앞선 짝을 구하고 없으면 NO SOLUTION을 출력합니다.어려움9그래프게임 이론아직 제출이 없습니다1초256 MB채점 가능
호그와트 계단빨간색과 초록색 버튼을 눌러 현재 계단 배치를 목표 배치로 바꾸는 가장 짧은 순서를 구하고 짧은 순서가 여러 개이면 사전 순으로 가장 앞선 것을 구합니다.어려움9BFS최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
던전 만들기장애물이 없는 격자 칸을 연결하는 신장 트리의 개수를 각 테스트 케이스마다 1,000,000,007로 나눈 나머지로 구합니다.어려움9동적 계획법그래프+1아직 제출이 없습니다3초512 MB채점 가능
선인장 간선 옮기기주어진 선인장 그래프에서 간선 하나를 삭제하고 다른 두 정점을 연결해도 선인장이 유지되는 경우의 수를 구합니다.어려움9그래프조합론아직 제출이 없습니다1초256 MB채점 가능
이주 계획 세우기 2N개 나라를 L개 거주지역 중 서로 다른 곳에 배치해 M개 우호 관계 철도 쌍의 교차 개수를 최소화하는 배치를 찾는다.어려움9기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
이주 계획 세우기 3N개 나라를 L개 거주지역에 하나씩 배치해 우호 관계를 직선 철도로 그릴 때, 교차하는 철도 쌍의 수가 최소가 되도록 만드는 배치를 찾는다.어려움9기하그리디+2아직 제출이 없습니다2초512 MB지문만 제공
가우스약수 축소 비용을 내고 수를 줄이거나 행운 수에 머물며 A에서 B까지 정확히 정해진 이동 횟수로 도달하는 최소 비용을 구합니다.어려움9동적 계획법최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
잃어버린 비밀번호 (라지)문자열 S와 정수 k가 주어질 때 길이가 1부터 k까지인 S의 모든 부분 문자열에 대한 l33tspeak 변형을 부분 문자열로 담은 가장 짧은 문자열의 길이를 구합니다.어려움9그래프최단 경로+1아직 제출이 없습니다100초512 MB채점 가능
인술 (라지)줄 길이를 정해 반시계 방향으로 휘두를 때 밧줄이 목표물에 감기는 횟수를 최대로 합니다.어려움9기하동적 계획법+1아직 제출이 없습니다60초512 MB채점 가능
음과 양의 길 (작은 입력)N행 M열 격자의 모든 칸을 흑백으로 칠할 때 검은 칸과 흰 칸이 각각 양쪽 끝이 하나씩 있는 경로가 되는 경우의 수를 구합니다.어려움9조합론백트래킹+1아직 제출이 없습니다30초512 MB채점 가능
음양의 길 (Large)N행 M열 격자를 흑백으로 칠할 때 각 색 칸이 변을 공유해 하나의 경로를 이루는 경우의 수를 셉니다.어려움9조합론그래프아직 제출이 없습니다120초512 MB채점 가능
킹 게임불탄 칸이 있는 작은 체스판에서 두 사람이 번갈아 왕을 방문하지 않은 이웃 칸으로 옮기며, 최적 플레이에서 누가 이기는지 판정한다.어려움9게임 이론그래프+2아직 제출이 없습니다5초512 MB채점 가능
고속도로 연결평면 위 두 연결된 네트워크가 주어질 때, 정해진 각도 규칙에 따라 새 선분으로 이을 수 있는 빨강-파랑 교차점 쌍을 찾는다.어려움9기하정렬+2아직 제출이 없습니다0.4초32 MB채점 가능
고고학 연구알파벳 크기를 모르는 상태에서 각 위치 이후 기호의 다음 등장 위치를 담은 표의 남은 값을 뒤섞인 채로 입력받아, 표를 만족하는 사전순 최소 원래 수열을 복원하거나 불가능함을 판정한다.어려움9그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
보행의 개수인접 행렬로 주어진 방향 그래프에서 길이 L인 보행의 수가 O(L^K)로 증가하는 최소 K를 구하고, 그런 K가 없으면 -1을 출력합니다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
저녁 식사나이들이 주어질 때, 모든 사람을 3명 이상인 원탁들로 나누어 이웃한 두 사람의 나이 합이 항상 소수가 되도록 배치할 수 있는지 판정한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
도로 하나 뒤집기 2각 도로를 지나는 트럭은 많아야 하나일 때, 도로 하나를 뒤집어 S에서 T로 가는 최대 간선 서로소 경로 수가 늘어나는지 판정하고, 새 최댓값과 그 값을 만드는 도로의 개수를 구한다.어려움9그래프BFS+2아직 제출이 없습니다8초512 MB채점 가능
Router 7N개의 입력과 N개의 출력을 가진 단방향 그래프를 만들어, 모든 경로가 유일하고 간선 수가 Mlim 이하이며 각 노드의 전력 P=IN*OUT가 Plim 이하가 되게 한다.어려움9그래프완전 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
한 번 남았다간선 가중치가 1 또는 -1인 방향 그래프에서 음수 사이클이 없는데도 N-2번만 완화한 뒤 한 번 더 확인하는 변형 벨만-포드가 음수 사이클이 있다고 잘못 판정하는 그래프를 만든다. 간선 수를 최소로 하고 사전순으로도 가장 앞서야 한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
거의 오일러 그래프N개의 정점을 가진 단순 그래프 중에서 간선을 하나 더하거나 빼면 오일러 그래프가 되는 그래프의 개수를 1,000,000,007로 나눈 나머지를 구합니다.어려움9조합론그래프+2아직 제출이 없습니다2초512 MB채점 가능
부르들로의 세 왕국각 문서를 긍정 또는 부정으로 읽는 방식을 적절히 정했을 때 p가 q의 조상이라는 가설과 모순되지 않는지 판정한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다4초512 MB채점 가능
어둠 막기전구 세기 격자와 천장 높이가 주어질 때 각 칸의 조도를 계산해 어두운 칸을 가린 뒤, 모든 어두운 칸을 포함하면서 내부 칸만으로 이루어진 집합의 최소 울타리 비용을 구한다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
동적 숲의 최소 공통 조상루트가 있는 트리 숲에서 링크, 컷, 최소 공통 조상 질의를 처리하며 각 LCA를 출력한다.어려움9트리연결 리스트+2아직 제출이 없습니다2초512 MB채점 가능
점프하는 임팔라호수와 중앙 섬, 반지름 1인 돌 S개가 주어질 때, 같은 돌에 두 번 내려앉지 않고 섬과 바깥 가장자리를 두 번 왕복할 수 있는 최소 도약 거리를 구한다.어려움9이분 탐색그래프+2아직 제출이 없습니다8초512 MB채점 가능
이동통신망의 최대 대역폭간선 용량이 x에 대한 다항식인 그래프에서 충분히 큰 x에 대해 노드 1에서 N까지의 최대 유량을 다항식으로 출력한다.어려움9그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
푸른 숲평면 그래프로 그린 여러 층 지도를 회전과 평행 이동으로 겹쳐 같은 층을 합치고, 워프 게이트를 통합한 뒤 입구에서 출구까지 최단 경로의 길이를 구한다.어려움9기하그래프+2아직 제출이 없습니다8초512 MB채점 가능
영국 요리 코스사이클이 같은 요리를 다시 포함할 때 그 사이에 서로 다른 요리가 최대 네 개까지만 끼는 방향 그래프가 주어질 때, 같은 정점을 두 번 쓰지 않는 가장 긴 경로의 길이를 구한다.}|||{어려움9그래프동적 계획법+2아직 제출이 없습니다5초1024 MB채점 가능
학회N명 중 처음 K명이 과학자인 상황에서 M일 동안 두 사람씩 만난다. 각 발명이 언론인에게 전달되도록 만들 수 있는 가장 늦은 날을 구하고, 발명을 알게 되는 언론인과 각 발명을 처음 들은 언론인을 보고한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
곡예사두 언덕의 N명 조수 사이에 놓인 밧줄 그래프에서 각 밧줄을 (i,j)에서 (j,i)로 많아야 한 번 바꿀 수 있다. 모든 밧줄을 한 번씩 지나 출발점으로 돌아오는 오일러 회로가 되도록 하는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.어려움9그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
전설연결 그래프가 주어질 때, 간선 추가, 고립 정점 추가, 정점 분할(분할 시 새 정점이 기존 정점과 인접)만으로 다섯 개의 작은 시작 그래프 중 하나에서 만들어질 수 있는지 판정한다.어려움9그래프분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
선인장 선물정점이 4000개 이하인 선인장 그래프에서 길이 1부터 N까지의 방향 있는 단순 경로 개수를 1e9+7로 나눈 나머지로 센다.어려움9동적 계획법트리+2아직 제출이 없습니다1.5초512 MB채점 가능
맵 리듀스 (Large)각 테스트에서 벽을 제거해 S에서 F까지 최단 경로가 정확히 D가 되도록 만들 수 있는지 판정하고, 가능하면 정해진 규칙으로 벽을 제거한 최종 지도를 출력한다.어려움9BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
세비야의 정원사 (Large)R×C 격자의 각 칸에 / 또는 \ 방향의 울타리를 놓아, 짝지어진 외곽 courtier들이 서로 겹치지 않는 경로로 이어지도록 하면서 사전순으로 가장 앞서는 배치를 구하거나 IMPOSSIBLE을 판정한다.어려움9구현시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
로널드N개 정점의 그래프에서 한 정점을 골라 그 정점에 붙은 모든 간선의 연결 상태를 뒤집는 연산을 반복할 때, 완전 그래프에 도달할 수 있는지 판정한다.어려움9그래프비트 연산+2아직 제출이 없습니다1초64 MB채점 가능
최대 단색 클리크모든 사이클에서 인접한 두 변의 색이 같은 완전 그래프가 주어질 때, 공집합이 아닌 모든 노드 부분집합에 대해 그 안에서 모든 변의 색이 같은 최대 부분집합 크기를 구해 합을 1e9+7로 나눈 나머지를 출력한다.어려움9그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
풀 바꿔 심기각 정점에 색이 있는 가중 연결 그래프에서, 정점 하나의 색을 바꾸는 갱신이 Q번 주어질 때마다 서로 다른 색을 가진 두 정점 사이 최단 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
최소 사이클 평균가중치가 있는 단순 방향 그래프에서 모든 단순 방향 사이클의 평균 가중치 중 최솟값을 구해 기약분수로 출력하고, 사이클이 없으면 0 0을 출력한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
가짜 뉴스 만들기n개의 선형 방정식을 모두 만족하는 이야기 벡터를 찾고, 모든 사람에게 도달하는 최소 시작 인원을 구한다.어려움9수학그래프+1아직 제출이 없습니다2초512 MB채점 가능
패션쇼N×N 격자에 모델을 추가하거나 기존 모델을 승급해 같은 행이나 열을 공유하면 +가, 같은 대각선을 공유하면 x가 있도록 하면서 스타일 점수의 최댓값을 구한다.어려움9그리디그래프+2아직 제출이 없습니다5초512 MB채점 가능
슬레이트 모던 (라지)거대한 R x C 격자의 인접한 칸 값 차이가 D 이하가 되도록 N개의 고정된 칸 값을 지키며 모든 칸을 양의 정수로 채우고, 합의 최댓값을 구하거나 불가능을 판정한다.어려움9그래프최단 경로+2아직 제출이 없습니다80초512 MB채점 가능
강하게 매칭 가능한 그래프짝수 개의 정점을 가진 그래프가 모든 균형 이분할에 대해 완전 이분 매칭을 가지는지 판별한다.어려움9그래프수학+2아직 제출이 없습니다3초512 MB채점 가능
보물 지도가중 무방향 그래프에서 각 광산의 채굴량이 날마다 줄어들며, 1번 광산에서 시작해 매일 이동해야 할 때 모을 수 있는 최대 금의 양을 구한다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
식당 뒷돈친구 관계 그래프와 매수할 k명의 명단이 주어질 때, 각자에게 줄 뇌물 액수를 실수로 정해 식당 수익에서 뇌물을 뺀 값이 최대가 되도록 하고, 그 답을 기약분수로 정확히 출력한다.어려움9그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
일방통행 도로무방향 다중 그래프와 도달해야 하는 도시 쌍들이 주어질 때, 각 간선의 방향이 모든 해에서 입력 방향(R)인지 반대 방향(L)인지 아니면 양쪽 모두 가능한지(B)를 판정한다.어려움9그래프DFS+2아직 제출이 없습니다3초256 MB채점 가능
페테르부르크에서 모스크바까지도시 1에서 도시 n까지 가는 경로 중 비용이 가장 큰 k개 간선의 합만 지불할 때 최소 비용을 구한다. 경로 길이가 k 이하면 모든 간선 비용을 지불한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
학습지 알고리즘N개 정점 위의 무방향 그래프 X 중 G(P)=X를 만족하는 순열 P의 개수가 l 이상 r 이하인 것의 수를 1e9+7로 나눈 나머지로 구한다.어려움9조합론그래프+2아직 제출이 없습니다1초512 MB채점 가능
비밀 요원평면 직선 그래프(성벽)에서 벽을 넘는 비용이 벽의 높이일 때, 무한대 지점에서 시작해 주어진 순서대로 여러 지점을 방문하는 각 구간의 최소 비용을 구한다.어려움9그래프기하+2아직 제출이 없습니다2초512 MB채점 가능
단순 사이클 세기정점 n개, 간선이 많아야 n+15개인 연결 무방향 그래프가 주어질 때, 모든 정점의 차수가 2인 연결 부분 그래프인 단순 사이클의 개수를 센다.어려움9그래프DFS+2아직 제출이 없습니다4초512 MB채점 가능
디스코 댄스 대소동일부 칸이 꺼진 격자(직사각형들의 합집합)가 주어질 때, 시작 칸으로 돌아오며 첫 발과 마지막 발이 다른 행-열 교대 춤으로 모든 켜진 칸을 덮도록 뒤집어야 할 최소 칸 수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다5초512 MB채점 가능
마제스틱 미식 대학교FC와 IC 실습 후보, 교사 간 충돌, 정원 제한, 시간 규칙이 주어질 때, 유효한 실습 집합을 골라 시작 요일 수를 최소로 만든다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
상자 밀기베시와 밀 수 있는 상자가 있는 격자에서 각 질의 칸에 상자를 옮길 수 있는지 판정한다.어려움9그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
부서진 문의 복수적대자가 도로 하나를 공사 중으로 숨기고, 여행자는 도로의 끝 도시에 도착해야 그 사실을 알 수 있으며, S에서 T까지 최악의 경우 거리를 최소화해야 한다.어려움9그래프최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
끝나지 않는 BFS의 역습방문 처리를 빠뜨린 잘못된 BFS가 주어진 방향 그래프에서 유한 번에 멈추는지 판정하고, 멈춘다면 반복 횟수를 1e9+7로 나눈 값을 구한다.어려움9그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
배관공과 사나운 개홀수 행과 열에만 집이 있는 격자에서 각 집을 한 번씩 지나는 하강 경로들로 덮되, 개가 있는 칸을 지나는 파이프 비용을 최소화하고 경로 수를 K 이하로 제한하는 문제.어려움9동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
가로수두 가지 색으로 각 건물 앞에 나무를 심는 최소 비용 배정을 유지하면서, 같음/다름 제약과 비용 갱신이 추가될 때마다 최적 비용을 출력한다.어려움9유니온 파인드그래프+2아직 제출이 없습니다2초256 MB채점 가능
일반 그래프 매칭정점 N개와 간선 M개를 가진 무방향 그래프가 주어질 때 최대 매칭의 크기를 출력한다.어려움9그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
일반 그래프 최대 가중치 매칭가중 무방향 그래프가 주어졌을 때, 간선 가중치 합이 최대인 매칭을 찾는다.어려움9그래프그리디+1아직 제출이 없습니다2초512 MB채점 가능
Voronoi Diagram연결된 가중 그래프와 시작 정점 집합이 주어질 때, 각 간선 위의 모든 점을 가장 가까운 시작 정점에 배정하고 각 정점이 차지하는 길이의 합을 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초1024 MB채점 가능
Xtreme NP-hard Problem?!정점 1에서 n까지 정확히 k개의 간선을 쓰는 단순 경로 중 가중치 합이 최소인 것을 찾고, 없으면 -1을 출력한다. n, m, k가 10^6까지 커서 문제 자체가 NP-난해임을 명시한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초1024 MB채점 가능
떠돌이 상인가중치가 있는 방향 그래프와 각 시장의 K개 품목 매매 가격이 주어질 때, 한 번에 한 품목만 거래하며 닫힌 보행을 돌 때 이익을 시간으로 나눈 값의 최댓값을 구해 내림한 정수를 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
자라는 나무간선 가중치가 날마다 일차식으로 변하는 트리에서 [0, D] 안에서 지름이 가장 작아지는 날과 그 지름을 구한다.어려움9트리그리디+2아직 제출이 없습니다5초768 MB채점 가능
도시 확장무한 격자에서 N개 도시가 번호 순서대로 하루에 한 칸씩 영역을 넓힐 때, 모든 도시 쌍이 처음 연결되는 날의 합을 구한다.어려움9그래프BFS+2아직 제출이 없습니다5초768 MB채점 가능
부스터걷기는 체력을 소모하고 부스터는 축 방향으로만 이동할 수 있다는 규칙에서, 체력 한계 X로 체크포인트 A에서 B로 갈 수 있는지 각 질의마다 판정한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다8초512 MB채점 가능
뒤집기한 칸을 누르면 그 칸이 속한 단색 연결 성분 전체의 색이 뒤집힐 때, 주어진 격자 상태에 도달할 수 있는 초기 상태의 가짓수를 10⁹+7로 나눈 나머지로 구한다.어려움9그래프유니온 파인드+2아직 제출이 없습니다5초256 MB채점 가능
Winter Festival각 간선에 비용 0, 1, 2 중 하나를 부여해 인접한 두 간선의 합이 3으로 나눈 나머지가 1이 되지 않고 모든 사이클의 비용 합이 홀수가 되도록 하며, 불가능하면 -1을 출력한다.어려움9그래프수학+1아직 제출이 없습니다5초512 MB지문만 제공
Ratatöskr나무 위에서 두 까마귀가 다람쥐를 잡으려 한다. 다람쥐는 매 턴 까마귀가 있는 노드를 지나지 않고 이동하며, 최소 몇 번의 신호로 반드시 잡을 수 있는지, 불가능하면 impossible을 출력한다.어려움9게임 이론그래프+2아직 제출이 없습니다2초512 MB지문만 제공