이재호

다익스트라 알고리즘은 최단시간경로를 구할때 사용합니다, 너비우선탐색은 최단경로를 구할때 사용합니다. 다익스트라 알고리즘 4단계 가장 가격이 싼 정점을 찾는다, 가장 가격이 싼 정점이란 도달하는데 시간이 가장 적게 걸리는 정점을 말한다 이 정점의 이웃정점들의 가격을 조사한다. 그래프상 모든 정점에 이러한 일을 반복한다. 최종 경로 계산 다 익스트라 알고리즘을 사용할떄, 그래프의 각 간선은 어떤 숫자를 가진다 이 숫자를 가중치라고 하며 가중치를 가지는 그래프를 가중그래프(다익스트라 알고리즘) , 가중 그래프가 없는 그래프를 균일 그래프라고 한다(너비우선탐색) 다 익스트라 알고리즘을 사용하면 최소화가 가능합니다. 다익스트라 알고리즘을 사용한 물물교환 라마라는 친구는 악보를 팔아서 피아노를 구하고 싶어합니다 알..

const x = 'x' function c(){ const y = 'y' console.log('c') function b(){ const z = 'z' console.log('b') c() } } function a(){ const x = 'x' console.log('a') b(); } a() c() 스코프체인 : 함수에서 어떤값에 접근이 가능한지를 알아내는것이다. 스코프 체인은 함수의 선언만 보면 됩니다 const x = 'x' function c(){ const y = 'y' console.log('c') function b(){ const z = 'z' console.log('b') c() } } function a() { const x = 'x' console.log('a') b() } //..

운동과 공부는 비슷한 구석이 있는거 같다 첫번쨰 : 지름길이 없다, 코치나 좋은 스승을 만날수 있지만 내가 피땀흘려 노력하거나 고통없이는 성장할수 없다 두번째 : 쉬운길은 없다 , 처음 공부를 하며 만나는 예제와 처음 운동을 시작할떄는 어떻게 보면 쉽게 느껴질수도 있다 하지만 계속해서 성장해 나갈라면 어려운 훈련과 어려운 예제를 계속해서 풀어나가야 한다 계속 쉬운 예제와 훈련이 편하다고 그 자리에 머무르면 그 이상으로 성장해나갈수 없다 세번쨰 : 운동을 오래하면 건강해지고 멋있게 변화되는 몸이 멋있게만 보인다, 공부도 마찬가지다 오래하고 열심히 하면 분명 그 위치에서 멋있는 사람이 되있을것이다.

큐(대기열)은 실생활에서 완전히 똑같이 동작한다. 만약 내가 버스정류에서 줄을 서고 있다고 가정하면 내가 만약 다른사람보다 앞에 서있으면 버스를 먼저 탄다 큐도 마찬가지다 큐는 큐 안의 원소에 임의로 접근할수 없다는점에서 스택과 비교된다 큐에는 삽입과 제거라는 두가지 연산이 있다 만약 내가 목록에 두개의 항목을 삽입하면 두번째로 삽인된 항목보다 첫번쨰로 삽입된 항목이 먼저 제거됩니다. 큐는 탐색 목록에도 사용할수 있고, 큐를 사용하면 목록에 먼저 추가된 사람을 먼저 꺼내서 탐색합니다. 큐는 선입선출이다!(버스정류장) , 스택은 후입 선출(팬케이크)

너비 우선 탐색을 사용하면 두 항목간의 최단 경로를 찾을수 있습니다. 그래프 알고리즘은 가장 유용한 알고리즘 입니다. 예 ) 체커 게임에서 가장 적은수로 승리할수 있는 방법을 계산하는 인공지능 맞춤법 검사기(실제 단어에서 가장 적은 개수의 글자를 고쳐서 올바른 단어를 만드는 방법을 찾는다) 우리 주변에 가까운 맛집 , 병원 , 편의점등을 찾는다 최단 경로 문제를 푸는 알고리즘을 너비 우선 탐색이라고 합니다. 그래프란 무엇인가 ? 그래프란 연결의 집합을 모형화 한것이다. 그래프는 정점과 간선으로 이루어집니다 정점은 여러개의 다른 정점과 바로 이어질수 있습니다. 이렇게 바로 이어진 정점을 이웃이라고 합니다. 너비 우선 탐색은 그래프를 대상으로 하는 다른 종류의 탐색 알고리즘 입니다. 너비 우선 탐색은 다음과..

Hooks은 리액트 v16.8에 새로 도입된 기능으로 기존에 함수형 컴포넌트에서 할수 없었던 다양한 작업을 지원합니다. 그 패밀리들을 소개하자면 useState() usesEffect() useReducer() useMemo() useCallback useRef Custum Hook 정말 많은 기능이 추가되었다 ㅎㅎ 공부할게 많아서 행복하다 ^^.. useState() 함수형 컴포넌트에서 가장 기본적인 훅으로 가변적 상태를 지닐수 있게 해줍니다, 가변적 단어 너무 어려운데 제가 이해한 바로그냥 상태를 해당 훅으로 관리할수 있습니다 import {useState} from "react" const [현재상태, 변경할상태] = useState('') 대략적으로 사용방법은 위와 같습니다 useState를 임포..