그래프와 탐색

BFS, DFS, 최단 경로, 트리

만드는 중입니다

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

전체 결과문제 7368개

기묘한 진법 표현
보통7
정수론 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
사회적 거리 두기
보통7
기하 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
키보드
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
512 MB
채점 가능
불 식
보통7
세그먼트 트리 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
피터슨 폴리글롯
보통7
트리 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Formica Sokobanica
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
지하철
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
남극 탐험
보통7
유니온 파인드 트리+2
아직 제출이 없습니다
시간 제한
30초
메모리 제한
512 MB
채점 가능
버튼 자물쇠
보통7
그래프 그리디+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
퍼레이드
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
열쇠
보통7
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
통신망
보통7
그래프 DFS+1
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
1024 MB
채점 가능
철도
보통7
트리 구현+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
닭 농장
보통7
그래프 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 위의 로봇
보통7
트리 확률+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
256 MB
채점 가능
서로소 집합
보통7
유니온 파인드 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
나노로봇
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
미챠와 그래프
보통7
그래프 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
에프순열
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
대관식
보통7
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
문자열 분해
보통7
문자열 문자열 매칭+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
박물관
보통7
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
배
보통7
구현 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
트리 디자이너 호석
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Mr. Plow King
보통7
그래프 최소 신장 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
무지개길 경주
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
미로 2
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
미로 3
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
미로 6
보통7
구현 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
미로 8
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
미로 9
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
그래프 균형 맞추기
보통7
그래프 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
맛집 추천
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
성적 상승 대작전
보통7
그래프 비트 연산+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
여름 합숙의 아침은 이르다
보통7
확률 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
연결
보통7
유니온 파인드 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Minus One
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
순위 매기기
보통7
조합론 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
적의 적은 나의 친구
보통7
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
marukaite
보통7
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
운동회 2.0
보통7
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
주사위 굴리기
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
도로 뒤집기
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
상자의 마녀
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
다중 엔딩 스토리
보통7
트리 동적 계획법
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
Sunny 그래프
보통7
그래프 구현
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
회로 검사
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
512 MB
채점 가능
시공간 스고로쿠 로드
보통7
그래프 BFS+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
문제 담당자는 일하지 않는다!
보통7
게임 이론 위상 정렬
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
연날이
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
누리에
보통7
그래프 기하
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
외계인의 세기
보통7
그래프 동적 계획법+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
고양이를 구하라
보통7
최소 신장 트리 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
볼더링
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
RabbitWalking
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
환승 열차
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
비연결 그래프 게임
보통7
게임 이론 그래프+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
킹 슬라임
보통7
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
책임 공방
보통7
게임 이론 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
이상한 커플
보통7
그래프 확률+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
던전 마스터
보통7
완전 탐색 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
부분 문자열 표현
보통7
문자열 스택+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
위험에 빠진 공주
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
왼손 법칙
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
반응
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
좌회전
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
수수께끼의 던전
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
전기영동
보통7
기하 최단 경로
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
상수도관 건설
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
숨바꼭질
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
웹 0.5
보통7
최단 경로 기하
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
배선 도우미
보통7
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
가비지 컬렉션
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
512 MB
채점 가능
트리
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
게임 팬
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
스키 슬로프
보통7
그래프 이분 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Disappearance No.0
보통7
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
주사위의 전개도
보통7
시뮬레이션 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
Push!!
보통7
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
루미너스가 모험 중 마주친 퍼즐 게임
보통7
그래프 위상 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
산책 (large)
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
서로 다른 색 만들기
보통7
그래프 BFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
나의 라임 오렌지 나무
보통7
트리 게임 이론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
장난감 오렌지 만들기
보통7
그래프 유니온 파인드+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
성기사
보통7
동적 계획법 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
실행 시간
보통7
동적 계획법 위상 정렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
원 이동하기 2
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
미팅
보통7
그래프 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
여행사 운영하기
보통7
트리 그래프+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
대나무숲
보통7
그래프 트리+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
리그 오브 레게노
보통7
위상 정렬 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
백남이의 여행
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
우물
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
나무 다듬기
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
합리적인 직장 관계
보통7
DFS 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
Or 머신
보통7
그래프 비트 연산+2
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
비
보통7
그래프 힙+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
얼음 위의 로봇
보통7
백트래킹 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
제한 속도의 비용
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
14초
메모리 제한
2048 MB
채점 가능
우주 정거장 벽
보통7
시뮬레이션 구현+1
아직 제출이 없습니다
시간 제한
15초
메모리 제한
2048 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
기묘한 진법 표현기저 K와 숫자 집합 a가 주어질 때, Q개의 정수를 각각 K의 거듭제곱과 숫자의 곱의 합으로 표현합니다. 표현이 없으면 IMPOSSIBLE을 출력합니다.	보통7	정수론동적 계획법+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
사회적 거리 두기직사각형 안의 점들이 주어질 때, 한쪽 끝에서 다른 쪽 끝까지 걸어가며 모든 점에서 유지할 수 있는 최대 거리를 구한다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
키보드주어진 모든 단어가 좌우를 번갈아 누르도록 N개 문자를 두 쪽에 배정하고, 두 쪽 크기 차이의 최솟값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
불 식완전히 괄호로 묶인 불 식이 주어지고, 각 질의에서 한 문자를 바꾼 뒤의 식 값을 구합니다.	보통7	세그먼트 트리트리+1	아직 제출이 없습니다	3초	512 MB	채점 가능
피터슨 폴리글롯단어들의 트라이가 주어질 때, 모든 단어에서 p번째 글자를 지웠을 때 트라이의 정점 수가 가장 적어지는 p와 그때의 크기를 구합니다.	보통7	트리해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Formica Sokobanica나무 모양 둥지에서 견과가 든 방에 들어갈 때 인접한 빈 방으로 견과를 밀어내는 규칙 아래, 개미가 들어갈 수 있는 방의 개수를 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
지하철정확히 K개의 조상-자손 쌍이 존재하도록 최소 개수의 노드로 트리를 만들고 각 노드의 부모를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
남극 탐험다리 추가와 펭귄 수 갱신이 섞여 들어오는 숲에서 두 섬의 연결 여부와 경로 위 펭귄 수 합을 구한다.	보통7	유니온 파인드트리+2	아직 제출이 없습니다	30초	512 MB	채점 가능
버튼 자물쇠d개의 버튼과 n개의 목표 조합이 주어질 때, 각 조합의 버튼이 모두 눌린 상태가 한 번씩 나타나는 가장 짧은 입력 순서를 구합니다.	보통7	그래프그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
퍼레이드방향을 뒤집을 도로 수를 최소로 하면서 도시 1에서 N까지 총 길이가 L 이하인 경로가 존재하도록 만들고, 불가능하면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
열쇠방마다 키가 하나씩 있고 통로마다 필요한 키 종류가 정해져 있을 때, 도달할 수 있는 방의 수가 가장 적은 시작 방의 번호를 구합니다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
통신망각 링크를 끊었을 때 네트워크를 분리하는 위험한 컴퓨터의 수를 링크마다 구합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
철도트리에 가짜 간선 K개를 추가하고 노드 하나에 표시를 남기는 함수와, 변형된 그래프에서 원래 트리를 복원하는 함수를 작성합니다.	보통7	트리구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
닭 농장닭 i와 i+1을 모두 먹을 수 있는 급식기만 남길 때, 각 닭의 먹이 한도와 급식기 용량 안에서 먹일 수 있는 곡물의 최대 양을 i마다 구합니다.	보통7	그래프동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 위의 로봇가중치가 있는 트리에서 로봇이 인접한 간선을 무작위로 골라 이동합니다. 이동할 때마다 그 간선의 세기가 1씩 줄어들며, 멈출 때까지의 이동 횟수 기댓값을 구합니다.	보통7	트리확률+1	아직 제출이 없습니다	3초	256 MB	채점 가능
서로소 집합주어진 parent 배열이 랭크 휴리스틱을 사용하는 union 연산만으로 만들어질 수 있는지 판정하고, 가능하면 그 연산 순서를 출력한다.	보통7	유니온 파인드트리+2	아직 제출이 없습니다	2초	256 MB	채점 가능
나노로봇w개의 나노로봇을 여러 그룹으로 나눠 용량 제한이 있는 격자의 왼쪽 위에서 오른쪽 아래로 이동시키면서 이동 명령과 분할 명령의 총 횟수를 최소화한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	256 MB	채점 가능
미챠와 그래프단순 짝수 사이클이 없는 n개 정점 그래프에서 간선 수를 최대로 만든 뒤 모든 간선을 출력한다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
에프순열순열 p와 1번, 2번 위치를 맞바꾸는 연산을 임의 순서로 여러 번 적용해 위치 a의 물체가 위치 b로 갈 수 있는지 각 질의마다 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
대관식도로망 나무에서 수도가 아닌 두 도시를 잇는 도로를 하나 추가할 때, 두 수도 사이로 옮길 수 있는 차량 수의 최댓값을 구합니다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	256 MB	채점 가능
문자열 분해사전의 단어로 이루어진 문자열을 가장 긴 접두사부터 떼어내는 그리디 방식이 항상 성공하는지 확인하고, 실패하는 가장 짧은 문자열을 출력합니다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	2초	256 MB	채점 가능
박물관가중치가 있는 트리에서 x번 방에서 출발해 서로 다른 k개의 방을 방문하고 아무 곳에서 끝날 때 필요한 최소 이동 시간을 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
배각 행이 열 번호나 열 범위로 주어지는 N×N 보드에서 변을 공유하는 배들을 찾아, 톤수별 배의 개수를 큰 톤수부터 출력한다.	보통7	구현유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 디자이너 호석루트에서 리프로 가는 경로 위에서 고른 꼭짓점의 수들이 비감소가 되도록 등불을 다는 서로 다른 방법의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Mr. Plow Kingn개 도시와 m개의 업그레이드된 도로에 1부터 m까지 서로 다른 비용을 붙여 연결 그래프를 만들 때, Mr. Plow가 선택하는 최소 신장 트리 비용의 최댓값을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
무지개길 경주7가지 색으로 칠해진 간선을 가진 연결 가중 무방향 그래프에서, 1번 정점에서 출발해 모든 색을 적어도 한 번 사용하고 돌아오는 최단 폐보행을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
미로 2100x100 필드에서 # 칸 일부를 눌러 통로를 만들고, 가장자리 입구에서 중심 칸까지 최단 경로 길이를 최대화합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
미로 3100x100 밭에서 가장자리 입구 하나와 내부 중심 칸을 정하고, 둘 사이 최단 경로가 가장 길어지도록 옥수수대를 제거하는 문제입니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
미로 611x11 밭에서 가장자리 칸 하나를 입구로 정하고, 입구에서 중심까지의 최단 경로가 가장 길어지도록 # 칸 일부를 눌러 통로를 만듭니다.	보통7	구현BFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
미로 8장애물이 있는 격자에서 옥수수 줄기를 일부 밟아 길을 만들고, 가장자리 입구에서 중심 칸까지 최단 경로가 가장 길어지도록 설계합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
미로 9가장자리 입구에서 중심 칸까지의 최단 경로가 가장 길어지도록 옥수수가 있는 칸 중 길을 낼 칸을 고릅니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	512 MB	채점 가능
그래프 균형 맞추기연결 그래프의 각 변에서 양 끝 정점 가중치의 합이 주어진 변 가중치가 되도록 정수 가중치를 부여하고, 정점 가중치 절댓값 합을 최소로 만든다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
맛집 추천트리 형태의 도시에서 배달 범위가 겹치지 않는 식당을 골라 선호도 합의 최댓값을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
성적 상승 대작전N장의 일별 시트 순서를 바꿔 점수가 끝까지 감소하지 않는 과목의 최대 개수를 구합니다. N은 1000 이하, M은 40 이하입니다.	보통7	그래프비트 연산+1	아직 제출이 없습니다	8초	512 MB	채점 가능
여름 합숙의 아침은 이르다각 참가자가 늦잠잘 확률과 연락처 방향 그래프가 주어질 때, 깨어 있는 참가자의 전화로 모두가 깨어날 확률을 구한다.	보통7	확률그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
연결각 연결 요소의 정점 가중치 합이 간선 가중치 합 이상을 유지하도록 후보 간선을 추가해 모든 정점을 연결할 수 있는지 판단하고, 추가할 간선의 순서를 출력합니다.	보통7	유니온 파인드그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Minus One정점 10만 개 이하의 무방향 그래프에서, 추가했을 때 s에서 t까지 최단 경로 길이가 정확히 1 줄어드는 비간선의 개수를 센다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
순위 매기기탑 a가 b보다 높다는 비교 N-1개가 주어지고, 각 탑이 자신보다 높은 탑과 비교되는 횟수가 최대 한 번일 때, 이 사실과 모순되지 않는 순위표의 가짓수를 센다.	보통7	조합론트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
적의 적은 나의 친구나라들의 인접 그래프가 주어질 때, 우리나라를 포함하고 선택된 두 나라가 서로 이웃이거나 같은 이웃을 가지지 않도록 하면서 군사력 합을 최대로 하는 동맹을 고른다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
marukaiten×n 격자에서 원을 그리는 비용과 지우는 비용이 주어질 때, 모든 행과 열에 원이 정확히 하나씩 남도록 하는 최소 비용 연산 순서를 구해 출력한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
운동회 2.0간선 가중치의 합이 K 이상이 되는 경로 중 간선 수가 가장 적은 경로를 찾고, 간선 수가 같으면 합이 큰 경로를 고릅니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	512 MB	채점 가능
주사위 굴리기주사위를 시작 칸에서 목표 칸까지 굴릴 때 윗면 문자열을 순서대로 이어 붙인 결과 중 사전순으로 가장 작은 값을 구합니다. 경로가 없으면 no, 무한히 작아지면 infinite를 출력합니다.	보통7	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
도로 뒤집기단위 용량 방향 그래프에서 일부 간선의 방향을 뒤집어 S에서 T로 가는 간선 서로소 경로 수를 최대로 만들고, 뒤집은 간선 목록을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	채점 가능
상자의 마녀각 간선의 용량이 1인 그래프에서 간선을 추가하거나 삭제한 뒤마다 1번 노드에서 N번 노드로 보낼 수 있는 최대 유량을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	3초	512 MB	채점 가능
다중 엔딩 스토리예와 아니오로 갈리는 이진 분기 구조에서 엔딩 N개를 모두 보는 최소 시간을 구합니다. 한 걸음은 1분이고 퀵 세이브는 한 곳만 기억됩니다.	보통7	트리동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
Sunny 그래프정점 수가 홀수인 그래프에서 1번 정점이 길이 3 이상의 사이클에 속하고, 나머지 정점이 서로 겹치지 않는 간선으로 짝지어지는지 판단합니다.	보통7	그래프구현	아직 제출이 없습니다	3초	512 MB	채점 가능
회로 검사N개의 변수가 각각 한 번씩만 나타나는 &, \|, ~ 불리언 식이 주어질 때, 식을 참으로 만드는 변수 대입의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
시공간 스고로쿠 로드각 칸 i에는 pi만큼 강제로 이동시키는 효과가 있고, 효과가 연쇄적으로 이어지다 효과가 없는 칸에서 멈춘다. 1번 칸에서 N번 칸 또는 그 너머에 도달하는 최소 주사위 굴림 횟수를 구하되, 무한 루프에 빠지는 칸은 피해야 한다. 주사위 눈은 1부터 6까지이며 1번과 N번 칸의 효과는 항상 0이다. 주어진 판은 반드시 끝낼 수 있다. 효과 이동의 종착점을 미리 계산하면 그래프 최단 경로 문제가 된다. N은 최대 100,000이고 pi의 절댓값은 100,000 이하이다. 무한 루프는 사이클로 검출하며, 사이클에 속한 칸에 도착하면 실패로 본다. 정답은 필요한 최소 굴림 횟수를 출력한다. 방문 처리는 칸 단위로 하며, 각 칸에서 6번의 전이를 확인하면 선형 시간에 해결된다. 주사위 결과를 원하는 대로 정할 수 있으므로 매 굴림에서 1부터 6까지 모두 시도할 수 있다. 효과 연쇄는 반복문 대신 경로 압축으로 한 번에 계산해도 되고, 시뮬레이션으로 따라가도 전체 시간이 충분하다. 사이클이 없는 칸만 그래프의 정점으로 두고, 도달 가능한 칸에 대해 BFS를 수행한다. 목표에 도달하거나 목표를 넘어서면 즉시 종료한다.	보통7	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
문제 담당자는 일하지 않는다!사이클이 없는 방향 그래프에서 각 정점의 돌 수와 규칙이 주어졌을 때, 최적으로 둘 경우 선공이 이기는지, 후공이 이기는지, 게임이 끝나지 않는지 구합니다.	보통7	게임 이론위상 정렬	아직 제출이 없습니다	8초	512 MB	채점 가능
연날이블록이 떨어지는 격자에서 가로로 인접한 두 칸을 한 번 맞바꿔 연쇄 반응으로 모든 블록을 없앨 수 있는지 판정한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
누리에원 n개가 나눈 유한 영역 중에서 인접한 영역끼리 같은 색이 되지 않도록 k가지 색으로 칠할 수 있는 영역의 최대 개수를 구합니다.	보통7	그래프기하	아직 제출이 없습니다	1초	512 MB	채점 가능
외계인의 세기손가락 N개와, 손가락 S가 굽으면 D도 반드시 굽는다는 규칙 M개가 주어질 때, 동시에 굽힐 수 있는 손가락 집합의 개수를 1000000007로 나눈 나머지로 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
고양이를 구하라서로 교차하지 않는 울타리로 만든 평면 그래프에서 고양이가 갇히지 않도록 울타리를 없앨 때, 없앤 길이의 합을 최소로 하는 값을 구한다.	보통7	최소 신장 트리그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
볼더링암벽의 바위 좌표와 팔다리 길이가 주어질 때, 등반자가 목표 바위를 잡는 데 필요한 최소 이동 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	8초	512 MB	채점 가능
RabbitWalking단순 무방향 그래프가 주어질 때, 홀수 길이의 닫힌 보행이 없도록 간선을 최대로 추가한 수를 구하고, 이미 그러한 상태라면 -1을 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	8초	512 MB	채점 가능
환승 열차A역에서 B역까지 이동할 때 총 소요 시간을 최소로 하고, 그런 경로가 여러 개면 환승 횟수를 최소로 하는 경로를 구한다. 각 노선은 양방향으로 탈 수 있고, 한 노선 안에서 같은 이름의 역이 여러 번 나오면 환승이 필요하다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
비연결 그래프 게임두 사람이 번갈아 가며 연결되지 않은 무방향 그래프에 없는 간선을 추가합니다. 그래프를 연결하는 사람이 집니다. 최적으로 둘 때 이기는 사람을 구합니다.	보통7	게임 이론그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능
킹 슬라임W×H 격자에 놓인 N마리의 슬라임을 벽이나 다른 슬라임에 닿을 때까지 밀어서 모두 하나로 합치는 데 필요한 최소 이동 횟수를 구합니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	8초	512 MB	채점 가능
책임 공방앨리스와 밥의 잘못을 꼭짓점으로 하는 이분 그래프에서 직전에 주장한 잘못과 연결된 아직 주장되지 않은 잘못을 번갈아 주장하고, 둘 수 없는 사람이 지는 게임의 승자를 구한다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이상한 커플부호가 있는 교차로에서는 극장으로 가는 최단 경로를, 부호가 없는 교차로에서는 무작위로 이동하는 무향 가중 그래프에서 집에서 극장까지의 기대 이동 거리를 구한다.	보통7	그래프확률+2	아직 제출이 없습니다	8초	512 MB	채점 가능
던전 마스터W 곱하기 H 격자에 장애물 S개를 놓아 남은 칸이 모두 연결되고 두 모서리 칸이 비어 있게 하는 배치의 수를 센다.	보통7	완전 탐색그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
부분 문자열 표현트리 문자열에서 연속된 한 부분을 제거한 뒤에도 트리 문자열로 남는 경우의 수를 센다.	보통7	문자열스택+2	아직 제출이 없습니다	8초	512 MB	채점 가능
위험에 빠진 공주혈액을 다시 얼릴 수 있는 마을들이 있는 그래프에서, 혈액이 M분을 넘겨 녹지 않도록 수도에서 병원까지 옮기는 최단 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
왼손 법칙단위 격자 벽으로 이루어진 미로에서 왼손 법칙을 따라 이동을 시뮬레이션하고, 출구까지의 걸음 수를 출력하거나 불가능하면 Impossible을 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	8초	512 MB	채점 가능
반응색깔별 양의 구슬과 음의 구슬 개수, 그리고 반응 목록이 주어질 때, 서로 겹치지 않는 반응 쌍을 골라 아이템 판매 금액의 합이 최대가 되도록 한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
좌회전가로와 세로 도로로 이루어진 지도에서 우회전 없이 좌회전만으로 가는 최단 경로를 찾아 지나는 교차점 수를 세고, 경로가 없으면 impossible을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
수수께끼의 던전카펫 칸을 밟을 때마다 통행 가능한 바위 칸이 바뀌는 격자에서 출구까지 최단 시간을 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
전기영동F-전극 N개가 주어질 때 입자가 시작점에서 목표점까지 이동하는 최단 거리를 구합니다. 도달할 수 없으면 Impossible을 출력합니다.	보통7	기하최단 경로	아직 제출이 없습니다	8초	512 MB	채점 가능
상수도관 건설가중 방향 그래프에서 시작점 s로부터 두 목적지 g1, g2까지 가는 두 경로의 비용 합을 최소화한다. 두 경로가 공유하는 간선의 비용은 한 번만 계산한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
숨바꼭질연결된 N개의 선분 네트워크와 그 위의 시작점이 주어질 때, 시작점에서 선분을 따라 이동하는 최단 거리가 가장 먼 지점까지의 거리를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
웹 0.5끊어진 실을 제외하고 거미 팀이 시작 꼭짓점에서 벌레가 있는 꼭짓점까지 가는 최단 경로의 길이를 구합니다.	보통7	최단 경로기하	아직 제출이 없습니다	8초	512 MB	채점 가능
배선 도우미기존 배선과 겹치는 점이 가장 적은 경로로 두 격자점을 잇을 때, 겹치는 점의 최소 개수를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가비지 컬렉션alloc, link, call, return 명령이 주어질 때, 연결된 블록은 수명을 공유하고 활성 스택 프레임에서 도달 가능한 블록만 살아 있다는 규칙 아래 각 return마다 새로 죽는 메모리 블록 수를 센다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	8초	512 MB	채점 가능
트리괄호로 표현된 이진 트리 모양이 주어질 때, 그 BST 모양을 만드는 1부터 n까지의 순열 중 사전순으로 가장 앞서는 삽입 순서를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
게임 팬가격과 만족도, 의존 관계가 주어진 항목들 중에서 예산 안에서 의존 항목을 함께 구매해야 한다는 조건을 지키며 부분집합을 골라, 최대 만족도와 그때의 최소 비용을 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스키 슬로프길이와 최대 권장 속도가 주어진 활강로 방향 그래프에서 1번 지점에서 N번 지점까지 내려가며 총 노력 나누기 총 거리를 최소로 하는 경로를 찾는다.	보통7	그래프이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Disappearance No.0a부터 j까지 열 개 칸에 1부터 9까지의 숫자 돌이 놓여 있고, 한 수마다 돌 하나를 제 숫자만큼 좌우로 옮기며 양 끝에서 반사되고 충돌하면 합쳐진다. 모든 돌을 없애는 최단 수순을 출력하거나 불가능하면 Impossible을 출력한다.	보통7	BFS시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위의 전개도0부터 6까지의 수가 적힌 5x5 격자가 주어질 때, 여섯 면이 연결되어 정육면체를 이루고 눈이 서로 다르며 마주 보는 면의 합이 7인 정육면체 주사위의 전개도인지 판별한다.	보통7	시뮬레이션DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Push!!기둥이 있는 최대 7x7 격자에서 짐을 목표 지점까지 옮기는 데 필요한 최소 밀기 횟수를 구한다. 작업자는 매번 짐 뒤 칸까지 걸어가야 한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
루미너스가 모험 중 마주친 퍼즐 게임빛과 어둠 함정이 놓인 격자에서 어두운 칸을 눌러 모든 함정을 제거할 수 있는지 판단하고, 가능하면 누르는 순서를 출력합니다.	보통7	그래프위상 정렬+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
산책 (large)S에서 E로 가는 최단 경로 중 사전순으로 가장 앞선 것을 택하고, 그 경로의 정점을 피해 E에서 S로 돌아오는 최단 경로를 구해 두 거리의 합을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
서로 다른 색 만들기원형 보드에서 두 로봇을 서로 다른 색의 스프링에 놓는 최소 명령 횟수를 구하고, 불가능하면 -1을 출력합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
나의 라임 오렌지 나무간선마다 라임 오렌지 개수가 있는 트리에서 시작 정점을 1부터 N까지 바꿔 가며 선공이 이기는지 판별합니다.	보통7	트리게임 이론+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
장난감 오렌지 만들기각 블록을 두 색을 잇는 간선으로 보고, 구간 [l, r]의 블록을 모두 써서 원을 만들 수 있는지, 만들 수 있다면 최소 몇 개인지 묻습니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
성기사허용된 인접 글자 쌍과 그 비용이 주어질 때, 길이가 정확히 k인 팰린드롬의 최소 비용을 구하고, 만들 수 없으면 -1을 출력한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
실행 시간각 작업이 모든 선행 작업의 신호를 기다리는 병렬 DAG에서, 처음과 마지막 작업을 제외한 정확히 K개 작업의 실행 시간을 0으로 만들 때 전체 완료 시간의 최솟값을 구한다.	보통7	동적 계획법위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
원 이동하기 2중심이 x축 위에 있고 경계가 서로 만나지 않는 원들이 주어질 때, 원 A에서 원 B로 가는 유일한 단순 경로에서 방문하는 원의 개수와 번호를 순서대로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
미팅남자 N명과 여자 N명 사이의 호감 관계가 주어질 때, 선택한 남자 집합의 크기보다 그들이 좋아하는 여자 집합의 크기가 더 작아지는 남자 부분집합을 찾거나, 그런 집합이 없으면 -1을 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
여행사 운영하기가중치가 있는 트리에서 각 도시의 버스 이동 범위를 따라 도달할 수 있는 도시들의 최댓값과 최솟값 차이를 구합니다.	보통7	트리그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
대나무숲그래프가 주어질 때, 각 연결 성분이 대나무, 즉 길이 3 이상인 줄기를 가지고 줄기 위의 각 정점에 잎이 0개 또는 2개 붙으며 모든 정점이 줄기에서 거리 1 이내인 나무인지 판정한다.	보통7	그래프트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
리그 오브 레게노아이템 사이의 일부 선후 관계가 주어질 때, 현재 구매 가능한 아이템을 사전순으로 모두 사는 과정을 반복해 전체 구매 순서를 출력하고, 불가능하면 -1을 출력한다.	보통7	위상 정렬그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
백남이의 여행N×N 체스판에서 모든 칸을 적어도 한 번 방문하면서 총 방문 횟수가 2N^2을 넘지 않는 나이트의 이동 경로를 출력하고, 불가능하면 -1을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우물트리 모양의 N개 쉼터에서 정확히 K개 쉼터를 지나는 모든 경로에 우물이 정확히 하나씩 있도록 하는 쉼터 부분집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	10초	1024 MB	채점 가능
나무 다듬기주문한 M그루 중 N그루를 골라 목표 나무 N그루와 하나씩 짝짓고, 가지를 잘라 모양을 맞출 때 필요한 최소 절단 수를 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
합리적인 직장 관계각 질의 노드의 부분 트리에서 행복한 리더 수의 기댓값을 구한다. 리더는 자신의 부분 트리에서 a_i + w_i를 초과하는 구성원 비율이 0일 때 행복하며, 답은 1e9+7로 나눈 값이다.	보통7	DFS누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Or 머신비트 OR 대입 연산으로 이루어진 순환 프로그램을 최대 1e18번 수행한 뒤 각 레지스터의 최종 값을 출력한다.	보통7	그래프비트 연산+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
비삼각분할된 지형의 점 높이가 주어질 때, 비가 내린 뒤 생기는 호수의 개수와 각 호수가 채워지는 최대 수위를 오름차순으로 출력합니다.	보통7	그래프힙+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
얼음 위의 로봇m×n 격자에서 (0,0)에서 출발해 (0,1)에서 끝나며 주어진 세 칸을 정해진 시각에 지나는 해밀턴 경로의 수를 센다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
제한 속도의 비용각 도로에 제한 속도가 주어진 트리에서 표지판 설치비 c와 도로 속도 상향 비용을 합한 최소 비용을 구합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	14초	2048 MB	채점 가능
우주 정거장 벽축에 평행한 단위 정육면체들로 이루어진 우주정거장 표면을 로봇들이 걸을 때, 두 로봇이 같은 면에 있거나 서로 자리를 바꾸는 가장 이른 시각을 구합니다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	15초	2048 MB	채점 가능