전체 글
-
[CS & Algorithm-3] DFS, BFS 알고리즘 에 대하여CS & Algorithm 2021. 1. 1. 17:32
D F S (Depth - First Search) & B F S (Breadth - First Search) D F S 란 깊이 우선 탐색이라고 불림, 깊은 부분을 우선적으로 탐색하는 알고리즘 스택 자료구조 (또는 재귀)를 이용함. 처음 시작하는 노드를 스택에 push 스택의 최상단 노드에 방문하지 않은 인접한 노드가 있다면 또다시 조회 이를 지속적으로 반복 (끝날 때 까지) B F S 란 BFS는 너비 우선 탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘, 큐 자료구조를 이용 탐색 시작 노드를 큐에 삽입하고 방문 처리를 함. 큐에서 노드를 꺼낸 뒤에 해동 노드의 인접 노드 중에서 방문하지 않는 노드를 큐에 삽입 이를 지속적으로 반복 (끝날 때 까지)
-
[Java-29] 자바 패키지, 접근제한자 & 클래스패스Java 2020. 12. 31. 01:06
Java Package, 접근제한자, classPath, 환경 변수 package 와 접근제한자, 클래스패스 에 관하여 우리가 실제로 개발하면서, 정말 많은 클래스를 만들거나, 이미 만들어져 있는 클래스를 사용할 수 있다. 패키지란 이 클래스들을 정리하는 폴더 라고 생각하면 된다. 뒤죽박죽 되어 있는 파일들을 정리하기 위해서 폴더가 필요하 듯이, 정리가 되어있지 않은 클래스들을 정리하기 위해서는 패키지 를 사용하여야 한다. 단 한가지 다른점이 있다면, 패키지는 폴더 그 이상의 역할을 한다. 모든 자바의 클래스는, package 이름.class이름 이다. package org.example.test1; //tset1 패키지 public class Foo { }package org.example.test2;..
-
[Java-28] 자바 method? func?Java 2020. 12. 19. 11:39
Java Method Func? 🐵 메소드 메소드 vs 함수 우리가 프로그래밍 언어를 배우면서 함수면 함수지 메소드라는 말은 많이 들어본적이 없을 거다. 또한 메소드와 함수는 엄밀히 말하면 서로 다른 의미 이므로, 이 점부터 집고 넘어가 보도록 하자. import Foundationn func length(value: String, value2 : String) -> Bool{ return value1.characters.count < value2.characterrs.count } var test = Int(readLine()!)! public class A{ int a; int b; public int sum(){ return a+b; } } 이런 코드가 있다고 가정해보자, 위에는 swift 언어로 ..
-
[Java-27] 자바 생성자에 대한 고찰Java 2020. 12. 18. 19:00
Java New Keyword 🐵 자바 생성자에대한 고찰 (this, Builder, Overload) 생성자는 이전에 설명한 new 연산자와 가이 사용하고, 객체를 생성하는 역할과 객체 초기화 역할을 한다. 생성자가 제대로 실행도지 않는다면, 객체의 주소값이 리턴도지 않을 뿐더라, 객체가 heap에 올라가지도 않을 것이다. 기본적인 생성자 기본생성자 Class() 기본적으로 생성자를 정의해주지 않는다 하더라도, Object 를 상속받은 모든 클래스들은 기본 생성자 라는걸 가지고 있다. 예를 한번 들어보자 public class App // 생성자 in Object class { A a = new A(); B b = new B(); C c = new C(); D d = new D(); E e = new ..
-
[Project] [💻] 공공데이터 지번주소를 도로명 주소 변경 프로그램카테고리 없음 2020. 12. 17. 14:14
[💻]지번주소를 도로명 주소로 test code src main code 요구사항 1. 엑셀 파일을 읽어서, 지번 주소를 도로명 주소로 변환할 수 있어야 한다. 2. 도로명 주소는 사용자가 원하는 셀에 저장 3. 수정이 완료된 파일은 다른 파일로 저장 4. window 기반 프로그램 [💻] Tech 1. JavaFx 11.0.2 install Link 2. apach poi install Link 3. 공공데이터 api link 4. jdk 11.0.9 intall link [📝]요구사항 시나리오 초기 화면 프로그램 실행 후 화면 [📝] /사용자 시나리오 변경할 파일 찾기 변경한 파일 저장 위치 찾기 몇번째 열에 지번 주소가 있는가? (숫자로만 입력) 몇번째 열에 도로 주소를 넣고, 몇번째 행까지만 실행..
-
[Java-26] 자바 new & Heap, Constant poolJava 2020. 12. 14. 17:34
Java New Keyword 🐵 new 키워드 이해하기 (new Operator) 자 저번에는 우리가 어떻게 Class를 생성하고 만드는지, 그리고 클래스의 간단한 종류에 대해서 알아 보았다. 그럼 다시 간단한 클래스를 정의 해보자 public class Study{ // Study 클래스 정의 String name; } public class App{ public static class void main(String args[]){ Study study; // Study instance 생성 } } 지금 study라는 인스턴스는 여타 String, Integer 와 같이 현재 저렇게 딸랑 정의 해 놓으면 아무 상태도 아니다. 만약 저 상태에서 우리가 study를 출력하려 한다면 initialize, ..
-
[Java-25] 클래스 & 내부클래스 & 익명클래스Java 2020. 12. 9. 12:02
Java Class 🐵 Java 클래스 🙈 클래스? 어떤 객체지향 언어에서든지, 클래스라는 개념을 한번쯤은 들어봤을 것이다. 먼저 간단한 코드를 분석해보자, 자바에서 클래스를 선언 public class App { } 정말 쉽다, 이런식으로 public + class + name 다음과 같이 만들면 클래스 하나가 생성된 거다. 이제 클래스를 직접 만들어보면 애완동물 클래스인 Pet을 만들고, 여기에 변수도 넣어보자 public class Pet { String kind; // 펫의 종류 String name; // 펫 이름 Integer age; // 펫 나이 } 이렇게 만들어 놓은 클래스는 우리가 마음대로 찍어낼 수 있다, 내가 강아지를 키우고 있다면 클래스를 변수로 선언하여, 클래스에다가 마음대로 집..