선택 정렬(Selection Sort)

선택 정렬 for loop 가 2개(부모 for loop, 자식 for loop) 첫번째 인덱스에 가장 작은 값을 찾아 할당 a[1] 에 가장 작은 값을 찾기 위해 자식 for loop 를 전체 순회 a[2] 에 두번재 작은 값을 찾기 위해 두번째 인덱스(부모 for loop 순회 2번째(a[1]) 코드 순회 시작... 코드 구현 def selection_sort(a): for i in range(0, len(a)-1): min_idx = i # 아래의 자식 for loop 를 돌고 가장 작은 값이 minimum 에 저장 for j in range(i, len(a)): # 부모 for loop 의 포인터가 하나씩 옮겨갈 때마다 자식 for loop 는 부지런하게 끝까지 순회 if a[min_idx] > ..
기초지식/알고리즘 2019. 5. 6. 19:02

2019-05-02-THU

■ 목표 카피 사이트(프로젝트) 완성(배포 후 추가 기능 구현 중) 1일 1커밋(그동안 공부한 repository 에 주석 + 티스토리 블로그 포스팅) (도서) 파이썬과 함께하는 자료구조의 이해 프로그래머스 알고리즘 풀기 ■ TIL(Today I Learned) 코딩 테스트 관련 기본기 다지기 iterable object 컬렉션(collection) 리스트, 튜플, 딕셔너리, 셋(set), 문자 시퀀스(문자열) iterator 한 종류에 generator 가 존재 이터러블(iterable object): 순회 가능한 객체 컬렉션이나 문자 시퀀스처럼 for 문을 써서 하나씩 데이터 처리가 가능한 객체 List, Tuple, Dictionary, Set, 문자열 등이 있음 제너레이터: 값을 생산해내는 객체 ..
TIL 2019. 5. 2. 21:09

2019-04-29-MON

■ 목표 카피 사이트(프로젝트) 완성(배포 후 추가 기능 구현 중) udemy 강의 영상(쇼핑 카트 만들기) 완성 (90%)_ AWS 배포로 전환 예정 1일 1커밋(그동안 공부한 repository 에 주석 + 티스토리 블로그 포스팅) (도서) 파이썬과 함께하는 자료구조의 이해 프로그래머스 알고리즘 풀기 그동안 프로젝트한 저장소에 README.md 추가 udemy 강의 추가!!!(TDD & API 관련 강의) (도서) 생각의 탄생 완독(/.200p)~ ■ TIL(Today I Learned) 1. 파이썬과 함께하는 자료구조의 이해 - 해시함수로 계산한 해시값이 해싱이고, 이 값들을 해싱테이블에 저장 - AVL 트리, 레드블랙트리는 O(logN) 이고, 이보다 더 효율적인 방법은 해시테이블 - 해시테이블:..
TIL 2019. 4. 29. 14:18

Login 기능 구현하기

로그인 기능을 위해 생각해야 할 조건들이 있다. 로그인 한 유저가 DB 에 존재하는지 만약 존재한다면 어떻게 인증을 해야 하는지 인증에 성공했다면 로그인을 시켜주고 redirect 로 원하는 페이지로 이동 app # root ㄴ config ㄴ members ㄴ urls.py ㄴ views.py ㄴ templates ㄴ accounts ㄴ login.html CBV 를 통한 구현 방법 # urls.py # views 로 참조하게 될 경우에는 실제 app 의 views.py 와 혼동할 수 있어 auth_views 로 재정의 from django.contrib.auth import views as auth_views from django.urls import path urlpatterns = [ # CBV ..
장고/MTV 2019. 4. 21. 17:28

2019-04-21-SUN

■ 목표 카피 사이트(프로젝트) 완성(배포 후 추가 기능 구현 중) udemy 강의 영상(쇼핑 카트 만들기) 완성 (90%)_ AWS 배포로 전환 예정_ 1일 1커밋(그동안 공부한 repository 에 주석 + 티스토리 블로그 포스팅) 프로그래머스 알고리즘 풀기 그동안 프로젝트한 저장소에 README.md 추가 udemy 강의 추가!!!(TDD & API 관련 강의) (도서) 생각의 탄생 완독(~/.200p) (도서) 파이썬과 함께하는 자료구조의 이해 ■ TIL(Today I Learned) (도서) 파이썬과 함께하는 자료구조의 이해 2019-04-21(일) 이진탐색트리 구현 ** 재귀함수로 호출하면 바로 이전의 노드는 스택프레임에 쌓여 대기상태에 있다가, 상위에 올라간 스택프레임이 종료되면 해당 스택..
TIL 2019. 4. 21. 17:04

2019-04-20-SAT

■ 목표 카피 사이트(프로젝트) 완성(배포 후 추가 기능 구현 중) udemy 강의 영상(쇼핑 카트 만들기) 완성 (90%)_ AWS 배포로 전환 예정_ 1일 1커밋(그동안 공부한 repository 에 주석 + 티스토리 블로그 포스팅) 프로그래머스 알고리즘 풀기 그동안 프로젝트한 저장소에 README.md 추가 udemy 강의 추가!!!(TDD & API 관련 강의) (도서) 생각의 탄생 완독(~/.200p) (도서) 파이썬과 함께하는 자료구조의 이해 ■ __TIL(Today I Learned) 독서) 생각의 탄생 2019-04-20(토) 놀이 놀이에 대해서 너무 부정적으로 생각하기 보다는 '가치있는 놀이' 에 대해서 즐기는 습관을 기르는 것도 중요한 것 같다. 늘 관찰하고 상상하면서 행동하기 위한 노..
TIL 2019. 4. 20. 16:13

User 모델에서 Username 을 Email 로 재정의

최근 트렌드에서 아이디 대신에 이메일을 입력받아 처리하는 시스템으로 구현 # models.py from django.contrib.auth.base_user import AbstractBaseUser, BaseUserManager from django.contrib.auth.models import AbstractUser, PermissionsMixin from django.db import models class UserManager(BaseUserManager): """User 에서 사용하기 위한 UserManager 생성""" def create_user(self, email, password=None, **extra_fields): """일반 유저로 생성할 경우""" if not email: ra..
장고/MTV 2019. 4. 18. 21:20

2019-04-18-THU

■ 목표 카피 사이트(프로젝트) 완성(배포 후 추가 기능 구현 중) udemy 강의 영상(쇼핑 카트 만들기) 완성 (90%)_ AWS 배포로 전환 예정_ 1일 1커밋(그동안 공부한 repository 에 주석 + 티스토리 블로그 포스팅) 프로그래머스 알고리즘 풀기 그동안 프로젝트한 저장소에 README.md 추가 udemy 강의 추가!!!(TDD & API 관련 강의) (도서) 생각의 탄생 완독(~/.200p) (도서) 파이썬과 함께하는 자료구조의 이해 ■ TIL(Today I Learned) 독서) 생각의 탄생 2019-04-18(목) 몸으로 생각하기, 감정이입, 차원적 사고, 모형 만들기 학습을 할 때는 5감으로 생각하여 공부해야 기억이 더욱 오래 간다고 한다. 가능하다면 코딩을 하면서도 내가 데이터..
TIL 2019. 4. 18. 13:42