Dynamic Progamming
문제풀이 요령 재귀로 여러번 써야되는 것을 memoization 기법으로 계산 수를 줄이는데 효과적이다. 따라서 중복 계산이 많은 문제(sub array)에서 쓰면 좋다. 이 유형은 가장 흔한 유형이기 때문에 한 가지 패턴을 정해두고 항상 같은 형태로 구현해버리면 작성도 쉽고 버그 찾는 것도 쉬워지니 자신만의 패턴을 만드는 것이 좋다. c...
문제풀이 요령 재귀로 여러번 써야되는 것을 memoization 기법으로 계산 수를 줄이는데 효과적이다. 따라서 중복 계산이 많은 문제(sub array)에서 쓰면 좋다. 이 유형은 가장 흔한 유형이기 때문에 한 가지 패턴을 정해두고 항상 같은 형태로 구현해버리면 작성도 쉽고 버그 찾는 것도 쉬워지니 자신만의 패턴을 만드는 것이 좋다. c...
BST(Binary Search Tree) 루트의 왼쪽은 루트보다 작은 값, 오른쪽은 루트보다 큰 값이 들어간다. 모든 값은 unique하다고 가정한다.. Time Complexity는 O(h) - h는 높이다.
Array: A Complete Guide for Coding Interviews 1. Basic Concept of Arrays An array is one of the most fundamental and powerful data structures, storing variables of the same type under one name in...
내가 평소에 해두는 셋팅 방식이다. 원치 않는 트래픽을 수집하지 않는 방법 Target -> Scope 에 가서 “Use advanced scope control을 체크한다. Include in scope란에 Add를 눌러 빈칸을 놔둔채로 OK를 눌러 모든 트래픽을 scope안에 두도록 한다. Exclude from scope에 내...
Introduction to the OSI Model The Open Systems Interconnection (OSI) model is a standard framework for network communication developed by ISO in 1984. This model provides a vendor-neutral networki...
파일 업로드 기능이 있을때에는 다음과 같은 것들을 확인해보면 됩니다. 기본적으로 개발자 입장에서는 white-list or allowlist approach가 이상적입니다. Check list 파일 확장자 확인하기. 압축파일일 경우 안의 내용도 확인해야합니다. target path, level of compression, e...
브라우저 Extension은 JavaScript로 짜여져 있습니다. DOM 기반으로 작동합니다. Chrome extension은 .crx 파일 확장자로 가지고 있고 manifest.json이 코어 파일입니다. Mac에서 파일 위치 ~/Library?Application Support/Google/Chrome/Default/[ID] Permissio...
What is Certificate Pinning? Certificate Pinning is a method where a client application “pins” specific server certificates (or related data) to trust only those certificates. This ensures stricte...
Bitcoin Bitcoin is based on the premise that you don’t need to trust anyone, recording all transaction details in blocks and distributing them equally to all network participants. You can verify...
개요 SolarWinds는 네트워크, 시스템 및 정보 기술 인프라 관리를 지원하는 기업용 소프트웨어 회사이다. 이 회사 제품 중 Solarwinds Orion이라는 제품의 공급망 서버가 해킹을 당해 본 제품에 악성 플러그인이 숨겨진 채로 배포되었다. 피해 대상은 미 국토안보부, 재무부 등 미국 정부기관과 많은 기업들이 사용해서 그 피해 규모가 엄...