분류 전체보기 (853) 썸네일형 리스트형 [2023 React.js 스터디] 유승우 #4주차 - React Router v6 1. 라우팅이란? 웹 애플리케이션에서 라우팅이라는 개념은 사용자가 요청한 URL에 따라 알맞은 페이지를 보여주는 것을 의미한다. 리액트 라우터를 사용하여 라우팅 시스템을 구축하면 손쉽게 싱글 페이지 애플리케이션을 만들 수 있다. 2. 싱글 페이지 애플리케이션이란? 한 개의 페이지로 이루어진 애플리케이션이라는 의미이다. 만약 싱글 페이지 애플리케이션에서 다른 페이지로 이동하게 된다면 서버에 다른 페이지의 HTML을 새로 요청하는 것이 아닌 브라우저의 History API를 사용하여 브라우저의 주소창의 값만 변경하고 기존의 웹 애플리케이션은 그대로 유지하면서 라우팅 설정에 따라 또 다른 페이지를 보여주게 된다. 3. 리액트 라우터 적용 및 기본 사용법 프로젝트를 생성 후 리액트 라우터 라이브러리를 설치하면 .. [2023 알고리즘 스터디] 3조 박제형 5주차 - 정렬 21강 선택정렬 정렬 알고리즘 정렬(Sorting)이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. 선택정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): min_index = i # 가장 작은 원소의 인덱스 for j in range(i+1, len(array)): if array[min_index] > array[j]: min_index = j array[i], array[min_index] = array[min_index], array[i] # 스와프 p.. [2023 알고리즘 스터디] 3조 선병범 4주차 - DFS & BFS 알고리즘 DFS 깊이 우선 탐색 자료라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이며 스택 자료구조를 아용한다. DFS의 구체적인 탐색 과정은 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리를 합니다. 2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리합니다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냅니다. 3. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복합니다. BFS 너비 우선 탐색 자료라고도 부르며 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘이며 큐 자료 구조를 이용한다. DFS의 구체적인 탐색 과정은 1. 탐색 시작 노드를 큐에 삽입하고 방문 처리를 합니다. 2.. 큐에서 노드를 꺼낸 뒤에 해당.. [2023 알고리즘 스터디] 2조 김준명 4주차 - 백준 1388 2606 1260 11725 DFS(Depth-First Search) ○ DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다. ○ DFS는 스택 자료구조(혹은 재귀함수)를 이용하며, 구체적인 동작 과정은 다음과 같습니다. 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리를 합니다. 2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리합니다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼냅니다. 3. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복합니다. ★더 자세한 내용은 아래의 동영상 참조 [이것이 코딩 테스트다 with Python] 18강 DFS 알고리즘 - YouTube BFS(Breadth-Fi.. [2023 알고리즘 스터디] 5조 #4주차 - DFS & BFS 알고리즘 FOSCAR 알고리즘 스터디 4주차 5조 블로깅 - 이승찬 13913 숨바꼭질 4 - 코드 리뷰 박병규 알고리즘 분류 : 그래프 이론, 그래프 탐색, 너비 우선 탐색 문제 링크 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 BFS를 사용하여 풀었습니다 queue에 position과 cost값을 저장해두고 방문하지 않은 position에 대해 다음 풀이를 진행할 수 있도록 하였습니다. x-1, x+1, x.. [2023 알고리즘 스터디] 4조 변준형 4주차 - 백준 7562 BFS(Breadth First Search, 너비우선탐색) 루트 노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법 탐색을 할 때 너비를 우선으로 탐색. 즉 가까운 것 위주로 탐색한다. 이러한 특징때문에 최단경로를 찾는 문제에서 주로 사용. 자료구조 큐(Queue)를 사용함. 문제링크 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제설명 나이트가 이동 가능한 좌표를 dx, dy의 형태로 만들어줍니다. 이동할 때 마다 방문 횟수에 1을 더합니.. [2023 알고리즘 스터디] 1조 김동훈 4주차 - 백준 1388 2606 1260 2644 https://www.youtube.com/watch?v=1vLqC1rItM8&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=18 # DFS(Depth-First Search) 깊이 우선 탐색: 그래프에서 깊은 부분을 우선적으로 탐 # 스택(혹은 재귀함수) 이용 ''' 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리 2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드 꺼냄 3. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복 ''' def dfs(graph, v, visited): # 현재 노드를 방문 처리 visited[v] = True print(v,.. [2023 React.js 스터디] 동승환 #2주차 - 1장. 리액트 입문(10-16) 10. useRef 로 특정 DOM 선택하기 javaScript에서 특정 DOM 을 선택할 때 getElementById, querySelector 와 같은 DOM Selector 함수를 사용해서 DOM 을 선택하듯이 리액트에서는 ref 라는 것을 사용한다. 함수형 컴포넌트에서는 useRef 라는 Hook함수를, 클래스형 컴포넌트에서는 콜백 함수 또는 React.createRef 라는 함수를 사용한다. import React, { useState, useRef } from 'react'; function InputSample() { const [inputs, setInputs] = useState({ name: '', nickname: '' }); const nameInput = useRef(); con.. 이전 1 ··· 90 91 92 93 94 95 96 ··· 107 다음 목록 더보기