본문 바로가기

분류 전체보기211

이코테 - 그리디 알고리즘 그리디 알고리즘이란? 본 게시물은 이것이 코딩테스트다(저자 나동빈님)의 책을 구매하고 공부하는 과정에서 남기는 기록에 가까운 포스팅입니다. 따라서 이 게시물에 대한 저작권은 책의 저자인 나동빈님에게 있음을 알립니다. 그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. + 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있어야함. + 그리디 해법은 그 정당성 분석이 중요하다. 이 과정에서 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토합니다. 위와 같은 문제가 주어질 때, 어떤 아이디어를 생각할 수 있을까? 첫번째 가장 단순하게 떠오르는 아이디어는, 각 노드에서 다른 노드로 이동해야하는 선택상황마다 가장 큰 값만 고르.. 2021. 8. 11.
2021 08 11 보호되어 있는 글 입니다. 2021. 8. 11.
장고 페이징(마지막 페이지 구현) def index(request): """ pybo 목록 출력 """ # 입력 파라미터 # ==> http://localhost:8000/pybo/?page=1 과 같다 page = request.GET.get('page','1') # 페이지 # 조회 # Question 모델에서 데이터들을 생성일자 역순으로 정렬하여 # 리스트로 저장한것이 question_list question_list = Question.objects.order_by('-create_date') # 페이징 처리 와 마지막 페이지 paginator = Paginator(question_list, 10) # 페이지당 10개씩 max_index = len(paginator.page_range) # 페이징 객체 생성 page_obj = pa.. 2021. 8. 10.
2021 08 09 보호되어 있는 글 입니다. 2021. 8. 9.