IT 지식 저장소

연결리스트(Linked List) Linked List는 쉽게 말하면 데이터를 일렬로 연결한 데이터구조입니다. 각각의 데이터를 Node라고 부르고 각 노드는 데이터와 다음을 가르키는 포인터로 구성됩니다. 사실 무슨말인지 감이 안오시죠? 예를들어 저희가 사과와 바나나 그리고 오렌지를 가지고 있다고 가정해봅시다. 이제 상자(Node)안에 사과를 넣고 바나나가 들어있는 상자의 위치를 알려주는 쪽지(Pointer)를 넣어줍시다. 다음으로는 바나나를 넣고 오렌지의 위치를 알려주는 쪽지를 넣어줍니다. 그럼 저희는 오렌지를 찾기위해서 사과박스를 찾아보고 다음으로는 바나나가 든 박스를 찾아보고 최종적으로 오렌지의 위치를 알 수 있습니다. 이런 개념을 적용시킨 데이터구조가 연결리스트입니다! 간단하게 코드를 작성해볼까요?..

코딩테스트를 준비하기에 앞서 일단 저희는 자료구조에 대해 이해해야합니다. 가장 기본적인 자료구조 부터 알아보러 갈까요? * 모든 코드블럭은 phython 기준으로 작성됩니다. 배열(Array) 여러분들을 정리를 좋아하시나요? 물건을 보관할때 찾기 쉽도록 일정한 위치에 두면 추후에 효율적으로 찾아낼 수 있겠죠? 또 물건을 보관하기 위한 보관함도 있다면 훨씬더 효율적으로 물건을 찾을 수 있을겁니다. 배열도 비슷한 개념으로 개발된 하나의 함수입니다. 예를들어 정수 10개를 보관하고 싶다고 가정한다면 아래와 같이 10개의 변수가 필요합니다. a = 1; b = 2; ~ j = 10; 하지만 이런 변수선언은 관리도 힘들 뿐더러 선언하기까지 걸리는 시간도 비효율적입니다. 이럴때 배열로 선언하면 하나의 변수안에 10..

어제는 데이트도 있었고, 시간적 여유가 없어서 일기를 너무 대충썼네요... ㅋㅋ 2022-12-04(일) 운동일기 오늘은 평소보다 조금 늦은 7시에 기상했다. 그런데 생각해보니 일요일과 공휴일은 운영시간이 오전 10시부터인걸 깜빡하고 말았다... 그래도 일찍 일어난김에 미리 단백질 보충제와 크레아틴을 챙겨먹고 누워서 운동 유튜브를 찾아봤다. 운동이 재밌어진지 얼마안돼서 그런지, 참는게 어려웠다. 유튜브를 보면 볼수록 운동하고 싶은 의지가 너무 강해서 시간이 너무 느리게만 갔다. 9시40분이 되자마자 준비 후에 출발했다. 요즘은 정말 날씨가 추워진것 같아서, 롱패딩을 입고 애벌레처럼 모자까지 쓰고 나왔다. 나오는길에 운동하는 친구한테 전화해서 오늘 루틴에 대한 평가를 받았는데, 운동을 많이 하는 친구라 그..

오늘은 등운동을 했다 아주 좋았다 눈이와서 추웠다

최근들어 살이 급격하게 쪘습니다. 원래도 체중이 위험했는데, 잦은 야식을 먹고 매일 같이 게임만 하다보니 무기력증과 더불어 프로그래밍 공부도 게으르게 됐어요. 그러다 최근에 샤워를 하던 중 거울을 보는데, 보기가 너무 힘들었습니다. 그렇게 한참을 뚫어져라 제 몸을 보다보니, 처음에는 현타가 왔었는데, 긍정적으로 생각해보니 지금 내 몸은 바닥이고 이제 올라갈일만 남았다는 생각이 들었어요 . 그길로 바로 헬스장을 재 등록하고 운동을 시작했어요. 그런데 이 일기를 쓰기 전 1주일간 운동을 저녁운동을 갔는데, 퇴근이후로 갔다오니 제가 자유롭게 사용할 시간이 많이 줄어든 거 같은 느낌이 너무 크게 받았어요. 그래서 아침운동을 하고, 정말 제대로 기록하면서 운동해보자 라는 생각이 들어서 이 '운동일기'를 작성하려 ..

정말 오랜만이네요. 요즘 정말 치열하게 회사생활을 하고 있습니다. 수많은 테스트 케이스 작업부터 UML 작업까지 나날이 지쳐가던 중, 오랜만에 개발업무를 진행했고 정말 재밌게 회사생활 중 입니다! 잡담은 여기까지 할게요. 다름이 아니라 요즘들어서 알고리즘과 관련된 공부를 다시 시작하고 있습니다. 물론 하나도 풀지 못했어요. 그래서 정말 기초로 돌아가서 시작하려 합니다. 여러분들도 Hello World 출력하던 때가 기억나시나요? 처음 사용할때는 정말 간단하게 컴퓨터에 Hello Wolrd가 출력된다는 사실 만으로도 신기했던것 같습니다. 일반적으로 저희가 Hello Wolrd를 출력하고 싶을 때는 아래와 같은 코드를 씁니다. public class Test { public static void main(S..

정말 오랜만에 블로그글을 작성하네요. 최근에 기획단계인데, 기획업무를 의도치 않게 맡게 돼서 문서작업만 주구장창했어요. 제가 원했던 건 기술을 갈고닦고, 코딩이 하고 싶었는데 실무라는 건 원하는 일만 할 수 있는게 아니었다는 걸 근래 두, 세달간 몸소 느꼈습니다. 기획작업은 코딩작업보다 오히려 힘들고 고된 작업이었습니다. 왜냐면 팀에 있는 사람들을 설득 시켜야 하는 문서를 만들어야 하니까요. 기획업무가 처음이었던 저의 문서는 모두에게 충격을 안겨줬습니다. 피드백을 받고 수정 사항이 하나둘씩 쌓여갈때마다, 왜 개발자인 내가? 라는 생각이 불쑥불쑥 들곤 했습니다. 그치만 막상 기획작업이 끝나는 지금와서 생각해보니, 정말 의미있는 작업이었습니다. 하고싶은 업무만 할 수 있는게 아니고, 하기 싫었던 업무도 배워..

Docker를 사용하기에 앞서 알아둬야할 개념은 Container 입니다. 어느 경로든 Docker를 접해보신 분들이라면, Container 라는 개념을 정말 수없이 접했을 겁니다. 왜냐면 이 Container 는 말그대로 Docker에 정수라고 볼 수 있거든요! 🚀 Container? 저는 한국인이니까 지금부터 컨테이너라고 부를게요 ㅋ 그럼 컨테이너란 무엇일까요? 왜 등장한 걸까요? 먼저 등장한 배경을 알아야겠죠 📜 등장배경 만약 당신이 IT사업가라서 사업을 시작하게 됐어요. 처음에는 컴퓨터가 한대만 있어도 문제가 없었지만, 사업의 확장에 따라 컴퓨터가 한대로는 부족하게 됐어요. 서버가 하나로는 어림도 없어졌고, 점점 물리적으로 사용해야하는 (CPU,RAM) 등도 증가되어야 했죠. 결국 이러한 문제는 ..

코딩테스트를 준비하기 위해서 가장 먼저 알아야 할 것은 시간 복잡도 입니다. 아마 이글을 보시는 여러분은 저와 마찬가지로 코딩테스트를 처음으로 대비하는 분들일 것이라 생각이 듭니다. 저와 함께 대비하시면서, 조금이라도 도움이 됐으면 좋겠네요. 시간 복잡도란? 시간 복잡도란 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가르킵니다. 무슨 말씀이신지 이해가 잘 되지 않을거에요. 그래서 제가 찾은 내용을 바탕으로 간단하게 요약하려 합니다. #시간복잡도 🚀 개발자가 알고리즘을 작성한 코드에서 효율성을 측정하기 위해서 등장한 개념 🚀 개발자가 작성한 알고리즘 코드에서 입력값의 변화에 따라 연산을 실행할때, 연산 횟수 대비 걸리는 시간 측정 🚀 주로 빅-오 표기법으로 사용해 나타낸다. 쉽게 말해서, 효율성을 ..