티스토리

코딩하는 중

검색하기

블로그 홈

코딩하는 중

coding-ok.tistory.com/m

하늘아래현서 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[파이썬] 파이썬 list.pop(0)은 O(n)이다! 그러니 데크(deque)를 쓰자 0. 펠린드롬 문제 펠린드롬 문제를 만나면 보통 list의 0번 인덱스와 마지막 인덱스를 서로 비교해서 같은지 확인하는 방식으로 푸는 것 같다. 나 역시 그 문제를 풀다가 간단하면서도 중요한 개념을 만나게 되었다. 1. list의 pop() 연산 리스트의 pop() 함수는 가장 마지막에 있는 요소를 리턴 후 해당 요소를 삭제한다. 마치 queue처럼 쓸 수 있다. i번째 요소라면 list.pop(i)라고 하여 i번째요소를 찾아서 pop할 수도 있다. 그렇다면 list.pop(0)로 리스트의 0번째 요소를 pop할 수도 있겠다! 2. list.pop(0)의 시간복잡도는 O(n)이다! 리스트의 가장 첫번째 요소를 반환하고 삭제하는 pop(0)는 O(n)의 시간 복잡도를 가진다. 즉 데이터가 크기가 커지면 커.. 공감수 0 댓글수 1 2023. 3. 9.
[파이썬] 파이썬 기초 0. 기초 ※ 인터프리터 언어 파이썬은 인터프리터 언어다. 컴파일러는 전체를 다 읽고 번역하여 실행하지만 인터프리터는 코드를 한 줄 읽고 번역하고 실행한다. 컴파일러는 전체를 다 번역하고 나면 다시 번역하지 않기 때문에 실행속도가 빠르다. 인터프리터는 줄 단위로 번역하기 때문에 번역 속도는 빠르지만 프로그램을 실행하면 실행 속도는 느리다. 1. 자료형 ※ 숫자형 : 실수형의 소수점 표현은 e10 또는 E10으로 지수승을 표현할 수 있다. ex) a = 4.24E10 = 4.24 * 1010 ex) a = 4.24e-10 = 4.24 * 10-10 ※ 제곱 연산 표현 : ** 연산자로 제곱을 표현할 수 있다. a = 3 b = 4 print(a ** b) #81 ※ 나눗셈 연산 표현 : - 나눈셈 후 나머.. 공감수 0 댓글수 0 2023. 3. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.