[TIL] 내배캠4기 React 12일차

hare·2022년 11월 11일
0

내배캠-TIL

목록 보기
10/75

알고리즘 어렵다고 그만 말할게요.
같은 말하기 지겹네요 저도..
고민이 있는데여..

퀴즈, 숙제 풀릴 때까지 붙잡고 있기
조금 고민해보고 안되면 강의보고 따라하기

전자로 해보니 내 기량때문에 강의스케줄을 따라갈 수가 없음
후자로 해보니 해냈다는 뿌듯함이 없어지고 내것이 된 건지 알 수 없게 됨

TO DO in Weekend

  • 알고리즘- 정렬 파트 복습
  • 스택- 탑 문제 직접 구현해보기
  • 깃헙 팁/정리글 올리기
  • 알고리즘 말로 설명해보기 to 팀원들

swap

a, b = b, a

range함수

range(A,B) : A에서 B-1까지
range(A) : 0부터 A-1까지
range(A,B,C) : A부터 B-1까지 C만큼의 간격으로

Stack 스택

"Last In First Out" ; LIFO
+ 빨래통 예시

넣은 순서를 쌓아두고 있음 ➡ 이 순서가 필요할 때 유용하게 쓰임

스택 method

  • push(data) : 맨 위에 넣기
  • pop() : 맨 위의 데이터 빼기
  • peek() : 맨 위의 데이터 보기
  • is Empty() : 빈 스택인지 그 여부 반환

➡ 데이터의 삽입, 삭제가 빈번한 자료구조
따라서 구현한다면~ 링크드리스트와 유사하게 구현하면 됨

But, 파이썬에는 list가 스택의 역할을 하므로!!!
실전에선 요걸 쓰면 된당

코테엔 뭐가 나올까?

  • 회문 알고리즘
  • 하노이탑
  • 재귀함수 응용
profile
해뜰날

0개의 댓글