안녕하세요. 연휴가 끝나가는 이 시점에 뭐라도 해야 할 것 같아 그동안 팽개쳐둔 블로그를 다시 열어봤습니다. 연휴 내내 하루 5끼를 실천했더니 체감상 5키로는 찐 것 같아요. 로접 로스트아크를 결국 접게 되었어요. 아무래도 제인숙이 맞았나 봅니다. 빛강선의 로아온은 마약처럼 로아온 뽕이 일주일은 갔는데... 언젠가 로아가 재미있어지면 다시 복귀하겠지만 지금은 로접과 취준과 이래저래 겹쳐서... 일상이 갑자기 정말 재미없어졌습니다. 게임을 하지 않는 여가 시간이라니... 다른 사람들은 대체 이 넘쳐나는 시간에 뭘 하나 주변에 물어봤더니 사실 자기들은 항상 일상이 재미없다고 하더라고요. 큰 충격을 받았답니다. 그럼 저는 일반인에 비해서 지나치게 도파민 중독 상태인 걸까요? 좀 더 옆구리 찔러서 쥐어짜낸 취미..
힙은 데이터 세트에서 가장 큰, 또는 가장 작은 데이터 원소를 계속 알아내야 할 때 특히 유용하다. 힙의 기능을 제대로 파악하기 위해 지금까지 보지 못했던 새로운 자료 구조인 우선순위 큐부터 살펴보자. 1. 우선순위 큐 9.5장에서 배웠던 큐는 FIFO 방식으로 항목을 처리하는 리스트였다. 근본적으로 큐 끝에서만 데이터를 삽입하고 큐 앞에서만 접근과 삭제를 수행한다. 큐의 데이터에 접근하려면 데이터가 삽입됐던 순서를 따라야 한다. 우선순위 큐(Priority Queue)는 삭제와 접근에 있어 전형적인 큐와 흡사하나 삽입에 있어 정렬된 배열과 비슷한 리스트다. 즉 우선순위 큐 앞에서만 데이터에 접근하고 삭제하되 데이터를 삽입할 때는 데이터를 늘 특정 순서대로 정렬시킨다. 우선순위 큐는 추상 데이터 타입의 ..
데이터를 정렬하고 싶을 수 있다. 퀵 정렬 같은 정렬 알고리즘으로 데이터를 정리할 수 있지만 O(NlogN)이라는 시간이 필요하다. 따라서 데이터를 자주 정렬해야 한다면 애초에 데이터를 항상 정렬된 순서로 유지하는 편이 합리적이다. 정렬된 배열은 읽기 O(1), 검색 O(logN), 삽입 O(N), 삭제 O(N)이다. 순서를 유지하면서도 빠른 검색과 삽입, 삭제가 가능한 자료 구조가 필요하면 어떻게 해야 할까? 정렬된 배열도 해시 테이블도 완벽하지 않다. 이진 탐색 트리를 보자. 1. 트리 트리(tree)는 노드 기반 자료 구조이며, 트리의 각 노드는 여러 노드로의 링크를 포함할 수 있다. 가장 상위에 위치한 노드를 루트라고 부른다. 루트는 트리의 꼭대기다. 노드는 부모와 자식 노드가 있을 수 있다. 패..
올해 5월부터 개발자로 취업하기 위해 준비를 시작했었다. 왜냐하면 이제 게임이 별로 재미없어졌기 때문에...이번 로아온에 로아의 존망이 달렸다. 치신특 화이팅! 2개월 동안 9렙밖에 안 올렸다니 어지간히 재미없었나 보다... 당시에는 내 실력이 어느 정도인지 감도 잡지 못했다. 다양한 시도를 했었다. 더불어 열심히 놀았다. 코테나 CS, 팀프로젝트 등의 공부는 거의 하지 않았고, 내가 지금의 스펙으로 어디까지 합격할 수 있는가를 알아내기 위해 다양한 곳에 지원했다. SSAFY, 체험형 인턴, 전환형 인턴, 네카라쿠배 블라인드 공채 등등... 합격 체감 난이도 순 오름차순 정렬이다. 여러 군데를 지원하고 그 결과를 받아보니 어디부터 내가 불합을 받는지를 대충 알게 되었다. 다행히 유의미한 성과가 있었다. ..
노드Node: 컴퓨터 메모리 곳곳에 흩어져 있는 데이터 조각 노드 기반 자료구조는 데이터를 조직하고 접근하는 새로운 방법을 제공하는데 성능상 큰 이점이 많다. 14장에서는 가장 간단한 노드 기반 자료구조인 연결 리스트를 살펴본다. 1. 연결 리스트 연결 리스트Linked List는 배열과 마찬가지로 항목의 리스트를 표현하는 자료 구조다. 컴퓨터에 들어 있는 메모리는 데이터조각을 저장하는 셀들의 거대한 집합으로 나타낼 수 있다. 코드에서 배열을 생성하면 메모리 내에 연속된 빈 셀 그룹을 찾아 데이터를 저장할 수 있도록 할당한다. 컴퓨터는 어떤 메모리 주소든 한 번에 접근할 수 있으므로 배열 내 어떤 인덱스든 바로 갈 수 있다. 그러나 연결 리스트 내 데이터는 연속된 메모리 블록이 아니라 컴퓨터 메모리 전체..
