Python

Deque 자료형이란? 앞과 뒤에서 데이터를 처리할 수 있는 '양방향 자료형' 이다. stack처럼 써도 되고, queue처럼 써도 됨 참고로 deque는 데크라고 읽는다. collections.deque 모듈은 deque 자료형을 생성하는 모듈이다. Deque 모듈의 메서드 appendleft(x) 말 그대로, 데크 왼쪽에 x를 추가하는 메서드이다. from collections import deque d = deque(range(0, 5)) d.appendleft(0) print(d) 이런 출력이 나온다. popleft() 데크 왼쪽에서 요소를 제거하는 메서드이다. 리스트에서는 첫 번째 요소를 제거할 때 pop(0) 을 사용하지만, 데크에서는 popleft()를 사용한다. Deque의 장점 리스트 자..

백준 10814번 문제를 해결하면서, 파이썬에서 리스트와(sort) 이터러블을(sorted) 배열하는 함수에 어떤 기준을 부여하여 원하는 대로 정렬할 수 있다는 것을 알게 되어 응용하였다. 또한 sorted와 sort에서 key 매개변수를 사용하는 방법은 동일하다. # key 매개변수에 내장 함수 사용 print(list(sorted("This is a test string from Andrew".split(), key=str.lower))) 위는 대소문자를 사용하지 않는 문자열 비교의 예시이다. key는 정렬 기준을 지정하는 매개변수이다. 위 코드의 key=str.lower는 sorted 함수에 전달된 단어를(.split()으로 인해 문자열이 공백을 기준으로 분리되어 문자열 -> 단어화) 소문자로 만들..