[Java] 너비 우선 탐색 BFS 대하여 알아보자

2021-02-11 너비 우선 탐색(Breadth-first search, BFS)은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. OPEN List는 큐를 사용해야만 레벨 순서대로 접근이 가능하다. (출처 위키피디아) 사실 말은 조금 어려울 수 있어 그림으로 다시 한번 설명하겠다. 아래의 예제를 보자. BFS로 1번 정점부터 시작해 탐색을 진행해 보겠다. 순서는 아래와 같다. 1 - > 1번 정점이 큐에 들어가게 된다. 2 - > 1번 정점과 인접해 있는 두 개의 접점 2번과 4번 정점을 큐에 담는다. 3 - > 1번 정점과 인접한 곳..

• format_list_bulleted Language/Java
• · 2021. 2. 11.
• textsms

[Java] Thread 이름 설정하는 방법 알아보기.

2021-02-10 여러 개의 스레드를 사용하다 보면, 스레드 간의 이름이 혼동되는 상황이 발생할 수 있다. 이 경우를 대비하여 스레드 간의 이름을 설정하는 방법이 존재하는데 오늘은 이와 같은 방법을 알아보자. 예제 스레드 2개 package Thread; public class Thread_A extends Thread{ public Thread_A() { setName("Thread_A"); } @Override public void run() { for(int i = 0; i < 5; i++) { System.out.println("상속받은 Thread_A 클래스가 실행 중 입니다."); } } } 스레드는 총 2가지 스레드를 사용할 것이다. 하나는 클래스에서 Thread를 상속받아 구현한 스레드(..

• format_list_bulleted Language/Java
• · 2021. 2. 10.
• textsms

[Java] Thread를 선언(생성) 하는 방법 알아보기.

2021-02-09 스레드(thread)는 어떠한 프로그램 내에서, 특히 프로세스 내에서 실행되는 흐름의 단위를 말한다. 일반적으로 한 프로그램은 하나의 스레드를 가지고 있지만, 프로그램 환경에 따라 둘 이상의 스레드를 동시에 실행할 수 있다. 이러한 실행 방식을 멀티스레드(multithread)라고 한다. (출처 : 위키피디아 ) 즉 기존의 싱글 스레드가 아닌 멀티스레드를 사용하기 위해서 이와 같이 따로 스레드를 만들어주어야 하는데, 오늘은 그 방법을 알아보자. 방법 1.람다식으로 Runnable 구현하기 package Thread; public class main { public static void main(String[] args) { Thread thread1 = new Thread(()-> {..

• format_list_bulleted Language/Java
• · 2021. 2. 9.
• textsms

백준 BaekJoon 4153번: 직각삼각형 [Java]

2021-02-08 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. Source Code import java.util.Scanner; public class TemplateA { public static void main(String[] args){ Scanner scan = new Scanner(System.in); int ..

• format_list_bulleted Language/알고리즘
• · 2021. 2. 8.
• textsms

[Java] 자바 어노테이션 Annotation 선언과 엘리먼트 타입.

2021-02-04 자바에서 Annotation이라는 주석과 같은 형태로 사용되는 코드가 있다. 흔히 상속 간에 메서드 재정의에서 사용되는 @Override가 대표적인 어노테이션이라고 할 수 있다. 오늘은 이 어노테이션의 선언과 엘리먼트 타입을 간단히 알아보도록 하자. 우선 선언하는 방법을 알아보도록 하자. package aAnotation; public @interface DefineAno { // interface 앞에 간단히 @를 붙여주면 어노테이션 인터페이스가 만들어진다. // anotation은 자신의 element 를 가질 수가 있다. int numEl() default 1; // int 형 element를 가지고 default 값은 1이다. String strEl(); // String 형 ..

• format_list_bulleted Language/Java
• · 2021. 2. 4.
• textsms

[Java] 자바 배열 중복값(Overlap) 제거 / 처리/ 방법 알아보기.

2021-02-03 자바에서 배열 사용간 배열 내부의 데이터들의 중복된 값을 제거하고 싶을 수가 있다. 이러한 경우에서의 해결방법을 알아보자. 1. Set 컬렉션 사용 package ArraysOverlap; import java.util.HashSet; import java.util.Iterator; import java.util.Set; import java.util.stream.Stream; public class main { public static void main(String[] args) { //방법 1. int [] arr = {1,1,1,2,3,4,5,5,5,6,7}; //중복된 값을 다수 가지는 int 배열 선언 Set set = new HashSet(); // set의 자료 구조를 사..

• format_list_bulleted Language/Java
• · 2021. 2. 3.
• textsms