Lina's Toolbox

DFS, BFS 관련 내용은 이전 포스팅 참조https://kimwoolina.tistory.com/33 자료구조 - 트리, DFS(깊이우선탐색), BFS(넓이우선탐색)트리연결되어 있는 정점와 정점간의 관계를 표현할 수 있는 자료구조. 자료구조는 크게 비선형구조, 선형구조로 구분됩니다. 선형구조(리스트,스택,큐)는 자료를 저장하고 꺼내는 것에 초점이kimwoolina.tistory.com 백트래킹필요없는 경우를 가지치기(pruning)함으로써 시간복잡도를 줄이는 방법DFS, BFS와 같은 완전탐색 기법들을 더 효율적으로 할 수 있게 만들어주는 기법! 사실 모든 문제에서 완전 탐색을 하는 것은 쉽지 않다. ➡️ 필요한 경우의 수만 확인하는 백트래킹 사용  N-Queen 문제https://leetcode.c..

재귀 함수(Recursion Function)함수에서 자기 자신을 다시 호출해 작업을 수행하는 방식 예제. 팩토리얼 시간복잡도: O(n)공간복잡도는 for문을 사용하는 경우가 더 낫지만,재귀함수가 가독성이 훨씬 좋다. # 내 코드!def factorial(i): if i == 0: return 1 result = i * factorial(i-1) return resultdef solution(n): for i in range(1, 3628800): # while factorial(i) n: break return i-1 def factorial(i): if i == 0: return 1 return i * soluti..

변수 유효 범위(variable scope)python을 포함한 대부분의 언어에는 "변수 유효 범위"라는 개념이 있습니다. 변수가 선언된 위치나 키워드에 따라 변수를 사용할 수 있는 범위가 달라지게 되는데, 이를 변수 유효 범위 혹은 variable scope라고 부릅니다. 파이썬에서 변수는 유효 범위에 따라 지역 변수(local variable)와 전역 변수(global variable)로 나뉘게 됩니다. 지역 변수는 함수 내부에서 선언되며 다른  함수에 영향을 끼치지 않습니다.반대로 전역 변수는 함수 밖에서 선언되며 어디서든 접근할 수 있습니다. 지역 변수로 선언된 변수는 global 키워드를 사용해 전역 변수로 재선언할 수 있습니다.  지역 변수(local variable)def func1(): ..

VScode 파이썬 익스텐션 추천 VScode에서 파이썬 코드 작성 시 유용한 확장 프로그램들. [ 필수 ]python / 파이썬 debug, 자동완성, 코드 서식 지정, 코드 탐색 등 파이썬 개발 환경에서 다양한 기능을 지원해주는 확장 프로그램입니다. 해당 확장 프로그램을 설치하면 python과 관련된 다른 확장 프로그램들 또한 자동으로 설치됩니다.  [optional]한국어 언어 팩 / vscode의 언어를 한글로 변경해줍니다.  Material Icon Theme / vscode 탐색기에서 보여지는 파일 아이콘을 더 예쁘게 만들어줍니다.  code runner / 단축키를 사용해 코드를 더 쉽고 빠르게 실행시켜 줍니다.  파이썬 파일 실행  📌 한글로 파일 이름을 설정할 경우, 추후 특정 os에서..

튜플 (tuple) 리스트와 비슷하지만 불변인 자료형(무언가를 더하거나 뺄 수 없다.)순서는 존재한다.a = (1,2,3)print(a[0]) # 예를 들어 이런 작업은 불가함!!a = (1,2,3)a[0] = 99 # 주로 딕셔너리 대신 리스트와 튜플로 딕셔너리 '비슷하게' 만들어 사용해야 할 때 많이 쓰임a_dict = [('bob','24'),('john','29'),('smith','30')] 집합 (Set) 중복을 제거해줌a = [1,2,3,4,5,3,4,2,1,2,4,2,3,1,4,1,5,1]a_set = set(a)print(a_set) #교집합 / 합집합 / 차집합a = ['사과','감','수박','참외','딸기']b = ['사과','멜론','청포도','토마토','참외']a_set = se..

Pycharm 설치/ 등록은 다음 게시글 참조 : https://kimwoolina.tistory.com/8 스파르타 내일배움캠프 AI웹개발 과정 | 6일차 복습/Pycharm 설치, 파이썬 기초 문법Pycharm 설치/ 등록0. Pycharm 다운로드 후 설치하기 https://www.jetbrains.com/pycharm/download/?section=macwindows 의 경우에는 installation options 다음과 같이 체크 1. JetBrains 회원가입https://account.jetbrains.com/licenses kimwoolina.tistory.com  변수값을 담는 박스. 메모리 공간을 가리키고 있다. (이 공간과 연결)변수이름 = 값의 형태로 작성. 연산a//b # 3..

Pycharm 설치/ 등록0. Pycharm 다운로드 후 설치하기 https://www.jetbrains.com/pycharm/download/?section=macwindows 의 경우에는 installation options 다음과 같이 체크 1. JetBrains 회원가입https://account.jetbrains.com/licenses 해당 주소의 메일함에서 JetBrains의 메일 확인웹페이지로 돌아와서 회원 가입 절차 마무리 참고로 젯브레인즈 정책 상 1계정에 1회만 무료등록 가능하니, 이미 한 계정으로 사용한 적이 있다면 신규 계정을 생성하여 사용하자. 2. 라이센스 등록하기  우리는 스파르타 코딩 클럽에서 4개월권을 제공해주셔서 라이센스 코드를 입력하여 4개월 무료 버전을 사용했다.   ..

배포내 컴퓨터에서만 X 다른 사람도 PC나 폰에서 내가 만든 서비스를 사용할 수 있도록 하는 작업(웹 서비스 런칭) 로컬 개발 환경에서는 서버와 클라이언트가 같은 하나의 컴퓨터에서 동작시켰다.내 컴퓨터를 끄지 않아도 접근할 수 있는 웹 서비스를 만드려면 배포작업이 필요함 언제나 요청에 응답하려면,1) 컴퓨터가 항상 켜져 있고 프로그램이 실행되어 있어야 하고, 2) 모두가 접근할 수 있는 공개 주소인 공개 IP 주소(Public IP Address)로 나의 웹 서비스에 접근할 수 있도록 해야 함=> 를 해주는 컴퓨터 1대를 빌리는 게 : 클라우드 서버 * 서버는 그냥 '컴퓨터'! 따라서 외부 접속이 가능하게 설정한 다음에 내 컴퓨터를 서버로 사용할 수도 있다. 클라우드 서비스  ex. Pythonanywh..

라이브러리 세팅/ DB 설정은 이전 글 참조 (https://kimwoolina.tistory.com/5) [스파르타 내일배움캠프 AI웹개발 과정] 4일차 복습/db연동URL 주소에서 데이터 가져오기#app.py@app.route("/iloveyou//")def iloveyou(name) motto = f"{name}야 난 너뿐이야!" content = { 'name' : name, 'motto' : motto, }url에서 으로 보낸 변수를f"{변수}"로 사용 가능하다페이지 이kimwoolina.tistory.com  코드 세팅app.py# 필수 라이브러리'''0. Flask : 웹서버를 시작할 수 있는 기능. app이라는 이름으로 플라스크를 시작한다1. render_template : html파일을 ..

URL 주소에서 데이터 가져오기#app.py@app.route("/iloveyou//")def iloveyou(name) motto = f"{name}야 난 너뿐이야!" content = { 'name' : name, 'motto' : motto, }url에서 으로 보낸 변수를f"{변수}"로 사용 가능하다페이지 이동 기능href = "{{url_for('home')}}"* url_for : 경로 지정DB란DB도 하나의 파일임. 이 파일을 열어보기 위한 프로그램(RDBMS)을 설치해야한다.DB의 종류1. SQL(RDBMS): excel과 유사하게 테이블(표) 형태로 데이터 저장. 표 형태로 깔끔. 데이터 오류가 낮고 일관성이 높지만, 그러므로 중간에 데이터를 더하거나 ..