From d47a4c8cdfccf93afd57d9b73bff29e11b74a6d8 Mon Sep 17 00:00:00 2001
From: gyusuk <gyusuk6394@gmail.com>
Date: Wed, 31 Jul 2019 20:13:13 +0900
Subject: [PATCH] =?UTF-8?q?add=20=EC=B5=9C=EC=A0=81=ED=99=94?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...34\354\240\201\355\231\224\353\223\244.md" | 55 +++++++++++++++++++
 1 file changed, 55 insertions(+)
 create mode 100644 "Algorithm/\352\260\204\353\213\250\355\225\230\354\247\200\353\247\214 \354\225\214\353\251\264 \354\242\213\354\235\200 \354\265\234\354\240\201\355\231\224\353\223\244.md"

diff --git "a/Algorithm/\352\260\204\353\213\250\355\225\230\354\247\200\353\247\214 \354\225\214\353\251\264 \354\242\213\354\235\200 \354\265\234\354\240\201\355\231\224\353\223\244.md" "b/Algorithm/\352\260\204\353\213\250\355\225\230\354\247\200\353\247\214 \354\225\214\353\251\264 \354\242\213\354\235\200 \354\265\234\354\240\201\355\231\224\353\223\244.md"
new file mode 100644
index 00000000..c4227249
--- /dev/null
+++ "b/Algorithm/\352\260\204\353\213\250\355\225\230\354\247\200\353\247\214 \354\225\214\353\251\264 \354\242\213\354\235\200 \354\265\234\354\240\201\355\231\224\353\223\244.md"	
@@ -0,0 +1,55 @@
+## [알고리즘] 간단하지만 알면 좋은 최적화들
+
+**1. for문의 ++i와 i++ 차이**
+
+```
+for(int i = 0; i < 1000; i++) { ... } 
+
+for(int i = 0; i < 1000; ++i) { ... }
+```
+
+내부 operator 로직을 보면 i++은 한번더 연산을 거친다.
+
+따라서 ++i가 미세하게 조금더 빠르다.
+
+하지만 요즘 컴파일러는 거의 차이가 없어지게 되었다고 한다.
+
+  
+
+**2. if/else if vs switch case**
+
+> '20개의 가지 수, 10억번의 연산이 진행되면?' 
+
+if/else 활용 : 약 20초
+
+switch case : 약 15초
+
+ 
+
+**switch case**가 더 빠르다. (경우를 찾아서 접근하기 때문에 더 빠르다)
+
+if-else 같은 경우는 다 타고 들어가야하기 때문에 더 느리다.
+
+  
+
+**3. for문 안에서 변수 선언 vs for문 밖에서 변수 선언** 
+
+임시 변수의 선언 위치에 따른 비교다.
+
+for문 밖에서 변수를 선언하는 것이 더 빠르다.
+
+ 
+
+ 
+
+**4. 재귀함수 파라미터를 전역으로 선언한 것 vs 재귀함수를 모두 파라미터로 넘겨준 것**
+
+> '10억번의 연산을 했을 때?' 
+
+전역으로 선언 : 약 6.8초
+
+파라미터로 넘겨준 것 : 약 9.6초
+
+ 
+
+함수를 계속해서 호출할 때, 스택에서 쌓인다. 파라미터들은 함수를 호출할 때마다 메모리 할당하는 동작을 반복하게 된다. 따라서 지역 변수로 사용하지 않는 것들은 전역 변수로 빼야한다.
\ No newline at end of file