Breath everything

이것 저것

IT/자료구조 & 알고리즘

1. 정의 -최댓값과 최솟값을 빠르게 찾기 위해 만들어진 완전 이진트리(complete Binary Tree) #완전 이진트리: 노드를 삽입할 때 최하단 왼쪽 노드부터 차례대로 삽입하는 트리 -종류에는 최대 힙과 최소 힙이 있음 2. 사용하는 이유 -최댓값과 최솟값을 빠르게 찾기 위해서 -최댓값 최솟값을 찾을 때 배열을 사용하면 -> 시간 복잡도 O(n) 힙을 사용하면 -> 시간 복잡도 O(logn) 3. 구조 -완전 이진 트리 형태 -각 노드의 값이 해당 노드의 자식 노드의 값보다 크거나 같다(최대 힙) -> 최댓값이 rootnode에 담김 -각 노드의 값이 해당 노드의 자식 노드의 값보다 작거나 같다(최소 힙) -> 최솟값이 rootnode에 담김 4. Pyhon 모듈 #기본적으로 최소 힙 기능으로 ..

2021. 7. 29.

IT/자료구조 & 알고리즘

1. 기본 구조와 용어 트리(Tree): Node와 Branch를 이용하여, 사이클을 이루지 않도록 구성한 데이터 구조 노드(Node): 트리에서 데이터를 저장하는 기본 요소로, Branch 정보 또한 포함 간선(Edge): 노드와 노드를 연결하는 연결선 Root Node: 트리 맨 위의 노드 Leaf Node: Child Node가 하나도 없는 노드 Depth: 트리에서 Node가 가질 수 있는 최대 Level 2. 이진 탐색 트리(Binary Search Tree) 이진 트리에 추가적인 조건이 있는 트리 (왼쪽 노드는 해당 노드보다 작은 값, 오른쪽 노드는 해당 노드보다 큰 값) 3. Python Linked list로 간단한 Binary Seach Tree 구현 Python class를 통해 Lin..

2021. 7. 29.

IT/자료구조 & 알고리즘

1. 기본구조와 용어 해쉬 테이블(Hash Table): Key에 Value를 저장하는 데이터 구조 ## 탐색을 할 때 키값을 통해 바로 데이터를 찾을 수 있으므로 탐색 속도가 빠름 ## 키값 입력 -> 해싱 함수 연산을 통해 해시 주소를 알아냄 -> 해시 주소를 통해 저장되어 있는 주소를 찾아냄 ## Python에서는 Dictionary 타입을 사용하면 된다! 해쉬(Hash): 임의 값을 고정 길이로 변환 해쉬 테이블(Hash Table): 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 해쉬 값(Hash Value) or 해쉬 주소(Hash Address): Key값을 통해 알아낼 수 있는 찾으려는 데이터가 있는 주소 해싱 함수(Hashing Function): Key에 대해 산술연산을 하여 데..

2021. 7. 28.

IT/자료구조 & 알고리즘

1. 기본 구조와 용어 - 노드: 데이터 저장 단위(데이터, 포인터) - 포인터: 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간 #파이썬에서는 list타입이 linked list의 기능을 모두 지원합니다. 2. 장점 - 배열의 단점인 '미리 연결된 공간을 예약해야 하는 점'을 해결할 수 있다. - 필요할 때마다 데이터를 추가할 수 있다. - 메모리 관리가 용이하다. 3. 단점 -배열의 장점인 index를 통한 탐색이 불가능하다. 4. Python으로 구현 class Node: def __init__(self, data, next=None): self.data = data self.next = next class NodeMgmt: def __init__(self, data): self.head =..

2021. 7. 28.

IT/따로 공부

원인 OS별로 줄 바꿈 문자열이 다르기 때문에 형식의 통일을 권장합니다. Windows: CR(Carriage-Return), LF(Line Feed) Mac & Linux: LF(Line Feed) 해결 git의 core.autocrlf을 통해 자동 변환하게 설정 git에서 commit할 때는 자동으로 CRLF->LF / Checkout 할 때는 자동으로 LF->CRLF git config --global core.autocrlf true --> 전체 프로젝트에 적용 git config core.autocrlf true --> 특정 프로젝트에 적용

2021. 7. 14.

IT/따로 공부

파이썬이란 언어를 코딩 테스트 준비하면서 처음 익혀서 필요한 문법이 나올 때마다 찾아가면서 공부하는 중입니다. 원래 사용자 입력을 받아야하는 상황이 나오면 거의 input()을 활용했는데, 찾아보니 input()을 사용하면 안 되는 경우와 복잡도가 올라가는 경우가 있다고 해서 input() vs sys.stdin.readline()을 정리해보려고 합니다. 아래의 문서를 참고하였습니다. Difference between input() and sys.stdin.readline() - GeeksforGeeks Difference between input() and sys.stdin.readline() - GeeksforGeeks A Computer Science portal for geeks. It conta..

2021. 6. 23.

IT/따로 공부

Github에 인생 처음으로 프로젝트를 업로드해보려고 했는데 자꾸 오류가 떠서 막힌 부분이 있었습니다. -> 업로드를 원하는 폴더의 디렉토리로 가서 git init해준 후 -> 안에 있는 파일들을 다 추가해준 후 -> 쭉쭉 Github에서 친절히 설명해주는대로 했는데 -> 이런 오류가 떴습니다. 몇번 구글링 해본 결과! windows 일반 자격 증명에서 git:https://github.com의 가 git에서 push하는 시점의 가 매치되지 않아서 발생하는 오류임을 알 수 있었습니다. windows에서 이를 간단하게 해결하는 방법으로는 1. 제어판 -> 사용자계정 -> 자격증명 관리자 -> Windows 자격 증명 관리 로 들어간 후 2. 일반 자격증명에서 git:https://github.com 편집에..

2021. 6. 22.

IT/따로 공부

절차 지향과 객체지향은 의 종류들이라고 볼 수 있습니다. 프로그래밍 패러다임(Programming Paradigm)이란... 소프트웨어 구조를 바라보는 관점 프로그래밍 방법론 종류로는 절차 지향, 객체지향 등등이 있다. 절차 지향 프로그래밍(Procedural Programming)이란... 최대한 기계의 입장에서 사고하기 때문에 위에서 아래로, 순차적으로 처리한다. ex) 빅맥을 만들 때는 번을 깔고 양상추를 올리고 고기를 올리고 마지막으로 번을 덮는다. 전체적인 기능 동작을 고려하여 각 단계별로 구현한다. 기계의 입장을 최대한 배려하였기 때문에 컴파일링이 빠르다. 대형 프로젝트이면 코드 구조가 상당히 복잡해질 수 있다. 객체 지향 프로그래밍(Object-Oriented Programming)이란.....

2021. 2. 14.

IT/자료구조 & 알고리즘

한국어로는 탐욕 알고리즘입니다. 현재 주어진 조건에서 가장 최적해를 구하는 데에 사용되는 '근사적 방법'입니다. 예제 ) 곱하기 혹은 더하기 근사적인 접근 : -> '보통' (근접해있는 두 수가 0 or 1인 경우)를 제외하면 +보다 *를 선택하는 것이 값을 더 크게 만든다. 예제 2) 모험가 길드 근사적인 접근 : -> 주어진 조건을 다 따르면서 최대한 많은 그룹을 만들어 줘야 한다. -> 오름차순으로 정렬 후, 하나씩 앞으로 가면서 작은 값들부터 나눠준다.

2021. 2. 3.