![]()
1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정1번 마을에서 각 마을까지의 최단거리를 구하고 그 최단거리가 K보다 작은 곳의 수를 알아내면 되는 문제이다. 해당 그래프는 가중치가 있는 그래프이기 때문에 최단거리를 구할 때 다익스트라 알고리즘을 통해 구할 수 있다.바로 코드를 보자.3. 내 코드import java.util.*;class Solution { class Node { int dest; int weight; Node(int dest, int weight) { ..
![]()
1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 풀이 과정무조건 레버를 거친 후 도착지점가지 가야한다. 따라서 두 번의 최단거리를 구해야 한다. 1. 시작지점(S) ➡️ 레버(L)2. 레버(L) ➡️ 출구(E) 두 번의 최단거리를 구한 후 둘을 더하면 된다. 해당 구조에서 최단거리를 구하기 위해선 너비 우선 탐색을 활용해볼 수 있다.왜냐하면 지점간에 가중치가 존재하지 않기 때문이다. 너비 우선 탐색(BFS)을 통해 최단거리 구하기1. 시작지점(S) ➡️ 레버(L)시작지점에서 레버까지의 최단거리는 4 2. 레버(L) ➡️ 출구(E)레버에서 출구..
![]()
1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정0. 초기 상태 1. 0부터 깊이 우선 탐색을 통해 컴퓨터들을 방문한다.깊이 우선 탐색이 끝나면 네트워크 개수를 하나 증가시킨다. --> 1 2. 방문하지 않은 노드를 시작 노드로 하여 다시 깊이 우선 탐색을 한다.깊이 우선 탐색이 끝나면 네트워크 개수를 하나 증가시킨다. --> 23. 방문하지 않은 노드가 없을 때까지 반복한다.모든 노드를 방문했으므로 끝네트워크 개수: 23. 내 코드import java.util.*;class Solution { public int solution(..
배열 복사1차원 배열1. System.arraycopy 사용배열을 빠르게 복사하는 데 사용int[] original = {1, 2, 3, 4, 5};int[] copy = new int[original.length];System.arraycopy(original, 0, copy, 0, original.length);파라미터 1. original (원본 배열의 현재 행): 2차원 배열 original의 i번째 행. 각 행은 1차원 배열로 취급. 2. 0 (원본 배열에서의 시작 위치): 복사를 시작할 원본 배열의 인덱스. 여기서는 각 행의 처음부터 복사를 시작하므로 0. 3. copy (목적지 배열의 현재 행): 2차원 배열 copy의 i번째 행. 복사된 데이터를 저장할 대상 배열의 행. 4. 0 (목적지 ..
