상길북

[북TIL] 파이썬 알고리즘 인터뷰 7장 배열

오늘 TIL 3줄 요약 브루트포스, 투포인터는 생각보다 다양한 풀이에서 써먹을 수 있다. 그러나 두 방법보다 효율이 좋은 풀이도 존재한다. 파이썬은 쓰기 쉬운 언어다. 그러나 Go나 C(++)에 비해 성능이 부족한걸 기억하고 푼다. TIL (Today I Learned) 날짜 2020 08.05. FRI. ~ 08.11. THU 오늘 읽은 범위 파이썬 알고리즘 인터뷰 7장 배열 책에서 기억하고 싶은 내용을 써보세요. 추상자료형(ADT)의 실제 구현 대부분은 배열 또는 연결 리스트를 기반으로 한다. 파이썬과 같은 동적 프로그래밍 언어는 정적 배열 자체를 제공하지 않는다. 동적 배열은 미리 초깃값을 작게 잡아 배열을 생성하고, 데이터가 추가되면서 꽉 채워지면 늘려주고 복사하는 식이다. 비교, 탐색을 쓰지 않..

[북TIL] 파이썬알고리즘인터뷰 6. 문자열 조작

오늘 TIL 3줄 요약 깔끔하고 빠른 코드를 위해선 리스트 컴프리헨션, 람다 표현식, 정규식을 잘 다룰줄 알아야 함. python의 유용한 메서드는 반드시 기억 같은 기능을 필요로 할때, 처리시간이 빠른 방법을 택하려면 결국 메서드 실행 시간을 알아야함. ex- 문자열 슬라이싱 > reverse() > reversed()+join() > for 반복 > while반복 > 재귀(슬라이싱의54배) TIL (Today I Learned) 날짜 2022.07.21. THU ~ 07.27 WED 오늘 읽은 범위 파이썬알고리즘인터뷰 - 6장 문자열조작 책에서 기억하고 싶은 내용을 써보세요. isalnum() isdigit():숫자 여부인지 판별해준다. 실수나 음수는 판단불가해서 False 반환 a = "1" b =..