예시를 들어보려고 한다. 다음과 같은 네트워크가 있다고 하자!그러면 번호를 다 매겨놨다. 네트워크의 개수를 세고 싶다.육안으로 보면 네트워크는 3개다.1-2-4-5 연결된 네트워크 1개3-7 연결된 네트워크 1개6 혼자 1개어떻게 풀 수 있을까? BFS로 일단 돌아보자
문제 ➡ https://programmers.co.kr/learn/courses/30/lessons/42860허허,... 테스트케이스가 엄청 많았다. 시간을 너무 많이 끌었다. 나는 처음에 A~J까지 바꾼다하면, 타켓 알파벳이 아스키코드로 A~Z의 중간 알파벳