알고리즘 공부/알고리즘 개념 공부 (2) 썸네일형 리스트형 [파이썬 알고리즘] QuickSort 란? QuickSort는 말 그대로 정렬 방법중에 가장 간단하며 빠른 정렬 방법이다. 간단하게 설명해서 주어진 리스트에서 기준점에 크고 작음을 바탕으로 리스트를 둘로 나눈다. 그리고 재귀함수를 통해서 나눈 그 리스트들에게 적용을 해주면 되는 간단한 알고리즘 이다. 새로 배운것 arr = [7, 10, 8, 9, 1, 5] def quickSort(array): if len(array) [파이썬] divmod() 란 무엇인가? 코딩도장 해설을 보다가 우연히 divmod() 라는 함수를 알게됬는데 처음보는 내장함수 였다. 쓰는 방법은 이러하다. ex) divmod(6,3) = (2,0) ex) divmod(9,2) = (4,1) 기본적으로 첫번째 파라미터 나누기 두번째 파라미터 한 값이 첫번째 결과값이, 그리고 그 나머지 값이 두번째 결과값이 되는 원리이다. 언제 쓰일지는 모르겠지만 코딩도장 게시판 예제에 쓰일수 있지 않을까? 게시판 예제는 한 페이지에 글을 몇개 쓸수있는지 주어지면 페이지가 총 몇개가 되야하는지를 맞춰야 하는 예제이다. 나중에 한번 써보고 포스팅 해봐야겠다. 이전 1 다음