[스택, 큐] leet code 020, 739, 316

2. 스택 & 큐

stack

• push: list.append(item)
• pop: list.pop(-1)
• peek: list[-1]
• 문제를 만났을 때 스택을 써야하는 것을 어떻게 파악할 수 있을까..?

오늘 공부한 파이썬 문법

• 리스트 마지막 원소 접근 시 -1 인덱스 사용 가능. js의 at(-1)과 같은 듯.
• listA = listB 는 참조 복사. (얕은 복사라고도 하는 듯 왜 얕은이지..?)
• listA = listB[:] 이게 값 복사, 깊은 복사
• ord(char) ascii 코드 값 얻기 / chr(asciiCode) 아스키코드(number)에서 char로 변환
• do-while 구문이 없다..!
• 삼항연산자: a = b if b > 0 else c == a = b > 0 ? b : c
• 리스트 초기화, 길이 n, 값 0으로 설정 list = [0 for i in range(n)]
• 놀랍게도 dictionary는 a.item 접근 불가. a[’item’]으로 접근할 것.

LEET CODE 문제 풀이

316번은 문제 이해만 엄청 걸렸다.

중복되는 문자를 제거한 문다양한 경우의 문자열 중에서 사전 맨 앞에 오는 문자열을 리턴하는 것이었다..

3번째 풀이만 문제를 명확하게 이해하고 푼 건데 결론은 못 품^^.. 

이런 문제를 봤을 때 스택으로 분류가 안 되어있었다면 스택 쓸 생각조차 못했을 거다 후후...........