[week 6] 주간 결산_이도윤

[doyn511]

✨ 이번주 문제 풀이

[Lv 1]

• 푸드파이트 대회
• 완주하지 못한 선수
• 덧칠하기
• 명예의 전당(1)

[Lv 2]

• 올바른 괄호
• 짝지어 제거하기

📚 이번주 코테 공부 중 느낀점 / 배운 점

• 이번주 문제를 풀면서 stack 개념을 처음 써본 것 같아요..!
• 문제는 풀더라도 효율성 검사 통과하기 어렵네요....

stack

• stack 내부 데이터는 top을 통해서만 접근 가능 (top: 가장 최근에 stack에 들어온 데이터)
• stack에 데이터를 넣을 땐 push( )
• stack에서 데이터를 꺼낼 땐 pop( )
• 즉 stack은 LIFO (Last In First Out)

queue

• stack과는 달리 삽입과 삭제가 다른 방향에서 이루어짐
• 삭제 연산(Dequeue)이 수행되는 곳: front
• 삽입 연산(Enqueue)이 수행되는 곳: rear
• 가장 먼저 삽입된 데이터가 가장 먼저 삭제됨 FIFO(First In First Out)