GRAY | 추천 알고리즘의 과학 저자

그래프는 자료의 관계도에 주로 사용되는 자료구조이다. 가장 대표적인 예는 역시 싸이월드 페이스북 친구이다. 나와 친구의 관계를 가중치1이라고 한다면, 친구의 친구는 가중치2 정도로 두고, 친구의 친구의 친구는 가중치3정도로 두는 것이다. 그러면 나를 기준으로 가중치가 1인 사람은 가장 가까운 사람들이고, 가중치가 2인 사람들은 그 다음으로 가까운 사람들이고, 3정도의 가중치는 내 친구와 그 사람의 친구가 서로 친구인 경우니까 그냥 남이다. Graph 그래프는 이전의 링크드리스트에서 보던 노드라는 개념을 가져와서 사용한다. 다른 점이 있다면, 실제로 그래프에서는 노드 대신 Vertex ( 점 ) 와 Edge ( 간선 ) 을 사용한다. ( 참고로 vertex의 복수형은 vertices 이다 ) 그래프에는 방..

요즘 좀 피곤이 다시 올라오는 것 같다. 건강관리에 유의하자. 9월 08일 (화) Today I Learned 오늘은 각종 알고리즘과 자료구조에 대해 공부하였다 공부한 내용을 나눠서 포스팅을 하고 있는데, 예약걸어둔 게 제법 된다. 이번주 중에 알고리즙 입문서의 포스팅을 마무리해야겠다. Tomorrow I'll Learn OOP에 대해 학습하고 포스팅하기

자료구조의 가장 기본이 되는 stack ( 스택 ) 과 queue ( 큐 ) 는 자료구조의 처음을 장식한다. 그런데 정작 사용할 때에는 어떻게 해야할 지 막막한 게 초보자의 마음이리라. 자료구조는 구현과는 제법 거리가 있다. 스택과 큐는 그냥 배열로 선언해서 사용해도 무방하다. 이처럼 자료구조는 어떤 방식으로 데이터를 관리할 지 그 구조에 대해 설명하는 것이지, 어떤 방식으로 구현해야만 한다는 건 아니다. 따라서 앞으로 정리하게 될 모든 자료구조도 개념에 대해 이해하는 게 우선이라는 점을 기억하자. 또, 자료구조는 알고리즘과 뗄 수 없는 관계이기때문에 아주아주 중요한 개념이라는 것 정도는 알고 있자. Stack ( 스택 ) 스택은 동전쌓기처럼 가장 나중에 쌓은 동전을 가장 먼저 꺼낼 수 있는 구조이다. ..

이전에 우분투 다시 깔면서 로컬에 있던 폴더가 날아갔다. 다시 하자.... 후.... 오늘말고.... 지금이라도 발견해서 다행이다. 어제는 프로그래머스에서 기출문제 하나 풀다가 로그인 안했길래 로그인 하니까 코드가 다 날아갔었다. 그래도 위안삼자면 50줄짜리 코드가 30줄로 줄었고, 로직이 단순해졌다. 역시 자의든 타의든 짜던 거 날리고 다시 짜면 코드가 좋아진다. 폴더 날린 건 좀 큰데.... 9월 06일 (일) Today I Learned 오늘은 자료구조, 알고리즘, 서버요청하기를 공부하였다 몇 가지 알고리즘 문제를 풀었다 블로그 포스팅을 했다. 알고리즘 스터디를 했다. Tomorrow I'll Learn 우준님과 페어 프로그래밍 시간에 알고 있는 내용 공유하기