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

과제 주제: 쿠버네티스 기반의 EKS 환경 구성과 웹 서비스 구축 쿠버네티스 환경 구축 이용하여 EKS 클러스터와 노드그룹 생성 구축된 쿠버네티스 환경에 Nginx 서비스 배포 1) EKS cluster 생성 2) Worker node group 생성 3) Nginx 서비스 배포 ...

과제 설명 ➡️주제: 클라우드 환겅 구성 (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진수를 이용하고, 실수를 처리할 때 부동 소수점 방식을...