본문 바로가기
반응형

분류 전체보기

 (646)
[2023 React.js 스터디] 이지원 #3주차 - 2장. 리액트 컴포넌트 스타일링하기(1~4) / 4장. API 연동하기 (1) 1. Sass Sass는 CSS pre-processor 로서, 복잡한 작업을 쉽게 할 수 있게 해주고, 코드의 재활용성을 높여줄 뿐 만 아니라, 코드의 가독성을 높여주어 유지보수를 쉽게해준다. Sass 에서는 두가지의 확장자 (.scss/.sass) 를 지원한다. sass 예시 $font-stack: Helvetica, sans-serif $primary-color: #333 body font: 100% $font-stack color: $primary-color scss 예시 $font-stack: Helvetica, sans-serif; $primary-color: #333; body { font: 100% $font-stack; color: $primary-color; } SASS 사용 예시 Sa..
[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,..
반응형

티스토리툴바