파이썬 알고리즘 인터뷰 5장을 정리한 내용입니다. List 순서대로 저장하는 시퀸스이자 변경 가능한 목록이다. 입력 순서가 유지되며 내부적으로는 동적 배열로 구현되어 있다 다양한 기능을 제공한다 스택과 큐 중 어떤걸 사용할지 고민하지 않아도 된다 리스트 주요 시간 복잡도 O(1) len() a[i] O(k...

파이썬 알고리즘 인터뷰 19장을 정리한 내용입니다. Hamming Distance 해밍거리는 같은 길이를 가진 두 개의 문자열에서 같은 위치에 있지만 서로 다른 문자의 개수이다 컴퓨터 통신에서 문자열 전송 시 에러 검출에 사용되는 방법 중 하나이다 비트 조작 부울 연산자 기본적인 부울 연산으로 AND , OR ,...

파이썬 알고리즘 인터뷰 18장을 정리한 내용입니다. 이진 검색 Binary Search(이진 검색)이란 정렬된 배열에서 타겟을 찾는 검색 알고리즘이다. 이진 검색은 값을 찾아내는 시간 복잡도가 $O(\log n)$ 이라는 점에서 대표적인 로그 시간 알고리즘이며, 이진 탐색 트리와 유사한 점이 많다 이진 탐색 트리가 정렬된 구조를 ...

파이썬 알고리즘 인터뷰 17장을 정리한 내용입니다. 합병 정렬 출처: https://holypython.com/merge-sort-algorithm-python-code/ 비교 기반 정렬 알고리즘으로 분할 정복 알고리즘 중 하나이다 입력된 배열을 같은 길이의 2개 부분으로 분할한다 분할된 부분 배열을 정렬하고 결합한...

2021.07.06 라이엇 게임즈 코딩 웨비나 내용을 정리하였습니다. Git과 Code Review 버전 관리 시스템의 필요성 git 과 github 개념과 기본 이해 Code Review 코드리뷰와 깃허브 git flow와 github flow git pages 버전 관리 시스템의 필요성 작업을...

jekyll blog Chirpy 테마 적용하기 이전에 사용하던 테마는 커스텀 하기 어려워 테마를 찾아보다가 Chirpy 테마를 찾았다 다른 테마와는 다르게 gh-pages를 사용한다. 처음 적용하려고 했을때 계속 오류가 발생해 애를 먹었다 테마 변경하는 순서를 정리해 보려고 한다 Repository 생성 username.githu...