열정 실천

📢 인접 리스트 알아보기  보통 자바에서 그래프를 구현할 때 인접 행렬이나 인접 리스트를 통해 연결된 노드의 정보를 저장한다.  인접 행렬은 2차원 배열을 이용해 연결을 표현한다.  인접 리스트는 각 노드에 연결된 노드를 리스트에 저장한다. 그래프의 연결 정보를 인접 행렬과 인접 리스트로 어떻게 변환하는지 자세히 알아보자 우선 그래프에는 무방향 그래프와 방향 그래프가 있는데 이에 따라 인접 행렬과 인접 리스트의 형태도 달라진다.    인접 행렬을 이용하면 연결이 별로 없는 희소그래프를 표현할 때 메모리 낭비가 심하다. 그래서 나는 주로 인접리스트를 많이 사용한다.    📢 인접 리스트에 연결 정보 저장하기  우선 인접리스트로 그래프를 표현하기 위한 방법은 다음과 같다.(무방향그래프라고 가정하고 설명할..

람다 함수란? 이름이 없는 함수(익명함수)이다.  자바 8 이후로 함수형 인터페이스를 지원하고 있다.  람다 하수는 다음과 같은 형태로 표현된다. ( 매개변수 ) -> { 함수 몸체 }  예시 ( int x, int y ) -> { return x + y }  매개변수 목록: (int x, int y) — 함수에 전달되는 매개변수화살표 연산자 (->)함수 몸체: { return x + y; } — 함수가 수행할 작업  람다함수의 장점1. 간결함 : 익명 클래스봐다 훨씬 적은 코드로 표현할 수 있다.  기존의 익명 클래스 방식 // 익명 클래스로 Runnable 구현Runnable runnable = new Runnable() { @Override public void run() { ..

묵시적 형변환 (업캐스팅)   :: 자식 클래스의 객체를 부모 클래스 타입으로 변환SuperClass A = new SubClass();  자식 클래스는 부모 클래스를 확장하므로, 자식 클래스의 객체는 부모 클래스 타입으로 자동으로 변환될 수 있다. 업캐스팅은 암묵적으로 수행되고, 이 객체는 자식 클래스에만 있는 메소드에는 접근할 수 없게 된다.class SuperClass { public void draw() { System.out.println("A"); draw(); } public void paint() { System.out.println("B"); //3 this.draw(); //4 }}class SubClass ..

입력 받기 _ 1 Scanner import java.util.Scanner; //01. import public class Main{ public static void main(String args[]){ Scaanner sc = new Scanner(System.in); //02. Scanner 객체 생성 String str = sc.nextLine(); //03. 문자열 입력받기 int num = sc.nextInt(); //03. integer형 입력받기 sc.close(); //04. 닫기 (의도치않은 입력 방지) } } 입력 받기 _ 2 BufferedReader import java.io.BufferedReader; //01-1. BufferedReader import import java...

입력 받기 _ 1 Scanner import java.util.Scanner; //01. import public class Main{ public static void main(String args[]){ Scaanner sc = new Scanner(System.in); //02. Scanner 객체 생성 String str = sc.nextLine(); //03. 문자열 입력받기 int num = sc.nextInt(); //03. integer형 입력받기 sc.close(); //04. 닫기 (의도치않은 입력 방지) } } 입력 받기 _ 2 BufferedReader import java.io.BufferedReader; //01-1. BufferedReader import import java...

string에서 숫자형(int, double, float)으로 String str = "1234"; //String to int int i1 = Integer.parseInt(str); int i2 = Integer.valurOf(str); //String to float float f = Float.valueOf(str); //String to double double d = Double.valueOf(str); //String to long long l = Long.parseLong(str); //String to short short s = Short.parseShort(str); string에서 각각의 char로 String str = "1234"; char c1 = str.charAt(0); /..