코테 이런식으로 풀어나가도 될까요

Question

문제는 대략 n X n 리스트에 computers에 네트워크 연결 관계가 나타나 있고 서로 연결되지 않은 네트워크의 갯수를 파악하라는 문제입니다. (프로그래머스 lv3 네트워크) 문제의 범주가 깊이/범위 우선탐색인데 저는 비전공에 학부때 들었던 알고리즘 수업은 수학과 수업이라 몇가지 알고리즘을 수학적으로 증명하는(예를들면 정렬 알고리즘의 시간복잡도 증명) 수업을 듣고... 들은지도 꽤 오래되서 도움은 안되네요.여튼 제 생각에 제 코드는 문제의 출제의도에 아마 부합하지 않는 답인거 같은데 ( 깊이/범위 우선 탐색을 아예 모를 뿐더러, 잠깐 찾아봤는데 해당 알고리즘이 쓰인것 같지도 않습니다.)1. 이런식으로라도 계속 풀어나가도 괜찮을지(이런식으로 풀다가 아예 안풀릴때 해당 알고리즘 공부) 2. 알고리즘 책을 전체적으로 한번이라도 읽고 다시 푸는게 나을지 고민입니다.p.s 쓰면서 다시 보니 깊이 우선 탐색이 쓰인거 같기도 합니다만 혹시 확인 가능하다면 부탁드리겠습니다.

mirheeoj · Answer

일단 저 문제는 저는 잘 모르겠습니다. 일반론적인 댓글을 드리자면 2가 맞다고 봅니다. 모든 문제를 자신만의 방법으로 시간복잡도 손해없이 빠르게 다 풀 수 있는 능력을 갖추었다면 1로 하셔도 상관이 없습니다. 하지만 그렇지 않다면 결국 풀 수 있는 문제가 제한되어 손해를 보게 되겠죠.

코테 이런식으로 풀어나가도 될까요

1개의 답변

기타 목록