그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 7374개

수 만들기
보통6
최단 경로 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
트리 고치기
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
4-사이클 (Hard)
보통6
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
멜로디
보통6
수학 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
초원에서 질주하기
보통6
트리 이분 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
간단한 트리 분해 문제
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
헤드라인 히트
보통6
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
뱀 게임
보통6
DFS 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리를 건강하게 만들기
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양들의 탈출
보통6
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
감시 고양이
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
고양이 친구 관계
보통6
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그리드락
보통6
위상 정렬 그리디+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
Eight 2 Zero
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 채우기
보통6
그리디 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
파괴왕 뚱뽭
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
배고픈 땅돼지 아르디
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스타라이트 익스프레스
보통6
해시맵 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
완벽한 도시 설계
보통6
그래프 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
대각선 뒤집기
보통6
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
채굴권 분할
보통6
기하 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
새로운 메가시티
보통6
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
2048 MB
채점 가능
카드 뒤집기
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
Elevated Rails
보통6
트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
최적화된 치팅
보통6
BFS 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
HCPC 팀 짜기
보통6
조합론 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
흑백 조경사
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
흘러넘치는 분수
보통6
스택 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
해시 충돌
보통6
그래프 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
연산 횟수 세기
보통6
시뮬레이션 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
벽 쌓기 2
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
풍성한 트리
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
타임머신
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
트리 읽기
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
도움닫기
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그래프 곱셈
보통6
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
모든 길은 요코하마로 통하는가?
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
DAG 직렬화
보통6
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
벌목
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
중요한 도로
보통6
위상 정렬 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
K국지
보통6
동적 계획법 트리
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
균형의 수호자
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
배고픈 가가멜
보통6
BFS 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
호디티 흐리비마
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
제거로 균형 맞추기
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
미래의 고속도로
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
2048 MB
채점 가능
외계인의 여정
보통6
최단 경로 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
휴식과 넷플릭스
보통6
정수론 수학+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
풍선 파티
보통6
행렬 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
휴가 계획
보통6
그래프 최소 신장 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
삼각형 트리
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
신성한 숲의 탐색
보통6
세그먼트 트리 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
연구소
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
스타 대결
보통7
그리디 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
조각 움직이기
보통7
BFS 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
도로
보통7
그리디 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마피아
보통7
비트 연산 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
쌍둥이 마을
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
동전 보드 게임
보통7
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
정점 선인장 연결 요소의 개수
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
간선 추가
보통7
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
유럽 여행
보통7
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마피아
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
오민식의 고민
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
전쟁
보통7
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
특별 노드
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
보석 가게의 조명
보통7
그래프 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
생물농축
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
전쟁 - 탈출편 2
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
그룹 단어 복원
보통7
그래프 문자열+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
사탕 계단 오르기
보통7
위상 정렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
건축가의 나라
보통7
최소 신장 트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
벌집
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
화물차
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
다각형의 개수
보통7
기하 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
결혼
보통7
동적 계획법 비트 연산+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
그림 복원
보통7
행렬 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
등산
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정확한 시간에 도착하는 경로의 개수
보통7
행렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
새로운 연산자
보통7
수학 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
이진 검색 트리
보통7
트리 분할 정복+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
도미노 배치 찾기
보통7
백트래킹 비트 연산+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
그림의 개수
보통7
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
룩 어택
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
졸업
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
교통 단속
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
목장
보통7
DFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
수열 복원
보통7
해시맵 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
드럼통 메시지
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
순열
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
레이싱 결과
보통7
동적 계획법 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
평면 그래프의 삼각형 개수
보통7
그래프 해시맵+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
ASCII 미로
보통7
BFS 백트래킹+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
비숍
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
128 MB
채점 가능
인터넷 설치
보통7
이분 탐색 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
징검다리 달리기 2
보통7
최단 경로 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
볼록 다각형 만들기
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
K번째로 짧은 경로 찾기
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
발레리노
보통7
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
수 만들기A를 B로 바꾸는 최소 비용을 구합니다. 한 자리 숫자를 바꾸면 차이만큼, 정수 y를 더하면 \|y\|만큼 비용이 듭니다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
트리 고치기루트가 있는 트리에서 고장 난 정점 중 최대 K개를 수리하여 작동하는 정점의 수를 최대화하는 문제입니다. 정점은 조상 중 고장 난 정점이 없어야 작동합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
4-사이클 (Hard)정점이 최대 10^5개, 간선이 최대 10^5개인 무방향 그래프에서 길이가 4인 서로 다른 단순 사이클의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
멜로디노트 1부터 N까지를 각각 a_i번씩 사용하고, 매번 인접한 번호로 이동하며, 노트 1에서 시작하는 멜로디를 만들 수 있는지 판별합니다.	보통6	수학그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
초원에서 질주하기가중치가 있는 트리 형태의 마을 n개에 소방서 f개를 세워, 어느 마을에서든 가장 가까운 소방서까지 가는 거리의 최댓값을 최소로 만드는 문제입니다.	보통6	트리이분 탐색+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
간단한 트리 분해 문제트리의 간선을 일부 제거했을 때 모든 연결 요소의 정점 수가 A 또는 B가 되는 간선 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
헤드라인 히트대학 이름, 라이벌 관계, 뉴스 기사가 주어질 때 각 기사에서 어떤 대학이 라이벌 대학보다 적게 언급되었는지 판별합니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
뱀 게임격자판에 있는 뱀(최대 16칸)이 벽이나 자기 몸에 부딪히지 않고 머리로 사과에 도달할 수 있는지 판단합니다.	보통6	DFS해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리를 건강하게 만들기트리에서 값이 1인 불건강 노드를 세고, 각 연결 요소에 불건강 노드가 K개 이하로 남도록 간선을 최소로 끊는 개수를 구합니다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
양들의 탈출구간이 N개 있고 각 구간마다 게이트 용량 다섯 개가 주어질 때, 양이 목초지에서 농장까지 빠져나갈 수 있는 최대 수를 구합니다.	보통6	그래프동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
감시 고양이트리와 쥐들의 경로가 주어질 때, 각 경로의 가운데 정점 1개 또는 2개를 적어도 하나씩 포함하는 정점의 최소 개수를 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	5초	1024 MB	채점 가능
고양이 친구 관계고양이 n마리의 선호 관계가 순열로 주어질 때, 길이가 정확히 k인 사이클이 생기도록 바꿔야 하는 최소 변경 횟수를 구합니다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그리드락화살표가 적힌 격자에서 모든 블록을 화살표 방향으로 격자 밖까지 밀어 제거하는 순서를 찾거나, 제거가 불가능한지 판단합니다.	보통6	위상 정렬그리디+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
Eight 2 Zero노드가 N개이고 링크가 N+1개인 연결된 네트워크에서, 남은 노드가 정확히 하나의 링에 속하도록 제거할 링크의 최소 개수를 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 채우기루트가 1인 트리에서 일부 정점에 붙은 스티커를 바탕으로 남은 스티커를 부모의 번호가 자식보다 크도록 채울 수 있는지 판별하고, 가능하면 한 가지 배치를 출력합니다.	보통6	그리디트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
파괴왕 뚱뽭기둥을 부수는 데 드는 에너지와 최대 T번 쓸 수 있는 순간이동을 고려해, 각 질의의 칸에 에너지 p 이하로 (1,1)에서 도달할 수 있는지 판단합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
배고픈 땅돼지 아르디터널 나무에서 혀가 닿는 최대 경로들의 개미 수를 바탕으로, 정해진 탐침 횟수 안에서 잡을 수 있는 개미의 최댓값을 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스타라이트 익스프레스N개의 역 좌표가 주어질 때, 같은 x 또는 y 좌표를 가진 역끼리 이어진다고 보고 연결된 역 쌍의 수를 가장 많게 만드는 새 역의 좌표를 구합니다.	보통6	해시맵유니온 파인드+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
완벽한 도시 설계도시마다 나가는 도로가 하나씩 있는 그래프에서, 모든 도시가 서로 도달할 수 있도록 바꿔야 하는 도로의 최소 개수를 구합니다.	보통6	그래프그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
대각선 뒤집기0과 1로 이루어진 격자가 주어질 때, 모든 칸을 0으로 만드는 대각선 뒤집기 연산의 최소 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
채굴권 분할원판을 나누는 선분들과 원 안의 두 자원 위치가 주어질 때, 두 위치가 같은 색으로 칠해지는 영역에 놓일 수 있는지 판단합니다.	보통6	기하수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
새로운 메가시티도시 n개와 비용이 있는 도로 m개가 주어질 때, 각 도로가 모든 최소 신장 트리에 포함되면 1, 일부 트리에만 포함되면 2, 어떤 트리에도 없으면 3으로 분류합니다.	보통6	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2.5초	2048 MB	채점 가능
카드 뒤집기각 카드는 양면에 색이 하나씩 있고 뒤집을 수 있습니다. 윗면에 나올 수 있는 서로 다른 색의 최대 개수를 구합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	1초	2048 MB	채점 가능
Elevated Rails세 개의 트리로 이루어진 역 네트워크에서 서로 다른 섬의 두 역을 골라, 간선 두 개를 추가했을 때 그 사이 경로에 들어갈 수 있는 역의 최대 개수를 구합니다.	보통6	트리그래프+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
최적화된 치팅Bob의 재화 값에 연산을 최소 횟수로 적용해 다른 메모리 칸과 겹치지 않는 값을 만드는 연산 순서를 출력합니다. 불가능하면 -1을 출력합니다.	보통6	BFS해시맵+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
HCPC 팀 짜기각 사람의 희망 짝이 있다면 그 짝도 팀에 포함되는 3명 팀의 수를 셉니다.	보통6	조합론그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
흑백 조경사정점마다 흰색 또는 검은색이 칠해진 트리에서, 자손 중 다수 색이 각 자식 있는 정점의 색과 일치하도록 하는 루트를 모두 찾습니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리각 노드에 정수가 적힌 트리에서 서로 겹치지 않고 간선으로 이어지지 않은 연결된 부분 그래프 두 개를 골라, 노드 값 합의 최댓값을 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
흘러넘치는 분수윗 칸에 부은 샴페인은 아래쪽에서 처음으로 용량이 더 큰 칸으로 넘치며, 질의마다 해당 칸에 남은 양을 구합니다.	보통6	스택유니온 파인드+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
해시 충돌비밀 함수 f의 값을 질의로 받아 f^c(r) = c인 쌍 (c, r) 두 개를 질의 횟수 제한 안에서 찾습니다.	보통6	그래프수학	아직 제출이 없습니다	1초	2048 MB	채점 가능
연산 횟수 세기0부터 n-1까지 도는 반복문에서 i가 x일 때 i를 y로 바꾸는 규칙이 주어졌을 때, 수행되는 연산 횟수를 세거나 끝나지 않으면 -1을 출력합니다.	보통6	시뮬레이션그래프+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
벽 쌓기 2격자 미로에서 입구 s와 출구 f를 분리하는 직선 벽의 최소 길이를 구합니다. 만들 수 없으면 -1을 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
풍성한 트리주어진 트리에서 모든 노드의 차수가 1 또는 3이고 모든 리프가 루트에서 같은 거리에 있는지 판별하며, 가능한 루트를 모두 출력합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
타임머신1번 정점에서 출발해 a에서 b로 가는 시간 기계를 쓰면 시계가 c만큼 되돌아가는 조건에서, N번 정점의 최소 도착 시각을 구합니다. 도달할 수 없거나 시각이 무한히 작아지면 그렇게 판별합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리 읽기각 정점에 1부터 9까지의 숫자가 적힌 트리에서 모든 정점 쌍 (a, b)의 경로를 따라 읽은 수를 구해 더하고, 그 합을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
도움닫기격자에서 달리기 뒤 멀리뛰기를 반복해 시작 칸 S에서 도착 칸 E로 갈 수 있는지 판정합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그래프 곱셈두 그래프 A, B가 주어질 때 카르테시안 곱, 텐서 곱, 강한 곱에서 G11부터 지정한 정점까지의 최단 거리를 쿼리마다 구합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
모든 길은 요코하마로 통하는가?1번 도시에서 간선 하나를 끊었을 때 분리되는 도시들의 중요도 합에 그 간선의 취약도를 곱한 값의 총합이 최소가 되는 신장 트리를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
DAG 직렬화방향 비순환 그래프의 선후 관계를 지키면서 set과 unset 연산의 반환값이 모두 맞도록 실행 순서를 정하고, 불가능하면 -1을 출력합니다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
벌목수직선 위에 나무 N그루가 있고, 각 구간에 최소 t그루가 남아야 할 때 베어낼 수 있는 나무의 최대 개수를 구합니다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
중요한 도로각 구역 i마다 1번 구역에서 i번 구역으로 가는 모든 경로가 반드시 지나는 도로의 개수를 구합니다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
K국지나무 구조의 도시들을 연결된 나라로 나누고, 각 나라의 전투력 합이 U를 넘지 않게 하면서 (U - 나라의 전투력)의 제곱 합을 최소화합니다.	보통6	동적 계획법트리	아직 제출이 없습니다	1초	1024 MB	채점 가능
균형의 수호자가중치가 있는 트리에서 모든 정점까지의 거리 분산이 가장 작은 정점을 찾고, 분산이 같으면 번호가 작은 정점을 고릅니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
배고픈 가가멜격자에서 흰 칸에 들어가면 무작위 흰 칸으로 순간이동할 때, 왼쪽 위에서 오른쪽 아래까지 가는 기대 이동 횟수를 구합니다.	보통6	BFS수학	아직 제출이 없습니다	1초	2048 MB	채점 가능
호디티 흐리비마마린과 베드란은 번갈아 각자 지도에서 t까지의 거리를 엄격히 줄이는 길을 지납니다. 이반이 만들 수 있는 최대 이동 거리를 구하고, 무한히 이어지면 -1을 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
제거로 균형 맞추기이진 트리에서 리프 노드를 최대 하나 제거해 모든 노드의 높이 차이가 2 미만이 되도록 하는 문제입니다. 이미 균형이면 balanced, 불가능하면 impossible을 출력합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
미래의 고속도로방향이 있는 고속도로로 연결된 구역들에서, 모든 구역이 서로 전력을 주고받을 수 있도록 추가해야 하는 고속도로의 최소 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	6초	2048 MB	채점 가능
외계인의 여정높이 격자에서 한 변의 길이가 l인 정사각형 우주선이 왼쪽 위에서 오른쪽 아래까지 이동하는 데 필요한 최소 연료를 구합니다.	보통6	최단 경로슬라이딩 윈도우+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
휴식과 넷플릭스주어진 건너뛰기 값을 1초에서 반복해서 더해 도달할 수 있는 2부터 n까지의 서로 다른 위치 개수를 구합니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
풍선 파티천장 높이가 격자로 주어질 때, 가장자리 아래로 새지 않고 텐트 안에 담을 수 있는 헬륨의 최대 부피를 구합니다.	보통6	행렬힙+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
휴가 계획노선 i의 이동 시간이 2^i분인 철도망에서, 질의마다 두 역 사이 최단 경로에 지나는 중간 역의 수를 구합니다.	보통6	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
삼각형 트리루트가 있는 트리에서 서로 조상 관계가 아닌 모든 정점 쌍에 대해, LCA까지의 두 거리를 변으로 하는 삼각형이 만들어지는 정수 x의 개수를 모두 더합니다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
신성한 숲의 탐색트리와 순열 p가 주어질 때, p의 부분 구간에 속한 정점들이 트리에서 서로 연결된 구간의 개수를 구합니다.	보통6	세그먼트 트리트리+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
연구소1번 정점에서 도달할 수 있는 정점에 통행증을 두고, 통행증 없이 다닐 때 되돌아올 수 없는 정점으로 갈 수 있는지 판정합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
스타 대결각 선수가 치러야 할 경기 수가 행과 열로 주어질 때, 행 우선 사전순으로 가장 작은 0/1 행렬을 만들고, 가능한 표가 없으면 -1을 출력한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조각 움직이기5x5 판에 놓인 최대 5개의 조각을 인접한 칸으로 옮겨 하나의 연결된 덩어리로 만드는 최소 이동 횟수를 구한다.	보통7	BFS완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도로N개 도시 사이 도로 중 정확히 M개를 선택해 모든 도시를 연결하면서 우선순위가 가장 높은(사전식으로 가장 작은) 도로 집합을 찾고, 불가능하면 -1을 출력합니다.	보통7	그리디유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마피아죄책감 점수와 반응 행렬이 주어질 때, 마피아 은진이 밤마다 한 명을 제거하며 최대한 오래 살아남을 수 있는 밤의 최대 횟수를 구한다.	보통7	비트 연산DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
쌍둥이 마을맨해튼 거리가 D 이상이고 마을마다 연결 수가 P 이하가 되도록 쌍을 최대한 많이 고르고, 그중 전체 거리 합이 최소인 선택을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 보드 게임격자 위의 동전이 현재 칸에 적힌 숫자만큼 상하좌우로 정확히 이동할 때, 보드 밖으로 나가거나 구멍에 빠지기 전까지 최대로 움직일 수 있는 횟수를 구하고 무한히 움직일 수 있으면 -1을 출력한다.	보통7	동적 계획법DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정점 선인장 연결 요소의 개수그래프가 주어질 때, 모든 정점이 최대 하나의 단순 사이클에만 속하는 연결 요소(정점 캑터스)의 개수를 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
간선 추가그래프에 최소 개수의 간선을 추가해서 연결되어 있고 오일러 경로가 존재하도록 만드는 문제입니다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
유럽 여행모든 나라가 연결되도록 도로 N-1개를 남기고, 나라를 모두 방문해 출발지로 돌아오는 닫힌 여행의 최소 비용을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마피아톨게이트와 도로로 이루어진 그래프에서 출발지와 목적지를 끊는 최소 비용의 톨게이트 집합을 정점 분할 최소 컷(최대 유량) 기법으로 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
오민식의 고민도시 A에서 B까지 이동하며 방문 시 얻는 금액과 이동 비용을 고려해 도착 시 최대 금액을 구하고, 양의 순환으로 무한히 증가하는 경우를 판별합니다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
전쟁봉신 관계로 이어진 나라들의 정복 비용이 주어질 때 M개 이상의 나라를 정복하거나 항복시키는 최소 일수를 트리 냅색 DP로 구하는 문제입니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
특별 노드부모보다 자식의 가중치가 항상 큰 루트 트리에서 정점을 특별하거나 일반으로 지정해, 일반 정점의 가중치에서 가장 가까운 특별 조상의 가중치를 뺀 값들의 합을 최소화합니다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 가게의 조명N행 M열 보석 그리드에서 각 보석이 요구하는 최소 조명값을 만족시키도록 행 조명과 열 조명의 세기 합을 최소화하는 문제로, 최대 가중치 이분 매칭 문제로 환원됩니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	5초	128 MB	채점 가능
생물농축포식자-피식자 관계로 이루어진 DAG에서 각 소비종이 무한 배낭 방식으로 칼로리를 채우며 중금속을 최소화할 때, 인간(N번 종)이 생존하는지와 생존 시 최소 중금속 축적량을 구하는 문제입니다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
전쟁 - 탈출편 2가중치 그래프에서 1번 도시와 N번 도시 사이의 최단 경로에 포함되는 모든 도로를 제거한 뒤, 남은 도로로 다시 최단 이동 시간을 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
그룹 단어 복원주어진 조각들을 모두 사용해 각 글자가 하나의 블록만 이루는 원래의 그룹 단어를 복원하거나 불가능한 경우와 여러 개 가능한 경우를 구분합니다.	보통7	그래프문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사탕 계단 오르기지면에서 시작해 높이가 줄어들지 않고 거리 K 이내로 계단 사이를 점프하며 모을 수 있는 최대 사탕 개수를 구합니다.	보통7	위상 정렬그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
건축가의 나라떨어진 도시들을 도로로 연결하고 필요한 집을 짓는 순서를 정해, 참여하는 건축가에게 지급하는 총 비용을 최소화하는 문제입니다.	보통7	최소 신장 트리그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
벌집나선형으로 번호가 매겨진 육각 벌집 방을 좌표로 변환해서 두 방 사이의 최단 경로에 있는 방 번호들을 출력하는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
화물차격자 형태의 도로망에서 교차로마다 있는 신호 주기를 고려하여 출발 창고에서 도착 창고까지 가는 최소 이동 시간을 구하는 문제입니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
다각형의 개수최대 50개의 직선이 만드는 평면 분할에서 유한한 다각형 영역의 개수를 구하는 문제입니다.	보통7	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
결혼최대 12명의 남자와 12명의 여자가 서로 좋아하는 관계가 주어질 때, 한 명이 여러 명과 짝을 이루는 별 모양의 결혼으로 모든 사람을 빠짐없이 묶어 결혼 수를 최소화하거나 불가능하면 -1을 출력합니다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
그림 복원일부 검은 칸이 하얀 칸으로 손상된 격자에서, 각 검은 그룹이 행과 열 모두 볼록하게 연결되도록 최소 개수의 칸만 다시 검은색으로 복원합니다.	보통7	행렬BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
등산방향에 따라 이동 비용이 다른 높이 격자에서, 시간 제한 안에 (0,0)에서 왕복할 수 있는 가장 높은 칸을 최단경로 탐색으로 찾는 문제입니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정확한 시간에 도착하는 경로의 개수가중치가 있는 방향 그래프에서 S에서 E까지 정확히 T분이 걸리는 경로의 개수를 1,000,003으로 나눈 나머지로 구하는 문제입니다.	보통7	행렬그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
새로운 연산자자릿수 합, 곱 등으로 정의된 새로운 연산자 @를 사용해 X로부터 목표값 G를 만드는 데 필요한 최소 연산 횟수를 구하는 문제입니다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이진 검색 트리0부터 N-1까지의 값을 삽입 순서대로 넣어 만든 이진 탐색 트리에서 모든 노드의 높이 합을 N이 최대 250000일 때 효율적으로 구하는 문제입니다.	보통7	트리분할 정복+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도미노 배치 찾기8x7 격자를 28개의 도미노로 정확히 한 번씩 사용해 덮을 때, 각 도미노의 숫자 쌍이 칸의 값과 일치하는 배치 방법의 개수를 구합니다.	보통7	백트래킹비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
그림의 개수T개의 폴리라인이 주어질 때, 점이나 선분이 서로 닿거나 겹치는 폴리라인들을 하나로 묶어 총 몇 개의 독립된 그림이 만들어지는지 구합니다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
룩 어택R행 C열의 체스판에서 N개의 사용 불가능한 칸을 제외한 나머지 칸에 서로 공격하지 않는 룩을 최대 몇 개 놓을 수 있는지 구합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
졸업이미 들은 과목과 새로 들을 과목을 졸업 요건에 매칭해 추가로 필요한 최소 과목 수와 사전순으로 가장 작은 과목 목록을 구하는 문제입니다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
교통 단속뒤섞인 N개의 진입 및 진출 시각을 짝지어 유효한 매칭을 만들고, 모든 매칭 중 총 과태료의 최솟값과 최댓값을 구하는 문제입니다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
목장인접한 목초지들을 묶어 슈퍼 목초지를 만들고, 바운딩 박스와 넓이 차이가 가장 큰 슈퍼 목초지 안에서 제거해도 연결이 끊기지 않는 가장 작은 목초지를 찾습니다.	보통7	DFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수열 복원길이 M인 모든 연속 부분열이 무작위 순서로 주어질 때, 이를 이어붙여 길이 N인 원래 수열 하나를 복원합니다.	보통7	해시맵그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
드럼통 메시지K와 M이 주어질 때, 0부터 K-1까지 숫자로 만든 길이 M인 모든 문자열이 정확히 한 번씩 나타나는 드럼 배열(드 브루인 수열)을 구성하거나 불가능하면 -1을 출력합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
순열B[A[A[i]]] = i를 만족하는 순열 B가 주어질 때 이를 만드는 순열 A를 구하거나 존재하지 않음을 판정합니다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
레이싱 결과이전 경주의 승패 관계를 만족하는 전체 순위의 개수를 부분 순서의 선형 확장 개수로 계산해 1,000,003으로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
평면 그래프의 삼각형 개수정점 최대 10만 개, 간선 최대 30만 개인 평면 그래프에서 삼각형(길이 3 사이클) 개수를 효율적으로 세는 문제입니다.	보통7	그래프해시맵+2	아직 제출이 없습니다	2초	128 MB	채점 가능
ASCII 미로회전 가능한 직선, 코너, 빈 타일로 이루어진 격자에서 좌상단과 우하단을 잇는 최단 경로를 찾고 가능한 모든 경로의 개수를 구하는 문제입니다.	보통7	BFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비숍일부 칸이 금지된 N×N 체스판에서 서로 공격하지 않도록 놓을 수 있는 비숍의 최대 개수를 구합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	10초	128 MB	채점 가능
인터넷 설치컴퓨터 1번에서 N번까지 경로를 구성할 때, 경로 위 케이블 중 가장 비싼 K개를 무료로 처리하고 남은 최댓값을 최소화하는 금액을 구합니다.	보통7	이분 탐색최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
징검다리 달리기 2원점에서 시작해 x,y 차이가 각각 2 이하인 돌 사이만 이동하며 목표 y좌표에 도달하는 최소 총 이동 거리를 구하는 문제입니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
볼록 다각형 만들기원 위에 놓인 N개의 점을 잇는 2-정규 그래프가 주어질 때, 선분이 겹치지 않는 볼록 N각형이 되도록 옮겨야 하는 점의 최소 개수를 구하거나 불가능하면 -1을 출력합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
K번째로 짧은 경로 찾기가중치가 있는 방향 그래프에서 도시 1부터 각 도시까지의 k번째 최단 경로 길이를 구하고 존재하지 않으면 -1을 출력합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
발레리노나이트 이동으로 격자를 지나 시작점에서 끝점까지 가는 데 필요한 최소 추가 방석 수와 그런 최소 배치의 개수를 구합니다.	보통7	최단 경로BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능