본문 바로가기

컴퓨터

5. Palindrome import collections def isPalindrome(s: str) -> bool: # 자료형 데크로 선언 strs: Deque = collections.deque() for char in s: if char.isalnum(): strs.append(char.lower()) # 팰린드롬 여부 판별 while len(strs) > 1: if strs.popleft() != strs.pop(): return False return True string = 'abcba' ans = isPalindrome(string) print(ans) >>> True https://docs.python.org/3/library/typing.html#typing.TypeVar typing — Support for .. 컴퓨터/파이썬 알고리즘 인터뷰 2020. 8. 25.
4. defaultdict 객체 defaultdic 객체는 존재하지 않는 키를 조회할 경우, 에러 메시지를 출력하는 대신 디폴트 값을 기준으로 해당 키에 대한 딕셔너리 아이템을 생성해준다 실제로는 collections.defaultdict 클래스를 갖는다. import collections a = collections.defaultdict(int) a['A'] = 5 a['B'] = 4 print(a) >> defaultdict(, {'A': 5, 'B': 4}) 여기에 존재하지 않는 key인 'C'에 value를 +=1 해보자. 원래라면 KeyError가 발생해야 하지만 에러가 발생하지 않고 다음과 같이 생성된다. import collections a = collections.defaultdict(int) a['A'] = 5 a['B.. 컴퓨터/파이썬 알고리즘 인터뷰 2020. 8. 25.
3. is와 == is는 id()값을 비교하는 함수이다. None은 널(null)로서 값 자체가 정의되어 있지 않으므로 ==로 비교가 불가능하다. 주의할 점: 1. 값은 동일하지만 list()로 한 번 더 묶어주면, 별도의 객체로 복사가 되고 다른 ID를 갖게 된다. 따라서 is는 False가 된다. a = [1,2,3] print(a == copy.deepcopy(a)) >> True print(a is copy.deepcopy(a)) >> False 2. copy.deepcopy()로 복사한 결과 값은 같지만 ID는 다르기 때문에, ==로 비교하면 True, is로 비교할 경우 False가 된다. a = [1,2,3] print(a == list(a)) >> True print(a is list(a)) >> False.. 컴퓨터/파이썬 알고리즘 인터뷰 2020. 8. 24.
2. pass 다음과 같은 코드는 오류가 발생한다. class Myclass(object): def method_a(self): def method_b(self): print('Method B') c = Myclass() 이 문제는 method_a()가 아무런 처리를 하지 않았기 때문에 오류가 발생한 것인데, pass는 이런 오류를 막는 역할을 한다. class Myclass(object): def method_a(self): pass def method_b(self): print('Method B') c = Myclass() 파이썬에서 pass는 널 연산(Null Operation)으로 아무것도 하지 않는 기능이다. 이처럼 아무런 역할을 하지 않는 pass를 지정하면, 앞서 발생한 인덴트 오류 같은 불필요한 오류를 .. 컴퓨터/파이썬 알고리즘 인터뷰 2020. 8. 24.
1. print() '내가 선호하는 방법은 f-string(formated string literal)이다. 변수를 뒤에 별도로 부여할 필요 없이 마치 템플릿 사용하듯 인라인으로 삽입할 수 있어 편리하게 사용할 수 있다. 무엇보다 기존의 %를 사용하거나 .format을 부여하는 방식에 비해 훨씬 간결하고 직관적이며 속도도 빠르다.' idx = 1 fruit = 'Apple' print(f'{idx+1}: {fruit}') 결과: 2: Apple 컴퓨터/파이썬 알고리즘 인터뷰 2020. 8. 24.
[Python] 한권으로 개발자가 원하던 파이썬 심화 A to Z - 1. globals(), vars() 내장함수 global는 전역 이름공간을 조회해서 딕셔너리로 반환한다. 이름공간 내의 원소를 검색할 때는 색인 연산을 사용하고 변수 이름과 같은 문자열 i를 넣어 조회하면 변수에 저장된 값 100을 출력한다. i = 100 print(globals()) 결과 : {'__name__': '__main__', '__doc__': None, '__package__': None, '__loader__': , '__spec__': None, '__annotations__': {}, '__builtins__': , '__file__': 'c:/Users/xxxxx/OneDrive/Desktop/C/test3.py', '__cached__': None, 'i': 100}{'__name__': '__main__', '_.. 컴퓨터/파이썬 공부정리 2020. 8. 18.

티스토리툴바