알고리즘이란
알고리즘은 제한된 공간과 시간 안에서 데이터를 어떻게 처리할 것인지를 정해놓은 로직.
즉, '주어진 인풋으로 정의된 계산을 수행한 다음에 아웃풋 결과값을 내는 것'
좋은 알고리즘이란
제공된 데이터를 가능한 작은 공간과 가능한 빠른 시간안에 효율적으로 처리할 수 있는 알고리즘이다.
자료구조와 알고리즘을 공부하는 이유
좋은 프로그램을 만들기 위해서 좋은 프로그램은 속도가 빠르고, 효율적이며, 범용성이 높아야 합니다. 그 골격이 되는 좋은 알고리즘을 만들 필요가 있습니다. 프로그램의 좋고 나쁨을 판단하
baksakcci.tistory.com
알고리즘을 공부할 때 생각하면 좋은 포인트
Input의 사이즈가 커질수록 Big-O가 어떻게 변화하는지
공간 복잡도와 시간 복잡도는 어떤지
어떤 자료 구조를 이용해서 이 알고리즘을 쓰는게 좋은지
자료구조
알고리즘
문자열
문자열 관련 메서드는 Java 카테고리에 올려놓았습니다.
'CS > Data Structure & Algorithm' 카테고리의 다른 글
| [String] 4. 단어 뒤집기 (0) | 2022.08.17 |
|---|---|
| [String] 3. 문장 속 단어 (0) | 2022.08.13 |
| 자료구조와 알고리즘을 공부하는 이유 (0) | 2022.08.13 |
| [String] 2. 대소문자 변환 (0) | 2022.08.10 |
| [String] 1. 문자 찾기 (0) | 2022.08.04 |