그리디 알고리즘(탐욕법)이란 ?현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미합니다. 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올 릴 수 있는 능력을 요구합니다. 그리디 해법은 그 정당성 분석이 중요합니다. 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토합니다. [문제상황] 루트 노드부터 시작하여 거쳐 가는 노드 값의 합을 최대로 만들고 싶습니다. Q. 단순히 매 상황에서 가장 큰 값만 고른다면 어떻게 될까요? 일반적인 상황에서는 그리디 알고리즘은 최적의 해를 보장할 수 있을 때가 많습니다. 연습문제 1. 거스름돈 : 정당성 분석 https://www.acmicpc.net/problem/5585 최적의 해를 빠르게 구하기 위해 ..
STUDY
1.Diffusion 모델Diffusion 모델의 작동방식은 컵에 담긴 물에 잉크를 떨어뜨리는 것으로 비유할 수 있다.예를 들면, 유리컵에 담긴 물에 잉크를 떨어뜨리면 확산이 일어나 잉크가 물 전체로 퍼지게 된다.Stable Diffusion에서는 이 현상을 Forward Diffusion이라고 한다. Diffusion 모델에서는 원본 이미지에 노이즈를 첨가하여 마지막에는 완전한 노이즈가 되도록한다.이는 잉크가 물 안에서 서서히 퍼지다가 완전히 퍼지게 되는 것과 동일하다.Revese Diffusion은 이미 물에 완전하게 퍼진 잉크를 다시 돌려 잉크를 떨어뜨린 위치를 맞추는 것과 비슷하다.이 과정에서 완전한 노이즈에서 노이즈를 한단계씩 제거하면 원본 이미지를 복구한다.위와 같은 과정이 Diffusion..
들어가며 Repository 를 Fork 하는 방식으로 진행할 경우 원본 저장소를 가져오는 방법에 대해 배우게 되었습니다. 원본 저장소에서 변경된 사항이 있으면 Fork한 스터디원 저장소에는 반영이 되지 않기에 동기화를 진행해줘야 하는데요. 이 과정을 진행하면서 Upstream 개념에 대해 새롭게 알 수 있엇습니다. Fork란? 다른 사람의 Repository를 그대로 복사해 내 소유의 Repository로 가져오는 기능입니다. Fork한 저장소는 내 소유이므로 마음대로 소스코드를 수정할 수 있으며, 원본 저장소에는 영향을 주지 않습니다. 협업을 위해 어떤 부분을 수정하거나 혹은 추가 기능을 넣을 때 Fork를 활용합니다. Fork 저장소의 수정 내역은 Pull Request로 요청하고, Merge..
👩🏻💻 알고리즘 스터디 https://github.com/ZZOMING-K/2024_Algorithm_Study GitHub - ZZOMING-K/2024_Algorithm_StudyContribute to ZZOMING-K/2024_Algorithm_Study development by creating an account on GitHub.github.com스터디를 계획하게 된 계기우선 주전공이 정보통계학과로 알고리즘이나 자료구조에 대해서 공부해 본 경험이 없습니다. 데이터 분석을 공부할 때도 알고리즘의 필요성을 잘 느끼지 못했는데, 이에 대한 생각이 바뀌게 된 계기가 있었습니다. 미니 프로젝트 진행 중 이미지분류 모델을 개발하기 위해 이미지를 전처리하는 과정에서 머릿속에 생각대로 코드를 구현..
