Referenc sementics Unintended Sharing 같은 주소를 참조해 원하지 않는 값의 변화가 발생할 수 있다. Manual Copy copy() 메소드로 값만 복사할 수 있다. heap 영역에 할당해 cost가 크고 copy()를 실수로 하지 못하면 위험이 크다. Defensive Copying 는 별도의 메모리 영역에 저장해 다시 계산하지 않도록 한다.탑다운과 바텀업 방식이있다.큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서 큰 문제를 해결
순차 탐색: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법이진 탐색: 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법시작점, 끝점, 중간점을 이용해 탐색 범위를 설정한다.O(logN)탐색 범위를 절반
탐색(Search): 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정DFS, BFS는 그래프 탐색 알고리즘의 대표적인 알고리즘깊이 우선 탐색스택 or 재귀함수 사용해서 구현탐색 시작 노드를 스택에 삽입하고 방문처리스택의 최상단에 노드에 방문하지 않은 인접한 노드가
현재 상황에서 지금 당장 좋은 것만 고르는 방법머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정
데이터를 특정한 기준에 따라 순서대로 나열하는 것처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복한다.O(N^2)N + (N-1) + (N-2) + ... + 2(N^2 + N - 2) / 2처리되지 않은 데이터를 하나씩