[프론트엔드 데브코스 TIL] 2023.09.26 5일차

데브코스 FE 5일차

이제 뭔가 내용이 어려워진다. 특히 학부때도 그래프 쪽을 힘들게 이해했는데 이제 실습과 과제를 통해서 다시 진행할 시간이 왔다...!

트리

나무..?
방향그래프의 일종으로 정점을 가리키는 간선이 하나 밖에 없다!
헷갈리면 가족 유전 가계도, 탐색기의 폴더 특징을 생각할 것

특징

• 루트 정점을 제외한 정점은 반드시 하나의 부모를 가진다.
• N개의 정점을 가진 트리는 N-1개의 간선을 가지고 있다.
• 루트에서 특정 정점으로 가는 경로는 유일하다.

이진트리 - 정점이 최대 2개의 자식을 가지는 트리를 의미

//간단하게 배열로 
const tree = [
    9,
    3,8,
    2,5,undefined,6,
    undefined,undefined,undefined,4
]

정렬

정렬에서 성능을 나타내는 지표와 안정적이다는 다른 의미를 가진다.
정렬에서 안정적이라는 뜻은 중복된 부분의 순서가 유지되는 것을 확인할 수 있다.

코테 관련

최대공약수와 유클리드 호제법

백준 백대열[실버5]
오늘 위 문제를 풀면서 재귀를 이용해 최대공약수를 더 빠르게 구하는 유클리드 호제법에 대해서 알게 되었다.

function cal(a, b) {
  if (b == 0) return a;
  return cal(b, a % b);
}

처음에는 반복문을 사용해서 1부터 증가하며 최대 공약수를 구하는 방식으로 진행했지만 시간초과가 났고 더 효율적인 방법에 대해 검색을 하다 보니 유클리드 호제법이 나왔다. 재귀를 이용한 방식이고 엄청 빠르고 효율적으로 최대공약수를 구해준다.

공부하면서 다이어트 하는 건 빡센거같다. 왜 공부하면 배가고파질까?
여튼 오늘도 내용이 어렵다. 코테나 직접 코드로 구현...아 내일모레 과제로 주어진다...!! 실습이 실력 늘리기에 최고다.