전체 글(39)
-
[블록체인] 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 -
[OPic] 노베이스 공대생이 3주만에 IH 받은 사건
하염 후기라 할것도 없는 날먹 후기 들고옴일단 본인 최대 토익점수 740따리인 인간임.세상에서 토익이 젤 어려워두번째로는 운전면허..쓰다보니 눈물일단 IH를 받았읍니다. 공부시간은 3주정도? 잡았는데 고등학교로 알바? 취직? 해서 공부를 1주간은 (안) 못했음.일단 저는 스크립트를 짰습니다. 근데 원래 스크립트 안써야 한다매요..? 그럼 우쨰함..? (영어 아몰랑 아몰랑 인간1)서베이에 뭘 선택할건지 고른다. + 난이도도.일단 난이도는 무조건 IH이상 받고 싶으면 5 or 6을 고르라고 하대요..?(근데 나도 6골라야지 맘은 먹고 있었음 막상 셤장에 가서 난이도별 사람들 어느정도 하는지 들을 수 있는데 6은 넘 잘하는거임? 그래서 군말없이 5..
2024.06.12