cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
신성 문자16진수 비트맵을 해독한 뒤 각 검은 연결 성분 내부에 완전히 둘러싸인 흰 영역(구멍)의 개수를 세어 구멍 수에 대응하는 상형문자 부호를 알아낸다.보통5그래프DFS+2아직 제출이 없습니다1초192 MB채점 가능
별자리 만들기평면 위의 점 n개를 유클리드 거리를 비용으로 하는 선분으로 모두 연결할 때 최소 총비용을 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
색칠된 정육면체큐브가 격자 위를 굴러가며 칸과 색을 교환한다. 여섯 면이 모두 칠해진 채 목표 칸에 도착하는 최소 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다10초512 MB채점 가능
친구이자 적각 데이터셋에서 중립 관계를 포함하지 않는 단순 경로들의 부호 있는 점수를 모두 더해, 주어진 사람과 나머지 모든 사람 사이의 총 관계 점수를 구한다.보통5DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
The Sidewinder Sleeps Tonite선분이 그려진 격자와 칸 숫자가 주어질 때, 그림이 모든 숫자 조건을 만족하는 하나의 닫힌 고리인지 판정한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
결투하는 두 철학자n개의 논문 사이에 m개의 선후 관계가 주어질 때, 가능한 위상 정렬이 없음, 정확히 하나, 둘 이상인지 판별한다.보통5그래프위상 정렬+2아직 제출이 없습니다2초128 MB채점 가능
신호 강도각 스위치와 연결선에 이득 또는 손실 배율이 주어진 네트워크에서 스위치 0에서 스위치 N-1까지 도달하는 최대 신호 세기를 구한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
얽힌 케이블마을 지도의 최소 신장 트리를 구해 전체 길이를 케이블 한 롤의 길이와 비교한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
트리무방향 그래프가 주어질 때 사이클이 없는 연결 성분의 개수를 세어 각 테스트 케이스마다 출력한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
화물 운송각 그래프 사례에서 화물을 실을 수 있는 최대 높이를 구한 뒤, 그 높이를 허용하는 경로 중 최단 경로의 길이를 구한다.보통5그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
Einbahnstrasse각 테스트 케이스에서 차고지에서 고장 차량까지 왕복 최단 거리의 합을 모든 차량에 대해 구한다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
호러 리스트공포 목록에 있는 영화는 0, 나머지는 이웃한 영화의 최솟값에 1을 더한 값으로 등급을 매기고, 유한한 등급이 가장 큰 영화를 ID가 작은 순으로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
왕위 계승N명의 부모 정보가 주어질 때 각 왕위 주장자의 시조 혈통 비율을 계산해 가장 높은 사람의 이름을 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
별자리별 500개 이하의 좌표가 주어질 때 각 별을 가장 가까운 이웃과 연결하고, 만들어진 그래프의 연결 요소 개수를 센다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
이미지 분할H×W 색상 이미지에서 각 RGB 값을 S로 나눈 몫으로 묶고, 밴드 삼중값이 같은 8방향 연결 영역 중 픽셀 수가 L 이상인 것의 개수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
마니또N명의 사람에 대한 순열이 주어질 때, 함수 그래프의 사이클 개수를 센다. N이 0이면 입력이 끝난다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
로드 트립도시 1을 루트로 하는 가중치 트리에서 루트가 아닌 정점 하나를 제거했을 때, 남은 모든 도시를 방문하고 1로 돌아오는 최단 왕복 거리를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
바다표범 세이모어정화소를 방문할 때마다 초기화되는 오염 한도 3 안에서 S에서 도달할 수 있는 청어 칸의 수를 센다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
환승K개의 역을 완전히 연결하는 하이퍼튜브들이 주어질 때 1번 역에서 N번 역까지 이동하며 방문하는 역 수의 최솟값을 구한다.보통5BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
전장 보존각 전투의 승자와 비용이 주어질 때, 두 전투원 사이의 최소 비용 승리 경로를 구해 승자를 판정하고, 우열을 가릴 수 없으면 FIGHT!를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Life Connections무방향 친구 관계 그래프가 주어질 때, 각 질의 노드 쌍 사이의 서로 다른 최단 경로 개수를 구한다. 경로 길이는 지나는 노드 수로 센다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
광석 운반무방향 그래프에서 각 질의 광산에 대해 최단 거리가 정확히 2인 광산을 사전순으로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
해적의 길정점 s에서 e까지 가는 경로 중 경비병이 지키는 간선(비용 1)을 가장 적게 지나는 경로를 찾아 그 최소 개수를 출력한다. 경로가 없으면 지정된 문장을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
올림픽 대로사이트 수가 50 이하인 가중 무향 그래프에서 S에서 F까지 최단 경로를 찾고, 여러 개면 사이트 번호 순서가 사전순으로 가장 작은 경로를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
나는 스팸이 싫지만, 어떤 사람들은 스팸을 좋아한다친구 관계 그래프를 따라 스팸 메일이 퍼지는 과정을 시뮬레이션한 뒤, 각 사람이 메일을 몇 명에게 전달했는지에 따라 받는 속성을 모든 메시지에 대해 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
우유 짜기 일정각 소의 착유 시간과 선후 관계가 주어질 때, 무한한 일꾼이 병렬로 작업할 수 있다고 가정하고 모든 소의 착유를 끝내는 최소 시간을 구한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
우유 배송 경로1번 노드에서 N번 노드까지 가는 경로 중 지연 시간 합과 X를 경로의 최소 용량으로 나눈 값을 더한 시간이 최소가 되는 경로를 골라 내림한 값을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소 미인 대회X로 이루어진 두 연결 영역이 있는 격자가 주어질 때, 두 영역이 하나로 합쳐지도록 칠해야 하는 점의 최소 개수를 구한다.보통5BFS그래프아직 제출이 없습니다1초128 MB채점 가능
육각형 목장 네트워크육각형 모양으로 배치된 목초지에서 시작 지점 H로부터 정확히 거리 L인 모든 목초지의 번호를 BFS로 구해 오름차순으로 출력한다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
옥수수 미로걸을 수 있는 칸과 비용 0의 짝지어진 순간이동 슬라이드, 하나의 출구가 있는 격자에서 시작점에서 출구까지의 최소 시간을 구한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
티타임이미 만난 소들의 그래프에서 두 소가 공통 친구를 가지면 만나게 되고, 모든 라운드가 끝난 뒤 각 쌍이 만났는지 답한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
단어 변형길이가 같은 단어 사전이 주어질 때, 시작 단어에서 끝 단어까지 한 글자씩 바꿔 가며 가는 최소 변경 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 선물하기가중 무방향 그래프에서 각 소 질의마다 목초지 P에서 헛간 1을 반드시 거쳐 목초지 Q까지 가는 최단 거리를 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
이어달리기소가 한 바퀴를 돈 뒤 다른 소에게 출발 신호를 보내고, 중복 신호는 무시될 때 마지막 소가 도착하는 시각을 구한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
목초지 산책가중치가 있는 정점 N개의 트리에서 Q개의 질의가 주어질 때, 각 질의에 해당하는 두 정점 사이 경로의 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
가장 좋은 목초지가중 무방향 그래프와 좋아하는 정점 집합이 주어질 때, 모든 좋아하는 정점까지의 최단 거리 평균이 가장 작은 정점을 찾고, 동점이면 번호가 가장 작은 정점을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
보물 동굴통로 1에서 이진 분기가 이루어지는 동굴에서 입구에서 통로 T까지의 유일한 경로에 있는 통로 번호와 그 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
장애물 코스막힌 칸이 있는 N×N 격자에서 A에서 B로 가는 경로 중 90도 회전 횟수가 가장 적은 것을 찾는다. 시작과 끝 방향은 자유다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
소 경진대회서로의 대결 결과가 주어질 때, 그 결과만으로 순위가 완전히 정해지는 소의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
지긋지긋한 건초 베일러두 롤러의 중심 거리가 반지름 합과 같을 때 맞닿는다. 구동 롤러에서 동력 인출 롤러까지의 경로를 찾아 각 롤러 속도의 절댓값 합을 정수로 버림하여 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
풀 뜯어 먹기소가 목초지 격자에서 바위를 피해 헛간까지 가는 최단 경로를 찾고, 그 경로에서 뜯어 먹는 풀 칸의 수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
롤러스케이트를 탄 소들열린 격자 칸만 지나 (1,1)에서 (R,C)까지 가는 최단 경로를 찾고, 같은 길이면 칸 수열이 사전순으로 가장 작은 경로를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
에르되시 수논문마다 저자 명단이 주어질 때, 각 질의 저자가 에르되시로부터 공동 저자 관계를 몇 단계 거쳐 닿는지 구하고, 닿지 않으면 infinity를 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
증권 중개인 소문망방향 가중 그래프마다 모든 정점에 도달하는 시작 정점 중 최장 최단 거리가 가장 작은 정점과 그 시간을 출력하고, 불가능하면 disjoint를 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
착신 전환시간별 착신 전환 규칙이 주어질 때, 각 통화를 활성 체인을 따라 추적해 최종 착신 번호나 순환이면 9999를 출력한다.보통5시뮬레이션해시맵+2아직 제출이 없습니다1초128 MB채점 가능
전력난연결된 가중 무방향 그래프에서 모든 집 사이의 이동이 가능하도록 도로 일부를 남기고, 제거한 도로 길이의 합이 최대가 되도록 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
기본 벽 미로6 곱하기 6 격자와 벽 세 개, 시작 칸과 도착 칸이 주어질 때 N, E, S, W 이동으로 이루어진 사전순 최소 최단 경로를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
시카고까지 106마일각 간선에 발각되지 않을 확률이 백분율로 주어진 그래프에서, 1번에서 n번까지 확률의 곱을 최대로 하는 경로를 찾는다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
주사위는 던져졌다픽셀 그림에서 변을 공유하는 비배경 픽셀을 주사위별로 나누고, 각 주사위 안의 점 영역 개수를 세어 오름차순으로 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트 순위 매기기팀 간 경기 결과가 주어질 때 사전순으로 가장 앞서는 위상 정렬 순서를 만들고, 사이클 때문에 순위를 정할 수 없으면 불가능을 출력한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
교통 계획방향 그래프와 시작 정점이 주어질 때, 시작 정점에서 한 개 이상의 간선을 따라 도달할 수 없는 정점을 입력 순서대로 출력하고, 모두 도달 가능하면 OK를 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
중앙값 무게 구슬구슬 사이의 무게 비교 결과가 주어질 때, 자기보다 무겁거나 가볍다고 알려진 구슬이 (N+1)/2개 이상인 구슬의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
우리 같은 스파이들이분 그래프가 주어질 때, 같은 편의 두 정점이 반대편에서 공통 이웃을 많아야 하나만 가지는지 판별한다.보통5그래프해시맵+2아직 제출이 없습니다2초512 MB채점 가능
짖는 개들!각 개가 다른 개의 짖음을 듣고 일정 시간 뒤에 짖는 규칙과 청취 관계 그래프가 주어질 때, 0초부터 T초까지 각 개가 짖은 횟수를 세는 문제입니다.보통5시뮬레이션그래프+2아직 제출이 없습니다2초512 MB채점 가능
친구 사이의 분리 차수친구 관계를 추가하고 삭제하면서 한 사람의 친구 수, 친구의 친구 수, 두 사람 사이의 최단 거리를 구하는 문제입니다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
이사 가는 날한 가지만 있는 거리에서 각 사람이 옛 집에서 새 집으로 이사할 때, 모든 목적지가 비어 있도록 하는 사전순으로 가장 작은 이사 순서를 구한다.보통5그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
스프레드시트수식 셀을 다른 셀들의 합으로 보고 각 셀의 값을 계산하며, 의존 관계에 순환이 있는 셀은 정의되지 않은 것으로 표시한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
부분집합집합 이름이 원소나 다른 집합 이름을 포함한다는 부등식이 주어질 때, 각 집합 이름이 반드시 가져야 하는 최소 원소 집합을 구한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
기사의 여정n x m 체스판에서 (1,1)에 있는 나이트가 (i,j)까지 가는 최소 이동 횟수를 구하고, 도달할 수 없으면 NEVAR를 출력한다.보통5BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
데이터 만들기 5고정된 체인 그래프와 자기 루프, 질의를 출력해 ModifiedDijkstra는 카운터 한도 안에 들고 OptimizedBellmanFord는 초과하도록 만든다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
우주선 고장각 유닛이 다른 두 유닛을 검사한 결과가 주어지고 정확히 하나만 고장일 때, 일관성 있는 고장 유닛을 유일하게 찾아내고 없으면 impossible을 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다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채점 가능
트래픽 엔지니어링소유 여부에 따라 노드 비용이 0 또는 1인 이름 있는 호스트의 방향 네트워크에서, 각 출발지와 목적지 쌍의 최소 경로 비용을 구한다.보통5그래프최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
바둑여러 테스트 케이스의 바둑판에서 빈 영역을 flood fill로 나누고, 각 영역에 인접한 돌의 색으로 흑 또는 백의 집을 판정해 점수를 세고 승자를 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
투표소 설치무방향 그래프가 주어질 때, 모든 간선이 양 끝 중 적어도 하나가 선택된 꼭짓점과 닿도록 하는 최소 꼭짓점 집합의 크기를 구한다.보통5그래프그리디아직 제출이 없습니다1초64 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 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채점 가능
화학 반응보유한 화합물에서 시작해 기질이 모두 갖춰진 반응을 반복 적용해 새로 만들 수 있는 화합물 수를 구합니다.보통5BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
Bitocja제안된 도로를 순서대로 검토해 도시 1에서 도시 n까지 최단 이동 시간을 줄이는 경우에만 건설합니다.보통5최단 경로그래프아직 제출이 없습니다1초512 MB채점 가능
아이들n개 칸에 적힌 순열이 주어질 때 모든 어린이가 모든 칸을 방문하게 되는 최소 인접 교환 횟수를 구합니다.보통5그래프배열아직 제출이 없습니다1초128 MB채점 가능
도미노 타일도미노 눈금의 차수를 세어 체인의 양쪽 끝 눈금을 구하고 하나로 정해지지 않으면 모호하다고 판정합니다.보통5그래프해시맵아직 제출이 없습니다1초128 MB채점 가능
Bubu레인저보다 먼저 닿을 수 있는 빈터만 지나서 1번 빈터의 동굴까지 가는 가장 빠른 시간을 구합니다.보통5최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
네온 사인빨강과 파랑으로 칠해진 완전 그래프에서 세 변의 색이 같은 삼각형 개수를 셉니다.보통5조합론그래프아직 제출이 없습니다3초256 MB채점 가능
반지의 제왕문자 지도의 모든 나라를 고정된 공격 병력으로 적절한 순서로 공격해 모두 정복할 수 있는지 판단합니다.보통5시뮬레이션그래프+1아직 제출이 없습니다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초128 MB채점 가능
소셜 광고광고를 올릴 사용자를 가장 적게 골라 모든 사용자가 본인 벽이나 친구 벽에서 광고를 보도록 합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
미확인 도착지s에서 출발하는 최단 경로가 g와 h 사이 도로를 지나는 목적지 후보를 모두 오름차순으로 출력합니다.보통5최단 경로그래프아직 제출이 없습니다3초256 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채점 가능