보안동향
클라우드 컴퓨팅 패러다임 및 보안이슈 분석
보호되어 있는 글입니다.
War Games/WEB3-related
[CryptoZombies] 0. Abstract
CryptoZombies 요즘 Web3을 공부하고 있어서, Solidity 문법을 게임의 형태로 공부할 수 있는 "CryptoZombies"의 풀이를 당분간 올리고자 한다. 단순히 문제에 대한 풀이 말고 관련된 개념도 정리해서 올릴(려고 노력할) 예정. +) 사실 Solidity 버전 업데이트가 되지 않기 때문에 큰 의미가 없다는 평가도 많던데, 뭐 깡으로 배우는 것 보다는 나을 것 같아서 푸는중. 나아가 시간이 더 지나서 '굳이 할 필요가 있을지'에 대한 내용도 쓸 수 있다면 쓸 예정이다. 아래는 cryptozombies 공식 사이트. 놀랍게도 한국어도 지원한다 https://cryptozombies.io/en/course #1 Solidity Tutorial & Ethereum Blockchain P..
취준일기
[대기업] ㅇㅇㅇㅇㅇ 지원 후기 (2023.09~2023.12)
보호되어 있는 글입니다.
Coding_Algorithm/DS_Algorithm
Adjacency Matrix and Adjacency Lists
00. Introduction 알고리즘을 공부하다 보면, Graph를 대상으로 하는 알고리즘들이 있다. 이를 효율적으로 표현하기 위해서 보통 Adjacency Matrix와 Adjacency Lists를 사용하는데, 본 글에서는 어떤 식으로 각 representation을 만드며, 어떻게 사용되는지에 대해서 알아보도록 한다. 아 Graph는 undirected graph와 directed graph가 있으며, 다음과 같다. 말 그대로라 설명은 생략. 아 Graph는 수식적으로 다음과 같이 표기한다. G = (V, E) - V: Vertex(정점)의 집합 - E: Edge(간선)의 집합 01. Basic Notion 개념 자체는 말 그대로이다. 그래프는 말그대로 "그래프" 형식이기 때문에 컴퓨터가 처리하기..
Coding_Algorithm/DS_Algorithm
Hash Table/Algorithm and Collision Resolution
00. Hash Table이란? Hash Table이란, Dictionary 구조를 구현하는 효율적인 자료 구조 중 하나이다. cf. Dictionary: INSERT, SEARCH, 그리고 DELETE 기능이 있는 집합 참고로 Hash Table을 사용하였을 때 SEARCH하는데 걸리는 Time Complexity는 다음과 같다. worst case: Θ(n^2) expected time: O(1) Hash Table에는 여러 가지 종류가 존재한다. 이에 대해서 알아보도록 하자. 01. Direct Address Table 가장 단순한 형태의 Hash Table이다. Key값이 그대로 테이블의 인덱스 값이 되며, 따로 처리할 내용이 없기 때문에 Time Complexity도 항상 O(1)이다. 각 op..
