용감해지고 싶은 쫄보의 도전기

프로그래머스 알고리즘 고득점 kit - 스택/큐 1. python의 리스트 특성- 리스트는 동적 배열(Daynamic Array)로 구현되어 있다.- 리스트의 요소는 메모리 상에서 연속적으로 저장된다- pop(0)을 호출하면 첫번째 요소를 제거 후 이후 나머지 모든 요소를 한 칸씩 앞으로 이동시켜야 한다→ pop(0)의 시간 복잡도는 O(n)이다(리스트의 길이에 비례) 2. Deque의 특성- Deque(Double-Ended Queue)는 양방향으로 데이터를 효율적으로 추가 및 제거할 수 있도록 설계된 자료구조이다.- python의 collections.deque는 이중 연결 리스트로 구현되어 있다.- popleft()를 호출하면 첫번째 노드 제거 후 포인터를 업데이트 한다→ 다른 요소를 이동시키는 작..

로그래머스 알고리즘 kit 스택/큐 1. any- iterable한 객체에 하나라도 True 값이 있으면 True를 반환mylist = [0,0,1,0,0]print(any(mylist)) # Truezerolist = [0,0,0,0,0]print(len(zerolist)) # 5print(any(zerolist)) # False 2. index- 리스트에서 원하는 값의 인덱스를 찾고 싶을 때priorities = [2, 1, 3, 2]priorities.index(max(priorities)) # 2 3. pop()- pop은 인덱스만 받을 수 있다.- 인덱스를 생략하면 마지막 요소를 제거한다- 맨 처음 요소를 꺼내고 싶다면 pop(0)- 빈 리스트에 pop을 하면 인덱스 에러가 발생한다- 딕녀너리에..

프로그래머스 알고리즘 KIT - 스택, 큐 1. 스택이란?- 하나씩 쌓아져 마지막에 들어온거부터 제거! (후입선출, LIFO, Last In First Out)↑ 쌓이는 순서 ↑ 33 → 2  → 1 순으로 제거2 1  ※ 리스트로 구현1) 마지막 요소 확인: 인덱싱 [-1]answer = [1,2,3]answer[-1] # 32) 빈 리스트의 마지막 요소 확인  answer = []answer[-1] # erroranswer[-1:] # []3) 마지막 요소 제거: pop(제거한 값을 반환)answer = [1,2,3]answer.pop() # 3answer.pop() # 2answer.pop() # 1answer.pop() # error 2. 큐란?- 먼저 추가된 데이터부터 제거, 선입 선출(FIFO..

구분원본 수정 (return 있거나 없음)원본 유지 (새로운 값 return)문자열 (1) strip → 새로운 문자열abc = "123456" d = abc.strip("6") print(abc,d) # 123456 12345(2) split → 새로운 리스트abc = "123456" d = abc.split() print(abc,d) # 123456 ['123456'](3) upper/lower/swapcase  → 새로운 문자열abc = "abcDEF" d = abc.upper() e = abc.lower() f = abc.swapcase() print(abc,d,e,f) # abcDEF ABCDEF abcdef ABCdef(4) replace → 새로운 문자열 abc = "abcDEF" d = a..