무지개곰
반응형
article thumbnail
[체험단] 2023 블록체인 누리단, 리사이클 렛저 체험 후기
활동 2023. 11. 1. 17:43

목차 서비스 설명 후기 리사이클 렛저 소개 폐식용유를 가공하여 바이오 항공유 등으로 사용되기도 하며 폐 식용유로 얻은 연료를 사용하여야 한다는 규정에 의하여 폐 식용유 가격이 일반 팜유에 비해 비싼 가격으로 거래가 된다고 합니다. 이로 인하여 일반 팜유를 폐 식용유로 속여 파는 문제와 이를 통한 그린워싱 기업들이 생겨나기도 한다고 합니다. 이를 방지하고자 폐 식용유에 대한 증빙 자료의 필요성이 생겼고 종이 전표는 효력이 사라지고 있는 상황입니다. 폐 식용유의 증빙 자료 공급과 블록체인을 통한 투명성과 신뢰성을 활용하여 이러한 문제점을 해결하고자 하여 시작되었다고 합니다. 서비스 내용 1. 폐 식용유의 양을 측정합니다. 측정 방법 뚜껑 형식의 장비로 초음파를 통하여 용액의 양을 측정하는 방법 전자저울을 통..

article thumbnail
[CS] 다익스트라 알고리즘 (Dijkstra)
Computer Science 2023. 10. 25. 22:48

목차 다익스트라 알고리즘 코드 예시 다익스트라 알고리즘 시작점에서 도착점까지 최단 거리를 구하는 알고리즘 각 노드 간 연결에는 가중치가 있어 DFS로 구하는 거리가 아닌 실제 거리를 따져서 최단 거리를 구하는 알고리즘으로 우선순위 큐를 활용한다. 위와 같이 연결된 그래프에서 A에서 H로 가는 최단 거리를 구하는 과정으로 다익스트라를 설명하겠습니다. A에 연결된 경로는 B, C, D이고 가중치는 각각 3, 1, 2입니다. 아직 확인하지 않은 지점까지의 거리는 2^30으로 표현하겠습니다. Queue B, C, D A B C D E F G H 0 3 1 2 2^30 2^30 2^30 2^30 Queue에는 B, C, D가 저장되고 각 거리를 확인해 두었습니다. 우선순위 Queue에 의하여 가중치가 가장 적은 ..

article thumbnail
[Go] 백준 1629번 곱셈 (시간 복잡도 O(logN))
알고리즘/백준 2023. 10. 23. 11:16

문제 https://www.acmicpc.net/problem/1629 입력 첫째 줄에 A, B, C가 빈칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. 문제 풀이 문제 해석 및 계획 int 자료형의 범위를 넘어가지 않기 위하여 A를 C로 나눈 나머지를 거듭제곱하고 그 결과도 C로 나눈 나머지로 저장하려고 하였습니다. 오답 노트 실버 1문제가 이렇게 쉬운가 싶었지만 역시 시간초과에 걸리게 되었습니다. package main import ( "bufio" "fmt" "os" ) func main(){ reader := bufio.NewReader(os.Stdin) writer := b..

article thumbnail
[Go] 백준 1931번 회의실 배정 (그리디)
알고리즘/백준 2023. 9. 28. 09:49

문제 https://www.acmicpc.net/problem/1931 입력 첫째 줄에 회의의 수 N (1

반응형