전체 글
-
[Web] 토막글Programming/Web 2020. 1. 13. 16:19
W3C(World Wide Web Consortium) W3를 위한 표준을 개발하고 장려하기 위한 조직 팀 버너스 리 웹의 아버지, 팀 버너스 리는 하이퍼텍스트 기반 문서를 생산하고 공유할 수 있는 규약과 도구를 발명하였고, 중앙에서 누구에게 소유되거나 관리되지 안고 움직이는 철학을 제시했다. 또한 웹에 대한 특허를 포함한 소유권을 주장하지 않고 모두가 자유롭게 사용할 수 있도록 공개하였다. 그를 인터넷의 발명자, 인터넷의 아버지라고 칭하는 이유는 여기에 있다. 서킷(Circuit) 통신 한 팀이 이동을 할 때 같은 차를 타고 목적지 까지 이동하는 것과 같다. 처음부터 끝까지 같은 경로를 이용하는 것이다. 이 통신방식은 양 쪽이 일대일로 연결되어 연결이 된 상태에서는 해당 회선을 완전히 점유한다. 이와 ..
-
[Web] NodeList vs ArrayProgramming/Web 2020. 1. 12. 22:06
NodeList와 Array 차이점 1. NodeList와 Array의 가장 큰 차이점은 NodeList는 JavaScript API가 아닌 browser가 제공하는 API라는 것이다. DOM을 조작하기 위해 자주 사용하는 querySelectorAll()이나 getElementByTagName() 메서드는 JavaScript 메서드가 아닌 browser 메서드였다.. (그러나 JavaScript에서도 사용 가능하다. 이는 다른 스크립트 언어에서도 사용하다는 의미 !) 그리고 또 다른 의미에서도 Array와의 차이점이 있다. 2. childNodes의 NodeList는 라이브 컬렉션(동적 리스트)으로서 DOM의 변경사항을 실시간으로 반영한다. 즉, 요소를 제거하거나 DOM에 추가하면 목록이 자동으로 업데..
-
SW 역량 테스트 준비 - 기초Algorithm/SWEA 2020. 1. 6. 12:57
1. 수학 1-1. 수학 2. 브루트 포스 2-1. 브루트 포스 2-2 N중 for문 2-3. 순열 2-4. 재귀 함수 사용하기 2-5. 비트마스크 3. 브루트 포스 - N과M 3-1. N과 M 4. 그래프와 BFS 4-1. 그래프 4-2. 그래프의 탐색(DFS, BFS) 4-3. 플러그 필 4-4. BFS 4-5. 덱 사용하기 4-6. BFS 2 5. 다이나믹 프로그래밍 5-1. 다이나믹 프로그래밍 5-2. 다이나믹 프로그래밍 문제 풀이 - 1 5-3. 다이나믹 프로그래밍 문제 풀이 - 2 5-4. 다이나믹 프로그래밍 문제 풀이 - 3 5-5. 다이나믹 프로그래밍 문제 풀이 - 4 1. 수학 나머지 최대공약수와 최소공배수 최소공배수 GCD 합 소수 찾기 골드바흐의 추측 2. 브루트 포스 일곱 난쟁이 날..
-
[Java] Hash, HashMapProgramming/Java 2019. 12. 31. 16:51
Hash의 개요 설명에 앞서 배열은 인덱스를 이용하여 자료의 검색이 한 번에 이루어지기 때문에 빠른 검색 속도를 가지는 장점이 있지만, data의 추가/삭제에 있어서는 데이터가 이동해야 하기 때문에 많은 시간이 소요된다. 연결리스트는 데이터의 추가/삭제시 노드의 참조값만 수정해 줌으로써 빠른 처리가 가능하다. 그러나 데이터를 검색할 때는 해당 노드를 찾기 위하여 일일이 탐색을 해야하기 때문에 데이터의 수가 많아질수록 효율이 떨어지는 구조이다. 이러한 한계를 극복하기 위하여 제시된 방법이 바로 Hash이다. Hash의 기본 개념 Hash는 내부적으로 배열을 사용하기 때문에 배열의 장점인 빠른 검색 속도를 갖는다. 또한 데이터의 추가/삭제시 이루어지는 비효율적인 이동을 극복할 수 있도록 특별한 알고리즘을 이..
-
-
우선순위 큐(Priority Queue)Study/Data Structure 2019. 12. 3. 12:24
우선순위 큐(Priority Queue) 응급실을 예로들면 응급한 환자부터 치료를 받듯이, 우선순위 큐는우선순위가 높은 데이터를 먼저 처리하는 자료구조이다. 우선순위 큐를 구현하는 세가지 방법 DS 삽입 삭제 배열 O(1) O(n) 연결 리스트 O(1) O(n) 힙(heap) O(log n) O(log n) 배열로 구현한 경우의 단점은 데이터 추가/삭제 과정에서 데이터를 한 칸씩 당기거나 밀어야 하는 연산을 해야하기 때문에 시간이 오래걸린다. 또한 삽입 위치를 찾기 위해 배열에 저장된 모든 데이터와 우선순위를 비교해야한다. 연결리스트의 경우에는 배열의 첫번째 문제는 해결이 되지만 삽입 위치를 찾기 위해 모든 노드의 데이터와 우선순위를 비교해야한다. 따라서 우선순위 큐를 위해 만들어진 자료구조라고 하는 힙..
-
#3.6 Publishing on Github PagesProject/kakao-clone-v2 2019. 11. 20. 17:30
Goals 내 Github 저장소에 있는 웹 사이트를 Github Pages에 배포하기 1. Branch 만들기 gh-pages 라는 새로운 브랜치를 만들고 gh-pages를 publish branch 한다. github 저장소로 이동하면 project repository에 새로운 gh-pages 브랜치가 생성되었다. 2. 배포된 사이트 확인하기 그 다음, 웹브라우져 상에서 다음 주소로 이동하면 웹 사이트가 정상적으로 배포된 것을 확인할 수 있다. [user-name.github.io/project-name] 주의할점 프로젝트에 수정된 사항이 있을 때는 *꼭* master 브랜치로 변경한 뒤 commit 해야한다 !! master에서 업데이트 된 내용은 다시 gh-pages 브랜치에서 update한 뒤 ..