일단 시작하고 보자

알고리즘 주차에 WIL으로 진행했던 부분을 이번주 부터는 TIL으로 변경한다. C언어를 활용해 RB트리를 구현하는 과정에 있어 C언어의 기본에 대해 복습을 하고 이후 과정들을 진행하려 한다. C언어에 대한 수많은 자료들이 있지만, 깊이 있고 정리가 잘 되어 있는 블로그(modoocode.com)를 발견해 이를 바탕으로 포스팅 하겠다 최대한 카테고리를 정리해서 작성을 하겠으나, 미흡한 부분이 있을 수도 있음 C언어를 배우는 이유 C언어를 학습을 통해서, 컴퓨터 내부 원리를 더 쉽게 이해할 수 있다. 많은 언어들이 C언어에서 파생되어 생겨났다. C언어 코드의 구성 #include int main() { printf("Hello, World! \\n"); return 0; } #include #include ..

4주차: 동적프로그래밍, 그리디 알고리즘 어려운 개념 보다는 머리를 많이 써야하니 집중을 하고 생각하는 주간을 보내자 *4주차의 경우 별도의 알고리즘 정리를 추가적으로 진행해서, 추후 더 자세한 내용 별도 포스팅 예정 다이나믹 프로그래밍 필요한 계산 값을 저장해두었다가 재사용하는 알고리즘 설계기법 큰 문제를 한번에 해결하기 어려울 때, 여러개의 작은 문제로 나누어 푸는 ‘분할 정복' 알고리즘이 있다. 이때 동일한 작은 문제들이 반복적으로 계산되는 경우가 생길 수 있다. 그 문제를 매번 재계산 하지 않고 값을 저장했다가 재사용하는 기법이 바로 다이나믹 프로그래밍이다. 메모리 공간을 약간 더 사용해서 시간을 획기적으로 줄일 수 있는 방법( 메모리 공간이 여유로운데 시간이 짧으면 사용(?)) 다이나믹 프로그래..

[BFS, DFS, 위상정렬] 그래프 탐색 기본 그래프 탐색은 그래프 안에 어떤 버텍스들이 있는지 알고 싶을 때 사용 여러 노드(node or vertex)들이 간선(edge)으로 연결된 추상 네트워크 V = {a,b,c,d} / E = {{a,c},{a,d},{a,b},{b,d},{c,d}} - 양 방향 그래프 이므로 간선의 집합에서 역도 성립한다. 그래프는 방향이 있는 그래프(directed)와 방향이 없는 그래프(undirected) 방향이 있는 그래프는 간선에 방향이 지정되어 있지 않아, 서로 인접(adjacent)해 있으며, 이웃(neighbor)이라함 차수(degree) 한 노드에 이어져 있는 간선의 수 차수가 0인 노드는 고립(isolated)되었다고 부름 방향이 없는 그래프는 입력 차수(i..

[스택, 큐, 힙] 알고리즘 (파이썬 알고리즘, 기타: https://www.daleseo.com/python-priority-queue/) 선형탐색, 순차탐색(Linear search,Sequential search) 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서 부터 데이터를 하나씩 확인, 데이터를 따로 조작할 필요가 없어 단순하지만 비효율적임, 단방향으로 탐색을 수행하기 때문에 선형탐색(Linear search)라고 하기도 함 시간복잡도:O(n) 이분탐색, 이진탐색(binary search) 오름차순 정렬되어 있는 (이분탐색의 조건) 배열에서 데이터를 찾으려 시도할 때, 순차탐색처럼 처음 부터 끝까지 하나씩 모든 데이터를 체크하여 값을 찾는 것이 아니라 탐색 범위를 절반씩 줄여가며 찾는 Sea..

[WEEK01] WIL 개발일지 [정수론, 배열, 문자열, 재귀함수, 정렬, 완전탐색, 시간복잡도] 입력 input.txt 파일에 입력값을 저장 후 읽어들인다 💡 import sys sys.stdin= open(”input.txt”, “rt”) input = sys.stdin.readline: 일반적으로 input() 사용시 발생하는 시간 초과 오답처리 해결 💡 input 과 sys.stdin.readline 차이 input() 내장 함수: parameter로 prompt messange를 받을 수 있다. 입력받은 값의 개행 문자를 삭제시켜 리턴한다. ∴ input() 내장 함수는 sys.stdin.readline()과 비교해서 prompt message를 출력하고, 개행문자를 삭제한 값을 리턴하기 때문..