Stack

Intro 프로그램을 실행시킬 때 메모리에 로드되어 프로그램이 실행되는 과정에서 OS는 메모리(RAM) 에 공간을 할당해준다. 그렇지만 RAM 은 제한된 양을 가지고 있어서 이 제한된 스토리지를 어떻게 하면 효율적으로 사용할 수 있을지를 결정해야 할 것이다. 따라서 개발자 (사용자) 입장에서는 memory 구조를 알면 프로그램에 의해 사용되는 메모리의 양을 결정할 때 유용할 것이다. 각각의 영역은 개별적인 read-write 권한을 가진다. 코드(텍스트) 영역 개발자가 작성한 소스코드가 들어가는 부분이다. 텍스트 영역이라고도 부른다. 프로그램이 컴파일 된 후에, 바이너리 파일이 생성되고 이 바이너리 파일이 RAM에 로드된다. 바이너리 파일에 포함되어 있는 명령어들이 (함수, 제어문, 상수 등) 코드 영역..

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr greedy 라길래 처음엔 단순하게 작은 숫자들 차례대로 구해서 전체 숫자에서 지워주는 방식으로 갔다 그런데 이 방식은 test case 3에서 걸린다.. "4177252841" 의 경우 가장 작은 숫자들 k 개 고르면 1, 1, 2, 2 인데 이걸 linear 하게 지우면 얻는 값이 477584 가 나오게 된다. but 실제로는 775841이 만들 수 있는 가장 큰 수라는 반례가 생긴다. (Gr..

https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 중위 표기식을 후위표기식으로 바꾸는 문제이다 1. 피연산자 인 경우 : 알파벳인지 아닌지는 isalpha() 함수로 간단히 확인할 수 있다. 파이썬은 짱이다 2. 연산자의 경우 : 우선순위에 따라 stack에서 빼낼지, 여부가 결정된다 우선순위는 ( 왼쪽 괄호 *, / 곱셈 나눗셈 -,+ 뺄셈 덧셈 순으로 높다 ( 가 나오면 우선순위가 가장 높으므로 일단 스택에 쌓는다 / 혹은 * 가 나오면 ..