cho.sh

문제

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

전체 결과문제 5746개
제목난이도유형정답자시간 제한메모리 제한채점
쉴로브의 굴거미줄을 나타내는 선분들을 최대 한 점에서만 통과하며 남쪽 벽에서 북쪽 벽까지 도달할 수 있는지 판정합니다.보통7그래프기하+1아직 제출이 없습니다5초256 MB채점 가능
바이러스 폭탄첫 번째 형태 바이러스 한 개에서 시작해 누적 삼중수소 원자 수가 L에 처음 도달하는 시간을 구하고 도달하지 않으면 lucky를 출력합니다.보통7행렬이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
파티각 학생을 희망 명단에 올린 지원자 중 한 명과 짝지어 모든 학생이 한 파티에서 참석하도록 하는 최소 파티 수를 구합니다.보통7그래프이분 탐색아직 제출이 없습니다1초256 MB채점 가능
두부장수 장홍준 2등급 가격표에 따라 상하좌우로 맞닿은 두 칸씩 도미노로 묶고 남은 칸은 버려 전체 가격 합을 최대로 만듭니다.보통7그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
여전히 부끄러운 암호학자알 수 없는 치환 암호로 만든 평문과 암호문이 주어질 때 암호문을 반복 암호화해 평문으로 되돌리는 횟수를 구하고 결과가 하나로 정해지지 않으면 mjau를 출력합니다.보통7그래프정수론+1아직 제출이 없습니다1초256 MB채점 가능
열차 승차권 배분각 역 쌍마다 팔 티켓 수를 정해 유료 승객과 무료 승객 합이 모든 구간에서 정원 P를 넘지 않게 하면서 총수입을 최대화합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
벌집 전염병육각 격자에서 세균보다 먼저 도착할 수 있는 안전 구역에 벌을 배치해 구할 수 있는 벌 수를 구합니다.보통7그래프기하아직 제출이 없습니다2초256 MB채점 가능
함께 걷는 가장 긴 길학교에서 각자 집까지 최단 경로로 이동할 때 두 경로가 연속으로 겹치는 구간의 이동 시간 최댓값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
구멍 난 도로직사각형 도로 아래쪽 중앙에서 위쪽 중앙까지 원형 구멍을 피해 가는 최단 경로 길이를 구합니다.보통7기하최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
웜 튜브 우주 여행주어진 3차원 선분을 따라 이동은 무료이며 나머지 이동은 유클리드 거리만큼 비용이 들 때 시작점에서 끝점까지 유료 이동 거리를 최소화합니다.보통7최단 경로기하+1아직 제출이 없습니다1초256 MB채점 가능
가로채기가중 방향 그래프에서 s에서 t로 가는 모든 최단 경로가 지나는 정점을 모두 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
단어 사다리사전에 없는 단어 하나를 더해 시작 단어에서 목표 단어까지 한 글자씩 바꾸는 가장 짧은 사다리를 구합니다.보통7BFS그래프+2아직 제출이 없습니다3초256 MB채점 가능
노래26 by 26 쌍 점수표가 주어질 때 C로 시작하는 L개 음표 노래 중 인접한 쌍 점수 합이 가장 큰 값을 구합니다.보통7동적 계획법행렬+1아직 제출이 없습니다1초256 MB채점 가능
2-SAT 만족 가능성 판정N개 불 변수에 값을 넣어 2리터럴 절 M개를 모두 참으로 만들 수 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다1초256 MB채점 가능
일방통행 도로모든 도로를 일방통행으로 정해도 도시 사이를 서로 오갈 수 있는지 판정하고 DFS 규칙에 따라 방향을 출력합니다.보통7DFS그래프아직 제출이 없습니다1초256 MB채점 가능
배트맨 비긴즈가속도와 감속도가 고정된 차량이 막힌 격자에서 매 회전 전과 도착점에서 정지하며 출발점에서 목표까지 가는 최소 시간을 계산합니다.보통7최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
무기 배분각 병사에게 재고 범위 안에서 선호 순위 합이 가장 작아지도록 무기 하나씩 배정합니다.보통7그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
책 구매하기M개 서점이 가진 책을 N명에게 경로별 배송비 합이 최소가 되도록 나눠 보냅니다.보통7그래프최단 경로아직 제출이 없습니다1초256 MB채점 가능
열혈강호 5할 수 있는 일 가운데 직원마다 최대 하나씩 맡겨 끝내는 일 수를 최대로 하고 급여 합계를 최소로 합니다.보통7그래프최단 경로아직 제출이 없습니다2초256 MB채점 가능
강호네 회사 업무 배정각 직원이 할 수 있는 일을 최대 하나씩 맡아 끝내는 일 개수를 가장 많게 하고 그중 총 급여가 최대인 배정을 구합니다.보통7그래프최단 경로아직 제출이 없습니다2초256 MB채점 가능
칙칙폭폭번호 순서대로 운행하는 열차가 정원 안에서 승객을 골라 태워 총 운임 수입을 최대로 만드는 방법을 구합니다.보통7그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
택시 합승최대 15명 직원을 4명 이하 택시 그룹으로 나누고 각 하차 순서를 정해 거리 요금과 기본요금 합계를 최소화합니다.보통7동적 계획법최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
반 딘스키의 물감 섞기주어진 배합 규칙으로 팔레트 색에서 목표 색을 만드는 최소 혼합 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
체스 대회기록된 대결 목록과 일치하는 N명씩 팀 배분을 세고 1번 선수가 속한 팀 중 사전 순으로 가장 앞선 경우를 출력합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
팩맨벽과 유령이 있는 순환 미로에서 조이스틱 하나로 함께 움직이는 팩맨 두 개를 가장 적은 이동으로 합칩니다.보통7BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
수로 건설각 마을을 서로 다른 샘에 길이 제한을 만족하는 내리막 구간들로 이어 전체 수로 길이를 최소화합니다.보통7최단 경로그래프+1아직 제출이 없습니다3초256 MB채점 가능
동전 교환그래프 간선을 따라 동전을 교환해 모든 동전을 같은 색 정점에 옮기는 최소 횟수를 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다8초256 MB채점 가능
로봇 모으기빨간색과 초록색 버튼을 순서대로 눌러 모든 교차로에 흩어진 로봇을 하나의 교차로에 모을 수 있는지 판단합니다.보통7그래프BFS아직 제출이 없습니다2초256 MB채점 가능
혈액형각 부모가 대립유전자 하나씩을 물려주는 N 부모 체계에서 부모들의 혈액형으로 Q개 질의 혈액형이 자식에게 나타날 수 있는지 판정합니다.보통7그래프조합론아직 제출이 없습니다3초256 MB채점 가능
부패 폭로예산 안에서 라이벌이 같은 당이 되지 않게 당적을 바꾸고 DSP와 PPP의 최대 인원을 각각 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다3초256 MB채점 가능
신호등신호 주기가 P초인 교차로마다 진입한 도로에 따라 정해진 순서로만 통과할 때 출발 교차로에서 도착 교차로까지 가장 빠른 이동 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
인경호의 징검다리1번 돌에서 N번 돌까지 한 번에 K칸 이하로 점프하며 밟은 돌에 적힌 수들의 곱의 끝에 오는 0이 가장 적어지도록 합니다.보통7동적 계획법그래프+1아직 제출이 없습니다5초256 MB채점 가능
공항재배치 비행과 공항 검사 시간을 고려해 모든 정기 항공편을 운항하는 데 필요한 최소 비행기 대수를 구합니다.보통7그래프최단 경로아직 제출이 없습니다3초256 MB채점 가능
떨어지는 블록3열 10행 보드에 반복되는 펜토미노 조각을 테트리스 규칙으로 떨어뜨려 가장 많이 놓는 개수를 구하고 무한히 이어지면 forever를 출력합니다.보통7그래프DFS+2아직 제출이 없습니다4초256 MB채점 가능
기지국 커버리지1km 반경을 커버하는 기지국들에 새 기지국 하나를 더해 하나의 연결된 그룹에 들어가는 최대 기지국 수를 구합니다.보통7기하유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
호텔0층에서 출발해 나머지가 같은 층 사이를 엘리베이터로 무료로 오가며 계단을 가장 많이 올라야 하는 층과 그 계단 수를 구합니다.보통7최단 경로그래프+2아직 제출이 없습니다3초256 MB채점 가능
마리오일정한 구간을 왕복하는 배들 사이에서 위치가 겹치는 순간에만 갈아타며 반대편 강둑에 가장 빨리 도착하는 시각을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
어메이징 레이스이동 시간과 작업 시간, 마감 시각을 고려해 T분 안에 출발지에서 도착지까지 이동하며 얻는 점수 합을 최대로 합니다.보통7동적 계획법비트 연산+1아직 제출이 없습니다5초256 MB채점 가능
초등 수학주어진 n개 정수 쌍마다 덧셈, 뺄셈, 곱셈 중 하나를 골라 모든 결과가 서로 다르게 하고 사전 순으로 가장 앞선 배치를 출력합니다.보통7그래프그리디아직 제출이 없습니다10초256 MB채점 가능
승진승격 인원이 A명과 B명일 때 모든 가능한 승격 집합에 포함되는 직원 수와 B명으로도 승격할 수 없는 직원 수를 구합니다.보통7위상 정렬그래프아직 제출이 없습니다2초256 MB채점 가능
농지 평탄화각 칸의 높낮이를 정해 변경 비용과 높이가 다른 이웃 칸 사이 경계 비용의 합을 최소화합니다.보통7그래프아직 제출이 없습니다1초256 MB채점 가능
당구공 정렬1번 공이 위아래로 맞닿은 공과 자리를 바꾸며 이동할 때 최대 15개 공을 순서대로 정렬하는 최소 교환 횟수를 구합니다.보통7BFS그래프+1아직 제출이 없습니다7초512 MB채점 가능
새 게임의 적 AIhp와 dp를 가진 N개 캐릭터와 기준값 C가 주어질 때 순서에 따라 결과가 달라지는 표적 선택 함수가 반환할 수 있는 캐릭터 수를 셉니다.보통7정렬그래프+1아직 제출이 없습니다2초256 MB채점 가능
개구리 징검다리두 강둑 사이에 돌을 하나 더 놓아 개구리 이동 경로에서 가장 긴 도약 거리를 가장 짧게 만듭니다.보통7이분 탐색기하+2아직 제출이 없습니다1초256 MB채점 가능
형제 게임매 턴 상대가 고른 이동 횟수만큼 방향 간선을 이동해 1번 정점에서 출발해 N번 정점에서 턴을 마치는 최소 턴 수를 구합니다.보통7게임 이론그래프+1아직 제출이 없습니다2초256 MB채점 가능
원자재 수송 위탁각 운송사를 최대 한 번만 써서 서로 다른 공급자와 공장을 공유 지역에서 이어지는 운송망으로 연결할 때 공급 가능한 최대 공장 수를 구합니다.보통7그래프아직 제출이 없습니다2초256 MB채점 가능
퇴근 시간1번 지점에서 출발해 혼잡 시간대에 지정된 방향 간선 속도가 절반이 될 때 각 지점의 가장 이른 도착 시각 중 가장 늦은 값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
수족관R행 C열 격자의 대각선 벽을 가장 적은 비용으로 허물어 전체를 하나의 구역으로 만듭니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
화성의 왕수도에서 지역 중심까지 길이가 L인 경로의 색 기록을 이진수 순서로 정렬하고 순위와 이웃 기록 질의에 답합니다.보통7동적 계획법이분 탐색+1아직 제출이 없습니다2초256 MB채점 가능
아름다운 줄주어진 수를 모두 나열할 때 이웃한 두 수가 이진수나 삼진수에서 1 개수가 같은 서로 다른 행 개수를 셉니다.보통7동적 계획법그래프+1아직 제출이 없습니다3초256 MB채점 가능
PAROVI1부터 N까지 서로소인 수 쌍들로 이루어진 집합 중 모든 분리점을 가로지르는 집합 개수를 1,000,000,000으로 나눈 나머지를 구합니다.보통7조합론그래프+1아직 제출이 없습니다1초64 MB채점 가능
우주 해적단 하나의 순간이동 목적지를 바꾼 뒤 1번 별에서 K번 이동했을 때 도착하는 별을 모든 경우에 대해 셉니다.보통7그래프시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
철도 요금매년 일부 노선 요금이 1엔에서 2엔으로 오른 뒤 수도까지 최저 운임이 계획 전보다 비싸진 도시 수를 구합니다.보통7BFS최단 경로+1아직 제출이 없습니다2.5초256 MB채점 가능
정원 조경N개 화단의 흙 양을 목표치에 맞추도록 운반, 구매, 제거를 조합해 총비용을 최소화합니다.보통7동적 계획법그래프아직 제출이 없습니다2초512 MB채점 가능
요정 토너먼트 줄 세우기2^N명 엘프를 토너먼트 초기 순서에 배치해 각 민감한 엘프가 지정된 친구와 K 라운드까지 대결하지 않게 할 수 있는지 판단합니다.보통7백트래킹그래프+1아직 제출이 없습니다5초512 MB채점 가능
여행 (스몰)출발 시각에 따라 소요 시간이 달라지는 도로망에서 도시 1을 출발해 각 목적지까지 가장 빠른 이동 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
여행 (큰 입력)출발 시각에 따라 소요 시간이 달라지는 도로망에서 1번 도시를 떠나는 각 질의의 최단 이동 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
세계 정복 (작은 입력)최대 K개 방을 막아 입구에서 무기가 있는 방까지 최단 이동 시간이 가장 길어지는 값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
영어와 프랑스어 (Large)영어 문장 하나와 프랑스어 문장 하나가 주어지고 나머지 문장은 한 언어에 속할 때 두 언어에 모두 속하는 단어 수를 최소화합니다.보통7그래프아직 제출이 없습니다5초512 MB채점 가능
역설 정렬 (라지)모든 사탕 쌍의 선호가 주어지면 블라드가 사탕 A를 마지막에 갖게 되는 전달 순서가 있는지 판단하고 사전 순으로 가장 작은 순서를 출력합니다.보통7그래프DFS+1아직 제출이 없습니다5초512 MB채점 가능
나일강을 막지 마라 (Small)건물 직사각형이 차지한 칸을 피해 격자 강의 남쪽 끝에서 북쪽 끝까지 보낼 수 있는 최대 흐름을 구합니다.보통7그래프행렬아직 제출이 없습니다5초512 MB채점 가능
기차 칸 재배열 (작은 입력)주어진 문자열들을 이어붙였을 때 같은 글자가 모두 한 구간에 모이도록 나열하는 경우의 수를 셉니다.보통7그래프조합론+1아직 제출이 없습니다5초512 MB채점 가능
기차 칸 재배열 (라지)주어진 문자열들을 뒤집지 않고 이어 붙여 같은 글자가 모두 이웃하도록 만드는 순서의 개수를 1,000,000,007로 나눈 나머지를 구합니다.보통7그래프조합론+1아직 제출이 없습니다5초512 MB채점 가능
우주선 방어 (큰 입력)같은 색 방 사이는 무료로 순간이동하고 방향이 정해진 터보리프트를 타고 이동하며 각 병사의 출발 방에서 도착 방까지 최단 시간을 구합니다.보통7최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
해밀턴 회로토너먼트 그래프에서 주어진 두 규칙으로 정점을 사이클에 하나씩 끼워 넣고 규칙이 막히면 -1을 출력합니다.보통7그래프시뮬레이션아직 제출이 없습니다1.5초512 MB채점 가능
우리 길을 잃은 걸까? (Small)방향 그래프의 각 간선 길이가 구간으로 주어질 때 제안 경로의 앞부분이 최단 경로의 시작이 될 수 있는지 순서대로 확인하고 처음으로 불가능한 간선을 보고합니다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
보물 상자 열기다른 상자에서 얻은 일회용 열쇠로 모든 상자를 여는 사전순으로 가장 작은 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.보통7그리디그래프+1아직 제출이 없습니다5초512 MB채점 가능
노멀 교수 (Small2)12개 구슬을 살아남은 이웃과 나누고 구슬이 부족한 칸이 탈락하는 M행 N열 격자 교환이 몇 번 이어지는지 셈합니다.보통7시뮬레이션그래프+1아직 제출이 없습니다5초512 MB채점 가능
덩굴 타고 늪 건너기그립 길이 제한에 따라 덩굴 사이를 이동해 첫 덩굴에서 반대편 벼랑까지 도달할 수 있는지 판단합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
어둠 속의 하산 (Small)좌, 우, 아래 이동만으로 각 동굴에 도달할 수 있는 칸 수를 구하고 하나의 고정된 이동 계획으로 모두 그 동굴에 모을 수 있는지 판정합니다.보통7BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
밀물과 썰물 (작은 입력)수가 초당 10cm씩 내려가고 물이 20cm 이상이면 이동에 1초, 아니면 10초가 드는 지형에서 퇴출 지점에 도달하는 최소 시간을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
정속 주행 장치 (Large)속도가 고정된 차들이 2차선 도로에서 차선을 바꿔 충돌 없이 영원히 주행할 수 있는지 판단하고, 불가능하면 충돌 없이 주행 가능한 최대 시간을 분수로 출력합니다.보통7그래프정렬+2아직 제출이 없습니다5초512 MB채점 가능
박테리아 (Small)연속된 층에서 같은 위치의 칸을 공유하는 방끼리 겹치지 않게 방을 가장 많이 선택합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
박테리아 (Large)같은 칸을 공유하는 위아래층 방을 함께 고르지 않고 방을 가장 많이 선택합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
영구 운동 (라지)컨베이어 방향을 어떻게 정해도 두 레밍이 같은 칸에 만나지 않는 경우의 수를 1000003으로 나눈 나머지를 구합니다.보통7그래프유니온 파인드+1아직 제출이 없습니다5초512 MB채점 가능
새끼 고양이의 집 (라지)다각형 꼭짓점에 맛을 배정해 모든 방이 사용된 각 맛에 닿게 하고 맛 수의 최댓값을 구합니다.보통7그래프기하+1아직 제출이 없습니다5초512 MB채점 가능
익스트림 에스컬레이터 포고 (작은 입력)원형 에스컬레이터에서 파란 칸에서 시작해 점프 높이를 한 번에 최대 1씩 바꾸며 빨간 칸에 닿기 전까지 도달한 가장 큰 높이를 구합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
전장모든 도로를 정확히 한 번씩 지나 원래 도시로 돌아오는 여행이 가능하도록 추가할 도로 수의 최솟값을 구합니다.보통7그래프수학아직 제출이 없습니다5초512 MB채점 가능
도시 관광 (작은 입력)한 번에 하나의 삼각형씩 성장한 도시에서 각 거리와 지점을 최대 한 번씩만 써서 닫힌 관광 경로가 방문할 수 있는 가장 많은 지점 수를 구합니다.보통7동적 계획법그래프아직 제출이 없습니다5초512 MB채점 가능
와이파이 통신탑 업그레이드업그레이드한 타워의 사거리 안에 있는 모든 타워도 함께 업그레이드해야 한다는 조건에서 총점이 최대가 되도록 업그레이드할 타워 집합을 고른다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
동굴 파기공기 구멍 사이를 좌우로 이동하고 최대 F칸까지만 떨어지면서 바닥 행에 도달하도록, 가장 적게 암석을 파는 방법을 구한다.보통7BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
동굴 파기 (큰 입력)R x C 동굴 격자에서 좌우 이동과 최대 F칸 낙하를 하며 맨 아래 행에 도달하도록 최소 개수의 암석을 파는 문제다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
주식 차트 (Large)각 주식은 k차원 점이고, 한 차트에는 모든 시점에서 한 주식이 다른 주식보다 엄격히 비싼 경우만 함께 넣을 수 있다. 모든 주식을 덮는 최소 사슬 개수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다5초512 MB채점 가능
사각형 수식 (큰 입력)숫자와 부호가 번갈아 놓인 W x W 격자에서 각 목표값을 만드는 가장 짧고 사전순으로 가장 앞선 경로 수식을 찾는다.보통7BFS그래프+2아직 제출이 없습니다15초512 MB채점 가능
길 건너기 (라지)주기적으로 바뀌는 신호등이 있는 격자에서 보행자가 출발점에서 도착점까지 이동하는 최소 시간을 구한다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
공원직사각형 공원 안에 서로 겹치지 않는 나무 원들이 있을 때, 각 방문자 원이 나무나 울타리와 겹치지 않고 도달할 수 있는 입구를 판정한다.보통7기하유니온 파인드+2아직 제출이 없습니다2.5초256 MB채점 가능
도시들가중 무방향 그래프에서 k개의 중요한 도시(k는 최대 10)가 모두 한 연결 요소에 속하도록 간선을 골라 최소 비용을 구한다.보통7최소 신장 트리동적 계획법+2아직 제출이 없습니다4초256 MB채점 가능
화성에서 실제로 일어난 일우선순위 상한 프로토콜로 실시간 태스크 스케줄러를 모의실험하고 각 태스크가 끝나는 시각을 출력한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
다이아몬드 상속클래스 선언을 순서대로 처리하며, 이름이 새롭고 부모가 모두 존재하고 다이아몬드가 생기지 않을 때만 받아들인다.보통7그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
핵심 하위 프로젝트DAG에서 다른 모든 정점과 도달 가능성으로 비교되는 정점을 모두 찾는다.보통7그래프위상 정렬+1아직 제출이 없습니다0.6초32 MB채점 가능
임무가중치가 있는 무방향 그래프에서 B에서 출발해 E를 지나 H에 도착하는, 같은 정점을 두 번 방문하지 않는 최단 경로를 구한다.보통7그래프최단 경로아직 제출이 없습니다1초1024 MB채점 가능
숨바꼭질 2현재 위치 N에서 이동 -1, +1, 2배 세 가지 행동으로 K에 도달하는 최소 시간과 그 최소 시간에 도달하는 서로 다른 행동 순서의 수를 구한다.보통7BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
먹이 사슬같은 종류와 먹이 관계를 일관되게 유지하면서, 유효하지 않거나 이전 기록과 모순되는 기록의 수를 센다.보통7유니온 파인드그래프아직 제출이 없습니다2초512 MB채점 가능
두 가중치각 간선에 두 가중치가 있는 무방향 그래프에서 0번에서 1번으로 가는 경로 중 두 가중치 합의 곱을 최소로 하는 경로를 찾는다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
육각 보드N×N 육각 판에서 색칠해야 할 칸들이 주어질 때, 변을 공유하는 칸끼리 다른 색이 되도록 하는 최소 색의 수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 보행간선마다 소문자가 적힌 무방향 그래프에서 꼭짓점 0에서 1로 가는 보행 중 간선 문자를 이어 붙인 문자열이 회문이 되는 가장 짧은 보행의 길이를 구하고, 없으면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
레이저 게임n개의 반직선과 두 점 s, t가 주어질 때, s에서 t로 가는 곡선이 반드시 지나야 하는 반직선의 최소 개수를 구한다.보통7기하그래프+1아직 제출이 없습니다2초512 MB채점 가능
Cafebazaar모든 정규직 개발자와 중요한 애플리케이션에 짝을 지어 주면서 총 이익을 최대로 만들고, 불가능하면 -1을 출력한다.보통7그래프동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
돌다리 놓기가중치가 있는 연결 무방향 그래프에서 간선을 임의 순서로 지을 때, 섬 1과 섬 N이 연결되는 시점의 최솟값과 최댓값을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초128 MB채점 가능
일방통행 도로무방향 그래프의 모든 간선에 방향을 정해 어떤 정점으로 들어오는 간선 수의 최댓값을 최소로 만든다.보통7그래프그리디아직 제출이 없습니다2초512 MB채점 가능