LittleDeveloper

저는 가상환경으로 anaconda, 에디터는 vscode를 활용하였습니다! Q 가상환경 만들기 전에! 왜 가상환경을 굳이 만들어야 할까요?? >> 별도의 작업 환경에서 작업하기 위함. 우리는 프로젝트를 하나만 하는게 아니라 여러가지 프로젝트를 만들고 수정하죠? 이때 이전 프로젝트에서 깔아놓은 패키지나 라이브러리와, 지금 작업 중인 프로젝트의 것들과 충돌이 일어날 수 있어요. (버전 충돌 등, project1에서는 3.7버전인데 project2에서는 3.5? => collision) 따라서 이런 문제를 방지하고자, 프로젝트마다 가상환경을 생성해서 패키지, 라이브러리를 깔아놓고 작업하면, 오류도 안나고 수월해요!! 1. 가상환경 생성 -->anaconda으로 가상환경 만들어주기! (*anaconda 설치 필..

와! 벌써 그래프까지 왔네요. 여기까지 온 당신 정말 대단해! 이번 시간에는 그래프의 개념과 종류를 알아봅시다. 1. 그래프 ADT -그래프(graph): (V, E) 쌍 --> V: 정점(vertex)이라 불리는 노드의 집합 --> E: 간선(edge)이라 불리는 정점쌍들의 집합 *정점과 간선은 원소(정보)를 저장해요. ex) 그림 첨부 2. 간선에 따른 그래프 유형 -방향간선(directed edge): 정점들의 순서쌍(u, v) (u는 시점, v는 종점) -방향그래프(directed graph): 모든 간선이 방향 간선인 그래프 -무방향간선: 정점들의 무순쌍 (u, v) -무방향그래프: 무방향간선으로 이루어진 그래프 -간선의 끝점(end vertex) -정점의 부착(incident) 간선 -정점의 ..

해시테이블(hash table): 키-주소 매핑에 의해 구현된 사전 ADT 해시테이블 = 버켓 배열 + 해시함수 -항목들의 키를 주소(인덱스 i)로 매핑함으로서 1차원 배열에 사전 항목들을 저장 성능: 탐색, 삽입, 삭제- O(n) 최악시간, 그러나 O(1) 기대시간 버켓 배열: 해시테이블을 위한 버켓 배열은 크기 M의 배열 A로서, A의 각 셀은 버켓(키-원소 쌍) = 슬롯 -정수 M: 배열의 용량 -키 k를 가진 원소 e는 버켓 A[k]에 삽입 -사전에 존재하지 않는 키에 속하는 버켓 셀들- NoSuchKey 라는 특별한 개체를 담는 것 - 버켓 배열 분석 -키가 유일한 정수며 [0, M-1] 범위에 잘 분포되어 있다면, 해시테이블에서의 탐색, 삽입, 삭제에 O(1) 최악의 시간 소요 -2가지 중요한..

보호되어 있는 글입니다.

https://wayhome25.github.io/git/2017/07/08/git-first-pull-request-story/ git 초보를 위한 풀리퀘스트(pull request) 방법 · 초보몽키의 개발공부로그 개발을 하다 보면 코드를 여러 개로 복사해야 하는 일이 자주 생긴다. 코드를 통째로 복사하고 나서 원래 코드와는 상관없이 독립적으로 개발을 진행할 수 있는데, 이렇게 독립적으로 개발하는 wayhome25.github.io https://dev-youngjun.tistory.com/47 Git - Pull Request 활용하기 Git 기초 공부하기 목차 (1) 2020/02/29 - [Git] - Visual Studio Code에 Github 연동하기 (2) 2020/04/16 - [Gi..

1. 우선순위 큐란? *자료구조까지 학습한 분이라면 '큐(Queue)'의 개념은 아실 거예요. 큐는 '선입선출', 즉 먼저 들어간 데이터가 먼저 나가는 자료구조를 말하죠. 그런데 왜 '우선순위'라는 말이 붙는건지?? '우선순위 큐'는 우선순위가 높은 데이터부터 나가는 구조입니다! 그러니까 들어온 순서랑은 무관하다는 이야기죠. *우선순위 큐 ADT -우선순위 큐 ADT는 각 데이터를 (키, 원소)로 저장한답니다. 이 ADT 메소드에는 무엇이 있는지 한번 살펴볼까요? 주요 메소드 insertItem(k,e): 키 k인 원소 e를 큐에 삽입 element removeMin() : 큐에서 최소 키를 가진 원소를 삭제하여 반환 일반 메소드 integer size(): 큐의 데이터 수 반환 boolean isEmp..

1. 이중연결리스트를 이용한 영문자 리스트 ADT -add(L, r, e): list의 순위 r에 원소 e 추가 -delete(L, r): list의 순위 r에 위치한 원소 삭제 -get(L, r): list의 순위 r에 있는 원소 반환 -print(L): list의 모든 원소를 출력 *순위 정보가 유효하지 않으면 "invalid position" 출력, 해당 연산 무시 ->연산 이름은 각각 A, D, G, P 로 주어짐. STEP1 [자료구조 선언] - 일단 "구조체"가 필요해요! 이 구조체를 왜 만드냐구요? '노드 하나가 담을 원소(영문자)', '이전 노드를 가리키는 링크', '다음 노드를 가리키는 링크' 이 3가지 정보를 포함할 노드의 구조로 구조체가 가장 적절해보이네요~ 혹시 typedef 가 뭐..