dfs

Programmers :: 고득점 kit :: DFS/BFS :: 단어변환

풀이 class Solution { fun solution(begin: String, target: String, words: Array): Int { val answerList = mutableListOf() /** * 설명 * - target 이 words 에 포함되지 않는다면 해결방법은 없을것이다. * */ if(words.contains(target).not()){ return 0 } val visited = BooleanArray(words.size){false} DFS(begin, target, answerList, words, visited, 0) return answerList.minOf { it } } private fun DFS(cmpValue: String, target: String..

Programmers DFS/BFS :: 레벨 2 :: 게임 맵 최단거리

풀이 package programmers.highscorekit; import javax.xml.soap.Node; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; /** * 설명 * - 프로그래머스 > 고득점 kit > 깊이/너비 우선 탐색(DFS/BFS) > level2 > 게임 맵 최단거리 * - 경로 : https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=java * * */ public class ShortestWayInGa..

Programmers :: DFS(깊이 우선 탐색법) 네트워크 레벨 3

풀이 import java.util.* class Solution { fun solution(n: Int, computers: Array): Int { val graph = Graph(n, computers) graph.buildEdge( graph.computersToRelationList() ) return graph.getNetworkSize() } } class Graph(n: Int, computers: Array) { val N: Int = n val adj = Array(N) { LinkedList() } val computers = computers fun buildEdge(relationList: List) { relationList.forEach { relation -> this.adj..