hyunmin43240 님의 블로그

https://www.hackerrank.com/challenges/dijkstrashortreach/problem Dijkstra: Shortest Reach 2 | HackerRankLearn to use Dijkstra's shortest path algorithm !www.hackerrank.com public static List shortestReach(int n, List> edges, int s) { // Write your code here List> graph = new ArrayList(); for (int i = 0; i ()); } // Build adjacency list (undirected) for (List edge : edges) { ..

https://www.hackerrank.com/challenges/primsmstsub/problem?isFullScreen=truepublic static int prims(int n, List> edges, int start) { // Write your code here List> graph = new ArrayList(); for (int i = 0; i ()); for (List edge : edges) { int u = edge.get(0), v = edge.get(1), w = edge.get(2); graph.get(u).add(new int[]{v, w}); graph.get(v).add(new int[]{..

https://www.hackerrank.com/challenges/kruskalmstrsub/problem?isFullScreen=truepublic static int kruskals(int gNodes, List gFrom, List gTo, List gWeight) { class Edge implements Comparable { int u, v, weight; Edge(int u, int v, int weight) { this.u = Math.min(u, v); this.v = Math.max(u, v); this.weight = weight; } public int c..

https://www.hackerrank.com/challenges/bfsshortreach/problem?isFullScreen=true//Hackerrank Breadth First Search: Shortest Reachimport java.util.*;class Result { public static List bfs(int n, int m, List> edges, int s) { // Write your code here List> graph = new ArrayList(); for (int i = 0; i ()); } for (List edge : edges) { int u = edge.get(0); ..

Graph Theory - Synchronous Shopping import java.io.*;import java.math.*;import java.security.*;import java.text.*;import java.util.*;import java.util.concurrent.*;import java.util.regex.*;class Result { /* * Complete the 'shop' function below. * * The function is expected to return an INTEGER. * The function accepts following parameters: * 1. INTEGER n * 2. INTEGER k..

11286import java.util.PriorityQueue;import java.util.Scanner;import java.util.Comparator;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); PriorityQueue pq = new PriorityQueue(new Comparator() { @Override public int compare(Integer a, Integer b) { int absA = Math.abs(a); int ..

스택 & 큐 [1874, 2164]1874import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); // 출력할 결과물 저장 Stack stack = new Stack(); int N = Integer...

재귀는 '내 안의 나를 찾는것' -> 성격은 같고 크기만 작은 나를 찾아 큰 나와 작은 나가 연결된 관계를 드러내는 것 즉, 자기 자신을 호출하는 방법 예시) 팩토리얼 계산public class RecursionExample { public static int factorial(int n) { if (n==1) { return 1; } else { return n* factorial (n-1); } } public static void main(String[] args) { int number = 5; int result = factorial(number); System.out.prntln(result); }} 예시) 피보나치 수열p..

선입선출(First in first out) - 큐후입선출(Last in First out) - 스택 배열 큐 객체의 구조필드- queue[] - 큐의 원소들이 저장되는 배열- numItems - 큐의 총 원소 수 저장- front - 큐의 맨 앞 원소의 인덱스- tail - 큐의 맨 뒤 원소의 인덱스 매소드- enqueue(x) - 큐의 끝에 원소 x를 삽입한다. - dequeue() - 큐의 맨 앞에 있는 원소를 알려주고 삭제한다. - front() - 큐의 맨 앞에 있는 원소를 알려준다.- isEmpty() - 큐가 비어 있는지 알려준다. - dequeueALL() - 큐를 깨끗이 청소한다.  tail이 할당받은 배열 공간의 맨 끝에 오면 큐가 꽉 찬 상태라 여김 -> 공간의 비효율 생김-> 배열을..

LIFO(Last-in-first-out) - 후입선출  FIFO(First-in-first-out) - 선입선출  스택의 개념과 원리- push- pop- top 배열을 이용한 스택 객체 구조- stack[] -> 스택의 원소들이 저장되는 배열- topIndex -> 스택 탑 원소 자리의 인덱스- push() -> 스택의 맨 위에 원소 x를 삽입한다- pop() -> 스택의 맨 위에 있는 원소를 알려주고 삭제한다- top() -> 스택의 맨 위에 있는 원소를 알려준다- isEmpty() -> 스택이 비었는지 알려준다 - popAll() -> 스택을 깨끗이 청소한다 package stack;public interface StackInterface { public void push(E newItem); ..