cho.sh

문제

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

전체 결과문제 2210개
제목난이도유형정답자시간 제한메모리 제한채점
알파벳 경로격자의 왼쪽 위 칸에서 시작해 인접 칸으로만 이동하며 이미 쓴 알파벳을 다시 밟지 않는 경로 중 가장 많은 칸을 방문하는 경우를 구합니다.보통5백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
나무 위의 벌레정점에 과일 값이 있는 트리에서 합이 최대인 단순 경로를 찾고 그 경로의 가장 작은 시작 정점 번호를 구합니다.보통5트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
인과성 검사여러 컴퓨터의 송수신 이벤트와 로컬 시간 순서가 주어질 때, 이 순서 제약이 사이클을 이루어 인과성을 위반하는지 판별합니다.보통5그래프위상 정렬+1아직 제출이 없습니다1초128 MB채점 가능
트리 자르기n개의 정점으로 이루어진 트리에서 정점이 정확히 m개인 부분 트리가 나오도록 자를 최소 간선 수를 구하거나 불가능하면 -1을 출력합니다.보통5트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
키 순서학생들 사이의 키 비교 관계가 주어질 때, 이 관계로부터 정확한 키 순위가 결정되는 학생 수를 구합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
구슬 찾기홀수 개의 구슬에 대한 무거움 비교 관계가 주어질 때, 추이적 관계까지 고려해서 중간 무게가 될 수 없는 구슬의 개수를 구합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
레스토랑정점이 최대 100000개인 그래프에서 차수가 2 이상인 모든 정점이 두 색을 모두 갖도록 간선을 2가지 색으로 칠할 수 있는지 판별합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
한동이는 공부하기 싫어!각 노드가 정확히 하나의 다른 노드를 가리키는 함수형 그래프에서, 반복되기 전까지 방문하는 서로 다른 노드 수가 최대인 시작 노드를 찾고 동일하면 가장 작은 번호를 출력합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
보석트리가 주어질 때 인접한 정점끼리 다른 양의 정수 가격을 부여해 전체 합을 최소화하는 문제로, 트리 구조를 이용한 그리디 색칠이 필요합니다.보통5트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
대부무방향 트리에서 정점을 제거했을 때 남는 최대 연결 요소 크기를 최소화하는 정점(트리의 중심)을 모두 찾는 문제입니다.보통5트리DFS+1아직 제출이 없습니다2초64 MB채점 가능
라우터 배치와 최대 TTL 최소화트리가 주어질 때 다른 모든 정점까지의 최대 거리를 가장 작게 만드는 정점을 고르고, 그 최소 최대 거리(트리의 반지름)를 출력한다.보통5트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
애벌레 그래프노드가 최대 100개인 무방향 그래프가 주어질 때, 연결된 트리이면서 모든 노드가 하나의 경로 위에 있거나 그 경로에 인접한지 판별한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
신성 문자16진수 비트맵을 해독한 뒤 각 검은 연결 성분 내부에 완전히 둘러싸인 흰 영역(구멍)의 개수를 세어 구멍 수에 대응하는 상형문자 부호를 알아낸다.보통5그래프DFS+2아직 제출이 없습니다1초192 MB채점 가능
친구이자 적각 데이터셋에서 중립 관계를 포함하지 않는 단순 경로들의 부호 있는 점수를 모두 더해, 주어진 사람과 나머지 모든 사람 사이의 총 관계 점수를 구한다.보통5DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
The Sidewinder Sleeps Tonite선분이 그려진 격자와 칸 숫자가 주어질 때, 그림이 모든 숫자 조건을 만족하는 하나의 닫힌 고리인지 판정한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
신호 강도각 스위치와 연결선에 이득 또는 손실 배율이 주어진 네트워크에서 스위치 0에서 스위치 N-1까지 도달하는 최대 신호 세기를 구한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
Mobiles Alabama중첩된 모빌 구조를 해석하고 각 막대의 양쪽에 매달린 무게가 균형을 이루는 매듭 위치를 계산한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
트리무방향 그래프가 주어질 때 사이클이 없는 연결 성분의 개수를 세어 각 테스트 케이스마다 출력한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
격자 위의 로봇장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽과 아래로만 이동하는 경로의 수를 2^31-1로 나눈 나머지로 세고, 경로가 없을 때 위와 왼쪽 이동까지 허용하면 도달할 수 있는지 판별한다.보통5동적 계획법DFS+2아직 제출이 없습니다1초128 MB채점 가능
왕위 계승N명의 부모 정보가 주어질 때 각 왕위 주장자의 시조 혈통 비율을 계산해 가장 높은 사람의 이름을 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
이미지 분할H×W 색상 이미지에서 각 RGB 값을 S로 나눈 몫으로 묶고, 밴드 삼중값이 같은 8방향 연결 영역 중 픽셀 수가 L 이상인 것의 개수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
마니또N명의 사람에 대한 순열이 주어질 때, 함수 그래프의 사이클 개수를 센다. N이 0이면 입력이 끝난다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
로드 트립도시 1을 루트로 하는 가중치 트리에서 루트가 아닌 정점 하나를 제거했을 때, 남은 모든 도시를 방문하고 1로 돌아오는 최단 왕복 거리를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
우유 짜기 일정각 소의 착유 시간과 선후 관계가 주어질 때, 무한한 일꾼이 병렬로 작업할 수 있다고 가정하고 모든 소의 착유를 끝내는 최소 시간을 구한다.보통5그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
티타임이미 만난 소들의 그래프에서 두 소가 공통 친구를 가지면 만나게 되고, 모든 라운드가 끝난 뒤 각 쌍이 만났는지 답한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
목초지 산책가중치가 있는 정점 N개의 트리에서 Q개의 질의가 주어질 때, 각 질의에 해당하는 두 정점 사이 경로의 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
보물 동굴통로 1에서 이진 분기가 이루어지는 동굴에서 입구에서 통로 T까지의 유일한 경로에 있는 통로 번호와 그 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
소 경진대회서로의 대결 결과가 주어질 때, 그 결과만으로 순위가 완전히 정해지는 소의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
지긋지긋한 건초 베일러두 롤러의 중심 거리가 반지름 합과 같을 때 맞닿는다. 구동 롤러에서 동력 인출 롤러까지의 경로를 찾아 각 롤러 속도의 절댓값 합을 정수로 버림하여 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
주사위는 던져졌다픽셀 그림에서 변을 공유하는 비배경 픽셀을 주사위별로 나누고, 각 주사위 안의 점 영역 개수를 세어 오름차순으로 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
교통 계획방향 그래프와 시작 정점이 주어질 때, 시작 정점에서 한 개 이상의 간선을 따라 도달할 수 없는 정점을 입력 순서대로 출력하고, 모두 도달 가능하면 OK를 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
중앙값 무게 구슬구슬 사이의 무게 비교 결과가 주어질 때, 자기보다 무겁거나 가볍다고 알려진 구슬이 (N+1)/2개 이상인 구슬의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
스프레드시트수식 셀을 다른 셀들의 합으로 보고 각 셀의 값을 계산하며, 의존 관계에 순환이 있는 셀은 정의되지 않은 것으로 표시한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
부분집합집합 이름이 원소나 다른 집합 이름을 포함한다는 부등식이 주어질 때, 각 집합 이름이 반드시 가져야 하는 최소 원소 집합을 구한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
모든 길은 어디로 통하는가?로마를 루트로 하는 도시 트리와 여러 질의 쌍이 주어질 때, 각 쌍 사이의 유일한 최단 경로를 지나는 도시들의 첫 글자로 출력한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
트리 자르기노드 N개로 이루어진 트리에서 한 노드를 제거했을 때 남는 각 연결 조각의 크기가 모두 floor(N/2) 이하가 되는 노드를 모두 출력한다. 없으면 NONE을 출력한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
TähekabeN x N 글자판에서 시작 칸부터 같은 칸을 두 번 밟지 않는 경로로 각 단어를 만들 수 있는지 최대 10개의 단어마다 판정한다.보통5백트래킹DFS+2아직 제출이 없습니다1초1024 MB채점 가능
철도가중치가 있는 트리에서 각 질의에 대해 두 도시 사이 유일한 경로의 가중치 합을 구한다.보통5트리누적 합+1아직 제출이 없습니다1초32 MB채점 가능
결정각 칸이 대각선 반쪽이나 전체 정사각형인 격자에서 변을 공유하는 어두운 영역의 연결 성분 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
저금통각 열쇠 i는 특정 저금통에 들어 있고, 저금통을 열면 그 안의 열쇠를 꺼내 쓸 수 있다. 모든 저금통에 접근하기 위해 부숴야 하는 최소 개수를 구한다.보통5그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
초고속 원형 경주각 정점의 진출 차수와 진입 차수가 2 이하인 방향 그래프에서 모든 정점을 서로소인 단순 방향 사이클로 덮는 방법의 수를 10000으로 나눈 나머지로 구하고, 불가능하면 NIE를 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
창고트리 도로망을 따라 상품을 옮겨 모든 창고 보유량을 평균에 맞추는 최소 운송비를 구합니다.보통5트리그리디+1아직 제출이 없습니다1초512 MB채점 가능
얼어붙은 스프링클러중앙 노드에서 잎 스프링클러로 물이 흐르지 않도록 최소 힘으로 파이프를 차단합니다.보통5동적 계획법트리+1아직 제출이 없습니다3초128 MB채점 가능
텀 프로젝트각 학생이 한 명을 지목하고 사이클을 이룬 학생만 팀이 되므로 사이클에 속하지 않은 학생 수를 셉니다.보통5DFS그래프아직 제출이 없습니다3초256 MB채점 가능
CSS 선택자 매칭중첩된 div 문서와 자손 및 자식 결합자를 포함한 최대 다섯 개의 CSS 선택자가 주어질 때 문서 순서대로 일치하는 요소 id를 출력합니다.보통5트리DFS+1아직 제출이 없습니다10초256 MB채점 가능
시니어 집배원주어진 스택 절차를 거리 그래프에서 재현하고 추출되는 사이클을 순서대로 출력합니다.보통5시뮬레이션그래프+2아직 제출이 없습니다1초256 MB채점 가능
심사위원의 위기로봇의 오른손 규칙 이동 경로를 만든 ASCII 미로를 복원합니다.보통5시뮬레이션DFS+1아직 제출이 없습니다3초256 MB채점 가능
겁 없는 등반가루트에서 출발해 하산은 무료로 등반에만 간선 비용을 내면서 친구가 있는 모든 정점을 최소 에너지로 방문합니다.보통5트리DFS+1아직 제출이 없습니다3초256 MB채점 가능
마그네토 자석주어진 자석들을 같은 극끼리 이어 하나의 닫힌 줄로 모두 연결할 수 있는지 판단합니다.보통5그래프DFS아직 제출이 없습니다1초256 MB채점 가능
선인장인지 판정하기연결된 무향 그래프의 모든 정점이 최대 하나의 단순 사이클에만 속하는지 판정합니다.보통5DFS그래프아직 제출이 없습니다1초32 MB채점 가능
수도관끊기면 샘 네트워크가 나뉘는 모든 핵심 파이프를 찾아 끝점 번호 순으로 출력합니다.보통5DFS그래프아직 제출이 없습니다2초32 MB채점 가능
바벨의 주점각 인물이 구사하고 이해하는 언어가 주어질 때 모든 남은 인물이 통역을 거쳐 서로 대화하도록 내보내는 인원을 최소화합니다.보통5그래프DFS아직 제출이 없습니다2초256 MB채점 가능
Boggle각 격자에서 인접한 칸을 이어 철자를 만들고 칸을 중복 사용하지 않으며 q를 qu로 취급해 사전 단어를 모두 찾습니다.보통5백트래킹트라이+1아직 제출이 없습니다1초256 MB채점 가능
체커한 번의 연속 점프로 모든 백 말을 잡는 흑 말을 찾고 없거나 여러 개면 None이나 Multiple을 출력합니다.보통5백트래킹DFS+1아직 제출이 없습니다2초256 MB채점 가능
체커한 번의 대각선 연속 점프로 흰 킹을 모두 잡을 수 있는 흑 킹 수를 셉니다.보통5백트래킹DFS아직 제출이 없습니다2초256 MB채점 가능
공정국 (작은 입력)CEO를 포함해 상사부터 이어진 직원 중 급여 차이가 D 이하인 최대 인원을 구합니다.보통5트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
기술 개발 순서모든 목표 기술과 선행 기술을 포함한 최소 집합을 구하고 사전식으로 가장 작은 연구 순서를 출력합니다.보통5위상 정렬그래프+2아직 제출이 없습니다5초512 MB채점 가능
유역 나누기 (Large)각 칸의 물이 가장 낮은 이웃으로 흘러 싱크에 모이고, 같은 싱크로 흐르는 칸을 한 유역으로 묶은 뒤 행 우선 문자열이 가장 작아지도록 유역에 알파벳을 붙인다.보통5그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
불 트리 속이기 (큰 입력)값이 고정된 리프와 AND/OR 게이트로 이루어진 완전 이진 트리에서 바꿀 수 있는 게이트를 최소로 뒤집어 루트 값을 V로 만드는 방법을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통5동적 계획법트리+2아직 제출이 없습니다5초512 MB채점 가능
교통량 (작은 입력)트리와 Q개의 표가 주어질 때, 각 표가 지나는 유일한 경로의 간선마다 이용 횟수를 세고, 가장 많이 이용된 간선을 역 번호가 작은 쌍 순으로 출력한다.보통5트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
버스 노선정점이 N개인 트리에서 모든 순서쌍이 고유 경로를 따라 버스를 보낼 때, 각 정류장을 지나는 버스의 수를 세어 N개 줄에 출력합니다.보통5트리수학+1아직 제출이 없습니다3초1024 MB채점 가능
ABCDE무방향 친구 관계 그래프가 주어질 때, 서로 다른 다섯 명이 네 번의 친구 관계로 이어지는 단순 경로가 존재하는지 판별한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
오로라 공주각 사람의 부모 정보와 사망하거나 미국으로 떠나는 사람 목록이 주어질 때, 부모가 모두 한국에 살아 있는 사람 수를 센다.보통5그래프DFS+1아직 제출이 없습니다1초32 MB채점 가능
난쟁이이름이 있는 난쟁이들 사이의 크기 비교가 여러 개 주어질 때, 그 진술들이 서로 모순되지 않는지 판정한다.보통5그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
침투전도성 세포(0)와 차단 세포(1)로 이루어진 M×N 격자에서 위쪽 행의 전도성 세포가 변을 공유하는 전도성 세포를 거쳐 아래쪽 행에 도달할 수 있는지 판정한다.보통5그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
가장 어린 상사방향성 비순환 관리 체계에서 두 직원의 위치를 교환하는 명령과, 특정 직원을 관리하는 상사 중 가장 어린 사람의 나이를 묻는 질의를 처리합니다. 상사가 없으면 *를 출력합니다.보통5그래프DFS+1아직 제출이 없습니다1초512 MB채점 가능
섬의 최소 개수땅(L), 물(W), 구름(C)으로 이루어진 격자에서 구름을 땅이나 물로 자유롭게 정할 수 있을 때 가능한 4방향 연결 섬 개수의 최솟값을 구한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
비 오는 날의 카드 늘어놓기서로 다른 카드들이 주어질 때, 이웃한 두 카드가 같은 숫자나 같은 무늬를 가지도록 한 줄로 나열할 수 있는지 판정한다.보통5그래프DFS아직 제출이 없습니다2초512 MB채점 가능
표 계산기스프레드시트의 각 셀은 음이 아닌 정수이거나 다른 셀 주소들의 합을 나타내는 수식이며, 순환 참조가 없을 때 모든 셀의 값을 계산한다.보통5그래프DFS+1아직 제출이 없습니다1초512 MB채점 가능
회사 문화 2상하 관계 트리에서 특정 직원의 부하 전체에 칭찬 값을 더하는 갱신과 한 직원의 누적 칭찬을 묻는 질의를 실시간으로 처리한다.보통5트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
회사 문화 3직원들이 루트 트리를 이룬다. 부하가 직원 i에게 준 칭찬 w는 i와 대통령까지의 모든 조상에 더해지고, 2번 질의는 그 직원이 받은 누적 칭찬을 묻는다.보통5트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
프로젝트 스케줄링각 작업의 소요 일수와 선행 작업이 주어질 때 프로젝트 전체를 끝내는 최소 시간을 구한다.보통5위상 정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
단신쓴짠루트가 있는 이진 트리에서 간선을 잘라 크기가 K 이상인 조각을 X개 이상 만들 때, 자른 간선 비용의 합을 최소로 구한다.보통5트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
로스팅하는 엠마도 바리스타입니다가중치가 있는 트리에서 각 정점마다 다른 모든 정점까지의 최단 거리 합을 구한다.보통5트리DFS+2아직 제출이 없습니다1.5초128 MB채점 가능
가계도어미와 자식 쌍이 주어질 때 두 소의 관계를 형제, 직계 조상, 이모, 사촌, 무관 중 하나로 정해진 규칙 순서에 따라 판별한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Pants On Firea가 b보다 나쁘다는 n개의 참인 문장이 엄격한 순서 관계를 이룰 때, m개의 질의를 도달 가능성으로 판정해 Fact, Alternative Fact, Pants on Fire로 분류한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
점프왕 쩰리 (Small)점프 거리를 적은 N by N 보드에서 왼쪽 위에서 오른쪽이나 아래로만 이동하며 오른쪽 아래 칸에 도달할 수 있으면 판단합니다.보통5DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Sheba의 아메바고리가 겹치거나 맞닿지 않는 흑백 픽셀 패턴에서 닫힌 고리의 개수를 셉니다. 고리는 서로 다른 고리 안에 중첩될 수 있습니다.보통5DFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
주식회사 승범이네멘토 트리에서 한 직원과 그 아래 직원 전체에 손익을 더할 때 각 직원의 잔액을 출력한다.보통5트리DFS+1아직 제출이 없습니다1초256 MB채점 가능
Two Dots색이 칠해진 격자가 주어질 때, 같은 색 점이 변을 맞대어 이어진 길이 4 이상의 사이클이 존재하는지 판정한다.보통5DFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
나3곱23으로 나누기와 2 곱하기 연산으로 만든 수열 A를 섞은 B가 주어질 때, 원래 순서 A를 복원한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
아이스크림 둘레격자에서 '#' 칸으로 이루어진 연결 요소 중 넓이가 가장 큰 덩어리를 찾고, 넓이가 같으면 둘레가 가장 작은 것을 고른다. 둘레는 구멍과 맞닿은 변도 포함한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
미로 탈출하기각 칸에 적힌 방향대로 이동할 때 격자 밖으로 나가게 되는 시작 칸의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
Dead-End Detector양방향 도로 그래프에서 U턴 없이 되돌아올 수 없는 진입 방향을 찾고, 중복되는 표지판을 제거해 최소 개수의 데드엔드 표지판을 정한다.보통5그래프DFS+1아직 제출이 없습니다5초512 MB지문만 제공
마약수사대방향 공급 그래프와 체포된 공급자가 주어질 때, 남은 공급자 중에서 약을 공급받을 수 있는 사람의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
동아리 홍보하기숲이 주어질 때 모든 정점이 선택되거나 선택된 정점과 인접하도록 하는 최소 정점 집합을 구한다.보통5트리동적 계획법+2아직 제출이 없습니다2초256 MB채점 가능
Espresso Bucks모든 육지 칸이 자신 또는 인접 칸에 커피숍을 두도록 하되, 두 커피숍이 인접하지 않게 배치한다.보통5그래프DFS+1아직 제출이 없습니다1초512 MB지문만 제공
불안정한 물질각 물질이 정확히 한 물질과 충돌할 때, 충돌하는 쌍이 없는 부분집합을 골라 최대 무게 합을 구한다.보통5그래프동적 계획법+2아직 제출이 없습니다1.2초256 MB채점 가능
Gravity4방향으로 연결된 '#' 묶음을 하나의 강체로 보고, 모든 조각을 같은 속도로 바닥까지 떨어뜨려 바닥이나 다른 조각 위에 멈춘 최종 상태를 출력한다.보통5시뮬레이션그래프+2아직 제출이 없습니다1.5초256 MB지문만 제공
Escape Room양의 정수로 채워진 M행 N열 격자에서 (1, 1)에서 시작해 값 x인 칸에서 a*b=x인 칸 (a, b)로 점프하며 (M, N)에 도달할 수 있는지 판정한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Sirtet서로 연결된 블록 덩어리를 하나의 강체로 보고 모두 같은 속도로 아래로 떨어뜨렸을 때, 맨 아래 바닥이나 다른 덩어리 위에 멈춘 뒤의 최종 격자를 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다2초512 MB지문만 제공
Bessie's Revolution빈 격자 중에서 한 칸을 제거했을 때 자유 칸들이 둘 이상의 공간으로 나뉘는 칸의 수를 센다. 싱크대와 장애물 칸은 제외한다.보통5그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Hide and Seek가중 트리와 제한 시간 n이 주어질 때, 루트 0에서 출발해 방문할 수 있는 서로 다른 비루트 정점의 최대 개수를 구한다.보통5트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Fåglar i trädM마리의 새가 서로 다른 노드에 앉되 각 새는 가능한 한 가장 최근에 앉은 새 옆에 앉고, 마지막 새는 K번 노드에 앉도록 배치한다.보통5트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
트리의 기둥과 가지가중 트리를 R을 루트로 두고, 분기가 시작되는 기가 노드를 찾아 기둥 길이와 가장 긴 가지의 길이를 구한다.보통5트리DFS+1아직 제출이 없습니다2.5초1024 MB지문만 제공
Ekorren i trädet노드 1을 루트로 하는 트리에서 도토리가 있는 모든 노드를 방문하고 다시 1로 돌아오는 가장 짧은 닫힌 경로의 길이를 구한다.보통5트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
ShellDAG에서 1번 정점부터 n번 정점까지 가는 경로 중 주어진 p개 정점을 순서대로 지나는 경로의 수를 1,000,000,007로 나눈 나머지로 구한다. 평행 간선은 각각 다른 경로로 센다.보통5동적 계획법그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Usagitobim×n 토러스 위의 토끼가 두 고정 벡터 중 하나로 점프할 때, 같은 칸을 두 번 방문하지 않으면서 최대로 점프할 수 있는 횟수를 구한다.보통5그래프수학+2아직 제출이 없습니다1초512 MB지문만 제공
Family Tree들여쓰기로 표현된 가계도를 읽고, 그 안의 사람들 사이의 부모, 자식, 형제, 후손, 조상 관계 질의에 답한다.보통5트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
폴더 정리 (small)폴더 트리가 주어질 때 각 폴더 경로마다 하위 파일 이름의 종류 수와 전체 파일 개수를 구한다.보통5트리해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공