2026-02-02 문제 풀었어요

[uyeon0]

User description

오늘도 멋져요 👍✨

---

PR Type

Enhancement

---

Description

• 프로그래머스 43162 네트워크 문제 해결

• BFS 알고리즘을 사용한 네트워크 연결 수 계산

• 방문 배열로 중복 탐색 방지

---

[github-actions]

PR Reviewer Guide 🔍

🧪 No relevant tests

⚡ Recommended focus areas for review 알고리즘 최적화 BFS 구현에서 시간 복잡도를 O(n²)에서 개선할 수 있는 방법을 고려해야 합니다. 현재 구현은 모든 노드를 순회하며 연결 상태를 확인하고 있어 비효율적입니다. while (head < queue.length) { const cur = queue[head++]; for (let next = 0; next < n; next++) { if (computers[cur][next] === 0) continue; if (visited[next]) continue; visited[next] = 1; queue.push(next); } } 메모리 최적화 현재 Uint8Array를 사용하고 있지만, 방문 배열의 메모리 사용을 더욱 최적화할 수 있는 방법을 검토해야 합니다. 비트 연산을 활용한 방문 체크가 가능합니다. const visited = new Uint8Array(n); function bfs(start) { const queue = [start]; let head = 0; visited[start] = 1;

[github-actions]

PR Code Suggestions ✨

Explore these optional code suggestions:

Category	Suggestion	Impact
General	네트워크 탐색 알고리즘 최적화 현재 구현은 잘 동작하지만, 불필요한 조건 체크를 줄이고 코드의 가독성을 개선할 수 있습니다. 특히 computers[cur][next] === 0 조건은 자기 자신을 제외하는 로직을 명확히 할 수 있습니다. Programmers/Level3/43162_네트워크.js [8-37] function solution(n, computers) { let answer = 0; const visited = new Uint8Array(n); function bfs(start) { const queue = [start]; let head = 0; visited[start] = 1; while (head < queue.length) { const cur = queue[head++]; for (let next = 0; next < n; next++) { - if (computers[cur][next] === 0) continue; - if (visited[next]) continue; + if (cur === next || computers[cur][next] === 0 || visited[next]) continue; visited[next] = 1; queue.push(next); } } } for (let start = 0; start < n; start++) { - // 이미 어떤 네트워크에 속해 있는 경우는 제외한다. - if (visited[start]) continue; - bfs(start); - answer++; // bfs 1번 = 네트워크 하나. + if (!visited[start]) { + bfs(start); + answer++; + } } return answer; } Suggestion importance[1-10]: 7 __ Why: The suggestion improves code readability by consolidating multiple conditions in the for loop and simplifying the network traversal logic. The changes make the code more concise without altering the core algorithm's functionality.	Medium