🤔 어제 트리의 지름을 타입스크립트로 구현하다가 궁금증이 생겼다.
백준에서 풀이를 진행할 때는 파이썬으로 풀이를 해사 내장 라이브러리에서 deque를 import해서
popleft()로 시간복잡도를 줄일 수 있다. 근데 코테를 자바스크립트로 본다면 deque를 class로 구현해서 풀이를 해야하나?
아니면 어제의 풀이처럼 단순 shift()함수로 맨 앞의 요소를 가져와서 popleft()처럼 써도 되나? 갑자기 javascript들의 array 연산자들의 시간복잡도가 궁금해져서 한번 공부해야겠다고 생각이 들었다. 👉결론부터 말하자면 shift()는 하나씩 배열을 앞당겨줘야해서 O(n)임. popleft()는 double ended queue이므로 O(1).

✍️오늘 공부한 내용

• 백준 문제 풀이 👉 문제풀이 깃허브
• 백준 문제 풀이 👉 코드리뷰 깃허브
  • 1456번 거의 소수
    ☑️ 파이썬 👉 내 풀이
    ☑️ 타입스크립트 👉 TS playground
• 크래프톤정글에서 동료들과 class4까지 문제풀이를 진행완료함. 번거롭지만 개인 레포로 풀이 이전
• file sys 유튜브_udemy , file sys 유튜브_crashcourse

📋새로 배우게 된 내용

• 에라토스테네스의 체에 대한 백준문제 풀이 중, 해당 유형문제에 대한 익숙함을 기르기 위해 더 문제들을 풀어보도록해야겠다. 👉 시간과 메모리 단축을 위해서는 단순 구현이 아니라 알고리즘이나 개념에 대한 공부도 필요하다는 걸 요즘 많이 느낀다. 골드 문제들 풀다보니까 당연한 듯
• 파일시스템 : FAT, inode 관련 개념

🤔아쉬웠던 점

• 파일 시스템 공부를 하는데 뭔가 개념들이 파편적인 느낌. 연결을 시켜줘야겠다. (흐름그리기)

😝느낀점

• 항상 시간이 부족하다.😂

👊다짐

• 파일 시스템 개념 연결시키기
• ts/js로 지금까지 백준 문제풀이 했던 거 다시 연습해보기
• 지금까지 정글과정 반추해보기 + 넘어갔던 거 정리하기

🚀오늘의 한줄평

• 파도파도 계속 뭔가 할게 나네😭