파이썬 #문자열메소드 #문자열 공백자르기 #문자열 쪼개기 #split #strip #replace #반복문 #break #continue #for-else #pass #lamda #재귀함수 #슬라이싱 #펠린드롬 #class #array #linked list #자료구조 #알고리즘 #코딩 #파이참
-
파이썬, 자료구조 알고리즘, is_pelindrome codePython 2024. 7. 19. 12:33
자료구조 알고리즘 array : 파이썬의 리스트. 접근 쉬움, 삽입 어려움.linked list (연결리스트) : 직접 구현. 접근 어려움, 삽입 쉬움. ArrayLInked List특정 원소 조회O(1)O(N)중간에 삽입, 삭제O(N)O(1)데이터 추가데이터 추가 시 모든 공간이 다 차버렸다면 새로운 메모리 공간을 할당받아야 한다모든 공간이 다 찼어도 맨 뒤의 노드만 동적으로 추가하면 된다.정리데이터에 접근하는 경우가 빈번하다면 Array를 사용하자삽입과 삭제가 빈번하다면 LinkedList를 사용하는 것이 더 좋다. class class에는 매직 매소드인 __init__ 이 들어가는데 가장 먼저 꼭 실행되고, 얘는 첫번째 파라미터로 항상 self를 받는다. 파이썬은 self를 알아서 넣어주기 때문에..