graph (3) 썸네일형 리스트형 [코딩테스트] SWEA 5521 상원이의 생일파티(Java) 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁SWEA 5521 상원이의 생일파티입니다.포인트이 문제는 그래프 탐색 문제입니다.특정 인물(상원이, 번호 1번)을 기준으로 자신의 친구와 친구의 친구까지 초대할 수 있는 사람 수를 구하는 것이 목적입니다. 즉, 깊이 2까지 탐색하는 문제로, 단순한 BFS 또는 DFS가 아니라 범위를 제한한 탐색이 핵심입니다.소스코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Lis.. [코딩테스트] Java 순위 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트잃어버린 결과표에서 순위를 알 수 있는 선수의 수를 구하는 문제였습니다.순위를 안다는 것은 누군가에게 지고 이겼는지에 대한 모든 결과를 알고 있으면 되므로 wins 배열과 loses 배열을 통해 확인합니다.소스코드import java.util.*;class Solution { List> wins = new ArrayList(); List> loses = new ArrayList(); public int solution(int n, int[][] results) { i.. [코딩테스트] Java 가장 먼 노드 제가 공부한 내용을 정리하는 블로그입니다.아직 많이 부족하고 배울게 너무나도 많습니다. 틀린내용이 있으면 언제나 가감없이 말씀해주시면 감사하겠습니다😁Programmers 알고리즘 고득점 Kit입니다.포인트bfs 탐색을 통해 1번 노드에서 가장 먼 노드를 찾는 문제였습니다. 저는 visited 배열과 step 배열을 통해서 문제를 풀었습니다.소스코드import java.util.*;class Solution { boolean[] visited; int[] step; List> graph = new ArrayList(); Queue q = new LinkedList(); public void bfs() { while(!q.isEmpty()) { .. 이전 1 다음