목록구조 (5)
Frontend 개발자 - hyo.loui
❤️🔥TIL : Today I Learned 선형 구조와 비선형 구조 선형 구조와 비선형 구조를 이해하고, 둘의 예시를 설명합니다. 선형 구조와 비선형 구조 1. 선형 구조(Linear) - 앞서 다뤄본 리스트와 연결리스트, 스택과 큐 는 선형구조로 자료를 구성하는 원소들을 하나씩 나열시킨 형태이다. - 자료들간의 앞, 뒤 관계가 1:1의 관계로 배열과 리스트가 대표적이며 스택과 큐도 이에 해당된다. 2023.04.05 - [Algorithm] - 연결 리스트 || 링크드 리스트 연결 리스트 || 링크드 리스트 ❤️🔥TIL : Today I Learned 연결 리스트 링크드 리스트라고 부르기도 하고, 연결 리스트라고 부르기도 합니다. 연결 리스트란? - 연결리스트(Linked List)는 리스트의 ..
❤️🔥TIL : Today I Learned Stack, Queue 자료구조인 스택과 큐를 비교하여 설명합니다. Stack - 스택은 직역하면 더미, 퇴적, 쌓아 올림 이라는 뜻을 가지고 있다. 자료를 쌓았다고 하여 stack이다. - 스택은 후입선출(LIFO) 구조를 갖는 자료구조 이다. 마지막으로 추가된 요소가 제일 먼저 제거된다. - 자바스크립트에서는 배열을 이용하여 push 메서드를 사용하여 요소를 추가하고 pop 메서드를 사용하여 요소를 제거할 수 있습니다. - Javascript 에서 함수 실행 콘텍스트들이 쌓이는 Call stack 또는 브라우저의 방문 기록이 쌓이는 History stack 이 대표적이다. + 스택은 서로 관계가 있는 여러 작업을 연달아 수행하면서 이전의 작업 내용을 저..
❤️🔥TIL : Today I Learned 삽입 정렬, 병합 정렬 정렬 알고리즘 중에서 삽입 정렬과 병합 정렬의 이해와 방법을 설명합니다. 삽입 정렬(Insertion Sort)란? - 배열의 모든 요소를 앞에서 차례로 비교합니다.(이미 정렬된 노란색 부분과) - 자신의 위치를 찾아서 삽입하여 정렬 합니다. Big O : O(n^2) 삽입정렬의 장단점 장점 : Stable한 정렬, 대부분의 원소가 거의 정렬되어 있는 경우에 매우 빠르다 단점 : 원소 수가 많은 경우 적합하지 않고 비교적 많은 원소의 이동을 필요로 한다. const array = [5, 3, 8, 1, 2, 9, 4, 7, 6]; // 배열 const insertionSort = (arr) => { for (let i = 1; i < ..
❤️🔥TIL : Today I Learned 🎯목적 : state가 업데이트 되어야 정상적으로 리액트가 렌더링을 해주는 것에 대한 복기 🤢 문제 내용 : 리액트 네이티브로 To-Do-List 앱을 만들고 있던 중 생긴 문제였다.. 체크 아이콘이 클릭 되었을 때의 실행 함수이다 나름 로우코드를 해보겠다고 작성했다... 로그에 'isDone' 이 토글되어 잘 찍히길래 문제가 없겠구나 싶었다 그런데 문제는 단순하지 않았다. setState를 하지 않았기 때문에 렌더링이 일어나지 않아서 실시간 렌더링이 안되어 다른 컴포넌트로 이동 후 (리액트나, 코딩테스트) 다시 돌아와야 정상적으로 보였다...(새로고침 처럼) 위처럼 isDone 이 true 라면 "line-through"가 되면서 아이콘도 변해야 하는데 바..
❤️🔥TIL : Today I Learned 코드 구조 파악하기 이번 react-todo-list 과제를 진행 하면서 참조했던 repository를 활용하여 코드 구조를 파악하면서 다시한번 component, props, state 의 개념에 대해서 설명한다. 참조 - https://github.com/su-no/react-todo-list App.jsx 와 todo.jsx 코드를 보며 설명 하겠다 App.jsx + component 파일의 확장명은 js 로 사용해도 되고 jsx 로 사용해도 된다. 하지만 React에 쓰이는 파일이라는 것을 조금 더 명시적으로 표현하기 위해 jsx 를 많이 사용한다. import { useState } from 'react'; // useState 사용 import {..