F.R.I.D.A.Y.

길벗에서 출판한 책 에서 처음으로 나오는 알고리즘은 스택을 이용한 주가 스팬 계산입니다. 마침 스택에 대한 포스트도 연이어 작성 중인 와중에 이 책을 읽고 있어 잘됐다 싶어 포스트 주제로 선정하게 되었습니다. 주가 스팬을 구하는 기본적인 알고리즘 구조는 책에서 보실 수 있습니다. 저는 이 책에서 선보이는 의사 코드(pseudo code)를 C언어로 재구성하고자 합니다. 주가 스팬? 먼저 문제를 풀어보기 전에 주가 스팬이 무엇인지 알아봅니다. 주가 스팬은 다음과 같습니다. 왼쪽과 같은 주식 그래프가 존재한다고 생각해봅시다. 이때 1번 그래프는 앞에 주가 스팬을 판단할 값이 존재하지 않으므로 1번의 그래프 주가 스팬은 1입니다. 2번 그래프는 1번 그래프보다 값이 크므로 주가 스팬은 2입니다. 이는 5번 그..

누구나 자료 구조와 알고리즘 제이 웬그로우 저/심지현 역 사칙연산과 지수로만 이해하는 자료 구조와 알고리즘수학 용어와 전문 용어가 아니어도 이해한다이 분야의 책은 대부분 컴퓨터 공학 전공자를 대상으로 쓰였거나 고등학교 수학을 잘 안다고 가정하고 있다. 쉽게 설명했다는 책도 전문 용어로 가득하다. 비전공자나 수학적 기초가 약한 독자는 전문 용어에 두려움을 느끼며... 개인적으로 출판사 길벗을 선호하기에 길벗에서 출판한 책들을 몇 권 사놓았는데, 개발 서적들이 주를 이루다 보니 입문 자부터 어느 정도 프로그래밍을 할 수 있는 사람들에게도 도움이 되는 듯하다. 이 책을 구매하고 난 뒤 느낀 한 가지가 있다면 길벗에서 짓는 책 이름은 확실히 그 책의 내용을 반영한다고 생각한다. "누구나"라는 말에서 찾아볼 수 ..