기본기들

자료형

int 와 Integer 의 차이가 눈에 들어오기 시작하며 적잖히 충격을 받았던 기억이 떠오른다...

 

자바의 자료형에는 기본형/참조형 이 존재한다.

참조형 중에서도 뭐 스트링이라던지 래퍼클래스라던지.. 면접보기전에 한번씩 정리하는 마음으로 보기 좋다. 

https://jdm.kr/blog/213

자바 자료형 정리(Java Data Type) :: JDM's Blog

 

알고리즘 - 완전탐색 (부르트포스 brute-force)

예제 코테들 포함

https://brenden.tistory.com/10

[알고리즘] 완전탐색

 

트리

 

이진탐색트리 코테 문제.. 정답률이 꽤 높은건데도 불구하고 오랜만에 보니 헉' 했다..

https://leetcode.com/problems/range-sum-of-bst/

문제1

그래프를 그리면..

7보다 크고 15보다 작은 모든 수의 합.. 7 , 10, 15 = 32 가 되는것

class Solution {
    public int rangeSumBST(TreeNode root, int L, int R) {
        if (root == null) return 0; // base case.
        if (root.val < L) return rangeSumBST(root.right, L, R); // left branch excluded.
        if (root.val > R) return rangeSumBST(root.left, L, R); // right branch excluded.
        return root.val + rangeSumBST(root.right, L, R) + rangeSumBST(root.left, L, R); // count in both children.
    }
}

 

 

 

 

 

https://blog.naver.com/1net1/221159842052

 

해쉬셋,맵,트리