사라진 중간고사에서 나온 내용을 바탕으로 생각해본 결과,

로직 위주보단 각 알고리즘의 개념, 특성을 비교해서 정리해야한다.

추가로 알고리즘의 결과를 보고 과정을 도출해낼 수 있도록 이해하는 것이 중요하다.

즉, 교수님은 로직의 중요성 보단, 알고리즘의 이해를 우선으로 할 것 같다.

첫 날부터 몇 번씩 이야기 하는 것이 있다 → 정답이 정해져 있지 않다.

보다 효율적인게 뭔지 확인하는 것이 알고리즘이지, 정답을 찾는 것이 아니다.

선형의 데이터를 저장하는 두 가지 방법( 항상 뭔가 두 가지를 비교해서 보여줘요 알고리즘은. )

• 1차원 배열 → 구현하기 쉽지만 메모리 낭비가 있다.
• 리스트 → 구현하기 어렵지만 메모리 낭비가 적다.

스택 큐

• LIFO → 한쪽 입력을 PUSH, 출력을 POP

• FIFO → FRONT, REAR 두 개의 포인터를 사용하고, 입력은 맨 끝에다 한다 ENQUEUE, DEQUEUE

• 중위 연산을 후위 연산으로 바꾸는 방법, 중위 연산을 전위 연산으로 바꾸는 방법