728x90

SSAFY/Python문법 정리 13

[Vue + Django] Client+ Server

0517 Client + Server 둘다 개발하기 cors 개념 익히기 cors 무엇일까? 우리 현재 배운느건클라이언트 구조 개발자는 프론트 백엔드 라고 생각한다 사용자가 보는 화면은 뷰 장고로 api 서버를 만드는 것을 백엔드 또는 서버라 부른다. 장고로는 API (백)를 사용하고 클라이언트를 자유롭게 사용하면 휴대폰, 데스크탑 등의 응용프로그램으로 만들수있다. ( 화면만 다른 언어로 만든다는 것 ) 문제 Client + Server Same Origin Policy (SOP) 브라우저 같은 출저에서 온 정보만 사용 가능! 다른 포트 == 다른 출저 CORS( Cross Origin Resource Sharing) 브라우저가 같은 출저가아니라도 가능 API Server 에서 white list 를 만..

[JS]Vue router

시작하기(세팅) vue router router 를 복습하기위한 파일 생성해주기 vue 2 를 선택해서 만들어줍니다. vue create second-vue-app . ls 로 확인해보고 second-vue-app 으로 들어가기 cd second-vue-app 서버를 실행해본다 npm run serve 정상적으로 실행이 됐다면 서버를 끄자. 라우트 관련된 설정을 하자 이러한 플러그인들은 제~일 처음 다적어줘야합니다잉~ vue add router 실행해보면 현재 디렉토리에 commit이 안된 파일이있는데 그냥 진행할래? Yes 다시 서버실행 npm run serve 요롷게하면 상단에 Home|About 이라는 네비바가 뜨는데 이동해보면 새로고침이 안뜬다! router의 index.js 를 가보자 index..

[JS] 새로고침 없이 좋아요, Follow 하기

좋아요 새로고침없이하기! 가상환경만들기 python -m venv venv activate python manage.py migrate python manage.py seed articcles --number=30 python manage.py runserver 브라우저에서 like 을 누르면 json으로 django로 이동하게? articles > templates > index https://github.com/axios/axios CND 활성화 스크립터 넣어주기 https://developer.mozilla.org/ko/docs/Web/API/HTMLOrForeignElement/dataset 에서 script 에서 pk 넣는 방식? 을 확인할수있다 index.html {% extends '..

[Python] Prim 알고리즘

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566'''서울(0), 천안(1), 원주(2), 논산(3), 대전(4),대구(5), 강릉(6), 광주(7), 부산(8), 포항(9)''''''10 140 1 120 2 151 3 41 4 102 5 72 6 213 4 33 7 134 5 105 8 95 9 196 9 257 8 158 9 5간선의 개수출발 - 끝 - 가중치 입력을 인접 행렬로 받는다'''def prim(start): # 시작점 설정 ( 가중치 0으로 ) total = 0 u = 0 # 가중치가 최소인 정점 dist[u] = 0..

[Python] 큐의 구조

큐 - 선입 선출 ( FirstInFirstOut - FIFO ) 공백 큐 생성createQueue() -1 || front = rear= -1 0 || 1 || 원소 a 삽입 enQueue(A); -1 || front = -1 0 || A가 삽입됨 || rear 1 || 원소 B삽입 : enQueue(B) -1 || front = -1 0 || A가 삽입됨 || 1 || B가 삽입됨 || rear front = -1 선형 큐 - 문제점 잘못된 포화상태 인식 선형 큐를 이용하여 원소의 삽입과 삭제를 계속할 경우, 배열의 앞 부분에 활용할 수 있는 공간이 있음에도 불구하고, rear = n-1 인 상태 즉, 포화상태로 인식 더이상 삽입을 수행하지 않는다. 0 || 1 || 2 || front 3 || re..

[Python] 스택 2

계산기 - 문자열로 된 계산식이 주어질 때, 스택을 이용하여 이 계산식의 값을 계산할 수 있다. - 문자열 수식 계산의 일반적 방법 ㄱ. 중위 표기법 수식 > 후외 표기법으로 변경 ㄴ. 후위 표기법 수식을 스택을 이용 계산 여기서, 중위 표기법이란? [ A+B 와 같이 일반적으로 우리가 사용하는 식 ] 후위 표기법이란? [ AB+ 연산자를 뒤로 보내 표기하는 방식 ] 일반식 : A*B-C/D 변환하는 방법 : 1. 수식의 각 연산자에 대해 우선순위에 따라 괄호 표현실시 ( (A*B)-(C/D) ) 2. 각 연산자를 그에 대응하는 오른쪽 괄호의 뒤로이동 ( (AB) *(CD) / )- 3. 괄호 제거 AB*CD/- 저의 방법 1. 일단 수식을 전부 적어줍니다. ABCD 2. 식의 우선순위에 따라 연산자를 ..

[Python] 스택

스택 - 물건을 쌓아 올리듯 자료를 쌓아 올린 자료구조 형태 - 스택에 저장 된 자료는 선형 구조 선형 :1:1 구조 관계 갖음 비선형 : 1:N 구조 - 스택에 자료를 삽입하거나 스택에서 자료를 꺼낼 수 있다. - 마지막에 삽입한 자료를 가장 먼저 꺼낸다. (후입 선출) 구현을 위한 자료구조, 연산 자료구조 : 자료를 선형으로 저장할 저장소 - C언어에서는 배열을 사용할 수 있다. - 저장소 자체를 스택이라 부르기도 한다. - 스택에서 마지막 삽입된 원소의 위치를 top이라 부른다. 연산 - 삽입 : 저장소에 자료를 저장한다. 보통 push라고 부른다. - 삭제 : 저장소에서 자료를 꺼낸다. 꺼낸 자료는 삽입한 자료의 역순으로 꺼낸다 . 보통 pop이라 함 - 스택이 공백인지 아닌지 확인 : isEmp..

[Python] 형변환(atoi, itoa) 및 패턴 매칭

atoi = String to Integer = 문자열을 숫자로 변환하는 녀석 입력을 받을때 int() 형을 붙이지 않고 input() 만 하면 숫자라도 바로 문자열로 변경됩니다. ex ) str = input() 이렇게 하면 숫자를 넣더라도 문자열로 자동 변환됨. (문자와 숫자 동시 입력 가능) itoa = Integer to String = 숫자를 문자열로 변환하는 녀석 입력을 받을때 int()를 붙여주면 된다. ex) num = int(input()) 고로면 이때 정수만 입력가능 단, 숫자만 입력가능 추가로 정수를 문자열로 받고싶을땐? str() 을 사용하면됩니다. ex) str(num) 이렇게 하시면 위에서는 정수로 받았지만 현재는 문자열로 됩니다. 패턴 매칭 브루트포스(BruteForce, 완전..

[Python] 이진 탐색(feat. [SWEA]4839.이진탐색)

이진 탐색은 공식(?많이쓰는) 코드를 활용하는 방법을 생각해보겠습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 def binSearch(key): cnt = 0 while left key: right = c else: left = c cnt += 1 T = (input()) for tc in range(1, T+1) # 보통 이런식의 테스트 케이스가 주어짐. #예)입력값을 입력하고 P, A, B = map(int, input().split()) #위 이진 탐색을 써준다 binSearch(A) binSearch(B) Colored by Color Scripter cs 이 친구를 활용하여 4839번 문제를 풀어보시면 됩니다.

[Python] 순차 검색

순차 검색 - 일렬로 되어 있는 자료를 순서대로 검색하는 방법 - 가장 간단, 직관적 - 순차구조로 구현된 자료구조에서 원하는 항목을 찾을때 - 알고리즘 단순 구현이 쉬움, 수행시간 급격 증가 비효율적 검색 과정 - 첫번째 원소부터 수서대로 검색 대상과 키 값(우리가 찾는 값)이 동일한지 찾는다. - 찾으면 그 원소의 인덱스(위치)or 값을 반환 - 자료구조 마지막까지 검색한다음 찾지 못하면 실패. - 정렬되어 있지 않은 경우 - 찾고자 하는 원소의 순서에 따라 비교회수가 결정됨 시간 복잡도:O(n) 예제 문제 ) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 arr = [4,9,11,23,19,7] key = 10 for i in range(len..

728x90