cho.sh

문제

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

전체 결과문제 5747개
제목난이도유형정답자시간 제한메모리 제한채점
World Map국가가 40개 이하인 그래프가 주어질 때, 같은 색 영역과 서로 다른 색의 인접 관계가 주어진 인접 그래프와 정확히 일치하도록 K x K 격자 색칠을 만든다. 모든 국가는 최소 한 칸을 차지한다.어려움8그래프구현+2아직 제출이 없습니다1초2048 MB지문만 제공
탈출 불가능한 미로직사각형 안에 수평, 수직 선분 벽들이 있을 때 (s,1)에서 (e,H-1)까지 벽에 닿지 않고 갈 수 있는지 판정한다.어려움8유니온 파인드기하+2아직 제출이 없습니다1초1024 MB지문만 제공
길 걷기N명의 학생이 각 칸에서 두 갈래 길 중 하나를 골라 N행 M열 건물 지도를 통과하며, 이미 방문한 건물은 다시 지날 수 없다. 모든 학생이 M열에 도착하는 최소 이동 거리 합을 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
그래프 탐험하기수첩 탐험 절차를 그대로 따라가며 형광펜으로 표시된 간선마다 (지나간 횟수 x 가중치)를 더한 값을 구한다.어려움8시뮬레이션그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Obstacles for a Llama행별 온도와 열별 습도가 주어지고 T[i] > H[j]일 때만 지나갈 수 있으며, 열 L부터 R까지만 써서 (0,S)와 (0,D)가 연결되는지 묻는 질의에 답한다.어려움8그래프분할 정복+2아직 제출이 없습니다2초2048 MB지문만 제공
Entrapment3x3 격자에서 숨은 Runner를 잡는 Trapper 역할을 맡아, 매 라운드 부분집합 질의와 칸 제거를 통해 정해진 라운드 안에 Runner를 가두는 대화형 문제입니다.어려움8그래프BFS+2아직 제출이 없습니다5초2048 MB지문만 제공
Geometry Rush한 점이 매초 (+1,+1) 또는 (+1,-1)로 움직이며 다각형 천장과 바닥 사이를 통과할 때, x=w에 도달할 수 있는 y의 최솟값과 최댓값을 구하거나 불가능을 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Boardgame Expo친구 관계 그래프에서 각 구간이 연결 부분 그래프를 이루도록 줄을 최소 개수의 연속한 구간으로 나누고, 그 크기들을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초2048 MB지문만 제공
Last Man Standing참가자 사이의 화제성 점수가 주어질 때, N-K번의 대결 결과를 정해 K명만 남기면서 모든 대결 화제성 합을 최대로 만들고 그 대결 순서를 출력한다.어려움8그래프그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Apollonian Embedding삼각분할된 볼록 N각형이 주어질 때, 한 삼각형에서 시작해 정점을 하나씩 추가하여 주어진 그래프의 변을 모두 포함하는 Apollonian network를 구성해 출력한다.어려움8그래프분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Bride of Pipe Stream각 정거장이 배출관으로 보내는 양을 정해, 고정 비율로 분배되는 관을 거쳐 모든 저수지가 받는 최소 유량을 최대화한다.어려움8이분 탐색그래프+2아직 제출이 없습니다12초2048 MB지문만 제공
Walking on Sunshine서로 겹치지 않는 직사각형 그늘 안에서는 어느 방향으로든 공짜로 걸을 수 있을 때, 남쪽 성분을 가진 이동 거리의 합을 최소로 하는 경로를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초2048 MB지문만 제공
Path Partition무작위로 생성된 무방향 그래프의 모든 간선을 길이 3인 경로 M/3개로 분할하는데, 경로의 시작점과 끝점이 같아도 된다.어려움8그래프그리디+1아직 제출이 없습니다15초2048 MB지문만 제공
Drawing Lines좌표가 모두 다른 N개의 점이 각각 수직 또는 수평 방향을 가질 때, 광선들이 서로 만나지 않도록 방향을 정하는 경우의 수를 구한다.어려움8조합론정렬+1아직 제출이 없습니다2초2048 MB지문만 제공
Busy Beaver's Colorful Walk타일 경로가 주어질 때, 한 번에 두 칸 이하로만 이동하는 걸음으로는 만들 수 없는 길이 N의 색 수열을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
!제곱수 순열각 N에 대해 1부터 N까지를 한 번씩 써서 이웃한 두 수의 합이 제곱수가 되지 않도록 배열하거나, 불가능하면 -1을 출력한다.어려움8그리디그래프+1아직 제출이 없습니다1초1024 MB지문만 제공
Designing a Tree각 정점 i(1부터 N-1까지)마다 [L_i, R_i] 범위에서 j_i를 골라 N-1개의 간선이 트리를 이루도록 하거나, 불가능하면 NO를 출력한다.어려움8그리디유니온 파인드+2아직 제출이 없습니다2초1024 MB지문만 제공
건물 측량1인 칸과 테두리로 빠져나갈 수 없는 0인 칸이 건물일 때, 각 질의 직사각형 안에 건물 칸이 있는지 판정하고 포함된 건물 칸 수를 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
터치 앤 리턴지점 수 N은 20 이하, 체력 K가 주어질 때 1번 지점에서 출발해 돌아오는 경로를 여러 번 반복하며 (방문한 서로 다른 지점 수 - 1)^2 점수의 최댓값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
Lirili Larila선인장 그래프와 두 목표 개수 A, B가 주어질 때, 첫 시작점에 더 가까운 노드가 정확히 A개, 둘째 시작점에 더 가까운 노드가 정확히 B개가 되도록 두 시작 노드를 고른다.어려움8그래프BFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Particija집합 {1,...,N}의 두 분할이 주어질 때, 두 분할의 블록만으로 {1,...,N}을 다시 분할하는 최소 블록 수를 구하고, 라벨 하나를 바꿔 이 값을 최소화하거나 최대화한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Explosive Slabstones Rearrangementn×m 격자에 놓인 k개의 돌과 금지 직사각형이 주어질 때, 1번부터 M번 돌만 옮겨 겹침 없이 직사각형 밖으로 이동할 수 있는 최소 M을 구하거나 불가능하면 -1을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초2048 MB지문만 제공
Rescue Squad신뢰 관계 그래프와 각 기사의 레벨이 주어질 때, 네 기사 각자가 나머지 셋 중 최소 둘과 신뢰 관계를 맺는 네 명의 집합 중 레벨 합이 최대인 값을 구하고, 없으면 -1을 출력한다.어려움8그래프조합론+2아직 제출이 없습니다1초2048 MB지문만 제공
Between각 쿼리마다 a에서 b로 가는 최단경로 중 주어진 정점을 모두 지나는 최단경로가 존재하는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
불 뿌리기트리에서 각 작업이 u로부터 r_u 이내이면서 v로부터 r_v 이내인 모든 방에 시각 t에 불을 붙이고, 불이 간선마다 K씩 번질 때 각 방이 처음 불붙는 시각을 구한다.어려움8그래프트리+2아직 제출이 없습니다3초1024 MB지문만 제공
Ananna간선마다 글자가 붙은 방향 그래프가 주어질 때, U에서 V로 가는 어떤 보행이 회문을 이루는 서로 다른 두 도시 (U, V)의 개수를 센다.어려움8그래프BFS+2아직 제출이 없습니다0.5초2048 MB지문만 제공
Dangerous City모든 정점 U에 대해, U에서 다른 모든 정점으로 가는 경로마다 경로 위 위험 등급의 최댓값을 구하고 그 최솟값들을 모두 더해 N개의 합을 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초2048 MB지문만 제공
Expansion of the road network연결된 무방향 그래프가 어떤 트리의 제곱인지 판별하고, 그렇다면 제곱이 주어진 그래프와 같은 트리를 복원한다.어려움8그래프트리+2아직 제출이 없습니다1.5초2048 MB지문만 제공
Farthest City정점 n개와 간선 n개로 이루어진 연결 그래프에서 각 정점마다 가장 먼 정점까지의 최단 거리를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초2048 MB지문만 제공
비밀 작전요원이 한 명씩 제명될 때마다 크기와 등급 최솟값의 곱이 X인 연결된 팀이 남아 있는지 판정한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
똥 피하기 게임똥이 1초마다 한 칸씩 내려가며 맨 아래를 벗어나면 맨 위로 순환하는 격자에서, 아래쪽 행의 어느 칸에서 시작하면 영원히 똥과 부딪히지 않고 좌우로 움직일 수 있는지 모두 구한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
함수동상 그래프각 정점에서 나가는 간선이 하나씩인 함수 그래프에서, 빈 정점으로만 동상을 옮길 수 있을 때 도달 가능한 동상 배치의 가짓수를 10^9+7로 나눈 나머지를 구한다.어려움8그래프조합론+2아직 제출이 없습니다2초1024 MB지문만 제공
Bayn x n 격자 그래프의 신장 트리에서, 비트리 간선으로 만들어지는 사이클이 정확히 S개의 단위 칸을 감쌀 때 그 간선의 개수와 사전순으로 가장 앞선 간선을 구한다.어려움8그래프트리+2아직 제출이 없습니다1초2048 MB지문만 제공
수상자 수 결정하기주어진 선후 관계만으로 K명의 상위 집합이 모든 가능한 순위에서 항상 같아지는지 K=1부터 N까지 각각 판정한다.어려움8그래프위상 정렬+2아직 제출이 없습니다4초2048 MB지문만 제공
도미노주어진 도미노 조각을 모두 사용해 서로 겹치지 않는 하나 이상의 순환으로 나누는 방법의 수를 구하는 문제입니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
정점 선인장의 자기 동형 수정점 수가 최대 200인 버텍스 캑터스 그래프가 주어질 때 자기동형사상의 개수를 10^9+3으로 나눈 나머지로 구합니다.어려움9트리조합론+2아직 제출이 없습니다2초128 MB채점 가능
선인장 그래프의 지름모든 간선이 최대 하나의 단순 사이클에 속하는 선인장 그래프에서 두 정점 사이의 최단 거리 중 최댓값(지름)을 구합니다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
충무공 이순신1번 지역과의 연결 상태에 따라 지역들의 편의 값이 바뀌는 국도(합집합-찾기)와 사이클이 없는 고속도로(동적 트리) 네트워크를 실시간으로 갱신하며 경로 합 질의를 처리합니다.어려움9유니온 파인드트리+2아직 제출이 없습니다1.216초512 MB채점 가능
행렬 교환0과 1로 이루어진 행렬 A를 행렬 B로 바꾸는 데 필요한 최소 인접(대각선 포함) 교환 횟수를 셀별 사용 한도 행렬 C 아래에서 구하는 문제입니다.어려움9그래프최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
숌 언어대문자와 소문자가 번갈아 나오는 문장이 주어질 때, 겹쳐 쓰기로 문장을 다시 만드는 데 필요한 서로 다른 두 글자 단어의 최소 개수를 구합니다.어려움9그래프조합론+2아직 제출이 없습니다2초128 MB채점 가능
모든 순환 이동 길이방향 그래프에서 각 길이 x마다 닫힌 보행이 존재하는지 판별한 뒤, 결국 주기적인 0/1 수열을 비반복 구간과 반복 구간 길이의 합이 최소가 되도록 표현합니다.어려움9그래프행렬+2아직 제출이 없습니다2초128 MB채점 가능
거의 이분 그래프의 최대 매칭두 경로 A와 B를 최대 50개의 교차 간선으로 연결한 거의 이분 그래프에서 최대 매칭의 크기를 구하는 문제입니다.어려움9그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
딱따구리방문하는 쌍은 서로 다른 나무에 살고 연결선이 교차하지 않도록 딱따구리들을 두 나무의 순서 있는 구멍에 배치하는 경우의 수를 K로 나눈 나머지로 구하는 문제입니다.어려움9트리그래프+2아직 제출이 없습니다10초128 MB채점 가능
숌 코드최대 26개 알파벳에 배정된 이진 코드가 주어질 때, 세 가지 이상의 서로 다른 문자열로 해독되는 가장 짧은 이진 코드의 길이를 구하고 없으면 -1을 출력합니다.어려움9트라이BFS+2아직 제출이 없습니다2초128 MB채점 가능
도미노 덮기일부 칸 사이에 선이 그려진 N행 M열 격자를 도미노로 빈틈없이 덮는 배치 중 사전순으로 가장 작은 것을 구하거나 불가능하면 -1을 출력합니다.어려움9그래프BFS+2아직 제출이 없습니다5초128 MB채점 가능
우체부모든 도로를 한 번씩 지나는 오일러 경로에서 각 도로를 k번째로 지날 때 얻는 w[i]-k 이득과 손실의 합을 최대화하는 방문 순서를 구해 출력합니다.어려움9그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
정사각형과 점단위 정사각형의 네 꼭짓점과 N개의 점을 연결하는 최소 총 연결 길이를 유지하면서 점들의 이동 거리 합을 최소화하는 값을 구하는 문제입니다.어려움9기하수학+1아직 제출이 없습니다2초128 MB채점 가능
트리 회전루트나 루트의 오른쪽 자식에서만 회전할 수 있는 제한된 규칙 아래, 한 0-2 이진트리 모양을 다른 트리 모양으로 바꾸는 최소 회전 수와 그 회전 순서를 구하는 문제입니다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
롤러코스터최대 1000x1000 격자에서 좌상단부터 우하단까지 셀을 중복 방문하지 않고 이동하며 방문한 칸의 값 합이 최대가 되는 경로를 찾는 문제입니다.어려움9동적 계획법그래프+1아직 제출이 없습니다1초256 MB채점 가능
두더지트리에서 간선 하나를 제거하고 새 간선 하나를 추가해 연결을 유지하면서 트리의 지름을 최소화하고 그 결과와 교체할 간선을 출력합니다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
강아지 기다리기직사각형 정원들이 있는 평면에서 입구와 출구까지의 최단경로 거리 합이 주어진 한계 이하인 지점들의 전체 넓이를 구하는 문제입니다.어려움9기하최단 경로+2아직 제출이 없습니다1초256 MB채점 가능
BEARs주 도로 간선이 주어진 무한 격자에서, 보안관이 매 교차로마다 도로 하나씩 막아 갱단을 원점에서 항상 유지시킬 수 있는 최대 체비셰프 거리를 게임 이론적으로 구하는 문제입니다.어려움9그래프게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
L 게임4x4 L게임 보드가 주어질 때 현재 차례인 플레이어가 필승할 수 있는지 판단하고, 필승수가 있으면 결과 보드 중 사전순으로 가장 작은 것을 출력하며, 없으면 무승부인지 패배인지 판정합니다.어려움9게임 이론완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
농장과 공장두 특수 노드(농장, 공장)가 있는 가중 그래프에서 새 수도로 가는 도로 통행료를 정해 모든 도시의 최단경로가 수도를 거치지 않도록 하면서 평균 거리를 최소화하고 그 값을 기약분수로 구하는 문제입니다.어려움9최단 경로그래프+2아직 제출이 없습니다5초128 MB채점 가능
논리 게이트논리 게이트와 배선을 나타낸 아스키 아트 그림을 격자 규칙(교차점, 접합, 부정, 포트)에 따라 해석해서 각 명명된 출력의 값을 계산합니다.어려움9시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
배타적 접근 2각 프로세스가 두 자원의 잠금 순서를 정할 때 데드락 없이 가능한 최장 교대 대기 체인의 길이를 최소화하는 값을 구합니다.어려움9그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
방 배정n-1명의 발명가가 고른 두 방 번호로 이루어진 그래프에서, 완전한 방 배정이 가능하도록 유지하면서 기대 평점을 최대화하는 자신의 코인 두 숫자를 선택하는 문제입니다.어려움9그래프유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
도로 계획선형 지연 함수를 가진 DAG에서 차량들이 이기적으로 경로를 선택해 균형 상태(Wardrop equilibrium)에 도달했을 때의 이동 시간을 정수로 내림하여 구하는 문제입니다.어려움9그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
발렌시아의 달만족도가 있는 장소와 도보 경로로 이루어진 지도에서, 시간 제한을 만족하면서 목표 만족도와 차이가 0.1 미만인 단순 경로가 존재하는지 각 질의마다 판별하는 문제입니다.어려움9백트래킹DFS+1아직 제출이 없습니다1초128 MB채점 가능
정육면체 콜로니3x3x3 단위 블록으로 이루어진 구조물(일부 블록 결손)에서 표면 위의 두 점을 잇는 최단 경로 길이를 구하되, 폭이 0인 모서리나 꼭짓점 틈도 지나갈 수 있게 계산합니다.어려움9기하그래프+2아직 제출이 없습니다5초128 MB채점 가능
베네시 네트워크 라우팅베네시 네트워크에서 위아래 컴퓨터를 잇는 요구된 순열을 실현하는, 사전순으로 가장 작은 스위치 설정을 구하는 문제입니다.어려움9분할 정복그래프+2아직 제출이 없습니다1초128 MB채점 가능
레일 위의 취미회전 가능한 레일 유닛 격자에서 모든 스위치의 끝이 다른 스위치와 연결되는 유효한 배치들 중 스위치를 지나는 순환 경로의 최대 길이를 구합니다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
아웃소싱시작 노드와 최종 노드가 있는 두 개의 간선 라벨 방향 그래프(공장)가 주어질 때, 시작에서 최종까지 가는 경로로 만들 수 있는 라벨 수열의 집합이 두 그래프에서 완전히 같은지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
아이디어각 단방향 튜브를 지날 때 패킷이 반드시 지녀야 하는 최소 아이디어 집합을 구한다. 어떤 경로로 가더라도 도착하는 사람이 필요로 하는 아이디어를 모두 알고 있어야 한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
오래된 공장의 급수 배관물 높이를 정해 물이 차는 구역을 고르고, 열린 구멍은 뚜껑이나 새 파이프로 막아 최소 비용으로 시작점에서 도착점까지 물을 보낸다.어려움9그래프최소 신장 트리+2아직 제출이 없습니다5초128 MB채점 가능
잭과 질격자 위에서 두 사람의 이동 경로와 시각을 정해 매 정분마다 두 사람 사이 거리의 최솟값을 최대화하고, 그 최댓값을 출력한다.어려움9이분 탐색BFS+2아직 제출이 없습니다1초128 MB채점 가능
고장 난 문일부 벽에 카드키로 여는 문이 있는 격자 미로에서, 어떤 문 하나가 고장 나더라도 항상 출구에 도달할 수 있게 하는 최소 카드 수를 구하고, 고장으로 출구에 갈 수 없게 되는 문이 있으면 -1을 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다3초128 MB채점 가능
가장 강력한 주문라벨이 붙은 방향 그래프에서 별 노드에서 금 노드로 가는 경로의 라벨을 이어 붙인 문자열 중 사전순으로 가장 앞선 것을 구하고, 존재하지 않거나 최솟값이 정해지지 않으면 NO를 출력한다.어려움9그래프최단 경로+2아직 제출이 없습니다5초128 MB채점 가능
유치원n명의 학생을 세 학급으로 나누되 아무도 작년 담임을 피하고 각 학급에서 모든 동급생이 서로의 선호 목록 상위 T 안에 들도록 하며 T를 최소화한다.어려움9그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
트랙 한 바퀴 돌기각 차수가 4인 정점에서 네 간선을 두 쌍으로 묶는 방식을 정해야 하며, 모든 간선을 한 번씩 지나는 오일러 회로의 총 회전량을 최소화하는 문제다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
나비족 길찾기각 정점에 과일 종류가 붙은 가중 무방향 그래프에서, 두 정점 사이에 모든 과일 종류를 정확히 한 번씩 지나는 최단 경로의 길이를 여러 질의에 대해 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
농부 존시작점과 도착점, 그리고 서로 닿지 않는 최대 100개의 선분 울타리가 주어질 때, 울타리를 넘지 않고 지나갈 수 있는 최단 경로의 길이를 소수점 여섯 자리까지 구한다.어려움9기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
놀라운 로봇두 로봇이 각자의 미로에서 매분 같은 방향 명령을 받는다. 경비병은 왕복 순찰하며, 둘 다 잡히지 않고 탈출하는 최소 시간을 구한다.어려움9BFS시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
이상적인 도시구멍 없는 단순 연결 폴리오미노를 이루는 N개 칸이 주어질 때, 모든 쌍의 격자 최단 거리 합을 10억으로 나눈 나머지를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초256 MB채점 가능
초공간 항로공통 하이퍼스페이스 간선 가중치 x가 모든 양의 정수일 때 A에서 B까지 최단 경로 길이가 가질 수 있는 값을 모두 구해 개수와 합을 출력하고, 무한히 많으면 inf를 출력한다.어려움9최단 경로그래프+2아직 제출이 없습니다5초64 MB채점 가능
열대 식물원각 연못에서 가장 아름다운 길부터 이용하되 바로 전에 쓴 길은 피하는 결정적 이동 규칙을 따를 때, 정확히 K번 이동한 뒤 연못 P에 도착하는 시작 연못의 수를 여러 K에 대해 구한다.어려움9그래프시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
섬 여행섬 N개와 얕은 물로 이루어진 격자가 주어질 때, 아무 섬에서나 시작해 모든 섬을 방문하는 최소 총 수영 거리를 구한다.어려움9그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
밧줄에 묶인 베시왼쪽에 일직선으로 놓인 최대 10개의 말뚝과 닫힌 밧줄 고리가 주어질 때, 밧줄을 오른쪽으로 자유롭게 빼낼 수 있도록 제거해야 할 말뚝의 최소 개수를 구한다.어려움9기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
건망증이 심한 웨이터손님들이 둥근 탁자에 둘러앉아 매 턴마다 피자를 왼쪽이나 오른쪽으로 넘길 때, 모든 피자가 주문한 손님에게 도달하는 최소 턴 수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
워레즈 테스트벽과 상자와 목표 지점으로 이루어진 격자에서 모든 상자를 목표 위로 옮기는 최단 이동 순서를 구하고, 길이가 같으면 사전순으로 가장 앞선 문자열을 출력한다.어려움9BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
Winmine (지뢰찾기)드러난 숫자 각각이 주변 지뢰 수와 일치하도록 남은 지뢰를 미공개 칸에 배치하는 경우의 수를 1000003으로 나눈 나머지로 구한다.어려움9동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
서버가중치가 있는 연결 그래프의 각 서버에서, 더 가깝거나 같은 거리에 있으면서 순위가 더 높은 서버가 없는 정점 W를 세어 모두 더한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
도시 길찾기일부 도로 구간이 끊긴 격자형 도시에서 오른쪽 통행 규칙을 지켜 두 진입로 사이의 최단 주행 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
약초학자들의 마을친구 관계 그래프가 주어질 때, 모든 정점에서 변을 가로지르지 않고 무한히 나아갈 수 있는 평면 직선 그리기가 가능한지 판정한다.어려움9그래프기하+2아직 제출이 없습니다1초128 MB채점 가능
계통 트리두 유기체의 계통수 거리가 3 이하일 때 연결된 그래프가 주어질 때, 이 그래프를 만드는 계통수 중 간선 수가 가장 적은 것의 간선 수를 구한다.어려움9그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
즐거운 모바일 길 안내건물 높이 격자와 안테나가 주어질 때, 지나는 모든 교차로에서 어떤 안테나가 보이는 경로 중 시작점에서 도착점까지 가장 짧은 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
페르시아의 왕자격자로 주어진 방에서 고정된 방향과 놓을 수 있는 칸이 정해진 거울들과 벽에 있는 접시들이 있을 때, 빛이 모든 접시에 도달할 수 있는지 판정한다.어려움9시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
왕자들의 신붓감 찾기각 왕자가 좋아하는 소녀 중에서 그 소녀와 결혼해도 나머지 왕자 모두의 짝이 이루어질 수 있는 소녀를 모두 구한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
조깅 코스집을 잎으로 하는 트리의 거리 행렬이 주어질 때, 이동 시간(거리 곱하기 r 더하기 지나는 내부 노드 수 곱하기 t)이 가장 긴 집 쌍을 찾는다.어려움9트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
지도 색칠하기각 나라를 번호 순서로 칠할 때 이미 칠한 이웃이 쓰지 않은 가장 작은 색을 고르고, 다섯 색으로 불가능하면 실패를 보고한다.어려움9그래프그리디+1아직 제출이 없습니다1초32 MB채점 가능
하이퍼바이저 MacrOS숨겨진 반전 스위치가 있는 변조된 로그를 해석하면서, A가 B보다 먼저 설치되어야 하는지 판별한다.어려움9그래프위상 정렬+2아직 제출이 없습니다5초512 MB채점 가능
마르코프 열차각 열차가 취소될 수 있고 취소되면 다음 열차를 기다리는 상황에서, 목적지에 제때 도착할 확률이 가장 높은 경로를 찾는다.어려움9동적 계획법확률+1아직 제출이 없습니다1초128 MB채점 가능
떠돌이 벼룩 조련사n개 정점의 함수 그래프 두 개가 주어질 때, 정점 이름을 적절히 바꿔 두 그래프를 같게 만들 수 있는지, 즉 벼룩의 춤이 동일해지는지 판정한다.어려움9그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
아이스링크직각 다각형 장애물이 놓인 정사각형 링크에서 스케이터가 벽에 부딪힐 때까지 미끄러지며 이동할 때, 최소 횟수의 미끄러짐으로 도착점에 닿을 수 있는지 판정한다.어려움9BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
전령2-연결 그래프가 주어질 때, 수도가 아닌 한 도시가 점령되어도 두 전령이 모든 도시에 경고할 수 있도록, 도시 1에서 시작하는 두 탐색 계획의 사전순 최소 쌍을 출력한다.어려움9그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
운전면허 시험격자에 최대 k개의 가로 일방통행 도로를 새로 지어, 남쪽 끝에서 모든 세로 도로의 북쪽 끝에 도달할 수 있는 시작 도로의 수를 최대로 만든다.어려움9그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
통행료전체 그래프가 아니라 임의의 부분 그래프에서 각 선택된 마을이 정확히 하나의 인접 도로에서 통행료를 징수하고 한 도로를 양 끝 마을이 동시에 징수하지 못할 때, 선택 가능한 마을 수의 최댓값을 구한다.어려움9그래프수학아직 제출이 없습니다1초128 MB채점 가능
섬모든 도시가 볼록다각형의 꼭짓점에 있고 모든 대각선과 변이 도로일 때, 일부 도로가 통제된 상황에서 n번 도시에서 1번 도시까지 도로와 교차점만 이용한 최단 경로의 길이를 구한다.어려움9그래프최단 경로+1아직 제출이 없습니다1초128 MB채점 가능
부호버튼 입력으로 주어진 접두부호에서 앞부분이 유실되어도 이후 복호가 올바르게 되는 동기화 부호어를 모두 찾는다.어려움9트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
햄스터주어진 햄스터 이름들이 모두 합쳐 m번 이상 나타나는 가장 짧은 소문자 문자열의 길이를 구한다.어려움9문자열 매칭동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능