728x90 전체 글69 [python] 파이썬 알고리즘 인터뷰 - 리스트, 딕셔너리 파이썬에서 가장 빈번하게 사용되는 자료형 1. 리스트 2. 딕셔너리 이 두 가지 자료형은 모든 문제에 빠짐없이 쓰이는 자료형이므로 확실히 이해 하기! 1. 리스트 순서대로 저장하는 시퀀스(입력한 순서대로 유지된다) 숫자 외에도 다양한 자료형과 함께 저장 가능 (ex. [1, 2, 3, 5, 4, '안녕', True] ) 변경 가능한 (Mutable List) 동적 배열로 구현된 장점 스택을 사용할 지, 큐를 사용할 지 고민하지 않아도 됨. 이말은 즉, 리스트가 스택과 큐에서 사용 가능한 모든 연산을 함께 제공한다는 뜻. 리스트의 주요 연산 시간복잡도 연산 시간 복잡도 설명 len(a) O(1) 전체 요소의 개수를 리턴 a[i] O(1) 인덱스의 i 요소를 가져옴 a[i : j] O(k) i 부터 j-1 .. 2024. 3. 12. [python] 파이썬 알고리즘 인터뷰 - 빅오, 자료형 빅오(O, big - O) 입력값이 커질 때 알고리즘의 실행 시간(시간 복잡도)과 함께 공간 요구사항(공간 복잡도)이 어떻게 증가하는 지를 분류하는 데 사용 입력값이 무한대로 향할 때 함수의 상한을 설명하는 수학적 표기 방법 점근적 실행 시간을 표기할 때 사용하는 것이 빅오이다. 점근적 실행 시간(알고리즘을 수행하는 데 걸리는 시간을 설명하는 계산복잡도) 은 달리 말하면 시간복잡도 이다. 빅오 표기법 최고차항만을 표기, 계수는 무시한다. O(1) : 입력값이 아무리 커도 실행 시간은 일정함 예시) 해시 테이블의 조회 및 삽입 O(log n) : 매우 큰 입력값에도 크게 영향을 받지 않는 편 예시 ) 이진 검색 O(n) : 입력값만큼 실행시간에 영향을 받음. 시간은 입력값에 비례 선형 시간 알고리즘이라고 .. 2024. 2. 28. [python] 파이썬 알고리즘 인터뷰 : 2일차 - 파이썬 문법 파이썬 고급 문법에 대해 알아보자 # 인덴트 공백 4칸을 원칙으로 함. 첫번째 줄에 파라미터가 있으면 -> 파라미터가 시작되는 부분에 보기 좋게 맞춘다. 첫번째 줄에 파라미터가 없으면 -> 공백 4칸 인덴트를 한 번 더 추가하여 다른 행과 구분되도록 한다. # 첫 줄 파라미터 있을 때 foo = long_func_name(var_one, var_two, var_three, var_four) # 없을 때 def long_func_name( var_one, var_two, var_three, var_four): print(var_one) # 네이밍 컨벤션 파이썬 변수명 네이밍 컨벤션은 자바와 다르다. 스네이크 케이스를 기본으로 한다. 자바 : 카멜 케이스(단어를 대소문자로 구분하여 섞어서 작명하는 방식) 파.. 2024. 2. 2. [python] 파이썬 알고리즘 인터뷰 : 1일차 파이썬 알고리즘 인터뷰 라는 책으로 코딩테스트 연습을 해보고자 한다. 각각의 장에서 배운 것들을 정리하고 익히도록 하겠다 ~.~ 책을 활용하면서 필요한 것들 문제 풀이 소스코드 다운 및 학습 동영상 1. 깃허브 소스코드 : https://github.com/onlybooks/python-algorithm-interview 2. 유튜브 학습 동영상 : https://www.youtube.com/watch?v=ngHIVey3J6Y 2장 프로그래밍 언어 선택 # 파이썬을 활용한 루프 구조 구현 파이썬은 한 줄로도 루프 구현 가능 그러나 지나친 사용은 가독성을 떨어뜨릴 수 있으므로 적절하게 사용하는 것이 중요. #파이썬(Python) # 예시 1 sum = 0 for i in range(1, 10 + 1): s.. 2024. 2. 1. [AWS] Amazon Cognito에 대해 알아보기 Amazon Cognito 란? 웹 및 모바일 앱을 위한 자격 증명 플랫폼이다. OAuth 2.0 액세스 토큰 및 AWS 보안 인증을 위한 사용자 디렉터리, 인증 서버, 인증 서비스를 제공한다. AWS에서 제공하는 Cognito는 다음과 같이 두 가지 구성 요소로 되어 있다. 사용자 풀 자격 증명 풀 1. 사용자 풀 사용자 풀은 앱 또는 API에 사용자를 인증하고 권한을 부여하도록 해준다. - 애플리케이션 사용자의 가입 및 로그인을 관리할 수 있다. - 사용자 이름 및 비밀번호를 비롯한 인증 정보를 저장하고 관리한다. - 소셜 로그인(Google, Apple, Facebook 등) 및 자체 인증 정보를 사용하여 사용자를 인증할 수 있다. 2. 자격 증명 풀 인증된 혹은 익명의 사용자가 AWS 리소스에 액.. 2024. 1. 23. [AWS] AWS S3, CloudFront, Lambda@Edge를 통해 이미지 Resize 1. S3 버킷 생성하기 - 이름 : sample-lambda-image-resize - 설정 : 기본값 원하는 버킷 이름을 설정하고 아래 설정은 모두 기본값으로 둔 채, 버킷을 생성한다. 2. CloudFront 생성하기 CloudFront 에서 좌측 네비게이션 바에서 원본 엑세스를 클릭한다. 제어 설정 생성을 누른 다음, 이름과 설명을 입력한 후 생성을 클릭한다. - 이름 : s3-lambda-edge-image-resize - 설정 : 기본 3. CloudFront 배포하기 좌측 탭에서 배포를 눌러서 배포 생성을 클릭한다. 원본 도메인에서 아까 만든 S3를 선택한다. 원본 엑세스 설정은 공개에서 원본 액세스 제어 설정(권장)으로 바꿔서 선택한다. 방화벽은 다음과 같이 보안 보호 비활성화로 선택한다.. 2023. 11. 14. 이전 1 2 3 4 ··· 12 다음 728x90 반응형
