package 알고리즘.백준.덱 import java.io.BufferedReader import java.io.InputStreamReader /** *packageName : 알고리즘.백준.덱 * fileName : Main * author : ipeac * date : 2024-03-02 * description : * =========================================================== * DATE AUTHOR NOTE * ----------------------------------------------------------- * 2024-03-02 ipeac 최초 생성 */ fun main() { BufferedReader(InputStreamReader(..
package 알고리즘.백준.IOIOI import java.io.BufferedReader /** *packageName : 알고리즘.백준.IOIOI * fileName : Main * author : ipeac * date : 2024-03-01 * description : * =========================================================== * DATE AUTHOR NOTE * ----------------------------------------------------------- * 2024-03-01 ipeac 최초 생성 */ fun main() { BufferedReader(System.`in`.reader()).use { br -> val n = b..
package 알고리즘.백준.헌내기는친구가필요해 import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter import java.util.* val dx = intArrayOf(-1, 1, 0, 0) val dy = intArrayOf(0, 0, -1, 1) data class Position(val x: Int, val y: Int) fun main() { val reader = BufferedReader(InputStreamReader(System.`in`)) val writer = BufferedWriter(OutputStreamWr..
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..
최소 스패닝 트리 ( Mininum Spanning Tree, MST )가중치가 할당된 연결 그래프에서 모든 정점을 최소한의 비용으로 연결하는 부분 그래프임요런 식으로 구성된 그래프구조이다.특징스패닝 트리그래프의 모든 정점을 포함하는 트리그래프의 모든 정점이 연결되어 있으며, 사이클이 없음최소 비용간선들의 가중치 합이 최소인 트리연결 그래프그래프의 모든 정점이 서로 연결되어 있어야 한다.어떤 정점에서 다른 모든 정점으로 가는 경로가 존재한다.대표 알고리즘크루스칼 알고리즘프림 알고리즘사용처여러 도시를 도로로 연결시 가능한 가장 적은 비용으로 모든 도시를 연결하고자 하는 경우 최소 스패닝 트리가 이용됨물류 네트워크의 최적화에 사용한다고 보면됨.크루스칼과 유니온 파인드를 사용한 문제 풀이흐름간선 리스트 준비모..
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..
