알고리즘

BFS에 대한 소개 BFS는 Breadh-First-Search의 약자로 너비우선탐색이라고 합니다. 그래프가 주어졌을 때, 노드(Vertex)를 가까운 노드부터 탐색하는 알고리즘입니다. BFS 알고리즘을 구현할 때는 큐와 배열을 사용합니다. 큐는 현재 노드로부터 인접한 노드들을 담아주는 역할을 해줍니다. 배열은 현재 노드를 방문했는지 체크하는 역할로 사용됩니다. 가까운 노드(인접 노드)부터 탐색하기 때문에 A노드에서 B노드까지의 최단거리를 구할 수 있습니다. DFS 알고리즘과 마찬가지로 그래프, 현재노드, 방문여부 정보를 넘겨줌으로써 알고리즘을 구현할 수 있습니다. 알고리즘 1. 시작 노드를 큐에 삽입합니다. 2. 방문하지 않았다면 방문했다고 체크합니다. 3. 큐에서 노드를 제거한 후, 해당 노드의 모든..

DFS에 대한 소개 DFS는 Depth-First-Search의 약자로, 깊이우선탐색이라고 합니다. 그래프가 주어졌을 때, 노드(또는 정점, Vertex)를 되도록 깊이 탐색하는 알고리즘입니다. DFS 알고리즘을 구현할 때, 스택과 배열을 사용합니다. 재귀함수로 구현하게 되면 재귀함수 자체가 스택 역할을 담당해줍니다. 배열은 노드를 방문했는지를 체크합니다. 노드의 갯수만큼의 크기를 가지고 있습니다. DFS 알고리즘 함수에 다음의 정보를 넘겨줌으로써, 그래프 탐색이 시작됩니다. 1. 2차원 배열로 노드와 간선(Edge)을 구현한 그래프 2. 탐색할 노드 번호 3. 방문 여부를 체크할 배열 알고리즘 1. 노드를 스택에삽입한다. 2. 방문하지 않았으면 방문했다고 표시한다. 3. 해당 노드의 인접 노드를 탐색..

Lv. 2 해결한 문제 (2023.04.08 기준) 총 27문제 문제 해결한 날짜 | 문제 이름 (2023.04.08) 다음 큰 숫자 (2023.04.06) [3차] n진수 게임 (2023.04.05) k진수에서 소수 개수 구하기 (2023.04.04) [3차] 압축 (2023.03.17) [1차] 뉴스 클러스터링 해결 k진수에서 소수 개수 구하기 k진수에서 소수 개수 구하기 문제해결 아이디어 정리 (노션) https://www.notion.so/Lv-2-717c25051fcb4c2c97a3ca06856dc6c8?pvs=4 Github 링크 https://github.com/CheolWoongChoi/Algorithms/tree/main/programmers/Lv2

17,970위 에서 13,928위로 상승 ㅎㅎ 몇 문제를 풀어야 10,000위 권 안에 들어갈까요? ㅋㅋㅋ [프로그래머스] Lv. 1 - 1페이지 문제 ALL CLEAR 프로그래머스 Lv. 1 1페이지 문제 ALL Clear 아직 갈 길이 머네요... ㅎㅎ cheolsker.tistory.com

프로그래머스 Lv. 1 1페이지 문제 ALL Clear 아직 갈 길이 머네요... ㅎㅎ