[백준] 깊이 우선 탐색_24479,24480_자바개발/DS&Algorithms / 2022. 8. 11.안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘은 [깊이 우선 탐색] 이라는 문제를 포스팅하려고 합니다. 그래프와 관련된 문제를 해결할 때, 두 가지의 해결법이 있습니다. 첫 번째는 깊이 우선 탐색(Depth-First Search)이고, 두 번째는 너비 우선 탐색(Breadth-First Search)입니다. 이번 문제는 깊이 우선 탐색의 개념을 이해할 수 있도록 만들어졌습니다. 24479번 깊이 우선 탐색1 문제는 오름차순으로 인접 정점에 방문하는 방식이고, 24480번 깊이 우선 탐색2 문제는 내림차순으로 인접 정점에 방문하는 방식입니다. 따라서 두 문제를 풀이하는 방법은 크게 차이가 없습니다. 24479번 문제의 자세한 점은 아래 링크를 참고해주세요. https://www.acmicpc.net/..
[알고리즘] 그래프(Graph) 알아보기개발/DS&Algorithms / 2022. 5. 28.안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘 알아볼 내용은 그래프(Graph) 입니다. 먼저 그래프란 이름을 들으니 무엇이 떠오르나요? 대부분의 사람들은 위 그림과 같은 모습을 생각할 것입니다. 오늘 포스팅할 그래프는 마치 복잡한 네트워크처럼 그물망으로 이루어진 자료구조입니다. 위 그림과는 다른 형태죠. 이제 아래에서 자세하게 알아보도록 하겠습니다. 1. 그래프(Graph)란? 위에서 언급했듯이 그래프(Graph)는 어떠한 정점들을 그물망처럼 연결하여 나타낸 자료구조입니다. 그래프에 대해서 쉽게 이해할 수 있도록 먼저 용어를 알아보겠습니다. 1) 그래프의 용어 정점(Vertex) : 하나의 점을 의미합니다. 또는 위치가 될 수 있습니다. 위에 자료구조 그래프 예시에서 주황색 원에 해당합니다. 정점을..
[백준] 깊이 우선 탐색_24479,24480_자바
개발/DS&Algorithms
/ 2022. 8. 11.
안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘은 [깊이 우선 탐색] 이라는 문제를 포스팅하려고 합니다. 그래프와 관련된 문제를 해결할 때, 두 가지의 해결법이 있습니다. 첫 번째는 깊이 우선 탐색(Depth-First Search)이고, 두 번째는 너비 우선 탐색(Breadth-First Search)입니다. 이번 문제는 깊이 우선 탐색의 개념을 이해할 수 있도록 만들어졌습니다. 24479번 깊이 우선 탐색1 문제는 오름차순으로 인접 정점에 방문하는 방식이고, 24480번 깊이 우선 탐색2 문제는 내림차순으로 인접 정점에 방문하는 방식입니다. 따라서 두 문제를 풀이하는 방법은 크게 차이가 없습니다. 24479번 문제의 자세한 점은 아래 링크를 참고해주세요. https://www.acmicpc.net/..
[알고리즘] 그래프(Graph) 알아보기
개발/DS&Algorithms
/ 2022. 5. 28.
안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘 알아볼 내용은 그래프(Graph) 입니다. 먼저 그래프란 이름을 들으니 무엇이 떠오르나요? 대부분의 사람들은 위 그림과 같은 모습을 생각할 것입니다. 오늘 포스팅할 그래프는 마치 복잡한 네트워크처럼 그물망으로 이루어진 자료구조입니다. 위 그림과는 다른 형태죠. 이제 아래에서 자세하게 알아보도록 하겠습니다. 1. 그래프(Graph)란? 위에서 언급했듯이 그래프(Graph)는 어떠한 정점들을 그물망처럼 연결하여 나타낸 자료구조입니다. 그래프에 대해서 쉽게 이해할 수 있도록 먼저 용어를 알아보겠습니다. 1) 그래프의 용어 정점(Vertex) : 하나의 점을 의미합니다. 또는 위치가 될 수 있습니다. 위에 자료구조 그래프 예시에서 주황색 원에 해당합니다. 정점을..