cho.sh

문제

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

전체 결과문제 2211개
제목난이도유형정답자시간 제한메모리 제한채점
토끼와 상근각 테스트 케이스의 그래프에서 정점과 간선을 지워 차수가 1인 정점이 정확히 네 개인 연결 부분 그래프를 만들 수 있는지 판단합니다.보통7그래프DFS아직 제출이 없습니다2초128 MB채점 가능
일곱 왕국같은 그룹의 도시는 서로 직접 도로로 연결되도록 1번 도시와 2번 도시를 포함한 세 그룹으로 나누고 사전 순으로 가장 작은 배정을 출력하며 나눌 수 없으면 impossible을 출력합니다.보통7그래프DFS+2아직 제출이 없습니다9초128 MB채점 가능
매직 그래프K개 쌍마다 라벨 하나씩을 골라 같은 수의 양수와 음수가 함께 뽑히지 않게 할 수 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다2초64 MB채점 가능
월드컵 개최국 후보모든 쌍의 승패 결과가 주어질 때 어떤 대진 순서로는 끝까지 살아남을 수 있는 나라 수를 셉니다.보통7그래프DFS아직 제출이 없습니다1초128 MB채점 가능
포렌식0번 인덱스에서 시작하는 포인터 체인이 -1에 도달하기 전에 서로 다른 인덱스를 최대한 많이 방문하도록 최대 하나의 배열 항목을 변경합니다.보통7그래프DFS아직 제출이 없습니다2초512 MB채점 가능
가장 작은 LNR 수열n과 이진 문자열 s가 주어질 때 순서 n의 사전순으로 가장 작은 드브루인 수열에서 s의 위치를 구합니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
다리 철거임의의 섬에서 출발하여 다리 길이만큼 이동과 제거에 시간을 들여 트리의 모든 다리를 가장 짧은 총 시간으로 제거합니다.보통7동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
빔으로 탈출!1번 방에서 시작하는 무작위 이동이 n번 방에 확실히 도달하는지와 모든 가능한 이동이 제한된 단계 안에 끝나는지를 판단합니다.보통7그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
보석 전시장 경비정수 격자선에 맞춘 단위 폭의 가로 또는 세로 띠를 가장 적게 골라 모든 전시품을 덮습니다.보통7그래프DFS아직 제출이 없습니다1초256 MB채점 가능
대체 불가능한 다리모든 섬을 가장 적은 비용으로 연결하는 모든 방법에 공통으로 들어가는 다리 수와 비용 합을 구합니다.보통7최소 신장 트리유니온 파인드+1아직 제출이 없습니다3초256 MB채점 가능
사탕 균등 분배섬 그래프에서 어떤 도보 경로에 속한 사탕 수들의 최대공약수로 나타나는 정수가 몇 개인지 셈합니다.보통7정수론그래프+1아직 제출이 없습니다3초256 MB채점 가능
회문 경로N by N 문자 격자의 왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래쪽으로 이동해 만들 수 있는 서로 다른 팰린드롬 문자열 개수를 구합니다.보통7DFS해시맵+1아직 제출이 없습니다1초256 MB채점 가능
컨닝 2부서진 좌석이 있는 격자 교실에 옆자리나 대각선으로 이웃하지 않게 학생을 가장 많이 앉힙니다.보통7그래프DFS아직 제출이 없습니다2초256 MB채점 가능
교착 상태 판정열 개의 스레드가 같은 명령어 열을 함께 실행할 때 교착 상태가 발생할 수 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다3초256 MB채점 가능
쉴로브의 굴거미줄을 나타내는 선분들을 최대 한 점에서만 통과하며 남쪽 벽에서 북쪽 벽까지 도달할 수 있는지 판정합니다.보통7그래프기하+1아직 제출이 없습니다5초256 MB채점 가능
2-SAT 만족 가능성 판정N개 불 변수에 값을 넣어 2리터럴 절 M개를 모두 참으로 만들 수 있는지 판정합니다.보통7그래프DFS아직 제출이 없습니다1초256 MB채점 가능
일방통행 도로모든 도로를 일방통행으로 정해도 도시 사이를 서로 오갈 수 있는지 판정하고 DFS 규칙에 따라 방향을 출력합니다.보통7DFS그래프아직 제출이 없습니다1초256 MB채점 가능
자기 회피 보행 세기원점에서 동쪽으로 출발하여 제1사분면을 벗어나지 않고 이미 지난 점을 밟지 않는 걸음 수를 a부터 b까지 세어 합을 출력합니다.보통7백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
부패 폭로예산 안에서 라이벌이 같은 당이 되지 않게 당적을 바꾸고 DSP와 PPP의 최대 인원을 각각 구합니다.보통7동적 계획법그래프+1아직 제출이 없습니다3초256 MB채점 가능
떨어지는 블록3열 10행 보드에 반복되는 펜토미노 조각을 테트리스 규칙으로 떨어뜨려 가장 많이 놓는 개수를 구하고 무한히 이어지면 forever를 출력합니다.보통7그래프DFS+2아직 제출이 없습니다4초256 MB채점 가능
연세대학교 포인트 게임트리의 정점을 파랗게 칠하면서 주어진 정점에서 칠해진 모든 정점까지의 거리 합을 구합니다.보통7분할 정복트리+1아직 제출이 없습니다5초128 MB채점 가능
역설 정렬 (라지)모든 사탕 쌍의 선호가 주어지면 블라드가 사탕 A를 마지막에 갖게 되는 전달 순서가 있는지 판단하고 사전 순으로 가장 작은 순서를 출력합니다.보통7그래프DFS+1아직 제출이 없습니다5초512 MB채점 가능
정 이진 트리 (라지)주어진 트리에서 정점을 최소로 삭제해 남은 정점이 루트를 자유롭게 고른 포화 이진 트리가 되게 합니다.보통7동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
박테리아 (Small)연속된 층에서 같은 위치의 칸을 공유하는 방끼리 겹치지 않게 방을 가장 많이 선택합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
박테리아 (Large)같은 칸을 공유하는 위아래층 방을 함께 고르지 않고 방을 가장 많이 선택합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
와이파이 통신탑 업그레이드업그레이드한 타워의 사거리 안에 있는 모든 타워도 함께 업그레이드해야 한다는 조건에서 총점이 최대가 되도록 업그레이드할 타워 집합을 고른다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
믹싱 볼 (큰 입력)각 혼합물의 재료가 다른 혼합물인 레시피가 주어질 때, 요리를 만들기 위해 필요한 최소 그릇 수를 구한다.보통7트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
가장 붐비는 철도 구간 (큰 입력)트리와 Q개의 경로가 주어질 때 각 간선을 지나는 경로 수를 세고, 최대인 간선을 끝점의 사전순으로 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
다이아몬드 상속클래스 선언을 순서대로 처리하며, 이름이 새롭고 부모가 모두 존재하고 다이아몬드가 생기지 않을 때만 받아들인다.보통7그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
핵심 하위 프로젝트DAG에서 다른 모든 정점과 도달 가능성으로 비교되는 정점을 모두 찾는다.보통7그래프위상 정렬+1아직 제출이 없습니다0.6초32 MB채점 가능
트리 수정가중치가 있는 트리에서 간선 하나를 잘라 같은 무게로 다른 곳에 다시 이을 때 만들 수 있는 최대 지름을 구한다.보통7트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
스크루지 민호 2도시 N개로 이루어진 트리에서 모든 도시와 모든 도로가 감시되도록 경찰서를 최소 몇 곳 세워야 하는지 구한다. 경찰서는 자기 도시, 이웃 도시, 그리고 연결된 도로를 감시한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
홍준이와 트리 2트리에서 간선을 잘라 모든 조각이 검은 정점을 정확히 하나씩 포함하도록 만드는 방법의 수를 세어 1e9+7로 나눈 나머지를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
연휴트리에서 M개의 가족이 각자 다른 N-1개 도시 중 하나를 균등하고 독립적으로 고를 때, 모든 가족이 지나는 도로 수의 기댓값을 구한다.보통7트리확률+1아직 제출이 없습니다2초512 MB채점 가능
문자 판독두 이진 이미지가 같은 문자를 나타내는지 판정한다. 연결 요소의 개수와 각 요소 사이의 둘러쌈 관계를 비교해 위상적으로 같은 구조인지 확인한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
평면 그리기제시된 증명서를 검사하여 임베딩의 오일러 식을 확인하거나 K5, K3,3 부분 분할 그래프임을 검증합니다.보통7그래프구현+2아직 제출이 없습니다1초512 MB채점 가능
CodeCoder 대 TopForces두 사이트 중 적어도 하나에서 더 높은 점수를 가진 사람으로 이어지는 경로를 따라 도달할 수 있는 사람 수를 각자 구합니다.보통7그래프정렬+2아직 제출이 없습니다2초256 MB채점 가능
센트럴시티의 갱단루트가 있는 트리에서 리프를 갱 점거 상태로 바꾸는 갱신이 있을 때마다, 막아야 할 최소 파이프 수와 물이 끊기는 무고한 집의 최소 개수를 구한다.보통7트리그리디+1아직 제출이 없습니다2초256 MB채점 가능
경로의 마법트리에서 (경로 위 노드 값의 곱)/(경로 길이)를 최소로 하는 단순 경로를 찾아 기약분수로 출력한다.보통7수학DFS+1아직 제출이 없습니다4초256 MB채점 가능
경로 위의 첫 검은 정점정점의 색을 뒤집는 갱신과 함께, 루트에서 v까지의 경로에서 처음 만나는 검은 정점을 찾아 출력한다.보통7트리세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
같은 색으로 이어진 정점의 최대 가중치색이 있는 트리에서 색 뒤집기, 가중치 갱신, 한 정점이 속한 단색 연결 요소의 최대 가중치를 구하는 질의를 처리한다.보통7트리세그먼트 트리+1아직 제출이 없습니다2초512 MB채점 가능
전력 공급망 분할공급 또는 수요가 있는 정점과 용량이 있는 간선으로 이루어진 트리에서 간선을 일부 삭제해 각 부분트리가 정확히 하나의 공급을 포함하고 그 공급이 부분트리 수요 합 이상이 되도록 만들 수 있는지 판정한다.보통7트리DFS+1아직 제출이 없습니다1초512 MB채점 가능
전쟁 중인 나라도시 사이의 방향 가중 간선이 주어질 때, 서로 도달 가능한 도시를 비용 0으로 묶고 각 질의에 대한 최단 경로를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
MegaDamas체커와 비슷한 보드에서 내 말과 상대 말의 배치가 주어질 때, 한 번의 잡기로 제거할 수 있는 상대 말의 최대 개수를 구한다.보통7DFS백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
치명적인 도로 구간모든 도시에서 수도로 가는 경로가 있는 방향 다중 그래프가 주어질 때, 제거하면 어떤 도시에서 수도로 가는 경로가 사라지는 모든 도로 구간을 찾는다.보통7그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
Tecle & SomeS를 D자리 이하의 항들로 나누되, 이어 붙인 자릿수가 휴대폰 키패드에서 각 숫자를 한 번씩만 쓰는 경로가 되는 모든 경우를 나열한다.보통7DFS백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
얽힌 트리분할 노드들의 숲이 주어질 때 각 분할 노드의 잎들이 연속되도록 잎 레이블을 배치하고, 사전순으로 가장 앞서는 수열을 골라 위치 질의에 답한다.보통7트리DFS+2아직 제출이 없습니다8초512 MB채점 가능
트리와 소수정점 N개짜리 트리에서 서로 다른 두 정점을 균일하게 무작위로 고를 때, 두 정점 사이 거리가 소수일 확률을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
인사 평가각 직원에 대해, 자기보다 기술 등급이 낮은 모든 부하 직원 j의 t_j 합을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
섬의 최대 개수땅, 물, 구름으로 이루어진 n 곱하기 m 격자가 주어질 때, 구름을 자유롭게 땅이나 물로 정해 만들 수 있는 4방향 연결 땅 덩어리의 최대 개수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
얼음판 위의 자동차각 차는 정해진 방향으로만 밀 수 있고 그 방향 끝까지 비어 있어야 빠져나갈 수 있다. 충돌 없이 모든 차를 밀어내는 사전순 최소 순서를 구한다.보통7위상 정렬그래프+1아직 제출이 없습니다5초512 MB채점 가능
어둠 속의 미로각 방의 이웃이 시계 방향으로 주어진 평면 미로에서, 시작 방마다 오른손 법칙으로 벽을 따라 걷다가 처음 시작 방으로 돌아올 때까지 지나는 최대 복도 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
허용된 교환으로 정렬하기순열과 허용된 교환 쌍이 주어질 때, 주어진 쌍으로 정렬할 수 있는지 판정하고, 신장 포레스트에서 잎 제거 규칙이 만들어 내는 교환 순서를 출력한다.보통7그래프DFS+2아직 제출이 없습니다0.5초128 MB채점 가능
트리와 소수트리에서 두 노드를 골랐을 때 경로 길이가 소수인 쌍의 개수를 세고, 그 확률을 기약분수로 출력한다.보통7트리DFS+1아직 제출이 없습니다3초512 MB채점 가능
카페바자르의 폭발유향 다중 그래프에서 한 비트 패킷이 보내기와 받기 단계를 번갈아 거칠 때, 어떤 버퍼의 크기가 무한히 커지게 하는 시작 스위치의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
BFFs (Large)각 아이가 한 명의 단짝을 가리킬 때, 모든 아이가 단짝 옆에 앉는 가장 큰 원형 배치의 크기를 구한다.보통7그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
승진 카운팅루트가 있는 트리에서 각 노드보다 값이 큰 자손의 수를 센다.보통7트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
Ili일부 OR 게이트의 출력값이 주어진 회로에서, 입력선 값을 어떻게 정하든 값이 하나로 고정되는 게이트 출력을 모두 찾아 표시한다.보통7그래프DFS+2아직 제출이 없습니다4초1024 MB채점 가능
준오는 최종인재야!!가중치가 있는 트리에서 지나는 정점 수가 최대인 단순 경로를 찾고, 그중 간선 가중치 합이 가장 작은 경로를 골라 그 합을 T로 나눈 올림 값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
관악산 등산꼭짓점마다 높이가 다른 그래프에서 등산객은 현재 꼭짓점에서 더 높은 이웃으로만 이동하며 막힐 때까지 걷는다. 각 시작 꼭짓점에서 만들 수 있는 가장 긴 순증가 경로의 길이를 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
메뚜기 경로트리와 두 정점 s, t가 주어질 때, 경로 성분에 대한 재귀 규칙으로 정의된 특정 그래슈퍼 경로를 구성한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
개미1번 방을 뿌리로 하는 가중 트리의 각 방에 에너지가 제한된 개미가 한 마리씩 있을 때, 각 개미가 1번 방으로 이동하며 도달할 수 있는 방 중 뿌리에 가장 가까운 방을 구한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB채점 가능
나무 위 산책로약하게 연결된 방향 그래프가 주어질 때, 모든 정점이 서로 도달할 수 있도록 추가할 최소 간선 수를 구한다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
첩보 확산방향성 연락 그래프와 적 스파이 집합이 주어질 때, 모든 아군 스파이가 메시지를 받고 적 스파이는 받지 않도록 직접 메시지를 보내야 하는 최소 횟수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
논문 편집여러 정리가 다른 정리에 의존하고 각 정리마다 비용이 다른 여러 증명이 있을 때, 정리 0을 증명하는 최소 총비용을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
불확실한 게이트일부 게이트가 고장 난 2입력 NAND 게이트 이진 트리에서, 고장 회로의 출력이 정상 회로와 달라지는 외부 입력 배치의 수를 세는 문제.보통7트리동적 계획법+1아직 제출이 없습니다1초1024 MB채점 가능
is-a? has-a? 누가 알까?클래스 500개 이하에 대한 is-a, has-a 관계가 주어질 때, 네 가지 추이 규칙을 적용해 각 질의 관계가 성립하는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
선로를 지켜라정점 n+1개인 트리에서 제거했을 때 가장 많은 정점 쌍이 분리되는 정점을 찾고, 최선의 간선 하나를 추가해 남는 분리 쌍의 수를 최소로 만든다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
충족 불가능하게 만들기2-SAT 절들이 주어질 때 (p_a 또는 p_b) 꼴의 절을 최소 몇 개 추가해야 전체가 불만족 가능해지는지 구하고, 불가능하면 -1을 출력한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
그랜드 테스트각 무방향 그래프에서 두 정점 사이에 내부 정점과 간선이 모두 겹치지 않는 세 경로가 존재하는지 판별한다.보통7그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
카드 한 벌테이블 위 카드와 색이나 숫자가 같은 카드를 번갈아 내고, 낼 카드가 없는 사람이 지는 게임에서 최선의 플레이를 할 때 승자를 구한다.보통7게임 이론그래프+2아직 제출이 없습니다5초512 MB채점 가능
선인장 그래프 간선 지우기선인장 그래프에서 남은 간선을 하나씩 균등 무작위로 지우다가 그래프가 연결되지 않게 될 때까지 걸리는 간선 삭제 횟수의 기댓값을 소수점 여섯 자리까지 구한다.보통7확률그래프+2아직 제출이 없습니다1초512 MB채점 가능
공평한 숲n개 노드로 이루어진 트리에서 간선을 정확히 k개 제거했을 때 모든 연결 성분의 크기가 같아지는 k를 모두 구한다.보통7트리DFS+2아직 제출이 없습니다6초512 MB채점 가능
태풍의 아들 KDH트리의 서로 다른 두 점마다 경로의 모든 간선에 통행량 1이 더해지고 각 점이 확률 p로 살아남을 때, 태풍 이후 모든 간선의 통행량 합의 기댓값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
등산봉우리와 계곡으로 이루어진 이분 그래프에서 두 사람이 번갈아 아직 방문하지 않은 이웃을 고르고 더 이상 움직일 수 없는 사람이 지는 게임이며, 각 봉우리에서 시작할 때의 승자를 구한다.보통7게임 이론그래프+2아직 제출이 없습니다1초256 MB채점 가능
LoL 토너먼트각 라운드 승자가 새 번호를 받는 토너먼트에서 라운드 승리 확률이 p일 때, 모든 경기를 이겨 우승할 확률이 가장 높은 시작 번호를 모두 구한다.보통7그래프트리+2아직 제출이 없습니다5초512 MB채점 가능
분할 통치두 왕이 각각 N개 마을의 신장 트리를 이루는 도로를 소유할 때, 어떤 두 마을이 서로 도달하지 못하게 만드는 최소 파괴 도로 수와 그 경우의 수를 구한다.보통7트리그래프+2아직 제출이 없습니다2초64 MB채점 가능
서브트리의 유사성루트 있는 트리에서 각 노드의 서브트리별 깊이 분포를 비교해, 그 분포가 같은 서브트리 쌍의 개수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
내 선물을 받아줘격자 각 칸에 방향이 적혀 있고 이동은 그 화살표를 계속 따른다. 어떤 칸에서 시작해도 표시된 칸을 지나도록 표시할 최소 칸 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
배달원식당 N곳이 트리로 연결되어 있고 각 식당의 수요가 A_i일 때, 방문마다 배달 1, 간선마다 이동 1의 시간이 드는 상황에서 M 시간 안에 배달할 수 있는 최대 물량을 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
MooTube (Gold)가중치 트리에서 두 영상 사이의 USADO는 경로 위 간선 가중치의 최솟값이다. 각 질의 (K, v)마다 v와의 USADO가 K 이상인 정점의 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
나무 위의 입자각 질의 간선 (U,V)와 도착 색 C에 대해, 최단 경로가 그 간선을 U에서 V 방향으로 지나고 도착 색이 C와 일치하는 (시작, 끝) 쌍의 수를 센다.보통7트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
Calculate! 2루트가 있는 트리에서 부분 트리 XOR 질의와 부분 트리 XOR 갱신을 처리하며, 정점과 자손들의 XOR 값을 출력한다.보통7트리세그먼트 트리+2아직 제출이 없습니다1초512 MB채점 가능
내 선물을 받아줘 2모든 이동이 지도 안에서만 이루어지는 1×N 화살표 지도에서, 어느 칸에서 출발해도 선물을 줍도록 선물을 놓을 최소 칸 수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초256 MB채점 가능
토르의 여행노드 가중치가 있는 높이 17 이하의 완전 이진 트리에서, 각 질의 (시작 노드 A, 목표 합 D)마다 A에서 출발하는 경로의 합이 D가 되는 노드 B의 개수를 센다.보통7트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
네트워크 해킹가중치 트리에서 간선 하나를 자른 뒤 같은 가중치의 간선으로 두 끝점을 다시 이어, 결과 트리의 지름이 최대가 되도록 만드는 값을 구한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
섬다른 섬을 지나지 않고 최외곽 바다에 닿을 수 있으면 안전(O), 그렇지 않으면 위험(X)으로 각 섬을 표시합니다.보통7그래프BFS+1아직 제출이 없습니다5초768 MB지문만 제공
아주 사악한 그래프 문제길이가 가장 짧으면서 사전순으로 가장 앞서는 길이 2^N+N-1의 이진 문자열을 구합니다. 여기에는 길이 N인 모든 이진 수가 부분 문자열로 포함됩니다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Catan’s Longest Road고정된 육각형 카탄 보드에서 각 레인에 놓인 플레이어의 도로를 읽고, 각 플레이어의 가장 긴 도로 길이를 출력한다.보통7그래프DFS+2아직 제출이 없습니다4초512 MB지문만 제공
Red-Black Tree가짜 검은 잎을 추가한 이진 트리에서 레드-블랙 성질을 만족하는 색칠의 수를 1e9+7로 나눈 나머지로 구한다.보통7트리동적 계획법+1아직 제출이 없습니다3초512 MB지문만 제공
경로 임베딩트리와 트리 정점의 순열이 주어질 때, 순열에서 이웃한 두 정점 사이 트리 거리의 최댓값을 구하고 99를 넘으면 99를 출력한다.보통7트리연결 리스트+2아직 제출이 없습니다1초512 MB채점 가능
컴퓨터 네트워크방향 그래프에서 모든 컴퓨터에 도달할 수 있는 최소 시작 컴퓨터 수와, 어느 컴퓨터에서든 모든 컴퓨터에 도달하도록 만들기 위해 추가해야 하는 최소 연결 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
KMPN명의 이름 단어 첫 글자에서 글자 집합을 만듭니다. 각 질의 문자를 서로 다른 인물 한 명씩에 대응할 수 있으면 YES를 출력합니다.보통7비트 연산DFS+2아직 제출이 없습니다2초512 MB채점 가능
2인용 페그 게임빈 구멍이 하나인 값 매겨진 삼각형 보드에서 두 사람이 번갈아 말을 점프하며 두 말의 곱을 점수로 얻을 때 잭의 점수에서 알리아의 점수를 뺀 최적 차이를 구합니다.보통7DFS게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
Trees Gump유닛 쌍의 트리와 세 점이 한 직선 위에 있지 않은 N개의 점이 주어질 때, 트리의 간선이 교차하지 않도록 유닛을 점에 대응시킨다.보통7기하트리+2아직 제출이 없습니다2초512 MB지문만 제공
Optimal alpha beta pruning각 내부 노드가 자식 최댓값에 -1을 곱한 값을 갖는 게임 트리에서, 자식 순서를 최적으로 정했을 때 알파-베타 가지치기가 계산하는 리프 수의 최솟값과 최댓값을 구한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Multi Path Story모든 간선을 최소 한 번씩 지나야 하는 분기점 DAG가 주어질 때, 매번 1번 분기점에서 다시 시작한다는 조건에서 모든 간선을 읽는 최소 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Rule of Three주어진 세 가지 치환 규칙을 사용해 정확히 S번의 치환으로 초기 문자열을 최종 문자열로 바꾸는 과정을 찾는다.보통7DFS백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
마법봉각 대결의 승자가 정해져 있을 때 대결 순서를 자유롭게 정해서, 처음에 마법사 1이 쥔 지팡이가 모든 대결이 끝난 뒤 누구에게 있을 수 있는지 판별한다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
나무 위의 빗물물이 루트에서 시작해 매초 각 정점이 자식 하나를 균등 확률로 골라 1단위씩 보낼 때, 물을 가진 정점들의 최종 기대 물량 평균을 구한다.보통7트리확률+2아직 제출이 없습니다1초512 MB채점 가능