2023 11 4주차 WIL

김민준·2023년 12월 4일
0

WIL

목록 보기
18/19

문자열 내 마음대로 정렬하기, 올바른 괄호
비밀지도, 이진변환 반복하기
푸드 파이트 대회, 숫자의 표현
두 개 뽑아서 더하기, 다음 큰 숫자
콜라 문제, 피보나치 수

토큰 블랙리스트를 어디까지 해야할까?

느끼거나 잠정 결론 낸 것들

  1. 무효화된 토큰을 블랙리스트 테이블에 넣지말고 체크할 필드를 추가하자.
  2. 수학에 익숙할 수 록 알고리즘을 잘 짤 수 밖에 없다.
  3. for문 보다 while문이 더 빠르다(?)
  4. 한번에 많은 것을 연산하면 느려진다.
  5. 여러번 참조할 값은 미리 저장하고 불러오자

이번주 새로 알게 된 것들

  1. localeCompare : 요소들을 사전순으로 정렬한다.
  2. padStart(a,"b") : "b"를 a자리수 만큼 채원넣는다.
  3. 10 > 2 진수 : 10진수.toString(2)
    2 > 10 진수 : parseInt(2진수,2)
  4. 재귀 함수는 자신을 호출하는 만큼 기하급수적으로 시간복잡도가 늘어난다
    메모이제이션을 활용하자.
  5. 정수 오버플로우를 막기 위해서 %1234567% 같은 값을 사용한다.
profile
node 개발자

0개의 댓글