나만의 개발 블로그

🙆‍♂️ 그래프 그래프란 노드와 그 노드를 모아놓은 간선을 하나로 모은 자료구조 하나의 객체와 다른 객체가 연결되어 있는 구조 종류 무방향 그래프 > 간선에 방향이 없음 방향 그래프 > 간선에 방향이 있음 가중치 그래프 > 간선에 가중치가 할당된 그래프, 네트워크라고도 부른다. 부분 그래프 > 특정 그래프에서 일부분을 때어낸 그래프 용어 노드, 간선, 인접 정점 차수 > 연결되어 있는 간선 수 무방향 그래프 : 차수의 합 == 간선 * 2 방향 그래프 : 진입차수와 진출차수가 존재함. 모든 진입차수의 합은 간선의 수 단순경로 - 경로 중 반복되는 간선이 없는 경로 사이클 - 시작 정점과 종료 정점이 동일한 경로 연결 그래프 - 모든 정점들 사이에 경로가 존재하는그래프 트리 - 사이클을 가지지 않는 연결 ..

🙆‍♂️ 이진 탐색 트리 탐색트리는 탐색을 위한 트리 기반의 자료 구조입니다. 이진 탐색 트리란 효율적인 탐색을 위한 이진트리 기반의 자료구조. 위와 같이 정렬할 수 있음. 힙트리와 이진탐색트리의 차이점 힙트리 : 최댓값이나 최솟값을 빠르게 검색하기 위한 목적 이진탐색트리 : 특정 값을 빠르게 탐색하기 위한 목적 #binary search tree class BSTNode: def __init__(self, key, value): self.key=key self.value=value self.left=None self.right=None 연산 탐색연산 logn의 연산속도를 갖음. def search(n,key): if n==None: return None elif n.key == key: return n..

🙆‍♂️일반 트리 트리 : 계층적인 자료의 표현에 적합한 자료 구조다. 최상위 노드를 루트 노드라 부름. 자식을 갖지 못하는 노드 = 단말 노드 class TNode: def __init__(self,data, left, right): self.data = data self.left = left self.right = right d = TNode('D',None,None) e = TNode('E',None,None) f = TNode('F',None,None) b = TNode('B',d,e) c = TNode('C',f,None) a = TNode('A',b,c) 🙆‍♂️이진 트리 이진 트리 : 모든 노드가 2개의 서브 트리를 갖는 트리 완전 이진트리 : 왼쪽부터 꽉찬 경우 포화 이진트리 : 모든 노드..

🙆‍♂️ 환경설정 0. 구름 IDE https://ide.goorm.io/my/dashboard goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. goorm.co 깃허브 아이디로 구름 IDE에 로그인 하시면 하나의 컨테이너를 항상 켜둘 수 있습니다. 별다른 설명 할 것 없이 그냥 플러스 버튼을 클릭하며 새 컨테이너를 만들어주고 1. FastAPI를 위한 패키지 설치 Fast API를 위한 패키지를 설치해줍니다. 그리고 추가로 API에서 필요한 라이브러리들을 설치해줍니다. 저 같은 경우에는 크롤링 API이기 때문에 BeuatifulSoup4를 설치해줬습니다. 2. Fast API 코드 작성 from typing..

🙆‍♂️ Git Hub에 올리는 절차 1. 해당 경로로 이동 2. README.md 파일 생성 $ echo "# py-shooting-game" >> README.md 3. git init 하기 $ git init 4. git add 하기 $ git add . 5. 커밋하기 $ git commit -m "first commit" 6. 브랜치 생성 git branch -M main 7. remote 추가 $ git remote add origin https://github.com/kihyun1998/py-shooting-game.git 8. push $ git push -u origin main

🙆‍♂️ 프로젝트 생성 1. VS Code 가상환경 설정 먼저 VS Code에서 폴더를 선택해주고 VS Code의 터미널에서 python -m venv {가상환경이름} 위의 코드를 통해서 가상환경을 만들어주면 위의 이미지처럼 나오게됩니다. 저는 가상환경 이름을 venvAPI로 했습니다. 2. 가상환경 진입 우선 만든 가상환경 폴더 안에 있는 Scripts라는 폴더로 이동하고 activate를 실행해주면 가상환경에 진입하게 됩니다. 3. 파이썬 가상환경 인식 파이썬 가상환경 인식을 위해 아무 파이썬 파일을 생성하고 우측 하단에 보면 Python 어쩌구 버전이 나오는데 숫자를 클릭해보면 저기에서 추천하는 venv의 파이썬을 쓰겠다는 부분으로 인터프리터를 바꿔주면 가상환경에서 파이썬 인식이 됩니다. 4. 파일..

🙆‍♂️ 방법 1. 사이트 들어가기 및 계정 생성 https://aws.amazon.com/ko/ 클라우드 서비스 | 클라우드 컴퓨팅 솔루션| Amazon Web Services 개발자, 데이터 사이언티스트, 솔루션스 아키텍트 또는 AWS에서 구축하는 방법을 배우는 데 관심이 있는 모든 사용자용 무료 온라인 교육 AWS 전문가가 구축한 500개 이상의 무료 디지털 교육 과정 aws.amazon.com 2. 가입 완료 후 콘솔로 들어옴 여기서 Tokyo를 서울로 바꿔줘야 합니다. 3. EC2 생성을 위해 Services(모든 서비스) > Compute(컴퓨팅) > EC2를 클릭 4. 주황색 버튼인 Launch instance(인스턴스 시작)을 클릭 5. 사용할 OS 선택 저는 Amazon Linux 6. ..

🙆‍♂️ FastAPI Flast나 Django보다 빠르다고 해서 사용해봅니다. https://fastapi.tiangolo.com/ko/ FastAPI FastAPI FastAPI 프레임워크, 고성능, 간편한 학습, 빠른 코드 작성, 준비된 프로덕션 문서: https://fastapi.tiangolo.com 소스 코드: https://github.com/tiangolo/fastapi FastAPI는 현대적이고, 빠르며(고성능), 파이썬 fastapi.tiangolo.com 위 문서를 참고했습니다! pip install fastapi pip instal "uvicorn[standard]" 위의 두 패키지를 install 했습니다. from fastapi import FastAPI app = FastAPI..

🙆‍♂️ 변수 설정 """ 3. 게임 내 필요한 설정 """ . . . #적기 격추 = shootDown shootDown=0 #적기 놓침 = missed missed=0 #포인트값 #point = (shootDown*100)-(missed-50) point=0 . . . """ 4. 메인 이벤트 """ . . . """ 4-3. 입력과 시간에 따른 변화 """ . . . for i in cd_del_enemList: del enemList[i] #적기 제거 shootDown += 1 #적군 격추 시 증가 point += 100 #적군 격추 시 포인트 100 증가 for i in del_enemList: del enemList[i] missed+=1 #적기 놓치면 증가 point-=50 #적기 놓치면 -..

🙆‍♂️리스트 """ 리스트 """ class ArrayList: def __init__(self): self.items=[] def insert(self,pos,elem): self.items.insert(pos,elem) def delete(self,pos): return self.items.pop(pos) def isEmpty(self): return self.size()==0 def getEntry(self,pos): return self.items[pos] def size(self): return len(self.items) def clear(self): self.items=[] def find(self,item): return self.items.index(item) def replace(se..