여러 노드(또는 정점, vertex) 들이 간선(edge, 또는 arc)으로 연걸된 추상 네트워크 이를 수식으로 표현하면, G는 그래프, V는 노드의 집합이고 E는 간선의 집합이다. 이와 같은 그래프에서 V는 {a, b, c, d} , E는 {{a, b}, {b, c}, {c, d}, {d, a}} 이다. 그래프의 종류 무방향 그래프 방향이 없는 그래프 간선을 통해 노드는 양방향으로 갈 수 있다. 보통 노드 A, B가 연결되어 있을 경우 (A, B) 또는 (B, A)로 표기 방향 그래프 간선에 방향이 있는 그래프 보통 노드 A, B가 A -> B 방향일 경우, 로 표기 가중치 그래프 (네트워크) 간선에 비용 또는 가중치가 할당된 그래프 연결 그래프 무방향 그래프에 있는 모든 노드에 대해 항상 경로가 존재..
프로젝트를 깃허브에 올리다 보면 올라가서는 안 될 파일이나, 굳이 필요하지 않은 파일이 업로드될 때가 많다. 이럴 경우 .gitignore 설정을 통하여 손쉽게 업로드를 막을 수 있는데, 이게 적용이 안 되는 경우도 더러 발생한다... 일반적인 경우는 git의 캐시가 문제가 되어 .gitignore 파일이 적용되지 않는 것이다. 이럴 땐 캐시를 삭제한 후 다시 push하면 된다. 1. git rm -r --cached . 그리고 일반적인 git 업로드 방식대로 진행해주면 된다. 2. git add . 3. git commit -m "commit 내용" 4. git push origin [branch name] 이후 다시 레퍼지토리를 확인해보면 파일 또는 폴더가 정상적으로 삭제된 것을 확인할 수 있다!
복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법 동적 계획법은 부분 문제를 풀고 결과를 저장한 후, 다음 부분 문제를 푸는 과정에서 저장된 결과를 사용한다. 그렇기 때문에 문제가 '최적 부분 구조'와 '중복되는 부분 문제'를 갖고 있다면 동적 계획법으로 해결이 가능하다 최적 부분 구조 : 답을 구하기 위해서 했던 계산을 반복해야 하는 문제의 구조 상향식 접근을 사용하는 것이 중요! 메모이제이션 프로그램이 동일한 계산을 반복할 때 이전에 계산한 값을 메모리에 저장하여 동일한 계산의 반복 수행을 제거해 프로그램의 실행 속도를 빠르게 하는 기법이다. 예제 - 최장 증가 부분열 주어진 리스트에서 '최장 증가 부분열'을 찾아보자. 최장 증가 부분열이란, 증가하는 순서대로 숫자를 고른 부분열의 길이가 최대..
Javascript에서 몇 가지의 테크닉을 통해 개발 시간을 줄일 수 있다. 뿐만 아니라 가독성 또한 올라가니 손에 익혀두고 유용하게 사용해보자! 출처 : js.plainenglish.io/20-javascript-shorthand-techniques-that-will-save-your-time-f1671aab405f 20 JavaScript Shorthand Techniques that will save your time The shorthand techniques of any programming language help you to write more clean and optimized code. Shorthand techniques improve… javascript.plainenglish.io ..
https://medium.com/better-programming/the-top-3-new-javascript-es-2021-es-12-features-im-excited-about-a3ac129efbb2 The Top 3 New JavaScript ES 2021 (ES 12) Features I’m Excited About The logical assignment operator, Promise.any, and numeric separators betterprogramming.pub 논리적 할당 연산자 // old way if (!a) { a = b } // new way a ||= b a가 true 일 경우 a 반환, false 일 경우 b 반환 // old way if (a) { a = b } /..
이미지와 같이 스크롤 위치에 따라 상단바의 강조 메뉴 또한 바뀌어야 한다. HOME ABOUT US HISTORY CONTACT US COMMUNITY 메뉴에 따라 id를 설정해준다. 여기서 삽입, 삭제할 class는 "menu-active" 이다. hero = $('#hero').position().top; about = $('#about').position().top - 500; hhistory = $("#history").position().top - 500; contact = $('#contact').position().top - 700; $(window).scroll(function() { var scroll = $(window).scrollTop(); if (scroll < about) { $..
먼저 이 방법을 사용하기 위해선 FileZilla를 다운로드하고, EC2 인스턴스에 본인 서버가 연결되어 있어야 한다. FileZilla 다운로드 Download FileZilla Client for Windows (64bit) Download FileZilla Client for Windows (64bit) The latest stable version of FileZilla Client is 3.42.1 Please select the file appropriate for your platform below. Please select your edition of FileZilla Client FileZilla ProFileZilla Standard FTPYesYes FTP o filezilla-pro..