Connected component의 갯수를 찾는 문제이다. 프로그래머스에서도 동일한 문제가 있었는데, 프로그래머스에서 통과한 알고리즘대로 풀었는데 계속 시간초과가 떴다. 열심히 찾아보니 알고리즘에서 실수가 있었고 프로그래머스는 테스트 케이스가 적어서 통과한 것 뿐이었다. 🌼 문제 링크 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 티어: 실버 II 분류: 그래프 이론, 그래프 탐색, 너비 우선 탐색 ❗ TRIAL 1. 더보기 코드 from collect..