문제

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

전체 결과문제 2210개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Cactus Connectivity선인장 그래프가 주어질 때, G의 간선을 모두 지워도 연결성을 유지하게 하는 k-간선연결 상위 그래프가 존재하는 최소 k인 연결성 값을 구한다.	어려움9	그래프DFS+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
A Graph of Fire and Ice (Hard)가중치가 작은 간선부터 제거하되 그래프의 연결을 유지하면서, 같은 색 정점 사이 간선이 최대 하나가 되도록 두 색으로 칠할 수 있는 그래프를 남기는 최소 제거 간선 수를 구한다.	어려움9	그래프유니온 파인드+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
트리 게임트리에서 A는 한 칸, B는 두 칸씩 번갈아 움직이며 A가 B를 잡을 수 있는 시작 위치 쌍 (i, j)의 개수를 센다.	어려움9	게임 이론트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마법사 루루와 마법의 숲숲의 각 트리마다 특별한 간선이 하나씩 주어질 때, N+1개 정점의 트리를 만들어 숲을 부호화하고, 다시 그 트리에서 원래 숲을 복원하는 두 단계 문제이다.	어려움9	트리그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
고양이 우선 탐색트리와 탐색 순서가 주어질 때, 그 순서를 강제하는 최소 크기의 고양이 시작 정점 배열의 개수를 센다.	어려움10	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Colors인형 청사진을 파싱해 만든 그래프를 3색으로 칠할 수 있는지 완전 탐색으로 판단합니다.	어려움10	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mexor tree트리 경로 위 정점 값들에 XOR 갱신을 적용한 뒤, 각 정점마다 S에서 그 정점까지의 경로 값들에 없는 가장 작은 음이 아닌 정수를 구한다.	어려움10	트리비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
트리와 쿼리 22정점에 번호가 쓰인 트리에서 두 정점의 번호를 바꾸고, 한 정점에서 시작하는 경로의 수열을 사전순으로 가장 크게 만드는 정점을 온라인으로 찾는다.	어려움10	트리문자열+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Interfered-Jumped트리에서 인접하지 않게 허들을 배치한 뒤, 최대로 긴 단순 경로에 하나 이상 포함되는 구역의 수를 센다.	어려움10	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kaubanduskeskus방문객 수가 적힌 N 곱하기 M 격자를 K개의 4연결 상점으로 나누되 각 상점의 크기가 S 이하가 되도록 하여 가려지는 방문객 합을 최대화한다.	어려움10	그리디DFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공