cho.sh

문제

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

전체 결과문제 2210개
제목난이도유형정답자시간 제한메모리 제한채점
오렌지 섬 여행하기1번부터 N번까지 번호가 붙은 나무들 사이에 서로소인 쌍을 간선으로 이은 그래프에서 해밀턴 경로를 찾아 출력한다.보통5그래프수학+2아직 제출이 없습니다1초1024 MB지문만 제공
누텔라 트리 (Easy)검은 정점에서 시작해 트리 간선을 따라 서로 다른 빨간 정점 둘 이상을 지나는 경로의 수를 구한다.보통5트리DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
사탕나무N개의 사탕이 트리를 이루고 있을 때, 한 사탕을 기준으로 거리가 K 이하인 사탕을 최대로 몇 개 먹을 수 있는지 구한다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
전파와 병합 2각 셀이 최대 두 개의 다른 셀을 참조할 때, 참조 그래프에 방향 순환이 있는지 판별한다.보통5그래프DFS+1아직 제출이 없습니다2초512 MB지문만 제공
와드같은 문자끼리 영역을 이루는 격자에서 시작 위치와 이동 및 와드 설치 기록이 주어질 때, 한별이가 볼 수 있었던 모든 칸을 표시한다.보통5BFSDFS+1아직 제출이 없습니다2초1024 MB지문만 제공
Cijanobakterije여러 나무로 이루어진 숲에서 서로 다른 나무 사이에 간선을 추가해 하나로 이어붙일 때 만들 수 있는 가장 긴 경로의 길이를 구한다.보통5트리DFS+1아직 제출이 없습니다1초512 MB지문만 제공
Planet Distance사이클이 정확히 하나인 연결 그래프에서 각 정점이 사이클 위의 정점까지 가는 최단 거리를 출력한다.보통5그래프BFS+1아직 제출이 없습니다20초1024 MB지문만 제공
Circle원 위에 놓인 N개의 집과 서로 교차하지 않는 M개의 현이 주어질 때, 같은 색 집을 잇는 현이 없도록 최소 개수의 색으로 집을 칠한다.보통5그래프기하+2아직 제출이 없습니다2초1024 MB지문만 제공
Abridged Reading각 장의 페이지 수와 선수 관계가 주어질 때, 의존하는 장이 없는 두 장을 골라 두 장의 선수 폐포에 포함된 페이지 수 합의 최솟값을 구한다.보통5그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
숫자 이어 붙이기각 집에 수가 적힌 트리에서 두 집 x, y를 잇는 유일한 경로를 따라 대문의 수를 순서대로 이어 붙인 값을 구해 1,000,000,007로 나눈 나머지를 출력한다.보통5트리DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Povjerenstvo홀수 길이의 사이클이 없는 방향 그래프에서, 고른 정점들 사이에 간선이 없고 바깥의 모든 정점이 고른 정점을 향해 간선을 가지는 집합을 찾는다.보통5그래프DFS아직 제출이 없습니다3초512 MB지문만 제공
Hrvati부모-자식 간선과 사람 이름을 담은 질의 Q개가 주어질 때, 각 질의마다 혈통으로 크로아티아인임이 확실한 사람 수를 출력한다.보통5그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
자바의 형변환부모-자식 관계로 이루어진 트리에서 두 클래스가 서로 형변환 가능한지, 즉 한쪽이 다른 쪽의 조상인지 판별한다.보통5트리그래프+1아직 제출이 없습니다2초512 MB지문만 제공
3에 깃든 힘정점이 N개인 트리(N은 3의 배수)를 연결된 세 정점씩 N/3개의 묶음으로 나눌 수 있는지 판별하고, 가능하면 그 묶음을 출력한다.보통5트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
트리를 복잡하게 색칠하는 최소 비용루트가 있는 트리의 모든 정점을 white 또는 black으로 칠하되 이웃한 두 정점이 모두 black이 되지 않도록 하는 최소 비용을 구한다.보통5트리DFS+1아직 제출이 없습니다3초512 MB지문만 제공
Islands Tour각 정점의 나가는 간선이 최대 하나인 방향 그래프에서 같은 섬을 두 번 방문하지 않는 최장 경로의 길이를 구한다.보통5그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Imperfect Imperial Units단위 변환 방정식들이 그래프를 이루고 있을 때, 한 단위의 값을 다른 단위로 변환하는 질의에 답하거나 불가능하다고 출력합니다.보통5그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
Take On Meme루트 트리의 각 내부 노드에서 자식 중 하나에 +1, 나머지에 -1 가중치를 주어 병합할 때, 루트에서 원점까지 제곱 거리의 최댓값을 구한다.보통5트리DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
즉흥 여행 (Easy)N개 나라와 M개 항공편이 주어진 방향 그래프에서 시작점을 어떻게 골라도 모든 나라를 방문할 수 있는지 판정한다.보통5그래프DFS아직 제출이 없습니다2초1024 MB지문만 제공
Scene management동적 객체 트리에서 add, remove, modify 연산을 처리하고 각 render마다 이전 render 이후 장면에 추가, 제거, 변경된 객체를 출력합니다.보통5트리DFS+2아직 제출이 없습니다4초1024 MB지문만 제공
Word격자에서 여덟 방향으로 곧게 읽었을 때 "word"가 나타나는 횟수를 센다. 앞뒤 양방향을 모두 포함한다.보통5행렬문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
Strongest Friendship Group무방향 그래프가 주어질 때, 한 연결된 묶음을 골라 (묶음 크기) 곱하기 (묶음 안에서 각 소의 최소 연결 수)를 최대로 만드는 값을 구한다.보통5그래프DFS+1아직 제출이 없습니다2초1024 MB지문만 제공
The Cow PromN마리의 소와 M개의 방향 있는 밧줄이 주어질 때, 라운드 댄스를 출 수 있는 소 무리의 수를 센다.보통5그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Strolling CowsN개의 목초지 각각이 다른 목초지 하나로만 향하는 통로를 가질 때, 같은 목초지에서 시작하고 끝나며 다른 목초지를 두 번 방문하지 않는 가장 긴 산책의 길이를 구한다.보통5그래프DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Cowtography사분할 방식으로 주어진 영역 설명을 파싱해 변을 공유하며 같은 색인 영역이 가장 많이 이어진 개수를 구한다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Highest Mountain높이 격자가 주어질 때, 인접한 네 칸 중 더 낮은 칸이 있는 칸을 산지로 표시하고, 서로 인접한 산지들을 하나의 산으로 묶어 각 산의 최대 높이와 최소 높이의 차이 중 가장 큰 값을 구한다. 산이 없으면 -1을 출력한다.보통5DFSBFS+2아직 제출이 없습니다1초1024 MB지문만 제공
RGB트리트리의 각 전구에 빨강, 초록, 파랑 중 한 색을 칠하되 인접한 전구는 다른 색이 되도록 하여 아름다움 합의 최댓값과 그 배정을 구한다.보통5트리동적 계획법+2아직 제출이 없습니다1.5초1024 MB지문만 제공
Train Splitting연결 그래프의 각 간선을 k개 회사에 배정해, 한 회사만으로는 모든 도시를 연결하지 못하지만 두 회사가 합치면 모든 도시를 연결하도록 만든다.보통5그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Cells셀 참조가 있는 스프레드시트 수식을 계산하고 의존 순서를 처리한 뒤 셀 이름 알파벳 순으로 결과를 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Деревянный замок각 정점이 검은색 또는 흰색으로 칠해진 트리에서 정점 하나를 다시 칠하거나 같은 색 연결 성분 전체를 제거하는 연산을 사용해 모든 정점을 없애는 최소 연산 횟수를 구한다.보통5트리DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Счета дядюшки Скруджа각 힌트가 어떤 알 수 없는 날에 특정 계좌들의 잔액을 제시할 때, 모든 계좌의 일일 입금액을 복원하거나 해가 없음을 판정한다.보통5그래프DFS+2아직 제출이 없습니다3초1024 MB지문만 제공
Клеить!각 칸에 조각 번호가 주어진 격자에서 모든 조각이 정확히 k칸으로 이루어진 연결된 영역인지 판정한다.보통5그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Дерево루트 있는 트리의 각 간선을 빨강 또는 초록으로 칠할 때, 모든 정점에서 자손으로 내려가는 빨간 간선이 최대 하나가 되는 채색의 수를 10^9+7로 나눈 나머지를 구한다.보통5트리동적 계획법+2아직 제출이 없습니다2초1024 MB지문만 제공
Machine Shop기계의 구매 가격과 조립에 필요한 부품 목록이 주어질 때, 기계 K를 얻는 최소 비용을 구한다. 조립 비용은 부품 비용의 합이다.보통5그래프동적 계획법+2아직 제출이 없습니다1초1024 MB지문만 제공
Voltage Drops노드 쌍 사이에서 측정한 전위차들이 키르히호프 전압 법칙과 모순되지 않는지 판정한다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
Non-Shortest Path벽이 있는 4x4 격자에서 왼쪽 위에서 오른쪽 아래로 가는 단순 경로 중 최단 경로보다 엄격히 긴 경로를 출력하고, 없으면 -1을 출력한다.보통5DFS백트래킹+2아직 제출이 없습니다2초1024 MB지문만 제공
트리 탐색기 (Easy)폴더 트리 탐색기를 시뮬레이션한다. 각 폴더의 펼침/접힘 상태와 커서 위치를 관리하며 move와 toggle 명령을 처리한다.보통5트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
양갈래 구하기1번 방을 뿌리로 하는 가중치 트리에서 잎이 뿌리에 닿지 않도록 간선을 제거할 때, 제거한 간선 무게 합의 최솟값을 구한다.보통5트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Split the SSHS 3가중치가 있는 트리에서 간선 하나를 잘라 두 부분으로 나눌 때, 두 부분의 가중치 합 차이의 절댓값을 최소로 하는 간선을 찾는다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
효율적으로 감찰하기0번을 뿌리로 하는 트리에서 지정된 정점을 모두 방문하고 0번으로 돌아오는 최단 경로 하나를 구해 출력한다.보통5트리DFS+1아직 제출이 없습니다1초1024 MB지문만 제공
Alien Attack 2n명의 사람과 m개의 친구 관계가 주어질 때, 한 번에 함께 데려가야 하는 최대 연결 성분의 크기를 구한다.보통5그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
팩트는 트리가 건강해지고 있다는 거임일부 노드가 안 건강한 트리에서, 남은 모든 연결 요소의 안 건강 노드가 K개 이하가 되도록 없앨 간선의 최소 개수를 구한다.보통5트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Cascade Centrality트리가 주어질 때, 모든 단순 경로에서 각 노드의 차수 곱의 역수를 더한 중심성 값의 평균을 구한다.보통5트리DFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Connectedness주어진 무방향 간선을 하나씩 추가해 나가며 그래프가 처음 연결되는 순간까지 추가한 간선 수를 구한다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초1024 MB지문만 제공
E-Circuit Is Now on Sale!격자에 놓인 숫자, 연결자, 연산자, 프린터 단위가 트리를 이루며 수식을 나타낼 때, 프린터가 받는 값을 계산해 출력한다.보통5그래프DFS+2아직 제출이 없습니다2초2048 MB지문만 제공
Star Wars흰색, 검은색, 빈 칸으로 이루어진 n x m 보드에서 흰색 말 하나를 골라 위쪽으로만 이동하며 최대로 잡을 수 있는 검은 말의 수를 구한다.보통5동적 계획법DFS아직 제출이 없습니다1초2048 MB지문만 제공
Gardening괄호 문자열로 주어진 트리를 파싱한 뒤, 가장 왼쪽 잎부터 차례로 제거하며 그 순서를 출력한다.보통5트리DFS+2아직 제출이 없습니다1초2048 MB지문만 제공
Forest Run여러 뿌리에서 시작하는 트리 숲이 주어질 때, 모든 뿌리에서 잎까지의 경로를 왕복하는 데 필요한 총 거리를 구한다.보통5트리DFS아직 제출이 없습니다6초2048 MB지문만 제공
Pegs15개 구멍으로 이루어진 삼각형 펙 게임 판에서 더 이상 점프할 수 없을 때까지 유효한 점프를 진행한 뒤 남을 수 있는 펙의 최솟값을 구한다.보통5백트래킹DFS+2아직 제출이 없습니다4초2048 MB지문만 제공
검색 엔진웹사이트 간 링크 정보가 주어질 때, 순환이 생기지 않는 링크만 반영해서 특정 웹사이트의 신뢰도 점수를 계산합니다.보통6그래프DFS+2아직 제출이 없습니다2초128 MB채점 가능
뉴스 전파루트가 있는 트리에서 뉴스를 아는 직원이 한 번에 부하 한 명에게만 전화를 걸 수 있고 통화는 1분씩 걸릴 때, 모든 직원이 뉴스를 듣는 최소 시간을 구한다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
단어 퍼즐5x5 격자에서 인접한 칸을 한 번씩만 사용해 만들 수 있는 고정 사전 단어의 개수를 구합니다.보통6트라이백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
오일러 회로다중 간선이 있을 수 있는 인접 행렬이 주어질 때 오일러 회로를 출력하거나 존재하지 않으면 -1을 출력합니다.보통6그래프DFS+1아직 제출이 없습니다3초512 MB채점 가능
트리의 경로 가중치 합가중치가 있는 트리에서 모든 정점 쌍의 경로에 있는 간선 가중치들의 곱을 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
일방통행 도로 만들기N개의 도시를 잇는 양방향 도로를 모두 일방통행으로 바꿔서 전체 도로망에 방향 순환이 생기지 않게 할 수 있는지 판별합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
숫자 연결 퍼즐가로세로 각각 짝수이고 최대 8인 격자에서 두 지정 칸을 끝점으로 하는, 인접 칸으로만 이동하며 모든 칸을 한 번씩 지나는 해밀턴 경로를 찾거나 없으면 -1을 출력합니다.보통6백트래킹그래프+1아직 제출이 없습니다5초128 MB채점 가능
정원 정리트리를 정확히 m개의 정점만 남도록 가지치기할 때 필요한 최소 절단 횟수를 구하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
지붕 색칠하기나무 형태의 마을에서 인접한 두 집의 지붕 색이 다르도록 M가지 페인트 중 하나씩 골라 전체 비용을 최소화하는 문제입니다.보통6동적 계획법트리+2아직 제출이 없습니다2초128 MB채점 가능
최대 점수 경로 찾기N x N 격자에서 상하좌우로만 이동하며 셀을 재방문하지 않고 좌상단에서 우하단까지 가는 경로 중 점수 합이 최대인 경로를 찾습니다.보통6백트래킹DFS+2아직 제출이 없습니다2초128 MB채점 가능
욕심 많은 판다n x n 격자에서 인접한 칸으로만 이동하며 값이 계속 증가하는 가장 긴 경로의 길이를 구합니다.보통6DFS동적 계획법+1아직 제출이 없습니다2초256 MB채점 가능
뱀 찾기격자에서 1로 이루어진 연결 요소 중 경로(스네이크) 모양이면서 양쪽 끝을 더 늘릴 수 없는 최대 스네이크의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
선인장 그래프경로들로 주어진 그래프가 선인장 그래프인지 확인하고, 연결성을 유지하면서 선인장 조건도 만족하는 스패닝 부분그래프의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
강한 연결 요소정점 최대 1만 개, 간선 최대 10만 개인 방향 그래프에서 강한 연결 요소를 모두 구해 각 요소를 정렬해 최소 정점 기준으로 출력하는 문제입니다.보통6그래프DFS아직 제출이 없습니다2초128 MB채점 가능
분자 분해 반응트리에서 정확히 M개의 노드를 가진 연결 부분트리를 얻기 위해 필요한 최소 간선 절단 횟수를 구하는 문제입니다.보통6트리동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
가위바위보가위바위보에서 보는 없다고 가정할 때, 각 학생의 두 예측 중 적어도 하나가 맞도록 하는 turn별 제스처 배정이 가능한지 2-SAT으로 판별하는 문제입니다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
작업 공정상하관계로 이루어진 조직도 트리가 주어질 때 완료 시간(트리의 높이)을 구하고 그 시간을 유지하면서 제거 가능한 최대 직원 수를 구하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다2초128 MB채점 가능
사과나무트리를 DFS로 순회한 0/1 문자열과 두 위치가 주어질 때, 두 위치를 모두 포함하는 가장 작은 부분트리의 방문/복귀 위치를 찾는 문제입니다.보통6트리스택+1아직 제출이 없습니다2초128 MB채점 가능
어드벤처 게임방마다 금화를 채워주거나 소모시키는 조건이 있는 미로에서 1번 방에서 시작해 n번 방에 도달할 수 있는지 판정합니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
미지의 다각형정N각형의 변과 서로 교차하지 않는 대각선 목록만 주어졌을 때 1부터 시작해 둘레 순서대로 꼭짓점 번호를 복원하는 문제입니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능
거울대칭트리 그래프루트를 제외한 모든 리프에서 트리와 그 거울 복사본을 이어붙여 만든 대칭 트리 그래프인지 판별합니다.보통6그래프트리+1아직 제출이 없습니다1초128 MB채점 가능
자동차 공장의 월급 관리직원 조직 트리에서 어떤 직원의 모든 부하에게 급여를 더해주는 갱신과 특정 직원의 현재 급여를 묻는 질의를 오일러 투어와 구간 갱신 자료구조로 효율적으로 처리하는 문제입니다.보통6트리누적 합+1아직 제출이 없습니다1초256 MB채점 가능
유턴은 싫어도로와 건물로 이루어진 격자에서 각 도로 칸이 유턴 없이 되돌아올 수 있는지를 판단해 막힌 골목(dead end)이 있는지 확인합니다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
원섭시의 빚 정산각 시민이 정확히 한 명에게 빚을 진 함수형 그래프에서, 모든 빚이 연쇄적으로 상환되도록 시가 지급해야 할 최소 총액을 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
명탐정 홍즈인과 관계를 나타내는 DAG와 이미 일어난 사건 집합이 주어질 때, 정발생과 원인 조건 규칙에 따라 반드시 일어났어야 하는 모든 사건을 구합니다.보통6위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
토너먼트 순위 범위단일 토너먼트 대회의 경기 결과가 주어질 때, 승패 관계에 어긋나지 않게 각 질의 선수가 가질 수 있는 최고 순위와 최저 순위를 구합니다.보통6트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
공정한 분배동일한 금액을 받은 농부들이 나무 형태로 연결된 마을에 살 때, 각자 필요한 금액 이상을 갖도록 하는 최소 거래 수와 실행 가능한 순서를 구하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
동전 진술위치 i가 X이거나 위치 j가 Y라는 형태의 N개 조건이 주어질 때 모든 조건을 만족하는 P/G 수열을 하나 구성하거나 불가능함을 판단하는 문제입니다(2-SAT).보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
ONE고정된 시작점에서 출발해 트리의 모든 도로를 한 번 이상 지나가는 데 필요한 최소 연료(끝나는 지점은 임의)를 구하는 문제입니다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
전령들트리 구조의 도시들에서 각 도시로부터 수도까지 메신저를 교체하며 전달할 때 걸리는 최소 시간을 도로 길이와 준비/이동 시간을 이용해 계산합니다.보통6트리동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
삼각 분할삼각분할된 색칠된 다각형에서 같은 색 삼각형이 분리되지 않도록 자를 수 있는 대각선의 최대 개수를 구합니다.보통6유니온 파인드그래프+1아직 제출이 없습니다3초128 MB채점 가능
은하 상호연결차수가 k보다 작은 그래프에서 색이 같은 두 정점을 잇는 변이 있으면 -1을 출력하고, 그렇지 않으면 k개의 색을 모두 방문하는 길이 k의 경로를 시작할 수 있는 정점의 개수를 구합니다.보통6그래프DFS+1아직 제출이 없습니다3초256 MB채점 가능
아이돌각 심사위원의 투표를 2-SAT 절로 보고, 1번 참가자가 진출하면서 모든 심사위원이 의심하지 않는 결과가 가능한지 판별합니다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
공통 부분식 제거동일한 부분식을 공유하도록 이진 표현식 트리를 최소 DAG로 압축하고, 이전에 등장한 노드를 가리키는 번호로 출력하는 문제입니다.보통6해시맵트리+2아직 제출이 없습니다1초128 MB채점 가능
뉘른베르크로 이사하기가중치 트리에서 방문 빈도가 주어질 때 왕복 이동시간 합이 최소가 되는 정류장과 그 값을 구하는 문제입니다.보통6트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
시스템 엔지니어각 작업이 사용할 수 있는 서버 목록이 주어질 때, 작업을 서로 다른 서버에 배정하는 최대 매칭 수를 구합니다.보통6그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
길의 사이클모든 변이 최대 하나의 단순 사이클에만 속하는 연결 그래프에서, 가장 긴 단순 사이클의 길이를 구하는 문제입니다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
컴퓨터 게임블록된 칸이 있는 다이아몬드 모양 격자에서, 4방향으로 연결된 빈 칸들의 부분집합 개수를 모두 세는 문제입니다.보통6완전 탐색그래프+2아직 제출이 없습니다1초128 MB채점 가능
완벽한 선거!후보들의 당선 여부에 대한 불리언 절 조건들이 주어질 때, 모든 조건을 만족하는 선거 결과가 존재하는지 판별합니다.보통6그래프DFS+1아직 제출이 없습니다3초256 MB채점 가능
괴물 덫선분들이 만든 벽이 원점에 있는 몬스터를 빈틈없이 완전히 둘러싸는지 판정하는 문제입니다.보통6기하그래프+1아직 제출이 없습니다1초128 MB채점 가능
축구 전술방향 그래프가 주어질 때 다른 모든 정점에 도달할 수 있는 시작 정점을 모두 찾고, 그런 정점이 없으면 Confused를 출력한다.보통6그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
돈을 보여줘최대 8개 통화 사이의 일관된 환율과 요청 금액이 주어질 때, 100000단위 이하를 사용해 요청 이상이면서 가장 가까운 대체 통화와 그 수량을 구한다.보통6그래프DFS+2아직 제출이 없습니다3초128 MB채점 가능
모빌모빌의 팔 구조와 회전축 거리가 주어질 때, 지정된 무게가 w 이상이면서 모든 팔이 균형을 이루도록 각 추의 최소 정수 무게를 구한다.보통6트리수학+2아직 제출이 없습니다1초128 MB채점 가능
물물교환의 달인 Jack아이템 간 방향성 거래가 주어질 때, 최대 9번의 거래로 한 아이템에서 다른 아이템으로 바꾸는 최소 교환 비율과 그 비율을 달성하는 거래 사슬의 수를 구한다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
녹아웃 토너먼트토너먼트 결과가 주어질 때, 승패의 추이성을 가정하여 각 선수가 가질 수 있는 최고 순위와 최저 순위를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
숲을 지나는 산책가중치가 있는 무방향 그래프에서 1번에서 2번으로 가는 경로 중, 각 단계마다 2번까지의 최단 거리가 엄격히 줄어드는 경로의 수를 센다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
나무 위의 구슬각 정점에 상자가 있고 구슬의 총 개수가 정점 수와 같은 루트 트리에서, 간선을 따라 구슬을 옮겨 모든 상자에 구슬이 정확히 하나씩 있게 하는 최소 이동 횟수를 구한다.보통6트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
바운스육각 격자에서 위쪽 행에서 시작해 아래쪽 행을 지나 오른쪽 위쪽 행으로 돌아오는, 같은 타일을 두 번 쓰지 않는 최단 경로 중 주어진 길이의 반복 패턴을 이루는 문자열을 찾는다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
작가 클럽각 작가마다 선호 관계 그래프를 따라 도달 가능한 작가를, 해당 작가를 선호하는 독자들에게 추천하되 자기 자신과 이미 선호하는 작가는 제외한다.보통6그래프DFS+1아직 제출이 없습니다5초128 MB채점 가능
뉴턴의 사과nil 표시가 있는 후위 순회 토큰으로 두 이진 트리를 복원한 뒤, 각 노드에서 좌우 자식을 자유롭게 바꿔 한 트리를 다른 트리로 만들 수 있는지 판정한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
오프 밸런스숫자로 표시된 블록 격자가 주어질 때, 4개 블록으로 이루어진 조각들을 묶고 지지 트리를 만든 뒤 각 조각의 누적 무게중심이 바닥에 닿은 열 범위 안에 있는지 판정합니다.보통6DFS트리+2아직 제출이 없습니다1초128 MB채점 가능