본문 바로가기

스택2

프로그래머스_코딩테스트 연습_스택/큐_주식가격 문제 이름 : 주식 가격 문제 유형 : 스택(Stack) 작성 언어 : C++ 주식가격 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것.. 2021. 7. 13.
C++ stack C++ 표준 라이브러리 Standard Template Library #include 를 선언하면 사용가능하다 LIFO 구조 (Last In First Out) 마지막에 들어온것이 먼저 나가는 구조다. 예를들면 이렇게된다. 그래프의 깊이우선 탐색 DFS(Depth First Search) 알고리즘 에서 사용하며, 함수들의 재귀적(Recursion) 호출에서도 사용된다. 선언 #include // stack이 들어있는 헤더파일 stack s; //int형 스택 선언 stack s; //char형 스택 선언 s.empty() : 비어있는지 확인 비어있으면 True 반환 s.size() : 스택의 크기 출력 s.top() : 맨 위의 원소 리턴 s.push(n) : 맨 위에 원소 추가 stack s; // i.. 2021. 7. 12.