MMM

김희성의 개발자 면접 cs 강의/ 스터디 자료형 변수란? 값을 저장할 때 사용하는 식별자 값의 이름과 저장위치의 쌍 저장위치 = 메모리 즉 변수는 값을 저장한 메모리 주소에 대응. 자료형 표현 범위 메모리 연산 속도 int -2,147,483,648 ~ 2,147,483,647 32bit( =4Byte) 가장 빠름 Long(int64) -9223372036854775808 ~ +9223372036854775807 64bit( =8Byte) int 대비 느림 float 정확도 낮음(유효자리수:7) 32bit( =4Byte) int 대비 느림 double 정확도 높음(유효자리수:16) 64bit( =8Byte) int 대비 느림 * 위 자료형 중 대부분 CPU에서는 int 형이 연산속도가 가장 빠르다. 시간..

인텔리제이 주석으로 달아놓은 한글이 깨져서 에러가 났다. error: unmappable character (0x92) for encoding x-windows-949 File - Settings - File Encodings로 들어가서 위와 같이 설정하면 끝이다! 간단

김희성의 개발자 면접 cs 강의/ 스터디 Binary Search Tree 비선형 자료구조 논리적으로 데이터 정렬되어있음 정렬된 상태에서도 데이터의 삽입/삭제 시간복잡도 : O(logN) 시간복잡도 i번째 데이터에 접근(Access) : *NONE 데이터의 삽입/삭제 : O(logN) X라는 데이터에 접근 : O(logN) X기준 Ceiling/Floor 에 접근 : O(logN) BST 는 빠른 검색을 위해 자주 사용된다. Ordered Map (Java 에서는 TreeMap or TreeSet) 이 BST 이다. Map : Key-Value 쌍으로 저장, Set : Key 값만 저장 (Key는 중복될 수 없다.) Red-Black Tree (대표적 BST. java의 TreeMap or TreeSet..