후입선출 2

[G5] 백준 6198번 옥상 정원 꾸미기 C++ 스택

리뷰 ans의 타입은 long long을 써야한다!!!!!!!!!!!https://www.acmicpc.net/problem/6198 전역 변수n, ans : 옥상의 개수 정보를 저장할 변수 n, 정답을 저장할 변수 ans, ans는 long long타입이어야 한다!!!!lst : 옥상 높이 정보를 저장할 정수형 배열, 8만보다 크게 설정해 주면 된다. 함수없음  문제풀이n값을 입력 받고 lst배열에 옥상의 높이 정보를 입력 받아준다.스택으로 사용할 정수형 벡터 s를 초기화 해준다, 벡터 말고 스택으로 사용해도 무방하다.현재 스택이 비지 않았고, 스택의 맨위 인자가 현재 옥상 높이보다 작으면 스택 맨위를 pop해준다.스택의 사이즈 만큼 ans에 더해주고, 스택에 현재 옥상 높이를 추가해 준다.반복문이 완..

[G4] 백준 17298번 오큰수 C++ 스택

리뷰 스택을 활용하여 리스트의 뒤에서부터 순차적으로 순회하며 오큰수를 찾는 문제https://www.acmicpc.net/problem/17298 전역 변수없음  함수없음  문제풀이n을 입력 받고 수와 정답을 저장할 벡터lst, result의 크기를 n으로 초기화 해주고 n개의 수를 입력 받아 저장한다.스택을 초기화 해준 뒤에 n - 1부터 0번 인덱스 까지 lst를 반대로 순회해 줄것이다.스택이 비지 않았을 경우 스택의 제일 위 요소와 현재 값을 비교한다.스택의 제일 위 요소가 현재 값보다 작거나 같으면 스택에서 제거해 준다. 이 작업을 반복해 준다.위 작접이 완료된 후 만약 스택이 빈 상태라면 result의 현재 인덱스 값을 -1로 저장한다.만약 스택이 빈 상태가 아니라면 스택의 마지막 요소를 res..

728x90