프로그래머스 LV3

네트워크의 개수를 구하는 문제.문제 설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으

프로그래머스 DP문제이다. 제한사항이 500이하라서 최대합을 저장할 dp배열을 501로 선언해준다.테이블을 0,1 번까지 정의 해준다.그리고 이 문제를 푸는 방법우선, 각 양쪽의 끝에 합을 다 구해놓는다. 그리고 겹치는 부분들을 Math.max로 더 큰 값을 집어 넣는

일단 이런 그래프 문제에서 거리를 구하는 핵심.무조건 BFS가 좋다.ArrayList<ArrayList<타입>> arr = new ArrayList<>(); 이런식으로 선언해서 노드 수만큼 담아야한다. 여기에다가 연결된 간선을 담는다.방향 그래프 , 무

2차원 배열 Arrays.sort()에서 람다를 이용해 본인의 요구대로 정렬할줄 안다면, 쉽게 풀수있는문제.Arrays.sort(routes,(o1,o2)-> o11==o21 ? o10-o20 : o11-o21);이런 식으로 람다를 이용해 2차원 배열을 정렬해주면 된다