백준대기업승범이네파이썬

BOJ - 대기업 승범이네 17831번 (JAVA, Python)

❓ 문제 - 백준 대기업 승범이네 17831번 - JAVA, Python 풀이법 출처 (https://www.acmicpc.net/problem/17831) 17831번: 대기업 승범이네 첫 번째 줄에 판매원들의 수 N(2 ≤ N ≤ 200,000)이 주어진다. 판매원들은 1번, 2번, …, N번으로 번호가 매겨지며, 승범이는 항상 1번이다. 두 번째 줄에 2번 판매원부터 N번 판매원의 사수가 순서대 www.acmicpc.net 📝 문제해결법 1. 이 문제는 DFS + DP == Tree DP로 해결했다. 2차원 리스트를 통해 i인덱스를 멘토로하는 멘티의 값을 리스트에 넣어준다. dp[i][0]은 i번째 사람이 멘티거나 아무것도 아닐 때의 시너지의 합의 최대값이며, dp[i][1]은 i번째 사람이 멘토일..