B_log

프로젝트의 urls에 url request를 설정할 경우 - urls.py는 request url을 받았을 때 어떤 뷰와 매핑 될 지를 결정해 주고, 이러한 이유로 여러 앱들에서 같은 이름의 여러한 views를 import해주어야 하는 문제가 발생한다. 또한 한 페이지에 존재하는 수많은 url 패턴들을 일일히 지정해주어야하는 문제가 발생한다. 각각의 app urls에서 request를 설정하는 방법 - app 내의 urls.py을 만들어 설정해준다. views모듈을 같은 posts 패키지 내에서 import해주기 때문에 현재 디렉토리를 뜻하는 . 에서 import 해준다. 또 path에서 원래 적었던 'posts/' 가 아닌 빈 문자열로 설정해준다. - 프로젝트의 urls.py에서 추가 설정을 해준다. ..

Web Framework - 웹 서비스 개발을 위한 각종 편리한 기능들을 모아서 제공하는 것 Host - 네트워크에 접속한 컴퓨터를 의미한다. host에는 ip address가 부여되고 이를 친숙한 영어로 변환하는 것이 도메인이다. Port - IP 주소만으로 데이터를 주고 받을 수 있는게 아니다. 해당 서비스 내에서 웹 서비스 말고도 다른 다양한 서비스를 이용할 수 있기 때문에, IP 주소를 이용해 해당 서버에 도착은 할 수 있지만 해당 서버에 어떤 서비스, 어떤 프로그램에 데이터를 전달 해야할 지 결정을 못한다. 이 때 사용하는 것이 포트(Port)라는 개념이다. 해당 서버 내에 어떤 서비스에 데이터를 요청할 지, 혹은 전송할 지를 결정할 수 있다. 인터넷 브라우저에 도메인을 적으면 포트번호를 적지 ..

정규 표현식 - 메타 문자 : 원래 그 문자가 가진 뜻이 아닌 특별한 용도로 사용하는 문자 - 문자 클래스 [ ] 정규 표현식이 [abc]라면 이 표현식의 의미는 "a, b, c 중 한 개의 문자와 매치"를 뜻한다. ex) "a"는 정규식과 일치하는 문자인 "a"가 있으므로 매치 "before"는 정규식과 일치하는 문자인 "b"가 있으므로 매치 "dude"는 정규식과 일치하는 문자인 a, b, c 중 어느 하나도 포함하고 있지 않으므로 매치되지 않음 cf) [ ] 안의 두 문자 사이에 하이픈(-)을 사용하면 두 문자 사이의 범위(From - To)를 의미한다. 예를 들어 [a-c]라는 정규 표현 식은 [abc]와 동일하고 [0-5]는 [012345]와 동일하다. - Dot( . ) 정규 표현식의 Dot(..

인터넷 != 웹 - 인터넷 : 컴퓨터와 컴퓨터가 연결되어 데이터를 주고 받을 수 있는 공간을 총칭. 인터넷 내에는 웹서비스, 파일 전송을 위한 FTP, 메일 시스템 등이 있다. - 웹 : 인터넷 내에서 데이터를 주고 받는 방법 중, 전세계적으로 가장 대표적인 것이 웹이다. IP Address - 수많은 서버 중 특정 서버에 접근할 때 필요한 주소 DNS(Domain Name System) - 사람이 인식하기 어려운 IP Address를 대신하여 언어로 표현한 Domain을 변환해주는 시스템 HTTP(HyperText Transfer Protocol) - 클라이언트와 서버 사이에 이루어지는 요청(Request)/응답(Response) 프로토콜이다. HTML(HyperText Markup Language) ..

동적 계획법( dynamic programming) - 문제를 잘게 쪼개 해결해 나가는 과정에서 반복되는 부분을 캐시에 저장하여 재사용하는 기법 - 분할정복과 문제를 작게 쪼깬다는 측면에서 공통점이 있지만 분할정복의 경우 부분문제들이 겹치지 않아 부분문제를 합병해 나가는 과정을 거치고 동적계획법은 반복되는 부분문제의 재연산을 피하기위해 캐시에 저장하는 메모이제이션(memoization)기법을 사용한다. - 참조적 투명성(referential transparency) : 함수의 반환 값이 그 입력 값만으로 결정되는지의 여부(전역변수, 입력 파일 등 함수 외부 요인에 의해 영향을 받지 않는 함수) - 메모이제이션은 참조적 투명 함수의 경우에만 적용할 수 있다. 입력이 같은데 외부 요소에 따라 다른 갑싱 반환..

- 가장 가까운 수 찾기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 # 정렬된 n개의 숫자 중 정수 m과 가장 가까운 값 찾기 # 재귀 없이 풀이 def findNum(n, m): # 시작 인덱스와 끝 인덱스 start = 0 end = len(n)-1 while True: mid = (start+end)//2 # 중간 값이 타겟과 같을 때 출력 if n[mid] == m : return n[mid] # 종료 조건, 요소가 2개만 남았을 때 차이가 작은 것 출력 elif end - start ..

분할 정복 - 주어진 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로부터 전체 문제의 답을 계산한다. 분할 정복이 일반적인 재귀 호출과 다른 점은 문제를 한 조각과 나머지 전체로 나누는 대신 거의 같은 크기의 부분 문제로 나누는 것이다. - 분할 정복의 세가지 구성 요소 1. 문제를 더 작은 문제로 분할하는 과정 (divide) 2. 각 문제에 대해 구한 답을 원래 문제에 대한 답으로 병합하는 과정 (merge) 3. 더이상 답을 분할하지 않고 곧장 풀 수 있는 매우 작은 문제 (base case) - sum(range(n)) 을 구할 경우 1+2+3+..+n을 구하는 연산은 O(N)의 시간 복잡도를 가진다. 분할 정복으로 해당 문제를 분..

6.2 재귀 호출과 완전 탐색 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 # 6.2 재귀 호출과 완전 탐색 # 조건 : n>=1 # 1부터 n까지의 합을 반환 def sum(n) : ret = 0 for i in range(1, n): ret += i return ret # 재귀를 사용 def recursiveSum(n): # 기저조건을 생성 if n == 1 : return 1 return n + recursive(n-1) cs - 코드 6.2 n개의 원소 중 m개를 고르는 모든 조합을 찾는 알고리즘 책에 있는 C++ 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 void pick(int n, vector &picked, int topick)..