본문 바로가기

전체 글

 (1092)
[동빈나]이코테 2021 강의 몰아보기 (11)(2021.1.14) 본 내용은 해당 강의 토대로 작성 기타 그래프 이론 1. 서로소 집합 서로소 집합(Disjoint Sets) : 공통 원소가 없는 두 집합 서로소 집합 자료 구조 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료 구조 두 종류의 연산 지원 합집합(Union) : 두 개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산 찾기(Find) : 특정한 원소가 속한 집합이 어떤 집합인지를 알려주는 연산 합치기 찾기(Union Find) 자료 구조라고도 불림 서로소 집합 자료 구조 동작 과정 합집합(Union) 연산을 확인하여, 서로 연결된 두 노드 A, B를 확인 A와 B의 루트 노드 A', B'를 각각 찾는다. A'를 B'의 부모 노드로 설정 모든 합집합(Union) 연산을 처리할 때까지 1..
[노마드코더]바닐라 JS로 크롬 앱 만들기 (2)(2021.1.13) 본 내용은 해당 강의 토대로 작성 Practice 1. Your first JS Function 함수 어떤 것을 수행하는 한 부분 console.log console은 object이다. console이라는 object안에 log라는 함수가 있다. console.log(console) 을 출력하면 아래처럼 log를 포함한 여러가지의 함수가 있는 것을 볼 수 있다. JavaScript는 내장함수를 위와 같은 방식으로 가지고 있다. 함수 선언 기본적인 내장함수 말고, 원하는 기능을 할 수 있도록 함수를 선언할 수 있다. function 함수명(인자){ ​ 함수 선언 } 함수명 : camel case 문법으로 만든다. 인자(argument, parameter) : 입력하는 값을 저장하고 함수에 사용할 수 있게 ..
[동빈나]이코테 2021 강의 몰아보기 (10)(2021.1.12) 본 내용은 해당 강의 토대로 작성 최단 경로 알고리즘 1. 최단 경로 알고리즘 개요 가장 짧은 경로를 찾는 알고리즘 다양한 문제 상황 한 지점 -> 다른 한 지점 한 지점 -> 다른 모든 지점 모든 지점 -> 다른 모든 지점 각 지점은 노드로 표현 지점 간 연결된 도로는 간선으로 표현 2. 다익스트라 최단 경로 알고리즘 다익스트라 최단 경로 알고리즘 개요 특정 노드에서 출발하여 다른 모든 노드를 가는 최단 경로 계산 음의 간선이 없을 때 정상적으로 동작 현실 길찾기 문제에서 사용 그리디 알고리즘으로 분류 매 상황에서 가장 비용이 적은 노드를 선택해 임의의 과정 반복 알고리즘 동작 과정 출발 노드 설정 최단 거리 테이블 초기화 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드 선택 해당 노드를 거쳐 ..
[노마드코더]바닐라 JS로 크롬 앱 만들기 (1)(2021.1.11 ~ 12) 본 내용은 해당 강의 토대로 작성 Introduction 바닐라 JavaScript로 여러 앱을 클론코딩 한다. 모든 언어의 공통적인 concept를 배운다. 변수, 함수, 조건문 등등 Theory 1. Why JS? 웹에 사용되는 하나뿐인 프로그래밍 언어 Fornt-end 분야에서 사용한다. Interactive 한 웹 사이트를 만들 수 있다. 2. Super Powers of JS Interactive한 모든 것에 사용될 수 있다. game app web site 3. JavaScript version ECMAScript : specification of JavaScript ES5, ES6 : version of specification specification이란, 웹 페이지를 어떻게 구현하라는 안..
[동빈나]이코테 2021 강의 몰아보기 (9)(2021.1.11) 본 내용은 해당 강의 토대로 작성 다이나믹 프로그래밍 1. 다이나믹 프로그래밍 개요 메모리를 적절히 사용하여 수행시간 효율을 비약적으로 향상 시키는 방법 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않는다. 두 가지 방식(탑다운, 보텀업)으로 구성 동적 계획법이라고도 불린다. 동적(Dynamic)의 의미 동적 할당(Dynamic Allocation) : 자료구조에서, 프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하는 기법 여기서는 별다른 의미 없음 2. 다이나믹 프로그래밍의 조건 최적 부분 구조 (Optimal Substructure) : 큰 문제를 작은 문제로 나눌 수 있고 이를 모아서 큰 문제를 해결 가능 중복되는 부분 문제 (Overlapping Subpro..
[노마드코더]코코아톡 클론코딩 (11)(2021.1.11) 본 내용은 해당 강의 토대로 작성 Publishing our website 1. Branches on Git Branch는 코드의 평행세계와 같다. 검증된 코드는 Master에 저장 기능 추가, 시험은 Branch에서 시행 원하는 Branch를 Master와 합칠 수 있다. GitHub Desktop에서 원하는 Branch를 이동하며 코드를 작업할 수 있다. 여러 사람과 Project를 할 때 유용하다. 2. Publisihing on Gihub pages gh-pages 라는 이름의 Branch를 가지고 있으면 Github에서 무료 hosting을 지원한다. URL(유저이름.github.io/저장소이름)이 생성된다. Static 웹 사이트인 경우에만 지원 HTML, CSS, JavaScript로만 이루..
[노마드코더]코코아톡 클론코딩 (10)(2021.1.10) 본 내용은 해당 강의 토대로 작성 Clonning time 1. Splash Screen 로딩화면을 구현한다. 사라지는 효과를 넣는다. Splash Screen part One 첫 화면인 friends.html에 구현한다. 하단에 독립적인 div를 만든다. Splash Screen CSS 화면 전제를 채울 수 있도록 한다. #splash-screen { background-color: var(--yellow); position: absolute; height: 100vh; width: 100vw; top: 0px; display: flex; justify-content: center; align-items: center; font-size: 132px; } 모든 layer의 위로 오게 하기 위해서 pos..
[노마드코더]코코아톡 클론코딩 (9)(2021.1.9 ~ 10) 본 내용은 해당 강의 토대로 작성 Cloning time chat.html Chat Screen part One settings.html을 토대로 코드 작성한다. 목표와 비교하며 수정, 삭제 html을 기반으로 필요한 CSS 코드 작성 import 꼭 하기 chats.html 링크 chats.html 에서 특정 대화를 누르면 대화창이 뜨도록 구현한다. 그러므로 chats.html의 component에 아래와 같이 링크를 설정한다. Jaemin My nickname is greedysiru 12:00 1 Background color 설정 대화창의 배경 색상을 설정한다. css/screens/chat.css .mgr { margin-right: 25px; } #chat-screen { background-..

티스토리툴바