[코딩 테스트] 프로그래머스 - 가장 먼 노드
노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성! 더 자세한 설명 - programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 1. 먼저, 노드들의 연결 관계를 나타내주는 dictionary를 만든다. 문제가 다음과 같은 구성일 때, conn이라는 dictionary는 다음과 같은 형태를 띌 것. conn = {1: [2, 3], 2: [1, 3, 4,..
2021. 3. 15.
[코딩 테스트] 프로그래머스 - 네트워크 (Lv.3) in Python
컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하라. 연결되었으면 1, 아니면 0. 예시: n = 3 computers = [[1,1,0], [1,1,0], [0,0,1]] return // 2 - 처음에 문제 해석에 좀 걸렸다... 대체 저 배열이 뭘 의미하는거야? ㅠ 하고.. - computers 배열 안 배열은, 각 인덱스 넘버에 해당하는 컴퓨터의 connectivity를 의미한다. ex. 0번 컴퓨터 -> [1,1,0]. (0번 - 0번)은 연결 (자기 자신) (0번 - 1번)은 연결 (0번 - 2번)은 비연결 - - 따라서 (1-2)가 연결되어 있는 네트워크 하나, (3) 단독으..
2021. 3. 10.