IT 신생아 키우기

이번 주 배운 내용을 상기시켜보자... 크흠... 뭐 배웠냐... ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ heap - 힙은 완전 이진 트리이다. - 힙은 최대, 최소 값을 빠르게 찾기 위한 자료구조이다. - 힙은 반정렬된 상태이다. (부모노드와 자식노드간의 관계가 중요하다.) 최대힙, 최소힙 이냐에 따라서 노드간의 관계가 달라진다. heap구현을 살펴보자. class BinaryMaxHeap: """ init len percolate_up percolate_down insert extract """ def __init__(self): self.items = [None] def __len__(self): return len(self.items) - 1 def _percolate_up(self): cur = len(self) ..

2022.01.17 알고리즘 공부. 연결리스트 알고리즘 문제를 풀기위해 기본 이론을 공부를 하고 문제를 푼다고 생각을 하였다. 하지만 오늘 알고리즘 수업을 듣고 알고리즘 수업이 무엇인지 다시금 옛날의 생각이 떠올랐다. 결국 알고리즘은 자료구조를 이용한 문제를 원한다. 즉, 알고리즘 문제를 풀기위해서는 자료구조를 완벽하게 이해를 하고 있어야 한다는 것이다. 물론 언어의 문법과 익숙함이 중요하지만 무엇보다 내가 사용하고자 하는 자료구조를 완벽히 알았냐는 것이다. 링크드 리스트를 사용하지만 왜 안되지... 왜 안되지... 보니 링크드리스트는 파이참에서 임포트하여 구성되어 있는 클래스가 아니였다. 내가 직접 해당 클래스를 만들어 해당 클래스 함수들을 구현하여야 하는 것이다. 그래야 문제의 답을 보더라도 빠르게 ..

2020.01.15 하.. 오늘 뭐했지..? 알고리즘 수업이 드디어 시작되었다. 수업(?) 수업이라고 할게 있었나? 그저 혼자 읽고 또 읽고 이론활용을 어떻게 하는지 공부하였다. 우선, 공부를 하면서 힘들었던 점이 있다면 파이썬 문법이 부족하다는 것이다. 해설을 마치 이해한듯이 읽었지만 코드를 이해 못하니 제대로 이해하고 습득한게 아니었다. 본격적으로 알고리즘 수업이 들어간 만큼 이론에 집중하기 보다는 이론을 적용한 코드를 무식하게 외우고 다시금 복습하여 적용해야 겠다는 생각을했다. (사실 무식하게 공부하는 방법이 지식을 쌓는데 가장 pure 한 방식이라고 생각한다.) 이번에는 어떤 누군가에게 피해를 주고 싶지 않고, 내가 뒤쳐져 있다는 느낌을 받고 싶지 않기에 지치더라도 스스로를 꾸짖고 앞으로 나아가야..

이 글은 항해99 부트캠프를 진행하며 개인의 감정이 듬뿍 담긴 후기입니다. 참고하세요! 4일차... 첫 주차 프로젝트를 마치며 드디어 블로깅을 시작했다. 제목이 ' d+(숫자) ' 가 아닌 'd - (숫자)' 인 이유. 왜 날짜가 늘어나지 않고, 줄어드는거지? 끝나는 날만 기다리는 건가...? 'hello world' 의 세계로 들어오면서 (들어온게 맞나?ㅋㅋ) 혼자 공부해서 취업을 해야겠다는 생각을 했다. 그 이유는 프로그래머를 위한 다양한 좋은 영상들이 많이 있기에 또한 열정이 한참 끓어 올랐기에 혼자서 공부하여 '충분히' 취업을 할 수 있을 줄 알았기 때문이다. 하지만! 현실은 다르다. 필자는 시간관리를 못하고 하루하루를 흘러가는대로 허투로 보내곤 하는 사람이다... (나이를 먹어도 정신을 못차리니..