목록스택 (2)
거북이의 IT 공부
문제 https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으로만 볼 수 있다. i번째 빌딩 관리인이 볼 수 있는 다른 빌딩의 옥상 정원은 i+1, i+2, .... , N이다. 그런데 자신이 위치한 빌딩보다 높거나 같은 빌딩이 있으면 그 다음에 있는 모든 빌딩의 옥상은 보지 못한다. 예) N=6, H = {10, 3, 7, www.acmicpc.net 나의 코드 - 하지만 틀림^^ #include #include using namespace std; int main() {..
스택(stack) #include stack 변수이름; stack의 기본 함수 참고)) https://twpower.github.io/75-how-to-use-stack-in-cpp 추가 및 삭제 push(element) : top에 원소를 추가 pop() : top에 있는 원소를 삭제 - C언어는 맨 위에 원소를 반환하고 삭제하는 것이지만 C++은 그냥 삭제 emplace() - 데이터를 top에 삽입 조회 top() : top(스택의 처음이 아닌 가장 끝)에 있는 원소를 반환 기타 empty() : 스택이 비어있으면 true 아니면 false를 반환 size() : 스택 사이즈를 반환 큐(queue) #include queue 변수이름; queue의 기본 함수 참고)) https://twpower.g..