BFS1 프로그래머스(Programmers) : 네트워크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이번 문제는 BFS/DFS 문제인 Network 문제이다.처음에 봤을 때는 위상 정렬로 푸는 것이 나은 선택인가 싶었지만, 위상정렬로 풀었을 때 양방향이라서 문제가 될것 같았다. BFS/DFS 자체는 이제 코드가 써질만큼 쉽긴 했는데, Q에 넣는 조건을 헷갈려 시간이 좀 걸렸다. 풀고나서 보니 분명 더 최적화할 수 있는 요소가 있을 것 같은데... 구해야할 것주어진 모든 정점의 네트워크전제 및 고려사항연결되지 않았더라도 해당 정점을 확인해야 한다 1. 네.. 2025. 5. 29. 이전 1 다음 반응형