언젠가 꽃이 될 개발자

해커랭크 Day 22 챌린지를 시작해보자. 😊 오늘은 Binary Serarch Tree(이진 탐색 트리)에 대해 학습했다. 이진 탐색 트리에 대해 잘 모르는 독자들은 필자의 이전 포스팅에서 자세히 다루고 있으니 참고하길 바란다. (포스팅 보러 가기) 필자도 이진 탐색 트리의 개념이 헷갈려 강의를 보고 이해가 되지 않아 위 포스팅을 작성하면서 공부하고나니 코드 이해가 훨씬 쉬웠다!! 그럼 소스코드를 확인해보자. public interface Tree { public boolean isEmpty(); public int cardinality(); public boolean member(D elt); public NonEmptyBST add(D elt); } Tree interface public class..

hackerrankn challenges Day22 강의 수강 도중 이진 트리(Binary Tree)에 대한 코딩이 이루어지는데 이해가 어려워 유튜브를 통해 트리 자료구조에 대한 강의를 찾아보았다. 필자는 이전에 학교 '자료구조' 수업에서 트리에 대해 학습한 적이 있으나 기억이 가물가물해 추가 공부하고 학습 내용을 포스팅한다. 필자가 수강한 강의 내용은 링크 설정해 두었으니 글자를 클릭하길 바란다. (강의 : 유튜브 '나동빈'님 이코테 '트리'편) 그럼 강의 내용을 차근차근 정리해보자. 🤔 우선 트리(Tree)란 무엇일까? 트리란 가계도와 같은 계층적인 구조를 표현할 때 사용할 수 잇는 자료구조이다. ✅ 용어 ✔ 루트 노드(root node) : 부모가 없는 최상위노드 ✔ 단말 노드(leaf node) ..

Hackerrank challenges Day 10 을 진행해보자. 오늘은 강의 포스팅은 진행하지 않겠다! 강의를 수강하지 않은 것은 아니나 강의 내용이 2진수의 설명과 2의 보수 진법?(1의 보수, 2의 보수,,)에 해당하는 설명이 진행되어 며칠 전 cs50 강의를 들으며 2진수에 대해 학습했기 때문에 (학교 수업, 교양 수업 등 2진수는 이미 많이 알고있었기 때문에) 따로 포스팅하지 않으려 한다. 그래서 바로 코드 리뷰를 진행하겠다. 위에서 설명했다 싶이 2진수에 관한 문제였다. 10진수의 숫자가 주어지면 2진수로 그 수를 표현했을 때 연속되는 1의 갯수를 출력하는 문제였다. 가장 많이 연속된 1의 갯수를 출력하면 되는 문제였는데 필자의 경우 처음에 조금 복잡하게 생각했다. 입력받은 10진수를 2진수..