cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
사탕 폭격기조종사가 조종할 수 있는 비행기를 한 대씩 배정해 보낼 수 있는 비행기 수를 최대로 구합니다.보통4그래프DFS아직 제출이 없습니다1초256 MB채점 가능
Ga흰 돌에서 시작해 검은 돌을 피하면서 8방향으로 연결된 빈칸을 따라 도달할 수 있는 빈칸 수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
백양로 브레이크일방통행과 양방통행 도로가 섞인 캠퍼스에서 출발지에서 목적지까지 가기 위해 뒤집어야 하는 일방통행 도로의 최소 개수를 묻는 질문에 답합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
격자 점프숫자 격자의 왼쪽 위 칸에서 시작해 적힌 숫자만큼 상하좌우로 점프하여 오른쪽 아래 칸에 도달하는 최소 이동 횟수를 구합니다.보통4BFS그래프아직 제출이 없습니다2초256 MB채점 가능
6단계 분리6홉 이내에 모든 다른 장치에 도달하지 못하는 장치가 전체의 5퍼센트 이하이면 YES를 출력합니다.보통4BFS그래프아직 제출이 없습니다2초256 MB채점 가능
타임머신출발 도시 1에서 각 도시까지 음수 시간이 있는 버스 노선으로 가장 빠른 시각을 구하고 도달 가능한 음수 사이클이 있으면 -1을 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
gCampus (작은 입력)각 도로가 어떤 두 사무실 사이 최단 경로에 포함되는지 판단하고 포함되지 않는 도로를 모두 찾습니다.보통4최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭0인 칸을 클릭하면 이웃 칸이 함께 열리므로 0 영역 수에 남은 숫자 칸 수를 더해 최소 클릭 횟수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭 횟수지뢰가 없는 모든 칸을 여는 최소 클릭 수를 구하는데 0 영역은 한 번의 클릭으로 열리고 남은 안전 칸은 각각 클릭합니다.보통4DFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
지하철 타기 (작은 입력)노선별 승차 대기 시간과 터널 도보 시간을 더해 출발역에서 도착역까지 가장 빠른 이동 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
움직이는 숲길 (Large)방문 횟수에 따라 왼쪽과 오른쪽 길을 번갈아 이동해 1번 공터에서 N번 공터까지 간 경로 수를 구하고 도달할 수 없으면 Infinity를 출력합니다.보통4시뮬레이션그래프아직 제출이 없습니다30초512 MB채점 가능
다이아몬드 상속 (작은 입력)각 상속 관계도에서 두 클래스를 잇는 서로 다른 상속 경로가 두 개 이상 있는지 판정합니다.보통4그래프DFS아직 제출이 없습니다5초512 MB채점 가능
약속 장소 정하기 (Small)서로 다른 속도로 이동하는 친구들이 하나의 도시에 모일 때 가장 늦게 도착하는 시각이 최소가 되는 도시를 구합니다.보통4최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
트위벳 (라지)각 수도승이 정확히 한 사람을 따르는 관계에서 시작점마다 속삭임을 듣는 수도승 수를 셉니다.보통4그래프DFS아직 제출이 없습니다5초512 MB채점 가능
격자 탈출각 방이 열 문을 정해 정확히 K명의 참가자가 격자 밖으로 나가게 하고 그 배치도를 출력합니다.보통4그래프시뮬레이션+1아직 제출이 없습니다20초1024 MB채점 가능
와이파이 탑 (작은 입력)타워를 B 프로토콜로 업그레이드할지 정하되, 한 타워를 업그레이드하면 그 사거리 안의 모든 타워도 업그레이드해야 할 때 얻을 수 있는 최대 점수를 구한다.보통4그래프완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
유역 구분 (작은 입력)높이 격자가 주어지면 각 칸의 물이 흘러가는 싱크를 따라가 같은 싱크로 모이는 칸을 한 유역으로 묶고, 행 우선 문자열이 사전순으로 가장 작아지도록 유역에 알파벳을 붙인다.보통4그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
주간 미팅각 회원의 집에서 두 고정 지점까지의 최단 거리를 더해 모두 합산하며, 도달할 수 없는 경우는 -1로 계산한다.보통4최단 경로그래프+1아직 제출이 없습니다1초512 MB채점 가능
적의 적주어진 모든 적대 관계의 두 사람이 서로 다른 진영에 속하도록 N명을 두 진영으로 나눌 수 있는지, 즉 이분 그래프인지 판정한다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
스크루지 민호트리에서 다른 모든 도시까지의 최대 거리를 가장 작게 만드는 도시에 소방서를 세울 때, 그 최대 거리를 구한다.보통4트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
텔레포트 31초에 한 칸씩 걷거나 10초가 걸리는 양방향 순간이동 세 개를 이용해 출발점에서 집까지 가는 최단 시간을 구한다.보통4그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
내일로 여행일부 요금을 할인하는 철도 패스가 있을 때와 없을 때의 최소 이동 비용을 비교해 패스가 이득인지 판정한다.보통4최단 경로그래프아직 제출이 없습니다1초512 MB채점 가능
트리자기 자신을 잇는 간선과 중복 간선이 있을 수 있는 그래프가 주어질 때, 각 그래프가 트리인지 판별한다.보통4그래프유니온 파인드+1아직 제출이 없습니다2초512 MB채점 가능
Far Far Away도시 1을 뿌리로 하는 가중 방향 트리에서 뿌리에서 임의의 도시까지 가는 경로 중 최대 가중치를 구하고, M보다 작으면 -1을 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
기름 자국기름 자국으로 이루어진 무방향 다중 그래프가 주어질 때, 모든 간선을 지나되 같은 집으로 곧바로 돌아오지 않는 하나의 경로로 덮을 수 있는지 판정한다.보통4그래프구현아직 제출이 없습니다2초512 MB채점 가능
비밀 모임가중 무향 그래프와 K명의 친구가 있는 방이 주어질 때, 모든 친구로부터의 최단 경로 거리 합을 최소로 하는 방을 고르고, 동률이면 방 번호가 가장 작은 것을 출력한다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
햄릿각 행동이 더 높은 번호의 상태에 대한 확률분포를 주는 DAG에서 상태 1에서 출발해 얻을 수 있는 최대 기댓값을 구해 소수 둘째 자리로 반올림한다.보통4동적 계획법확률+2아직 제출이 없습니다3초512 MB채점 가능
일련의 관연결된 무방향 그래프가 주어질 때, 모든 간선의 방향을 정해 결과 그래프가 강하게 연결되도록 만들 수 있는지 판별한다.보통4그래프DFS아직 제출이 없습니다1초512 MB채점 가능
완전 범죄S에서 D로 이동할 때 한 번에 F만큼 앞으로, B만큼 뒤로 뛸 수 있고 경찰서를 피해야 할 때 최소 이동 횟수를 구한다.보통4BFS그래프아직 제출이 없습니다1초512 MB채점 가능
좌표여러 기지 쌍의 x, y 좌표 차이가 주어질 때, 1번 기지를 (0,0)에 고정하고 모든 기지의 좌표를 복원한다.보통4그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
실뭉치와 뜨개바늘세 점 좌표로 주어진 K개의 3차원 선분이 공간에서 닫힌 고리를 이루는지, 그리고 xy평면으로의 그림자가 닫힌 고리를 이루는지 판정한다.보통4그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
밀밭 수확1로 연결된 각 영역을 찾아 넓이 순으로 정렬한 뒤, 모든 칸에 해당 영역의 순번을 출력한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
Moocast소마다 좌표와 전파 반경이 주어질 때, 단방향으로 도달할 수 있는 소의 수가 가장 많은 시작 소를 찾는다.보통4그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
도로 정비와 수도까지의 거리q번의 간선 추가와 삭제가 끝날 때마다 모든 도시에서 1번 도시까지의 최단 거리를 출력하고, 도달할 수 없으면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
가장 가까운 편의점일부 정점은 집 후보, 일부는 편의점으로 표시된 무방향 가중 그래프에서, 가장 가까운 편의점까지의 최단 경로 거리가 최소인 집 후보를 고르고, 거리가 같으면 정점 번호가 작은 쪽을 고른다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
점프 점프돌 n개에 적힌 점프 거리가 주어질 때, 시작 돌에서 왼쪽이나 오른쪽으로 뛰어 다리 안에 머무르며 도달할 수 있는 돌의 개수를 센다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
회사 문화 1각 직원의 직속 상사와 칭찬 목록이 주어질 때, 칭찬 값을 해당 직원의 모든 부하에게 그대로 전파하여 직원별로 받은 칭찬 총합을 출력한다.보통4트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
대입문 평가 순서 (Small)각 식이 함수 호출인 대입문 목록이 주어질 때 모든 변수를 계산할 수 있는 순서가 있는지 판정한다. 의존 관계에 사이클이 있으면 불가능하다.보통4그래프위상 정렬+2아직 제출이 없습니다5초1024 MB채점 가능
대입문 평가각 값이 인자 변수에 의존하는 대입문들이 있을 때 모든 의존성을 해결하는 평가 순서가 존재하는지 판정한다.보통4그래프위상 정렬+1아직 제출이 없습니다5초512 MB채점 가능
Rebel Against The Empire (Small)3차원 공간의 정지한 점들이 주어질 때, 시간 제한을 무시하고 소행성 0에서 소행성 1로 갈 수 있는 최소 점프 반지름을 구한다.보통4그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
그대, 그머가 되어N개의 문자와 M개의 치환 쌍이 주어질 때, 문자 a를 b로 바꾸는 데 필요한 최소 치환 횟수를 구한다.보통4그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
Banikoara로 가는 가장 빠른 길마을들을 잇는 양방향 가중 도로가 주어질 때, 출발 마을에서 도착 마을까지의 최단 이동 거리를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
선수과목과목 사이의 선수 조건이 주어질 때, 한 학기에 수강 과목 수 제한이 없을 경우 각 과목을 가장 빨리 마칠 수 있는 학기를 구한다.보통4그래프위상 정렬+2아직 제출이 없습니다5초256 MB채점 가능
총깡 총깡진서의 집에서 다익스트라를 돌려 가장 가까운 A형과 B형 집을 찾고, 더 가까운 쪽을 출력한다. 거리가 같으면 A형이다.보통4최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
러시모어산의 비밀 방글자 간 방향 변환이 주어질 때, 첫 단어의 각 글자가 같은 위치의 둘째 단어 글자로 변환될 수 있는지 판정한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
단절점과 단절선정점 N개짜리 트리와 질의가 주어질 때, 각 질의에 대해 지정된 정점이 단절점인지 또는 지정된 간선이 단절선인지 판별한다.보통4트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
영우는 사기꾼?건물 의존 관계와 건설 및 파괴 기록이 주어질 때, 치트 키 없이 모든 기록이 가능한지 판정한다.보통4시뮬레이션그래프+1아직 제출이 없습니다1초512 MB채점 가능
서강그라운드가중 무방향 그래프에서 거리 m 이내인 지역들의 아이템 합이 최대가 되는 시작 지역을 찾는다.보통4그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
몬스터가 사는 다크 라이드잘못 배치된 몬스터의 순열이 주어질 때, 모든 몬스터를 제자리에 놓는 데 필요한 최소 교환 횟수를 구한다.보통4배열그래프+2아직 제출이 없습니다5초512 MB채점 가능
셰바의 아메바검은 픽셀마다 주변 여덟 칸 중 정확히 두 칸이 검은 픽셀일 때, 격자 위에 서로 닿지 않는 닫힌 고리의 개수를 센다.보통4그래프DFS아직 제출이 없습니다2초512 MB채점 가능
경찰서방향 그래프에서 모든 다른 정점에 도달할 수 있는 정점을 모두 찾아 오름차순으로 출력한다.보통4그래프DFS+1아직 제출이 없습니다2초1024 MB채점 가능
젖은 암벽의 못 계획의존 관계가 있는 지점들에서 못을 박고 빼는 계획을 시뮬레이션하면서 동시에 꽂힌 못의 최대 개수와 젖은 규칙을 처음 어기는 단계를 찾는다.보통4시뮬레이션그래프+2아직 제출이 없습니다2초512 MB채점 가능
보물찾기격자의 각 칸에 적힌 방향을 따라 왼쪽 위에서 출발해 보물까지의 이동 횟수를 세고, 격자를 벗어나면 Out, 순환하면 Lost를 출력한다.보통4시뮬레이션그래프+2아직 제출이 없습니다2초512 MB채점 가능
몰로코의 리그 오브 오버워치 (Hard)n명의 직원과 m개의 갈등 쌍이 주어질 때, 같은 쌍이 같은 그룹에 속하지 않도록 두 개의 비어 있지 않은 그룹으로 나눌 수 있는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
n단 논법각 전제는 모든 a가 b임을 뜻한다. 결론 x is y마다 x에서 함의 사슬을 따라 y에 도달하는지 판정한다.보통4그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
발굽 축구소들을 위치순으로 정렬한 뒤, 가장 가까운 소에게 공을 넘기는 규칙에서 모든 소가 공을 한 번 이상 받도록 하는 최소 시작 공의 수를 구한다.보통4정렬그래프+1아직 제출이 없습니다2초512 MB채점 가능
Choose your own path1번 페이지에서 시작하는 이야기 페이지의 방향 그래프가 주어질 때, 모든 페이지에 도달할 수 있는지 확인하고 결말 페이지까지의 최단 거리를 구한다.보통4그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
가장 멋진 스키 코스경사로와 조건 값을 가진 DAG가 주어질 때, 내리막 경로를 따라 조건 값 합의 최댓값을 구한다.보통4그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
행성 연결각 행성 쌍의 연결 비용이 주어질 때 모든 행성을 연결하는 최소 신장 트리의 비용 합을 구합니다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
그녀를 찾아서A, B, C, D 네 가게를 잇는 확률 그래프와 10분 단위 시간이 주어질 때 시간이 지난 후 각 가게에 그녀가 있을 확률을 구한다.보통4행렬수학+2아직 제출이 없습니다2초512 MB채점 가능
장군10x9 장기판에서 코끼리가 왕까지 도달하는 최소 이동 횟수를 구한다. 판 밖으로는 나갈 수 없다.보통4BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
무요 무요너비 10인 격자에서 같은 색으로 연결된 K개 이상의 무리를 찾아 동시에 지우고 중력을 적용하기를 반복한 뒤 최종 보드를 출력한다.보통4DFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
데스 나이트여섯 가지 고정된 이동만 하는 기물이 N×N 체스판의 두 칸 사이를 최소 몇 번 만에 이동하는지 구하고, 불가능하면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
아기 상어 2상어가 있는 칸과 빈 칸으로 이루어진 N×M 격자에서, 가장 가까운 상어까지의 거리가 최대가 되는 빈 칸의 거리를 구한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
세 친구희소 무방향 그래프에서 서로 인접한 세 정점을 골라, 나머지 두 정점을 제외한 각 정점의 차수 합이 최소가 되는 값을 구한다.보통4그래프완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유벽이 있는 격자에서 시작 칸 2에서 세 음식 칸까지의 거리를 각각 구해 가장 가까운 음식과 그 거리를 TAK과 함께 출력하고, 모두 도달할 수 없으면 NIE를 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
우유 공장방향 트리에서 모든 다른 정점에서 도달할 수 있는 가장 작은 정점을 찾고, 그런 정점이 없으면 -1을 출력한다.보통4그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
파인애플 광고집에 피자를 배달할 때마다 그 집과 도로로 직접 연결된 집 중 새로 피자를 좋아하게 된 집의 수를 세어 출력한다.보통4그래프해시맵+2아직 제출이 없습니다1초256 MB채점 가능
여러분의 다리가 되어 드리겠습니다!트리에서 간선 하나가 사라져 두 개의 연결 요소로 나뉘었다. 두 요소에서 각각 하나씩 골라 트리를 다시 연결하는 섬 쌍을 아무거나 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Baba is Rabbitp is q 형태의 명령들이 주어질 때, Baba에게 명령을 한 번 이상 적용해 도달할 수 있는 모든 객체를 사전순으로 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
너구리 구구1번 방을 뿌리로 하는 가중치 트리에서 1번 방에서 다른 방까지의 거리 중 최댓값을 구한다.보통4트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
작은 세상 네트워크N명의 사람과 K개의 친구 관계가 주어질 때 모든 사람 쌍이 6단계 이내로 연결되는지 확인하여 Small World! 또는 Big World!를 출력한다.보통4그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
특정 거리의 도시 찾기방향 그래프에서 시작 도시로부터의 최단 거리가 K인 모든 도시를 오름차순으로 출력하고, 없으면 -1을 출력한다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
RUNN개의 감옥 방과 하나의 출구 E, 시간 제한 T가 주어질 때, T 시간 안에 E에 도달할 수 있는 방의 개수를 센다.보통4그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
장난감 동맹군N개의 장난감과 M개의 서로 싫어하는 쌍이 주어질 때, 같은 편에 싫어하는 쌍이 없도록 두 편으로 나눌 수 있는지, 즉 그래프가 이분 그래프인지 판별한다.보통4그래프BFS+2아직 제출이 없습니다1.5초256 MB채점 가능
메트로 2345세 개의 지하철 노선이 세 환승역에서 만날 때, 노선별 이동 시간과 환승 비용이 주어지면 두 역 사이의 최소 이동 시간을 구한다.보통4최단 경로그래프+2아직 제출이 없습니다1초512 MB채점 가능
Экспедиция각 후보가 함께 가지 않을 사람을 최대 한 명 지목할 때, 금지된 짝이 모두 배제되는 최대 인원의 부분집합을 고른다.보통4그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
사이클 게임n개의 점과 차례마다 하나씩 추가되는 m개의 선분이 주어질 때, 처음으로 사이클이 생기는 차례를 출력하고 끝까지 사이클이 없으면 0을 출력한다.보통4유니온 파인드그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Roadside optimization무방향 그래프의 도달 가능 행렬이 주어질 때, 최소 신장 숲의 간선 수, 즉 마을 수에서 연결 요소 수를 뺀 값을 구한다.보통4그래프유니온 파인드+1아직 제출이 없습니다1초256 MB지문만 제공
QWERTY 자판대문자 문자열이 주어질 때, 키를 누르는 데 1초, 인접한 키로 손가락을 옮기는 데 2초가 걸리는 QWERTY 자판에서 입력에 필요한 최소 시간을 구합니다.보통4그래프최단 경로+1아직 제출이 없습니다1초512 MB지문만 제공
Math Trade각 거래자가 물건 하나를 갖고 다른 물건 하나를 원하므로, 한 거래자가 다른 거래자가 원하는 물건을 가진 관계를 간선으로 만들어 가장 긴 사이클의 길이를 구한다.보통4그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Year of the Cow각 소의 출생 연도를 앞서 등장한 소의 출생 연도와 띠 동물로 연결한 문장이 주어질 때, Bessie와 Elsie의 출생 연도 차이를 구한다.보통4그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Border RestrictionsN개 국가와 각 국가가 입국을 허용하는 출발 국가 목록이 주어질 때, 입력의 첫 번째 국가에서 시작한 바이러스가 각 국가에 도달하는 주를 구하고 도달할 수 없으면 0을 출력한다.보통4그래프BFS+2아직 제출이 없습니다1초256 MB지문만 제공
도시 건설건물 사이에 놓인 가중치 있는 양방향 도로가 주어질 때, 모든 도로를 짓는 비용에서 최소 신장 트리를 짓는 비용을 뺀 절약 금액을 구하고, 그래프가 연결되어 있지 않으면 -1을 출력한다.보통4최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초512 MB지문만 제공
작업작업 의존 관계를 나타내는 방향 그래프가 주어질 때, 작업 X를 시작하기 전에 먼저 끝내야 하는 모든 작업의 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
爆発の連鎖격자 위에 놓인 최대 100개의 폭탄이 상하좌우 D칸 안의 폭탄을 연쇄 폭발시킬 때, B번 폭탄부터 시작해 최종적으로 폭발하는 폭탄 수를 센다.보통4그래프BFS+1아직 제출이 없습니다8초512 MB지문만 제공
Save Your Privacy!누가 누구의 개인정보를 아는지와 유출된 구성원 목록이 주어질 때, 유출자를 유일하게 특정할 수 있으면 그 번호를, 아니면 -1을 출력한다.보통4그래프구현+1아직 제출이 없습니다8초512 MB지문만 제공
Brave Force Story장애물이 있는 육각형 격자에서 시작 칸으로부터 t번 이내의 이동으로 도달할 수 있는 칸 수를 센다.보통4BFS그래프+1아직 제출이 없습니다8초512 MB지문만 제공
징검다리 건너기 (small)돌의 값과 최대 이동 비용 K가 주어질 때, i에서 j로 갈 때 (j-i) x (1+|Ai-Aj|)의 힘이 드는 규칙에서 마지막 돌에 도달할 수 있는지 판정한다.보통4동적 계획법그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Slide Circuits건물 B개와 단방향 슬라이드 S개가 주어지고 각 접두 연산 후에 정확히 한 개의 꺼진 슬라이드를 켜서 모든 건물이 정확히 하나의 회로에 속하도록 하는지 판단합니다.보통4그래프구현아직 제출이 없습니다미설정1024 MB지문만 제공
Friends이름 N개가 주어지고 두 사람의 이름에 같은 문자가 있으면 친구일 때, Q개의 질의에 대해 최단 친구 연결 길이를 구하고 없으면 -1을 출력합니다.보통4그래프BFS아직 제출이 없습니다40초1024 MB지문만 제공
シムロード (SimRoad) 3모든 집락이 서로 이동할 수 있도록 최소한의 풀을 베고, 그 결과 상태를 출력한다.보통4그래프최소 신장 트리+2아직 제출이 없습니다1초1024 MB지문만 제공
光ファイバー網の整備 (Fiber)도시 사이에 이미 놓인 광케이블 연결이 주어질 때, 모든 도시를 하나로 연결하는 데 필요한 새 광케이블의 최소 개수를 구한다.보통4유니온 파인드그래프아직 제출이 없습니다1초1024 MB지문만 제공
МЕД삼각형의 세 변의 길이 a, b, c와 식사 횟수 n이 주어질 때, 한 꼭짓점에서 시작해 n개의 꼭짓점을 방문하는 최단 경로의 길이를 구한다.보통4그리디그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
귀찮은 해강이연결된 건물 쌍과 강의 순서가 주어질 때, 시간표를 따라가며 밖으로 나오는 최소 횟수를 구한다.보통4유니온 파인드그래프아직 제출이 없습니다0.5초512 MB지문만 제공
알고리즘 수업 - 너비 우선 탐색 1가중치 없는 무방향 그래프에서 정점 R부터 시작해 인접 정점을 오름차순으로 방문하는 BFS를 수행하고, 각 정점의 방문 순서를 출력합니다. 방문할 수 없으면 0을 출력합니다.보통4그래프BFS+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 너비 우선 탐색 2무방향 그래프에서 정점 R부터 시작해 인접 정점을 내림차순으로 방문하는 너비 우선 탐색을 수행하고, 각 정점의 방문 순서를 출력한다.보통4그래프BFS+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 너비 우선 탐색 3가중치 없는 무방향 그래프에서 시작 정점으로부터 BFS를 수행하고 각 정점의 깊이를, 방문하지 못한 정점은 -1을 출력한다.보통4그래프BFS아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 너비 우선 탐색 4R에서 시작해 인접 정점을 오름차순으로 방문하는 BFS를 수행하고, 각 노드의 깊이와 방문 순서의 곱을 모두 더한다.보통4그래프BFS+1아직 제출이 없습니다1초512 MB지문만 제공
カーペット (Carpet)H×W 격자에서 말이 상하좌우로 인접한 다른 색 칸으로만 이동할 수 있을 때, 왼쪽 위에서 오른쪽 아래까지 가는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다.보통4BFS그래프아직 제출이 없습니다2초1024 MB지문만 제공