[백준/C++] 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 이번 문제는 stack & vector 를 사용한 문제 입니다. 기본조건으로 오름차순의 수열을 만들기위하여 입력받은 n만큼의 입력을 반복 합니다. 스택의 top이 입력받은 m과 같다면 pop 시켜 ' - ' 를 벡터에 추가해주도록 합니다. 반대로 입력받은 m보다 작다면 스택에 push 시켜 ' + ' 를 벡터에 추가해주도록 합니다. 위의 두 경우를 만족시킬수 없을경우는 오름차순을 ..
2023. 6. 13.
[백준/C++] 14888 연산자 끼워넣기
14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 이번에는 못풀어서 해답을 찾아본 문제 입니다. 수열에 수를 입력받고 연산자의 갯수를 입력받은뒤 연산자 덧셈, 뺄셈, 곱셉, 나눗셈을 이용한 경우의 수중 연산결과 최대값, 최소값을 구하는 문제입니다. 찾아본 문자의 해답은 재귀를 통한 연산 설계 입니다. 천천히 보면서 이해하는데 집중해보려고 합니다. #include #include #include #include #include #define fastio cin..
2023. 5. 21.
