cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
데이터 복구일부 칸이 지워진 표와 모든 행·열 합이 주어질 때, 지워진 칸의 값이 하나로 정해지면 그 값을, 아니면 -1을 출력합니다.보통6그래프누적 합+2아직 제출이 없습니다5초128 MB채점 가능
로봇 챌린지로봇이 (0,0)에서 출발해 목표 지점을 순서대로 방문하며, 건너뛴 목표마다 벌점을 낸다. (100,100)에 도착할 때 이동 시간과 벌점 합의 최솟값을 구한다.보통6동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
직렬/병렬 저항 회로주어진 회로에서 직렬 및 병렬 저항 쌍을 반복해 합치고, A와 Z 사이의 등가 저항을 구해 출력하며 불가능하면 -1.000을 출력한다.보통6그래프시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
주행 거리가중 무방향 그래프에서 길이가 R 이하인 간선만 사용해도 전체 그래프가 연결되는 최소 R을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
페인트볼서쪽 변에서 동쪽 변으로 가로지르는 경로가 원형 사격 범위를 피해 지나갈 수 있는지 판정하고, 가능하면 가장 북쪽의 진입점과 진출점을 구한다.보통6기하유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
픽업 스틱막대기 사이의 위에 놓인 관계가 주어질 때, 제거 순서 중 사전순으로 가장 작은 것을 출력하고 사이클이 있으면 IMPOSSIBLE을 출력한다.보통6위상 정렬그래프+2아직 제출이 없습니다1초128 MB채점 가능
불!벽과 시작 위치, 불타는 칸이 있는 격자에서 불이 매분 한 칸씩 번질 때 지훈이가 가장 빨리 격자 밖으로 나갈 수 있는 시각을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
친구 네트워크친구 관계가 하나씩 생길 때마다 두 사람이 속한 친구 네트워크의 크기를 출력한다.보통6유니온 파인드해시맵+1아직 제출이 없습니다3초256 MB채점 가능
번역 복원두 언어로 된 두 단어 구문 목록이 각각 알파벳순으로 주어질 때, 단어 대 단어 일대일 번역 대응을 복원한다. 각 단어와 그 번역을 정렬해 출력한다.보통6그래프해시맵+2아직 제출이 없습니다1초128 MB채점 가능
녹아웃 토너먼트토너먼트 결과가 주어질 때, 승패의 추이성을 가정하여 각 선수가 가질 수 있는 최고 순위와 최저 순위를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
숲을 지나는 산책가중치가 있는 무방향 그래프에서 1번에서 2번으로 가는 경로 중, 각 단계마다 2번까지의 최단 거리가 엄격히 줄어드는 경로의 수를 센다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
나무 위의 구슬각 정점에 상자가 있고 구슬의 총 개수가 정점 수와 같은 루트 트리에서, 간선을 따라 구슬을 옮겨 모든 상자에 구슬이 정확히 하나씩 있게 하는 최소 이동 횟수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
고퍼 II각 gopher는 s*v 미터 이내의 구멍 하나에만 들어갈 수 있고, 구멍마다 한 마리만 수용한다. 매칭을 최대로 잡아 굶주린 gopher 수를 최소로 줄인다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
뱀1000 x 1000 정사각형에서 각 뱀으로부터 거리 r 이상을 유지하며 서쪽 변에서 동쪽 변으로 가는 경로가 있는지 판정한다.보통6기하유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
스투펜더스 맨각 번호 1번부터 N번이 두 번씩 나오는 수열이 주어질 때, 이 번호들이 하나의 닫힌 고리를 이루는 자기 교차 경로인지 판정한다.보통6스택구현+1아직 제출이 없습니다1초128 MB채점 가능
넵튠호 탈출각 위치의 침수 시각과 이동 시간이 주어진 방향 그래프에서 S에서 R까지 익사하지 않고 도착할 수 있는 최단 시간을 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
점토를 위한 물처럼블록과 빈 칸으로 이루어진 격자에서 네 방향으로 각각 세워 물에 담갔을 때 고일 수 있는 물의 양을 구한다.보통6시뮬레이션BFS+2아직 제출이 없습니다1초128 MB채점 가능
케이블… 우주 공간에서!행성의 지름과 최대 100개 도시의 위도, 경도를 받아 모든 도시를 연결하는 데 필요한 최소 케이블 길이를 구해 가용 길이 L과 비교한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
다친 웜홀은 하나도 없었습니다...각 데이터셋에서 시작 연도로부터 목적 연도까지 웜홀을 이용해 왕복할 때 발생하는 최소 노화량을 구하고, 왕복이 불가능하면 IMPOSSIBLE을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
벽 속의 또 다른 벽돌벽돌마다 글자로 표시된 격자가 주어질 때, 제거한 칸이 위에서 아래로 이어지는 연결된 틈을 이루도록 최소 개수의 벽돌을 제거한다.보통6그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
캔디콘의 아이들각 미로에서 왼손 법칙 경로와 오른손 법칙 경로, 최단 경로가 방문하는 칸 수를 차례로 출력한다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
잔켄 택틱스지형 비용과 적 위협 규칙이 있는 육각 격자에서 일련의 이동을 검증하고, 최소 비용 경로를 찾아 남은 이동력을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
바운스육각 격자에서 위쪽 행에서 시작해 아래쪽 행을 지나 오른쪽 위쪽 행으로 돌아오는, 같은 타일을 두 번 쓰지 않는 최단 경로 중 주어진 길이의 반복 패턴을 이루는 문자열을 찾는다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
고고 고렐리안새 행성을 기존 행성 중 가장 가까운 곳에 연결해 망을 만든 뒤, 다른 모든 행성까지의 최대 거리를 최소로 하는 행성 하나 또는 인접한 두 행성을 찾는다.보통6그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
졸업까지 걸리는 시간선수 과목, 가을·봄 개설 학기, 학기당 수강 상한이 주어진 최대 12개 과목을 모두 이수하는 데 필요한 최소 학기를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
떨어지는 잎이진 탐색 트리에서 단계별로 제거된 잎 문자들이 주어질 때, 트리를 복원해 전위 순회 결과를 출력한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
교환 비율교환 비율 주장이 들어올 때마다 품목 간 비율을 관리하고, 각 질의에 대해 기약분수 비율 또는 알 수 없으면 물음표로 답한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
은하계 수입각 은하에서 지구까지의 연결과 행성 사이의 중간 정거장마다 5%의 수수료를 뺀 수출 가치가 가장 높은 행성을 찾고, 동점이면 알파벳 순으로 앞선 행성을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
쓰나미경보 센터를 세우고 도시들을 케이블로 연결해 모든 도시가 센터에 닿게 하되, 더 먼 도시에서 경보를 받는 일이 없도록 하면서 케이블 총 길이를 최소로 만든다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
세 바구니의 구슬한 바구니가 다른 바구니에 든 구슬 수만큼을 옮겨 그 바구니를 두 배로 만들 때, 세 바구니를 같게 만드는 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
골칫거리 두더지관찰된 테리어의 이동 동안 두더지가 있을 수 있는 격자 칸을 추적한다. 테리어가 있는 칸이나 인접한 칸이면 잡힌다.보통6시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
정원 방어100x100 격자 위에 축에 나란한 경로로 그린 울타리가 주어질 때, 울타리로 완전히 둘러싸인 칸의 넓이를 구한다.보통6기하BFS+2아직 제출이 없습니다1초128 MB채점 가능
윤곽선 추적Moore 경계 추적 알고리즘으로 8연결 객체의 외곽선을 따라가 외곽선 길이를 구하고, 5픽셀 미만 객체는 무시한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
서버 이전서버를 두 콘센트 사이에서 옮길 때 필요한 최소 플러그 연결 횟수를 구한다. 각 이동은 콘센트의 코드 길이 안에 있어야 한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
Tobo or not Tobo섞인 3×3 Tobo 보드와 회전 한도 Y가 주어질 때, 표준 배열로 되돌리는 최소 회전 수를 구하고 Y 안에 불가능하면 -1을 출력한다.보통6BFS게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
축구팀이나 하나 사 볼까은행 간 채무 행렬이 주어질 때, 모든 채무를 정산하는 데 필요한 총 현금과 상계 및 재라우팅 후 필요한 최소 현금을 구한다.보통6배열그래프+2아직 제출이 없습니다1초128 MB채점 가능
작가 클럽각 작가마다 선호 관계 그래프를 따라 도달 가능한 작가를, 해당 작가를 선호하는 독자들에게 추천하되 자기 자신과 이미 선호하는 작가는 제외한다.보통6그래프DFS+1아직 제출이 없습니다5초128 MB채점 가능
뉴턴의 사과nil 표시가 있는 후위 순회 토큰으로 두 이진 트리를 복원한 뒤, 각 노드에서 좌우 자식을 자유롭게 바꿔 한 트리를 다른 트리로 만들 수 있는지 판정한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
오프 밸런스숫자로 표시된 블록 격자가 주어질 때, 4개 블록으로 이루어진 조각들을 묶고 지지 트리를 만든 뒤 각 조각의 누적 무게중심이 바닥에 닿은 열 범위 안에 있는지 판정합니다.보통6DFS트리+2아직 제출이 없습니다1초128 MB채점 가능
회전하는 로봇각 칸에 지정된 기본 명령을 무시하고 로봇에게 직접 명령을 내릴 때 드는 최소 비용으로 왼쪽 위 칸에서 오른쪽 아래 목표 칸까지 이동하는 경로를 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
절벽 오르기발을 번갈아 옮기며 거리 조건을 지켜야 하는 격자 오르기에서 맨 아래 S 블록에서 맨 위 T 블록까지 도달하는 최소 시간을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
컬링 2.0부술 수 있는 블록이 있는 격자에서 컬링 스톤을 시작점에서 목표점까지 최소 횟수로 미끄러뜨리는 방법을 찾는다. 스톤은 블록에 부딪히거나 판을 벗어날 때까지 계속 움직인다.보통6DFS백트래킹+2아직 제출이 없습니다3초128 MB채점 가능
이동 로봇 팀을 이용한 지구 관측로봇들이 조각별 선형 경로로 움직일 때 무선 접촉을 통해 첫 로봇의 데이터를 받는 로봇을 알아낸다.보통6시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
배수 찾기n이 200 이하일 때, 십진수 자리가 0과 1로만 이루어진 n의 배수 가운데 가장 작은 수를 각 줄에 출력한다.보통6BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
전력 공급각 간선에 용량이 있고 각 집에 전력 수요가 있는 루트 트리에서, 각 간선을 지나는 전력의 합이 용량을 넘지 않도록 전력을 공급할 집을 골라 그 수를 최대로 만든다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
금 모으기함정 근접 경고만으로 안전이 보장된 칸을 추론하며 그리드에서 획득할 수 있는 금의 최대량을 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
쿠쿠 해싱각 단어가 해싱되는 두 슬롯이 주어질 때, 주어진 순서로 모든 단어를 삽입해도 무한 재배치가 생기지 않는지 판정한다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
확장 노선 건설 순서역 1로 시작하는 네트워크와 각 노선의 역 집합이 주어질 때, 건설 시점에 네트워크와 맞닿도록 모든 노선을 짓는 사전순 최소 순서를 출력하거나 Impossible을 출력한다.보통6그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
늪지대 캥거루육지와 물로 이루어진 작은 격자에서 캥거루가 K에서 G까지 이동하는 최단 시간을 구한다. 각 도약의 비용은 직전 도약의 거리와 방향에 따라 달라진다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
에세이 작성샘플 텍스트와 두 개의 키워드, 목표 길이 w가 주어질 때, 인접한 단어 쌍이 모두 샘플에 등장하고 두 키워드를 각각 최소 한 번 포함하는 길이 w의 단어 열이 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
상어와 함께 수영하기w×h 격자에서 (1,1)에서 출발해 t번 이동하거나 머물며 매 시각 상어까지의 유클리드 거리 최솟값을 최대화하는 경로를 찾고, 그 값을 소수 둘째 자리까지 출력한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
새로운 친구들최대 10개의 도시 이름이 주어질 때, 같은 그룹의 모든 이름 쌍이 대소문자를 무시하고 라벤슈타인 거리 1 이하가 되도록 묶는 최소 그룹 수를 구한다.보통6문자열그래프+2아직 제출이 없습니다1초128 MB채점 가능
회전 미로중력에 따라 공이 떨어지는 미로에서 공을 목표 지점에 멈추게 하는 가장 짧은 좌우 90도 회전 순서를 찾는다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
폰 (Pawns)1×N 보드에서 흰 폰은 왼쪽으로, 검은 폰은 오른쪽으로 한 칸 이동하거나 점프할 수 있다. 모든 흰 폰을 왼쪽에, 검은 폰을 오른쪽에 모으는 최소 이동 횟수를 구한다.보통6BFS시뮬레이션+1아직 제출이 없습니다0.2초64 MB채점 가능
전쟁각 간선의 비용이 양 끝 정점 값의 합인 무향 그래프에서 모든 사이클을 없애는 최소 비용 간선 집합을 구한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
천하제일 게임 대회무승부가 있는 풀리그의 일부 결과가 주어질 때, 최종 최고 점수를 얻을 수 있는 선수를 모두 찾는다.보통6그래프그리디+1아직 제출이 없습니다2초256 MB채점 가능
불벽과 시작 위치, 불이 있는 격자가 주어질 때, 불이 매초 번지는 상황에서 사람이 지도 밖으로 나갈 수 있는 가장 빠른 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
같다고 정말 같은 것은 아니다문자열이 주어졌을 때, 연속한 문자 쌍의 중복집합이 같은 다른 문자열이 존재하는지 판정한다.보통6그래프문자열+2아직 제출이 없습니다1초128 MB채점 가능
내 사촌 오바마부모 링크로 이루어진 숲에서 A0에서 B0로 가는 조상 경로 중 어머니를 가장 적게 지나는 경로를 찾는다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
별이 빛나는 밤격자에서 8방향으로 연결된 별 무리를 찾고, 회전과 대칭으로 같아지는 무리에는 같은 문자를 부여한다.보통6DFS행렬+2아직 제출이 없습니다1초128 MB채점 가능
일루미네이션건물로 채워진 칸의 변 중 바깥에서 이동할 수 있는 빈 공간과 맞닿은 변의 개수를 센다. 건물이 둘러싼 안뜰에 접한 벽은 제외한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
쇼핑몰쇼핑몰이 있는 도시들이 주어진 연결 가중 그래프에서 도로 위 모든 점 중 가장 가까운 쇼핑몰까지의 거리가 최대가 되는 값을 구해 반올림해 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
뱃길 여행간선이 추가되는 상황에서 두 섬 사이의 최단 경로를 묻는 질의를 순서대로 처리하는 문제입니다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
최악의 기자상위 순위 팀이 항상 이기는 리그에서 일부 경기 결과가 주어질 때, 사전순으로 가장 작은 순위표를 구하고 그것이 유일한지 판별한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
이진 검색 트리이진 탐색 트리의 전위 순회 결과가 주어질 때 같은 트리의 후위 순회 결과를 출력한다.보통6트리분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
휴대폰 자판사전의 각 단어에 대해 고유한 다음 글자가 자동 입력될 때 실제로 눌러야 하는 글자 수를 구하고, 그 평균을 소수 둘째 자리까지 출력한다.보통6트라이트리+2아직 제출이 없습니다1초192 MB채점 가능
개미 군락새 정점이 이전 정점에 하나씩 붙는 가중 트리에서 두 정점 사이 최단 경로 길이를 여러 질의에 대해 구한다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
또 다른 위기회사 조직도를 트리로 주고 임계값 T퍼센트가 주어질 때, 대표에게 청원이 도달하도록 청원해야 하는 말단 직원의 최소 수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
갈루가 돌아왔다!맞물린 기어들이 육각 격자에 놓여 있고 일부가 처음에 활성화되어 있을 때, 각 기어의 최종 상태를 시계 방향, 반시계 방향, 자유, 막힘으로 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
저스티스 리그영웅 관계 그래프를 클리크와 독립 집합으로 나눌 수 있는지 판별한다.보통6그래프분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
버블 맵쿼드트리 영역 이름이 주어질 때 위, 아래, 왼쪽, 오른쪽 이웃 영역의 이름을 구하고, 지도 밖이면 <none>을 출력한다.보통6트리구현+2아직 제출이 없습니다3초128 MB채점 가능
ICPC, 다시 파업하다작업 의존 관계 DAG와 각 작업의 기본 중요도, 작업을 수행하는 직원 정보가 주어질 때, 직원이 수행하는 작업 중 다른 수행 작업에 의존하지 않는 작업들의 중요도 합으로 급여를 계산한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
박물관의 긴 밤박물관이 최대 20개일 때, 관람 시간과 이동 시간이 주어지면 420분 안에 서로 다른 박물관을 몇 곳까지 방문할 수 있는지 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
이 문장은 거짓이다각 문장이 다른 문장의 참 또는 거짓을 주장할 때, 일관된 진리 할당이 존재하는지 판정하고 존재하면 참인 문장 수의 최댓값을 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
인디아나 존스는 도착할 수 있을까?축에 나란한 벽 조각들이 주어질 때, 첫 번째 벽에서 두 번째 벽까지 가는 경로에서 건너야 하는 모든 틈이 그 길이 이하가 되도록 하는 최소 널빤지 길이를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
호화 강 유람선N개 항구마다 왼쪽과 오른쪽으로 나가는 강이 하나씩 있고, 길이 M인 방향 문자열을 K번 반복해 항구 1에서 출발해 도착하는 항구를 구한다.보통6이분 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
건초 더미 둘레최대 50000개의 격자 칸이 이루는 하나의 연결된 영역에서 안쪽 구멍은 제외하고 바깥 둘레의 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
트랙터인접한 칸의 높이 차이가 c 이하인 이동만으로 N x N 격자의 절반 이상을 한 덩어리로 방문할 수 있게 하는 최소 c를 구한다.보통6이분 탐색유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
복잡한 울타리끝점에서만 만나는 가로 및 세로 울타리와 소들의 위치가 주어질 때, 울타리에 닿지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.보통6기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
먼 목초지각 격자 칸에는 두 종류의 풀 중 하나가 자란다. 이웃한 칸으로 이동할 때 같은 종류이면 A, 다르면 B의 시간이 걸린다. 모든 칸 쌍 사이 최단 거리 중 가장 큰 값을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
편자크기가 최대 5인 N x N 격자에 괄호가 놓여 있다. 왼쪽 위 칸에서 시작해 각 칸을 한 번씩만 지나는 경로 중, 수집한 문자가 '(' 연속 뒤에 같은 개수의 ')' 연속이 오는 가장 긴 문자열의 길이를 구한다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
가까운 소들각 필드에 C(i)마리의 소가 있는 N개 노드 트리에서 모든 필드에 대해 거리 K 이내에 있는 소의 합을 구한다. K는 최대 20이다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
도로 봉쇄가중 무방향 그래프에서 간선 하나의 길이를 두 배로 늘려 1번에서 N번까지 최단 경로 길이의 증가분을 최대로 만든다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소 친구 방문하기정점 N개인 트리에서 서로 인접한 두 정점을 함께 고르지 않으면서 최대로 고를 수 있는 정점 수를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 우유모든 흐름이 하나의 싱크로 모이는 N-1개의 간선을 가진 방향 트리에서, 모든 루트-싱크 경로에 포함되는 소스가 아닌 정점을 모두 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
사과 배달가중 무방향 그래프에서 시작 노드로부터 두 지정 노드를 어느 순서로든 방문하고 돌아오는 최단 경로의 길이를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
언어 배우기각 소가 구사하는 언어 목록이 주어질 때, 모든 소가 공유 언어를 매개로 연결되도록 하려면 언어 교육을 몇 번 해야 하는지 최솟값을 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
어지러운 소들주어진 비순환 단방향 간선들의 사전순으로 가장 작은 위상 정렬 순서를 이용해 양방향 간선의 방향을 정하고, 사이클이 있으면 -1을 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
거대한 소 모임가중치가 있는 트리에서 각 노드의 소 수가 거리에 곱해지는 총 이동 비용을 최소로 만드는 노드를 찾는다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
돼지들 몰아내기무방향 그래프의 1번 도시에서 시작한 폭탄이 매 방문마다 확률 P/Q로 폭발하고 그렇지 않으면 이웃 도시로 무작위 이동할 때, 각 도시에서 폭발할 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다1초128 MB채점 가능
시간 여행문제 추가, 최근 문제 제거, 이전 질의 시점으로의 되돌리기 연산을 처리하며 매번 목록의 마지막 원소를 출력한다.보통6스택트리+2아직 제출이 없습니다1초128 MB채점 가능
농장에서 사탕 모으기각 칸마다 다음 칸을 가리키는 포인터가 하나씩 있다. 모든 시작 칸에 대해, 이미 방문한 칸에 다시 도달할 때까지 방문하는 서로 다른 칸의 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
비밀 메시지M개의 이진 메시지와 N개의 이진 코드워드가 주어질 때, 각 코드워드에 대해 어느 한쪽이 다른 쪽의 접두사가 되는 메시지의 개수를 센다.보통6트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
레이저 통신벽과 두 개의 C 칸이 있는 격자에서 한 C에서 발사한 레이저가 다른 C에 도달하도록 놓아야 하는 거울(/ 또는 \)의 최소 개수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
물주기 계획 검증 3격자 형태의 땅과 문자, 밑줄로 그린 살수 계획이 주어질 때, 계획이 규칙을 만족하는지 확인하고 울타리에 뚫린 구멍 수를 센다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
소 허들 넘기여러 질의마다 두 역 사이에서 가장 높은 허들의 높이가 최소가 되는 경로를 찾고, 갈 수 없으면 -1을 출력합니다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 네트워크N개 목초지로 이루어진 트리에서 모든 목초지가 타워가 세워진 목초지이거나 그에 인접하도록 타워를 세울 최소 개수를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
유성우각 운석의 충돌 시각과 십자 모양 파괴 범위가 주어질 때, 단위 속도로 움직이는 존재가 어떤 운석에게도 파괴되지 않는 격자점에 도달하는 최소 시간을 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
Roadblocks가중치가 양수인 무방향 그래프에서 1번 정점에서 N번 정점까지의 두 번째로 짧은 경로의 길이를 구한다. 경로는 간선을 다시 지나도 된다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소들의 순위 매기기모든 소의 우유 생산량이 서로 다른 상황에서, 이미 알려진 비교 결과가 주어질 때 전체 순위를 확정하기 위해 필요한 최소 추가 비교 횟수를 구한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능