알고리즘 기초_stack(스택)

📕자료구조 및 알고리즘 (1-1~1-7)

 

.isalpha() : 알파벳인지 확인

string.ascii_lowercase : A~Z까지 알파벳순으로 소문자로 나열됨

ord : 문자(알파벳 대소문자) → 숫자로 바꿔줌.

---

점근 표기법 : 알고리즘의 성능을 수학적으로 표기, "효율성"을 따짐

• 빅오 표기법
• 빅오메가 표기법 (이건 거의 안 씀)

시간 복잡도란? 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계

---

💡

파이참 디버거 : 내가 원하는 부분만 실행할 때

숫자 앞에 중지 버튼 누르면 실행하지 않음

Run 누르지 말고 Debug 눌러서 실행

---

 

중요도: 🌟🌟🌟

stack : 처음 순서에서 반대의 순서로 꺼낸다. (Ctrl + Z 되돌리기 기능과 같음)
#push, pop, empty

스택에 들어가는 기본 단위