[Sorting] sorting 코드 정리(Java)
기본적인 sorting 내용 몇개를 정리하여 공유한다 (사실 임시저장 글에 남아있는게 보기 싫어서...) 추후 python ver도 업로드 하도록 하겠다! import java.util.Arrays; public class Sort { public static void main(String[] args) { // 정렬하고자 하는 배열 int[] arr = {10,23,21,22,22,1,4,6,9,23,2,0,7,41,13}; bubbleSort(arr); selectionSort(arr); insertionSort(arr); QuickSort(arr); MergeSort(arr); HeapSort(arr); } // ================================================..
BOJ. 1238번. 파티
이 문제는 다익스트라 알고리즘을 뒤집어 붙이는 문제이다. 처음에 리스트로 맵을 만든 다음, 해당 맵을 기준으로 두가지 다익스트라 알고리즘(하나는 정방향, 하나는 역방향)을 만들려고 했다가, 데이터 자체를 반전시키는 편이 훨씬 간편하다는 것을 깨닫고 선회했다. 문제 풀이는 간단하다. 1. 정방향에 따른 방문체크배열, 인접리스트, 최소비용행렬을 선언한다. 2. 역방향도 마찬가지로 만들어 준다. 3. 정방향과 역방향 각각에 따른 최소비용행렬을 둘다 계산한 다음, 정향향,역방향 비용의 합 중 최대비용인 놈을 찾으면 끝 www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터..
