🐍 Python/💻 알고리즘 & 코딩 테스트

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 정답 def solution(array, commands): # 빈 리스트 생성 answer = [] # a~b 자르고 -> 오름차순 정렬 -> 정렬한 배열의 c번째 숫자를 빈 리스트에 넣기 for a, b, c in commands: answer.append(sorted(array[a-1:b])[c-1]) return answer 프로그래머스 알고리즘 Kit에 있는 쉬운 정렬 문제. 사실 정렬보다는 슬라이싱 기초처럼 느껴졌는데 원래 정렬 문제가 이런 걸까? 헷갈렸던 지점은 아래 문제 설명의 빨간줄 친 부..

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는 우리가 처한 맥락을 고려하지 않고, 정답만 유사하게 만들어 준다. 따라서 응용..