[Algorithm] Algorithm 다익스트라
최단 경로 개념과 다익스트라 알고리즘 구현, 그리고 KMP 문자열 패턴 매칭 알고리즘까지 정리한 학습 노트.
[자바] java 자료구조
20210321 01. 여러가지 자료구조에 대해 알아봅시다. 자료구조란 무엇인가? (Data Structure) 프로그램에서 사용할 많은 데이타를 메모리 상에서 관리하는 여러 구현방법들 효율적인 자료구조가 성능…
[js] js 개인 정리
20210321 홈페이지에 요청보내고 출력을 하는 코드 실행하면 자바스크립트 실행되고 출력결과가 서버로 부터 받은 응답의 내용을 출력해줌. fetch 서버에 리퀘스트 보내고 리스폰 받는거 오늘은 fetch 쓰는게…
[js] HTML&CSS 기초 복습
HTML 기초 1. 주의: 메뉴의 '폴더열기'로 먼저 여러분의 작업폴더를 오픈하신 후 파일을 만들든지 코딩을 하든지 하셔야합니다. 2. 에디터의 번개 버튼을 누르시면 실시간 미리보기가 가능합니다. 앞서 작업폴더를…
[Algorithm] 크루스칼, 프림
서로소 집합(Union-Find)과 최소 신장 트리(MST)를 만드는 크루스칼·프림 알고리즘을 정리한 학습 노트.
[Algorithm] SWEA_오나의 여신님
악마와 수연의 이동을 BFS로 동시에 시뮬레이션해 여신과 만나는 최소 시간을 구하는 SWEA 길찾기 문제 풀이.
[Algorithm] 그래프 기초
그래프의 정의와 유형, 인접 행렬·인접 리스트·간선 리스트 표현법, 그리고 BFS·DFS 탐색을 정리한 학습 노트.
[Algorithm] BFS·DFS 보충 정리
BFS는 정점당 비용이 동일한 그래프의 최단 경로에 강하지만 가중치가 다르면 그대로 쓸 수 없다. BFS·변형 BFS·DFS의 동작과 한계를 정리한다.