📝 적어서 머릿속으로

쉽지만 복잡한 다익스트라 알고리즘 🤔 다익스트라 알고리즘은 왜 쓸까? ❗️최단 경로를 구하는 알고리즘 중 하나이다. 특정 지점에서 목표 지점으로 가장 적은 비용을 들이며 가야할 때 사용할 수 있다. 예) A에서 D로 가는데 걸리는 비용은 최소 값은? A -> D = 5 A -> B -> D = 5 A -> C -> D = 3 따라서 실제 최소 비용 지불하는 경로는 A -> C -> D 이다. 🥸 다익스트라 알고리즘 로직 1. 시작지점과 연결된 노드들과의 비용을 구한다. Result List 연결된 노드 A B C D E 비용 0 3 1 5 무한 출발 지점이 A일 때, 자기 자신에게 가는 비용은 없으니 0 A에서 E와 같이 바로 연결된 경로는 없을 때, 비용을 무한(영향을 주지 않는 아주 큰 값)으로 한다..

소개 왜 WebSocket을 사용하였나? Spring-boot WebSocket 사용법(설정법) 순수 자바스크립트로 작성해보기 발생한 문제와 해결 방법 ㄴ HTTP session 가져오기 -> interception 사용 ㄴ DB를 사용하지 않고 기존 메시지 저장하기 -> Session Storage 사용하기 최근 작성 중인 개인 프로젝트에서 웹에 접속한 클라이언트와 실시간 채팅을하는 기능을 구현해보려고 했다. 🤔 왜 WebSocket을 사용하였나? 여기서 말하는 웹 소켓은 Spring Framework의 STOMP가 아닌 순수 JavaScript를 활용한 예제 입니다. jquery도 사용하지 않습니다. WebSocket이 필요했던 이유 앞서말했듯 실시간 라이브 채팅 기능을 구현하고 싶었다. 하지만, 기..

순서 Linked list(링크드 리스트) 란? ㄴ Linked list와 List의 차이점 ㄴ Single Linked List와 Doubly Linked List 차이점(Doubly Linked List가 필요한 이유) Single Linked list 구현(JAVA) Doubly Linked list 구현(JAVA) 🤔 Linked list 란 무엇인가? List와의 차이점 연결된 리스트란 의미를 가지는 링크드 리스트는 일반 리스트(List)와 차이점을 보면서 이야기할 수 있다. 기본적인 List는 순차적으로 데이터가 저장된 배열 구조이다. List 구조 index(순서) 0 1 2 3 4 5 value(값) "첫번째 값" "두번째 값" "세번째 값" "네번째 값" "다섯번째 값" "여섯번째 값" ..

간혹 자바스크립트에서 disabled 속성과 display 속성을 변경할 때 헷갈리는 경우가 있다. 필요할 때 찾아보기 위해서 글을 씁니다. JavaSctript로 disabled 속성 활성화 or 해제 하기 function disabledFalse() { document.querySelector('#name').disabled = false; document.querySelector('#email').disabled = false; document.querySelector('#phone').disabled = false; document.querySelector('#message').disabled = false; } 위 처럼 내가 원하는 선택자를 선택해준 후 .disabled 속성을 변경해주면 된다...

DBeaver / MySQL 무한 로딩 해결법최근 팀원들과 진행하는 개인 프로젝트에서 DB조작을 하는경우가 많다보니 DBeaver가 무한로딩이 걸리는 경우를 종종 목격하게 됐습니다. 보통 쿼리문의 요류나 외부요인에 의해서 정상 종료되지 않은 상태에서 다른 곳에서 SQL명령을 실행했기에 DBeaver가 이를 인식하지 못하고 계속 실행을 요청하다가 무한 로딩(dead lock)이 걸리는 경우 였습니다.   예시Java 애플리케이션을 통해 query 실행 -> 오류 -> "DB 대기 중"DBeaver를 통해 query 실행 -> "DB 대기 중"이 끝날때 까지 기다림... -> 무한 로딩이런 모습 혹은 반대의 경우입니다. 가장 간단한 해결법은 사용하는 DB 저의 경우 MySQL 서비스를 재시작하는 것 (개인 ..

xml예시 파일 한국이 25 서울 java로 xml파일 parsing 하기 XML 파일에서 데이터를 가져오는 절차는 HTML 파일에서 데이터를 가져오는 절차와 유사합니다. HTML에서 데이터를 가져오거나 수정하기 위해서는 필요한 태그를 인식해줄 필요가 있습니다. 예를 들어, document.getElementById("가져올 태그의 Id") 명령어를 이용해서 특정 아이디를 가진 태그를 인식할 수 있습니다. 이처럼 xml파일 역시 태그를 인식하기 위해서 필요한 절차는 문서의 자체 객체인 document를 가져오는 것입니다. import javax.xml.parsers.DocumentBuilder; import javax.xml.parsers.DocumentBuilderFactory; import javax..

Java내에 내장되어있는 GUI인 스윙(swing)을 이용하여 간단한 토이 프로그램(가계부 프로젝트)을 작성하였습니다. 어떤 기능을 어떻게 만들었는지 생각해야할 부분이 어떤 게 있을지 회고하기 위해 기록합니다. 》》》바로가기 로그인 회원가입 텍스트 필드 힌트 삽입 테이블 데이터 삽입 테이블 새로고침 테이블 행 삭제 ▶로그인 기능 아이디 혹은 비밀번호를 기입하는 텍스트필드(textfield)가 기입되지 않으면 하단 라벨에 경고문을 생성. 옳지 않은 아이디나 비밀번호를 입력했을 때, 경고문 GUI 생성. 로그인 버튼에 이벤트를 처리해주는 메서드 actionListener 객체를 생성해 더 해주고 텍스트가 비어있을 때, 정확히는 idHint, pwHint 문자열과 동일한 경우 라벨 경고문이 보일 수 있게 해 ..

▶InputStream / Sytem.in.read() ImputStream은 사용자의 입력을 받을 수 있는 역할을 한다. 사용자 입력에 자주 쓰이는 클래스인 Scanner와 다른 동작을 보이는데, 가장 큰 특징은 1byte 단위로 입력을 받아온다는 점이다. Sytem.in.read()은 사용자 입력을 임시 저장하는 버퍼(Buffer)에서 저장된 값을 하나씩 가져온다. 이 read()의 return 값은 byte단위의 데이터 혹은 -1(버퍼에 값이 없을 때)이다. ▶아스키코드 값으로 저장 read() 메서드로 리턴한 값을 변수에 저장하게 될 텐데, 이때 사용자 입력 값을 리턴 값인 byte단위(0~255)에 맞추어 아스키코드 값을 저장하게 된다. 변수 a에 사용자 입력으로 문자 'a'를 받으면 문자 'a..

▶ 인터페이스(Interface) 란? 자바에서 제공하는 인터페이스란, 추상 클래스와 마찬가지로 추상된 틀을 만들어 개발에 혼선이 없게끔 도와주는 역할을 하는 객체이다. 협업을 하는 개발자들끼리의 원활한 의사소통을 위해서 생성된 개념으로 인터페이스라는 이름을 가지는 것 같다. ▶ 추상 클래스와 무엇이 다를까? 추상 클래스는 트리 형식으로 상위 클래스와 하위 클래스로 나뉘어지는 트리 구조이다. 하위 클래스는 상위 클래스에서 추상화시킨 생성자 혹은 메서드를 정의하면서 더 구체화되어간다. 반면에, 인터페이스는 트리 구조와 같은 수직적 구조가 아닌 수평적 구조를 가지게 된다. 수직적 구조를 갖는 추상 클래스는 하나의 상위 클래스에게만 상속받을 수 있지만, 수평적 구조의 인터페이스는 하나의 클래스가 여러 인터페이..

자바의 접근 제어자 default / public(package) / private / protected / static / final ▶ default(package) 가장 기본적인 접근 제어자로 생략이 가능하다. => 접근 제어자를 생략하면 default로 설정된다. default는 같은 패키지 내에 있는 class라면 접근이 가능하다. 1번 패키지에 1번 클래스를 정의하였다. 2번 패키지를 만들고 2번 클래스를 만들고 2번 클래스에 1번 클래스를 불러오기(import)를 했을 때, 오류 발생 => 같은 패키지 안에서만 불러오기 가능 ▶ public 이름처럼 어디서든 불러올 수 있다. 다른 패키지 안의 다른 클래스에서도 불러와 사용 가능하다. testPackage1 패키지에 있는 TestClass2 ..