14K 18K 24K 금시세 2월 19일 오늘의 금값 은값 백금값 시세
반갑습니다. 이번에는 7월 13일 화요일입니다. 낮 체감온도 35도로 폭염특보까지 내려졌는데요 마스크에 폭염까지 힘들겠지만 우리 모두 조금 더 힘내 봅시다. 오늘 주제는 오늘의은시세로 금 거래소 실버바 은값시세 라는 주제로 글을 써보려고 합니다. 먼저 실버바를 구매하기에 앞서 제일 먼저 확인 해야 될 그래프는 국제 은시세입니다. 먼저 최근 2달 국제 은시세 그래프와 7월 1일부터 13일까지의 그래프 두 그래프를 확인해보겠습니다. 7월 1일부터 오늘 13일 까지의 그래프입니다.
금값과 비슷하게 보합세를 보이면서 약간의 상승세를 보여주고 있습니다. 금보다는 은 같은 경우 변동성이 더 심해 반등이나 하락률이 더 큰 것을 확인할 수 있습니다.
신장 트리 크루스칼 알고리즘
신장트리란 모든 노드를 포함하며 사이클이 존재하지 않는 부분 그래프입니다. 이를 구하는 알고리즘이 크루스칼 알고리즘입니다. 이때, 사이클 없이 모든 노드를 연결하는 간선을 결정하는 기준이 보통 최소비용의 간선을 통해 생성됩니다. 즉, 비용을 기준으로 간선을 정렬하여 가장 적은값의 간선부터 차례로 사이클 발생 여부를 확인하며 연결합니다. 0번째에 간선비용이 들어가야 해야하는 점입니다. 그렇게 for문을 통해 사이클 발생하지 않을경우 union 시키며 전체 cost값에 더해가면 되겠습니다.
또한, 결과적으로 연결된 총 간선수는 노드수 N1개가 됩니다. 7개의 노드와 9개의 간선이 입력되는 경우를 보겠다. 비용 순으로 정렬된 9개의 간선은 이와같다.
국제 유가 어플 위젯 추가하는 방법
이 어플은 위젯 형식도 도와주고 있습니다. 위젯으로 핸드폰의 바탕화면에 두면 어플을 열지 않고도 바로 각종 가격변화를 바로 확인할 수 있습니다. 위젯은 물가라는 아이콘을 23초 누르고 있다면 위젯이라는 표시가 뜹니다. 위젯이라는 표시를 누른 후 원하는 위젯을 선택하면 됩니다.
3*1 형식의 위젯과 3*3 형식의 위젯이 있으므로 취향에 맞게 선택하면 위젯을 만들 수 있습니다.
업데이트 주기는 30분, 1시간, 4시간, 12시간, 24시간 중 하나를 선택하면 됩니다.
사이클 판별
서로소 집합 알고리즘을 활용하여 입력된 간선의 시작, 끝점의 루트가 같은경우 사이클 발생입니다. 즉, 사이클 발생여부는 간선추가시 시작, 종료점의 find연산값 비교를 통해 바로 알 있습니다. 간선 1, 2 1, 2, 3 즉 1 2 이므로 union 1, 2 실행 1, 1, 3 간선 1, 3 1, 1, 3 즉 1 3 이므로 union 1, 3 실행 1, 1, 1 간선 2, 3 1, 1, 1 즉 1 1 이므로 사이클이 발생한 경우입니다.
위상 정렬
방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 알고리즘. 즉, 선후 관계를 지키는 전체 순서를 찾을 있습니다. 이를 구하려면 진입차수 개념 필요합니다. 진입차수는 특정 노드로 도착하는 간선의 개수입니다. 이를 통해 시작노드는 진입차수가 0개입니다. 이 노드를 시작점으로 큐에 넣어 시작합니다. 큐에서 노드를 꺼내어 해당 노드에 연결된 간선을 삭제하며 진입차수가 0개가 되는 노드를 큐에 넣는식으로 구현됩니다.
이때 주의점은 간선이 삭제되어 두가지 이상의 노드가 0이 되는 경우는 노드값이 작은 노드를 먼저 방문하는 식으로 구현됩니다. indegree수 0, 1, 1, 2, 1, 2, 1 이므로 시작노드가 1이 되겠습니다. 큐 1 1 출력, (1,2), (1,5) 삭제 : [0, 0, 1, 2, 0, 2, 1] 이므로 2, 5 노드가 추가됩니다.
자주 묻는 질문
신장 트리 크루스칼
신장트리란 모든 노드를 포함하며 사이클이 존재하지 않는 부분 그래프입니다 궁금한 사항은 본문을 참고하시기 바랍니다.
국제 유가 어플 위젯 추가하는
이 어플은 위젯 형식도 도와주고 있습니다 좀 더 자세한 사항은 본문을 참고해 주세요.
국제 유가 어플 위젯
서로소 집합 알고리즘을 활용하여 입력된 간선의 시작, 끝점의 루트가 같은경우 사이클 발생입니다 자세한 내용은 본문을 참고하세요.
댓글