728x90 코딩테스트13 [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. 이전 1 2 3 4 다음 728x90 반응형
