나보단 잘하자

개념 앞의 항과, 바로 뒤의 항 단 두 항만을 비교한다. 앞의 숫자보다 뒤의 숫자가 더 작다면 서로를 바꾼다. 아래의 배열을 버블정렬로 오름차순 정렬 해보자. 1. 인덱스 0과 1의 숫자들을 우선 비교한다. 8보다 3이 더 크므로, 둘을 바꾼다. 2. 인덱스 1과 2의 숫자들을 비교한다. 8보다 2가 더 크므로, 둘을 바꾼다. 3. 인덱스 2와 3의 숫자들을 비교한다. 8보다 7이 더 크므로, 둘을 바꾼다. 4. 마지막으로 인덱스 3과 4의 숫자들을 비교한다. 8보다 6이 더 크므로, 둘을 바꾼다. 첫번째 턴을 다 돌았다. 그러나 정렬되지 않았다. 이렇게 턴을 총 인덱스 - 1번만큼 돈다. 구현 lists = [8, 3, 2, 7, 6] for i in range(len(lists) - 1): for j..

키를 해시함수에 넣으면 데이터가 저장되어 있는 위치를 알 수 있다. 파이썬의 딕셔너리, 고언어의 맵, 자바스크립트의 오브젝트가 해시함수다! 해시 테이블 안에 데이터들이 들어가 있다. 각각의 데이터들은 키로 연결 돼 있는데 키를 해시함수에 넣으면 주소를 반환해준다. 이 주소를 해쉬 값 이라고 한다. 용어 정리 해시: 임의 값을 고정 길이로 변환하는 것 해시 테이블: 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 해싱 함수: 키에 대해 산술 연산을 이용해 데이터 위치를 찾을 수 있는 함수 해시 값, 해시 주소: 키를 해싱 함수로 연산해서 해쉬 값을 알아내고 이를 기반으로 해쉬 테이블에서 해당 키에 대한 데이터 위치를 일관성 있게 찾을 수 있음 슬롯: 한 개의 데이터를 저장할 수 있는 공간 저장할 데이..

연결리스트 개념 연결리스트는 인덱스가 존재하지 않고, 다음 데이터의 존재를 알려주는 다음 데이터의 주소값과 현재 데이터로 이루어져 있다. 그리고 데이터와 주소값, 두 요소로 이루어진 묶음 하나를 노드 라고 부른다. 그림으로 그리면 아래와 같다 연결리스트의 특징이자 장점이라면, 필요한 부분에 필요한 데이터를 원할 때 마다 삽입, 삭제할 수 있다. 만약에 데이터 1과 떨어진 어떤 부분에 데이터 3을 넣고 싶으면, 이전 데이터인 데이터 1에 데이터 3의 위치만(주소값) 기록한 후에 데이터 3을 넣는다. 만약에, 데이터 3이 마지막 데이터라면 주소값에 아무것도 들어가지 않을 것이다. 이를 통해 마지막 데이터라는 것을 안다. --> 해당 노드에 주소값이 존재한다면 다음 노드가 있다는 것. --> 해당 노드에 주소..

github api에서 받아온 커밋 날짜 데이터가 있다. // 편의를 위한 자바스크립트화 let gitDate = "2021-04-02T15:00:37Z" 그리고 5일 후를 나타내줄 수 있는 데이터를 만들기 원한다. 답은 아래와 같이 나와야 한다. let resultDate = "2021.04.07" 물론 백엔드쪽에 원하는 데이터를 주문할 수 있지만, 그렇지 못할 경우도 많으니 해결해보자. 우선, moment.js라는 아주 유우명한 패키지를 사용할것이다. 이 패키지는 시간을 아주 쉽게 다루게 해준다. Moment.js | Home Format Dates moment().format('MMMM Do YYYY, h:mm:ss a'); moment().format('dddd'); moment().format(..