cho.sh

문제

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

전체 결과문제 5745개
제목난이도유형정답자시간 제한메모리 제한채점
선진이의 겨울 왕국떠난 칸이 부서지는 격자에서 시작 칸에서 출발해 해치 칸을 밟고 떠났다가 다시 밟을 수 있는지 판정합니다.어려움8DFS그래프아직 제출이 없습니다2초256 MB채점 가능
지도 내보내기 추정우선순위 임계값마다 낮은 가중치 간선을 지우고 차수가 2인 정점을 번호순으로 축소한 뒤 남은 정점과 간선 수를 셈합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다4초512 MB채점 가능
주스 분기점차수가 최대 3인 그래프에서 모든 두 정점 쌍 사이의 최대 흐름 값을 합합니다.어려움8그래프트리+2아직 제출이 없습니다7초512 MB채점 가능
커널 기사단상대 가문에 속한 기사 한 명을 각자 지목한 2n명의 기사 중에서 사전 순으로 가장 작은 커널을 찾습니다.어려움8그래프그리디아직 제출이 없습니다2초512 MB채점 가능
반복되는 미로무한히 반복되는 격자에서 빈 칸만 지나 출발 셀에서 원점까지 도달할 수 있는지 쿼리마다 판정합니다.어려움8유니온 파인드그래프+1아직 제출이 없습니다4초512 MB채점 가능
투르 드 프랑스각 도시에서 나가는 길과 들어오는 길이 최대 두 개인 방향 그래프에서 모든 도시를 한 번씩 도는 최단 투어 길이를 구합니다.어려움8백트래킹그래프아직 제출이 없습니다2초256 MB채점 가능
4 × 4 토러스 퍼즐4 by 4 토러스 격자에서 행과 열을 순환 이동해 주어진 색 배치를 목표 배치로 만드는 최소 이동 횟수를 구합니다.어려움8BFS그래프+1아직 제출이 없습니다5초256 MB채점 가능
스카이랜드합이 H 이상인 음이 아닌 높이를 정해 선형 비용과 섬 쌍별 높이 차이 비용의 합을 최소화하고 최소값을 기약분수로 출력합니다.어려움8그래프수학아직 제출이 없습니다5초64 MB채점 가능
가성비 유량용량과 비용이 있는 방향 그래프에서 비용 제곱과 최대 유량 부족분 제곱의 합을 최소화하는 흐름을 구하고 최솟값을 기약분수로 출력합니다.어려움8그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
삼각분할 위의 거리삼각분할된 볼록 다각형에서 변과 대각선으로 두 꼭짓점을 잇는 최단 간선 수를 질의마다 구합니다.어려움8분할 정복최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
왕의 순시1번 도시에서 출발해 나머지 모든 도시를 정확히 한 번씩 거쳐 1번 도시로 돌아오는 사전 순으로 가장 작은 경로를 구합니다.어려움8그래프백트래킹+1아직 제출이 없습니다10초512 MB채점 가능
마라톤 경로 정하기1번 분기점에서 n번 분기점까지 이어지는 단순 경로 중 경로 위와 직접 연결된 분기점의 인원 합이 최소가 되는 경로를 구합니다.어려움8백트래킹그래프+2아직 제출이 없습니다3초256 MB채점 가능
우체국 점검중앙 우체국에서 시작하는 방향 그래프에서 각 질의마다 신고된 모든 우체국으로 가는 모든 경로가 지나는 우체국 중 조사 비용이 가장 싼 값을 구합니다.어려움8그래프트리아직 제출이 없습니다3초256 MB채점 가능
칸 잇기같은 색의 두 칸을 겹치지 않는 경로로 연결해 모든 칸을 채우고 사전 순으로 가장 작은 이동 방향 표를 출력합니다.어려움8백트래킹그래프+1아직 제출이 없습니다3초256 MB채점 가능
자전거 공유 서비스모든 역에 적용할 공통 수용량을 정하고 이를 채우는 고수익 이용자를 골라 요금 수입에서 설비비를 뺀 이익을 최대화합니다.어려움8그래프이분 탐색아직 제출이 없습니다10초256 MB채점 가능
부분 문자열주어진 문자열을 모두 길이 L인 연속 구간으로 품는 길이 L+N-1인 문자열 중 사전 순으로 가장 작은 문자열을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
특별한 그래프나가는 간선이 최대 하나인 방향 그래프에서 간선 삭제를 반영하며 a에서 시작한 걸음이 b에 닿는 거리를 구합니다.어려움8그래프트리+1아직 제출이 없습니다1초64 MB채점 가능
Shymbulak 리조트의 최장 최단경로N개 정점과 N개 도로로 이루어진 연결 그래프에서 가장 멀리 떨어진 모든 정점 쌍 사이의 최단 경로 수를 합산합니다.어려움8그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
결혼 문제모든 딸이 자신이 수락한 서로 다른 후보자와 결혼할 수 있는 후보자 구간 [L, R]의 개수를 구합니다.어려움8그래프투 포인터아직 제출이 없습니다2초256 MB채점 가능
간선 파괴각 질의마다 l번부터 r번까지 간선을 지운 뒤 남은 연결 요소 개수를 구합니다.어려움8그래프유니온 파인드+1아직 제출이 없습니다3초128 MB채점 가능
전선 연결하기같은 숫자 쌍마다 위쪽과 아래쪽 중 하나를 정해 같은 쪽 연결선이 서로 교차하지 않게 하고 사전 순으로 가장 앞선 문자열을 출력합니다.어려움8그래프DFS+2아직 제출이 없습니다1초64 MB채점 가능
세계 정복 (라지)최대 K개 정점을 막아 경비대 이동을 최대한 늦췯을 때 입구에서 무기실까지 걸리는 최단 시간을 구합니다.어려움8최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
드럼 장식 (Large)R행 C열 원통 격자의 각 칸에 든 수 K가 변을 공유하는 같은 수 칸 정확히 K개와 이웃하도록 채우는 경우를 회전 기준으로 세어 1,000,000,007로 나눈 나머지를 구합니다.어려움8조합론그래프+1아직 제출이 없습니다5초512 MB채점 가능
나일강을 끊지 마라 (라지)최대 1000개 직사각형 건물이 막은 격자에서 남쪽 변에서 북쪽 변까지 최대 유량을 구합니다.어려움8최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
지루한 외판원 (라지)출발편과 회귀편이 짝을 이루는 항공권 규칙에 따라 모든 도시를 방문하고 최초로 방문한 순서대로 우편번호를 이어 붙인 숫자가 가장 작아지도록 합니다.어려움8DFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
해밀턴 경로방향 간선을 따라 모든 정점을 한 번씩 방문하는 경로 중 사전 순으로 가장 빠른 경로를 출력하고, 없으면 -1을 출력합니다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
잃어버린 비밀번호k = 2와 문자열 S가 주어질 때 S의 길이 1과 2인 모든 부분 문자열의 l33tspeak 변형을 모두 포함하는 가장 짧은 문자열의 길이를 구합니다.어려움8그래프최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
어둠 속의 하산 (Large)좌우와 아래쪽으로만 이동하는 격자에서 각 동굴에 도달할 수 있는 칸 수를 세고 모든 칸에서 통하는 단일 이동 계획을 판정합니다.어려움8그래프BFS아직 제출이 없습니다40초512 MB채점 가능
밀물과 썰물 (큰 입력)밀물이 초당 10cm씩 빠지는 동굴 격자에서 천장·바닥 높이별 이동 가능 시점과 이동 시간을 따져 남서쪽 출구까지 가장 빨리 도착하는 시간을 구합니다.어려움8최단 경로이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
옷장 방 (라지)기둥이 있는 창고 바닥에 문 앞 빈 칸이 입구와 연결되도록 2칸짜리 옷장을 최대한 많이 배치합니다.어려움8동적 계획법그래프+1아직 제출이 없습니다5초512 MB채점 가능
아틀란티스에 내리는 비 (라지)높이 격자와 하루 침식 한도가 주어질 때 수위 흐름에 따른 침식으로 전체 지도가 0이 될 때까지 걸리는 일수를 구합니다.어려움8힙그래프+1아직 제출이 없습니다5초512 MB채점 가능
익스트림 에스컬레이터 포고 (라지)파란 발판에서 시작해 점프 높이를 한 번에 최대 1씩 바꾸면서 빨간 발판에 닿기 전까지 도달 높이를 최대화합니다.어려움8그래프동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
도시 관광삼각형에서 시작해 새 정점을 기존 간선 양 끝점에 연결하며 만든 그래프에서 가장 긴 단순 사이클 길이를 구합니다.어려움8동적 계획법그래프아직 제출이 없습니다5초512 MB채점 가능
거짓말 탐지기 (Large)N명이 진실을 말하는 사람과 거짓말하는 사람 중 하나이며, 서로 같은 도시 출신인지에 대한 발언이 주어질 때 각 사람이 반드시 어느 도시 출신인지 판정한다.어려움8유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
EZ-소코반 (스몰)최대 3개의 상자가 붙어 있어야 한다는 조건 아래, 격자에서 상자를 목표 칸으로 옮기는 최소 밀기 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
다리 건설 (작은 버전)격자 위의 모든 섬을 다리로 연결하되, 각 다리의 비용이 기지와 연결된 가장 가까운 숲에서의 거리에 따라 커질 때 최소 총 비용을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초512 MB채점 가능
다리 건설 (라지)숲에서 출발해 모든 섬을 다리로 연결하되, 각 다리 비용이 가장 가까운 숲에서의 이동 거리일 때 최소 총 작업 시간을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초512 MB채점 가능
코드 잼의 해 (스몰)N개월 x M일 격자에서 물음표 날짜를 파란 날이나 흰 날로 정해 파란 날 가치 합을 최대화한다. 파란 날은 4에서 상하좌우 파란 이웃 수만큼 뺀 값을 가진다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
코드 잼의 해 (Large)N개월 x M일 격자에서 각 '?' 칸을 흰색 또는 파란색으로 정해, 파란 날마다 4에서 파란 이웃 수를 뺀 값을 더한 총 행복도를 최대로 만든다.어려움8동적 계획법그래프+2아직 제출이 없습니다5초512 MB채점 가능
포털 총과 케이크작은 격자에서 벽에 포털을 설치하고 통과할 수 있을 때 케이크까지 가는 최소 이동 횟수를 구한다.어려움8BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
포털벽으로 둘러싸인 격자에서 케이크까지 가는 최소 이동 횟수를 구한다. 포털 총을 벽에 쏘면 이동 비용 없이 두 포털 사이를 순간이동할 수 있다.어려움8BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
하이퍼웨이다중 그래프에 간선을 하나씩 추가할 때마다, 사이클에 속하게 되어 안전해진 간선의 개수를 매번 출력한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다3초1024 MB채점 가능
본대 산책 28개 건물로 이루어진 그래프에서 건물 1에서 출발해 정확히 D분 만에 건물 1로 돌아오는 닫힌 보행의 수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프행렬+2아직 제출이 없습니다1초512 MB채점 가능
홍준이는 물리를 좋아해연결된 유도 부분그래프 중에서 (정점 가중치 합)/(간선 가중치 합)을 최대로 하는 것을 찾아 그 밀도를 출력한다. 비율을 이분 탐색하고 최대 폐포 문제로 판정하는 분수 계획법 문제다.어려움8그래프이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
삼각 관계일부 쌍의 좋아함/싫어함이 정해진 그래프에서, 좋아하는 쌍이 정확히 두 개인 삼중조가 생기지 않도록 나머지 쌍을 채우는 경우의 수를 센다.어려움8그래프조합론+2아직 제출이 없습니다2초512 MB채점 가능
가장 먼저 만나는 두 사람가중 무방향 그래프의 정점에 사람들이 있을 때, 모든 쌍에 대해 두 사람 사이 최단 거리의 절반 중 최솟값을 구하고 10km/h 기준 분 단위로 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
여정두 가중 그래프가 정점을 공유한다. 그래프를 번갈아 한 간선씩 이동하되 각 그래프에서 t까지의 거리가 줄어들어야 한다. 가능한 가장 긴 경로 길이를 구하고 무한히 갈 수 있으면 -1을 출력한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
블록 퍼즐N×N 격자에서 1×1×2 블록을 시작 칸들 중 하나에서 목표 칸까지 굴려 가는데, 구멍에 빠지지 않아야 한다. 목표에 도달할 수 없게 만들기 위해 새로 파야 하는 구멍 칸의 최소 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
영웅은 죽지 않아요되살릴 영웅의 부분집합을 골라 양 끝이 모두 선택된 결속의 보상을 얻고, 보상 합에서 부활 비용을 뺀 값이 최대가 되게 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
단순 사이클의 개수정점이 9개 이하인 두 트리가 주어질 때, 두 트리를 잇는 전단사 대응을 골라 길이 K인 단순 사이클의 개수가 최대가 되도록 하는 값을 구한다.어려움8백트래킹그래프+2아직 제출이 없습니다2초512 MB채점 가능
방향판토러스 형태의 N x M 화살표 격자(N,M <= 15)에서 모든 칸이 자기 자신으로 돌아오도록 최소 개수의 화살표를 바꾼다.어려움8그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
체스판 2막힌 칸이 있는 격자에 L자 타일을 겹치지 않게 최대한 많이 놓되, 각 타일의 모서리 칸은 검은 칸에 두어야 한다.어려움8그래프비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
달리기 대회무방향 그래프에서 i번 도로의 용량이 3^i일 때 0번에서 N-1번까지 보낼 수 있는 최대 유량을 구해 1,000,000,007로 나눈 나머지를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
특수 능력가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점까지 이동할 때, 최대 C번 간선의 가중치를 음수로 바꿀 수 있을 때 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
특수 능력 2가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점으로 가는 경로 중, 최대 C번의 간선 가중치 부호 반전을 사용해 얻을 수 있는 최소 비용을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
동혁이의 이동무한 격자에 47개 이하의 막힌 칸이 있을 때, 제자리에 머무를 수 있다는 조건 아래 K초 뒤 원점에서 도달 가능한 칸의 최대 x좌표를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
공지 전파 네트워크학년 단체 채팅은 무료로 전파되므로, 세 학년을 모두 포함하는 친구 연결 최소 비용을 만들도록 시작 학생을 골라야 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초512 MB채점 가능
직육면체 나누기A x B x C 크기의 직육면체에서 N개의 단위 정육면체를 제거한 뒤 남은 정육면체들이 면을 공유해 이루는 연결 요소의 개수를 센다. 상자 크기는 최대 10^6이지만 N은 20000 이하다.어려움8그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
가장 긴 최단 경로각 간선에 길이와 단위 가격이 주어진 방향 그래프에서 예산 P 이하로 간선을 늘려 s에서 t까지 최단 경로 길이를 최대화한다.어려움8최단 경로이분 탐색+1아직 제출이 없습니다10초512 MB채점 가능
지도 색칠하기 익스트림각 나라를 나타내는 단순 다각형이 주어질 때 양의 길이를 가진 변을 공유하면 인접하다고 보고, 인접 그래프의 색칠수 최솟값을 구한다.어려움8기하그래프+1아직 제출이 없습니다8초512 MB채점 가능
웹사이트 투어N개 웹사이트로 이루어진 방향 그래프를 돌아다니며 광고(점수 p, 시간 t, 최대 k회)를 시청해 T초 안에 얻을 수 있는 최대 점수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
순열 그래프의 전갈성 판별순열 A에서 교환을 할 때마다 교차하는 두 원소를 잇는 순열 그래프가 전갈 그래프인지 판별한다.어려움8그래프정렬+2아직 제출이 없습니다1초256 MB채점 가능
검문소 후보무방향 그래프에서 출발 후보 정점 집합과 공항 정점 집합이 주어질 때, 모든 출발 후보에서 공항으로 가는 모든 경로가 반드시 지나는 정점의 개수와 목록을 구한다.어려움8그래프DFS아직 제출이 없습니다2초128 MB채점 가능
함수의 개수 세기정의역 {1..N}에서 각 i가 정확히 A_i번 반복한 뒤 자기 자신으로 돌아오는 함수 f의 개수를 센다. N은 16 이하다.어려움8조합론그래프+1아직 제출이 없습니다1초32 MB채점 가능
점화가중치가 있는 연결 무방향 그래프에서 한 정점에 불을 붙일 때, 불이 모든 점을 태우는 시간이 최소가 되는 정점을 골라 그 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초64 MB채점 가능
라우터 2입력 노드 N개와 출력 노드 N개를 가진 라우터 방향 그래프를 만든다. 경로가 유일해야 하고, 간선 수는 M_lim 이하, 노드 전력은 P_lim 이하이며, 간선 목록이 사전순으로 가장 작아야 한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
승현이와 승현이각 질의 (S, E)마다 두 사람이 도시를 바꿔 도착할 때까지 걸리는 통화 비용 C[a]*C[b]의 최댓값을 최소화하는 값을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
스파이0에서 100 사이의 N개 제품 점수 차이에 대한 제약이 주어질 때 만족하는 배정 중 최고점과 최저점 차이의 최솟값을 구하고, 불가능하면 -1을 출력한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초256 MB채점 가능
선물 교환 파티무향 그래프의 모든 간선 방향을 정해 각 정점의 받은 선물 수 최댓값과 최솟값의 차이를 최소로 만들고, 그런 방향 중 최솟값을 가장 크게 했을 때의 두 값을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
점과 상자완성된 사각형이 없는 도트 앤 박스 위치가 주어질 때, 사각형을 닫지 않고 둘 수 있는 최대 수를 구한 뒤 1을 더해 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
건물주0번 지구에서 출발해 정해진 순서로 지구를 방문할 때 필요한 최소 시간을 구한다. 일부 지구에 주차된 차량은 한 번씩만 운전에 쓸 수 있다.어려움8최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
미술 작품격자에 가로 또는 세로 검은 획을 하나씩 칠하면서, 매 획을 칠 때마다 흰 칸이 이루는 연결 영역의 개수를 구한다.어려움8유니온 파인드구현+2아직 제출이 없습니다4초512 MB채점 가능
도청거리 전화선 그래프의 간선 위에 청취 장치를 최소 개수로 설치해, 주어진 모든 통화 경로를 감청하도록 하는 문제입니다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
벤자민 고무나무연결된 가중 무방향 그래프의 정점을 공집합이 아닌 두 그룹으로 나눌 때, 두 그룹을 잇는 간선의 가중치 합이 최소가 되도록 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB채점 가능
단순 경로 수열의 도치정점 N개와 간선 N개인 연결 무향 그래프에서 K개 이상의 정점을 지나는 단순 경로의 역전 수 최솟값을 구하고, 그런 경로가 없으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
에츠허르 데이크스트라라벨이 붙은 출력문과 정해진 횟수만 참이 되는 조건을 가진 if-goto 문으로 이루어진 프로그램에서, 모든 if-goto를 do-while 루프로 바꾸었을 때 프로그램의 출력이 그대로이고 컴파일도 되는지 판정한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초256 MB채점 가능
로미오와 줄리엣각 사람이 줄리엣에게 전하는 죄책감과 로미오에게 전하는 고통의 최대 전달 곱을 구해 사건마다 가중치를 매기고, 최대 k개의 사건을 지워 총 죄책감을 최소로 만든다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
최소 체인 커버사이클이 없는 방향 그래프에서 모든 정점을 덮는 정점 서로소 방향 경로의 최소 개수를 구한다.어려움8그래프동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
보상금지연이 알려진 열차 시간표에서, 실제로 도달 가능한 어떤 도착 시각보다 약속 도착 시각이 1800초 이상 이른 예약의 최소 출발 시각을 찾는다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
다리 공원볼록 위치의 점들로 이루어진 연결 평면 직선 그래프가 주어질 때, 어떤 다리가 하나 끊겨도 연결이 유지되도록 교차하지 않는 간선을 최소 개수로 추가한다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
독립 간선 집합과 인증서이분 그래프에서 최대 매칭과 최대 독립 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
나이트의 이동 22n x 2n 체스판의 왼쪽 위 칸에서 출발한 나이트가 k번 이하의 이동으로 네 모서리 중 한 곳에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.어려움8행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
뜨거운 감자각 질의 구간마다 균등한 확률로 출발한 함수 그래프 이동에서 게임이 끝날 확률과 끝나지 않을 확률의 차이를 최대로 만드는 가장 작은 X를 구한다.어려움8그래프확률+2아직 제출이 없습니다2초512 MB채점 가능
Dona Minhoca선인장 그래프에서 각 질의(입구 방, 지렁이 길이)마다 되돌아가지 않는 닫힌 보행이 존재하는지 판정하고, 가능하면 최단 거리를 구한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
올림픽매일 반복되는 항공편의 잔여 좌석이 주어질 때, 모든 선수가 공항 1에서 공항 N까지 도착하는 데 필요한 최소 일수를 구한다.어려움8그래프BFS+1아직 제출이 없습니다1초512 MB채점 가능
도로 우회각 테스트에서 1번 도로를 제거한 뒤 그래프가 강연결을 유지하는지, 일방통행로의 방향을 뒤집으면 되는지, 아니면 양방향으로 바꿔야 하는지를 판정한다.어려움8그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
과학자 레가타평면 위의 시작점, 도착점, 서로 교차하지 않는 선분 장애물이 주어질 때, 선분 내부를 지나지 않는 최단 경로의 길이를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
키르히호프의 법칙저항으로 이루어진 회로가 주어질 때, 키르히호프 법칙을 세워 노드 1과 노드 N 사이의 합성 저항을 구한다.어려움8그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
고스트버스터즈 2N개의 점 각각에 같은 길이 P의 수평 또는 수직 십자 광선을 배정해 같은 방향의 광선이 서로 만나지 않게 하며, 가능한 최대 P를 구하거나 UNLIMITED를 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
하이킹음수 간선은 있으나 음수 사이클이 없는 격자에서 모든 서로 다른 순서쌍의 최단 경로 비용 평균을 구해 올림한 값을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
앨리스와 폭탄서로 겹치지 않는 다각형들과 폭탄 지점, 원점에 있는 앨리스가 주어질 때, 어떤 건물이 폭탄과의 선분을 막을 때까지 다각형 내부를 지나지 않고 달리는 최단 거리를 구한다.어려움8기하최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
네코의 보물서로 겹치지 않게 원들을 선택해 쥐가 소굴에서 침대로 갈 때 넘어야 하는 벽의 최소 개수를 구한다.어려움8기하BFS+1아직 제출이 없습니다8초512 MB채점 가능
굴착이냐 등반이냐지형 단면이 꺾은선으로 주어질 때, 표면을 따라 걷거나 같은 높이의 두 점 사이를 수평으로 굴착해 첫 점에서 마지막 점까지 가는 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
사촌의 고모와 이모A와 C의 친족 관계를 나타내는 최대 열 개의 관계어가 주어질 때, 두 사람 사이의 친족 호칭 거리의 최댓값과 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
콜로니 정비 로봇최대 16개의 정육면체로 이루어진 연결된 폴리큐브에서 두 점 사이를 표면 위로 이동하는 최단 경로를 구하되, 세 가지 표면 인접 규칙을 따른다.어려움8그래프BFS+2아직 제출이 없습니다8초512 MB채점 가능
부대의 무장 해제ACM과 ICPC 병력이 지정된 마을로 이동해 무장 해제할 때까지, 점유와 같은 도로 금지 조건을 지키며 두 그룹을 번갈아 한 유닛씩 움직이는 최소 명령 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB채점 가능
교통 신호등신호등마다 주기가 다른 격자 도로에서 집에서 친구 집까지 가장 빠른 경로의 주행 시간을 구한다. 빨간불이면 기다린다.어려움8최단 경로그래프+1아직 제출이 없습니다8초512 MB채점 가능
백 투 더 퓨처호환 쌍 그래프가 주어질 때, 고른 각 정점이 부분집합 안에서 이웃을 A개 이상, 비이웃을 B개 이상 가지는 가장 큰 부분집합의 크기를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
인쇄소책들의 선행 제약이 주어진 DAG에서 각 책의 단축 일수를 정해 모든 책을 X일 안에 끝내야 할 때, 인쇄비와 단축비 합의 최솟값을 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다10초512 MB채점 가능
이분 그래프 덮기가중치가 있는 이분 그래프에서 무게 합이 t 이상이고 어떤 매칭이 모든 꼭짓점을 덮는 부분집합의 개수를 센다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB채점 가능