[백준] 14267번 회사 문화 1 C++

14267번: 회사 문화 1 14267번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 회사 문화 1 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 3141 1225 932 37.687% 문제 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하의 모든 부하들이 칭찬을 받는다. 모든 칭찬에는 칭찬의 정도를 의미하는 수치가 있는데, 이 수치 또한 부하들에게 똑같이 칭찬 받는다. 직속 ... www.acmicpc.net 문제에서 중요한 것 한 사람이 여러 번 칭찬을 받을 수 있다. 그렇기에 입력받을 때 dp[a] += b로 해줘야 된다. 칭찬 초깃값 세팅해 주고 dfs 돌면서 dp 이용해서 그전까지의 칭찬 값을 더 해주면 된다. #include <iostream> #include <vector> #includ...

원문링크 : [백준] 14267번 회사 문화 1 C++