LimeCoding

스택이란?(What is Stack?) 우리가 식당같은 곳에 가보면 다 먹은 음식의 접시나 그릇은 위로 차곡차곡 쌓아 올리는 모습을 볼 수 있다. 설거지를 할때는 위에서부터 하나씩 꺼내어 설거지를 하게 된다. 이것이 스택이다. 스택(Stack)이란 데이터 삽입, 삭제가 한 방향에서만 이루어지는 것을 말한다. 스택은 가장 먼저 들어온 데이터는 가장 나중에 나가고 가장 나중에 들어온 데이터는 가장 먼저 나가게 된는 성질을 가지고 있다. 이를 LIFO(Last-In-First-Out) 또는 FILO(First-In-Last-Out)이라고 한다. 둘 다 맞는 표현이지만 LIFO를 더 많이 사용한다. 스택은 top과 bottom이라는 2개의 포인터를 이용하여 삽입과 삭제를 제어한다. top포인터는 스택의 가장 위..

배열이란?(What is Array) 배열(array)또는 순차 리스트(sequential list)는 인덱스와 값의 쌍으로 이루어진 연속적인 메모리 위치의 집합이라고 정의할 수 있다. 배열은 인덱스와 값으로 이루어지는데 인덱스(index)는 어떤 값에 접근하기 위해 필요한 것이다. 값(value)는 배열 안에 실제로 들어가 있는 값을 의미한다. 만약 우리가 week[7] = {월, 화, 수, 목,금, 토, 일}이라는 배열을 선언한다면 요일은 배열의 값이 되고 '수'라는 값에 접근하고 싶으면 인덱스 2를 통해 접근할 수 있다. 이 부분은 c의 배열을 공부하면 배열이 어떤 식으로 작동하는지 알 수 있다. 배열은 값에 접근할 때 O(1)의 시간 복잡도를 갖는다. 즉, 배열은 어떤 값에 접근하던지 모두 동일한..

요즘 생각이 오락가락한다. 완벽한 사람이 되고 싶다는 이상과 아무 것도 못하는 현실사이에 괴리감이 생긴다.

오늘 나가기 싫어서 가지 말까했는데 그러면 너무 아까울 것 같아서 그냥 나갔다 왔다. 산에 갔다오면 공기가 맑아서인지 햇빛을 받아서인지 몸을 움직여서인지 뭔가 정신이 확 맑아지는 기분이다. 추워서 그런가? 하여튼 오늘은 오자마자 공부하려고 컴퓨터를 키고 책을 보고 있었는데 갑자기 게임얘기가 나와서 하다가 오전에 약간 게임을 했다. 하다가 정신차리고 오늘 공부안하면 안된다는 생각으로 공부를 했다. 자료구조는 구현하는 시간이랑 이해하는 시간이랑 글쓰는 시간이 너무 많이 들어간다. 안한다는 건 아니지만 지금까지 구현하는 시간이 많이 없어서 오늘은 책보기도 싫고 글쓰기도 싫어서 그동안 못했던 공부한 내용 실습을 했다. 이해를 했다고 생각했는데 막상 눈에 보이게 만들려니 잘 안됐다. 그래서 최대한 책을 안 보고 ..

오늘은 공부 안하고 놀았다. 내일은 해야겠다. 그래도 아침 산책은 갔다왔다. 아침까지는 좋았는데... 그냥 대나무가 예뻐보였다.

공부를 하는데 속도가 안난다. 오늘 1개 이상의 포스팅을 하려고 했지만 코딩하는 속도가 너무 느려서 1개도 다 못했다. 사실 코딩이 느리기 보다는 너무 이론적인 것만 공부하니까 실제로 적용하는 방법을 모르고 있다. 그래도 다행이다. 지금이라도 취약점을 알았으니까 꾸준히 1시간이상 코딩을 해야겠다. 오늘은 아침에 산책도 하고 공부도 하고 상당히 유의미한 시간을 보냈다. 어제 내가 느낀 감정 그대로 공부에 몰입할 수 있었으면 좋겠다. 그리고 유이카라는 일본 유튜버인지 가수인지는 모르겠지만 그 분의 노래를 들었다. 머리도 아프고 하기도 싫고 해서 잠시 쉴겸 노래를 들었는데 간질간질한 목소리로 초반의 기분 좋은 느낌과 함께 후렴구에는 감정을 쏟아내는 듯한 느낌으로 부르는게 정말 인상깊었다. 노래를 들으니 며칠동..

자료구조란? 자료구조(Data structure)는 컴퓨터 분야에서 여러가지 문자, 숫자와 같은 자료들을 체계적으로 정리하고 구조화하는 방법을 배우는 이론이다. 자료구조는 컴퓨터 분야를 공부하는 사람이라면 필수적으로 알아야하는 기초 상식이다. 우리는 컴퓨터를 가지고 현실의 문제를 해결한다. 하지만 컴퓨터와 현실 사이에는 표현하는 방법의 차이가 있다. 우리는 10진법을 사용하지만 컴퓨터는 2진법을 사용한다. 우리는 종이와 펜으로 계산을 하지만 컴퓨터는 전기의 켜짐과 꺼짐으로 데이터를 인식한다. 마찬가지로 자료를 다루는 방법에서도 컴퓨터와 현실에서는 차이를 보인다. 이 현실에서의 데이터를 컴퓨터에서 구조화하고 그 구조 안에서 데이터를 효율적으로 처리하고 각 구조의 효율성을 측정하는 것이 자료구조의 목표이다...

너무 행복한 꿈이었다. 있지도 않은 여자친구랑 일본 여행을 갔다오는 꿈이었다. 어떻게 된 건진 모르겠지만 여행을 와서 여자친구와 밥으로 뭘 먹을지 고민하고 있었다. 여러가게를 둘러보며 뭘 먹을지 둘러보는데 나는 돈이 없는 건지 먹고 싶어도 먹을 수 없는 상황인 것 같았다. 그렇게 한참을 고민하다 어느 한 가게를 들어갔는데 여자친구가 혼자 먹긴 미안했는지 같이 가자고 했다. 평소같았으면 뭘 먹을지 고민하는 것부터 짜증났을 텐데 소중한 사람을 위해 뭔가를 하니까 부정적인 감정이 들지 않았다. 그렇게 밥도 먹고 쇼핑도 하고 숙소로 돌아가고 있었다. 양손에 자기가 좋아하는 물건들고 아이처럼 뛰어다니는 모습이 너무 사랑스러웠다. 숙소로 돌아가려면 버스를 타야하는데 우리가 타야하는 버스가 정류장에 서 있었다. 나보..

요즘 블로그에 글 쓰는게 상당히 힘든 일이라는 걸 새삼 느끼고 있다. 처음에 사람들이 글을 쓸 때 그냥 생각나는대로 쓰거나 약간의 정보를 통해 쓴다고 생각했는데 내가 직접 글을 써보니 학교에서 글 쓰는 것보다 더 어렵다. 학교에서의 글쓰기는 한번의 나의 모든 걸 쏟아내는 것이지만 블로그의 글쓰기는 계속해서 써나가야하니까 정신적으로나 체력적으로나 힘들기는 하다. 또 내가 주로 쓰는 글이 컴퓨터 관련이다보니 관련 지식을 이해하지 않으면 쓰기 어려울 뿐더러 누가 봐도 쉽게 알아볼 수 있지만 그 내용이 왜곡되지 않고 정확하게 전달될 수 있기 위해 국내 자료부터 해외 자료까지 찾다보니 그 양이 생각보다 많아 자료조사가 여간 쉬운게 아니다. 하지만 항상 힘들기만 한 건 아니다. 글을 쓰고 내가 쓴 글을 돌아보면 내..

오늘도 게임을 안하는 건 성공했다. 물론 게임을 안했다고 해서 공부를 한건 아니다. 수학도 오늘 살짝 해봤는데 상당히 까먹은게 많은 것도 있고 생각하는 머리가 너무 없다. 명색이 컴퓨터 공학과인데 문제 풀이를 할 수학머리가 없다는게 참 그렇다. 좋다. 그래서 하나씩 뭔가 완성돼가고 있다.