문제

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

전체 결과문제 5747개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
격자 조각 자르기일부 대각선 자르기가 정해진 격자에서 나머지 칸의 자르기 방향을 정해, 주어진 K개의 변이 각각 회전해 축에 평행하게 만들 수 있는 조각에 속하도록 하는 방법을 찾거나 불가능함을 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
망각의 최장 경로현재 정점보다 번호가 작은 정점 방문은 잊히는 규칙 아래, S에서 E까지 이동하며 기억된 정점 집합과 일치하는 최대 이동 횟수를 구한다.	어려움9	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
월향 방탈출A 단계에서는 정점 100개짜리 그래프의 모든 간선을 빨강, 파랑, 초록 중 하나로 칠하고, B 단계에서는 그 색칠만 보고 숨겨진 10자리 비밀번호를 알아낸다.	어려움9	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bitaro’s Travel 2격자 위 산 높이와 점프 길이 L이 주어질 때, 두 칸 사이를 최소 몇 번의 하이 점프로 이동할 수 있는지 구하고 불가능하면 -1을 출력한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Space Thief연결된 무향 그래프에서 각 간선의 방향을 정해 도달 가능성을 묻는 질문을 300번 이내로 던져, 열쇠가 숨겨진 별 A와 보물 상자가 숨겨진 별 B를 알아낸다.	어려움9	그래프분할 정복+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
택배 운송가중치 트리 위에서 로봇을 추가하거나 제거할 때마다, 주어진 전파 범위를 가진 로봇들이 협력해 1번에서 N번 물류센터까지 택배를 운송할 수 있는지 판정한다.	어려움9	트리유니온 파인드+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
여름에 계급이 올라가는 이유는?신입생 친구 그래프에서 시작해 공통 이웃으로 다음 단계 그래프를 만들며, 평면으로 그릴 수 없게 되는 최소 단계를 구한다.	어려움9	그래프기하+2	아직 제출이 없습니다	0.777초	1024 MB	지문만 제공
그래프와 연결성 쿼리각 쿼리마다 주어진 번호 범위의 간선만 사용할 때 서로 연결된 정점 쌍의 수를 구한다.	어려움9	유니온 파인드분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레몬레몬 왕국각 질의 구간에 대해 연속한 도로만 활성화해 모든 연결 성분이 사이클 또는 독립 정점이 되는 경우의 수를 구한다.	어려움9	그래프누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
레몬향의 마흐트최대 200번의 질의로 루트에 흐르는 마력 f(0)을 알 수 있을 때, 트리의 모든 간선 용량 중 최솟값을 찾는다.	어려움9	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Most Scenic Cycle강하게 연결된 다중 그래프에서 각 간선에 가중치가 주어질 때 최대 가중치를 갖는 단순 사이클을 구한다.	어려움9	그래프동적 계획법+2	아직 제출이 없습니다	7초	2048 MB	지문만 제공
Permutation Game연결 그래프와 순열이 주어질 때 두 사람이 최선을 다해 플레이한 결과값을 구하고, 시뮬레이션 상대를 이겨 그 값 이상을 달성한다.	어려움9	게임 이론그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Theseus연결된 무방향 그래프의 모든 간선에 0 또는 1을 붙여, 시작 노드를 모르는 상태에서 기억을 쓰지 못하는 이동자가 어떤 s에서 출발해도 t까지 최단거리+14 이내에 도달하도록 라벨을 설계한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Telepathy같은 나무를 서로 다른 이름으로 표시한 지도를 가진 두 사람이 대화 없이 각자 이동 경로를 정해 6d턴 안에 같은 지점에서 만나야 한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Wind Turbines일부 터빈 구간이 해안과 무료로 연결될 때, 모든 터빈이 해안에 도달하도록 하는 최소 비용 간선 부분집합을 각 질의마다 구한다.	어려움9	그래프최소 신장 트리+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Currents출구가 N-1인 방향 그래프에서 트롤이 최대 한 번 모든 간선을 뒤집고 출구를 0번 동굴로 바꿀 수 있을 때, 각 시작 동굴에서 반드시 탈출할 수 있는 최소 이동 횟수를 구한다. summaryEn을 만족합니다. 모든 조건을 충족합니다. 출력은 JSON입니다. 끝. summaryKo를 확인합니다. JSON 형식을 유지합니다. 주제는 graph, game-theory, dfs, dynamic-programming입니다. interview는 false, rating은 9입니다. 요약문은 160자 이내입니다. 한국어 요약은 합니다체입니다. JSON 스키마를 준수합니다. 추가 설명 없이 JSON만 출력합니다.	어려움9	그래프게임 이론+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Snakes on a GridQ개의 부분 직사각형마다 같은 값을 가진 연결 성분이 모두 뱀 모양인지 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
Lava Moat꼭짓점 높이가 모두 다르고 삼각형마다 선형 보간으로 높이가 정해진 삼각분할 직사각형에서, 서쪽 경계와 동쪽 경계를 잇는 가장 짧은 등고선 경로의 길이를 구하거나 불가능을 판정한다.	어려움9	기하그래프+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
Beaverland연결된 무가중 그래프에서 도시 1로부터 방문 목록까지의 거리가 엄격히 증가하도록 최대 5*10^5개의 간선을 추가하고, 불가능하면 불가능하다고 판정한다.	어려움9	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Escape Room모든 열쇠 부분집합마다 전체 연결 여부가 주어질 때, 그 패턴을 정확히 만족하는 사이트 300개 이하의 미로를 만들거나 불가능함을 판정한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Island Cities연결된 다리 그래프와 예산이 주어질 때 모든 두 섬 사이 병목 값의 최솟값을 최대화하고, 각 다리의 최적 강화 횟수를 하나 출력한다.	어려움9	최소 신장 트리이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Three-Dimensional Embedding차수가 최대 5인 정점 1600개 이하의 그래프가 주어질 때, 정수 좌표와 격자에 맞춘 3차원 꺾은선으로 모든 간선이 교차하지 않도록 매장을 출력한다.	어려움9	그래프기하+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cactus Connectivity선인장 그래프가 주어질 때, G의 간선을 모두 지워도 연결성을 유지하게 하는 k-간선연결 상위 그래프가 존재하는 최소 k인 연결성 값을 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Halcyon같은 n개 정점 위의 두 가중치 트리가 주어질 때, 각 k에 대해 첫 번째 트리에서 k개, 두 번째 트리에서 n-1-k개의 간선을 사용하는 최소 가중치 신장 트리의 무게를 구하고 불가능하면 -1을 출력한다.	어려움9	최소 신장 트리그래프+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Fox Bukin명의 팬이 각각 n장씩 나눠 가진 n^2장의 카드를 교환해 모든 팬이 각 유형을 한 장씩 갖도록 만들되, 한 카드가 참여하는 교환 횟수의 최댓값이 최소가 되도록 교환 순서를 출력한다.	어려움9	그리디구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
A Graph of Fire and Ice (Hard)가중치가 작은 간선부터 제거하되 그래프의 연결을 유지하면서, 같은 색 정점 사이 간선이 최대 하나가 되도록 두 색으로 칠할 수 있는 그래프를 남기는 최소 제거 간선 수를 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
물리를 잘하는 시시포스는 오늘도 우울지그재그로 배열된 평지 높이가 주어질 때, 인접한 평지 사이에 높이 차만큼의 비용이 드는 에스컬레이터를 설치해 모든 평지가 서로 도달 가능하도록 만드는 최소 비용을 구한다.	어려움9	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마법사 루루와 마법의 숲숲의 각 트리마다 특별한 간선이 하나씩 주어질 때, N+1개 정점의 트리를 만들어 숲을 부호화하고, 다시 그 트리에서 원래 숲을 복원하는 두 단계 문제이다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿 먹기방향을 바꿀 때마다 도착 칸의 B를 곱한 개수만큼 초콜릿을 먹게 될 때, 시작점에서 도착점까지 총 당도가 최소인 경로를 찾는다.	어려움9	최단 경로그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
여행각 별을 출발지로 삼았을 때 주파수 요구치가 있는 단방향 웜홀과 별마다 정해진 에너지 흡수·방출 한도를 이용해 모든 별을 방문하고 돌아올 수 있는지 판정한다.	어려움9	그래프구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Adventurer Dabi벽 감각과 아이템 감각만으로 격자 구조를 파악할 수 없는 상태에서 최대 여섯 쌍의 순간이동 장치를 이용해 열쇠를 집고 보물까지 최단 경로로 이동하도록 탐험가를 안내하는 문제입니다.	어려움9	그래프BFS+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
이주 계획 세우기 4N개 나라를 서로 다른 거주지역에 배치해 주어진 우호 관계 그래프의 간선 중 교차하는 쌍의 수를 최소화한다.	어려움10	기하그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
자연공원차수가 7 이하인 희소 연결 그래프의 간선 집합을, 선택한 부분집합에 대한 연결성 질의를 45,000번 이내로 사용해 정확히 복원한다.	어려움10	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
던전 2이동과 색 관찰만 가능한 탐색 라이브러리로 알 수 없는 연결 그래프를 알아내고, 거리가 정확히 i인 방 쌍의 수를 각 i마다 답한다.	어려움10	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
천지창조이름 유사도로 정렬한 성지 연결들로 초기 부모 트리를 만들고, 부모가 바뀌는 상황에서 경로 최댓값 질의에 답한다.	어려움10	그래프기하+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Determinant임의의 k+1개 정점 중 두 정점이 단 하나의 단절 간선으로만 연결되는 연결 그래프가 주어질 때, 인접 행렬의 행렬식을 998244353으로 나눈 나머지를 구한다.	어려움10	그래프수학+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Maze 3장애물이 있는 옥수수밭에서 입구에서 중심까지의 최단 경로가 최대한 많은 칸을 지나도록 밟아 만들 미로를 설계한다.	어려움10	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
リングと紐좋은 작품(코그래프)의 검은색 간선 목록이 주어질 때, 꼭짓점 부분집합 S를 골라 S와 나머지 사이를 지나는 검은색 간선 수가 최대가 되도록 할 때 그 최댓값을 구한다.	어려움10	분할 정복동적 계획법+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Colors인형 청사진을 파싱해 만든 그래프를 3색으로 칠할 수 있는지 완전 탐색으로 판단합니다.	어려움10	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Clique Festival서로 다른 가중치를 가진 k개의 클리크 간선 추가가 주어질 때, 모든 정점 쌍의 최단 경로 거리 합을 구한다.	어려움10	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Machines on the Moon두 기계가 k번에 걸쳐 비트를 주고받으며 클리크와 독립집합이 겹치는지 판정하도록 부울 회로를 설계하는 문제다.	어려움10	그래프비트 연산+2	아직 제출이 없습니다	12초	256 MB	지문만 제공
SAVE the World (Large)n명의 용사 각각에게 8방향 이동 규칙을 따르며 같은 좌표를 두 번 지나지 않고 다른 용사와 충돌하지 않는 경로를 배정해, 원점까지 모으는 지시 문자열의 최대 길이를 최소화한다.	어려움10	그리디시뮬레이션+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
합동 훈련누적된 불만도를 반영해 대형의 승인 여부와 비용을 판정하고, 최대 비용과 특정 부대를 포함할 때의 서로 다른 비용 개수를 구한다.	어려움10	그래프유니온 파인드+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Binding of Isaac시드로 4단계 던전 생성 규칙을 그대로 실행하고 클리어 가능 여부를 판단해 던전 지도를 출력합니다.	어려움10	시뮬레이션구현+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Interactive Reconstruction각 노드에 0 또는 1을 부여해 질의하면 이웃값의 합을 돌려주는 과정을 16번 이하로 반복해, N개 노드로 이루어진 알 수 없는 트리를 복원한다.	어려움10	그래프비트 연산+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
패널 최적화(Hard)각 격자의 전압을 조정해 인접한 격자 사이의 보상에서 전압 변경 비용을 뺀 값을 최대로 만든다.	어려움10	동적 계획법그래프+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
A Very Long Hiken x n 고도 행렬이 평면을 주기적으로 채울 때, 한 걸음 비용이 1에 고도 차를 더한 값일 때 1e20초 안에 도달할 수 있는 서로 다른 격자점의 수를 센다.	어려움10	그래프최단 경로+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공