[BOJ 23835] 백준 23835번 - 어떤 우유의 배달목록 (Easy)

		SASA Programming Contest 2021 풀이
A		[BOJ 23825] SASA 모형을 만들어보자
B		[BOJ 23826] 와이파이
C1		[BOJ 23827] 수열 (Easy)
C2		[BOJ 23828] 수열 (Hard)
D		[BOJ 23829] 인문예술탐사주간
E		[BOJ 23830] 제기차기
F		[BOJ 23831] 나 퇴사임?
G		[BOJ 23832] 서로소 그래프
J1		[BOJ 23835] 어떤 우유의 배달목록 (Easy)

1. 문제

$23835$. 어떤 우유의 배달목록 (Easy) (SASA Programming Contest 2021 Open Contest J1번)

백준 23835번 - 어떤 우유의 배달목록 (Easy) (https://www.acmicpc.net/problem/23835)

2. 풀이

문제에 적힌 그대로 우유를 $u$번 방부터 $v$번 방까지 배달하기 위해, $u$에서 dfs를 하여 $v$에 도착하면, 그동안 지나온 경로에 우유를 배정한다. 경로는 Route vector를 만들어서 계속 갱신하여 그동안 지나온 경로가 저장되게 만들었다.

3. 채점 결과

4. 회고

.

5. 코드