[2023-08-23] dohyun #143

[limstonestone]

PR Summary

풀이시간

• 약 1시간

접근법

• N = 200 -> 시간 복잡도 크게 고려하지 않아도 될 것 같음 (각 배열을 고려해 N^2 해도 충분)
• 모든 컴퓨터를 탐색하여 연결 정보를 찾아야 함
  • 그래프 탐색 알고리즘(DFS/BFS)을 사용해야겠다라고 판단
• 제한 시간을 초과해서 답지를 봤습니다 .. ㅎ

회고

• DFS/BFS 유형은 매우 중요한데도 거의 손도 못대겠음 ㅠㅠ 해당 유형 문제 많이 풀어보기

ISSUE NUMBER

• [Programmers] 네트워크 #143

[zsmalla]

오우 코드 간결하네요! 내일은 이 문제 안 보고 푸는 연습 해보죠! 약간 BFS/DFS는 머리에 그림이 그려지는 순간 그 이후로 쉽게 풀릴거에요! 수고하셨습니다 도현님!

[Woo-Yeol]

개인적으로 빙산 문제 풀이가 정말 좋았다고 생각해서 BFS/DFS 두 가지 방식으로 빙산 문제를 고민해보는게 좋을 것 같습니다!

[ksumini]

저는 처음에 BFS/DFS 감이 올랑말랑한데 막상 코드로 짜려니 막막했을 때
https://www.acmicpc.net/workbook/view/1983
이 문제집을 풀었어요!! 도현님에게도 도움이 되길 바랍니당 :)