푸으름

✏️ 문제 링크 https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 코드 #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; stackmyStack; for (int i = 0; i > order; if (order == ..

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

✏️ 문제 링크 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 ※ 스택을 이용해서 푸는 문제 ※ ● 스택에 새로 들어오는 수가 top존재하는 수보다 크면 그 수는 오큰수가 된다 ● 오큰수를 구한 후 수열에서 오큰수가 존재하지 않는 숫자에 -1을 출력해야 한다 ● 스택이 채워져 있고 A[index] > A[top]라면 pop한 인덱스를 이용하여 정답 수열에 오큰수를 저장 ● 현재 인덱스를 스택에 push하고 다음 인덱스로 ..

백준 1874번 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net ● 스택의 후입선출 구조를 이용하는 문제 ● 현재 수열 값 >= 자연수 while(수열 값>=자연수){ stack.push(자연수); 자연수++; result.push_back('+'); } stack.pop(); result.push_back('-'); → 만약 현재 수열 값이 4이고 자..