# 깊이우선탐색

10개의 포스트
post-thumbnail

[Swift] - 여행 경로

스위프트로 프로그래머스 "여행경로" 문제를 풀어보자"ICN" 에서 출발하여, 모든 비행기 티켓을 활용하여 갈 수 있는 경로 중 알파벳 순서가 가장 앞에 있는 경로를 출력하라제한사항모든 공항은 알파벳 대문자 3글자로 이루어집니다.주어진 공항 수는 3개 이상 10,000개

2021년 4월 15일
·
0개의 댓글

[Swift] DFS - 응용

Swift로 DFS를 구현해보자이번엔 그동안 해결한 DFS 문제들을 바탕으로 n 개의 숫자 배열이 주어졌을 때, 중복을 허용하지 않고 만들 수 있는 모든 숫자 배열을 출력해보자.func solution( numbers:Int) { var lv: Int = 0

2021년 4월 11일
·
0개의 댓글

[Swift] DFS 응용

Swift 로 DFS 를 구현해보자이 문제는 내가 직접 첫번째 DFS 문제 를 응용해서 만들어보았다.길이가 3 인 숫자배열이 주어지면 중복하지 않고 만들 수 있는 모든 숫자의 배열을 출력하라.func solution( numbers:Int) { var lv: In

2021년 4월 11일
·
0개의 댓글

[Swift] DFS - 합이 같은 부분집합

Swift 로 코딩테스트 문제풀기N개의 원소로 구성된 자연수의 집합이 주어지면, 이 집합을 두개의 부분집합으로 나누었을 때 합이 서로 같은 경우가 존재하면 "YES" 를 아니면 "NO" 를 출력하는 함수를 만들어라.이 문제는 아마존 인터뷰 문제이다.var ch: Int

2021년 4월 10일
·
0개의 댓글
post-thumbnail

[Swift] DFS - 타겟 넘버

Swift 로 프로그래머스 문제 풀기n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+

2021년 4월 10일
·
0개의 댓글

[알고리즘] DFS 깊이우선탐색

정점의 자식들을 먼저 탐색한 후 다시 원점으로 돌아가 다른 루트를 탐색하는 방식DFS 방식 : A - B - D - E - F - C - G - H - I - J \- 한노드의 자식을 타고 끝까지 순회한 후, 다시 돌아와서 다른 형제들의 자식을 타고 내려가면서 순회한

2021년 3월 21일
·
0개의 댓글
post-thumbnail

BFS & DFS

너비 우선 탐색이라 하며 BFS(Breadth-First Search)라 부름.루트 노드 혹은 임의의 노드에서 시작해 인접한 노드를 먼저 탐색하는 방법.시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법이다.즉, 깊게 탐색

2021년 1월 4일
·
0개의 댓글
post-thumbnail

[자료구조] 그래프 / 깊이,너비 우선탐색

깊이 너비 우선탐색을 알기전 그래프에 관하여 알고 넘어가야됩니다. Graph(그래프) 그래프는 트리와 비슷하게 노드와 엣지로 구성되어있습니다. 그래프에서는 워딩이 다르지만 이해하기 쉽게 이 글에서는 노드와 엣지로 표현하겠습니다.(원래는 노드를 버텍스(vertex), 엣

2020년 5월 7일
·
0개의 댓글