오늘 은값 정보와 믿을 수 있는 실버바에 대한 정보

오늘 은값 정보와 믿을 수 있는 실버바에 대한 정보

국제 금값 하락세가 지속되고 있습니다. 온스당 1772달러선까지 하락했던 금값은 현재 소폭 회복 1783달러선까지 상승한 했지만 전일 대대조적으로 10달러 이상 하락한 가격입니다. 6개국 통화 대비 달러에 가치를 나타내는 달러 인덱스는 90.930로 1월 미국 소매 판매 지수가 양호하게 나오며 달러화를 끌어올렸습니다. 지난 경기 부양책으로 1명당 600달러의 현금을 나눠준 것이 소비를 끌어올렸다고 월스트리트 저널이 보도했다. 미증시에는 호재로 작용할 지수였지만 미국 10년 국채 수익률이 상승하며 미증시에 부감감을 주었으며 금값 역시 달러에 강세와 국채 수익률 상승으로 하락했습니다.


사이클 판별
사이클 판별

사이클 판별

서로소 집합 알고리즘을 활용하여 입력된 간선의 시작, 끝점의 루트가 같은경우 사이클 발생입니다. 즉, 사이클 발생여부는 간선추가시 시작, 종료점의 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 이므로 사이클이 발생한 경우입니다.

국제 유가 어플 위젯 추가하는 방법
국제 유가 어플 위젯 추가하는 방법

국제 유가 어플 위젯 추가하는 방법

이 어플은 위젯 형식도 도와주고 있습니다. 위젯으로 핸드폰의 바탕화면에 두면 어플을 열지 않고도 바로 각종 가격변화를 바로 확인할 수 있습니다. 위젯은 물가라는 아이콘을 23초 누르고 있다면 위젯이라는 표시가 뜹니다. 위젯이라는 표시를 누른 후 요구하는 위젯을 선택하면 됩니다.

3*1 형식의 위젯과 3*3 형식의 위젯이 있으므로 취향에 맞게 선택하면 위젯을 만들 수 있습니다.

업데이트 주기는 30분, 1시간, 4시간, 12시간, 24시간 중 하나를 선택하면 됩니다.

신장 트리 크루스칼 알고리즘
신장 트리 크루스칼 알고리즘

신장 트리 크루스칼 알고리즘

신장트리란 모든 노드를 포함하며 사이클이 존재하지 않는 부분 그래프입니다. 이를 구출하는 알고리즘이 크루스칼 알고리즘입니다. 이때, 사이클 없이 모든 노드를 연결하는 간선을 선택하는 기준이 보통 최소비용의 간선을 통해 생성됩니다. 즉, 비용을 기준으로 간선을 정렬하여 가장 적은값의 간선부터 차례로 사이클 발생 여부를 확인하며 연결합니다. 0번째에 간선비용이 들어가야 해야하는 점입니다. 그런 식으로 for문을 통해 사이클 발생하지 않을경우 union 시키며 전체 cost값에 더해가면 되겠습니다.

또한, 결과적으로 연결된 총 간선수는 노드수 N1개가 됩니다. 7개의 노드와 9개의 간선이 입력되는 경우를 보겠다. 비용 순으로 정렬된 9개의 간선은 이와같다.

위상 정렬

방향 그래프의 모든 노드를 방향성에 거스르지 않도록 차례대로 나열하는 알고리즘. 즉, 선후 관계를 지키는 전체 순서를 찾을 있습니다. 이를 구하려면 진입차수 아이디어가 필요합니다. 진입차수는 특정 노드로 도착하는 간선의 개수입니다. 이를 통해 시작노드는 진입차수가 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 노드가 추가됩니다.

자주 묻는 질문

사이클 판별

서로소 집합 알고리즘을 활용하여 입력된 간선의 시작, 끝점의 루트가 같은경우 사이클 발생입니다. 궁금한 사항은 본문을 참고하시기 바랍니다.

국제 유가 어플 위젯 추가하는

이 어플은 위젯 형식도 도와주고 있습니다. 자세한 내용은 본문을 참고 해주시기 바랍니다.

신장 트리 크루스칼

신장트리란 모든 노드를 포함하며 사이클이 존재하지 않는 부분 그래프입니다. 좀 더 자세한 사항은 본문을 참고해 주세요.