23/10/20 Map 그리고 알고리즘

WHAT I DID TODAY

• 개인프로젝트 필수구현 완성!
• 컬렉션 프레임워크 Map 학습
• 알고리즘 특강

 

---

DETAILS    

 

알고리즘 특강에서 배운 개념

pseude code (슈도 코드)

: 사람이 이해하기 쉽도록 프로그래밍 로직, 알고리즘을 자연어나 간단한 기호로 표현한 것

 

특징

- 인간친화적    :  쉽게 이해가능

- 실제코드와 비슷함   

- 로직 설명이 용이

- 프로그래밍 언어가 아님   :    프로그래밍 언어와 자연어의 중간지점이라 비개발자도 이해가능

 

 

좋은 프로그램이란?

1. 버그가 없는 프로그램

2. 유지보수, 협업하기 좋은 프로그램

3. 적은 자원을 이용해서 빠른 속도로 수행되는 프로그램

 

big-O notation

: 알고리즘의 효율성을 표기해주는 표기법이다.

 빅오 표기법은 알고리즘의 시간복잡도와 공간복잡도를 나타내는데 주로 사용된다.

(시간복잡도 : 알고리즘의 시간 효율성,   공간복잡도 : 알고리즘의 메모리 효율성)

 

*알고리즘의 효율성이란 데이터 개수(n)가 주어졌을때 덧셈,뺄셈,곱셈 등 기본 연산의 횟수를 의미한다.

 

big-O 외에도  빅-오메가 (big-Ω) , 빅-세타 (big-Θ) 표기법이 있다 

 

---

ANYTHING

 

주문을 저장하고, 다시 가져오기 위해선 Map이 적합해보여서 시도했는데

put까지 하고 바로 막혀서 한참 고생했다.

한참 들여다 보고 코드를 짜고  뒤돌아서면 까먹는 그런 상황

나는 좋은 프로그램 만들기에서  1단계도 겨우 구현하고 있다.

갈 길이 멀다

 

니 코드 보고도 잠이 오냐

 

---

THIS WEEK'S GOAL

• 추가 구현 마무리    (~토)
• 스프링 학습    (~일)
• 프로젝트 코드 이것저것 건드려보기   (~ 최종 제출전까지)