본문 바로가기

컴퓨터/파이썬 알고리즘 인터뷰

7. 최댓값과 최솟값 최댓값 최솟값을 표현하는 두가지 장법 1. sys 모듈 이용하기 import sys maximum = sys.maxsize minimum = -sys.maxsize 2. float()을 이용하기 maximum = float('-inf') minimum = float('inf') 이러한 값들은 최솟값을 인수를 만들 때, 초기값으로 설정하면 좋다. 하지만 입력값이 주어지지 않아 최솟값이 그대로 반환된다면 '-무한대'가 그대로 반환될 수 있기 때문에 조심해야 한다. 컴퓨터/파이썬 알고리즘 인터뷰 2020. 8. 27.
6. 문자열 슬라이싱 다른건 다 아는데 하나만 몰라서 적음. str = '가나다라마바사' if str == str[:]: print(True) >>> True if str == str[:100]: print(True) >>> True 두 번째에서, 인덱스가 지나치게 클 경우 문자열의 최대 길이만큼만 표현된다. 따라서 str[:100] 은 str[:]과 같은 표현방법이다! 컴퓨터/파이썬 알고리즘 인터뷰 2020. 8. 25.
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.

티스토리툴바