python

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번째 사람이 멘토일..

2020 카카오 인턴십 - 동굴탐험(python)

❓ 문제 - 2020 카카오 인턴 동굴탐험 문제 - python 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/67260?language=python3) 코딩테스트 연습 - 동굴 탐험 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[8,5],[6,7],[4,1]] true 9 [[8,1],[0,1],[1,2],[0,7],[4,7],[0,3],[7,5],[3,6]] [[4,1],[5,2]] true 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[4,1],[8,7],[6,5]] false programmers.co.kr 📝 문제해결법 1. 완전탐색인 B..