분류 전체보기(148)
-
재귀함수 연습
예제 1 코드 # 1 def p(n): print('+', n) if n > 0: p(n-1) p(n-1) print('-', n) p(3) 트리구조 + 결과 확인 예제 2 코드 # 2 def p(n): print('+', n) if n > 0: p(n-1) p(n-2) print('-', n) p(3) 트리구조 + 결과 확인 예제 3 코드 # 3 def p(n): print('+', n) if n > 0: p(n-1) p(n-1) p(n-1) print('-', n) p(3) 트리구조 + 결과 확인 예제 4 코드 # 4 def p(n): print('+', n) if n > 0: for _ in range(n): # _(언더바) : 단순 반복에 사용 p(n-1) print('-', n) p(3) 트리구..
2021.03.30 -
no 'access-control-allow-origin' header is present on the requested resource 오류
React 로 API 연동을 시도하던 중에 no 'access-control-allow-origin' header is present on the requested resource 라는 오류가 나왔다. 해결 방법은 구글링을 해보니 크롬에 플러그 인으로 Allow-Control-Allow-Origin를 설치하면 된다고 해서 해결했었다. 하지만 이건 프론트 엔드 문제가 아니고 서버 쪽 문제였다. Cors ( 포트번호가 다르게 연결될 때 제약사항) 문제라고 한다. 서버에서 Cors 설정을 해줘서 해결됬다. 출처 kimyhcj.tistory.com/263
2021.03.28 -
deque 객체
정의 class collections.deque([iterable,[maxlen]]) collections(컨네이너 데이터형) 에 deque객체 iterable의 데이터로 왼쪽에서 오른쪽으로 (append()를 사용해서) 초기화된 새 데크(deque) 객체를 반환한다. iterable을 지정하지 않으면, 새 데크는 비어 있다. 데크(double-ended queue)는 스택과 큐를 일반화 한 것이다. 데크는 스레드 안전하고 메모리 효율적인 데크의 양쪽 끝에서의 추가(append)와 팝(pop)을 양쪽에서 거의 같은 O(1) 성능으로 지원한다. maxlen이 지정되면 최대 길이가 제한된다. 지정되지 않거나 None이면, 데크는 임의의 길이로 커질 수 있다. deque 객체의 메서드 append(x) - 데..
2021.03.22 -
BFS DFS
1. 꼭필요한 자료구조 기초 탐색(Search) - 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 탐색 알고리즘 - DFS/BFS DFS/BFS를 이해하려면 기초 자료구조인 스택과 큐와 재귀함수에 대한 이해가 필요하다. 자료구조(Data Structure) - 데이터를 표현하고 관리하고 처리하기 위한 구조 스택(Stack) 선입후출(First in Last Out)구조 또는 후입선출(Last in First Out)구조 (박스 쌓기) 큐(Queue) 선입선출(First in First Out)구조 (대기 줄) 파이썬으로 큐를 구현할 때는 collections 모듈에서 제공하는 deque 자료구조 사용 재귀함수(Recursive Function) 자기 자신을 다시 호출하는 함수 재귀함수를 문..
2021.03.21 -
JWT의 개념, localStorage의 개념
JWT - JSON Web Token 토큰 기반 인증 시스템의 구현체 웹표준 (RFC 7519) 으로서 두 개체에서 JSON 객체를 사용하여 가볍고 자가수용적인 (self-contained) 방식으로 정보를 안전성 있게 전달해준다. 수많은 프로그래밍 언어에서 지원된다. 자가 수용적이다. 쉽게 전달 되 수 있다. 회원인증, 정보교류에 많이 사용된다. JWT의 생김새 헤더.내용.서명 헤더(Header) typ - 토큰 타입을 지정 alg - 해싱 알고리즘 지정 정보(payload) 토큰에 담을 정보가 들어있다. 클레임(claim) 담는 정보의 한 조각 1. 등록된(registered) 클레임 2. 공개(public)클레임 3. 비공개(private)클레임 서명(signature) 헤더의 인코딩값과 정보의 인..
2021.03.19 -
파이참 디버깅 오류 : module 'queue' has no attribute 'Queue'
파이참에서 디버깅을 하려고 하는 데 값자기 오류가 나왔다. module 'queue' has no attribute 'Queue' 구글링해보니 이름을 변경하라고 한다. stackoverflow.com/questions/20892994/attributeerror-module-has-no-attribute-queue AttributeError 'module' has no attribute 'Queue" I am trying to import Queue and I keep getting the following Traceback (most recent call last): File "threading.py", line 2, in import Queue File "/Library/Frameworks/Python..
2021.03.18