Scope
Scope(유효범위)란 특정 변수가 적용되는 범위를 뜻하는 개념으로
프로그램이 커지면 여러 가지 이유로 변수 등의 이름이 충돌하게 되는데, 이를 해결하기 위해서 고안된 것이 유효범위라는 개념이다.
Linked List
Linked List는 value와 node가 한 세트이며 node는 다음 순서의 value를 가리킨다.
Hash Tables
특정 Key에 특정 value가 있는 배열구조형태
Hash Table이 중요한 점은 실생활에서도 매우 많이 사용되고 있고 따라서 coding test에 반드시 물어본다는 점에 있다.
그리고 많이 쓰이는 이유는! 보통 HashTable로 처리시간을 크게 단축할 수 있기 때문이다(공간은 더 차지하지만)
Arrays!!
순차적인 순서를 가진 Array이다.
언제나 명심해야 할 것은 엔지니어로서 한정된 자원을 가장 효율적으로 사용할 수 있도록하여 원하는 목표를 달성하는 것이 목표이기 때문에 데이터 구조(Data Structure)와 이를 구성하는 것들의 속성 또한 함께 알아둬야 한다.
Which code is Best?
프로그램의 코드를 평가하는데는 3가지의 관점에서 평가할 수 있다.
1.Readable
2.Space Complexity
3.Time Complexity