목록전체 글 (43)

자몽이 조아

다이나믹 프로그래밍

연산속도와 메모리공간을 최대한으로 활용할 수 있는 효율적인 알고리즘을 작성해야한다. 보텀업, 탑다운으로 나뉜다. DP의 예시: 피보나치 수열 점화식: 인접 삼항간 점화식. function fibonacci(x){ if(x==1 or x==2) return 1 return fibonacci(x-1) + fibo(x-2) } 그러나, 이렇게 작성하면 O(2^n)의 지수시간 소요. N=30이면 약 10억 가량의 연산 수행. 이를 DP로 해결해보자. DP 로 해결할 수 있는 문제의 조건 큰 문제를 작은 문제로 나눌 수 있다 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 피보나치 수열은 이러한 문제를 만족한다. 메모이제이션(Memoization)기법을 사용하여 해결할 수 있다. 한번 구현한 ..
알고리즘 코테준비 2022. 1. 13. 19:29
Tutorial — How to create RBAC (Role based Access Control)in ReactJS

https://tarunnagpal78.medium.com/tutorial-how-to-create-rbac-role-based-access-control-in-reactjs-87cb9a960cf3
개발공부/React 2022. 1. 9. 19:12
[TIL] PWA- PWA의 요건

1. PWA의 요건 PWA를 만들기 위해서는 세 가지의 요건을 필수적으로 만족해야 합니다. 1.1 HTTPS 우선 PWA는 보안이 연결된, 즉 신뢰할 수 있는 사이트에서만 동작하기 때문에 웹 페이지는 HTTPS 도메인에서 제공되어야 합니다. HTTPS(HyperText Transfer Protocol over Secure Socket Layer)는 월드 와이드 웹 통신 프로토콜로, 보안이 강화된 HTTP(HyperText Transfer Protocol)입니다. http에 Secure Socket이 추가되어 데이터를 주고받는 과정에서 내용이 암호화되어 안전하게 통신할 수 있도록 합니다. 1.2 Service Worker(서비스 워커) Service Worker는 백그라운드에서 실행되는 Javascript..
TIL 2022. 1. 9. 00:24
Prev 1 ··· 3 4 5 6 7 8 9 ··· 15 Next