전체 글(28)
-
[HD Map_1] HD Map과 SD Map 차이
HD Map란 도로, 인도, 구조물, 횡단보도, 신호등, 표지판, 차선 폭, 도로 기울기 등 다양한 정보를 3차원 형태로 저장. 기존의 지도는 차량이 어느 도로에 위치하는지만 인지할 수 있었다면, HD Map은 어느 차선에 위치하는지, cm 단위의 정밀도로 가지고 있다. 기존 SD Map과 HD Map의 차이점은 뭘까?: SD Map은 일반적인 네비게이션에 사용되는 기본 정보 지도라면, HD Map은 자율 주행을 위한 고해상도의 3D 지도.자율 주행과 같은 고정밀 작업에 필수적인 정보를 포함. SD Map (Standard Definition Map) HD Map (High Definition Map) 정밀도저정밀도, 낮은 해상도고정밀도, 높은 해상도포함 정보기본 도로 정보 (도로 형태, 방향, 교차..
2024.10.31 -
[블록체인] 1. 비트코인이란 무엇인가?
비트코인은??디지털 자산의 일종으로, 중앙 기관(은행 등) 없이 개인 간에 직접 거래가 가능한 탈중앙화된 가상화폐 비트코인에서 블록체인을 이용하는 이유1. 탈중앙화된 기록 시스템=> 수수료x, 자유로운 거래 가능 뒷거래가 많이 일어남... 돈세탁 2. 변조가 어려운 데이터 보관블록체인에서는 새로운 거래가 발생하면 이를 ‘블록’에 기록하고, 이 블록은 이전 블록과 연결. 이전 블록의 데이터를 변경하려면 그 뒤의 모든 블록을 다시 계산해야 하므로 데이터의 변경이나 위변조가 매우 어렵다. 3. 신뢰 기반의 합의 시스템‘작업 증명(Proof of Work)’ 등의 합의 알고리즘을 통해 네트워크 참여자들이 거래의 진위를 검증하고 합의할 수 있는 방법을 제공 블록체인에는 비트코인과 같은 거래 내역이 '블록'이..
2024.10.29 -
[백준3197] 백조의 호수 (야 한 10번은 다시 봐라)
BFS를 이용해서 문제해결해야지 from sys import stdinfrom collections import deque #deque는 양방향 큐, 빠른 큐와 스택 가능input = stdin.readline # 입력을 빠르게 받기 위해 사용dy = (-1, 0, 1, 0) # 상, 하, 좌, 우 방향/y축은 -1이 상 1이 하 좌우는 y축이 상관 안해서 0dx = (0, -1, 0, 1) # 상, 하, 좌, 우 방향def find_swan(lake, visited, queue):#def는 코드축약=가독성높임/ def 축약할이름(매개변수1,매개변수2,...): next_queue = deque() #새로 얼음 녹이는 큐 while queue: y, x = queue.p..
2024.10.05 -
[백준 1655] 가운데를 말해요
import heapq #큐(Heap)라이브러리import sys #입력 빠르게 만듦input = sys.stdin.readlineleftHeap = [] # 최대힙,중앙값보다 작은 값들rightHeap = [] # 최소힙, 중앙값보다 큰 값들case=int(input())for i in range(case): number = int(input()) #예시1 if len(leftHeap) == len(rightHeap) : heapq.heappush(leftHeap, -number)#최대힙으로 사용하려면 leftheap을 음수로 저장한다. else : heapq.heappush(rightHeap, number) #예시2 if rightHeap a..
2024.10.04 -
[백준 12865] 평범한 배낭
무게(w)6435가치(v)138612thingn(물건갯수) : 4k(최대용량) : 7 => 최대용량(k)를 넘지 않게, 가장 가치의 합이 높도록 물건을 넣기 현재물건의 남은 허용 용량(j)보다 이번에 넣을 물건 무게가 크다면 안넣음case1) 현재 넣을 물건의 무게만큼 배낭에서 뺀다. 그리고 현재 물건을 넣는다.case2) 현재 물건을 넣지않고 이전 배낭 그대로 가지고 간다. 이후, max값을 이용해 어떤 것의 가치가 더 큰지 확인결론적으로 테이블d에 더 큰 숫자가 있는 칸의 숫자 출력 d: 최대가치, 테이블 / thing: 물건, 가치를 저장해둔 리스트 01234567wv 613 00000131348 00088131336 006881314512 0068121314테이블 d n, k ..
2024.10.03 -
[백준 10818] 최소, 최대
문제N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.출력첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. #pythonn = map(int, input().split())a = list(map(int, input().split()))max_value = max(a)min_value = min(a)print(min_value, max_value)
2024.06.12