본문 바로가기
728x90

파이썬4

[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] 파이썬 알고리즘 인터뷰 : 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.
[python/연결리스트] leetcode - Add Two Numbers 문제 leetcode 문제 : https://leetcode.com/problems/add-two-numbers/ # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ num1,num2,total = 0,0,0 i,j = 0,0 while(l1): num1 += l1.val *(10 ** i) i += 1 .. 2022. 4. 20.
728x90
반응형

티스토리툴바