728x90 CS/Interview14 Python String concat 시간 복잡도 두 문자열을 합치는 것을 string concatenation이라고 한다. 파이썬에서는 이를 + 기호를 이용해 직관적이고 간단하게 할 수 있으며, 이렇게 문자열을 쉽게 다룰 수 있는 것이 파이썬의 강점 중 하나이다. 그러나 자료구조에 대한 면밀한 이해가 없으면 string concatenation을 오용하여 비효율적인 코드를 짜게 될 수 있다. 이러한 사실을 모르고 있었기에 비효율적인 코드를 작성 하고 있었다. 비효율적인 코드 보단 효율적인 코드를 위해서 조사를 하게 되었다. 우선 def solution(s1: str, s2: str) -> str: s = "" for i in range(len(s1)): if s1[i] >= s2[i]: s += s1[i] else: s += s2[i] return s.. 2023. 2. 16. 불변형 자료형과 변형 자료형 파이썬의 자료형에는 불변형(immutable) 자료형과 변형(mutable) 자료형이 있다. 정수, 실수, 문자열, 튜플은 불변형 자료형이다. 리스트, 딕셔너리는 변형 자료형이다. 불변형 자료형은 데이터 값을 바꿀 때 메모리에 저장된 데이터 전체를 모두 없애고 새로 만든다. 변형 자료형은 할당된 메모리를 그냥 놔두고 메모리에 씌여있는 내용(값)만 바꾼다. 예를 들어 x라는 변수에 1이라는 정수를 입력하는 경우를 생각하자. x = 1 위와 같은 코드를 실행하면 이름공간(name space)에 x라는 변수 이름이 생기고 메모리의 특정 위치에 1이라는 값이 씌여진다. 씌여진 메모리 위치(주소)를 알기 위해서는 id 명령을 사용한다. id(x) 이 상태에서 변수 x의 값을 2로 바꾸면 메모리상의 해당 위치의 값.. 2023. 2. 16. REST API 란? 무엇인가 보호되어 있는 글 입니다. 2023. 2. 13. API란 무엇인가?? 보호되어 있는 글 입니다. 2023. 2. 6. HTTP 메서드 와 메서드는 무슨 역할을 하는가?? 보호되어 있는 글 입니다. 2023. 2. 1. 객체 지향이란 무엇인가?? 보호되어 있는 글 입니다. 2023. 1. 30. 이전 1 2 3 다음 728x90