13251 [python]1325_효율적인 해킹 사용한 자료구조 및 개념 : bfs 💡 문제풀이 아이디어 및 어려웠던 점 💫 아이디어 1️⃣ maxCnt 변수를 설정하여 감염시킨 노드와 maxCnt값을 비교하여 최대로 많이 감염시킬 수 있는 노드를 찾는다. 2️⃣ bfs를 사용하는데 감염시킨 노드의 수를 알아야하므로 cnt를 설정하여 해킹했다면 +1을 해주고 비교를 위해 cnt 값을 return한다. 👻 어려웠던 점 🚨 단방향이라는 점을 놓쳤었다…@@ Solution Code & 주석 import sys from collections import deque input = sys.stdin.readline def bfs(v): cnt = 1 infected = [0] * (n + 1) infected[v] = 1 queue = deque([v]) whi.. 2023. 9. 8. 이전 1 다음