내 인생을 코딩

학습주제 [특강] 한기용 멘토님 : ChatGPT 활용하기 [수업] DFS, BFS 주요내용 최근 핫한 이슈인 'ChatGPT'와 관련하여 개발자로써 어떠한 관점에서 바라봐야 할지 고민이 많았다. ChatGPT가 코드도 직접 작성해준다는데, 과연 개발자 직군은 사장될 것인가? 또, Prompt Engineering 등 다양한 직군들이 빠르게 생겨나고 있는데 어떻게 적응해야할까? 등 수많은 고민을 가지고 있던 찰나에 한기용 멘토님의 ChatGPT 관련 강의를 들을 수 있었다. 강의를 통해 가지고 있던 일부 의문점을 해결할 수 있었고, ChatGPT에 대한 인식을 긍정적으로 바꿀 수 있는 계기가 됐다. 지금부터 그 내용을 간략히 정리해보고자 한다. LM(Language Model)이란? GPT의 근간이 되는..

학습주제 [수업] 알고리즘/ 자료구조 : Hash, Sort 주요내용 수업을 통해 Hash와 Sort를 통해 쉽게 해결할 수 있는 알고리즘 문제들을 풀어봤다. 기존에도 파이썬의 딕셔너리와 파이썬을 잘 활용하고 있었지만, 추가적으로 궁금증이 생겨서 각 자료형의 성질과 시간 복잡도 등 특징을 간략히 정리해본다. 1. 해시(Hash) 키(key)에 데이터(value)를 저장하는 자료구조이다. 데이터를 저장하는 공간을 해시테이블이라고 한다. 키와 해시테이블 사이에는 해시함수가 동작한다. 해시함수는 키에 대한 산술연산을 이용해 나온 해쉬 값 혹은 주소를 바탕으로 해시테이블에서 데이터의 위치를 단번에 확인할 수 있도록 하는 함수이다. 해쉬주소를 통해 해시테이블에 접근하므로 일반적으로 O(1) 시간복잡도를 가진다. ..

학습주제 [수업] 자료구조/알고리즘 큐 : 큐, 환형 큐, 우선순위 큐 트리 : 이진트리, 이진탐색트리, 힙 주요내용 1. 큐(Queue) 스택과 동일하게 자료를 보관할 수 있는 선형구조의 자료구조 선입선출 구조(FIFO) - 먼저 들어간 데이터가 먼저 나온다. 2. 큐의 활용 자료를 생성하는작업과 이용하는 작업이 비동기적으로 일어나는 시스템에서 주로 활용한다. 예) 실시간 분산처리 플랫폼인 Kafka의 producer와 consumer 3. 환형 큐(Circular Queue) 실제 시스템이나 프로그램에서는 정해진 개수와 저장 공간을 돌려가며 이용한다. 큐가 가득차면 더이상 데이터를 넣을 수 없기 때문에큐 길이를 정확히 알고 있어야 한다. 배열로 만들경우 front와 rear의 포인트와 나머지 연산(%..

학습주제 [수업] 자료구조/알고리즘 : 연결리스트, 스택 주요내용 1. 추상적 구조 - 내부 구현은 숨기고 데이터와 연산을 제공하는 자료구조를 말한다. - Data는 정수, 문자열 등이 될 수 있고, 연산은 삽입, 삭제, 순회, 정렬, 탐색 등의 동작하는 기능이다. 2. 연결리스트(Linked List) - 데이터와 다른 데이터가 저장된 공간의 주소를 참조하고 있는 것을 '노드'라고 한다. class Node: def __init__(self, item): self.data = item self.next = None - 이러한 노드의 집합을 순서대로 저장한 자료구조를 '연결리스트'라고 한다. - 연결리스트는 가장 처음 노드와 마지막 노드의 값을 head와 tail형태로 저장하고 있다. class Link..