수리술이마수리 수리술이마수리

[오늘 진도] Part 1. 자료구조 이론 Ch 11. 자료구조 (힙) 01. 힙 구조 1 02. 힙 구조 2 03. 힙 구조 JAVA 구현 오늘은 힙에 대해 배웠다. 강사님께서 힙은 구조를 이해하는 건 어렵지 않지만, 코드로 작성하는 게 어렵다고 하시면서 개념만 이해하고 알고리즘을 이해한 다음 코드로 구현하는 걸 들으라고 하셨다. 강의는 힙 구조1, 힙 구조2, 힙 구조 JAVA 표현 총 세 가지로 되어있는데 힙 구조2에서 이미 코드로 구현하는게 나오길래 그냥 다 들었다. 이제 정말 자료구조는 끝이다! 내가 어제인가 며칠 전 후기를 쓸 때, 부스트코스에서 배운 노드 삭제 방법과 패스트 캠프에서 배운 방법이 서로 다르다고 썼다. 오늘 힙을 배우고 나니 서로 다른 게 아니다. 부스트코스에서는 패스트 캠프에..

[오늘 진도] Part 1. 자료구조 이론 Ch 09. 자료구조 (트리) - 03. 이진 탐색 트리 구현과 성능 평가 1 - 04. 이진 탐색 트리 구현과 성능 평가 2 오늘은 어제 배운 트리를 코드로 작성했다. 역시 어제 재밌다고 느낀 건 오늘을 위해 봐준 것 같다. 부스트코스 때, 노드를 삭제하는 걸 배웠을 때 이렇게까지 어렵진 않았는데 말이야…. 아무래도 검색이나 추가하는 것부터 다르다 보니 삭제도 다른 것 같다. 학원에서 프로젝트를 진행할 때도 느낀 거지만 같은 생각을 해도 그걸 코드로 작성하는 게 천차만별이다. 이게 프로그래밍의 매력인 것 같다. 아마 자료구조가 끝날 때까지 비교하게 되지 않을까 싶다. 그래도 알고리즘은 배우지 않았으니까 비교하지 않고 넘어갈 수 있을 것 같다. 노드를 삭제하는 ..

[오늘 진도] Part 1. 자료구조 이론 Ch 09. 자료구조 (트리) - 01. 트리와 이진 탐색 트리 1 - 01. 트리와 이진 탐색 트리 2 오늘은 트리에 대해 배웠다. 트리 다음 힙만 배우면 자료구조가 끝나고 이제 알고리즘을 배운다. 11월의 시작과 함께 강의를 들으며 패캠 챌린지를 시작했는데 벌써 자료구조가 하나만 남았다는 게 신기했다. 물론 나는 트리 중 반만 들었고, 앞으로 힙도 세 개나 들어야 하지만 그냥 스스로를 토닥토닥해주고 싶다. 트리란 노드와 브랜치를 이용하여 사이클을 이루지 않도록 구성하는 데이터 구조라고 했다. 정보처리기사 시험을 준비할 때 그래프와 트리의 차이점을 사이클의 유무로 공부했는데 이렇게 연결하니 신기했다. 역시 뭐든 배워두면 좋다는 걸 다시금 깨달았다. 내가 후기를..

[오늘 진도] Part 1. 자료구조 이론 Ch 09. 자료구조 (해쉬) - 02. 블록체인에도 쓰이는 해쉬 테이블 2 - 03. 블록체인에도 쓰이는 해쉬 테이블 3 오늘은 해쉬 테이블에 대해 배웠다. 강사님은 Dave Lee라는 성함답게 외국물을 드셨는지 영어 발음이 편하신 것 같지만, 나는 링크드 리스트보다 연결 리스트가 편한 것처럼 해쉬 테이블보다 해시 테이블이 더 편하다. 그러니 해시 테이블이라 하겠다. 어제 후기에도 썼던 말이라 재탕하는 것 같지만 전혀 그럴 의도가 없다는 걸 먼저 말해둔다. 부스트 코스에서 들은 지식은 파편처럼 무슨 내용인지 알겠으나 그게 두루뭉술하고 구체적인 형태가 그려지지 않았다면 이번 강의를 통해 구체적으로 그릴 수 있게 되었다. 환급 챌린지를 떠나 듣길 잘한 것 같다. ..

[오늘 진도] Part 1. 자료구조 이론 Ch 08. 알고리즘 복잡도 표현 기법 Ch 09. 자료구조 (해쉬) - 01. 블록체인에도 쓰이는 해쉬 테이블 1 오늘은 면접이 있어 급하게 한 강만 들었다가 저녁에 시간이 여유가 있다고 생각하고 하나 더 들었다. 하지만 그러지 말았어야 했다. 왜냐면 해시 테이블이니까…. 결국 오늘 하루가 다 가기 전 아슬아슬하게 글을 쓰고 있다. 벌써 이러면 안 되는데 말이다. 실패할 것 같은 예감이 강하게 든다. 그래도 일단 계속 도전 할 거다. 강사님께서 연결리스트를 배우고 바로 해시 테이블을 하면 너무 어려워서 관둘 것 같다고 알고리즘 복잡도 표현을 먼저 알려주셨다. 알고리즘 복잡도만 들을 때는 그게 왜? 싶었는데 해시 테이블을 듣다 보니 그럴 수 있겠다 싶었다. 나는..

[오늘 진도] Part 1. 자료구조 이론 Ch 07. 자료구조(링크드리스트) 01. 은근히 어려운 자료 구조: 링크드 리스트 02. 은근히 어려운 자료 구조: 링크드 리스트 (2) 03. 다양한 링크드 리스트 04. 다양한 링크드 리스트 (2) 오늘은 링크드 리스트(Linked List)를 배웠다. 제목은 링크드 리스트라고 되어있지만 연결 리스트가 더 편해서 연결리스트(Linked List)라고 하겠다. 다른 자료 구조처럼 연결 리스트(Linked List)도 한 강의로 끝날 줄 알았는데 연결 리스트(Linked List)는 네 개나 있다. 중요하고도 어려운가보다 싶었는데 역시나 어려웠다. 연결리스트는 배열로 표현할 수 있었던 배열, 스택, 큐와 다르다. 노드는 데이터와 다음 데이터를 가리키는 포인터로..

[오늘 진도] Part 1. 자료구조 이론 Ch 04. 꼭 알아둬야 할 자료 구조 배열 (Array) Ch 05. 꼭 알아둬야 할 자료 구조: 큐 (Queue) Ch 06. 꼭 알아둬야 할 자료 구조: 스택 (Stack) 챌린지 0일차 후기를 올리려고 했지만 실패했다. 그래도 진짜로 진행되는 이벤트를 놓치지 않은 게 어디냐며 스스로 위로를 건넨다. 오늘 공부한 배열, 큐, 스택은 정보처리기사를 공부할 때 배운 내용이다. 부스트 코스에서 모두를 위한 컴퓨터 과학을 수강할 때, 지금 자바로 구현하고 배우는 자료구조를 수강할 때 배운 내용들이라 어렵지 않았다. 그래도 정보처리기사를 공부한 지 반년이 훨씬 넘었는데 수업을 통해 장단점을 한 번 더 되새기는 셈 치기로 했다. 오늘 들은 내용 중 인상 깊었던 건 강..

개발자로서 취업하기 위해 매일 공고를 보고있다. 개발직무는 코딩테스트가 많다. 좋은 회사일수록 코딩테스트가 필수이지만 열심히 준비한 사람들에 비해 교육기관만 수료한 내가 해낼 수 있을까 싶어서 코딩테스트 전형이 있는 곳은 지원하지 않았다. 하지만 오로지 인성과 관련된 질문만 받은 면접을 보고나니 '아, 이건 아닌데'라는 생각이 들었다. 그래서 코딩테스트를 공부하려고 했는데 마침 패스트캠프에서 환급 챌린지를 진행하고 있었다. 요새 블로그에 공부한 걸 올리기도 했고, 이렇게 조건을 걸면 아까워서라도 더 열심히 하지않을까 싶어서 신청했다. 챌린지 기간은 11월 1일부터 시작이지만 그 전부터 미리미리 해둬서 나쁠건 없겠지 싶어 -1일차 챌린지로 시작한다. [오늘 진도] Part 1. 자료구조 이론 Ch 01. ..