포시코딩

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(numbers, target): # 출력: target이 되는 방법의 수 # 조건: # 2

함수 호출 스택(call stack)이란? 함수 호출 스택은 함수 호출과 관련된 정보를 저장하는 자료구조다. 각 함수 호출이 발생할 때마다 호출 스택에 호출된 함수의 정보가 저장되고, 해당 함수가 실행을 마치고 반환되면 호출 스택에서 해당 함수 정보가 제거된다. 함수 호출 스택에는 함수 호출 시 사용되는 매개변수, 지역 변수, 반환 주소 등의 정보가 저장된다. 이 정보는 함수가 실행 중에 필요한 값들을 저장하며, 함수 호출이 완료되면 이 값들을 반환해 이전 함수 호출로 돌아갈 수 있도록 한다. 코드 예제 코드를 통해 이해해보자 def foo(x): y = x + 1 bar(y) return y def bar(z): print(z) foo(2) 위와 같은 코드가 있을 때 foo 함수는 매개변수 x를 받아 ..

스택이란? LIFO(Last In First Out)의 성격을 가진 자료구조. 데이터를 쌓고나서 데이터를 빼낼 때 마지막으로 넣은 데이터부터 빼내는 자료구조이다. 참고로 반복문의 무한루프 등으로 메모리의 이 스택 영역이 쌓이고 쌓이다가 터지는 현상을 많이 들어본 스택오버플로우(StackOverflow)라고 한다. 사용예시 웹에서의 뒤로가기 버튼 Undo / Redo React의 Stack Navigator 스택의 대표 기능 Peek 스택의 Top(맨 위) 데이터를 보는 것 Push 스택의 Top에 원소를 삽입하는 행위 Pop 스택의 Top에서 원소를 가져오는 행위. Push로 넣었던 원소가 나오게 된다. Peek, Push, Pop 코드 구현 이전 포스팅에서 배웠던 링크드리스트를 통해 스택을 구현해보자 ..