본문 바로가기

Programming

(85)

[Network]TCP/IP는 뭘까? + UDP, Port 순서 IP란? ㄴ IP address / 아이피 주소 ㄴ IP의 한계점(TCP의 등장 배경) TCP란? ㄴ TCP 세그먼트 ㄴ Port(포트)란? ㄴ 3-way handshake ㄴ TCP와 UDP의 차이점 IP(Internet Protocal)란? IP는 인터넷 프로토콜 혹은 인터넷 통신규약 이라고 불린다. 통신규약이란게 무슨 말일까? 인터넷은 아주 멀리 떨어져있는 두 서버 혹은 컴퓨터간에 데이터를 주고 받게해주는 역할을 해주는 편리한 존재이다. 우리가 컴퓨터로 데이터를 전송하면(메세지나, 메일 같은 것을 전송) 인공위성으로 데이터가 날아가서 상대편의 컴퓨터에게 데이터를 전송해주는 줄 알았지만(컴퓨터를 공부하기전에 난 그렇게 생각했었다...) 사실 그렇지 않다. 컴퓨터가 데이터를 주고 받을 때, 선으로..

[Java] Kruskal's Algorithm 크루스칼 알고리즘 - 최소 신장 트리(MST) 최소 신장 트리 MST(Minimun Spanning Tree) - 크루스칼 알고리즘 자바 구현 🧐 최소 신장 트리 MST(Minimun Spanning Tree)란? 최소한의 가중치를 사용하여 모든 정점이 연결되어 있을 수 있게하는 기법이다. 예시) 도시들은 모두 다리로 연결되어있을 때, 모든 도시를 갈 수 있게 다리를 연결하되 최소한의 다리 길이만을 사용하는 방법 (도시가 가로등으로 다리가 전선으로 바뀔수도 있다.) 네비게이션의 최단 경로 모든 정점(node 혹은 vortex)가 연결될 수 있는 경로 중 가장 적은 가중치(여기선 거리)를 사용하는 경로 주의사항 여기서 연결이란 다른 노드를 거쳐서 가는 것을 포함한다. 간선 혹은 브랜치(노드를 이어주는 선, 거리)는 방향성을 갖지 않는다.(연결만 되어있..

[Java] Dijkstra Path 다익스트라 알고리즘 구현(ft. 우선순위 큐) 쉽지만 복잡한 다익스트라 알고리즘 🤔 다익스트라 알고리즘은 왜 쓸까? ❗️최단 경로를 구하는 알고리즘 중 하나이다. 특정 지점에서 목표 지점으로 가장 적은 비용을 들이며 가야할 때 사용할 수 있다. 예) 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와 같이 바로 연결된 경로는 없을 때, 비용을 무한(영향을 주지 않는 아주 큰 값)으로 한다..

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

[자료구조] Linked List란? - Java 구현 순서 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(값) "첫번째 값" "두번째 값" "세번째 값" "네번째 값" "다섯번째 값" "여섯번째 값" ..

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

[Java] XML파일과 자바(Java)로 파싱(parsing)하기 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..

이전 1 ··· 6 7 8 9 10 11 다음

728x90

티스토리툴바