본문 바로가기

Programming 💻14

[Python] deque의 정의, 함수, 활용 정리 1) Deque 정의 Deque는 "double-ended que"의 약자로 스택과 큐를 일반화 한 것이다. List의 경우 고정 길이 연산에 특화되어 있으며, pop(0)과 insert(0, v) 연산에 대해 O(n)의 메모리 비용이 필요한 반면 Deque의 경우 추가(append)와 꺼내기(pop) 연산을 O(1)의 속도로 지원한다. 2) deque 함수들 3) deque 생성 from collections import deque #deque 선언 queue = deque(['this', 'is', 'deque']) print(queue) # deque(['this', 'is', 'deque']) 4) deque 활용하기 from collections import deque #deque 생성 d = .. 2023. 10. 5.
[Python] 전역변수, 지역변수 / global, nonlocal 총정리 1) 전역 변수(Global variable)란 Global scope, 즉 전역 범위에서 활동하는 변수. 함수를 포함하여 스크립트 전체에서 모든 요소에 해당 변수에 접근할 수 있는 변수이다. 2) 지역 변수(Local variable)란 Local scope, 즉 지역 범위에서만 영향을 주고 받을 수 있는 변수를 지칭한다. 예를 들어 함수 안에서 a = 1이라고 변수 선언을 하게 되면 이제 a는 해당 함수 안에서만 사용될 수 있다.(a는 함수 Fn안에서만 선언이 되었기 떄문에 Fn()안에서만 영향을 끼친다.) 3) global 키워드 함수 안에서 전역 변수의 값을 변경하려면 global 키워드를 사용해 선언을 해주면 된다. 주의점 🚨 반드시 " global a "와 같이 선언을 먼저 한 뒤에 변수의 값.. 2023. 9. 28.
[Python] is 와 == 연산자의 차이점 정리 파이썬에서 같은지 다른지를 확인하는 데 사용하는 것이 == 기호와 is 키워드입니다. 1) 값이 같은지 확인하는 '==' A == B : A와 B의 값이 같은 경우 True를 반환합니다. A와 B의 값이 다른 경우 False를 반환합니다. '=='는 A와 B가 참조가 같든 다르든 상관없이 오직 "값"이 같은지만 확인합니다. * 번외로 != 는 A != B 일 때 A와 B의 값이 다른 경우 True를 반환하고 A와 B의 값이 같은 경우 False를 반환합니다. 2) 참조가 같은지 확인하는 'is' A is B : A와 B의 참조가 같은 경우 True 를 반환합니다. A와 B의 참조가 다른 경우 False를 반환합니다. 'is'는 참조가 같은지 확인을 합니다. "참조가 같다"는 것은, "같은 객체를 가리키고.. 2023. 9. 6.
[Python] 리스트 자료형 메소드 remove() / del / pop() 차이 파이썬 리스트(List)의 remove, del, 그리고 pop 메서드는 모두 리스트의 요소를 삭제하는 데 사용되지만, 조금씩 다른 방식으로 작동합니다. 1. remove() 메소드 my_list = [1, 2, 3, 2, 4] my_list.remove(2) # 첫 번째 2가 삭제됨 print(my_list) # [1, 3, 2, 4] 사용법: list.remove(value) 주어진 값과 동일한 첫 번째 요소를 찾아 삭제합니다. 만약 리스트에 동일한 값이 여러 개 있을 경우, 가장 왼쪽에 있는 첫 번째 값을 삭제합니다. 해당 값이 리스트에 없을 경우 ValueError 예외가 발생합니다. 2. del 키워드 Copy code my_list = [1, 2, 3, 4, 5] del my_list[2] #.. 2023. 8. 23.
[Python] replace() / strip(), lstrip(), rstrip() 함수 정리 .replace() replace()는 문자열을 변경하는 함수이다. 문자열 안에서 특정 문자를 새로운 문자로 변경하는 기능을 가지고 있다. 사용 방법은 '변수. replace(old, new, [count])' 형식으로 사용한다. - old : 현재 문자열에서 변경하고 싶은 문자 - new: 새로 바꿀 문자 - count: 변경할 횟수. 횟수는 입력하지 않으면 old의 문자열 전체를 변경한다. 기본값은 전체를 의미하는 count=-1로 지정되어있다. .strip(), .lstrip(), rstrip() strip()을 이용하면 문자열에서 특정 문자를 제거할 수 있다. Python의 String은 다음 함수를 제공한다. - strip([chars]) : 인자로 전달된 문자를 String의 왼쪽과 오른쪽에서.. 2023. 7. 22.
[Python] 파이썬 자료구조 연산 시간복잡도 정리 리스트 자료형(list) 메서드의 시간복잡도 append, pop(), clear(), length 👉🏻 O(1) ==, !=, insert(), delete, pop(i), del, copy(), in, min(), max(), reverse() 👉🏻 O(n) sort() 👉🏻 O(nLog n) 집합 자료형(set) 메서드의 시간복잡도 add(), in, remove, pop(), clear() 👉🏻 O(1) copy() 👉🏻 O(n) 사전 자료형(dict) 메서드의 시간복잡도 store, len(), del, get, pop(k), clear(), keys(), values()👉🏻 O(1) 2023. 5. 13.

티스토리툴바