인접행렬 생성하기

문제

방향이 있는 간선과 방향이 없는 간선들의 목록들을 받아 2차원 배열의 인접행렬을 반환하는 함수를 작성하세요.

조건

각 간선은 3가지 정보를 담고 있습니다.

• 0번째: 간선의 시작 정점 (0 이상의 정수)
• 1번째: 간선의 도착 정점 (0 이상의 정수)
• 2번째: 방향성 ('undirected' 일시 무향, 'directed' 일시 방향)

주의사항

• 정점 0에서 정점4로 이어주는 간선이 존재할 경우 정점 1, 2, 3도 존재합니다.
• 반환하는 인접행렬은 2차원 배열이며, 행(row)는 바깥 배열, 열(column)은 안쪽 배열입니다.
• let matrix = [[0, 0], [0, 0]]
• matrix[0] === 0번째 행
• matrix[0][0] === 0번째 행의 0번째 열
• 두 정점간의 간선의 유무는 0과 1로 표시합니다.
• 0: 두 정점간에 간선이 존재하지 않을 경우
• 1: 두 정점간에 간선이 존재할 경우
• 아래의 2차원 배열에서 세로축은 시작 정점, 가로축은 도착 정점입니다.

const matrix = [
	[0, 0, 0],
	[0, 0, 0],
	[0, 0, 0],
];

입출력 예시

let output1 = createMatrix([
	[0, 3, "directed"],
	[0, 2, "directed"],
	[1, 3, "directed"],
	[2, 1, "directed"],
]);

console.log(output1);
/**
 * [
 *  [0, 0, 1, 1],
 *  [0, 0, 0, 1],
 *  [0, 1, 0, 0],
 *  [0, 0, 0, 0]
 * ]
 */

let output2 = createMatrix([
	[0, 2, "directed"],
	[2, 4, "undirected"],
	[1, 3, "undirected"],
	[2, 1, "directed"],
]);

console.log(output2);
/**
 * [
 *  [0, 0, 1, 0, 0],
 *  [0, 0, 0, 1, 0],
 *  [0, 1, 0, 0, 1],
 *  [0, 1, 0, 0, 0],
 *  [0, 0, 1, 0, 0],
 * ]
 */

작성코드

function createMatrix(edges) {
  const arr = edges.flat().filter( x => typeof x === "number") // 숫자인타입을 빈배열을 만들어준다.
  const max = Math.max(...arr); // 가장 높은 값을 소환한다.

  let matrix = []
  for(let i =0; i<=max; i++){
    matrix.push(new Array(max +1).fill(0))
  }

  //좌표값 찾아서 값 바꾸기
  for(let edge of edges){
    matrix[edge[0]][edge[1]] =1;
    if(edge[2] === 'undirected'){
      matrix[edge[1]][edge[0]]=1
    }
  }
  return matrix

	// TODO: 여기에 코드를 작성합니다.
}