[알고리즘] 창용 마을 무리의 개수

Featured image for [알고리즘] 창용 마을 무리의 개수

  0. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1. 문제 이해 이건 인접리스트를 만들고 dfs로 connected component의 수를 세는 문제라고 생각했다. 2. 실패 가. 실패 : 입력값 범위 입력값(사람의 번호)의 범위가 1부터 시작한다. 위와 같이 -1한다. 나. for(vector vec : adj)의 vec는 read-only index입니다. for(vector<int> vec : … 더 읽기