문법13 플로이드 와샬(Floyd Warshall)알고리즘 다익스트라 알고리즘 : 하나의 정점에서 출발했을 때 다른 모든 정점으로의 최단 경로를 구하는 알고리즘 플로이드 와샬 알고리즘 : '모든 정점'에서 '모든 정점'으로의 최단 경로'를 구하고 싶을때 사용하는 알고리즘 다익스트라 알고리즘은 가장 적은 빕용을 하나씩 선택해야 했다면 플로이드 와샬 알고리즘은 기본적으로 '거쳐가는 정점'을 기준으로 알고리즘을 수행한다는 점이 특징이 있습니다. 이차원 배열로 표현하면 다음과 같다. 정점 1 2 3 4 1 0 5 무한 8 2 7 0 9 무한 3 2 무한 0 4 4 무한 무한 3 0 이 테이블은 1->1, 1->2, 1->3... 으로 현재까지 계산된 최소 비용입니다. 이러한 2차원 배열을 반복적으로 갱신하며 모든 최소 비용을 구할때까지 반복합니다. 반복의 기준은 '거쳐.. 2024. 2. 7. [Java] JVM이란 무엇인지? 왜 필요한지? JVM이란 Java Virtual Machine 의 줄임말로, Java Byte Code 를 운영체제에 맞게 해석해주는 역할을 한다. 즉, 작성한 자바 프로그램의 실행 환경을 제공하는 자바 프로그램의 구동 엔진이다. Java compiler 는 .java 파일을 .class 라는 자바 바이트코드로 변환시켜주는데 Byte Code 는 기계어(Native Code)가 아니므로 OS 에서 바로 실행이 되지 않는다. 이때 JVM은 OS가 Byte Code 를 이해할 수 있도록 해석해주는 역할을 담당한다. JVM은 메모리 관리도 담당한다. 이를 '가비지 컬렉터'라고 하는데, 가비지 컬렉터는 Java7부터 힙 영역의 객체들을 관리하는 역할을 담당한다. 2023. 12. 11. [Java] Generics(제너릭) & 타입변수 다음 코드를 보자 public class Main { public static void main(String[] args) { ArrayList list = new ArrayList(); list.add(10); list.add(20); list.add("30"); Integer i = (Integer) list.get(2); System.out.println(list); } } list.add("30")을 넣었을때 그리고 i 형변환을 진행했을때 컴파일에러는 나지 않는다. 하지만 RUN을 동작시켜보면 형변환에러 실행시 에러가 발생한다 이것은 만약 애플리케이션에서 발생했다면 시스템이 돌아가지 않는 현상이 발생하는 것이다. ArrayList list = new ArrayList(); 그렇기 때문에 타입을 명.. 2023. 12. 8. [Java] 콜백(callback)함수 콜백 콜백 메소드란 다른 함수에 인수로 전달되는 함수이며, 이벤트 후에 실행되는 것을 말한다. 어떠한 행위를 하면 자동으로 실행되는 함수를 말하는 것 public class Main { public static void FirstMethod(){ System.out.println("FirstMethod 호출"); CallbackMethod(); } public static void CallbackMethod(){ //callback 함수 System.out.println("콜백함수 호출"); } public static void main(String[] args) { FirstMethod(); } } FirstMethod를 실행했을 때 Callback가 자동으로 실행되는 것을 볼 수 있다. 즉 어떠한 행.. 2023. 12. 8. 이전 1 2 3 4 다음
