문제 1️⃣ (🔗 리트 코드 _ 학생 최소 이동값)💡 IDEA : 단순하게 두 배열을 정렬해서 두 값 사이의 절대값을 이동 횟수로 하여 전체를 더한다.import java.util.Arrays;class Solution { public int minMovesToSeat(int[] seats, int[] students) { // 두 배열 정렬 Arrays.sort(seats); Arrays.sort(students); int answer = 0; for (int i=0; i 문제 2️⃣ (🔗 프로그래머스 _ 순위)➡️ 이전에 정리해놓은 블로그 글이 있어서 해당 링크로 대체한다. (알고리즘 스터디) 15주차 금_Graph📈_(Pro..
graph
🌟 프로그래머스 / Graph / Level 3 / 순위 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 선수의 수는 1명 이상 100명 이하입니다. 경기 결과는 1개 이상 4,500개 이하입니다. results 배열 각 행 [A, B]는 A 선수가 B 선수를 이겼다는 의미입니다. 모든 경기 결과에는 모순이 없습니다. 👀 입출력 예 n results return 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 🤔 풀이 방법 1️⃣ 내 생각 정리 ➡️ 아래 2가지 방법을 생각해보았지만 코드로 옮기거나 논..
❓공부하게 된 계기 ➡️ 다음 알고리즘 스터디 주제인 Graph 에 대해서 예습 ❗️공부한 내용 1️⃣ 그래프란? ① 정의 ➡️ 정점 (Vertex) 와 그 사이를 잇는 간선 (Edge) 로 이루어진 자료구조. ✔️ 정의 G = (V,E) : 정점의 집합 V 와 간선의 집합 E 로 이루어진 구조를 의미 V(G) : 그래프 G 안에서의 정점의 집합 E(G) : 그래프 G 안에서의 간선의 집합 ② 예시 (무방향 그래프 기준) ➡️ V(G) = {1, 2, 3, 4, 5} ➡️ E(G) = {(1, 2), (3, 1), (3, 2), (4, 1), (5, 2), (5, 4)} 2️⃣ 그래프 종류 ① 무방향 그래프 (Undirected Graph) ➡️ 간선에 방향의 속성이 없는 그래프이다. 두 정점 V, W ..
🌟 프로그래머스 / Graph / Level 2 / 가장 먼 노드 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다. 👀 입출력 예 n vertex return 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 🤔 풀이 방법 1️⃣ 그래프 구현 ➡️ 그래프 구현 ..
