[Data Structure] 파이썬에서의 스택(Stack)과 큐(Queue)

스택(Stack) 후입선출(LIFO) 구조라고도 한다. 나중에 들어온 게 먼저 나간다. 파이썬에서는 다음과 같이 리스트 자료형을 통해 구현할 수 있다. stack = [] stack.append(0) # [0] stack.append(1) # [0, 1] stack.pop() # [0], return 1 큐 (Queue) 선입선출(FIFO) 구조라고도 한다. 먼저 들어온 게 먼저 나간다. 파이썬에서는 큐를 구현하기 위해 collections 모듈의 deque(덱)을 이용한다. 덱(deque)이란 스택과 큐를 합친 자료구조로, 양 방향에서 삽입/삭제가 가능하다. from collections import deque queue = deque() queue.append(0) # [0] queue.append(..

• format_list_bulleted 학습/Algorithm
• · 2021. 2. 1.
• textsms

[Algorithm] 구현(Implementation)

구현 알고리즘 실생활의 문제를 코드로 나타내 해결하는 방식 완전 탐색과 시뮬레이션 유형으로 나뉜다. 완전 탐색 (Brute-force search) 모든 경우의 수를 다 계산하는 방식 즉 로직을 간단하게 하기 위해 시간, 공간 복잡도를 늘리는 방식이다. 따라서 주어진 입력의 범위가 적을 때만 사용해야 한다. 시뮬레이션 (Simulation) 문제에서 제시한 알고리즘을 한 단계씩 차례대로 수행하는 방식 자주 등장하는 유형 실생활의 문제를 코드로 나타내기 위해서는 수식화 단계를 거쳐야 한다. 좌표로 나타내기 이동 가능한 경로를 계산하는 등의 방식에서 사용된다. # 상하좌우 dx = [0, 0, -1, 1] dy = [1, -1, 0, 0] literal = ['Up', 'Down', 'Left', 'Righ..

• format_list_bulleted 학습/Algorithm
• · 2021. 2. 1.
• textsms

[Algorithm] 그리디(Greedy)

그리디(탐욕) 알고리즘 가장 좋은 것만 취한다는 의미에서의 그리디이다. 이전 결과를 신경쓰지 않고, 현재 상황에서 자신이 가진 최적 값과 입력된 값을 비교해 최적인 값을 취한다. 언제 사용하는가? 최적의 해(최대, 최소 등)를 구해야 하는 경우 주의할 점 항상 최적해를 도출하는가에 대한 주의를 해야 한다. 자주 등장하는 유형 순회하며 최적해 고르기 처음부터 끝까지 쭉 훑으며 비교해 최적해를 계속 갱신하는 방식 배열에서 최대/최소값 찾기가 이에 해당한다. 최적해를 도출할 공식을 정한 뒤 예외를 쳐 냄 항상 최적인 공식이 정해져 있고, 이를 최대한 많이 적용하는 방식 웬만한 난이도에서면 최적인 공식만을 적용할 수 없도록 예외가 존재한다. 이를 빠짐없이 찾아내는 것이 어려워 은근 정답률이 낮은 유형 최대/최소..

• format_list_bulleted 학습/Algorithm
• · 2021. 1. 23.
• textsms

[eslint/prettier] 내가 보려고 정리하는 eslint, prettier 설정

정의 ESLint ECMA로 이루어진 코드의 오류 체크, 가독성 향상(들여쓰기, 줄간격 체크) 등을 위해 사용하는 도구. Prettier ESLint와 달리 오류 체크는 하지 않으나 code formatting을 일관된 스타일로 고정하는 도구. ESLint &Prettier 보통 두 가지를 함께 사용한다. 이를 통해 얻을 수 있는 이점은, 개발자의 실수로 발생하는 오류를 사전에 예방하고, 협업 시 코드 스타일을 일관되게 함으로써 가독성을 향상시킬 수 있다는 것이다. 팀 프로젝트에서는 코드 리뷰를 자주 하게 되므로 서로의 코드를 익숙하게 검토하기 위해서라도 lint와 prettier 도입은 필수적이다. 자주 사용하는 설정 NPM // 이 2개의 경우 global 설치도 해 두면 좋다. (최초 1회만) np..

• format_list_bulleted 개발 일지/Web FrontEnd
• · 2020. 10. 10.
• textsms

[SCSS] 기본 문법 정리

주석 /* 주석입니다 */ 중첩 .parent { color: red; .child { background-color: blue; } } 상위 선택자 참조 "&" .parent { /* 여기서 &는 .parent 를 가리킴 */ } 상위 선택자 무시 "@at-root" .parent { $w: 100px; @at-root .parent2 { ... } } 상위 선택자에 선언된 값은 쓰고싶은데 .parent의 자식은 아닐 때 사용한다. 변수 $변수명: 값; /*ex*/ $red: #ff0000; $header-color: $red; 여타 프로그래밍 언어와 동일하게 중괄호 내에서 선언 시 그 밖에서는 사용 불가. 글로벌 변수 !global $변수명: 값 !global; 있으면 그대로 없으면 새 걸로 !def..

• format_list_bulleted 개발 일지/Web FrontEnd
• · 2020. 10. 3.
• textsms

[node] 개발 환경 (NODE_ENV) 바꾸기

서버가 실행될 환경이 개발 환경(development)인지 배포 환경(production)인지에 따라 별도의 코드가 실행되어야 할 일이 많다. 이 환경을 관리하는 방법에 대하여 알아보았다. 설정법 우선 node가 설치되어있어야 한다. (linux/mac 환경을 기준으로 하였다.) 개발 환경으로 설정하려면 다음과 같이 입력해주면 된다. export NODE_ENV=development 배포 환경으로 설정하려면 다음과 같이 입력해주면 된다. export NODE_ENV=production 사용법 node express 환경에서 설정된 NODE_ENV를 확인하는 방법은 다음과 같다. app.get("env") 따라서 별도의 config.json 파일을 생성해 환경에 따라 다른 객체를 반환하도록 한 뒤, { "..

• format_list_bulleted 개발 일지/Server
• · 2020. 10. 1.
• textsms

[webpack] 웹팩을 이용한 모듈 관리 - 기본

웹팩(Webpack)이란 웹팩은 모듈 번들러(module bundler)이다. 웹팩을 통한 빌드가 수행되면, 프로그램의 시작 지점인 entry point부터 시작하여 의존하는 모듈들을 읽어내려가 하나의 파일로 묶는(bundle)다. 모듈화의 대상은 Web Application을 구성하는 요소로, html, css, js, image file(JPG, PNG) 등이 이에 해당한다. 웹팩을 사용하는 이유? 웹팩을 사용하는 대표적인 이유는 다음의 세 가지이다. 1. 자바스크립트의 전역 공간 공유로 인해 발생하는 문제를 --> 모듈화, 모듈 번들링을 통해 해결 2. 요소(html, css, js, image)의 압축과 전처리와 같은, 반복 작업의 자동화 3. 성능 향상 (웹팩은 자원이 필요한 순간에만 요청한다...

• format_list_bulleted 개발 일지/Web FrontEnd
• · 2020. 9. 22.
• textsms

[Git] Tag 이용하기

Tag 특정 커밋을 찾기 위해 branch와 같은 것을 활용할 수도 있으나 repository의 버전(version)을 표현하기 위해서는 주로 git tag 기능을 이용한다. 주요 명령어는 다음과 같다. git tag: 현재 존재하는 태그 목록 출력 git tag {tag name}: HEAD가 가리키는 commit에 {tag name} 태그를 붙임 git tag {tag name} {commit id}: 특정 커밋에 {tag name} 태그를 붙임 git show {tag name}: 해당 {tag name}이 가리키는 commit을 출력 git tag -d {tag name}: 해당 {tag name} 태그를 삭제 주로 프로젝트의 버전을 표시하기 위해 사용되므로, tag를 이용해 remote repo..

• format_list_bulleted 개발 일지/Git
• · 2020. 9. 16.
• textsms