Notice
Recent Posts
Recent Comments
Link
목록28283 (1)
나의 개발일지
문제 : https://www.acmicpc.net/problem/28283 🔑 BFS 보안 시스템이 설치되는 컴퓨터로부터 탐색을 시작한다. 각 컴퓨터까지의 깊이를 방문 배열에 저장한다. 보안 시스템이 각 컴퓨터로 뻗어 나가는 순서 탐색 종료 후, 방문 안 했고 이 컴퓨터에서 훔칠 수 있는 돈이 있는 경우는 -1을 출력 (무한히 훔칠 수 있음) 위 조건에 해당하지 않으면 깊이가 저장된 방문배열에 각 컴퓨터마다 (깊이 * 이 컴퓨터에서 훔칠 수 있는 돈) 계산을 한다. 내림차순으로 정렬해서 가장 많은 돈을 훔친 x개의 합을 구한다. 끝 ✨ from collections import defaultdict, deque import sys input = sys.stdin.readline n, m, x, y = ..
백준
2023. 11. 13. 19:09