문제 url: https://school.programmers.co.kr/learn/courses/30/lessons/49190난이도: Lv.5정답률:권장 시간: 분권장 시간 복잡도: 문제 설명원점(0,0)에서 시작해서 아래처럼 숫자가 적힌 방향으로 이동하며 선을 긋습니다.ex) 1일때는 오른쪽 위로 이동그림을 그릴 때, 사방이 막히면 방하나로 샙니다. 이동하는 방향이 담긴 배열 arrows가 매개변수로 주어질 때, 방의 갯수를 return 하도록 solution 함수를 작성하세요.제한사항배열 arrows의 크기는 1 이상 100,000 이하 입니다.arrows의 원소는 0 이상 7 이하 입니다.방은 다른 방으로 둘러 싸여질 수 있습니다.입출력 예arrowsreturn[6, 6, 6, 4, 4, 4, 2..
프로그래머스 그래프
문제 url: https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 난이도: Lv. 3권장 시간: 20 분 문제 설명n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인..
