목록dfs (2)

오늘하루도 우힣ㅎ

네트워크 - c++ (DFS/BFS)

https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있�� programmers.co.kr 문제는 위의 문제이다. 해당 문제는 DFS/BFS의 매우 전형적인 문제중 하나라고 생각이 된다. 문제 해결 방법 1. 가장 첫번째 노드에 대하여 DFS/BFS를 실행한다. 2. 각각의 노드들은 방문 됐을때 기록 돼야 한다. 3. DFS/BFS가 끝이나면 네트워크로 형성 되지 못한 노드를 찾아 다시 DFS/BFS를 실행한다. 4. 모든 노드가 방문이 됐다..
알고리즘/프로그래머스 2020. 6. 17. 23:34
카카오프렌즈 컬러링북 - c++ (2017 카카오코드 예선)

https://programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이문제는 dfs를 이용하여 문제를 풀었습니다. bfs를 통하여서도 문제를 풀수 있는데 저같은 경우는 dfs가 더 편해서... 문제를 풀기 위한 아이디어는 다음과 같았습니다. 1. 해당 지역을 방문 했는지 하지 않았는지를 구분하는 어레이가 필요합니다. 2. 각각의 지역을 방문하면서 0이 아니고 방문하지 않았더라면 dfs함수를 실행을 합니다. => 처음 해당 지역을 방문하게 되면 지역의 갯수에 대한 변수를 +1해줍..
알고리즘/프로그래머스 2020. 5. 2. 23:38
Prev 1 Next