푸으름

✏️ 문제 링크 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 스택 구조를 이용해서 푸는 문제 ※ '()' 은 레이저 : 레이저를 기준으로 앞에 쌓여있는 막대의 개수를 더해준다 즉 레이저 앞에 스택에 들어있던 '('의 개수, 즉 스택의 크기를 result에 더해준다. ')' 은 닫히는 막대기 : 막대기가 새롭게 추가된다고 생각하기 new_Bar를 ++시켜주고 괄호가 닫혔으므로 스택에 있던 '('의 짝을 찾았다고 생각하기 ..

Stack이란?? FILO(First In Last Out)구조를 지니고 있는 자료구조입니다. 먼저 들어온 원소가 가장 나중에 나가는 형식입니다. 흔히 레고를 생각하면 이해하기 쉬울 것 같습니다. 그리고 0개 이상의 요소를 가지는 선형 리스트의 일종이라고도 할 수 있습니다. Stack 사용법 stack을 사용하기 위해서는 이라는 헤더파일을 불러와야 합니다. 선언하는 방법은 stack변수명입니다. stacks Stack의 기본 함수 s.push(x) => 스택에 원소를 추가합니다. s.pop() => 가장 마지막에 넣은 원소를 삭제합니다. s.top() => 가장 먼저 넣은 원소를 반환합니다. s.size() => 스택의 원소 개수를 반환합니다. s.empty() => 스택이 비어 있으면 true를, 비어..