cho.sh

문제

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

전체 결과문제 2210개
제목난이도유형정답자시간 제한메모리 제한채점
컬링 2.0부술 수 있는 블록이 있는 격자에서 컬링 스톤을 시작점에서 목표점까지 최소 횟수로 미끄러뜨리는 방법을 찾는다. 스톤은 블록에 부딪히거나 판을 벗어날 때까지 계속 움직인다.보통6DFS백트래킹+2아직 제출이 없습니다3초128 MB채점 가능
전력 공급각 간선에 용량이 있고 각 집에 전력 수요가 있는 루트 트리에서, 각 간선을 지나는 전력의 합이 용량을 넘지 않도록 전력을 공급할 집을 골라 그 수를 최대로 만든다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
쿠쿠 해싱각 단어가 해싱되는 두 슬롯이 주어질 때, 주어진 순서로 모든 단어를 삽입해도 무한 재배치가 생기지 않는지 판정한다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
내 사촌 오바마부모 링크로 이루어진 숲에서 A0에서 B0로 가는 조상 경로 중 어머니를 가장 적게 지나는 경로를 찾는다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
별이 빛나는 밤격자에서 8방향으로 연결된 별 무리를 찾고, 회전과 대칭으로 같아지는 무리에는 같은 문자를 부여한다.보통6DFS행렬+2아직 제출이 없습니다1초128 MB채점 가능
개미 군락새 정점이 이전 정점에 하나씩 붙는 가중 트리에서 두 정점 사이 최단 경로 길이를 여러 질의에 대해 구한다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
또 다른 위기회사 조직도를 트리로 주고 임계값 T퍼센트가 주어질 때, 대표에게 청원이 도달하도록 청원해야 하는 말단 직원의 최소 수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
ICPC, 다시 파업하다작업 의존 관계 DAG와 각 작업의 기본 중요도, 작업을 수행하는 직원 정보가 주어질 때, 직원이 수행하는 작업 중 다른 수행 작업에 의존하지 않는 작업들의 중요도 합으로 급여를 계산한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
이 문장은 거짓이다각 문장이 다른 문장의 참 또는 거짓을 주장할 때, 일관된 진리 할당이 존재하는지 판정하고 존재하면 참인 문장 수의 최댓값을 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
편자크기가 최대 5인 N x N 격자에 괄호가 놓여 있다. 왼쪽 위 칸에서 시작해 각 칸을 한 번씩만 지나는 경로 중, 수집한 문자가 '(' 연속 뒤에 같은 개수의 ')' 연속이 오는 가장 긴 문자열의 길이를 구한다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
가까운 소들각 필드에 C(i)마리의 소가 있는 N개 노드 트리에서 모든 필드에 대해 거리 K 이내에 있는 소의 합을 구한다. K는 최대 20이다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
소 친구 방문하기정점 N개인 트리에서 서로 인접한 두 정점을 함께 고르지 않으면서 최대로 고를 수 있는 정점 수를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿 우유모든 흐름이 하나의 싱크로 모이는 N-1개의 간선을 가진 방향 트리에서, 모든 루트-싱크 경로에 포함되는 소스가 아닌 정점을 모두 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
거대한 소 모임가중치가 있는 트리에서 각 노드의 소 수가 거리에 곱해지는 총 이동 비용을 최소로 만드는 노드를 찾는다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
시간 여행문제 추가, 최근 문제 제거, 이전 질의 시점으로의 되돌리기 연산을 처리하며 매번 목록의 마지막 원소를 출력한다.보통6스택트리+2아직 제출이 없습니다1초128 MB채점 가능
농장에서 사탕 모으기각 칸마다 다음 칸을 가리키는 포인터가 하나씩 있다. 모든 시작 칸에 대해, 이미 방문한 칸에 다시 도달할 때까지 방문하는 서로 다른 칸의 수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
비밀 메시지M개의 이진 메시지와 N개의 이진 코드워드가 주어질 때, 각 코드워드에 대해 어느 한쪽이 다른 쪽의 접두사가 되는 메시지의 개수를 센다.보통6트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
물주기 계획 검증 3격자 형태의 땅과 문자, 밑줄로 그린 살수 계획이 주어질 때, 계획이 규칙을 만족하는지 확인하고 울타리에 뚫린 구멍 수를 센다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 네트워크N개 목초지로 이루어진 트리에서 모든 목초지가 타워가 세워진 목초지이거나 그에 인접하도록 타워를 세울 최소 개수를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
소 교통량모든 간선이 번호가 작은 정점에서 큰 정점으로 향하는 DAG에서 각 간선을 지나는 시작점에서 헛간까지의 경로 수를 세고, 그 최댓값을 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
할리불라에서의 파티회사 조직도가 트리로 주어질 때, 상사와 부하를 동시에 초대하지 않으면서 초대할 수 있는 최대 인원을 구하고, 그 최대 집합이 유일한지 판별한다.보통6트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
네트워크연결된 무방향 그래프가 주어질 때, 제거하면 다른 두 정점이 서로 도달할 수 없게 되는 단절점의 개수를 센다. 입력은 줄 단위로 주어지며 0으로 끝난다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
동기식 설계동기 노드와 비동기 노드, 각 노드의 지연이 주어진 회로에서 비동기 사이클이 있는지, 동기 노드 사이 경로가 클록 주기를 넘는지, 유효한 동기 설계인지 판정한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
스프레드시트각 셀에는 정수 또는 다른 셀들을 더하는 수식이 들어 있다. 순환이 없을 때 모든 수식을 계산해 격자를 그대로 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
외계인 경비입구가 0번 방이고 목표가 ET 방인 방향 그래프에서, 0번 방에서 목표까지 가는 모든 경로가 반드시 거치는 방 중 목표에 가장 가까운 방을 찾는다. 목표 방 자체는 제외한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
광섬유 네트워크각 간선에 여러 회사가 표시된 방향 그래프에서, 자기 간선만 사용해 A에서 B로 가는 경로가 있는 회사를 모두 찾아 알파벳 순으로 출력한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
전력망무방향 그래프가 주어질 때, 정점 하나를 제거했을 때 만들어지는 연결 요소의 최대 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
모형 철도작은 격자에서 아래쪽 연결점에서 위쪽 연결점까지 직선 레일과 곡선 레일로 격자를 재사용하지 않는 경로를 놓아 사용한 칸 수를 최대로 만든다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
트리 가지치기색이 칠해진 이진 트리가 주어질 때, 부분 트리를 잘라내어 흰 노드에서 검은 노드를 뺀 값이 정확히 D가 되도록 하면서 자르는 횟수를 최소로 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
고양이 몰이화살표로 채워진 격자에서 고양이가 어느 칸에서 출발하든 화살표를 따라가다가 반드시 트랩 칸에 들어오도록, 필요한 트랩의 최소 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
친구각 학생이 친구 한 명을 가리켜 방향 순환이 만들어질 때, 두 학생이 같은 순환에 속하는지와 첫 학생에서 둘째까지의 정방향 거리를 각 질의마다 답한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
게임 쇼 수식주어진 수 사이에 +, -, *, /를 순서대로 넣어 왼쪽부터 계산한 값이 목표에 도달하게 만들고, 가장 사전순으로 앞선 식이나 NO EXPRESSION을 출력한다.보통6DFS백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
산악 통로 찾기n x n 격자에서 한 걸음에 높이 차가 2 이하가 되도록 이동하며 시작 높이보다 높은 칸을 밟는 걸음 수를 최소로 하는 경로를 찾는다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
트리 동형 판정각 노드의 자식 목록을 '#'로 닫는 전위 순회 형태로 주어진 두 루트 트리가 이름을 무시할 때 동형인지 판정한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
여정가중치가 있는 트리에서 시작 도시 k와 방문할 도시 목록이 주어질 때, 모든 목표 도시를 적어도 한 번 방문하는 최단 경로의 길이를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
난방 배관최대 10×10 격자에서 네 가지 고정 파이프 모양만 써서 왼쪽 위 위쪽 변에서 오른쪽 아래 오른쪽 변까지 이어지는 경로의 수를 구한다. 이미 놓인 파이프는 그대로 두고 정원 칸은 지날 수 없다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
불꽃놀이각 단계마다 위로 솟은 뒤 두 갈래로 갈라지는 폭죽이 지나는 격자 칸 중 서로 겹치지 않는 칸의 수를 구한다.보통6시뮬레이션DFS+2아직 제출이 없습니다2초1024 MB채점 가능
트리 뒤집기주어진 순서 트리의 루트를 지정된 리프로 옮기되 각 노드에서 이웃의 반시계 방향 순서를 유지하고, 새 트리를 출력한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
정치인들정치인 사이의 비율 관계가 주어질 때 가장 중요한 사람과 가장 덜 중요한 사람, 그리고 두 사람의 중요도 비율을 소수 둘째 자리까지 구한다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
거짓말쟁이들후보 a가 후보 b를 거짓말쟁이 또는 정직한 사람이라고 주장한 기록이 주어질 때, 모든 주장과 모순되지 않는 진실/거짓 배정이 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초1024 MB채점 가능
월간 철도 정기권기차 간선과 버스 간선이 있는 그래프에서, 기차만 임의로 쓰고 버스는 최대 한 번만 써서 모든 도시에 갈 수 있는 출발 도시의 수를 센다.보통6그래프DFS+1아직 제출이 없습니다2초1024 MB채점 가능
Unfoldung정육면체로 만든 물체의 겉면 그래프가 자른 모서리를 따라 분리되는지, 분리되지 않으면 평면으로 펼칠 수 있는지 판정합니다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
돌고래 풀장중심이 서로 다른 원이 20개 이하로 주어질 때, 원들이 둘러싸는 바깥 영역의 개수를 센다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
나이트의 여행넓이가 26 이하인 직사각형 체스판에서 모든 칸을 정확히 한 번씩 방문하는 사전순으로 가장 앞선 나이트 투어를 찾는다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
도리의 전화번호부단어 사전과 전화번호가 주어질 때, 사전 단어들을 공백으로 이어 붙여 전화번호를 인코딩하는 모든 방법을 사전순으로 출력한다.보통6트라이백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
분재가중치가 있는 트리를 루트 기준으로 보고, 원래의 리프가 루트와 연결되지 않도록 최소 총 가중치의 간선을 자른다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
선원 고용하기선원들의 요구를 방향 그래프로 나타낼 때, 나가는 간선에 대해 닫혀 있는 가장 작은 비어 있지 않은 선원 집합의 크기를 구한다.보통6그래프DFS아직 제출이 없습니다4초64 MB채점 가능
가장 긴 도미노 사슬면에 0부터 6까지의 숫자가 적힌 도미노를 최대 1000개 줄 때, 맞닿은 면의 숫자가 같은 하나의 사슬로 만들 수 있는 도미노의 최대 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
추이 폐포정점 2500개, 간선 10000개 이하의 방향 그래프에서 X에서 Y로 가는 경로가 존재하는 서로 다른 정점 쌍 (X, Y)의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
스프레드시트9행 26열 크기의 작은 스프레드시트에서 각 셀이 사칙연산과 셀 참조로 이루어진 정수식을 가지며, A1이 순환 참조에 걸리면 1000000을 출력한다.보통6구현DFS+2아직 제출이 없습니다1초128 MB채점 가능
잭의 양말비슷한 양말 쌍을 그래프로 주어졌을 때 완전 매칭이 유일하게 존재하는지 판정하고, 유일하면 그 짝을 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
동굴 탐사방 번호가 위에서 아래 순서인 DAG에서, 첫 간선과 마지막 간선이 서로 다른 1번 방에서 n번 방으로 가는 내리막 경로의 최대 개수를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
이진 트리의 3색 칠하기이진 트리를 숫자열 명세로 받아 인접한 정점과 형제가 다른 색이 되도록 빨강, 초록, 파랑으로 칠하고, 초록 정점 수의 최댓값과 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다3초128 MB채점 가능
매칭트리가 주어질 때 최대 매칭의 크기와 최대 매칭의 개수를 m으로 나눈 나머지를 구한다.보통6동적 계획법트리+2아직 제출이 없습니다3초128 MB채점 가능
그래프의 세제곱연결 그래프에서 바깥 간선이 모두 자명하지 않은 다리인 정점과 쌍과 삼각형 개수를 셉니다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
학회 원탁각 대학의 두 연구원을 짝지어 앉히고 이웃한 연구원의 전공이 일치하는 원탁 배치가 가능한지 판정합니다.보통6그래프DFS아직 제출이 없습니다1초128 MB채점 가능
질의 자전거 여행 경로출발 마을에서 도착 마을까지 거리 제한을 만족하는 모든 단순 경로를 길이와 마을 번호 순으로 출력합니다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
Boggle각 4x4 보드에서 8방향으로 칸을 중복 없이 이어 사전 단어를 모두 찾아 총점과 가장 긴 단어와 단어 수를 구합니다.보통6트라이DFS+1아직 제출이 없습니다10초512 MB채점 가능
환영 파티이름이나 성의 첫 글자가 같은 사람끼리 팀을 만들 때 필요한 최소 팀 수를 구합니다.보통6그래프DFS아직 제출이 없습니다1초128 MB채점 가능
룩 배치하기폰이 놓인 N×N 보드에서 서로 잡히지 않게 놓을 수 있는 룩의 최대 개수를 구합니다.보통6그래프DFS아직 제출이 없습니다1초128 MB채점 가능
친구 관계 그래프방향 그래프에서 X에서 Y로 간선을 따라 이동할 수 있는지 묻는 질의에 답을 출력합니다.보통6그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
거울 밭대각선 거울 격자 바깥에서 쏜 광선이 가장 많이 반사되는 횟수를 구하고 무한히 돌면 -1을 출력합니다.보통6그래프DFS아직 제출이 없습니다1초128 MB채점 가능
표지판 세우기곧장 걷는 보행자가 어디서 출발해도 목표에 도착하도록 네거리 교차로에 둘 최소 방향 표지판 수를 구합니다.보통6그래프DFS아직 제출이 없습니다2초256 MB채점 가능
관개 라인심은 칸마다 같은 행이나 열의 급수관을 하나 이상 열도록 여는 줄 수를 최소화합니다.보통6그래프DFS+1아직 제출이 없습니다1초256 MB채점 가능
공중도시어떤 다리 하나가 끊어져도 모든 도시가 연결되도록 다리를 가장 적게 추가하고 정해진 잎 연결 규칙대로 출력합니다.보통6DFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
NAFTAK가 1부터 S까지일 때 최대 K개 열을 뚫어 닿은 석유 덩어리에서 회수하는 가장 큰 석유량을 구합니다.보통6동적 계획법구간+1아직 제출이 없습니다2초512 MB채점 가능
겁 많은 조깅 동호회1번 교차로에서 출발해 정해진 거리를 뛰고 돌아올 때 지날 수 있는 모든 구간에 가로등이 닿도록 추가 가로등을 가장 적게 배치합니다.보통6동적 계획법트리+1아직 제출이 없습니다1초256 MB채점 가능
압수르디스탄의 도로 3각 도시는 연결된 도로 중 하나를 맡으며 모든 도로가 정확히 한 번 배정되고 이웃 번호 나열이 사전 순으로 가장 작아집니다.보통6그래프그리디+1아직 제출이 없습니다2초256 MB채점 가능
트리에서 가장 먼 정점까지의 거리가중 트리의 각 정점에서 가장 먼 정점까지의 거리를 출력합니다.보통6트리DFS아직 제출이 없습니다1초256 MB채점 가능
홀수 싸이클방향 그래프에 홀수 길이의 방향 사이클이 있는지 판정하고, 그런 사이클을 포함한 강하게 연결된 요소의 가장 작은 정점을 출력합니다.보통6그래프BFS+1아직 제출이 없습니다3초256 MB채점 가능
로봇과 송유관 시스템두 로봇이 주어진 정점에서 출발해 하나의 단절 파이프 양 끝을 나누어 맡을 때 느린 쪽 도착 시각이 가장 작아지는 파이프를 구합니다.보통6최단 경로DFS+1아직 제출이 없습니다2초256 MB채점 가능
최대 유량K개 경로가 각 헛간을 지나는 횟수를 세어 가장 큰 값을 구합니다.보통6트리누적 합+1아직 제출이 없습니다2초512 MB채점 가능
지루한 외판원 (Small)출발 도시와 왕복 티켓 이동 순서를 정해 처음 방문한 도시들의 우편번호를 이어 만든 수가 가장 작아지도록 합니다.보통6백트래킹DFS+1아직 제출이 없습니다5초512 MB채점 가능
보물 상자 (작은 입력)상자 안에 든 열쇠로 N개 상자를 모두 여는 가장 작은 사전식 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.보통6백트래킹DFS+2아직 제출이 없습니다5초512 MB채점 가능
믹싱 볼 (작은 입력)혼합물의 레시피 트리가 주어질 때, 준비 순서를 정해 필요한 그릇의 최소 개수를 구한다.보통6트리DFS+1아직 제출이 없습니다5초512 MB채점 가능
킹 (작은 입력)칸 수가 최대 16개인 판에서 불탄 칸을 피해 킹이 방문하지 않은 이웃 칸으로 이동할 때, 최적 플레이에서 누가 이기는지 판정한다.보통6게임 이론DFS+1아직 제출이 없습니다5초512 MB채점 가능
현대 미술 표절작은 나무가 큰 나무에서 일부를 잘라낸 부분 나무와 동형인지 판정한다.보통6트리DFS+1아직 제출이 없습니다50초512 MB채점 가능
트리나라트리에서 K개의 정점을 골라 하나의 연결된 부분트리를 이루는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
행복한 나무남은 정점 중 경로 거리가 그 정점의 값보다 큰 자손이 없도록, 잘라야 하는 리프의 최소 개수를 구한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
내 왼손에는 흑염룡이 잠들어 있다가중치가 있는 트리에서 각 정점마다 가장 먼 다른 정점까지의 거리를 구한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
서브 트리의 크기 합트리의 모든 연결 부분그래프를 세고, 각 부분그래프의 정점 수 합을 1e9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
도메인 클러스터도메인 사이의 방향 그래프가 주어질 때, 모든 도메인이 서로에게 도달할 수 있는 최대 집합의 크기를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
트리루트가 있는 트리에서 간선 삭제와 연결 여부 질의가 순서대로 주어질 때, 각 질의마다 경로 존재 여부를 YES 또는 NO로 답한다.보통6유니온 파인드트리+2아직 제출이 없습니다2초512 MB채점 가능
단어퍼즐 25x5 글자 격자와 최대 20000개의 사전 단어가 주어질 때, 같은 칸을 다시 밟지 않고 인접한 칸으로 이어서 만들 수 있는 단어의 수를 센다.보통6DFS백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
암과의 싸움원자 1번부터 N번으로 이루어진 두 트리가 주어질 때 두 트리가 동형인지 판별하여 S 또는 N을 출력한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
오고 가기일방통행과 양방향 도로가 섞인 도시에서 임의의 두 교차로 사이를 양쪽으로 오갈 수 있는지 판정한다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
자유 인형n개의 마트료시카 인형에 대해 두 가지 유효한 중첩 상태가 주어질 때, 한 상태를 다른 상태로 바꾸는 데 필요한 최소 이동 횟수를 구한다.보통6트리그리디+1아직 제출이 없습니다1초512 MB채점 가능
선인장 그래프 만들기에지가 서로 겹치지 않는 경로들로 주어진 선인장 그래프에서, 네 가지 색으로 그래프를 조립하는 정해진 재귀 절차를 그대로 실행해 연산 순서를 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 여행 경로도시가 최대 18개인 가중 방향 그래프에서 0번 도시에서 n-1번 도시로 가는 단순 경로 중 총 길이가 가장 긴 경로를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
Phonomenal Reviews트리에서 표시된 M개의 정점을 모두 방문하는 데 필요한 최소 이동 거리를 시작 위치를 자유롭게 정해 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Coggle5x5 글자 격자와 사전이 주어질 때, 같은 칸을 두 번 쓰지 않고 인접한 칸을 이어 만들 수 있는 사전 단어의 개수를 센다.보통6백트래킹트라이+1아직 제출이 없습니다1초512 MB채점 가능
능선한 칸에 비가 내렸을 때 최종적으로 둘 이상의 고인 곳으로 흘러가는 칸의 수를 센다.보통6그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
베시는 어디에?N x N 색 격자(N은 최대 20)가 주어질 때, 정확히 두 색이 나타나고 한 색은 하나의 연결 영역, 다른 색은 두 개 이상의 연결 영역을 이루며 다른 그러한 사각형에 포함되지 않는 사각형의 개수를 센다.보통6구현완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
나무 위의 구슬루트 있는 순서 이진 트리에서 K번째 구슬이 멈추는 리프를 찾는다. 두 자식이 있는 노드에서 구슬은 왼쪽 서브트리에 멈춘 구슬 수가 오른쪽 이하이면 왼쪽으로, 아니면 오른쪽으로 내려간다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
KUBC 리그 (스몰)N명이 서로 한 번씩 겨룬 토너먼트 결과가 주어질 때, 1번 선수에서 시작하는 가장 긴 단순 경로를 찾고 사전순으로 가장 앞선 경로를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
Defend the CTP!!!방향 그래프와 여러 질의 C가 주어질 때, 각 C마다 1에서 C로 갈 수 있고 C에서 N으로 갈 수 있는지 판정한다.보통6그래프DFS+2아직 제출이 없습니다2초256 MB채점 가능
크러시 피버5가지 종류의 조각이 놓인 N×M 격자에서 세 번을 탭한다. 한 번 탭하면 누른 조각과 상하좌우로 연결된 같은 종류가 모두 사라지고 개수의 제곱만큼 점수를 얻으며, 남은 조각은 아래로 내려간다. 얻을 수 있는 최고 점수를 구한다.보통6DFS완전 탐색+2아직 제출이 없습니다1.5초512 MB채점 가능
구글먼트 (Large)관찰된 구글먼트가 되기까지 0회 이상의 붕괴 단계를 거칠 수 있었던 시작 문자열의 개수를 센다.보통6그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
태와 도토리의 초콜릿 나누기U 칸을 T 또는 D로 배정해 두 사람의 영역이 각각 연결되고 크기 차이가 K 이하이며 어느 쪽에도 2x2 블록이 없도록 하는 경우의 수를 센다.보통6백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
게임 지도무방향 연결 그래프에서 각 정점의 차수가 갈수록 커지는 가장 긴 단순 경로의 길이를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능