딥상어동의 딥한 프로그래밍/자료구조&알고리즘2021. 7. 13. 22:34LeetCode07 - Reverse Integer

class Solution(object): def reverse(self, x): if x = (-2)**31 and x_int >> 4321 print(inst1.reverse(-123)) >>> -321 정수를 받아 Reverse 역으로 변환시키는 문제, 자료의 출력 범위를 맞춰줘야 한다. integer type을 str로 변환시키는 꼼수 discussion을 참조했다.

딥상어동의 딥한 프로그래밍/자료구조&알고리즘2021. 6. 30. 22:43Hash Algorithm (1) 기본 개념

https://www.youtube.com/watch?v=Vi0hauJemxA 본 영상을 참고 했습니다. ------------------------------------------------------------------- 0. 비잔틴 장군의 문제 넷플릭스의 익스플레인 - 세계를 해설하다 시즌1을 보면 "암호화폐"에 대한 얘기가 나온다. 그 영상에서는 암호화폐의 순기능에 대해 "비잔틴 제국의 장군들이 한 성을 포위"한 상황에 빗대어 설명한다. 만약, A/B/C 세 명의 장군이 협동하여 성을 포위했다고 가정하자. 이때, A가 갑자기 배신을 한다면? B와 C는 난감할 것이다. 그런데, 암호화폐의 장부 기능은 이러한 상황을 방지한다. 어떻게? 장부의 "전투 계획"이 모든 장군들에게 공유 되었기 때문이다. ..

딥상어동의 딥한 프로그래밍/자료구조&알고리즘2021. 6. 27. 15:47B - tree 자료 구조

0. 기본 소개 - 데이터베이스에 널리 사용되는 트리 형태의 자료 구조 - 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큼(이진트리 = 최대2) - 예를 들어, n개의 키를 가지고 있다면 자식 노드는 n + 1개가 될 수 있음 1. B-tree가 이진 트리 대비 가지는 이점 - 노드의 가지수가 더 많고 - 트리의 높이가 더 낮음 - 그래서 접근 비용이 낮아지고 - 이에 따라, 디스크에 자료가 저장되어 있는 상황에서 사용 2. Ref https://techdifferences.com/difference-between-b-tree-and-binary-tree.html

image