백준 13023 - ABCDE[DFS]

기사 시험이 또 연기되어버렸다.

그래서 다시 알고리즘에 집중할 수 있는 시간이 생겼다.

 

이번 문제는 그냥 친구 관계를 입력으로 받고

5명이 연쇄적으로 친구이면 1을 출력하면 되는 문제

이 말인 즉슨 깊이가 5이면 된다는 말과 같아서

그냥 DFS로 구현했다.

친구관계를 [2000][2000]하면 안될 것 같아서 vector를 써서 구현했는데

메모리가 512mb인걸 보니 굳이 이렇게 안해도 될 것 같다.