알고리즘 2일차

알고리즘 2일차 강의를 듣고있는데 들으면 들을 수록 안드로메다로 빠져버리고 있다. 한번 봐서는 이해하기 쉽지 않아보인다. 여러번 반복해서 들으면서 이해하도록 노력해봐야 할거 같다. 하지만 지금은 아직... 주말에 시간을 내서 하나씩 해결해보자.

오늘 한 일

• 알고리즘 3강, 4강 수강 완료
  • 버블 정렬 : 첫번째, 두번재 자료를 비교해서 정렬, 다음 두번째 세번째를 비교해서 정렬... n-1자료와 n자료를 비교해서 정렬하는 방식
  • 선택 정렬 : 모든 자료를 쭉 확인한다. 가장 작은 자료를 앞으로 가져온다 이를 반복하여 정렬
  • 삽입 정렬 : 전체에서 하나씩 올바른 위치에 삽입하는 방식이다.
  • merge 정렬 : 다시 한번 더 확인해보자🥕🥕🥕
  • stack : Linked list에서 사용되며 마지막에에 넣은것을 가장 먼저 빼는 방식이다 (LIFO)
  • queue : Linked list에서 사용되며 가장 먼저 넣은 것을 가장 먼저 뺀다.(FIFO)
  • hash : 다시 한번 더 확인해보자🥕🥕🥕
  • 힙 : 최소 또는 최대 값을 구하기 위해 고안된 완전 이진 트리이다(다시 한번 더 확인해보자🥕🥕🥕)
  • DFS & BFS : 'DFS'은 끝까지 파고들어가면서 탐색하는 것이고 'BFS'는 갈라진 모든 경우의 수를 탐색하는 것이다.
  • Dynamic Programming : 피보나치 수열을 수행하는데 있어 이미 계산된 값을 임의의 공간에 저장해 놓고 필요할 때마다 꺼내 사용하여 메모리 사용을 줄인다.
• 백준 4673풀이 해설 완료
• JAVA 문법 강의 ~11강 완료

생각 정리

곧 있으면 다가올 주말에 할게 꽤나 많이 쌓이기 시작했다. 분명 주말로 최대한 미루지 말고 다 처리 하자고 결심했지만 사람일이 마음대로 되질 않는구나... 그래도 내가 할 수 있는 선에서 최선을 다하자!😣

✔ 주말 To-do list

• JAVA 문법 강의 완강
• 데이터 베이스 강의 완강
• 알고리즘 당근 표시한 친구들 다시 한번 공부하기
• AWS...