cho.sh

문제

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

전체 결과문제 5746개
제목난이도유형정답자시간 제한메모리 제한채점
도로 청소연결된 다중 그래프의 모든 간선을 두 개의 비어 있지 않은 닫힌 트레일로 나누고 각 간선의 방향까지 출력하며, 불가능하면 0을 출력한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
최애 정하기N명의 친구와 M명의 멤버가 주어지고 각 친구가 좋아하는 멤버 목록이 있을 때, 모든 친구에게 서로 다른 멤버를 배정할 수 있는지 판별한다.보통7그래프문자열+2아직 제출이 없습니다2초256 MB채점 가능
EnumerationS로 시작해 T로 끝나며 연속한 두 k-문자가 정확히 k-1개의 문자를 공유하도록 모든 k-단어를 나열하고, 해가 없으면 -1을 출력한다.보통7그래프백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
그림직사각형 방 안에 원형 감지 영역 1000개가 주어질 때, 모든 원 밖을 유지하며 (0,0)에서 반대쪽 모서리까지 가는 경로가 있는지 판정한다.보통7기하유니온 파인드+2아직 제출이 없습니다1.5초512 MB채점 가능
행성 간 여행행성들의 가중 그래프와 온도가 주어질 때, 가장 추운 K개 또는 가장 더운 K개의 행성만을 경유해 A에서 B로 가는 최단 거리를 Q개의 질의에 대해 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1.5초512 MB채점 가능
Mason’s Mark잡음이 섞인 흑백 사진에서 세 가지 표식 A, B, C를 각각 몇 개의 돌이 담고 있는지 센다. 잡음은 주변 8픽셀이 모두 흰색인 검은 픽셀이다.보통7그래프BFS+2아직 제출이 없습니다4초512 MB지문만 제공
인터넷 업로드개장 시간과 와이파이 속도가 주어진 카페들과 이동 시간 행렬이 있을 때, 데이터를 모두 업로드할 수 있는 가장 이른 시각을 구한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
멋진 화살표 나라 대모험각 칸에 회전 가능한 화살표가 있거나 없을 때, (0,0)에서 화살표를 따라 걸어 (m-1,n-1)에 도착하도록 화살표를 시계 방향으로 90도씩 최소 횟수만큼 돌리는 문제이다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
도미노0부터 M까지의 눈금으로 이루어진 도미노 세트에서 N개의 조각을 제거한 뒤, 남은 조각을 최소 개수의 사슬로 나누어 각 사슬을 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
공원사이클이 없는 N×2 사다리 형태 공원의 모든 골목 방향(0 또는 1)을, 임의의 골목 목록에 대한 XOR 질의만으로 알아내는 인터랙티브 문제입니다.보통7그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
이름 순서 바로잡기각 이름을 이름 또는 성으로 배정해 모든 학생의 두 이름 순서가 맞도록 하면서, 순서를 뒤집어야 하는 학생 수를 최소로 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Airline Route Map정점 번호와 간선 순서가 무작위로 뒤섞인 그래프에서도 원래의 단순 그래프를 복원할 수 있도록, 최소 정점 수로 부호화하는 문제입니다.보통7그래프구현+1아직 제출이 없습니다2초1024 MB지문만 제공
Water Bottle벽과 빈 칸으로 이루어진 격자에서 Q개의 건물 쌍 각각에 대해 두 건물 사이를 걸어서 이동하는 데 필요한 최소 물통 크기를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB지문만 제공
Voltage각 전기 저항 하나만 전류가 흐르지 않도록 모든 절점을 고전압 또는 저전압으로 설정할 수 있는 저항의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Bus Tour각 버스가 정해진 직사각형 경로를 시계 방향으로 1분에 1km씩 도는데, 출발 교차점에서 목적지 교차점까지 버스만 갈아타며 도착하는 최소 시간을 구한다. 환승은 내린 뒤 1분 이후 도착하는 버스만 탈 수 있다.보통7그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
맥주 범람 시스템유일한 소스와 유일한 싱크를 가진 DAG가 주어질 때, 남은 모든 간선이 소스에서 펌프를 거쳐 싱크로 가는 유효한 흐름 경로에 놓이도록 지울 수 있는 간선의 최대 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Zoo호랑이와 황소 발자국이 찍힌 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
홍익대학교 지하캠퍼스각 모델은 높이 H와 두 출입구 층 E1, E2를 가지며, 모델을 이어 붙여 인접한 출입구 층을 맞추면서 시작 층 R에서 끝 층 D까지 지하 N층 안에서 연결할 때 드는 최소 출력 시간을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초256 MB지문만 제공
바퀴 그래프의 단일 사이클 부분 그래프 개수크기 m인 바퀴 그래프에서 신장 유니사이클(신장 트리에 간선 하나를 더해 만든 단일 사이클)의 개수를 세어 100007로 나눈 나머지를 구한다.보통7조합론그래프+2아직 제출이 없습니다1초512 MB채점 가능
Pokémon Ice Maze자갈, 얼음, 장애물로 이루어진 격자에서 이동은 얼음 위를 미끄러져 멈출 때까지 진행된다. 모든 칸에서 목표까지 필요한 최소 이동 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
항공편 계획각 공항이 목적지 목록 또는 목적지가 아닌 공항 목록을 제시할 때, s에서 t까지 필요한 최소 항공편 수를 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
알고리즘 공부알고리즘마다 필요한 학습량과 다른 알고리즘을 배울 때 줄어드는 양이 주어질 때, M개 이상을 배우는 최소 학습량을 구한다.보통7그리디그래프+2아직 제출이 없습니다1초512 MB채점 가능
Swap Free서로 애너그램이고 글자가 중복되지 않는 n개의 단어가 주어질 때, 한 쌍의 글자만 바꿔서 서로 변환되는 단어가 없는 최대 부분집합의 크기를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초512 MB채점 가능
미로 연결슬래시와 점으로 그린 45도 회전 미로가 주어질 때, 모든 칸이 바깥과 연결되도록 제거해야 하는 벽의 최소 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
Jealous Youngsters어제의 장난감 사용 기록을 바탕으로 오늘 각 아이에게 서로 다른 장난감을 배정해 envy가 생기지 않도록 하거나, 불가능함을 판정한다.보통7그래프그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Dungeon Crawler지도로 주어진 그래프와, 시작 위치를 모르는 채 탐색하는 실제 레벨이 경로 종류까지 같은 그래프인지 판별하는 인터랙티브 문제다.보통7그래프DFS+2아직 제출이 없습니다7초512 MB지문만 제공
이등거리트리와 표시된 정점들이 주어질 때, 모든 표시된 정점까지의 거리가 같은 정점을 찾거나 그러한 정점이 없음을 판별한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
마지막 자리만모든 i < j에 대해 i에서 j로 가는 경로 개수의 마지막 자릿수가 주어질 때, 원래의 방향성 비순환 그래프를 복원한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
Slagalica모든 퍼즐 조각을 한 줄로 배열해 돌기와 홈을 맞물리게 하고, 가능한 배열 중 번호 수열이 사전순으로 가장 작은 것을 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
치삼이의 징검다리 건너기주어진 수원에서 물이 하루에 한 칸씩 퍼질 때, (1,1)에서 (N,N)까지 물에 젖은 돌만 밟아 도달할 수 있는 가장 이른 날을 구한다.보통7BFS이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
치삼이의 대모험가중치가 있는 무방향 그래프에서 H에서 출발해 T를 들렀다가 H로 돌아오되 H를 제외한 어떤 정점도 두 번 지나지 않는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초1024 MB채점 가능
색칠 경쟁앨리스가 연결 그래프의 간선을 두 색으로 칠해 1번에서 N번으로 가는 모든 경로의 색 변화 횟수를 최대화할 때, 그 최댓값을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
드래곤볼 I가중치가 있는 무방향 그래프와 일곱 개의 목표 도시가 주어질 때, 도시 1에서 출발해 일곱 곳을 모두 방문하는 최소 비용 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Dragon Ball II가중 무방향 그래프와 각기 다른 도시에 놓인 일련번호를 가진 공들이 주어질 때, 도시 1에서 출발해 일련번호가 모두 다른 공 일곱 개를 줍는 최소 비용 이동을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다4초512 MB지문만 제공
홍수 위험 추정일부 격자 칸의 측정된 고도가 주어질 때, 변으로 인접한 칸의 고도 차가 1 이하라는 조건을 만족하는 정수 배치 중 전체 고도 합의 최솟값을 구하고, 불가능하면 No를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
미로에 갇힌 건우m번 이동할 때마다 낮과 밤이 바뀌는 n×n 미로에서 목표에 가장 빨리 도달하는 날과 낮밤을 구한다. 밤에는 직선으로 연속된 벽을 통과할 수 있다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
파괴된 도시그래프와 파괴된 도시 집합이 주어질 때, 각 폭탄 도시의 닫힌 이웃들의 합집합이 정확히 파괴된 집합이 되는 폭탄 도시들을 찾거나 불가능함을 판별한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
무르탈 카우배트길이 N인 문자열을 같은 문자가 K번 이상 연속하는 구간들로 바꾸되, i에서 j로 한 글자를 바꾸는 비용이 M개 문자 그래프의 최단 경로로 주어질 때 총비용을 최소화한다.보통7동적 계획법최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
환경 친화적 여행집에서 목적지까지 역 네트워크를 이용해 이동할 때 총 이동 거리가 B 이하가 되는 최소 CO2 비용 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다3초512 MB채점 가능
철새 이동 경로 감시0에서 N-1로 가는 모든 경로를 지나는 정점 집합을 골라야 한다. 비용은 고른 정점 수와 그중 가장 비싼 감시 가격의 곱이며, 감시할 수 없는 정점도 있다. 최소 비용을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
웜홀 정렬소들이 위치 순열에 따라 흩어져 있고 너비가 있는 웜홀로 자리를 바꿀 수 있을 때, 모든 소를 제자리에 보내기 위해 써야 하는 웜홀 중 최소 너비를 최대화한다.보통7유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
Plan B어떤 도시에서 시위가 시작될 때 그 도시를 지나지 않고 모든 이웃에 군대를 보낼 수 없는 도시, 즉 위험 도시를 모두 찾는다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
가장 짧은 순례가중치가 있는 무방향 그래프에서 1번 성지에서 N번 성지까지 정확히 여덟 개의 서로 다른 성지를 지나는 단순 경로의 최소 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초1024 MB지문만 제공
출근길 순회가중 무방향 도시 그래프에서 사무실은 0번 교차점이고 직원 집이 최대 10곳 있을 때, 사무실에서 출발해 모든 집을 들른 뒤 사무실로 돌아오는 최단 경로의 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Cells Blocking최대 3000 곱하기 3000 격자에서 두 자유 칸을 막아 (1,1)에서 (n,m)으로 가는 오른쪽·아래 이동 경로를 모두 끊는 짝의 수를 센다.보통7조합론그래프+2아직 제출이 없습니다3초512 MB지문만 제공
그냥 세기무방향 그래프의 각 변에 0부터 4까지의 가중치를 부여해 모든 정점에서 가중치 합이 5로 나누어떨어지게 하는 경우의 수를 구한다.보통7수학그래프+2아직 제출이 없습니다1초512 MB채점 가능
슬리퍼각 칸에 왼발/오른발 슬리퍼가 네 방향 중 하나를 향해 놓인 n×m 격자에서 인접한 두 슬리퍼를 서로 반대 방향으로 90도 돌리는 연산만 사용해, 자연스러운 위치를 이룬 슬리퍼 쌍의 최대 개수를 구한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
Three-Step Tunnels직선 위에 놓인 n개 건물 사이에 5n개 이하의 양방향 터널을 지어, 임의의 두 건물을 세 개 이하의 터널로 한 방향으로만 이동해 연결한다.보통7그래프그리디+1아직 제출이 없습니다2초512 MB지문만 제공
Minimums on the Edgesn개 정점에 s개의 토큰을 나누어 담아 모든 간선의 양 끝점 토큰 수 최솟값의 합을 최대로 만들고, 최적 배치 하나를 출력한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다4초512 MB지문만 제공
우버화무방향 단위 그래프에서 단순 경로가 정확히 하나뿐인 모든 두 노드 쌍에 대해 최단 거리의 합을 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
FIFA World Cup리그전 조별 경기에서 N-2라운드까지의 결과가 주어질 때, 각 팀이 남은 경기 후에도 2위 안(동점 포함)에 들 가능성이 있는지 판정한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
The Destruction of the Crystalsn x m 격자에 수정과 폭탄이 놓여 있을 때, 시작 폭탄과 폭발 방향을 정해 연쇄 폭발로 부술 수 있는 수정의 최대 개수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
그리드 네트워크각 꼭짓점에 인접한 간선들의 비용이 서로 다른 1~4의 값을 갖는 격자 그래프에서 최소 신장 트리의 비용을 구한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다2초256 MB채점 가능
오픈소스 버그 잡기각 버그의 재미 값과 선행 의존 관계가 주어질 때, 어떤 버그를 고치면 그 선행 버그도 함께 고쳐야 한다는 조건 아래 총 재미를 최대로 만드는 집합을 찾는다.보통7그래프동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
타임라인N개 세션 날짜의 하한과 한 세션이 다른 세션보다 최소 x일 뒤라는 제약 C개가 주어질 때, 각 세션이 가질 수 있는 가장 이른 날짜를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Cartography각 집이 신고한 이웃 목록이 주어질 때, 이와 일치하는 직사각형 격자 배치를 복원하거나 불가능하면 -1을 출력한다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB지문만 제공
Chameleon’s Love최대 20000번의 모임을 열어 원래 색이 같은 카멜레온 두 마리씩을 모두 찾아내는 문제입니다.보통7분할 정복그래프+1아직 제출이 없습니다2초512 MB지문만 제공
Capital City트리의 각 정점에 K개의 색이 주어질 때, 어떤 한 색의 정점들이 연결되도록 최소 개수의 색을 합치고 그 최솟값을 출력한다.보통7트리DFS+2아직 제출이 없습니다2.5초512 MB지문만 제공
Cowntact Tracing최종 감염 상태와 시각이 붙은 악수 기록이 주어질 때, 병을 처음 옮긴 소의 후보 수와 기록과 모순되지 않는 전파 한계 K의 최솟값과 최댓값을 구한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
쇼핑몰각 제품을 그 제품을 파는 상점 하나에 배정하고, 어떤 상점이 파는 제품을 다른 곳에서 이미 산 뒤에 그 상점에 들어가지 않도록 상점 방문 순서를 정한다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
Octopus문어 그래프에 간선 하나가 추가된 그래프가 주어질 때, 추가된 그 간선을 찾아 출력한다.보통7그래프구현+1아직 제출이 없습니다2초256 MB지문만 제공
두 경로가중 무방향 그래프에서 앨리스가 고른 최단 경로와 다른, 1번에서 n번까지의 최단 보행 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
짝수 경로각 칸의 값이 R[i]+C[j]인 N x N 격자에서 짝수 칸 두 개가 주어질 때, 짝수 칸만 지나는 경로가 존재하는지 Q개의 질의에 답한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Road Construction각자 한 가지 재료만 다루는 작업자들을 도시들이 제안한 도로에 배정해 모든 도시를 연결하고, 불가능하면 -1을 출력한다.보통7그래프유니온 파인드+1아직 제출이 없습니다2초512 MB지문만 제공
(Smurf)Land protection각 정점을 지웠을 때 방향 그래프의 강한 연결 성분 수가 그대로인지 판정한다.보통7그래프DFS+1아직 제출이 없습니다5초512 MB지문만 제공
탄광각 단위 정사각형에 k가지 석탄 종류 중 하나를 배정하되, 종류 i의 칸들이 엘리베이터 i에 대해 점대칭이 되도록 하거나 그러한 배정이 없음을 판정한다.보통7구현시뮬레이션+2아직 제출이 없습니다0.5초64 MB채점 가능
짝수 분할무방향 그래프의 정점을 두 부분으로 나누어, 각 부분에서 모든 정점의 차수가 짝수가 되도록 하는 분할을 찾는다.보통7그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
We Need More Managers!길이 n인 서로 다른 이진 문자열 m개가 주어질 때, 모든 정점을 포함하는 루트 트리를 만들어 부모와 자식 사이 해밍 거리의 합이 최소가 되도록 해야 한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다20초512 MB지문만 제공
Journey셀 p에서 p+a_p 또는 p+h로 점프하며 h는 직전 점프 길이일 때, 셀 1에서 셀 n까지 가는 경로의 수를 998244353으로 나눈 나머지를 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초256 MB지문만 제공
숲 연결하기가중치가 있는 포레스트가 주어질 때, 각 정점을 최대 한 번만 사용하는 서로 다른 정점 쌍을 추가해 그래프를 연결되게 만들고, 쌍의 값 합의 최솟값을 구하거나 불가능하면 Impossible을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
Block, Stock and Two Smoking Galaxy Notes효과적으로 협업하는 쌍의 그래프가 주어질 때, 테크리드를 한 명 고르고 나머지를 1인 팀이나 2인 팀으로 나누되 모든 2인 팀은 간선이고 각 팀에 테크리드와 인접한 사람이 최소 한 명 있어야 한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
City United모든 간선이 거리 13 이내의 두 정점을 잇는 그래프에서 연결된 정점 부분집합의 개수를 2로 나눈 나머지를 구한다.보통7그래프DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Hamiltonian k-vertex-connected Graph정점 n개를 가진 그래프가 해밀턴 사이클을 가지면서 정점 연결도가 정확히 k가 되도록 최소 개수의 간선으로 구성하고, 간선 목록과 해밀턴 사이클 하나를 출력한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Fantasia각 정점 i를 제거한 그래프의 무게를 구한다. 연결 그래프의 무게는 정점 가중치의 곱이고, 연결되지 않은 그래프의 무게는 각 연결 성분 무게의 합이다.보통7그래프DFS+2아직 제출이 없습니다5초64 MB채점 가능
Alone in the Cactus선인장 그래프에서 s부터 무작위로 자기회피 경로를 따라 이동하다 파란 정점에서 재시작하고 빨강이나 초록에서 멈출 때, 빨간 정점에서 멈출 확률을 1e9+7로 나눈 값으로 구한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
King's Roads도시 i와 j를 잇는 도로의 비용이 a_i + a_j이고 합이 M 이상이면 M을 돌려받을 때, 모든 도시를 연결하는 최소 비용을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초256 MB지문만 제공
Simple Graphn개의 레이블된 꼭짓점을 가진 모든 단순 그래프에서 트리 성분의 개수를 x라 할 때 x^k의 합을 998244353으로 나눈 나머지를 구합니다.보통7조합론동적 계획법+1아직 제출이 없습니다1초512 MB지문만 제공
Robots로봇이 비결정적으로 이동하는 방향 그래프에서, 모든 로봇이 처음 b개의 요새 구역에 반드시 도달하게 되는 이동 횟수 k를 구하거나 -1을 출력한다.보통7그래프정수론+2아직 제출이 없습니다10초256 MB지문만 제공
Oleg and Cola1번 교차로에서 2번까지 갔다가 돌아오는 경로 중 도로의 광도가 감소하지 않는 가장 짧은 경로를 찾아 도로 번호 순서를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다2초256 MB지문만 제공
Point Pairs점 2N+1개 중 하나를 제거한 뒤 남은 2N개를 같은 x좌표나 y좌표를 공유하는 쌍으로 묶을 수 있는지 각 점마다 판정한다.보통7그래프그리디+1아직 제출이 없습니다1.5초256 MB지문만 제공
Nice Set of Points최대 10000-N개의 정수 좌표 점을 추가해, 같은 x나 같은 y를 공유하는 이동만으로 두 점 사이 최단 경로 길이가 맨해튼 거리와 같아지도록 만든다.보통7그래프BFS+1아직 제출이 없습니다1초256 MB지문만 제공
Edge Coloring각 간선에 목표 색이 정해진 연결 무향 그래프에서, 한 번의 보행으로 모든 간선을 지나며 빨강과 파랑을 번갈아 칠할 수 있는지 판정한다. 각 간선의 최종 색은 보행에서 몇 번째로 지났는지에 따라 결정된다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
루머그래프와 최초 유포자가 주어질 때, 이웃의 절반을 초과하는 사람이 믿으면 그 사람도 믿게 되는 규칙으로 각 사람이 처음 믿게 되는 시각을 구한다.보통7그래프BFS+2아직 제출이 없습니다10초1024 MB채점 가능
역학 조사시간 순서대로 주어진 모임 정보와 최종 감염 상태를 보고 처음에 감염되어 있던 사람들을 역추적하거나, 불가능하면 NO를 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
수열 만들기첫 항과 마지막 항이 1이고 가운데 항은 1부터 N까지이며, 마지막 항을 제외한 인접한 두 항의 쌍이 모두 서로 다른 가장 긴 수열을 만든다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
Marshmallow Molecules필수 간선들이 주어질 때, a<b<c이고 (a,b)와 (a,c)가 있으면 (b,c)도 있어야 한다는 조건을 만족하도록 추가할 최소 간선 수를 구한다.보통7유니온 파인드그래프+1아직 제출이 없습니다4초512 MB지문만 제공
Bad Codes길이가 M 이하인 N개의 이진 부호어가 주어질 때, 서로 다른 두 부호어 열로 해석되는 가장 짧은 이진 문자열의 길이를 구하고, 그런 문자열이 없으면 -1을 출력한다.보통7문자열BFS+2아직 제출이 없습니다1초512 MB지문만 제공
유일한 해각 문제의 후보가 5개 이하이고 전체가 완전 매칭을 이루는 상황에서, 매칭이 유일한지 판정하고 유일하면 답을 출력한다.보통7이분 탐색그래프+2아직 제출이 없습니다1초1024 MB채점 가능
미하일 2마리고정된 8개 정점 그래프 위에서 두 말이 서로 거리 3 이상을 유지하며 n초 동안 움직이는 방법의 수를 구한다.보통7그래프행렬+2아직 제출이 없습니다7초1024 MB지문만 제공
경로출발 시각과 도착 시각이 정해진 기차들을 이용해 1번 역에서 n번 역까지 이동할 때, 대기 시간에 대한 이차 비용과 최종 도착 시각의 합을 최소로 하는 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Journey도시 0에서 n-1까지 도시 번호가 커지는 방향으로만 이동하되 각 구간의 최소 숙박 일수가 정해져 있고, 총 숙박 일수가 m 미만인 여정의 수를 각 일수별로 세어 500000001을 넘으면 그 값으로 출력한다.보통7동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
소 운전한다각 도시마다 1번 도시에서 가는 최소 시간에서 경로 위 휴게소 한 곳의 맛 점수를 뺀 값의 최솟값을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다0.5초1024 MB채점 가능
친구모든 학생이 다른 학생의 절반 이상을 좋아하는 친구 관계가 주어질 때, 각 학생이 좋아하는 두 학생 사이에 앉도록 원탁에 배치하고, 불가능하면 -1을 출력한다.보통7그래프백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
실험각 그룹에서 최대 한 명, 반대 성향 쌍마다 최소 한 명을 뽑는 조건을 만족하는 베타 테스터 집합이 존재하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
마술숨겨진 순열의 연속한 세 원소로 이루어진 n개의 순환 삼중집합이 주어질 때, 이와 모순되지 않는 순열을 복원한다.보통7그래프구현+2아직 제출이 없습니다1초512 MB채점 가능
Amalthea's new walk각 칸을 2x2 블록으로 두 배 확장한 뒤 얻은 4n개 칸 전체를 지나는 해밀턴 사이클을 찾는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Interesting excursion같은 간선을 두 번 쓰지 않고 연속한 간선의 경관 유형이 다른 방향 폐보행을 찾고, 없으면 -1을 출력한다.보통7그래프DFS+1아직 제출이 없습니다4초512 MB지문만 제공
Безопасный путь평면 위의 최대 50개 직선(도로)이 주어질 때, 페티야의 집에서 바샤의 집까지 이동하며 회전한 각도의 합을 최소로 하는 경로를 찾고, 도달할 수 없으면 -1을 출력한다.보통7기하그래프+2아직 제출이 없습니다2초512 MB지문만 제공
가을 공원장애물이 있는 격자에서 입구에서 출구까지 최단 경로보다 정확히 2초 긴 경로의 수를 세어 10^9+9로 나눈 나머지를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
다리 강화최대 차수가 2인 그래프에서 원래 그래프와 같은 연결 성분을 이루는 최소 크기 간선 부분집합의 개수를 1e9+7로 나눈 나머지를 구한다.보통7그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능