코테1 [알고리즘_프로그래머스] DFS/BFS - 네트워크 코딩부트캠프는 단기간에 준비하느라 파이썬으로 통과를 했지만, 나는 백엔드 쪽을 희망하기에 앞으로, JAVA로 차근차근 코테 문제를 풀어보려고 한다. 요즘 캡스톤 프로젝트를 하느라 몸도 마음도 바빠지기 시작했지만 그래도 스터디 덕에 시간을 내서 문제를 풀 것이다. 오늘 풀 문제는 프로그래머스의 네트워크 문제인데 DFS/BFS 개념을 이용하는 문제다. 컴통(컴퓨터통신)의 스위칭 그림도 생각난다ㅏ [최종 코드]class Solution { public int solution(int n, int[][] computers) { boolean[] visited = new boolean[n]; // 방문 여부를 저장할 배열 int networkCount = 0; // 네트워크 개수.. 2024. 11. 10. 이전 1 다음
