전체보기141 [1] 3-SUM algorithm 3-Sum algorithm은, 세 숫자의 합이 특정 조건을 만족하는 모든 경우의 수를 탐색하는 알고리즘이다. 2-Sum 알고리즘도 있다. 애는 Linear Time에 해결할 수 있고, 이는 Hash-table을 이용하여 문제를 해결한다. 2-Sum algorithm을 nlogn의 시간복잡도로 해결하는 방법으로 sliding-window 방식이 있는데, 3-Sum algorithm은 이 방식을 한번 더 감싼 것에 불과하다. 예시 문제를 보면서 이해해보자. 주어진 문제에선 용액의 특성값을 나타내는 N개의 정수가 순서대로 제공된다. 그 때, 세 특성값의 합이 0에 가장 가까운 조합을 찾는것이 목적이다. 그냥 단순히 Brute-force로 문제를 해결하게 되면, for문을 3개 돌려서 모든 조합에 대해서 정답.. 2020. 4. 11. Central Authentication Service (CAS) 정리 및 관건 SSO 를 지원하기 위한 방법은 여러가지가 있다. (CAS, SAML, Oauth) 이중에서 가장 간단한 구현 방법인 CAS를 다루어 보자. 정리 Central Authentication Service를 줄여서 CAS 라고 부르는데, 이 중앙 인증 서비스가 각 Application service의 사용자 인증을 함께 다룬다는 것이다. Flow는 다음과 같다. - 사용자는 Application Server에 Request를 보낸다. (이때는 Ticket이 없음) - Application Server는 사용자에게 Service ID 를 제공함과 동시에 사용자를 CAS Server로 리다이렉트 시킨다. - CAS Server는 회원의 요청에 포함된 Service ID를 이용하여 해당 Application se.. 2020. 1. 9. AWS iam policy IAM의 policy에 관해서는 이 블로그에 정말 정리가 잘 되어 있다. 꼭 읽어보도록 하자. 이 블로그엔 내가 찾던 AWS에 대한 모든 정보들이 담겨 있는 것 같다. 정말 감사하다ㅠㅠ 대부분의 정보는 위의 블로그에 담겨 있고, 조금 더 설명해야 할 부분들을 추가하였다. Policy 결국 Policy 라는게, 어떤 정책을 의미하는건데, 가지고 있는 자원에 대한 접근 권한을 지정해 주는 것을 의미한다. 일반적으로 루트 사용자는 모든 권한을 가지고 있는데, 이 사용자의 API Key를 생성한 후 이게 유출 된다면 정말로 큰일날 지도 모른다. 모든 자원에 대한 접근 권한이 있으니, 무분별한 사용자가 인스턴스를 마구 만들어버리면 전 재산이 털리게 될 수도 있다. 그렇기 때문에, 해당 루트 사용자가 관리하는 IA.. 2020. 1. 9. AWS CLI에 익숙해지기 (2) iam 계정 및 그룹, 정책 적용 IAM 계정 생성 해당 루트 계정에 IAM 계정을 생성할 수 있다. aws iam create-user --user-name IAM 계정 조회 해당 루트 계정 내의 IAM 계정을 조회할 수 있다. aws iam list-users IAM 그룹 생성 해당 aws iam create-group --group-name IAM 그룹 조회 해당 루트 계정 내의 IAM 그룹을 조회할 수 있다. aws iam list-groups IAM 그룹에 사용자 추가하기 해당 그룹에 사용자를 추가한다. aws add-user-to-group --group-name --user-name IAM 그룹 및 그룹 내 사용자를 조회하기 IAM 그룹과 그룹에 해당하는 모든 사용자의 정보를 조회한다. aws iam get-group --g.. 2020. 1. 8. 이전 1 ··· 27 28 29 30 31 32 33 ··· 36 다음
