Lina's Toolbox

힙(Heap)데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree) //왼쪽부터 쭉쭉 채움! 항상 최대/최소의 값들이 필요한 연산이 있다면? 바로 힙을 쓰면 되겠죠! 힙을 구현하려면 어떻게 해야할까요? 힙은 항상 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있도록 하는 자료구조입니다. 다시 말하면 부모 노드의 값이 자식 노드의 값보다 항상 커야 합니다. 그러면 가장 큰 값은 모든 자식보다 커야 하기 때문에 가장 위로 가겠죠! 따라서 최대의 값들을 빠르게 구할 수 있게 되는 것입니다.  8 Level 0 6 3 Level 1 2 1 Level 2 # -> 이진 트리 O 완전 이진 트리 X 이므로 힙이..

해시테이블 딕셔너리 구조.가장 큰 특징은 , 대부분의 연산이 시간 복잡도가 O(1)이라는 점.덕분에 데이터 양에 관계 없이 빠른 성능을 기대할 수 있다. 해시 함수해시 함수란, 임의 크기 데이터를 고정 크기 값으로 매핑하는 데 사용할 수 있는 함수 ABC -> A11434BC -> CBAF32B -> D5(여기서 화살표 역할을 하는 함수가 바로 해시 함수) 해싱(Hashing)해시 테이블을 인덱싱하기 위해 이처럼 해시 함수를 사용하는 것을 해싱(Hashing)이라 하며,해싱은 정보를 가능한 한 빠르게 저장하고 검색하기 위해 사용하는 중요한 기법 중 하나다. 해싱은 최적의 검색이 필요한 분야에 사용되며, 심볼 테이블 등의 자료구조를 구현하기에도 적합하다.  성능이 좋은 해시 함수의 특징해시 함수 값 충돌의..

🚨 .git 이 있는 폴더 안에 .git이 있는 구조는 쓰면 안되는 구조이다.상위에서 git innit 이 일어났는 지 늘 확인하자. git remote -vGit 저장소의 원격 저장소(remote repositories) 목록을 보여주는 명령어.이 명령어는 원격 저장소의 이름과 URL을 각각의 fetch와 push 동작에 대해 출력한다.  출력 예제origin https://github.com/user/repo.git (fetch)origin https://github.com/user/repo.git (push) fetch : 원격 저장소에서 데이터를 가져오는 urlpush : 원격 저장소에서  데이터를 push하는 url 지금 내 로컬에 연결되어있는 원격 저장소를 확인하는 명령어를 찾다가 알게되..

최빈값 찾기Q. 다음과 같은 문자열을 입력받았을 때, 어떤 알파벳이 가장 많이 포함되어 있는지 반환하시오"hello my name is sparta" 두 개의 다른 방법으로 풀이.import stringfrom pprint import pprinttext = 'hello, this is sparta'counter = {}# 21 번 연산for char in text: # .isalpha() 알파벳인지 체크 if not char.isalpha(): continue # 알파벳이 아니라면 넘어감 if char in counter: counter[char] += 1 else: counter[char] = 1 #pretty print 내장함수..

정규표현식(regex) 정규표현식은 regular expression의 약자인 regex라고도 하며 문자열이 특정 패턴과 일치하는지 판단하는 형식 언어입니다.  예를 들어 사용자가 입력한 이메일이 유효한 이메일인지, 유효한 핸드폰 번호를 입력했는지, 대문자로 시작하고 숫자로 끝나는 패턴의 단어가 몇번 반복되는지 등 알파벳, 숫자, 특수문자의 범휘를 지정하는, 다양한 패턴을 지정하고 검증할 수 있습니다. 🚨 단, 언어마다 정규식 표현은 다를 수 있음을 주의하세요!  정규표현식 예제이메일 형식을 검증할 때 정규표현식을 사용하지 않은 코드와 정규표현식을 사용한 코드를 비교해 보겠습니다.유효한 이메일인지 판단하는 최소한의 패턴은 아래와 같습니다.숫자, 알파벳 대/소문자, 일부 특수문자( - _ . )를 조합한..

변수 유효 범위(variable scope)python을 포함한 대부분의 언어에는 "변수 유효 범위"라는 개념이 있습니다. 변수가 선언된 위치나 키워드에 따라 변수를 사용할 수 있는 범위가 달라지게 되는데, 이를 변수 유효 범위 혹은 variable scope라고 부릅니다. 파이썬에서 변수는 유효 범위에 따라 지역 변수(local variable)와 전역 변수(global variable)로 나뉘게 됩니다. 지역 변수는 함수 내부에서 선언되며 다른  함수에 영향을 끼치지 않습니다.반대로 전역 변수는 함수 밖에서 선언되며 어디서든 접근할 수 있습니다. 지역 변수로 선언된 변수는 global 키워드를 사용해 전역 변수로 재선언할 수 있습니다.  지역 변수(local variable)def func1(): ..

VScode 파이썬 익스텐션 추천 VScode에서 파이썬 코드 작성 시 유용한 확장 프로그램들. [ 필수 ]python / 파이썬 debug, 자동완성, 코드 서식 지정, 코드 탐색 등 파이썬 개발 환경에서 다양한 기능을 지원해주는 확장 프로그램입니다. 해당 확장 프로그램을 설치하면 python과 관련된 다른 확장 프로그램들 또한 자동으로 설치됩니다.  [optional]한국어 언어 팩 / vscode의 언어를 한글로 변경해줍니다.  Material Icon Theme / vscode 탐색기에서 보여지는 파일 아이콘을 더 예쁘게 만들어줍니다.  code runner / 단축키를 사용해 코드를 더 쉽고 빠르게 실행시켜 줍니다.  파이썬 파일 실행  📌 한글로 파일 이름을 설정할 경우, 추후 특정 os에서..

튜플 (tuple) 리스트와 비슷하지만 불변인 자료형(무언가를 더하거나 뺄 수 없다.)순서는 존재한다.a = (1,2,3)print(a[0]) # 예를 들어 이런 작업은 불가함!!a = (1,2,3)a[0] = 99 # 주로 딕셔너리 대신 리스트와 튜플로 딕셔너리 '비슷하게' 만들어 사용해야 할 때 많이 쓰임a_dict = [('bob','24'),('john','29'),('smith','30')] 집합 (Set) 중복을 제거해줌a = [1,2,3,4,5,3,4,2,1,2,4,2,3,1,4,1,5,1]a_set = set(a)print(a_set) #교집합 / 합집합 / 차집합a = ['사과','감','수박','참외','딸기']b = ['사과','멜론','청포도','토마토','참외']a_set = se..

Pycharm 설치/ 등록은 다음 게시글 참조 : https://kimwoolina.tistory.com/8 스파르타 내일배움캠프 AI웹개발 과정 | 6일차 복습/Pycharm 설치, 파이썬 기초 문법Pycharm 설치/ 등록0. Pycharm 다운로드 후 설치하기 https://www.jetbrains.com/pycharm/download/?section=macwindows 의 경우에는 installation options 다음과 같이 체크 1. JetBrains 회원가입https://account.jetbrains.com/licenses kimwoolina.tistory.com  변수값을 담는 박스. 메모리 공간을 가리키고 있다. (이 공간과 연결)변수이름 = 값의 형태로 작성. 연산a//b # 3..

CLI: 커멘드 라인(명령어)-> 기계에게 말을 거는 것! 기본적인 리눅스 명령어vs 상단에 new Terminal 로 터미널 실행하여 테스트//윈도우에서 작업시 bash에서 작업할 것 pwd: 현재 위치를 보여줌~ : Home이라는 경로, 우리가 보는 데스크탑보다 더 상위의 폴더임ls: 파일 리스트ls -a : list all 숨겨진 파일(보통 .으로 시작함 ex.설정파일들)까지 다 보여줌python3 파일명: 파일실행 // vs 파일 탐색기에서 해당 파일 우클릭> 터미널에서 파일실행 으로도 가능cd 폴더명: change directory // 마치 데스크탑에서 폴더를 더블클릭하여 들어가는 것과 같은 효과.. // 한단계 위의 폴더 -> cd .. 로 현재 폴더에서 나갈 때 사용 cd ../.. 슬래시..