반응형 코틀린 백준 26061 [dfs] 백준 2606 코틀린 : 바이러스 dfs의 가장 기본적인 문제 2606번을 코틀린으로 풀어봤다. 아직 코틀린에 대해서 아주 익숙치가 않아서 알고리즘 문제를 푸는데 조금의 버벅거림은 있는듯 싶다. https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 풀이 우선 대표적인 탐색 문제였다. 선택사항에 따라서 bfs, dfs로 풀 수 있지만 나는 dfs를 더 선호해서 dfs로 풀었다. (물론 최소를 구하는 갯수에서는 bfs를 선호) 모든 인덱스를 돌게 되면서 방문하지 않았고 두 컴퓨터간의 연결이 .. 2022. 11. 12. 이전 1 다음 반응형