짧은코딩

최단 경로 탐색 목적지가 분명하다. -과정 O: open 앞으로 갈 지점 C: close 현재 지점 F score: G + H, F가 짧은거 선택 G score: 처음 노드부터 자기 노드까지 거리 H score: 앞으로 갈 목적지까지 예상 거리, 1->6은 직접 못간다. 그래서 직선 거리를 구한다, 대충 눈대중으로 구함 parent node로 추적해서 경로 찾는다. 가장 짧은 3을 선택 이렇게 하다 보면 최종적으로 이렇게 나온다. 그러면 C의 마지막부터 parent node를 따라가서 출발지가 나오면 그게 최종 경로이다.

원시적인 매칭 이렇게 하나씩 맞춰보는 것 -원시적인 매칭이 비효율적인 예 오토마타를 이용한 매칭 -ababaca를 체크하는 오토마타 순서 대로 맞게 들어오면 단계가 올라간다. 이것을 만드는 것이 어렵다. 위 그림을 S/W 구현 라빈-카프 알고리즘 문자열 패턴을 수치로 바꾸어 문자열의 비교를 수치 비교로 대신한다. -수치화 여기서는 문자가 5개라 5진수를 사용한다. 그리고 문자를 인덱스 번호처럼 대응 시킨다. 그리고 5진수라 5^n이렇게 해준다. n은 1씩 감소한다. -수치화를 이용한 매칭의 예 eeaab를 찾는데 eeaab를 수치화하면 3001이다. 따라서 앞부터 수치화해서 3001가 나오는 것을 찾는다. a2부터는 a1의 값에서 a1의 맨 앞 수를 빼고 추가되는 것을 더해주면 된다. 그리고 차수가 높아..

-App.js import "./App.css"; import DiaryEditor from "./DiaryEditor"; import DiaryList from "./DiaryList"; const dummyList = [ { id: 1, author: "이정환", content: "하이 1", emotion: 5, created_date: new Date().getTime(), }, { id: 2, author: "홍길동", content: "하이 1", emotion: 5, created_date: new Date().getTime(), }, { id: 3, author: "아무개", content: "하이 1", emotion: 5, created_date: new Date().getTime(),..

import { useRef, useState } from "react"; const DiaryEditor = () => { const authorInput = useRef(); const contentInput = useRef(); const [state, setState] = useState({ author: "", content: "", emotion: 1, }); const handleChangeState = (e) => { setState({ ...state, [e.target.name]: e.target.value, }); }; const handleSubmit = () => { if (state.author.length < 1) { authorInput.current.focus(); retu..

유튜브 페이지 만들기 1일 -참고 영상 https://www.youtube.com/watch?v=67stn7Pu7s4&list=PLv2d7VI9OotQ1F92Jp9Ce7ovHEsuRQB3Y&index=16 -완성해야 할 페이지 우선 작은 화면부터 만들고 큰 화면으로 전환한다. html Youtube #DreamCoding #DreamCiders #Ellie Clne Coding: Youtube Mobile Website 유튜브 모바일 웹사이트 따라 만들기 | 프론트엔드 개발자 입문편: HTML, CSS, Javascript 드림코딩과 함께하는 프론트엔드 실전 입문편 1M views 1 month ago 드림코딩 by 엘리 1M subcribers subscribe Up next 살라 득점왕 가능성은? 리..

State state: 계속해서 변화하는 특정 상태에 따라 각각 다른 동작을 함 ex) 어두운 테마로 바꾸는 모드처럼 상태가 계속 동적으로 바뀔 수 있는 것을 의미한다. -버튼 누르면 증가 감소하는 코드 //상태를 사용하겠다라는 메소드를 import import React, { useState } from "react"; const Counter = () => { // h2태그의 0은 1씩 증가 감소하는 // count 상태라고 생각할 수 있다. const [count, setCount] = useState(0); const onIncrease = () => { setCount(count + 1); }; const onDecrease = () => { setCount(count - 1); }; retur..

환경 설정 npx를 사용해서 파일들을 만들었다. npx를 사용한 이유는 한번만 사용해서이다. 그리고 npm start를 하고 localhost:3000에 접속하면 내 서버와 연결된다. localhost 그리고 src에 있는 App.js의 파일을 수정하면 localhost:3000 페이지가 바뀐다. 그치만 html이 아니고 js에서 어떻게 화면을 띄우는지 궁금하다. => App 함수에서 리턴하는 값이 html body의 자식으로 들어가서 그렇다. 자세히 살펴보면 index.js에서 App.js를 import로 받아온다. 그리고 index.js 안에 있는 reader 함수는 화면에 그려주라는 함수이다. readner로 root에 넣어주라는 것이다. index.html에 있는 id가 root인 div에 App..

To Do List -큰 화면 -작은 화면 사실 처음엔 그냥 원래 있던 코드를 가져다가 썼다. 하지만 내가 원하는 기능을 넣기 위해서는 코드를 이해하고 수정했어야한다. 이러면서 공부가 잘되었다고 생각한다. 그리고 큰 화면과 작은 화면 모두 만들어서 반응형 웹을 만들어봤다. 프로젝트를 하면서 js에 대해 확실하게 이해할 수 있었다. 뿐만아니라 css로 반응형웹도 만들고 flex 박스에 대해 더욱 이해를 해서 좋은 경험이되었다. -사이트 https://5hyun.github.io/Nomadcoders_project/ ToDoList 5hyun.github.io

-깃허브 주소 https://github.com/5hyun/Nomadcoders_project GitHub - 5hyun/Nomadcoders_project Contribute to 5hyun/Nomadcoders_project development by creating an account on GitHub. github.com -결과 아직 To Do List를 만드는 거만 완료했다. 사실 노마드 코더님이 알려준 코드를 거의 복붙했다.. js에 대해 좀 더 이해가 필요할거 같다. todo.js 파일을 이해하고 완료된 일을 적어주는 Finished까지 만들어보는 것이 목표이다.

이진 검색 트리 이진 검색 트리의 각 노드는 키값을 하나씩 갖고 키값은 모두 달라야 한다. 루트 노드가 있고 각 노드는 최대 두 개의 자식을 갖는다. 왼쪽 자식 노드의 키값보다 크고, 오른쪽 자식의 키값보다 작다. -서브 트리 -이진 검색 트리 검색 1. 여기서 25을 찾으면 맨 처음 30보다 작아서 왼쪽, 20보단 커서 오른쪽으로 가면 25가 나온다. 2. 27을 찾으면 맨 처음 30보다 작아서 왼쪽, 20보다 커서 오른쪽 하지만 25보다 큰데 25의 자식이 없어서 27은 저 트리에 없다. 이러면 NIL이라고 한다. -이진 검색 트리 삽입 -이진 탐색 트리 삭제 r이 리프 노드인 경우 r의 자식 노드가 하나인 경우 r의 자식 노드가 두 개인 경우 1. r이 리프 노드인 경우 그냥 삭제한다. 2. r의 ..