cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
결혼식친구 관계 그래프가 주어질 때 1번 학생과 거리 2 이내에 있는 학생 수를 센다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
메시지 릴레이각 소가 많아야 한 마리에게만 메시지를 넘길 때, 메시지가 순환하지 않고 멈추는 소의 수를 센다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
둘레100×100 격자에 놓인 10000개 이하의 건초 더미가 하나의 연결된 영역을 이룰 때, 구멍은 제외하고 바깥 둘레의 길이를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
우주 탐사N x N 격자에서 별표 칸들이 변을 공유할 때만 하나로 이어진 것으로 보고, 서로 분리된 소행성 덩어리의 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
길 찾기방향 그래프를 인접 행렬로 주고 시작 정점에서 너비 우선 탐색을 해 각 거리마다 처음 도달하는 정점을 출력한다.보통4그래프BFS아직 제출이 없습니다1초128 MB채점 가능
폭염가중치가 있는 무방향 그래프에서 출발 마을에서 도착 마을까지 가는 최소 비용 경로를 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
기사도 있는 소장애물이 있는 X 곱하기 Y 격자에서 나이트 이동으로 시작 칸에서 건초 더미까지 가는 최소 점프 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
농장의 언덕 지키기8방향으로 인접한 같은 높이의 칸들을 하나의 무리로 묶고, 그 무리가 더 낮은 높이나 지도 경계로만 둘러싸인 개수를 센다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
숨바꼭질연결된 무향 그래프에서 1번 헛간에서 가장 먼 헛간을 찾는다. 가장 번호가 작은 헛간, 그 거리, 같은 거리의 헛간 개수를 출력한다.보통4그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
신아를 만나러좌표 범위가 제한된 격자에서 최대 10^4개의 웅덩이를 피해 (0,0)에서 (X,Y)까지 상하좌우로 이동하는 최단 거리를 구한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
저 롤러들 좀 봐두 롤러의 중심 거리가 반지름의 합과 같을 때 맞닿는다. 원점에 있는 롤러에서 시작해 다른 롤러를 돌리지 않는 마지막 롤러까지 사슬을 따라가 그 좌표를 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
명백하고 임박한 위험위험도 행렬과 반드시 방문해야 하는 섬의 순서가 주어질 때, 그 순서를 지키면서 다른 섬을 거쳐도 되는 최소 위험도 경로의 총합을 구한다.보통4그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
맑고 차가운 물분기점 목록으로 주어진 뿌리 있는 이진 트리에서 각 파이프 끝점의 헛간까지 거리를 모두 출력한다.보통4트리BFS+2아직 제출이 없습니다1초128 MB채점 가능
소들의 소풍K마리의 소가 각각 다른 목초지에서 출발할 때, 모든 소가 도달할 수 있는 목초지의 수를 세는 문제이다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
브론즈: 연잎 연못격자에서 시작 lilypad부터 도착 lilypad까지 일반화된 나이트 이동을 몇 번 해야 하는지 최소 횟수를 구한다. 착지 칸만 lilypad이면 된다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
브론즈 소 파티연결된 가중 무방향 그래프에서 고정된 목장 X로부터 가장 먼 최단 거리의 두 배를 구한다. 이는 소가 왕복하는 가장 긴 시간이다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
주사위 던지기배경, 주사위, 점 픽셀로 그린 격자 그림에서 연결된 주사위 영역마다 그 안의 연결된 점 영역 개수를 세어 오름차순으로 출력한다.보통4DFSBFS+2아직 제출이 없습니다1초128 MB채점 가능
N-Credible Mazes차원 n과 인접한 격자점 사이의 경로 목록이 주어질 때, 시작점과 끝점이 연결되어 있는지 판정한다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
테세우스와 미노타우로스동굴 미로에서 미노타우로스를 추적하며 테세우스가 k번째 동굴마다 촛불을 두고, 미노타우로스는 촛불이 있는 동굴로 이어지지 않는 첫 출구로 도망가는 과정을 시뮬레이션한다.보통4시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
트리인가?0 0 쌍이 나올 때까지 방향 간선을 읽고, 주어진 세 조건에 따라 그래프가 트리인지 판정해 케이스 번호와 결과를 출력한다.보통4그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
리스크 (Risk)국가 20개로 이루어진 국경 그래프가 주어질 때, 한 국가에서 다른 국가로 이동하며 정복해야 하는 최소 국가 수를 목적지 포함해 구한다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
상범 빌딩막힌 칸과 빈 칸으로 이루어진 3차원 격자에서 시작점에서 출구까지의 최단 이동 횟수를 구하거나 불가능하면 보고한다.보통4BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
나이트의 이동각 입력에 대해 표준 8x8 체스판에서 두 칸 사이의 나이트 최소 이동 횟수를 구한다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
메뚜기 그레고리최대 100 곱하기 100 격자에서 한 칸에서 다른 칸으로 가는 나이트 이동의 최소 횟수를 구하고, 불가능하면 impossible을 출력한다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
누가 더 큰가?x가 y보다 크다는 비교 결과가 주어질 때, p가 q보다 큰지, q가 p보다 큰지, 아니면 알 수 없는지 판정한다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 최소 이동 횟수8×8 체스판에서 나이트가 시작 칸에서 목표 칸까지 이동하는 최소 횟수를 구한다.보통4BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
미로각 칸이 나갈 수 있는 방향을 정하는 격자에서 시작 칸과 도착 칸을 포함해 지나는 칸 수의 최솟값을 구한다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
워터파크모든 간선이 번호가 작은 점에서 큰 점으로 향하는 DAG에서 1번 점에서 n번 점까지 가는 서로 다른 경로의 수를 센다.보통4동적 계획법그래프아직 제출이 없습니다1초128 MB채점 가능
십대로 사는 건 힘들어!일곱 개 작업에 대한 고정 선행 규칙과 최대 열 개의 추가 제약이 주어질 때, 수행 가능한 작업 중 번호가 가장 작은 것을 먼저 선택해 전체 순서를 출력하고, 불가능하면 순서가 없음을 보고한다.보통4그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
원숭이 춤각 원숭이가 한 걸음마다 나가는 화살표를 따라 순열을 이루며 이동할 때, 모든 원숭이가 제자리로 돌아오는 걸음 수인 순환 길이들의 최소공배수를 구한다.보통4그래프수학+2아직 제출이 없습니다1초128 MB채점 가능
패킷 라우팅가중치가 있는 간선으로 연결된 N개의 컴퓨터가 트리를 이루고, 각 질의에 대해 두 컴퓨터 사이의 유일한 경로의 총 이동 시간을 구한다.보통4트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
Bad Cowtractors가중치가 있는 무방향 그래프에서 간선 비용 합이 최대인 신장 트리를 찾고, 신장 트리가 없으면 -1을 출력한다.보통4최소 신장 트리그리디+2아직 제출이 없습니다1초128 MB채점 가능
상사프로젝트 그래프에서 번호가 작은 쪽이 상사일 때, 각 직원이 상사를 최대 한 명만 갖도록 유지할 수 있는 최대 프로젝트 수와 취소, 신규 개수를 구한다.보통4그래프그리디+2아직 제출이 없습니다1초1024 MB채점 가능
미스터리한 X 네트워크사람 N명의 무방향 그래프가 주어질 때, 두 사람 사이 최단 경로에 놓이는 중간 사람 수의 최솟값을 구한다.보통4그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
보물찾기S개 단계로 이루어진 경로에서 나온 S-1개의 연속 단계 쌍이 주어질 때, 전체 단계 순서를 복원한다.보통4그래프해시맵+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 이동l x l 체스판과 두 칸이 주어질 때 나이트가 최소 몇 번 움직여 도달하는지 구한다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
토마토익은 토마토, 안 익은 토마토, 빈 칸으로 이루어진 격자가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.보통4BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
SSSP (최단 경로 쿼리)각 질의마다 제시된 SPFA 최단 경로 알고리즘을 실행하고, 모든 질의에 걸쳐 누적되는 큐 삽입 횟수도 함께 출력한다.보통4최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
한동이는 영업사원!트리가 주어질 때 1번 도시에서 시작해 주어진 순서대로 m개의 도시를 방문하며, 연속한 도시 사이의 거리를 모두 더한 값을 구한다.보통4그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
다각형볼록 다각형과 서로 교차하지 않는 대각선들이 주어질 때, 대각선으로 나뉜 조각 중 변의 수가 가장 많은 것을 구한다.보통4그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
홀수 길이 사이클t개의 무방향 그래프마다 홀수 길이 사이클이 있는지, 즉 이분 그래프가 아닌지를 판정한다.보통4그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
레스토랑가중치가 있는 양방향 도로로 연결된 도시들 가운데 식당이 있는 가장 가까운 도시까지의 거리 중 가장 큰 값을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
Chochlik각 부서에서 같은 방향 벨트와 반대 방향 벨트로 연결된 바퀴가 모순 없이 회전할 수 있는지 판정합니다.보통4유니온 파인드그래프+1아직 제출이 없습니다1초512 MB채점 가능
개구리 바이토자p번 돌에서 출발해 간격이 s 이하인 돌을 밟고 마지막에 s만큼 물속으로 뛰어들어 시작점에서 가장 먼 잠수 지점까지 거리를 구합니다.보통4그래프BFS+1아직 제출이 없습니다1초512 MB채점 가능
연회각 손님의 왼쪽 이웃 정보가 이루는 사이클 개수를 세어 필요한 원탁 개수를 구합니다.보통4그래프DFS아직 제출이 없습니다1초512 MB채점 가능
제설차모든 거리를 정확히 한 번씩 훑는 데 필요한 최소 제설차 수를 홀수 차수 교차로 개수로 구합니다.보통4그래프DFS아직 제출이 없습니다3초128 MB채점 가능
Zbyszek기억한 차수들의 합이 짝수이고 점 개수 두 배에서 둘을 뺀 값 이하인지 확인해 포리스트 가능 여부를 판정합니다.보통4그래프수학+1아직 제출이 없습니다2초128 MB채점 가능
실험이미 정해진 복도로 번호가 가장 작은 위상 순서를 구하고 그 순서에 따라 미정 복도 방향을 정합니다.보통4위상 정렬그래프+1아직 제출이 없습니다3초128 MB채점 가능
정치인최대 18명을 두 집단으로 나누어 어느 쪽에도 서로를 모두 거부하는 세 명이 없게 하고 첫 집단을 가장 크게 만듭니다.보통4완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
강강술래이웃 지명 관계로 이루어진 순환 중 각 구성원이 절반 미만에게 거부당한 가장 큰 모임을 찾습니다.보통4그래프DFS아직 제출이 없습니다1초128 MB채점 가능
DSLR레지스터 값 A를 목표값 B로 바꾸는 가장 짧은 DSLR 명령 문자열을 사전 순으로 가장 앞선 것으로 출력합니다.보통4BFS그래프아직 제출이 없습니다6초256 MB채점 가능
드릴 로봇의 미로 탈출벽을 최대 k개까지 뚫어 격자 미로의 출발점에서 도착점까지 도달할 수 있는지 판단합니다.보통4최단 경로BFS+2아직 제출이 없습니다1초128 MB채점 가능
배우출연 가능한 배우 중에서 각 배역을 연습한 서로 다른 배우로 모든 배역을 채울 수 있는지 판단합니다.보통4그래프DFS아직 제출이 없습니다1초128 MB채점 가능
맥주 마시면서 걸어가기편의점에서 보충하는 맥주 20병으로 맨해튼 거리 1000m씩 이동해 페스티벌까지 갈 수 있는지 판단합니다.보통4BFS그래프아직 제출이 없습니다1초128 MB채점 가능
타이밍방향성 있는 병력 이동을 t시간 적용한 뒤 각 요새와 연결된 요새를 합산해 최솟값을 출력합니다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
누가 늑대를 무서워하랴?시작점에서 도착점까지 간선 안전 확률의 곱이 가장 큰 방향 경로를 찾아 소수점 여섯 자리까지 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
울타리격자 바깥에서 출발해 각 빈 칸에 도달할 때 부숴야 하는 울타리 수의 최솟값을 구한 뒤 최댓값과 그 값을 갖는 칸 개수를 출력합니다.보통4최단 경로BFS+2아직 제출이 없습니다2초64 MB채점 가능
잠금 패턴과 스패닝 트리킹 이동이 가능한 m×m 격자(m은 2 이상 6 이하)의 스패닝 트리 개수를 라플라시안 여인자로 구합니다.보통4행렬수학+2아직 제출이 없습니다1초128 MB채점 가능
메트로 마닐라 우회로번호판 끝자리에 따라 막힌 고리 도로와 방사 도로를 피해 두 교차로 사이의 최단 주행 거리를 구합니다.보통4최단 경로그래프아직 제출이 없습니다5초128 MB채점 가능
비콜에서 더 즐겁게장소 사이 8방위 관계를 이용해 두 장소의 상대 방위를 구하고 연결되지 않으면 알 수 없다고 답합니다.보통4유니온 파인드그래프아직 제출이 없습니다5초128 MB채점 가능
진공청소기 세계이동 비용과 흡입력이 다른 최대 두 대의 청소기로 방들의 먼지를 모두 제거하는 가장 싼 행동 순서를 구합니다.보통4최단 경로완전 탐색+1아직 제출이 없습니다5초128 MB채점 가능
트라이볼 순위모든 경기 결과를 만족하는 k명 선수 순열 중 사전 순으로 가장 작은 것을 구하고 없으면 0을 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다2초512 MB채점 가능
휴가 계획각 요청에 대해 허브 농장을 하나 이상 거치는 가장 저렴한 편도 항공 경로를 구하고 유효한 요청 수와 최소 비용 합계를 출력합니다.보통4최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
순위경기 결과를 승자에서 패자로 향하는 간선으로 나타내고 사이클에 속한 선수 수를 구합니다.보통4그래프DFS아직 제출이 없습니다2초1024 MB채점 가능
Spectrum이름이 있는 정점들로 이루어진 무방향 그래프를 갱신하면서 쿼리마다 BFS 홉 분포와 두 정점 사이 홉 거리를 보고합니다.보통4BFS그래프+1아직 제출이 없습니다3초128 MB채점 가능
문 닫는 집사시작 방에서 출발해 열린 문을 모두 정확히 한 번씩 지나 방 0에서 끝나는 경로가 있는지 판정합니다.보통4그래프DFS아직 제출이 없습니다1초128 MB채점 가능
목초지 꾸미기연결된 목초지가 서로 다른 글자를 갖도록 F와 J를 배치하고 J 개수를 최대로 합니다.보통4BFS그래프아직 제출이 없습니다1초128 MB채점 가능
게이트걷기와 일방향 무빙워크로 주어진 게이트 쌍마다 최단 이동 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
미니언들의 벽돌 벽 쌓기장애물이 있는 격자를 도미노로 덮어 비어 남는 칸을 가장 적게 만듭니다.보통4그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
해킹해킹된 컴퓨터에서 의존 관계를 따라 감염되는 컴퓨터 수와 마지막 감염 시각을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
중간자한 사람을 제외했을 때 친구 관계망이 끊어지는 사람이 있는지 판정합니다.보통4DFS그래프아직 제출이 없습니다3초256 MB채점 가능
등산출발 칸에서 가장 높은 칸까지 8방향으로 이동할 때 높이 차이에 따른 비용 합이 가장 작은 경로 비용을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다3초256 MB채점 가능
2의 순회 경로2번 집에서 출발해 같은 집을 두 번 지나지 않고 2번 집으로 돌아오는 모든 왕복을 숫자로 이어 작은 수부터 출력합니다.보통4백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
전자레인지 버튼 누르기0초에서 버튼을 눌러 목표 조리 시간에 가장 적은 횟수로 도달하고 정확히 맞출 수 없으면 도달 가능한 가장 가까운 긴 시간에 멈춥니다.보통4BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
미로 만드는 사람들16진수로 인코딩된 격자 미로가 두 입구 연결, 모든 칸 도달 가능, 다중 경로 없음 조건을 만족하는지 판정합니다.보통4그래프DFS아직 제출이 없습니다1초256 MB채점 가능
황금의 산?0번 산에서 출발해 포털 두 개 이상을 거쳐 과거의 0번 산으로 돌아오는 경로가 있는지 판정합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
탐사대 구성팀 안에서 k명 이상의 친구를 가진 사람들로 이루어진 가장 큰 팀의 크기를 구합니다.보통4그래프큐아직 제출이 없습니다1초256 MB채점 가능
인간 대포초속 5미터로 달리거나 2초가 걸리는 50미터 대포 발사를 조합해 출발점에서 도착점까지 최단 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
단위N-1개의 환산 관계가 주어지면 단위를 큰 순서대로 정렬하고 가장 큰 단위를 1로 둔 환산식을 출력합니다.보통4그래프정렬+1아직 제출이 없습니다3초256 MB채점 가능
사다리꼴 산책로주어진 두 너비를 잇는 사다리꼴 석재 사슬 중 넓이에 따른 비용이 가장 싼 구성을 구합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
꽃길0번 지점에서 P-1번 지점까지 최단 경로 위에 있는 모든 탐방로의 길이 합을 2배로 계산합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
독서 모임 책 교환N명 회원이 M개 선호 선언 안에서 서로 다른 선호 도서를 한 권씩 받을 수 있는지 판정합니다.보통4그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
웜홀행성 좌표와 방향성 웜홀(통행 거리 0)이 주어질 때 각 질의의 두 행성 사이 최단 이동 거리를 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다5초256 MB채점 가능
엘리베이터각자 정해진 층에만 서는 엘리베이터를 갈아타며 출발 층에서 도착 층까지 이동 거리를 가장 짧게 만듭니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
NIKO제시된 O-V-N 포메이션마다 후보 선수 중 10명을 각자 가능한 라인에 배치할 수 있는지 판단합니다.보통4그래프아직 제출이 없습니다1초256 MB채점 가능
찢어진 노선도찢어진 조각으로 지하철 연결도를 복원해서 출발역에서 도착역까지 지나는 역을 순서대로 출력하고 경로가 없으면 없다고 알립니다.보통4그래프BFS아직 제출이 없습니다2초256 MB채점 가능
도시 계획주어진 도달 가능성 행렬과 일치하는 가장 작은 일방통행 도로망을 상호 도달 그룹 내부 순환과 그룹 사이 직접 간선으로 복원합니다.보통4그래프행렬+1아직 제출이 없습니다2초256 MB채점 가능
여행하는 톰정해진 순서대로 모든 도시를 거쳐 시작점으로 돌아오는 가장 저렴한 항공 경로 비용을 구합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
해안선 길이지도 바깥과 연결된 바다와 육지가 맞닿은 경계의 총 길이를 구하고 갇힌 호숫가는 제외합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
끝나지 않는 파티출발 홀에서 도착 홀까지 가장 짧은 이동 시간이 남은 시간 안에 들어가는지 요청마다 판단합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
단절점무향 그래프에서 정점을 삭제하면 연결 요소 수가 늘어나는 단절점을 모두 찾아 오름차순으로 출력합니다.보통4DFS그래프아직 제출이 없습니다1초256 MB채점 가능
SV 필터0번과 1번 정점 사이 최대 유량을 구한 뒤 0번에서 도달 가능한 용량 P 간선을 제거하고 최대 유량을 다시 구합니다.보통4그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
한 붓 그리기주어진 선분들을 연필을 떼지 않고 이미 그린 선을 반복하지 않으면서 한 번에 그릴 수 있는지 판단합니다.보통4그래프유니온 파인드아직 제출이 없습니다2초256 MB채점 가능
일 배정N명의 직원에게 각자 할 수 있는 일 중 최대 한 개를 맡겨 끝낼 수 있는 일 수를 구합니다.보통4그래프DFS아직 제출이 없습니다2초256 MB채점 가능
일 배정 2각 일을 할 수 있는 직원 중 한 명에게 배정하되 직원당 최대 두 개까지 맡겨 처리하는 일 수를 최대로 구합니다.보통4그래프BFS+1아직 제출이 없습니다4초256 MB채점 가능
일 배정 3각 직원이 가능한 일 목록 안에서 일을 맡고 K명은 최대 두 일을 맡아 끝낼 수 있는 일 수를 구합니다.보통4그래프아직 제출이 없습니다3초256 MB채점 가능
단절선연결된 무방향 그래프의 모든 브리지를 찾아 끝점 순서대로 정렬해 출력합니다.보통4DFS그래프아직 제출이 없습니다1초256 MB채점 가능
플로이드최대 100,000개 버스 노선으로 n개 도시의 모든 순서쌍을 잇는 가장 싼 요금을 구하고 도달할 수 없으면 0을 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
책 구매하기 2N명 구매자가 M개 상점에서 쌍별 구매 상한 안에서 살 수 있는 책 복사본 최대 개수를 구합니다.보통4그래프아직 제출이 없습니다1초256 MB채점 가능
닥터 후의 연회주어진 희망 차수와 일치하는 대화 그래프를 정해진 절차대로 만들거나 fail을 출력합니다.보통4그래프그리디+1아직 제출이 없습니다1초256 MB채점 가능