1. 가장 빠른 길 찾기 가장 빠르게 도달하는 방법 최단 경로: 가장 짧은 경로를 찾는 알고리즘. 유형 예시 한 지점에서 다른 특정 지점까지의 최단 경로를 구해야 하는 경우 모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우 ...

과제 설명 ➡️주제: 클라우드 환겅 구성 (AWS Free tier 계정 활용) 쿠버네티스 기반의 Elastic Kubernetes Service를 운영하기 전, AWS 클라우드 환경을 구축합니다. 하나의 VPC에 이중화된 subnet을 구성한 후 Bastion host를 생성합 니다. 1) AWS free tier 계정 생성 2) AWS...

1. 다이나믹 프로그래밍 중복되는 연산을 줄이자 🔖컴퓨터로도 해결하기 어려운 문제? 최적해를 구하기에 시간이 많이 필요한 문제(연산 속도 한계) 메모리 공간이 매우 많이 필요한 문제(메모리 공간 한계) => 효율적인 알고리즘을 작성해야 한다. ⭐다이나믹 프로그래밍(동적 계획법) 메모리 공간을 약간 더 사용하면 연산 속도를 비...

1. 범위를 반씩 좁혀가는 탐색 순차 탐색 순차 탐색: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법(정렬되지 않은 리스트에서 데이터를 찾아야 할 때 이용) 이용 예시) 리스트에 특정 값의 원소가 있는지 체크할 때, count() 메서드 def sequentia...

1. 기준에 따라 데이터를 정렬 정렬 알고리즘 개요 정렬: 데이터를 특정한 기준에 따라서 순서대로 나열 이진 탐색의 전처리 과정 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬 선택 정렬 매번 가장 작은 것을 선택. array = [7, 5, 9, 0, 3, 1, ...

1. 꼭 필요한 자료구조 기초 탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정. 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 주로 다룸. 대표적 탐색 알고리즘: DFS, BFS 자료구조 데이터를 표현하고 관리하고 처리하기 위한 구조 스택과...

1. 아이디어를 코드로 바꾸는 구현 피지컬로 승부하기 구현 유형의 문제 = 피지컬을 요구하는 문제 까다로운 구현 문제 유형 코드가 길어지는 문제 특정 소수점 자리까지 출력해야 하는 문제 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는 문제 => 사소한 조건 설정이 많...

🎧 Lec.13 정리: Sinusoids & Spectrum (이미지 처리 특강) 강의자: 김휘용 교수 출처: http://vmlab.khu.ac.kr 과목: CSE426 Image Processing - Spring 2025 📌 목차 Sinusoids (정현파) Complex Exponentials (복소지수) Frequ...

1. 자료형 수 자료형 정수형: 양의 정수, 음의 정수, 0 실수형: 소수점 아래의 데이터를 포함하는 자료형(소수부가 0이거나, 정수부가 0인 소수는 0 생략 가능) e를 통해 지수 표현 가능 -> e 다음에 오는 수는 10의 지수부 의미 컴퓨터는 2진수를 이용하고, 실수를 처리할 때 부동 소수점 방식을...

🔖선형 회귀를 학습시키는 두 가지 방안 닫힌 형태의 방정식을 사용하여 훈련 세트에 가장 잘 맞는 모델 파라미터(즉, 훈련 세트에 대해 비용 함수를 최소화하는 모델 파라미터)를 직접 계산한다. 경사 하강법이라 불리는 반복적인 최적화 방식을 이용하여 모델 파라미터를 조금씩 바꾸면서 비용 함수를 훈련 세트에 대해 최소화시킨다. 결국에는 앞의 방법과...