정글 [SW사관학교정글] WEEK01 개발일지 - Ⅴ 수학 순열이란 몇 개를 골라 순서를 고려해 나열한 경우의 수를 말한다. 즉, 서로 다른 n개 중 r개를 골라 순서를 정해 나열하는 가짓수이며 순열이라는 의미의 영어 ‘Permutation’의 첫 글자 P를 따서 nPr로 표시한다. 순열은 순서를 고려하기 때문에 [A, B, C]의 리스트에서 2개의 원소를 골라 순서를 정해 나열하면 [(A, B), (A, C), (B, A), (B, C), (... jungle수학개발일지정글jungle [SW사관학교정글] WEEK01 개발일지 - Ⅱ 재귀함수 즉, 함수 정의 내에 같은 이름의함수가 올 때 이를 재귀함수라 한다. 재귀함수 사용 시 반드시 탈출 조건이 있어야 stack overflow를 방지할 수 있다. 재귀함수의 호출 및 리턴 과정 모든 함수는 호출되면 메모리에 새로운 공간을 확보해서 매번 전혀 다른 공간에서 작업이 진행된다. 소스 코드에서는 같은 공간처럼 보이지만 실제 실행되는 코드는 전혀 다른 공간에서 이뤄진다 main... jungle재귀함수개발일지정글jungle [SW사관학교정글] WEEK01 개발일지 - Ⅲ 정렬 버블 정렬 따라서 버블 정렬은 O(N^2)의 복잡도를 갖는 정렬 알고리즘이다. 선택 정렬 선택 정렬은 정렬되어 있지 않은 데이터 중 가장 작은 데이터를 선택하여 맨 앞부터 순서대로 정렬해 나아가는 알고리즘이다. 선택 정렬은 루프문을 통해 모든 인덱스에 접근해야 하기 때문에 기본적으로 O(N) 시간을 소모하며, 최소값을 찾으면 현재 인덱스와 최소값을 서로 swap해야 하기 떄문에 O(N)... jungle정렬개발일지정글jungle [정글] WEEK02 - WIL : 컴퓨팅사고로의 전환 2 이번 2주차에는 이분탐색 분할정복법 스택 큐 우선순위큐 에 대한 내용들을 공부하고 관련 문제들을 풀어보았다. 간단하게 개념 및 구현코드로 정리해보려고 한다. 이분탐색 (Binary Search) 정렬되어있는 리스트에서 원하는 값을 빠르게 찾기 위한 알고리즘으로, 리스트를 절반으로 나누고 중간에 위치한 값과 원하는 값을 비교하여 범위를 좁혀가는 과정으로 진행된다. 분할정복법 (Devide an... 정글알고리즘WILweek02WIL [정글] WEEK00 - WIL : JWT, jinja2 JWT는 이 로그인/로그아웃 기능을 구현하는 방법 중 하나이다. 회원의 로그인 상태를 유지하기 위해서는 일단 Client에서는 로그인 되었다는 정보를 가지고 있어야 하고 Server 또한 이 사용자가 로그인에 성공했다는 정보를 가지고 있어야 한다. Client에서는 이 data를 browser의 쿠키에 저장했다가 Server에 요청을 보낼때마다 쿠키를 다시 전달하고 Server에서 이 쿠키와... WILweek00jinja2로그인정글개발일지JWTJWT
[SW사관학교정글] WEEK01 개발일지 - Ⅴ 수학 순열이란 몇 개를 골라 순서를 고려해 나열한 경우의 수를 말한다. 즉, 서로 다른 n개 중 r개를 골라 순서를 정해 나열하는 가짓수이며 순열이라는 의미의 영어 ‘Permutation’의 첫 글자 P를 따서 nPr로 표시한다. 순열은 순서를 고려하기 때문에 [A, B, C]의 리스트에서 2개의 원소를 골라 순서를 정해 나열하면 [(A, B), (A, C), (B, A), (B, C), (... jungle수학개발일지정글jungle [SW사관학교정글] WEEK01 개발일지 - Ⅱ 재귀함수 즉, 함수 정의 내에 같은 이름의함수가 올 때 이를 재귀함수라 한다. 재귀함수 사용 시 반드시 탈출 조건이 있어야 stack overflow를 방지할 수 있다. 재귀함수의 호출 및 리턴 과정 모든 함수는 호출되면 메모리에 새로운 공간을 확보해서 매번 전혀 다른 공간에서 작업이 진행된다. 소스 코드에서는 같은 공간처럼 보이지만 실제 실행되는 코드는 전혀 다른 공간에서 이뤄진다 main... jungle재귀함수개발일지정글jungle [SW사관학교정글] WEEK01 개발일지 - Ⅲ 정렬 버블 정렬 따라서 버블 정렬은 O(N^2)의 복잡도를 갖는 정렬 알고리즘이다. 선택 정렬 선택 정렬은 정렬되어 있지 않은 데이터 중 가장 작은 데이터를 선택하여 맨 앞부터 순서대로 정렬해 나아가는 알고리즘이다. 선택 정렬은 루프문을 통해 모든 인덱스에 접근해야 하기 때문에 기본적으로 O(N) 시간을 소모하며, 최소값을 찾으면 현재 인덱스와 최소값을 서로 swap해야 하기 떄문에 O(N)... jungle정렬개발일지정글jungle [정글] WEEK02 - WIL : 컴퓨팅사고로의 전환 2 이번 2주차에는 이분탐색 분할정복법 스택 큐 우선순위큐 에 대한 내용들을 공부하고 관련 문제들을 풀어보았다. 간단하게 개념 및 구현코드로 정리해보려고 한다. 이분탐색 (Binary Search) 정렬되어있는 리스트에서 원하는 값을 빠르게 찾기 위한 알고리즘으로, 리스트를 절반으로 나누고 중간에 위치한 값과 원하는 값을 비교하여 범위를 좁혀가는 과정으로 진행된다. 분할정복법 (Devide an... 정글알고리즘WILweek02WIL [정글] WEEK00 - WIL : JWT, jinja2 JWT는 이 로그인/로그아웃 기능을 구현하는 방법 중 하나이다. 회원의 로그인 상태를 유지하기 위해서는 일단 Client에서는 로그인 되었다는 정보를 가지고 있어야 하고 Server 또한 이 사용자가 로그인에 성공했다는 정보를 가지고 있어야 한다. Client에서는 이 data를 browser의 쿠키에 저장했다가 Server에 요청을 보낼때마다 쿠키를 다시 전달하고 Server에서 이 쿠키와... WILweek00jinja2로그인정글개발일지JWTJWT