파이썬47 [백준/파이썬] 1005 : ACM Craft 문제 : https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 문제 요약 : 각 건물의 건설시간과 선후관계가 주어졌을 때, 특정 건물을 짓는 최단 시간을 구한다. 오랜만에 백준을 푸려니 개념이 가물가물했다..... 제대로 공부하지 않았다는거겠지 눈물을 뒤로 하고 이론부터 정리하고 간다,,, 다음엔 DP문제 시간 단축한다 즌쯔..... ※ 아직 공부하는 과정에 있어 틀린 말이 많을 수 있음... 1. 위상정렬(Topology Sort) 위상정렬은.. 2022. 10. 5. [백준/파이썬] 14267 : 회사 문화1 문제 : https://www.acmicpc.net/problem/14267 14267번: 회사 문화 1 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하 www.acmicpc.net 문제 요약 : 직속상사가 칭찬을 해주면 내 밑으로 전부 칭찬을 받는다. 각 직원들의 칭찬받은 횟수를 구한다. ※ 아직 공부하는 과정에 있어 틀린 말이 많을 수 있음... 시도 1 ) array에 부하들 저장, 사장이 칭찬받을 일은 없으니 for문에서 1부터 돌아가게했다 부하 1명이 아닌 부하들이 될 수 있으니 []로 저장해준다 DFS를 이용한다고 생각, while문으로 칭찬받을 사람 s.. 2022. 10. 4. 이전 1 ··· 7 8 9 10 다음
