어제보다 한걸음 더

누구나 자료 구조와 알고리즘 | 제이 웬그로우 - 교보문고 누구나 자료 구조와 알고리즘 | 사칙 연산으로 복잡한 알고리즘을 쉽게 이해해보자 수학 용어와 전문 용어가 아니어도 이해한다 이 분야의 책은 대부분 컴퓨터 공학 전공자를 대상으로 쓰였거 product.kyobobook.co.kr 스택과 큐는 제약을 갖는 배열이다. 운영체제 아키텍처, 출력 잡, 데이터 순회 등 임시 컨테이너로 사용해 뛰어난 알고리즘을 만들 수 있다. 이러한 스택과 큐는 임시 데이터를 처리하되 데이터를 처리하는 순서에 특히 중점을 둔다. 스택 Stack 스택에는 다음과 같은 세가지 제약이 있다. 데이터는 스택의 끝에만 삽입할 수 있다. 데이터는 스택의 끝에서만 삽입할 수 있다. 스택의 마지막 원소만 읽을 수 있다. 이미지 출처: ht..

누구나 자료 구조와 알고리즘 | 제이 웬그로우 - 교보문고 누구나 자료 구조와 알고리즘 | product.kyobobook.co.kr 배열에서 특정 요소를 검색할 때, 정렬된 배열이면 O(logN), 정렬되지 않은 배열이면 O(N) 단계가 걸린다. 이 때, 해시 테이블을 사용하면 O(1) 만에 데이터를 룩업할 수 있다. 해시 테이블 해시 테이블은 쌍(key, value)으로 이뤄진 값들의 리스트이다. 해시 , 맵, 해시 맵, 딕셔너리, 연관 배열 등의 이름을 갖는다. 해시 함수를 이용하여 key를 해싱한다. 이 해싱 된 key의 값이 value가 저장될 위치를 결정한다. 때문에 key로 검색 시, O(1)의 성능을 가진다. value로 검색 시에는 일반 배열과 동일하게 O(N)의 성능을 가진다. 언어에 ..

코드스쿼드에서 제공했던 공식적인 프로젝트 기간 이후 팀원들끼리 정한 2주간의 추가 기간도 끝이 났다. 마지막 날에는 팀원 외의 코드스쿼드 멤버들을 추가해서 총 9명의 멤버들과 재즈바 답사를 가며 마무리를 지었다. 이번 2주 동안에는 어떤 것을 하고, 무엇을 고민했는지 돌아보자. 5주차 기능 추가 디자이너인 다니가 우리 서비스만의 차별점이 있으면 좋겠다고 말씀해주셔서 공연에 대한 목록을 조회할 수 있는 페이지를 추가하게 되었다. 예약은 직접 서비스를 제공할 수 있으면 좋겠지만, 스케일이 커질 것 같아 일단은 다른 서비스에서 제공하는 예약 링크로 이동하는 아이콘을 추가해서 간단히 해결했다. 재즈바마다 룰이 달라 재즈 입문이 어렵기 때문에 초심자를 위한 가이드 페이지도 있으면 좋겠다고 생각했지만 어떻게 정리해..