스터디 팀 명

알고주오

(알고리즘을 주 5회 이상 푸는 스터디)

알고리즘 문제 풀기 진행 회차 및 일자

2021.06.19 - 1회차 (오픈카카오톡을 통한 참여)

18일 팀명과 간단한 규칙을 정한 후, 문제풀이를 인증할 오픈카카오톡방을 만들어 본격적인 시작!

문제 풀기 진행 상황

2020.06.19 ~ 2020.06.25

(시작일이 토요일이라 다음 주에 임시로 포함)

yamcha 🐽 (1회 인증 완료!)

moregorenine 👽 (1회 인증 완료!)

어떤 활동을 했나요?

백준 11724. 연결 요소의 개수

연결 요소의 개수를 구하는 문제는, DFS나 BFS탐색을 이용해 그래프에서 연결되어 있는 점 덩어리? 들이 몇개인지 세면 된다.

인접 행렬을 이용한 그래프의 표현과 DFS 탐색 방법을 공부하면서 이를 연습하기 위해 간단한 문제를 풀어 보았다.

2차원 배열을 통해 그래프를 표현할 인접 행렬을 만들고, 이에 값을 넣은 후 탐색한 적 없는 모든 점들을 찾아서 앞에서부터 DFS로 탐색하도록 한다. 탐색할 때마다 연결 요소의 개수를 +1해주면 문제를 풀 수 있다.

QnA

X

NEXT...

일주일 동안 최소 주 5일 문제를 푸는 것을 목표로 계속 진행할 예정!