개발 정리 개발 정리

Python Stack

• 백준 9012번(Stack)

  알고리즘 자료구조/Stack 2021. 12. 23. 04:32

  문제(링크) 내가 접근한 방법 알고리즘 강의에서 강사분이 눈으로 보거나 그냥 머리로 풀수있으면 코드로 구현하기전에 내가 어떻게 생각했는지를 천천히 하나하나 나눠서 생각해보라는 아주 좋은말을해줬다.

  Read More
• 스택(Stack)배우고 BOJ 10828번 풀어보기

  알고리즘 자료구조/Stack 2021. 12. 20. 07:04

  문제풀이는 여기 DFS,BFS를 배우다보면 스택과 큐라는 라는것들 배워야해요 스택 (Stack) 이렇게 생겼다. 여기에 원소를 집어넣는것을 push라고하고 원소를 빼는것을 pop이라고합니다. 스택은 사진처럼 구멍이 하나밖에없다고 생각하면 이해하는데 도움이 되실겁니다 계속 pop한다고 치면 첫번째로(1) 들어간 애가 제일 마지막으로 나와요 (과자 오레오처럼) 즉 마지막으로 들어간 애가 먼저 나온다는것을 LIFO라고합니다. Last In First Out(후입선출), 자료구조라고 해서 막 엄청나게 새로운게 생기는건 아니고 배열에 규칙을 적용한다고 생각하면 편합니다. 스택의 기능 push : 스택에 데이터를 삽입 pop: 스택에 데이터를 삭제(맨위에 데이터) peek : 스택에 맨 위 데이터를 리턴 isem..

  Read More