우선순위 큐 5

백준_1927 최소힙(자바) / 우선순위 큐

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Back_1927 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); Priority..

백준_14235 크리스마스 선물

시간&메모리 제한 문제풀이 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util.PriorityQueue; import java.util.StringTokenizer; import java.util.StringTokenizer; public class Back_14235 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = ne..

백준_11286 절댓값 힙(자바) / 자료구조

시간&메모리 제한 문제 입력&출력 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class Back_11286 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); String..

백준_11000 강의실 배정 (자바) / 그리디 알고리즘

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Back_11000 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new Buffer..

SWEA_1249 보급로(자바) / BFS

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 BFS를 이용해서 풀이를 진행하였습니다. 이 문제는 0,0에서 시작하여 N-1, N-1 까지 최소의 시간으로 이동하는 문제입니다. 각각의 배열에는 걸리는 시간이 들어 있습니다. 위 그림과 같이 BFS를 탐색을 할 때, 최솟값에 대한 비교를 하면서 진행을 해야한다는 점이 다른 BFS의 문제와 차이가 있다. package com.Expert; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedLi..