Py) 프로그래머스 43162

https://programmers.co.kr/learn/courses/30/lessons/43162

코딩테스트 연습 - 네트워크

 

뭐가 틀린 걸까 뭘 생각하지 못한 걸까

[1,1,0,0] [1,1,0,0], [0,0,1,1], [0,0,1,1]과 같은 상황을 생각 못함. 이러면 네트워크가 4개가 됨

이런 경우뿐만 아니라 1-2 3-4-5 6 이런 상황도 고려가 안됨. 생각을 잘못함 ㅇㅇ

서로 가리키고 있는 것을 파악해줘야 했구나 생각이 들었다가 당이 떨어졌는지 뇌 정지가 왔음. 멍 때리기.

연구실? 사무실? 에서 가져온 얼려둔 킷캣을 먹을까 했다가 귀찮아서 안먹

생각하다가 꺼내놓고 안먹. 먹음. 맛있다.

어쨌든 고민하는 시간이 너무 길어져서 검색해봤다.

 

def dfs(x, computers):
    computers[x][x]=2
    for j in range(len(computers[x])):
        if computers[x][j] == 1 and computers[j][j] != 2:
            dfs(j, computers)


def solution(n, computers):
    answer = 0
    for i in range(len(computers)):
        if computers[i][i] == 1:
            dfs(i, computers)
            answer += 1

    return answer

dfs, 연결된 부분에 대해 재귀를 사용했음.

 

난 재귀를 진짜 못하는데 흠ㅁ.. 괜찮아 지금은 이래도 나중엔 잘할 거야.

재귀 사용한 코드를 많이 봐야겠다.

자주 보면 익숙해진다. 의도치 않게 인공지능이 익숙해진 것처럼.. (1도 모르는데 엌 많이 봄ㅋ 하면서 괜히 쉽게 느껴지는 말도 안 되는 일이 일어나고 있는 중)