본문 바로가기
728x90
반응형

전체 글372

macOS) homebrew로 설치한 프로그램 위치 보기 brew info 2022. 3. 21.
macOS) python3 를 python 명령어로 사용 macOS에는 기본적으로 python2가 깔려있기 때문에 python 3버전을 설치하더라도 터미널에 python 명령어 실행 시 python 2버전이 실행된다 // zsh 사용 시 vi ~/.zshrc 내부에 alias python='python3'입력 후 저장, 터미널 재실행을 하면 python3가 기본으로 설정된다 pip도 마찬가지로 alias pip='pip3' 2022. 3. 19.
자료구조) 자료구조 - Queue queue 큐는 대기 행렬 이라는 뜻으로 데이터 들이 들어간 순서대로 사용된다 선입 선출(FIFO - First In First Out) 구조 queue의 사용 예 프린터에서 작업 페이지를 순서대로 인쇄하는 것과 같다 queue - 프린터가 작업중이면 queue에 데이터를 순서대로 쌓아둔다 프린터가 작업을 마치면 가장 먼저 들어온 데이터를 프린터로 보냄 프린터 - queue에서 보낸 데이터를 사용 위와 같이 각 프로그램간 존재하는 처리 속도 차이로 인해 데이터가 대기해야할 경우 사용 class를 활용한 queue 구현 class Queue { constructor() { this.storage = {}; this.front = 0; this.rear = 0; } size() { return this.re.. 2022. 3. 18.
자료구조) 자료구조 - Stack stack 스택은 '쌓다' 라는 뜻으로 데이터를 순서대로 쌓는 구조 데이터를 쌓고 위에 쌓인 데이터 부터 사용한다 선입 후출(FILO - First In Last Out) stack의 사용 예 브라우저의 뒤로가기, 앞으로가기 기능을 2개의 스택을 이용해 구현한다 prevStack - 뒤로가기 버튼을 누르면 스택 내 쌓인 페이지 중 가장 최근 페이지로 이동 후 현재 페이지를 nextStack에 저장 현제 페이지 nextStack - 앞으로 가기 버튼을 누르면 스택 내 쌓인 페이지 중 가장 최근 페이지로 이동 후 현재 페이지를 prevStack에 저장 class를 통한 stack 구현 class Stack { constructor() { this.storage = {}; this.top = 0; } size.. 2022. 3. 18.
728x90
반응형