[언어] 파이썬5 파이썬 기본 자료구조 1) 리스트 - 동적배열 ( like C++'s vector() ) - .append()나 .pop(), 또 원하는 인덱스의 요소를 조회할때는 O(1) - 그러나 맨 마지막 외 특정요소의 삭제, 혹은 첫번째 요소의 추출 pop(0)의 경우 (이건 queue에서 지원하는 기본연산) O(n)의 시간복잡도가 소요됨. ==> 따라서 리스트에서 queue의 연산을 사용하는것은 대개 비효율적이고, 이땐 deque와 같은 자료형을 사용하면 성능을 높일 수 있음. - 지원하는 연산들 예시 : * elem in a --> elem요소가 배열 a에 존재하는지 확인. / O(n) * a.count(elem) --> elem 요소의 갯수를 리턴. / O(n) * a.index(elem) --> elem 요소의 인덱스를 리턴... 2021. 4. 11. 기본 파이썬 문법 복습 1) 람다 표현식 list(map(lambda x: x+10, [1,2,3])) 2) 리스트 컴프리헨션 # 홀수인 경우 2를 곱해 출력하라는 리스트 컴프리헨션 [n*2 for n in range(1,10+1) if n%2 == 1] => map과 filter대신 리스트 컴프리헨션을 쓰는게 더욱 "파이썬스럽고", 가독성도 높다고 한다. 리스트 외에 딕셔너리도 사용가능하다. ( v 2.7 이후의 경우) a = {key: value for key, value in original.items()} # 이렇게 하면 original에 있던 item들의 key와 value가 a[key] = value로 저장됨 3) enumerate index와 value를 같이 사용하고 싶은 경우! for i,v in enumera.. 2021. 4. 11. (PS를 위한 파이썬 활용법 -3) 1. 순열, 조합 실행을 마치면 덱에는 [10, 1, 2, 3, 4] 가 저장됩니다. 덱에는 [10, 1, 2, 3, 4, -10] 이 저장됩니다. print(deq.pop()) # 맨 오른쪽 element pop! print(deq.popleft()) # 맨 왼쪽 element pop! / deq이 비어있는 상태에서 pop을 시키면 에러가 뜸. / 따라서 pop하기 전에 deque이 빈 상태는 아닌지 미리 확인해야함. 내용 출처: covenant.tistory.com/143?category=874690 🔥 용감하게 시작하는 코딩테스트 3편 0. 무엇을 공부할까요? 혹시 지난 챕터가 쉬웠나요? 그렇다면 다행입니다. 이번 챕처는 문제 풀이 중간 중간에 들어가는! 꼭 기억해야 풀이 시간이 줄어드는 순열, 조.. 2021. 4. 4. (PS를 위한 파이썬 활용법 -2) 내용 출처: covenant.tistory.com/142?category=874690 🔥 용감하게 시작하는 코딩테스트 2편 0. 무엇을 공부할까요? 파이썬의 정수, 문자열, 배열 자료형에 대해서 살펴볼 것입니다. 파이썬 기본 문법책을 펴보면 가장 앞 단원에 나오기에 자신이 있을텐데요. 코딩테스트를 준비하는 관점 covenant.tistory.com 2021. 4. 3. (PS를 위한 파이썬 활용법 -1) 1. 다양한 입력 2. 배열 입력 파이썬의 장점은 다른 언어와 다르게 한 줄로 많은 것을 할 수 있습니다. 이렇게 코드를 함축하는데 처음에는 어려움을 겪을 수 있습니다. 그러나 매번 반복해서 등장하는 코드는 변하지 않으니 자주 보다보면 익숙해집니다. 3. 배열 출력 내용 출처: covenant.tistory.com/141 🔥 용감하게 시작하는 코딩테스트 1편 왜 이 글을 쓰는가? 많은 기업들이 코딩테스트를 치릅니다. 취준생은 이에 맞추어 준비를 해야합니다. 코딩테스트는 처음 공부하려면 막막하고 당황스러울 것입니다. 심지어 코딩테스트 때 작 covenant.tistory.com 2021. 4. 2. 이전 1 다음
