가취공부하자

deque란 무엇인가? deque는 파이썬의 List와 같이 요소들을 담아두는 배열이다. FIFO (First In First Out) 방식인 queue와 비슷하다. deque는 선입선출(FIFO), 선입후출(FILO) 모두 지원한다. deque VS list - Deque는 위에서 설명한 것 같이 양끝 요소 삭제/추가 기능을 지원하기 때문에 해당 기능을 실행할 때 시간 복잡도가 O(1)이다. - 파이썬의 List는 고정된 사이즈의 메모리를 갖는 array형태이다. 1 2 3 4 5 마지막 원소를 삭제하면 O(1)이지만, 1 2 3 4 첫 번째 원소를 삭제할 경우 각 원소를 앞으로 이동시키기 때문에 시간 복잡도는 O(n)이다. 1 2 3 4 5 2 3 4 5 따라서 마지막 원소 삽입/삭제에는 리스트와 덱..

input 예시 5 123 456 789 1011 1213 sys.stdin.readline()을 사용한 경우 for문을 통해 입력값을 받는다. => sys.stdin.readline은 한 줄씩 입력받는다. import sys n = int(input()) data = [int(sys.stdin.readline()) for i in range(n)] print(data) #결과 [123, 456, 789, 1011, 1213] sys.stdin.read()를 사용한 경우는 한 번에 입력 값을 받는다. (ctrl+z로 종료시킬 때까지) import sys n = int(input()) data =list(map(int,sys.stdin.read().split())) print(data) #결과 [123, ..

다른 파일에 작성한 함수를 호출하려는데 호출이 안돼서 찾아보았더니 파일명을 대문자에서 소문자로 바꾸니 해결되었다.. 그래서 한번 파이썬의 변수나 파일이름 짓는 규칙을 찾아보았다. 패키지와 모듈의 이름 - 패키지와 모듈 모두 이름은 짧아야하고 전부 소문자여야 한다. - 패키지는 가독성을 위해 밑줄(_)을 쓸 수있다. - 모듈은 밑줄을 권장하지 않는다 + 패키지는 폴더, 모듈은 함수나 변수 또는 클래스를 모아놓은 파일 클래스의 이름 - 클래스는 Capitalized형식(첫글자만 대문자 나머지 소문자)를 따른다. Exception 이름 - 예외는 클래스와 동일하기 Capitalized형식(첫글자만 대문자 나머지는 소문자)를 따른다 - 다만, 맨 뒤에 "Error"로 끝내는 것을 권장 상수, 변수, 함수, 함수..