728x90 반응형 전체 글52 [알고리즘] 삽입정렬 안녕하세요 이번에는 삽입정렬에 대하여 알아보려고합니다. 예제코드는 파이썬으로 진행합니다. 삽입정렬(Insert Sort) 이란? 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 삽입정렬의 과정 삽입정렬은 두번째 요소부터 시작하여, 그 앞(왼쪽)의 자료들과 비교하고 나머지는 뒤(오른쪽)으로 한칸씩 이동시키는 알고리즘입니다. 이게 무슨말이냐 함은 리스트로 [3, 7, 2, 5, 1,4] 라는 리스트가 주어졌다고 가정해봅시다. 이제부터 이 리스트를 삽입정렬을 이용하여 오름차순으로 정렬해보도록 합시다. 두번째 요소인 7을 앞[3] 과 비교합니다. 7은 3보다 크기 때문에 동일한 자리에 위치합니다.세번째 요소인 2를 앞.. 2020. 4. 29. [알고리즘] 선택정렬 안녕하세요 이번에는 선택정렬에 대하여 알아보도록 합시다. 예제 코드는 항상 파이썬으로 됩니다. 선택정렬(Selection Sort) 이란? 제자리 정렬 알고리즘의 하나이다. - 데이터를 하나 옮길 때 마다 공간이 하나씩 비게 된다는 사실을 기반으로, 별도의 메모리 공간을 마련할 필요가 없다.현재 선택된 데이터 이후의 데이터들과 비교하여 가장 작은값을 찾아 자리를 바꿔 정렬하는 알고리즘입니다. 선택정렬의 과정주어진 리스트 중에 최소값을 찾는다.그 값을 맨 앞에 위치한 값과 교체한다.(패스)맨 처음 위치를 뺸 나머지 리스트를 같은 방법으로 교체한다. 선택정렬의 특징비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 이와 같은 방법으로 정렬하는 데에는 Θ(n2) 만큼의 시간이 걸린다.선.. 2020. 4. 29. [알고리즘] 선형탐색과 이진탐색 안녕하세요 오랜만에 글을 올리네요... 한동안 게으르게 지내다보니 글을 쓰지 못했네요 ㅠ_ㅠ 그래서 요즘 알고리즘 공부를 하고 있어요 코딩테스트 준비랄까... 공부하면서 혼자 정리겸 알고리즘 관련 포스팅을 시작하려고 합니다!! 부족한 부분이 많지만, 여러분께 도움이 되었으면 좋겠어요. 오늘은 선형탐색과 이진탐색에 대하여 정리 하려고합니다. 선형탐색 알고리즘이란?영어로는 Linear Search Algorithm 이라고 합니다. 선형탐색은 여러 값들중에서 정직하게도 순서대로 처음부터 하나하나 검색하여 값을 찾는 것입니다. 코드 예시를 들어 봐보겠습니다. 코드는 파이썬으로 작성되었습니다. 찾으려는 값이 5이며, [1, 2, 3, 5, 7, 8, 9] 라는 리스트가 주어졌을때를 가정하여 linear_searc.. 2020. 4. 28. 나우푸드 실리마린 마카 구매기 안녕하세요 제가 요즘 자도자도 피곤하고 기력이 부족한 것 같길래 건강보조식품을 한번 먹어볼까 해서 열심히 검색하다보니 처음에는 아이허브라는 사이트를 추천받았어요 해외에서 직수입 해오면서 가성비도 좋다는 말들이 많아서 저도 아이허브에서 후기를 보게 되더라구요?? 보면서 여러 글들을 읽다보니까 나우푸드라는 회사의 건강보조제품들이 가성비가 좋다는 말을 들어서 냉큼 찾아보았습니다. 그러다가 평소에도 피곤하고 만성피로처럼 느껴질때는 간이 안 좋아서 그렇다는 말이 많길래 지극히 뇌피셜이지만 간에 좋다고 하는 나우푸드 실리마린을 찾아보게 되었습니다. 예전 기억을 떠올려보니 밀크씨슬이 간에 좋다고 한창 SNS에 홍보하는 글을 본적이 많았던게 기억이 나더라구요. 그래서 바로 이거다! 하고 구매하려고 보니까 가격도 싸고 .. 2019. 5. 17. django를 이용한 lol(리그 오브 레전드) 전적사이트 만들기 3부 안녕하세요 저번글에 이어서 django를 이용한 lol 전적사이트 만들기 3부로 돌아왔습니다. django를 이용한 lol(리그 오브 레전드) 전적사이트 만들기 1부 바로가기django를 이용한 lol(리그 오브 레전드) 전적사이트 만들기 2부 바로가기 django 어플리케이션 생성하기 이번에는 본격적으로 django를 이용하여 lol전적 사이트 어플리케이션을 만들어보고 사이트에 추가해보도록 하겠습니다. 일단 django에서 어플리케이션을 생성해봅시다! 생성방법은 파이썬 가상환경을 실행한 후 사용법)python manage.py startapp 어플리케이션명 이렇게 작성하시면 됩니다. 그러면 이렇게 score라는 이름의 폴더가 생성되는데요 폴더안에는 이렇게 파일들이 자동으로 생성됩니다. 그런다음 sett.. 2019. 5. 16. django를 이용한 lol(리그 오브 레전드) 전적사이트 만들기 2부 안녕하세요 저번글에 이어서 django를 이용한 롤 전적사이트 만들기 두번째 편입니다. django를 이용한 lol(리그 오브 레전드) 전적사이트 만들기 1부 바로가기 이번편에서는 파이썬을 이용하여 django 구축을 간략하게나마 알아보도록하겠습니다. django란 무엇이냐함은 파이썬을 이용하여 웹사이트를 구동하기위한 웹프레임워크 중 하나입니다. 당연히 저희는 전적사이트를 만들려면 웹사이트가 필요하겠죠? 그렇기때문에 django를 이용합니다. 물론 django 말고도 Flask라는 웹프레임워크를 사용할 수도 있지만 저는 django를 사용합니다. 일단 django에 대하여 처음부터 자세히 공부하고 싶으신분은 장고걸스를 통하여 공부하시는걸 추천드립니다. 저도 장고걸스를 통해 공부했는데 쉽고 자세히 알려주기.. 2019. 5. 15. 이전 1 ··· 3 4 5 6 7 8 9 다음 728x90 반응형
