자료구조/알고리즘

재귀함수란 마치 영화 인셉션에서 꿈속의 꿈속에 들어갔다가, 순서대로 꿈속의 꿈부터 깨어나면서 나오는것과 같다.

Stack은 나중에 들어온 데이터가 먼저 출력된다. Queue는 먼저 들어온 데이터가 먼저 출력된다.

트리 : root를 기준으로 좌,우 2진법으로 자료를 정리. 그래프: 행렬이나 리스트를 이용하여 서로 연결되어있는지를 파악.

이전에 트리에 대해서 그래프와 함께 정리해둔 포스트가 있다. 트리와 이진트리의 확실한 차이점은 이진트리는 최대 2개의 자식을 가지고 트리는 개수의 제한이 없다. 또한 이진트리는 각각의 자식노드는 자신이 부모의 왼쪽인지 오른쪽 자식인지 지정된다. 트리의 성질 : 노드가

그동안 자료구조 set을 사용을 많이 안했던것 같아서 이번 기회에 한번 정리해 보겠다. set의 구현체로는 hash, linkedhash, tree set이 존재한다. hashSet hashSet 은 hash 테이블을 이용하여 map형태로 값을 보관하고 그에 따라

해쉬 충돌이란 key는 다른데 hash가 같을때 또는 key와 hash도 다른데 hash % map_capacity로 모듈러 연산결과가 같을 때 발생합니다. open Adrressing의 linear probing) 과 separate chaining방법이 있습니다.

정렬알고리즘에 대해서 공부하던중 흔히 사용해 왔던 Arrays.sort()와 Coolections.sort() 메서드들이 사용하는 알고리즘이 문뜩 궁금해졌다. 같이 한번 알아보자.

이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은