til

보호되어 있는 글입니다.

1️⃣ 그리디 (Greedy) 매순간 가장 좋아보이는 것을 선택하여 문제를 풀어가는 방법 백준 > 5585 거스름돈 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 2️⃣ 완전 탐색 (Brute Force) 모든 경우의 수에 대해서 탐색 단순하지만, 시간복잡도 높아질 가능성 ⬆️ 3️⃣ 이진 탐색 (Binary Search) 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 O(logN)의 시간복잡도 4️⃣ 재귀 (Recursive) 문제의 범위보다 약간 좁은 하위 문제를 해결 - 반복..

1️⃣ 해시 테이블 (Hash Table) Key:Value 형태의 데이터를 검색이 쉬운 형태로 저장하는 자료구조 자료구조에서 등장하는 개념(concept)들을 각 프로그래밍 언어에 맞춰서 새롭게 불림 ex. Array(개념) - List(파이썬), Hash Table(개념) - Dictionary(파이썬) ✅ Hash Function Key가 주어지면, 해당 Value가 저장된 곳을 알려줌 *SQL 최적화 방법 '옵티마이저' 참고 ! 2️⃣ 트리 (Tree) 계층적 구조를 갖는 데이터를 표현하는 자료구조 루트(Root, 최상위 계층)를 기준으로 재귀적인 구조 비선형 구조 ✅ 트리의 종류 일반 트리, 이진 트리, 이진 탐색 트리, 힙 etc ✅ 트리의 연산 추가/삭제, 순회(Traversal) ⛔ 여기서..

1️⃣ 알고리즘의 의미 ✅ 입사 시험에서의 알고리즘 개발자 능력 평가를 위한 문제 해결 방법 자료와 논리를 이요한 조건문, 반복문 등으로 구현 ex. 완전 탐색, 이진 탐색 ✅ 데이터 분석, 통계, 머신러닝에서의 알고리즘 모델링과 그 분석 과정에서의 방법론 데이터 기반 수학적 계산으로 구현 ex. 선형회귀, 딥러닝 알고리 2️⃣ 데이터 분석가가 프로그래밍을 공부해야 하는 이유 간단한 데이터 처리는 요청이나 협업 없이, 다른 리소스 투여하지 않고 해결할 수 있도록 알고리즘, 프로그래밍 능력 기반으로 업무를 효율적으로 개선하거나 업무 범위를 확장할 수 있도록 Q. 우리에겐 챗GPT가 만들어주는 코드가 있는데요? 🧐 A. 챗GPT는 우리가 처한 맥락을 고려하지 않고, 정답만 유사하게 만들어 준다. 따라서 응용..

어제는 장염 이슈로 좀 빨리 퇴실했고, 오늘은 SQL 과제 P/F 결과가 나왔다. 패스였다. 그래서 파이썬 과제를 시작했다. # 1번 코드 작성 def check_inventory(list1, n): over = [] lack = [] for i in list1: if i[1] > n: over.append(i[0]) else: lack.append(i[0]) print('재고 과잉: ', over) print('재고 부족: ', lack) # 재고 데이터 예시 inventory_data = [ ['Apple', 30], ['Banana', 20], ['Orange', 50] ] check_inventory(inventory_data, 20) 첫 번째 문제의 경우 혼공파와 파이썬 강의 덕분에 큰 어려움은..