Searching
검색은 실생활에서도 자주 사용하는 것으로 Sorting보다는 훨씬 자주 접한다.
Sorting
우리말로 “정렬”로 데이터를 정렬하는 것이다.
Sorting은 데이터의 규모가 커질 수록 중요해진다. 작은 데이터일 경우엔 언어에 내장된 메소드를 이용하면되지만 데이터가 10억 규모가 되면 이야기가 달라진다.
(이를 위해 wikipedia에는 수많은 sorting 알고리즘이 있지만 이것은 advanced 알고리즘으로 여기선 기초만 다룬다.)
데이터 규모가 커지면 커질수록 Data Handle에 cost가 기하급수적으로 오르기 때문에 큰 기업들에선 Sorting을 매우 중요하게 생각하며, 같은 이유로 interview에서도 마찬가지로 중요한 주제이다.
직접 scratch로 coding할 일은 없지만 상황에 따라 각 sorting algorithm의 장단점을 따져서 가장 적절한 것을 선택해서 쓸 줄 알아야한다.
What is this for?
Java에 대한 까먹기 쉬운 skill들을 모아 놓는다.
Graphs
Graph는 현실을 구현하는데 가장 유용한 Data Structure이다.(그렇기에 Scailing이 가장 어렵다.)
World Wide Web, SNS 등의 모두 Graph로 되어 있고 실제로도 사용하고 있다.
Neo4j라는 회사가 Graph 형태 Database를 제공한다고 한다.
이 페이지의 목적
틀렸던 코딩 문제들의 모음집