😎 공부하는 징징알파카는 처음이지?

=> 개발자 필수 알고리즘 #2. 선형탐색 알고리즘이란? 🫧 선형탐색 : 배열/리스트에서 주어진 원소를 찾을 때 사용됨 : 일렬로 된 자료를 차례대로 탐색 : 찾고자하는 원소를 찾을 때 까지 or 모든 원소의 순회가 끝날 때 까지 진 1) 배열 전체 왼쪽에서 오른쪽으로 순차적 순회 2) 각 단계마다 찾는 원소가 있는지 확인, 만약 찾게 된다면 순회 멈추기 3) 못 찾을 경우, 다음 원소로 넘어가며 반복함 const nums = [10, 5, 2, 20, 7, 12, 33, 52] function linearSearch(arr: number[], val:number): boolean { for (let index = 0; index < arr.length; index ++) { const element =..

=> 개발자 필수 알고리즘 #1. 재귀 사용 방법 (Recursion) 🫧 재귀 사용 방법 (Recursion) : 자기 자신을 호출하는 함수 🐾 10에서 countDown 하기 : 순회 할 때마다 -1 하기 : 0보다 작으면 중지하기 function cntDown(n: number): void { // 1. Base case (stop contidtion) if (n = 1; i--) { n = n * i; } return n; } // 재귀함수 function factorial(n: number): number { // 1. Base case (stop contidtion) if (n === 0 || n ===1) { return 1; } // 2. Resursive case return n * fa..

=> 코딩테스트 필수 테크닉, 투 포인터 기법 🫧 투 포인터 테크닉 : 1차원 배열에서 각자 다른 원소를 가리키는 2개의 포인터를 사용하여 목표값 구한다 : 완전 탐색 O(n) 솔루션 -> O(n) 으로 성능 향상 가능 : 연속된 구간의 원소들을 처리하기 원하거나, 정렬된 배열에서 무언가를 구할 때 투포인터 사용 🐾 배열에서, 원소들의 합이 x인 연속 부분 배열의 개수를 구하라 arr = [1, 3, 6, 5, 2, 7, 9], x = 9 result : {3, 6}, {2, 7}, {9} // 완전 탐색 O(n^2) function cntSubArrSumOfX(arr, x) { let cnt = 0; for (let i = 0; i < arr.length; i ++) { let sum = 0; for ..

=> 빅오(Big-O)표기법 쉽게 이해하기 [10분 정리] 🫧 연결리스트 (Linked List) : 연속된 노드(Node) 의 연결체 🐾 노드(Node) : 연결 리스트에서 사용되는 하나의 데이터 덩어리 : 데이터 & 링크, 2가지의 필드를 담고 있는 구조 🐾 data : 노드가 담고 있는 데이터/값 🐾 next : 링크/포인터 역할, 다음 노드의 주소를 저장 (양방향 연결 리스트, prev 포인터 (이전 노드의 주소) 추가) 🫧 연결리스트 (Linked List) vs 배열 연결리스트 (Linked List) 배열 random access 불가능 random access 가능 리스트의 n번째 노드 방문시 O(n) 시간 소요 배열의 n번째 원소 방문시 O(1) 시간으로 가능 배열보다 빨라질 수 있는 노..

=> 빅오(Big-O)표기법 쉽게 이해하기 [10분 정리] 🫧 빅오(Big-O)표기법 : 알고리즘의 성능을 나타내는 표기법 : 시간 / 공간 복잡도 예측시 사용 : N 값의 증가에 다른 처리 시간 또는 공간 계산 : 상수와 계수 제거하여 알고리즘의 복잡도를 단순화 : 인풋의 증가에 따른 연산 처리시간의 증가율 🫧 주요 시간복잡도 O(1) - Constant Time : 인풋의 크기와 상관없이 항상 일정한 시간 소요 O(log n) - Logarithmic : 로그시간, O(1) 다음으로 빠른 시간 복잡도 O(n) - Linear Time : 선형 시간, 인풋의 증가 시 같은 비율로 증가 O(N^2) - Quadratic : 2차 시간, 인풋의 증가 시 n의 제곱 비율로 증가 O(n!) - Factoria..

👩‍💻 Oh My BASH! https://ohmybash.nntoan.com/ ✅ 설치 될 수 있는 명령어 패키지 설치.. sudo yum install zsh sudo yum install git bash -c "$(curl -fsSL https://raw.githubusercontent.com/ohmybash/oh-my-bash/master/tools/install.sh)"

🐋 Dockerfile : 컨테이너를 어떻게 만들어야 하는지에 대한 설명서 🐙 파일 명령어 FROM : 어떤 리눅스를 사용할 것인가 COPY : 복붙할 경로 만들기 WORKDIR : 컨테이너에서 명령어가 실행되는 디렉토리 RUN : 컨테이너를 구성할 파일 만들 때 사용 CMD : 컨테이너가 실행된 후에 실행할 명령어, 이미지 만들 때 실행 🐋 Dockerfile 로 container 실행하기 🐙 Dockerfile 작성하기 FROM python:3.8-alpine COPY . /app WORKDIR /app RUN pip3 install flask RUN chmod +x /app/app.py CMD ["python3", "app.py"] 🐙 container 빌드하기 docker build -t flas..

🐋 Flask 를 위한 세팅 python3 download 하기 🐙 프로젝트 할 폴더 만들기 🐙 가상환경으로 들어가기 🐙 flask 설치하기 pip install flask 👀 패키지 목록 확인 pip freeze 🐙 Flask app 열기 from flask import Flask app = Flask(__name__) @app.route("/") def hello_world() : return "Hello world!!!!" if __name__ == "__main__" : app.run(host = "0.0.0.0", port = 5000)