[자료구조] Stack & Queue 개념 정리 및 구현

Stack/Queue Stack과 Queue는 통상적으로 List 자료구조를 배운 이후에 학습을 진행하기 때문에, 자료구조라는 말 뜻을 아실 거라고 생각합니다. 두 자료구조 역시 선형 자료구조 중 하나인데, 스택과 큐는 오직 한 방향에서의 데이터의 삽입과 삭제를 진행하는 자료구조입니다. 두 자료구조를 가장 잘 나타낼 수 있는 말이 있죠. Stack : 후입선출(後入先出) Queue : 선입선출(先入先出) 말 그대로, 스택은 가장 마지막에 삽입한 데이터가 가장 먼저 추출되고, 큐는 가장 먼저 들어온 데이터가 가장 먼저 추출되는 형식입니다. 실생활을 예로 들자면, 후입 선출 알고리즘은 실행 취소(Ctrl+z, undo)로 예를 들 수 있고, 선입선출은 일반적으로 음식점에서 채소 및 재료를 꺼낼 때 먼저 들어..

• format_list_bulleted 알고리즘/Data Structure
• · 2020. 8. 31.
• textsms

[자료구조] List 개념 정리

자료구조 List는 자료구조의 일종으로, 자료구조란 자료의 집합을 의미하며, 더 나아가 저장, 삭제, 조회 등을 할 수 있도록 표현한 것이다. 자료구조는 선형 자료구조와 비선형 자료구조로 나뉘게 되는데, 그중 List는 선형 자료구조이다. 전체 자료구조 리스트는 다음과 같다. List List는 대표적인 자료구조 중 하나이며, 이후 학습할 내용인 Tree, Graph 등 다른 자료구조에 비해 통상적으로 난이도가 쉽다고 할 수 있다. 배열과 비슷한 구조를 띄고 있지만, 배열의 치명적인 단점인 크기가 고정적이라는 점을 해결할 수 있는 방법이다. 시간 복잡도 - 조회 O(n) - 삽입, 삭제(가장 앞, 뒤) O(1) 시간 복잡도에서 나타내는 것과 같이, 조회는 느리지만, 단순히 맨 앞 또는 뒤에 값을 추가하고..

• format_list_bulleted 알고리즘/Data Structure
• · 2020. 8. 31.
• textsms

6개월간의 ebook 사용 후기

요즘 독서가들 사이에서 ebook이 정말 핫한 것 같습니다! 밀리의 서재, 리디북스 등등 E-Book 관련 어플이 많이 출시되고, 인기를 끌고 있죠. 책과 인터넷을 좋아하는 저에게는 이 어플들이 굉장히 흥미로웠고, 두 어플 모두 사용도 해보고, '크레마'라고 하는 ebook 리더기까지 구매해 그야말로 종이책에서 전자책으로의 변환을 위한 준비를 끝마쳤었죠.. 이들을 사용한 지 6개월 정도 된 것 같아요. 아니, 정확히 말하자면 사용을 시작한 지 6개월이 되었죠. 이렇게 굳이 사용과 시작을 구분하는 이유는, 전자책으로 넘어오고 나서 '제대로' 책을 읽은 적이 거의 없기 때문이에요. 처음에는 너무 편했어요.. 원래 가지고 다니던 핸드폰으로 손쉽게 책을 볼 수도 있고, 독서 전용으로 만들어져 시력 보호 기능도 ..

• format_list_bulleted 독서 및 서평(프로그래밍X)
• · 2020. 8. 2.
• textsms

소심한 사람이 확신을 갖는 방법

확신과 불확신사람들은 불확신을 나쁘다고 말하지만, 무조건 나쁜 것은 아니다. 시간이 충분하다면, 오히려 불확신이 더 나은 경우도 있다. 어떤 목표점을 실행하고자 할 때, 그에 파생되는 대부분의 문제점들을 파악하고 실행하는 행동은 결코 나쁜 것이 아니다. 고찰나 또한 이런 나의 성격을 '조심스러운 성격'이라고 말했었는데, 다른 조심스러운 성격을 가진 사람 또한 나쁜 것이 아니다. 하지만, 대부분의 상황에서 세상은 우리를 기다려 주지 않는다. 나와 같이 조심스러운 성격을 가진 사람들이 가장 못하는게 '문제점을 인지하고 있음에도 실행하는 것'이다. 하지만 해야 한다. 그래야 나 자신의 성장이 더 빨라지고, 사회적으로도 더 성공할 수 있다. 나아갈 방향문제점을 인지함에도 불구하고 실행하라는 것은 결단코 책임감없..

• format_list_bulleted 독서 및 서평(프로그래밍X)
• · 2020. 7. 3.
• textsms

전자기기의 진짜 무서운 점

문제 인식 내가 될 직업은 개발자로서, 절대 전자기기와 떨어질 수 없는 사이다. 그리고 일찍이 전자기기를 접한 밀레니얼 세대이며 처음 전자기기를 접한 나이는 5살로, 다른 친구들보다도 빠르게 전자기기를 처음 접했다. 처음 전자기기를 접한 시기 5살 정도로 기억하는데, 아버지가 나에게 장난 삼아 본인이 하고 계시던 스타크래프트 게임을 한번 해보라고 말씀하셨는데, 마우스 클릭 등 잠깐 동안만 클릭 몇 번 해보라고 한 컴퓨터를 아버지 다리에 앉아 눌러붙어 게임이 끝날 때까지 멈추지 않았다고 한다. 또한, 게임과 더불어 내 또래 친구들이 그러하듯 나 또한 심심할 때 SNS, Youtube 영상 시청, 네이버 기사 보기 등 언제나 핸드폰, 컴퓨터 중 하나는 손에서 놓지 않는다. 게다가 개발이라는 일 또한 컴퓨터를..

• format_list_bulleted 독서 및 서평(프로그래밍X)
• · 2020. 4. 22.
• textsms

C++) CMD로만 플레이 가능한 RPG 게임!

실행 1. 해당 파일을 다운받는다. 2. 실행시킨다. 소개 갑자기 나타난 드래곤에게 마을을 빼앗겨 다시 마을을 탈환하고 공주를 구출하기 위해 여행을 떠나는 용사(웅이)의 모험을 C++ 콘솔로 나타낸 게임 기획 의도 이전에 학원에서 Java 관련 과제를 수행하던 중 text 기반으로 만들었던 간단한 게임 과제를 좀 더 이미지화한 게임으로 만들고 싶었다. 또한 콘솔로 이미지를 나타내기 위해 C++ 언어를 사용했는데, 한동안 웹 개발 공부에 치우쳐 C++을 다룰 상황이 없었기 때문에 좋은 기회였다. 추가로 객체 지향 프로그래밍과 MVC 패턴을 배웠기 때문에 이를 활용할 기회로 삼아 하나의 프로젝트를 개발해 보고 싶었다. 게임 스토리 Woong 아일랜드는 평화로운 세계입니다. 주변 곳곳에 몬스터가 도사리고 긴 ..

• format_list_bulleted 미분류
• · 2020. 3. 4.
• textsms