포로그래머 포로그래머

해시? 해시란 해시 함수를 사용해서 변환한 값을 인덱스 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료구조이다. 보통은 인덱스를 이용하여 탐색을 빠르게 하지만 해시는 키를 활용해 데이터를 탐색한다. 해시의 특징 해시는 단방향으로 동작한다. 키를 통해 값을 찾을 수 있지만 값을 통해 키는 찾을수 없다. 찾고자 하는 값을 O(1)에서 바로 찾을 수 있다. 키 자체가 해시 함수에 의해 값이 있는 인덱스가 되므로 값을 찾기 위한 탐색 과정이 필요 없다. 값을 인데스로 활용하려면 적절한 변환 과정을 거쳐야한다. 해시를 사용하지 않는다면 일어나는 일 만약 해시를 사용하지 않는다면 값의 위치에 대한 어떠한 정보도 알 수 없다. 따라서 아래의 그림과 같이 어떤 데이터를 찾으려면 전체 데이터를 ..

큐? 큐(queue)는 ‘줄을 서다’라는 뜻을 갖고있다. 큐는 먼저 들어간 데이터가 먼저 나오는 자료구조이며, 즉 선입선출 또는 FIFO라고 한다. 스택과 마찬가지로 삽입하는 연산을 푸시, 꺼내는 연산을 팝이라고 합니다. 큐에서 데이터가 이동하는 과정 빈 큐를 하나 선언한다. 원소를 삽입한다. 빈 큐이므로 제일 앞에 삽입한다. 이어서 5를 삽입한다. 5는 2 다음으로 삽입했으니 2보다 뒤에 있다. 팝을 하면 5가 아닌 2가 먼저 나온다. 이어서 팝을 한 번 더 진행하면 5가 빠져나온다. 큐의 특성을 활용하는 두가지 방법 작업 대기열 : 네트워크 통신을 할 때 다수의 클라이언트에서 서버에서 작업을 요청하면 서버는 요청이 들어온 순서대로 작업을 처리한다. 이러할 때 큐를 활용가능. 이벤트 처리 : 어떤 애플..

1.깃/ 깃허브 기본 기능 실습하기 1.1 프로젝트 기술 소개 자바 스크립트 와 Node.js 기반으로 프로젝트를 생성하는데 필요한 기술과 설치 방법을 설명. 자바스크립트 ECmAScript 표준을 따르는 프로그래밍 언어. 예전에는 웹 브라우저 내에서 웹 페이즈를 동적으로 변경하는 목적으로 많이 사용되었지만 현재는 Node.js와 같은 런타임 환경에서 서버 프로그래밍 언어로도 많이 된다. 이번 프로젝트에선 서버 프로그래밍 언어로 사용할것이다. Nods.js Nods.js는 자바스크립트 코드를 해석하는 크롬 V8 엔진 기반 런타임이다. 즉 자바 스크립트로 웹 서버와 같은 애플리케이션을 개발을 할 수 있는 환경이다. 참고로 설치시 npm이 자동으로 설치 된다. express.js Nods.js를 위한 웹 애..

스택 1. 스택의 개념 스택 스택(stack)의 어원은 쌓는다 이다. 어원에서 짐작할 수 있듯이 스택은 먼저 입력한 데이터를 제일 나중에 꺼낼 수 있는 자료구조입니다. 비유를 하자면 물티슈와 같다고 볼 수 있다. 이렇게 먼저 들어간 것이 마지막에 나오는 규칙을 선입후출 또는 FILO(First In Last Out)이라고 한다. 이때 스택에 삽입하는 연산을 푸시(push), 꺼내는 연산을 팝(pop)이라고 한다. 스택의 동작 원리 초기에는 빈 스택이 있다. 여기에 데이터 ‘1’을 푸시해보자. 그럼 다음의 그림과 같다. 여기에 데이터 ‘2’를 푸시하면 1위로 2가 올라간다. 팝을하면 가장 위에 있는 데이터인 ‘2’가 빠져나오게 된다. 다시 데이터 ‘3’을 푸시하면 ‘1’ 위에 ‘3’이 위치하게 된다. 다시..

먼저 3주차 시작 하기 앞서 터미널에서 ls 명령어가 powershell 에서 안되는것을 확인하여 도움되는 이를 위해서 링크 하나를 첨부하겠습니다. https://jy-tblog.tistory.com/8 1. 깃/깃허브 소스 관리 기본 흐름 지역 저장소 → 깃허브(원격 저장소) git init 명령어로 해당 프로젝트를 깃 지역 저장소로 지정함 파일을 수정한다. git add 명령어로 수정한 파일을 스테이지 영역으로 옮긴다. git commit으로 지역저장소에 저장한다. 지역 저장소에서 발생한 변경 내역을 git push 명령어로 원격저장소에 반영한다. 깃허브(원격 저장소) → 지역 저장소 git clone 명령어로 지역 저장소에서 내려받는다. 추가로 git pull 명령어로 일부 변경사항만 내려 받을 수..

1. 배열 1.1 배열 선언 방법 arr1 = [0, 0, 0, 0, 0, 0] arr2 = [0] * 6 #arr1과 결과값 동일 arr3 = lsit(range(6)) #[0, 1, 2, 3, 4, 5] #리스트 컴프리헨션 사용 arr4 = [0 for _ in range(6)] #arr1과 결과값 동일 1.2 배열과 차원 1) 1차원 배열​ 제일 간단한 배열의 형태. ​ 2) 2차원 배열 1차원 배열을 좀 더 확장한 형태. 2-1) 2차원 배열 표현 arr1 = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]] print(arr1[2][3]) #12 arr1[2][3] = 15 print(arr1[2][3]) #15 리스트 컴프리헨션 사용 arr2 = [[i]*4 f..

커밋하기 지역 저장소에 커밋 생성하기 원격 저장소에 커밋 등록하기 지역저장소에 커밋 생성하기 원하는 위치에 루트 디렉터리와 루트 디렉터리 하위에 실습 디렉터리를 만든다 폴더를 생성한후 Visual Studio Code(이하 vscode)로 와서 File → Open Folder를 클릭한후 생성한 위치의 폴더를 선택합니다. 실행을 하게 되면 해당 폴더의 경로가 뜨는데 여기서 git init명령어를 입력하여 깃 지역 저장소로 지정합니다. 그 다음 git config 명령어를 입력하여 깃 지역 저장소에 사용자를 등록합니다. 이 때 등록하는 name과 email은 본인의 깃허브 계정의 사용자 이름과 이메일을 사용하여야 합니다. git init git config user.name "lsh5148" // 깃허브 ..

클래스는 필드, 메소드, 생성자가 있습니다. •필드(Field)/속성(Property) •데이터 = 변수 •메소드(Method) •동작 = 함수, 메소드 메소드의 호출 Date a = new Date(); // 객체의 생성 생성자 객체가 생성될 때 자동으로 호출되는 메소드 리턴값이 없고 클래스와 같은 이름을 갖는 메소드 중복가능 . 클래스의 멤버, 필드와 상수에 대한 설명들 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Class { public class Rectangle { private int width; private i..