cho.sh

추천 세트

그래프와 탐색

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

전체 문제
전체 결과문제 3710개
유형채점
철도 연결도시별 승객 흐름과 이미 지어진 철도가 주어질 때, 두 도시를 잇는 비용이 두 흐름의 곱인 완전 연결의 최소 비용을 구한다.보통5최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초1024 MB채점 가능
우주선 고장각 유닛이 다른 두 유닛을 검사한 결과가 주어지고 정확히 하나만 고장일 때, 일관성 있는 고장 유닛을 유일하게 찾아내고 없으면 impossible을 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
고속도로일부 고속도로가 이미 놓인 상태에서 모든 마을을 잇는 최소 비용의 새 고속도로를 지을 때, 새로 지은 도로들의 길이 제곱합을 출력한다.보통5최소 신장 트리유니온 파인드아직 제출이 없습니다1초128 MB채점 가능
놀이터의 은신처각 플랫폼에 지상에서 직접 오르는 비용이 주어지고 방향 간선마다 가중치가 다를 때, 지상에서의 최단 거리가 가장 큰 플랫폼의 번호를 찾고 동점이면 가장 작은 번호를 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
A Bug's Life서로 상호작용한 벌레 쌍이 주어질 때, 같은 성별끼리 상호작용하지 않도록 두 성별을 부여할 수 있는지 판정한다.보통5유니온 파인드그래프아직 제출이 없습니다3초256 MB채점 가능
무거운 화물 운송1번 교차점에서 n번 교차점까지 운반할 수 있는 최대 무게를 구한다. 경로에 있는 도로 한계 중 가장 작은 값이 최대가 되도록 한다.보통5그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
토마토익은 토마토, 덜 익은 토마토, 빈 칸으로 이루어진 3차원 격자가 주어질 때, 여섯 방향으로 익음이 퍼져 모든 토마토가 익는 최소 일수를 구하거나 불가능하면 -1을 출력합니다.보통5BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
이진 트리 복원서로 다른 레이블을 가진 이진 트리의 전위 순회와 중위 순회가 주어질 때, 후위 순회를 출력하거나 일치하는 트리가 없으면 Invalid tree를 출력합니다.보통5트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
트래픽 엔지니어링소유 여부에 따라 노드 비용이 0 또는 1인 이름 있는 호스트의 방향 네트워크에서, 각 출발지와 목적지 쌍의 최소 경로 비용을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
바둑여러 테스트 케이스의 바둑판에서 빈 영역을 flood fill로 나누고, 각 영역에 인접한 돌의 색으로 흑 또는 백의 집을 판정해 점수를 세고 승자를 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
투표소 설치무방향 그래프가 주어질 때, 모든 간선이 양 끝 중 적어도 하나가 선택된 꼭짓점과 닿도록 하는 최소 꼭짓점 집합의 크기를 구한다.보통5그래프그리디아직 제출이 없습니다1초64 MB채점 가능
철도가중치가 있는 트리에서 각 질의에 대해 두 도시 사이 유일한 경로의 가중치 합을 구한다.보통5트리누적 합+1아직 제출이 없습니다1초32 MB채점 가능
가장 가까운 수 - 2각 0을 맨해튼 거리 기준으로 가장 가까운 0이 아닌 값으로 바꾸되, 최근접 값이 둘 이상 동률이면 그대로 둔다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
결정각 칸이 대각선 반쪽이나 전체 정사각형인 격자에서 변을 공유하는 어두운 영역의 연결 성분 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
햇살 섬고리 모양 둘레, 서로 교차하지 않는 다리, 그리고 광선 위의 상점들에 최소 개수 이상의 상품을 배정하되 이웃한 상점끼리는 상품을 겹치지 않게 하면서 필요한 전체 상품 수의 최솟값을 구한다.보통5그리디그래프+1아직 제출이 없습니다1초128 MB채점 가능
완전 그래프 위의 뱀 뒤집기완전 그래프 위 뱀의 시작 배치가 주어질 때 머리와 꼬리를 바꾸는 것이 가능한지 판정한다.보통5그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
체스 선수의 날완전히 추이적으로 닫힌 승패 관계가 주어질 때, 세 쌍 모두 승패를 알 수 없는 세 선수를 찾고 사전순으로 가장 작은 삼중항을 출력한다.보통5그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
저금통각 열쇠 i는 특정 저금통에 들어 있고, 저금통을 열면 그 안의 열쇠를 꺼내 쓸 수 있다. 모든 저금통에 접근하기 위해 부숴야 하는 최소 개수를 구한다.보통5그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
타일n, k, l이 주어질 때 위치 1부터 n까지를 ±k, ±l만큼 이동하는 동치관계로 묶었을 때의 동치류 개수를 구한다.보통5정수론유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
개미와 무당벌레나무 위에서 무당벌레가 내려앉을 때마다 개미들이 규칙에 따라 이동하며, 각 개미가 무당벌레를 쫓아낸 횟수와 최종 위치를 구한다.보통5트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
비트맵n x m 비트맵의 모든 검은 픽셀에 대해 가장 가까운 흰 픽셀까지의 맨해튼 거리를 출력한다.보통5BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
단색 삼각형n개의 점과 빨간 변 목록이 주어지고 나머지 쌍은 검은 변일 때, 세 변의 색이 모두 같은 삼각형의 개수를 센다.보통5조합론그래프+2아직 제출이 없습니다1초128 MB채점 가능
초고속 원형 경주각 정점의 진출 차수와 진입 차수가 2 이하인 방향 그래프에서 모든 정점을 서로소인 단순 방향 사이클로 덮는 방법의 수를 10000으로 나눈 나머지로 구하고, 불가능하면 NIE를 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
고속도로연결된 가중 그래프에서 가장 무거운 간선의 가중치가 최소가 되는 신장 트리를 찾아 그 가중치를 출력한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
시골 우체부1번 마을에서 시작해 모든 도로와 마을을 방문하며 순서에 따른 마을 수입에서 이동 비용을 뺀 값을 최대화합니다.보통5수학그래프+1아직 제출이 없습니다1초128 MB채점 가능
창고트리 도로망을 따라 상품을 옮겨 모든 창고 보유량을 평균에 맞추는 최소 운송비를 구합니다.보통5트리그리디+1아직 제출이 없습니다1초512 MB채점 가능
화학 반응보유한 화합물에서 시작해 기질이 모두 갖춰진 반응을 반복 적용해 새로 만들 수 있는 화합물 수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
Bitocja제안된 도로를 순서대로 검토해 도시 1에서 도시 n까지 최단 이동 시간을 줄이는 경우에만 건설합니다.보통5최단 경로그래프아직 제출이 없습니다1초512 MB채점 가능
아이들n개 칸에 적힌 순열이 주어질 때 모든 어린이가 모든 칸을 방문하게 되는 최소 인접 교환 횟수를 구합니다.보통5그래프배열아직 제출이 없습니다1초128 MB채점 가능
차선막힌 구간이 표시된 n행 m열 고속도로에서 차선을 가장 적게 바꾸며 반대편에 도착하는 방법을 구합니다.보통5최단 경로BFS+1아직 제출이 없습니다1초128 MB채점 가능
중국집식당이 있는 교차로까지 가장 먼 거리가 가장 짧아지는 교차로를 골라 그 거리를 구하고 식당이 없으면 -1을 출력합니다.보통5트리BFS아직 제출이 없습니다1초128 MB채점 가능
도미노 타일도미노 눈금의 차수를 세어 체인의 양쪽 끝 눈금을 구하고 하나로 정해지지 않으면 모호하다고 판정합니다.보통5그래프해시맵아직 제출이 없습니다1초128 MB채점 가능
숲n행 n열 나무 나이 격자에서 변으로 연결된 정확히 d그루 집단 중 가장 나이 많은 나무가 가장 어리도록 하는 값을 구합니다.보통5이분 탐색BFS+1아직 제출이 없습니다1초128 MB채점 가능
Bubu레인저보다 먼저 닿을 수 있는 빈터만 지나서 1번 빈터의 동굴까지 가는 가장 빠른 시간을 구합니다.보통5최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
애벌레 야시1번 정점을 루트로 하는 트리가 한 정점씩 커지는 동안 야스는 주어진 정점을 향해 한 칸씩 이동하고 매번 도착한 정점을 출력합니다.보통5트리이분 탐색아직 제출이 없습니다1초128 MB채점 가능
단어 사전 변환직접 번역 쌍들 사이 번역 사슬로 연결된 질의 단어의 목표 언어 번역어를 모두 사전 순으로 출력합니다.보통5유니온 파인드해시맵+1아직 제출이 없습니다12초128 MB채점 가능
광부입구부터 방까지 지나는 터널 높이가 모두 광부 키 이상인 말단 방에 광부를 한 명씩 두어 동시에 채굴하는 인원을 최대로 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
네온 사인빨강과 파랑으로 칠해진 완전 그래프에서 세 변의 색이 같은 삼각형 개수를 셉니다.보통5조합론그래프아직 제출이 없습니다3초256 MB채점 가능
반지의 제왕문자 지도의 모든 나라를 고정된 공격 병력으로 적절한 순서로 공격해 모두 정복할 수 있는지 판단합니다.보통5시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
외판원그래프와 보고된 정점 수열이 주어지면 머물거나 간선으로 이어지도록 바꿔야 할 위치가 가장 적은 올바른 경로와의 거리를 구합니다.보통5동적 계획법그래프아직 제출이 없습니다1초128 MB채점 가능
가장 넓은 경로주어진 두 정점을 잇는 경로 중 간선 가중치의 최솟값이 가장 큰 경로의 대역폭을 구합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
다리 놓기축에 평행한 직사각형 섬 사이 최단 간격의 제곱합이 최소가 되도록 모든 섬을 연결합니다.보통5최소 신장 트리기하아직 제출이 없습니다1초128 MB채점 가능
메시지 전파이미 메시지를 받은 각 노드가 매 라운드에 최대 한 자식에게만 전달할 때 루트에서 전체 트리로 퍼지는 최소 라운드 수를 구합니다.보통5그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
고객 서비스 계획거리와 수요를 곱한 비용이 예산을 넘지 않는 선에서 우선순위 합이 가장 커지도록 고객을 고릅니다.보통5동적 계획법최단 경로아직 제출이 없습니다1초128 MB채점 가능
장기 馬고정된 기물이 가로막는 이동을 피해 장기의 말이 시작 칸에서 목표 칸까지 가는 최소 이동 횟수를 구합니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
탈출격자 방에서 매 칸마다 좌우로 방향을 꺾는 규칙을 지키며 시작 칸에서 가장자리 칸까지 가는 최소 걸음 수를 구합니다.보통5BFS최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
통신이미 연결된 방을 반영해 3차원 건물 안의 모든 방을 가장 적은 비용으로 연결합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
좌회전 금지직진과 우회전만으로 미로의 시작점에서 도착점까지 이르는 최단 경로 길이를 구합니다.보통5BFS최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
계층형 민주주의중첩된 다수결로 대통령에 당선되는 데 필요한 최소 득표수를 구합니다.보통5트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
가계도각 사람이 두 부모를 적은 족보에서 두 이름이 주어지면 한 사람이 다른 사람에게 물려준 혈통 비율을 기약분수로 출력하고 관계가 없으면 그 사실을 알립니다.보통5그래프동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
얼어붙은 스프링클러중앙 노드에서 잎 스프링클러로 물이 흐르지 않도록 최소 힘으로 파이프를 차단합니다.보통5동적 계획법트리+1아직 제출이 없습니다3초128 MB채점 가능
대중교통출발지에서 한 번 도보로 이동한 뒤 대기 가능한 단방향 버스 노선을 이어 목적 정류장에 가장 빨리 도착하고 동점인 경우 정류장 수와 번호 순으로 선택합니다.보통5최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
열쇠건물 밖에서 열린 외곽 칸으로 들어가 열쇠를 주워 대응하는 문을 열고 도달 가능한 문서를 가장 많이 모합니다.보통5BFS시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
소셜 광고광고를 올릴 사용자를 가장 적게 골라 모든 사용자가 본인 벽이나 친구 벽에서 광고를 보도록 합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
도로모든 도시를 잇는 가장 저렴한 도로망에 p와 q를 잇는 도로가 들어갈 수 있는지 판단합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초64 MB채점 가능
미확인 도착지s에서 출발하는 최단 경로가 g와 h 사이 도로를 지나는 목적지 후보를 모두 오름차순으로 출력합니다.보통5최단 경로그래프아직 제출이 없습니다3초256 MB채점 가능
deltreecd와 dir 명령 기록을 바탕으로 마지막 deltree 명령이 반드시 확보하는 최소 디스크 공간을 구합니다.보통5트리시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
단짝 친구삼각형으로 쌓인 원들에 매겨진 두 번호가 주어지면 인접한 원으로 이동하는 최소 횟수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
전초기지 경로 탐색보유 탄약으로 감당 가능한 범위에서 조우 횟수가 가장 적은 보급 전초기지로 향하는 안전 경로를 구합니다.보통5최단 경로그래프아직 제출이 없습니다2초128 MB채점 가능
텀 프로젝트각 학생이 한 명을 지목하고 사이클을 이룬 학생만 팀이 되므로 사이클에 속하지 않은 학생 수를 셉니다.보통5DFS그래프아직 제출이 없습니다3초256 MB채점 가능
본즈의 배터리충전 K번 이내에 모든 학교 사이를 오갈 수 있는 배터리 용량 최솟값을 구합니다.보통5이분 탐색그래프+1아직 제출이 없습니다5초128 MB채점 가능
크레인최대 8개의 상자가 임의 순서로 있을 때 짝수 길이 구간의 앞뒤 절반을 맞바꾸어 오름차순으로 만드는 최소 이동 횟수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다4초128 MB채점 가능
쇼핑몰비대칭 이동 비용을 가진 쇼핑몰 그래프에서 질의한 장소 사이의 최소 도보 경로를 구하고 동점인 경우 사전 순으로 선택합니다.보통5최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
스모두 팀으로 가장 잘 나누어도 같은 팀끼리 맞붙게 되는 가장 이른 대결 번호를 구합니다.보통5유니온 파인드그래프아직 제출이 없습니다1초128 MB채점 가능
접두사 없는 부분집합주어진 단어 집합에서 어떤 단어도 다른 단어의 접두사가 되지 않는 부분집합 개수를 셉니다.보통5트라이동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
지구 온난화기둥 높이 수열에서 해수면을 바꿔가며 물 위에 남는 연속 구간 개수의 최댓값을 구합니다.보통5유니온 파인드정렬+1아직 제출이 없습니다2초512 MB채점 가능
범선 항해여섯 가지 돛 방향과 태킹 비용, 차단 지점을 반영해 격자에서 가장 빠른 항로를 구합니다.보통5최단 경로그래프아직 제출이 없습니다2초512 MB채점 가능
슈퍼 필리스다른 사람을 거치는 우회 경로가 있는 직접 보고 연결을 모두 찾아 정렬된 순서로 출력합니다.보통5그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
크로스컨트리 스키인접한 칸으로 이동하면서 모든 경유지를 연결할 수 있는 가장 작은 고도 차이 D를 구합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
전자 도로 요금 (ERP)직진은 무료이고 좌회전 1, 우회전 5, 막다른 곳에서의 유턴 10이 드는 격자 도로에서 시작점에서 도착점까지 가장 싼 경로 비용을 구합니다.보통5최단 경로그래프+1아직 제출이 없습니다2초1024 MB채점 가능
가장 짧은 항해 시간회전할 때마다 3의 추가 비용이 드는 격자에서 좌상단에서 우하단까지 최소 비용 경로를 구합니다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
우산 문제매 턴 한 행씩 내려가는 레밍을 용암과 회전하는 레이저를 피해 마지막 행의 풀밭까지 살려서 보낼 수 있는지 판단합니다.보통5동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
서로 공격하지 않도록 기물 제거하기최대 15개 기물이 놓인 보드마다 서로 공격하지 않는 기물만 남도록 치우는 최소 개수를 구합니다.보통5완전 탐색그래프+1아직 제출이 없습니다1초128 MB채점 가능
CSS 선택자 매칭중첩된 div 문서와 자손 및 자식 결합자를 포함한 최대 다섯 개의 CSS 선택자가 주어질 때 문서 순서대로 일치하는 요소 id를 출력합니다.보통5트리DFS+1아직 제출이 없습니다10초256 MB채점 가능
관광1번 노드에서 각 목적지까지 경로에 포함된 가장 약한 도로가 최대한 강해지도록 경로를 선택합니다.보통5힙최소 신장 트리+1아직 제출이 없습니다3.5초512 MB채점 가능
풀레코와 개미U와 D로 기록된 트리 순회 기록에서 주어진 두 분기점 A와 B 사이의 트리 거리를 출력합니다.보통5트리누적 합+1아직 제출이 없습니다1초64 MB채점 가능
시니어 집배원주어진 스택 절차를 거리 그래프에서 재현하고 추출되는 사이클을 순서대로 출력합니다.보통5시뮬레이션그래프+2아직 제출이 없습니다1초256 MB채점 가능
단어 사다리한 글자만 다른 단어들을 이웃으로 이어 각 질의 쌍 사이 최단 사다리를 찾고 동률이면 사전 순으로 가장 앞선 사다리를 출력합니다.보통5BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
심사위원의 위기로봇의 오른손 규칙 이동 경로를 만든 ASCII 미로를 복원합니다.보통5시뮬레이션DFS+1아직 제출이 없습니다3초256 MB채점 가능
젖은 바닥 타일누수 위치에서 매분 상하좌우로 번지는 물이 T분 안에 벽 타일을 피해 적시는 타일 수를 셉니다.보통5BFS행렬+1아직 제출이 없습니다15초256 MB채점 가능
쥐굴 터널모든 순환 경로에 카메라가 포함되도록 가장 저렴한 터널 집합을 고르고 총 비용과 가장 긴 터널을 보고합니다.보통5최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
겁 없는 등반가루트에서 출발해 하산은 무료로 등반에만 간선 비용을 내면서 친구가 있는 모든 정점을 최소 에너지로 방문합니다.보통5트리DFS+1아직 제출이 없습니다3초256 MB채점 가능
전기가 부족해발전소가 있는 도시 중 하나에만 연결되도록 모든 도시를 최소 비용의 케이블로 연결합니다.보통5최소 신장 트리유니온 파인드아직 제출이 없습니다1초256 MB채점 가능
이진 탐색 트리의 전위 순회주어진 수열이 이진 탐색 트리의 전위 순회 결과인지 각 경우마다 판정합니다.보통5스택트리아직 제출이 없습니다1초256 MB채점 가능
갈팡질팡 개미격자 위를 이동한 기록이 주어지면 이미 지나간 간선이나 그 역방향만 써서 시작점에서 도착점까지 가장 적은 걸음 수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
텍사스의 여름기숙사에서 수업 장소까지 그늘 지점을 거쳐 이동할 때 다리 길이 제곱의 합이 가장 작아지는 경로를 찾고 동점인 경우 사전 순으로 가장 앞선 경로를 출력합니다.보통5최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
톱니바퀴1번 바퀴가 분당 한 바퀴씩 시계 방향으로 돌 때 맞닿은 바퀴가 반지름 반비례 속도로 반대 방향으로 돌아 각 바퀴의 속도와 방향을 구합니다.보통5그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
리코셰 로봇벽이 있는 격자에서 최대 네 대의 로봇을 미끄러뜨려 제한 횟수 안에 1번 로봇을 목표 칸에 멈춥니다.보통5BFS시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
급여 격차직원의 급여 인상은 해당 직원과 모든 부하의 급여를 같은 금액만큼 올리고 질의는 그 집단의 최고액과 최저액 차이를 구합니다.보통5세그먼트 트리트리아직 제출이 없습니다10초256 MB채점 가능
드래곤 죽이기도로를 따라 이동하면서 드래곤이 머리를 재생하는 속도보다 빠르게 베어 모든 드래곤을 죽이는 최소 전사 수를 구합니다.보통5그래프그리디아직 제출이 없습니다2초256 MB채점 가능
슈퍼 관과 개미 먹이백분율로 갈라지고 제곱 파이프를 켜고 끌 수 있는 트리에서 모든 잎 수요를 만족하는 루트 주입량의 최솟값을 구합니다.보통5동적 계획법트리+1아직 제출이 없습니다1초32 MB채점 가능
마그네토 자석주어진 자석들을 같은 극끼리 이어 하나의 닫힌 줄로 모두 연결할 수 있는지 판단합니다.보통5그래프DFS아직 제출이 없습니다1초256 MB채점 가능
여우 파워로 하는 너비 우선 탐색루트가 있는 트리를 너비 우선 순서로 모두 방문할 때 이동한 거리의 합을 구합니다.보통5트리BFS아직 제출이 없습니다2초128 MB채점 가능
업고 가기1번 목장에서 출발하는 베시와 2번 목장에서 출발하는 엘시가 N번 목장의 외양간까지 각자 걷거나 한 목장에서 만나 함께 이동할 때 드는 최소 에너지를 구합니다.보통5최단 경로BFS아직 제출이 없습니다1초256 MB채점 가능
고대 문명 사전주어진 단어 목록을 사전식으로 정렬하는 알파벳 순서가 있는지 판단합니다.보통5위상 정렬그래프+1아직 제출이 없습니다8초256 MB채점 가능
소를 위한 항공 노선순서가 정해진 노선을 탈 때마다 요금을 내고 A 도시에서 B 도시까지 가장 싸게 가며 동점일 때는 비행 구간이 가장 적은 일정을 찾습니다.보통5최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
만남 시간1번 들판에서 N번 들판까지 서로 다른 내리막 경로로 두 소가 함께 도착할 수 있는 가장 빠른 시각을 구합니다.보통5동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
Nicole서로 들리지 않는 위치를 두 곳 이상 골라 만족도 합이 가장 크도록 합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
모래성파도가 올 때마다 8방향 이웃 중 빈 칸 수가 굳기 이상인 모래 칸이 함께 무너지므로 형태가 변하지 않을 때까지 파도 횟수를 구합니다.보통5BFS시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
제국총 피해량이 K 미만이면서 이동 시간이 가장 짧은 A에서 B까지의 경로를 구합니다.보통5최단 경로동적 계획법아직 제출이 없습니다1초256 MB채점 가능