cho.sh

문제

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

전체 결과문제 5746개
제목난이도유형정답자시간 제한메모리 제한채점
거울 밭대각선 거울 격자 바깥에서 쏜 광선이 가장 많이 반사되는 횟수를 구하고 무한히 돌면 -1을 출력합니다.보통6그래프DFS아직 제출이 없습니다1초128 MB채점 가능
타워 디펜스 게임번호 순서대로 이미 놓인 타워가 거리 2 안에 보호하지 않는 마을마다 개량 타워를 놓고 결과를 출력합니다.보통6그래프그리디+1아직 제출이 없습니다3초512 MB채점 가능
친구 세기N+1개 숫자 중 하나를 지울 때 N마리 소의 맞친구 관계로 실현 가능한 항목을 모두 찾습니다.보통6그래프정렬아직 제출이 없습니다1초128 MB채점 가능
GPS 대결1번 교차로에서 N번 농장까지 두 GPS의 최단 경로를 벗어난 도로 수를 최소화하는 경로를 구합니다.보통6최단 경로그래프아직 제출이 없습니다1초128 MB채점 가능
택시각 마을에서만 탈 수 있고 요금과 이동 가능한 도로 수가 정해진 택시를 갈아타며 1번 마을에서 N번 마을까지 최소 요금으로 이동합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
야바위꾼구간 홀짝 힌트를 사서 최악의 경우 지불액을 가장 작게 하면서 모든 공 위치를 확정합니다.보통6최소 신장 트리그래프아직 제출이 없습니다1초256 MB채점 가능
잼 공장두 출발 탱크를 목적지 탱크까지 연결하는데 공유 구간 비용을 한 번만 내고 합계를 최소화합니다.보통6최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
KCM 여행비용과 시간이 정해진 항공편으로 1번 공항에서 N번 공항까지 예산 M 안에서 이동하는 가장 짧은 시간을 구합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다3초256 MB채점 가능
원을 넘지 않고 지나가기최대 100개 원의 원주를 하나도 넘지 않고 두 점을 잇는 곡선이 있는지 판정합니다.보통6그래프기하+1아직 제출이 없습니다1초256 MB채점 가능
두 나이트의 시체스 나이트 이동으로 40개 키 자판 위를 움직이는 두 나이트가 한쪽의 Shift 받침으로 대문자를 입력해 시를 완성할 수 있는지 판정합니다.보통6BFS그래프아직 제출이 없습니다1초256 MB채점 가능
운전 면허 시험좌상단에서 우하단까지 오른쪽과 아래쪽으로만 이동하면서 연료 G 이하로 가장 빨리 도착하는 경로를 구합니다.보통6동적 계획법그래프아직 제출이 없습니다2초256 MB채점 가능
Amanda Lounges각 노선에 요구된 개수(0, 1, 2개)에 맞추어 라운지를 둘 공항을 최소 개수로 정합니다.보통6그래프BFS아직 제출이 없습니다2초256 MB채점 가능
로봇 카렐미로와 짧은 반복 명령 프로그램을 받아 출구에 도달하는 시작 칸 수를 셉니다.보통6시뮬레이션그래프아직 제출이 없습니다3초256 MB채점 가능
표지판 세우기곧장 걷는 보행자가 어디서 출발해도 목표에 도착하도록 네거리 교차로에 둘 최소 방향 표지판 수를 구합니다.보통6그래프DFS아직 제출이 없습니다2초256 MB채점 가능
자동차 항법도로 지도와 출발 위치, 매 시각의 이동 거리와 나침반 측정값으로 시각 t에 차량이 있을 수 있는 모든 위치를 출력합니다.보통6BFS그래프+1아직 제출이 없습니다5초256 MB채점 가능
서로 모르는 세 사람어떤 두 명도 연결되지 않은 세 사용자의 조합 수를 셉니다.보통6그래프조합론아직 제출이 없습니다2초256 MB채점 가능
관개 라인심은 칸마다 같은 행이나 열의 급수관을 하나 이상 열도록 여는 줄 수를 최소화합니다.보통6그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
안전한 유선 전화망출발지와 목적지가 아닌 취약 건물을 거치지 않으면서 모든 건물을 가장 저렴하게 연결합니다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초256 MB채점 가능
애너그램 피라미드사전에서 단어를 골라 밑단어에서 한 글자씩 지우고 재배열해 꼭대기 단어까지 피라미드를 쌓을 수 있는지 판단합니다.보통6그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
리펠리펠 칸에서 얻는 일정 걸음 보호막을 활용해 야생 칸에 무방비로 들어가는 횟수를 최소화하며 입구에서 출구까지 이동합니다.보통6최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
섬 버스각 격자 지도에서 직사각형 섬과 직선 다리 수를 세고 다리로 연결된 섬 묶음마다 버스 한 대씩 필요한 대수를 구합니다.보통6유니온 파인드그래프+2아직 제출이 없습니다2초256 MB채점 가능
순환 노선 세기역이 최대 9개인 방향 그래프에서 출발점이 다른 같은 순환을 하나로 쳐서 단순 사이클 개수를 셉니다.보통6그래프백트래킹+1아직 제출이 없습니다2초256 MB채점 가능
MAFIJAN명이 한 명씩 지목한 결과가 주어질 때 조직원이 조직원을 지목하지 않는다는 조건에서 가능한 조직원 수의 최댓값을 구합니다.보통6동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
Epic Win!주어진 절차에 따라 후보 집합과 분리 거리를 계산해 어떤 시작 상태에서도 상대를 이기는 가위바위보 기계를 출력합니다.보통6최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
국회 정당 나누기같은 당 소속 다툼 상대가 셋 이상인 의원 중 번호가 가장 작은 의원을 다른 당으로 옮기는 과정을 안정될 때까지 반복한 결과를 출력합니다.보통6시뮬레이션그래프+1아직 제출이 없습니다1초64 MB채점 가능
Everlasting Zero감소하지 않는 스킬을 올려 모든 특수 커맨드의 상한과 하한 조건을 만족하는 학습 순서가 있는지 판정합니다.보통6위상 정렬그래프아직 제출이 없습니다5초128 MB채점 가능
만나는 시각Bessie와 Elsie가 각자 다른 이동 시간을 써서 내리막길로 들판 1에서 들판 N까지 동시에 도착하는 가장 이른 시각을 구합니다.보통6동적 계획법그래프아직 제출이 없습니다1초256 MB채점 가능
Fegla의 스쿠터 시험 주행방향 그래프에서 시작 방으로 돌아오는 가장 짧은 사이클이 지나는 방 개수를 구합니다.보통6BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
슈퍼불모든 팀 ID를 하나의 그룹으로 연결하는 N-1개 대진을 정해 XOR 값의 합을 최대로 만듭니다.보통6최소 신장 트리그래프+1아직 제출이 없습니다1초256 MB채점 가능
베시의 생일 뷔페품질이 오름차순이 되도록 목초지를 골라 이동 비용을 빼고 얻는 에너지 합을 최대로 합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
공중도시어떤 다리 하나가 끊어져도 모든 도시가 연결되도록 다리를 가장 적게 추가하고 정해진 잎 연결 규칙대로 출력합니다.보통6DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
포템킨 순환로무향 그래프에서 길이가 4 이상인 유도 사이클 중 규칙이 정한 하나를 출력하고 없으면 no를 출력합니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
칼빈볼 선수권 대회 팀 편성서로 싫어하는 선수가 같은 팀에 속하지 않도록 최소 개수의 팀을 나누고 동점인 경우 사전 순으로 가장 작은 배치를 출력합니다.보통6백트래킹그래프+1아직 제출이 없습니다1초256 MB채점 가능
캘빈볼 팀 나누기서로 싫어하는 선수가 같은 팀이 되지 않게 최대 14명을 가장 적은 팀으로 나누고 팀 번호 순서를 사전 순으로 가장 작게 정합니다.보통6그래프백트래킹+1아직 제출이 없습니다1초256 MB채점 가능
탐지되지 않는 경로번호 순서대로 센서를 켤 때 왼쪽 벽과 오른쪽 벽을 잇는 감지 원의 장벽이 생겨 아래쪽 변에서 위쪽 변으로 이동할 수 없게 되는 직전 개수를 구합니다.보통6유니온 파인드이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
프리 윌리주어진 위치 순열을 최대 L번 적용해 시작 단어를 목표 단어로 바꾸는 최소 횟수를 구합니다.보통6BFS그래프+1아직 제출이 없습니다5초256 MB채점 가능
여덟 조각 퍼즐주어진 3행 3열 보드를 목표 배치로 만드는 최소 이동 횟수를 구하고 도달할 수 없으면 impossible을 출력합니다.보통6BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
보스 러시무기마다 두 개씩 있는 상태에서 각 보스가 쓸 수 있는 레이저, 로켓, 사이오닉 무기를 하나씩 받아 앞에서부터 격파 가능한 최대 보스 수를 구합니다.보통6그래프이분 탐색아직 제출이 없습니다1초256 MB채점 가능
특수 서비스 예약 시스템직원이 활성 예약이 요구하는 자격 인원을 모두 채울 수 있는지 판단해 각 예약과 취소를 수락하거나 거절합니다.보통6그래프시뮬레이션아직 제출이 없습니다3초256 MB채점 가능
칸 외판원X행 Y열 격자의 S에서 출발해 모든 칸을 방문하고 S로 돌아오는 최소 걸음 수를 구한 뒤 마지막에 LOL을 한 줄 출력합니다.보통6수학그래프아직 제출이 없습니다1초256 MB채점 가능
해고한 명을 직접 해고한 뒤 상사가 모두 사라진 직원이 연쇄 해고될 때 절감액이 C 이상으로 최소가 되는 직원을 고릅니다.보통6그래프BFS+1아직 제출이 없습니다1초256 MB채점 가능
양 몰기각 양을 최대 K마리까지 받는 헛간에 배정해 가장 긴 이동 거리를 최소화하고 그 제곱을 출력합니다.보통6이분 탐색그래프아직 제출이 없습니다2초256 MB채점 가능
페인트볼서로 보이는 이웃 중에서 각 플레이어의 과녁을 정해 모든 플레이어가 정확히 한 번씩 맞도록 하며 사전 순으로 가장 작은 배정을 출력합니다.보통6그래프그리디아직 제출이 없습니다1초256 MB채점 가능
압수르디스탄의 도로 3각 도시는 연결된 도로 중 하나를 맡으며 모든 도로가 정확히 한 번 배정되고 이웃 번호 나열이 사전 순으로 가장 작아집니다.보통6그래프그리디+1아직 제출이 없습니다2초256 MB채점 가능
꽃밭 물주기같은 행이나 열을 따라 번지는 물로 모든 꽃에 물을 주는 스프링클러 최소 개수를 구합니다.보통6유니온 파인드그래프아직 제출이 없습니다1초256 MB채점 가능
삼국 통일격자의 세 육지 무리를 하나의 연결된 영역으로 잇도록 가장 적게 바다 칸을 메웁니다.보통6BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
멋쟁이 개구리점프 거리 제한 D 안에서 0번 발판에서 1번 발판까지 가장 적은 점프로 이동하고 그중 가장 짧은 점프가 가장 긴 경로를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
내륙국격자에서 8방향으로 이동해 물에 닿을 때까지 넘는 국경 횟수를 나라마다 가장 적게 구합니다.보통6최단 경로BFS+2아직 제출이 없습니다2초256 MB채점 가능
가장 작은 16진수 배수허용된 16진 숫자만으로 N의 배수 중 가장 작은 양의 정수를 구하고 없으면 없다고 보고합니다.보통6BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
벌점을 나눠서 일 배정하기K개의 추가 배정을 직원 N명에게 나누어 각자가 맡을 수 있는 일 가운데 완료 수를 최대로 구합니다.보통6그래프아직 제출이 없습니다3초256 MB채점 가능
책 구매하기 3상점 재고를 구매자별 구매 한도와 배송비 조건에 따라 배분해 구매량을 최대화하고 배송비 합계를 최소화합니다.보통6그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
점프하는 요시첫 번째 조약돌에서 시작해 두 조약돌의 점 개수 합이 거리와 같은 점프를 따라 도달할 수 있는 가장 먼 조약돌을 구합니다.보통6그래프BFS+1아직 제출이 없습니다2초256 MB채점 가능
플랑크톤 먹이여유 식량 종류에서 시작하는 연속 교환으로 필요한 종류를 무한히 얻을 수 있는지 판정합니다.보통6최단 경로그래프아직 제출이 없습니다5초256 MB채점 가능
홀수 싸이클방향 그래프에 홀수 길이의 방향 사이클이 있는지 판정하고, 그런 사이클을 포함한 강하게 연결된 요소의 가장 작은 정점을 출력합니다.보통6그래프BFS+1아직 제출이 없습니다3초256 MB채점 가능
주방 계량용량이 다른 컵들끼리 따르면서 옮긴 양의 합을 최소화해 가장 큰 컵에 정확히 V만큼 남기고, 불가능하면 impossible을 출력합니다.보통6최단 경로그래프아직 제출이 없습니다3초256 MB채점 가능
파이프 청소모든 교차점이 정확히 하나의 선택된 파이프에 속하도록 파이프 부분집합을 고를 수 있는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다7초256 MB채점 가능
로봇과 송유관 시스템두 로봇이 주어진 정점에서 출발해 하나의 단절 파이프 양 끝을 나누어 맡을 때 느린 쪽 도착 시각이 가장 작아지는 파이프를 구합니다.보통6최단 경로DFS+1아직 제출이 없습니다2초256 MB채점 가능
차이 그래프정점 차이를 N으로 나눈 나머지로 정해지는 간선 가중치를 가진 방향 그래프에서 여러 출발지와 도착지 사이의 최단 경로 길이를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다1초32 MB채점 가능
베시의 꿈주황색 타일에서 얻은 냄새로 파랑 타일을 지나고 보라색 타일에서 미끄러지는 격자 미로의 최단 이동 횟수를 구합니다.보통6BFS그래프아직 제출이 없습니다2초512 MB채점 가능
울타리 문 만들기최대 1000칸의 이동 경로가 만든 닫힌 영역 수를 세어 각 영역에 문 하나씩 내면 전체 목장을 연결합니다.보통6BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
농장 문 닫기주어진 순서대로 헛간을 하나씩 닫을 때마다 남은 헛간이 모두 통로로 연결되는지 판정합니다.보통6유니온 파인드그래프아직 제출이 없습니다2초512 MB채점 가능
덧셈 (작은 입력)살아남은 덧셈식들에서 값이 하나로 정해지는 질의를 가려 입력 순서대로 출력합니다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
확인할 수 있는 덧셈x+y=z 형태의 기록된 등식들로부터 값이 하나로 정해지는 질의 쌍합을 구해 출력합니다.보통6유니온 파인드그래프아직 제출이 없습니다5초512 MB채점 가능
역설 정렬 (스몰)순서를 정해 사탕을 하나씩 건네어 둘 중 선호하는 쪽만 남기는 과정을 시뮬레이션하고 원하는 사탕 A가 남는 사전 순 최소 순서를 찾고 불가능하면 표시합니다.보통6그래프완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
지루한 외판원 (Small)출발 도시와 왕복 티켓 이동 순서를 정해 처음 방문한 도시들의 우편번호를 이어 만든 수가 가장 작아지도록 합니다.보통6백트래킹DFS+1아직 제출이 없습니다5초512 MB채점 가능
헥스 (라지)N행 N열 헥스 보드가 규칙상 도달할 수 없는 상태인지, 빨강이나 파랑이 이미 이겼는지, 아직 승부가 나지 않았는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
보물 상자 (작은 입력)상자 안에 든 열쇠로 N개 상자를 모두 여는 가장 작은 사전식 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.보통6백트래킹DFS+2아직 제출이 없습니다5초512 MB채점 가능
좀비 스매시 (라지)원점에서 출발해 이동 시간과 750ms 재충전 제약을 지키며 제한 시간 안에 잡을 수 있는 좀비 수를 최대로 만드는 경로를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다5초512 MB채점 가능
움직이는 길 (작은 문제)각 정점을 다시 방문할 때마다 왼쪽과 오른쪽 간선을 번갈아 따라 1번에서 N번까지 이동할 때 거치는 간선 수를 세고 도달할 수 없으면 Infinity를 출력합니다.보통6시뮬레이션그래프아직 제출이 없습니다5초512 MB채점 가능
덩굴 타고 늪 건너기 (스몰)덩굴을 잡고 흔들려 이동해 반대편 벼랑까지 건널 수 있는지 판정합니다.보통6그래프동적 계획법아직 제출이 없습니다5초512 MB채점 가능
새끼 고양이의 집 (작은 입력)다각형 꼭짓점에 방마다 모든 맛이 닿도록 최대한 많은 맛을 칠하고 사전 순으로 가장 앞선 배치를 출력합니다.보통6완전 탐색그래프아직 제출이 없습니다5초512 MB채점 가능
전장의 도로 놓기각 테스트 케이스마다 모든 도로를 정확히 한 번씩 지나 출발 도시로 돌아오는 경로가 가능하도록 추가할 도로 수의 최솟값을 구합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다5초512 MB채점 가능
축구팀 단체 사진각 선수는 같은 행과 위아래 행에서 자기 오른쪽으로 가장 가까운 선수와 색이 달라야 하며, 필요한 최소 색의 수를 구한다.보통6그래프정렬+1아직 제출이 없습니다5초512 MB채점 가능
축구팀 (라지)같은 행이나 인접한 행에서 오른쪽으로 가장 가까운 선수와 색이 다르도록 하는 최소 색 개수를 구한다.보통6그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
탁구공 (큰 입력)두 개의 고정된 변위 벡터와 격자가 주어질 때, 한 번의 충돌로 연쇄적으로 발동되는 덫의 개수를 세며, 격자는 최대 10^12칸이다.보통6그래프구현+1아직 제출이 없습니다5초512 MB채점 가능
돌다리다리 위치 N에서 M까지 이동할 때 짚신 A, B로 +-1, +-A, +-B 이동과 A, B 곱하기 이동을 사용해 최소 이동 횟수를 구한다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
지각하면 안 돼각 간선에 이동 시간과 요금이 있는 무방향 그래프에서, 총 이동 시간이 T 이하이면서 1번에서 N번 건물까지 가는 경로의 최소 요금을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
주작 주 주작N개 위치에 대한 함수 그래프가 주어질 때, 모든 위치가 자기 자신이 아닌 곳으로 가도록 하는 2 이상 2e9 이하의 최소 k를 구한다.보통6그래프시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
런던 지하철정거장별 소요 시간이 주어진 지하철 노선들과 환승 시간이 있을 때 두 역 사이의 최단 이동 시간을 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초512 MB채점 가능
복수전공두 학과로 나뉜 과목들과 학과 사이의 중복 관계가 주어질 때, 서로 겹치지 않는 과목을 최대로 고르는 개수를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
칙령친구 관계 그래프와 한계 d가 주어질 때, 친구끼리 차이가 d 이하라는 조건을 지키며 만들 수 있는 최대 빈부 격차를 구하고, 무한이면 -1을 출력한다.보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
강한 연결을 만드는 가중치 차이 최소화완전 방향 그래프에서 강한 연결을 유지하는 부분 그래프를 골라, 선택한 간선의 최대 가중치와 최소 가중치 차이를 최소로 만든다.보통6그래프정렬+2아직 제출이 없습니다2초512 MB채점 가능
경로 게임흰색 경로가 하나 이상 있는 2행 M열 격자에서, 좌우를 잇는 흰색 경로를 남겨 두고 검게 칠할 수 있는 흰 칸의 최대 개수를 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
길이가 K인 경로방향 그래프의 인접 행렬이 주어질 때 길이 K인 경로의 개수를 10^9+7로 나눈 나머지를 구한다. K는 10^9까지 클 수 있다.보통6행렬그래프+2아직 제출이 없습니다2초512 MB채점 가능
퍼레이드각 도로를 하나씩 제거했을 때 최단 거리가 늘어나는 교차점 쌍의 수를 모든 도로에 대해 구한다.보통6그래프최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
방문R x C 격자와 정수 K가 주어질 때, 시작과 끝을 자유롭게 정하고 모든 칸을 정확히 K번씩 방문하는 경로가 존재하는지 판정한다.보통6그래프그리디+1아직 제출이 없습니다2초512 MB채점 가능
상자를 미는 로봇로봇이 빈 칸을 걸어 다니며 상자를 한 칸씩 밀 수 있을 때, 상자가 시작 칸에서 도달할 수 있는 격자 칸의 수를 센다.보통6BFS그래프아직 제출이 없습니다4초512 MB채점 가능
이력 청소 가능한 DFA이진 DFA가 주어질 때, 모든 상태를 하나의 공통 상태로 보내는 입력 문자열이 존재하는지 판정한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
라우터 6주어진 연결 수와 전력 한도 안에서 N개의 입력을 N개의 출력에 연결하는 수집기, 허브, 분배기 계층 구조의 라우터를 구성합니다.보통6그래프구현+1아직 제출이 없습니다2초512 MB채점 가능
이진 도로이동할 때마다 값이 뒤집히는 상황에서 간선의 값과 현재 값이 같을 때만 지날 수 있다. 0번에서 N-1번까지 가는 최단 시간을 구하고, 불가능하면 -1을 출력한다.보통6그래프BFS+1아직 제출이 없습니다3초64 MB채점 가능
도메인 클러스터도메인 사이의 방향 그래프가 주어질 때, 모든 도메인이 서로에게 도달할 수 있는 최대 집합의 크기를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
토러스 바다N×M 토러스 위에서 매일 대각선 방향으로 무작위 이동할 때 (x, y)에 처음 도달하는 기대 일수를 구하고, 도달할 수 없으면 -1을 출력한다.보통6확률그래프+1아직 제출이 없습니다2초512 MB채점 가능
큰 트럭가중치가 있는 무방향 그래프에서 1번에서 n번까지 최단 경로를 찾고, 그중 방문한 정점에서 얻는 아이템 합이 최대가 되는 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
장애물 경기수직 장애물들이 놓인 평면에서 시작점에서 결승선까지 동쪽으로 가는 최단 경로의 길이를 구하고, 최단 경로가 도달할 수 있는 서로 다른 도착점의 y 좌표를 오름차순으로 출력합니다.보통6기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
플로이드에 오타가?플로이드 알고리즘에서 바깥 루프가 정점 N을 경유점으로 사용하지 않을 때, 두 버전의 최단 거리 값이 달라지는 순서쌍의 개수를 센다.보통6최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
체스 대회보고된 체스 경기 결과가 주어질 때, 같은 실력은 무승부이고 실력이 높으면 항상 이기는 조건을 만족하는 실력 배정이 존재하는지 판정한다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
숲에서 길을 잃은 친구무방향 그래프에서 정점 0에서 무작위로 이동할 때 정점 N-1에 도달할 때까지 걸리는 시간의 기댓값을 구한다.보통6그래프확률+2아직 제출이 없습니다5초512 MB채점 가능
탈출벽과 사다리, 그리고 같은 번호로 연결된 일방통행 함정문이 있는 3층 격자 던전에서 1층의 출구 사다리까지 도달하는 최소 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
클리크 그래프의 최단 경로 합여러 개의 클리크를 겹쳐 만든 그래프가 주어질 때, 모든 두 정점 사이 최단 경로 길이의 합을 구한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
학교 탐방하기입구를 루트로 하고 건물 1로 가는 고정 간선을 포함하는 신장 트리를 골라, 그 간선 중 오르막 간선 개수의 최솟값과 최댓값을 구한 뒤 (최댓값)^2 - (최솟값)^2을 출력한다.보통6최소 신장 트리유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능