전체 글45 javascript 웹사이트 방문자수 코드 javascript를 이용해 웹사이트 방문자수를 나타낼 수 있는 코드를 작성해보자. 쿠키를 이용해서 하는 방법으로 구현해보자. 쿠키(Cookie)란? 사용자가 방문한 웹사이트에서 사용자의 브라우저에 전송하는 작은 텍스트 조각. 쿠키가 있으면 사이트에서 사용자의 방문에 관한 정보를 기억하여 다음번에 더 간편하게 사이트를 방문하고 유용하게 사이트 활용가능 함. javascript 코드 실행결과 - 홈페이지 방문 할 때마다 쿠키에 저장되어 접속 카운트가 올라간다. - 계속 반복하면 할 수록 방문숫자가 올라간다. javascript 쿠키를 사용해 간단하게 방문자 접속 수를 확인할 수 있다. 2021. 10. 5. 알고리즘 : 최소 신장 트리1 신장 트리는? Spanning Tree 또는 신장 트리라고 함 원래 그래프의 모든 노드가 연결되어 있으면서 트리의 속성을 만족하는 그래프 신장트리의 조건 - 본래의 그래프에서 모든 노드를 포함해야 함 - 모든 노드가 서로 연결 - 트리의 속성을 만족시킴 최소 신장 트리 Minimum Spanning Tree(MST) 가능한 Spanning Tree중에서 간선의 가중치 합이 최소인 Spanning Tree를 말함 최소 신장 트리 알고리즘 그래프에서 최소 신장 트리를 찾을 수 있는 알고리즘이 존재함 대표적인 최소 신장 트리 알고리즘 - Kruskal's algorithm (크루스칼 알고리즘) Prim's algorithm (프림 알고리즘) 크루스칼 알고리즘(Kruskal's algotithm) 1. 모든 정.. 2021. 10. 2. 알고리즘 : 최단 경로 최단 경로는? 두 노드를 잇는 가장 짧은 경로를 찾는 문제 가중치 그래프(Weighted Graph)에서 간선(Edge)의 가중치 합이 최소가 되도록 하는 경로를 찾는 것이 목적 최단 경로 문제 종류 1. 단일 출발 및 단일 도착(single-source and single-destination shortest path problem)최단 경로 문제 - 그래프 내의 특정 노드 u에서 출발, 또다른 특정 노드 v에 도착하는 가장 짧은 경로를 찾는 문제 2. 단일 출발(single-source shortest path problem) 최단 경로 문제 - 그래프 내의 특정 노드 u와 그래프 내 다른 모든 노드 각각의 가장 짧은 경로를 찾는 문제 3. 전체 쌍(all-pair)최단경로 : 그래프 내의 모든 노드.. 2021. 9. 30. 알고리즘 : 탐욕 알고리즘 탐욕 알고리즘은? Greedy algorithm 또는 탐욕 알고리즘 이라고 함 최적의 해에 가까운 값을 구하기 위해 사용 여러 경우 중 하나를 결정해야 할 때마다 매순간 최적이라고 생각되는 경우를 선택하는 방식으로 진행, 최종값을 구함 탐욕 알고리즘의 예 예시문제1 : 동전 - 지불해야 하는 값이 4830원 일 때 1원, 50원, 100원, 500원 동전으로 동전의 수를 가장 적게 지불하세요. - 가장 큰 동전을 우선으로 최대한 지불해야 하는 값을 채우는 방식으로 구현 - 탐욕 알고리즘으로 매순간 최적이라고 생각되는 경우를 선택 coin_list = [500, 100, 50, 1] def min_coin_count(value, coin_list): total_coin_count = 0 details = .. 2021. 9. 27. 이전 1 2 3 4 5 6 7 8 ··· 12 다음
