그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7362개

자서전
보통4
그래프 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
모비스터디
보통4
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
회사 배치
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
양갈래 구하기
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Play Onwards
보통4
그래프 문자열 매칭+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
창고지기
보통4
BFS 구현
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
내진 설계
보통4
행렬 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
조커 찾기 2
보통4
트리 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
에어드롭
보통4
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포탈 게임
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
절연 구간 최소화
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연락
보통4
유니온 파인드 구현
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
더 게임 오브 데스
보통4
그래프 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
오늘부터 우리는 (Me gustas tu)
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
4-사이클 (쉬움)
보통4
그래프 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
대전 도시철도 2호선
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
베이컨 넘버
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최단 경로 아니면 음수 사이클
보통4
최단 경로 그래프
아직 제출이 없습니다
시간 제한
4초
메모리 제한
128 MB
채점 가능
점령
보통4
그리디 힙+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
신기한 루트 개수 찾기
보통4
트리 DFS
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
게임 오브 데쓰 (Easy)
보통4
그래프 BFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
샌드위치 예술
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
정육면체 위의 개미
보통4
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
끝말잇기
보통4
그래프 DFS
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문어
보통4
수학 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동굴
보통4
BFS 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
걸어 다니기
보통4
트리 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
오래된 디스크
보통4
BFS 완전 탐색+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
물류 센터
보통4
BFS 행렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
2048 MB
채점 가능
정원 가꾸기
보통4
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
이카로스의 재탄생
보통4
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
여행
보통4
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
2048 MB
채점 가능
칵테일
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
숫자 교환
보통5
BFS 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도로 그래프 연결하기
보통5
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
접두사
보통5
트라이 동적 계획법+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리의 지름
보통5
트리 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
생존 가능한 진단 규칙
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
파티
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
농장 관리
보통5
BFS DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
벽을 부수는 미로
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
노트북의 주인을 찾아서
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
폴짝폴짝
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
고정 길이 뒤집기 정렬
보통5
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
문제 풀기
보통5
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
논에 물 대기
보통5
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
민식 우선 탐색
보통5
DFS 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
망가진 계산기
보통5
백트래킹 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
일요일 아침의 데이트
보통5
최단 경로 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
필수 정점을 지나는 최단 경로
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
북쪽 나라의 도로
보통5
트리 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
역사
보통5
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
신년 파티
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
도시 분할 계획
보통5
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
복날
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
로봇
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
정점 사이의 거리
보통5
트리 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
우주신과의 교감
보통5
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
마알 모으기
보통5
BFS 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
고속철도망 설계하기
보통5
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
고속도로
보통5
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
토달기
보통5
동적 계획법 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
중량 제한
보통5
유니온 파인드 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
소문난 칠공주
보통5
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
소수 경로
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
알파벳 경로
보통5
백트래킹 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
최소 환승 경로
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
최소 버텍스 커버
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
외판원 순회
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나무 위의 벌레
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
다리 만들기
보통5
BFS 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
192 MB
채점 가능
기내식 여행
보통5
동적 계획법 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
산악자전거
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
들쥐의 탈출
보통5
그래프 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
유닛 이동시키기
보통5
BFS 행렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
벽 부수고 이동하기
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
192 MB
채점 가능
인과성 검사
보통5
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트리의 높이와 너비
보통5
트리 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
물통
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
점프
보통5
동적 계획법 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
트리 순회 복원
보통5
트리 재귀+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
트리 자르기
보통5
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
키 순서
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
구슬 찾기
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
치즈
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
회로 배치
보통5
최단 경로 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
안정된 집단
보통5
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로 만들기
보통5
BFS 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
나이트
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레스토랑
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
탈출
보통5
BFS 행렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
영화제
보통5
조합론 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
추천 영상
보통5
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
봉화 네트워크
보통5
시뮬레이션 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
크레인 운반
보통5
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
한동이는 공부하기 싫어!
보통5
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
트램
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
링커
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
보석
보통5
트리 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
미로
보통5
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
자서전무방향 그래프에서 색이 b, o, b, o 순서로 이어지는 서로 다른 네 정점의 경로 (u, v, w, x) 개수를 구합니다.	보통4	그래프구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
모비스터디A에서 B까지 가는 최단 경로 중 하나에 포함되는 도시를 모두 찾아 오름차순으로 출력합니다.	보통4	그래프최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
회사 배치회사 계층 트리가 주어질 때, 상사가 부하보다 왼쪽에 앉고 각 팀이 연속된 자리를 차지하는 배치 중 사전순으로 가장 작은 순서를 출력합니다.	보통4	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
양갈래 구하기1번 방을 루트로 하는 트리에서 잎 방이 1번 방과 연결되지 않도록 끊을 간선 두께의 합의 최솟값을 구합니다.	보통4	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Play Onwards단어들을 비어 있지 않은 두 목록으로 나누어, 같은 목록 안에서 길이 K인 공통 부분 문자열을 공유하는 단어 쌍이 없게 합니다. 불가능하면 No를 출력합니다.	보통4	그래프문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
창고지기10칸짜리 창고에서 로봇이 상자를 목표 칸까지 밀어 옮기는 최소 명령 횟수를 구하고, 불가능하면 -1을 답합니다.	보통4	BFS구현	아직 제출이 없습니다	1초	1024 MB	채점 가능
내진 설계격자에서 진원으로부터 본진이 2칸, 여진이 1칸씩 퍼질 때 무너지는 건물 수와 무너지지 않는 건물 수를 구합니다.	보통4	행렬BFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
조커 찾기 2맨 위 카드와 맨 아래 카드를 옮기는 연산과 이전 덱 상태를 가리키는 연산이 주어질 때, 처음 1번에 있던 조커의 마지막 위치를 구합니다.	보통4	트리누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
에어드롭버전 차이가 T 이하이고 거리가 K 이하인 연결을 따라 푸앙이 사진을 받을 수 있는 친구 번호를 구합니다.	보통4	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
포탈 게임직선 위 0번 칸에서 N-1번 칸까지 가는 최소 시간을 구합니다. 빨간 포탈은 반드시 타야 하고 파란 포탈은 선택할 수 있으며, 도달할 수 없으면 -1을 출력합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
절연 구간 최소화직류(0)와 교류(1) 선로로 연결된 역들에서 A역에서 B역까지 가는 경로 중 급전 방식이 바뀌는 횟수의 최솟값을 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
연락사람마다 성별이 주어지고, 각 만남 뒤에 전화번호를 주고받은 연결을 따라 서로 연락할 수 있는 남녀 쌍의 수를 구합니다.	보통4	유니온 파인드구현	아직 제출이 없습니다	3초	1024 MB	채점 가능
더 게임 오브 데스각 친구가 지목한 친구를 따라 1번 친구에서 출발해 T번 이동한 뒤 도착하는 친구의 번호를 구합니다. T는 최대 10^18입니다.	보통4	그래프시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
오늘부터 우리는 (Me gustas tu)N×M 격자와 목표 칸 (a,b)가 주어졌을 때, 어느 칸에서 출발하든 바람을 따라 (a,b)에 도달하도록 각 칸의 바람 방향을 정합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
4-사이클 (쉬움)정점 1000개, 간선 1000개 이하의 단순 무향 그래프에서 길이가 4인 서로 다른 단순 사이클의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통4	그래프조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
대전 도시철도 2호선트리에서 1번과 N번을 잇는 경로에 없는 교차로 두 개를 고르고, 둘 사이의 경로가 그 경로와 한 번이라도 만나는 경우의 수를 셉니다.	보통4	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
베이컨 넘버영화 N편의 출연 배우 목록이 주어질 때, 질의마다 두 배우를 잇는 가장 짧은 배우와 영화의 연결 경로를 찾고, 없으면 -1을 출력합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최단 경로 아니면 음수 사이클방향 가중치 그래프와 시작 정점 s가 주어질 때, 음수 사이클이 있으면 그 사이클을 찾고 없으면 s에서 각 정점까지의 최단 거리를 구합니다.	보통4	최단 경로그래프	아직 제출이 없습니다	4초	128 MB	채점 가능
점령시작 노드 r에서 출발해 현재 체력이 A_i 이상인 인접 노드를 점령하고 B_i를 얻습니다. 더 이상 점령할 수 없을 때의 최종 체력을 구합니다.	보통4	그리디힙+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
신기한 루트 개수 찾기트리와 두 정점 A, B가 주어질 때, 루트를 K로 잡았을 때 A와 B의 최저 공통 조상이 A도 B도 아닌 K의 개수를 구합니다.	보통4	트리DFS	아직 제출이 없습니다	3초	1024 MB	채점 가능
게임 오브 데쓰 (Easy)각 사람이 가리키는 두 사람으로 이루어진 방향 그래프에서, 1번에서 K번 이동한 끝이 1번이 되지 않는 K(10 이상 99 이하)를 찾습니다.	보통4	그래프BFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
샌드위치 예술일부 재료가 올라간 샌드위치에 필요한 재료를 더했을 때 한 장르의 재료만으로 M개 이하로 완성할 수 있는지 판정합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
정육면체 위의 개미큐브 위를 움직인 개미의 명령 기록을 보고, 출발한 꼭짓점으로 돌아가는 가장 짧은 명령 순서를 구합니다.	보통4	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
끝말잇기사전의 모든 단어를 한 줄로 이어서, 각 단어의 첫 글자가 앞 단어의 마지막 글자와 같도록 순서를 만들 수 있는지 판별합니다. 가능하면 그 순서를 출력합니다.	보통4	그래프DFS	아직 제출이 없습니다	1초	1024 MB	채점 가능
문어간선이 없는 정점 N개에서 시작해 중복 없이 간선을 추가할 때, 연결된 간선이 정확히 K개인 정점을 최대 몇 개 만들 수 있는지 구합니다.	보통4	수학그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
동굴벽이 있는 격자에서 시작 칸으로부터 BFS 거리가 L 이내인 칸의 루피를 모두 모으고, L에 C를 곱한 비용을 뺀 최대 이익을 구합니다.	보통4	BFS누적 합	아직 제출이 없습니다	2초	1024 MB	채점 가능
걸어 다니기가중치가 있는 트리에서 서로 다른 두 정점 사이 경로의 간선 가중치 XOR 값 중 최솟값과 최댓값을 구합니다.	보통4	트리비트 연산+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
오래된 디스크1부터 n까지의 순열(n은 10 이하)이 주어질 때, 네 구간으로 나눠 C, A, D, B 순서로 바꾸는 연산으로 정렬하는 최소 횟수를 구합니다.	보통4	BFS완전 탐색+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
물류 센터벽, 빈 칸, 목적지가 적힌 격자에서 상자를 목적지까지 밀어 보낼 수 없는 칸을 X로, 나머지 칸을 O로 표시합니다.	보통4	BFS행렬+1	아직 제출이 없습니다	4초	2048 MB	채점 가능
정원 가꾸기괄호 형식으로 주어진 트리에서 가장 왼쪽 잎부터 자를 때 노드가 잘리는 순서를 출력합니다.	보통4	트리DFS+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
이카로스의 재탄생단어의 첫 글자에서 마지막 글자까지 옆 칸으로 한 칸씩 가거나 같은 글자 중 가장 가까운 왼쪽 또는 오른쪽 위치로 뛰어서 갈 때의 최소 이동 횟수를 구합니다.	보통4	BFS그래프+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
여행노드마다 값이 적힌 트리에서 같은 노드를 두 번 방문하지 않고 한 개 이상의 노드를 골라 얻을 수 있는 최대 합을 구합니다.	보통4	트리동적 계획법+1	아직 제출이 없습니다	7초	2048 MB	채점 가능
칵테일N개의 재료가 트리 형태로 N-1개의 질량 비율로 연결되어 있을 때, 모든 비율을 만족하는 가장 작은 양의 정수 질량들을 구합니다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 교환정수 N의 자릿수를 정확히 K번 교환해 앞자리가 0이 되지 않게 만들 수 있는 가장 큰 수를 구하고, 불가능하면 -1을 출력합니다.	보통5	BFS완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도로 그래프 연결하기인접 행렬이 주어질 때, 그래프를 완전히 연결시키는 데 필요한 최소 엣지 교환 횟수를 구하거나 불가능하면 -1을 출력합니다.	보통5	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
접두사최대 50개의 단어가 주어질 때, 한 단어가 다른 단어의 접두사가 되지 않는 최대 부분집합의 크기를 트라이와 트리 DP로 구합니다.	보통5	트라이동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 지름정점이 최대 10만 개인 가중치 트리에서 두 정점 사이의 최대 거리인 지름을 구하는 문제입니다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
생존 가능한 진단 규칙최대 20만 개의 2-리터럴 규칙과 2만 개의 증상에 대해 2-SAT으로 규칙을 모두 피하는 상태 조합이 존재하는지 판별합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
파티방향 그래프에서 각 마을이 특정 마을 X까지 왕복하는 최단 시간을 구하고 그 중 최댓값을 출력하는 문제입니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 관리격자에서 8방향으로 연결된 같은 높이의 칸 그룹 중 바깥 인접 칸이 모두 더 낮은 봉우리의 개수를 구합니다.	보통5	BFSDFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
벽을 부수는 미로격자 미로에서 상하좌우로 이동하여 왼쪽 위 방에서 오른쪽 아래 방까지 가는 데 부숴야 하는 벽의 최소 개수를 구하는 문제입니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
노트북의 주인을 찾아서학생과 노트북 후보 목록이 주어질 때 최대 이분 매칭으로 만족하는 학생 수를 최대화하는 문제입니다.	보통5	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
폴짝폴짝각 돌에 적힌 수의 배수만큼 좌우로 이동할 수 있는 개구리가 출발 돌에서 목표 돌까지 가는 최소 점프 횟수를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
고정 길이 뒤집기 정렬최대 8개의 수로 이루어진 순열을 길이 K의 구간 뒤집기만으로 정렬하는 데 필요한 최소 횟수를 구하고 불가능하면 -1을 출력합니다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문제 풀기1번 문제부터 시작해 한 칸 또는 두 칸씩 건너뛰며 문제를 풀 때, 푼 문제들의 최댓값과 최솟값 차이가 V 이상이 되는 최소 풀이 개수를 구하는 문제입니다.	보통5	동적 계획법그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
논에 물 대기각 밭의 우물 파기 비용과 밭 사이 수로 연결 비용이 주어질 때, 가상의 수원 노드를 추가한 최소 신장 트리로 모든 밭에 물을 공급하는 최소 비용을 구합니다.	보통5	최소 신장 트리그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
민식 우선 탐색방문하지 않은 인접 정점의 개수가 홀수면 중간값, 짝수면 최솟값을 선택하는 변형 DFS를 구현해 정점 1부터 처음 방문하는 순서를 출력합니다.	보통5	DFS구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
망가진 계산기숫자가 1에서 시작해 최대 D자리까지만 표시되는 계산기에서 2부터 9까지의 수를 정확히 P번 곱해 만들 수 있는 가장 큰 값을 구하고, 불가능하면 -1을 출력합니다.	보통5	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
일요일 아침의 데이트격자에서 S부터 F까지 이동할 때 밟는 쓰레기 칸 수를 먼저 최소화하고, 그 다음 쓰레기에 인접한 깨끗한 칸을 지나는 횟수를 최소화하는 경로를 찾습니다.	보통5	최단 경로BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
필수 정점을 지나는 최단 경로가중치가 있는 무방향 그래프에서 정점 1부터 N까지 가는 경로 중 두 특정 정점을 모두 지나야 하는 최단 거리를 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
북쪽 나라의 도로최대 10,000개 도시로 이루어진 가중치 트리의 도로 정보가 주어질 때, 가장 먼 두 도시 사이의 거리(지름)를 구합니다.	보통5	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
역사최대 400개 사건 간의 선후 관계가 주어졌을 때, 질의로 주어진 두 사건의 순서를 추이 관계로 판별할 수 있는지 답하는 문제입니다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신년 파티조직도가 트리 구조인 회사에서 직속 상사와 부하가 동시에 초대되지 않도록 하면서, 사장 참석과 불참 두 경우 각각 흥미도 총합이 최대인 초대 명단을 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도시 분할 계획연결된 가중치 그래프를 두 개의 연결된 마을로 나누어 남는 도로의 유지비 합을 최소화하는 문제입니다.	보통5	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
복날평면 위의 은신처들과 속도, 생존 시간 제한이 주어질 때 닭이 목표 은신처까지 도달하기 위해 거쳐야 하는 최소 중간 은신처 수를 구하거나 도망칠 수 없음을 판단합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇격자에서 로봇이 목표 위치와 방향에 도달하도록 위치와 방향 상태 공간에서 BFS로 최소 명령 수를 구하는 문제입니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정점 사이의 거리최대 40,000개 정점을 가진 가중치 트리에서 최대 10,000개의 질의에 대해 두 정점 간 경로 거리를 LCA 기반 방법으로 구하는 문제입니다.	보통5	트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
우주신과의 교감일부는 이미 연결된 점들이 주어질 때, 모든 점을 하나의 망으로 연결하는 데 필요한 새 통로의 최소 총 길이를 구합니다.	보통5	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
마알 모으기체스판 위에서 한 번에 최대 K번 나이트 이동을 할 수 있는 K-말들을 한 칸에 모으는 데 필요한 최소 이동 횟수를 구합니다.	보통5	BFS최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고속철도망 설계하기이미 놓인 철도(음수 값)는 반드시 포함하면서 전체 도시를 연결하는 최소 신장 트리 비용과 새로 건설할 노선을 구하는 문제입니다.	보통5	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고속도로길이와 통행료가 있는 방향 그래프에서, 총 통행료가 예산 K를 넘지 않는 조건으로 도시 1에서 N까지 가는 최단 경로 길이를 구합니다.	보통5	동적 계획법그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
토달기사전과 시작 단어(길이 3)가 주어질 때, 한 글자씩 삽입해 만든 각 단어가 사전에 존재하도록 하면서 도달할 수 있는 가장 긴 단어를 구합니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
중량 제한가중치가 있는 무방향 그래프에서 두 공장 섬 사이 경로 중 병목이 되는 최소 가중치를 최대화하는 값을 구합니다.	보통5	유니온 파인드이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소문난 칠공주5x5 격자에서 S와 Y로 표시된 학생 중 7명이 상하좌우로 연결되고 그중 S가 4명 이상인 선택 방법의 수를 구합니다.	보통5	백트래킹DFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
소수 경로네 자리 소수 A를 B로 바꿀 때 매 단계마다 결과가 항상 네 자리 소수가 되도록 한 자리씩 바꾸는 최소 횟수를 BFS로 구하는 문제입니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
알파벳 경로격자의 왼쪽 위 칸에서 시작해 인접 칸으로만 이동하며 이미 쓴 알파벳을 다시 밟지 않는 경로 중 가장 많은 칸을 방문하는 경우를 구합니다.	보통5	백트래킹DFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
최소 환승 경로여러 지하철 노선의 정차역 목록이 주어질 때, 출발역에서 목적역까지 가는 데 필요한 최소 환승 횟수를 BFS로 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
최소 버텍스 커버인접 리스트로 주어진 이분 그래프에서 쾨닉의 정리와 이분 매칭을 이용해 최소 정점 덮개의 크기를 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
외판원 순회정점이 최대 16개인 방향 그래프에서 비트마스크 동적 계획법으로 최소 비용 해밀턴 순환을 구하는 문제입니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나무 위의 벌레정점에 과일 값이 있는 트리에서 합이 최대인 단순 경로를 찾고 그 경로의 가장 작은 시작 정점 번호를 구합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다리 만들기땅과 바다로 이루어진 격자에서 서로 다른 두 섬을 잇는 최소 길이의 다리를 구합니다.	보통5	BFS배열+1	아직 제출이 없습니다	2초	192 MB	채점 가능
기내식 여행도시 1에서 N까지 최대 M개 도시를 방문하며 번호가 항상 증가하는 방향으로만 이동할 때 얻을 수 있는 최대 식사 점수 합을 구합니다.	보통5	동적 계획법그래프	아직 제출이 없습니다	2초	128 MB	채점 가능
산악자전거높이 차이에 따라 속도가 지수적으로 변하는 격자에서 좌상단에서 우하단까지 이동하는 최소 시간을 다익스트라로 구하는 문제입니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
들쥐의 탈출쥐와 굴의 좌표, 최대 이동 거리가 주어질 때 각 굴에 서로 다른 쥐를 배정하는 이분 매칭으로 잡히는 쥐의 최소 수를 구하는 문제입니다.	보통5	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
유닛 이동시키기장애물이 있는 N by M 격자에서 A by B 크기의 유닛을 시작 위치에서 목표 위치까지 옮기는 최소 이동 횟수를 BFS로 구하는 문제입니다.	보통5	BFS행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
벽 부수고 이동하기격자에서 벽을 최대 한 번 부술 수 있다는 조건 아래 좌상단에서 우하단까지 최단 경로 길이를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	192 MB	채점 가능
인과성 검사여러 컴퓨터의 송수신 이벤트와 로컬 시간 순서가 주어질 때, 이 순서 제약이 사이클을 이루어 인과성을 위반하는지 판별합니다.	보통5	그래프위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트리의 높이와 너비이진 트리를 규칙에 따라 격자에 배치했을 때 폭이 가장 큰 레벨과 그 폭을 구하고, 폭이 같으면 더 작은 레벨 번호를 출력합니다.	보통5	트리BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
물통세 물통의 용량이 주어지고 세 번째 통이 가득 찬 상태에서 시작할 때, 첫 번째 통이 비는 상태에서 세 번째 통에 남을 수 있는 물의 양을 모두 구하는 문제입니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
점프매 점프 길이가 이전 점프에서 최대 1만큼 변하는 규칙 아래, 막힌 돌들을 피해 1번 돌에서 N번 돌까지 가는 최소 점프 수를 구합니다.	보통5	동적 계획법BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 순회 복원이진 트리의 중위와 후위 순회가 주어질 때 트리를 복원해 전위 순회를 출력합니다.	보통5	트리재귀+1	아직 제출이 없습니다	5초	128 MB	채점 가능
트리 자르기n개의 정점으로 이루어진 트리에서 정점이 정확히 m개인 부분 트리가 나오도록 자를 최소 간선 수를 구하거나 불가능하면 -1을 출력합니다.	보통5	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
키 순서학생들 사이의 키 비교 관계가 주어질 때, 이 관계로부터 정확한 키 순위가 결정되는 학생 수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬 찾기홀수 개의 구슬에 대한 무거움 비교 관계가 주어질 때, 추이적 관계까지 고려해서 중간 무게가 될 수 없는 구슬의 개수를 구합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
치즈매 시간마다 외부 공기가 BFS로 퍼져 닿은 치즈 칸이 녹는 과정을 시뮬레이션해서, 치즈가 모두 사라지기까지 걸리는 시간과 사라지기 한 시간 전 남은 치즈 칸 수를 구하는 문제입니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
회로 배치격자에서 빈 칸은 비용 1, 기존 회로가 지나는 칸은 비용 k로 계산해 두 지점을 잇는 최소 비용 경로를 찾고 꺾이는 점만 압축한 형식으로 출력하는 문제입니다.	보통5	최단 경로BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
안정된 집단좋아함/싫어함 관계 행렬이 주어질 때, 그룹 내에서는 서로 좋아하고 그룹 간에는 서로 싫어하도록 사람들을 크기 2 이상의 부분집합으로 나눌 수 있는지 판별하고 그 구성을 출력합니다.	보통5	유니온 파인드그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미로 만들기n x n 격자에서 왼쪽 위부터 오른쪽 아래까지 이동 가능하도록 만들려면 최소 몇 개의 검은 방을 흰 방으로 바꿔야 하는지 0-1 BFS로 구하는 문제입니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트각 칸에 적힌 값의 배수 시각에만 진입 가능한 제약 아래 나이트를 T번 이동시켰을 때 도달 가능한 모든 최종 위치를 구하는 문제입니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
레스토랑정점이 최대 100000개인 그래프에서 차수가 2 이상인 모든 정점이 두 색을 모두 갖도록 간선을 2가지 색으로 칠할 수 있는지 판별합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
탈출바위와 확산하는 홍수가 있는 격자에서, 다중 시작점 BFS로 물의 도달 시간을 계산하고 고슴도치의 BFS 이동 시간과 비교해 굴까지의 최소 이동 시간을 구합니다.	보통5	BFS행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
영화제보트로 연결된 이분 그래프에서 좌측 두 마을과 우측 두 마을이 모두 서로 연결되는 K2,2 형태의 조합 개수를 구합니다.	보통5	조합론해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
추천 영상K개 영상의 추천 그래프에서 각 학생이 시작 영상에서 M-1번 이동한 뒤 도달하는 영상을 함수형 그래프 점프로 구하는 문제입니다.	보통5	이분 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
봉화 네트워크불이 붙은 봉수대의 궁수가 정해진 목록 순서로 아직 안 켜진 봉수대에 화살을 쏘는 과정을 시뮬레이션해서 각 봉수대가 켜지는 시각을 구하는 문제입니다.	보통5	시뮬레이션힙+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크레인 운반고정된 위치와 도달 반경을 가진 크레인들을 이용해 입구에서 시작하여 각 목적지 K개에 장비를 옮길 수 있는지 원판 연결 그래프로 판정하는 문제입니다.	보통5	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
한동이는 공부하기 싫어!각 노드가 정확히 하나의 다른 노드를 가리키는 함수형 그래프에서, 반복되기 전까지 방문하는 서로 다른 노드 수가 최대인 시작 노드를 찾고 동일하면 가장 작은 번호를 출력합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트램각 교차점의 첫 번째 연결은 비용이 0이고 나머지는 비용이 1인 방향 그래프에서, A에서 B까지 가는 데 필요한 최소 스위치 변경 횟수를 구하는 문제입니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
링커모듈들의 내보내기와 가져오기 목록, 진입점 심볼이 주어질 때 도달 가능한 모듈, 사용되는 중복 export, 해결되지 않은 import를 찾는 문제입니다.	보통5	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보석트리가 주어질 때 인접한 정점끼리 다른 양의 정수 가격을 부여해 전체 합을 최소화하는 문제로, 트리 구조를 이용한 그리디 색칠이 필요합니다.	보통5	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미로자유 칸들이 트리 구조를 이루는 격자 미로에서 두 자유 칸 사이의 최장 경로(이동 칸 수)를 구합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능