[알고리즘] 11659번: 구간 합 구하기 4

11659번: 구간 합 구하기 4첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.https://www.acmicpc.net/problem/11659import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) { try (BufferedReader br = new BufferedReader(new InputStreamRea..

• format_list_bulleted 자바/알고리즘
• · 2024. 2. 21.
• textsms

[알고리즘] 최소 신장 트리 || 최소 스피닝 트리 (MST)

최소 스패닝 트리 ( Mininum Spanning Tree, MST )가중치가 할당된 연결 그래프에서 모든 정점을 최소한의 비용으로 연결하는 부분 그래프임요런 식으로 구성된 그래프구조이다.특징스패닝 트리그래프의 모든 정점을 포함하는 트리그래프의 모든 정점이 연결되어 있으며, 사이클이 없음최소 비용간선들의 가중치 합이 최소인 트리연결 그래프그래프의 모든 정점이 서로 연결되어 있어야 한다.어떤 정점에서 다른 모든 정점으로 가는 경로가 존재한다.대표 알고리즘크루스칼 알고리즘프림 알고리즘사용처여러 도시를 도로로 연결시 가능한 가장 적은 비용으로 모든 도시를 연결하고자 하는 경우 최소 스패닝 트리가 이용됨물류 네트워크의 최적화에 사용한다고 보면됨.크루스칼과 유니온 파인드를 사용한 문제 풀이흐름간선 리스트 준비모..

• format_list_bulleted 자바/알고리즘
• · 2024. 2. 19.
• textsms

[알고리즘] 백준 1927 최소 힙

1927번: 최소 힙널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.https://www.acmicpc.net/problem/1927import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; /** *packageName : org.example.알고리즘.최소힙 * fileName : Main * author : ipeac * date : 2024-02-12 * description : * =========================================================== * DATE AUTHOR NO..

• format_list_bulleted 자바/알고리즘
• · 2024. 2. 12.
• textsms

[알고리즘] 백준 - 쉬운 최단 거리 S1 Java

package org.example.알고리즘.쉬운최단거리; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class Main { public static Position destination; public static int n; public static int m; public static int[][] distance; public static boolean[][] visited; public static int[][] graph; public static void main(String[] args) { try (Buffere..

• format_list_bulleted 자바/알고리즘
• · 2024. 2. 4.
• textsms

[알고리즘] 백준 10814 .나이순 정렬 (Java)

baejoonRepo/백준/Silver/10814. 나이순 정렬 at main · qkrtkdwns3410/baejoonRepo (github.com)package org.example.알고리즘.나이순정렬; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) { int n = Integer.parseInt..

• format_list_bulleted 자바/알고리즘
• · 2024. 2. 2.
• textsms

[프로그래머스] 정수삼각형

package org.example.알고리즘.정수삼각형; import java.util.Arrays; class Solution { public static void main(String[] args) { Solution solution = new Solution(); System.out.println(solution.solution(new int[][]{ {7}, {3, 8}, {8, 1, 0}, {2, 7, 4, 4}, {4, 5, 2, 6, 5}, })); } public int solution(int[][] triangle) { int[][] dp = new int[triangle.length][triangle.length]; dp[0][0] = triangle[0][0]; for (int i =..

• format_list_bulleted 자바/알고리즘
• · 2024. 1. 19.
• textsms