Leta Learns

1. Greedy Algorithm : 당장 눈 앞에 보이는 최적의 상황만을 쫓는 알고리즘 Greedy 알고리즘은 최적해를 구하는 상황에서 사용하는 방법이다. 여러 경우 중 하나를 선택할 때 그 상황에서 가장 좋다고 생각하는 것을 선택해 나가며 답을 구한다. 현재 상황에서 최선이라고 생각하는 것을 선택하는 방식이므로 가장 좋은 결과가 보장되는 것은 아니다. 위 그림의 경우, 가장 최적의 해는 연두색을 따라가서 얻는 결과인 107이지만 Greedy 알고리즘을 통해 값을 구하면 노란색을 따라가서 24라는 결과값이 나온다. 따라서 greedy 알고리즘이 최적해를 보장해주지는 않는다는 것을 알 수 있다. But, 어느 정도 최적해에 근접한 값을 구할 수 있다. 2. Greedy Algorithm 예시 1260원..

#django git branch [name] //branch 만들기 git checkout [name] //name 브랜치로 전환 python manage.py startapp [name] //앱 만들기 #IDEATHON - mannada users 사용자, core class User: created_at //가입날짜 super_host //서버 관리자 email //가입할 때 email password도 CharField 사용 admin 비번 123 (임의지정) class Group: manager = models.ForeignKey('users.User', on_delete=models.CASCADE) //외래 키 등록, CASCADE는 추후 재확인필요 users = models.ManyToMan..