BOJ [C++]) 1874번 스택 수열
1. 문제 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 2. PS - stack을 이용한 수열만들기와 '+'와 '-' 데이터를 저장할 배열을 만듬. - targetNum을 만날때 까지 1~n 까지의 숫자를 push. - 'NO'가 되는 조건이 핵심인데, 본인은 stack.size와 제시한 n을 비교하여 해결함. - 코드적으로 더 쉽게하는 방법이 있을 것 같은데..
[C++] <algorithm> 라이브러리 속 유용한 함수
1) #include 원소들에 대해 작업할 수 있는 여러가지 함수들을 정의하고 있는 라이브러리. 2) 주요 함수 count(begin, end, value) : [begin, end] 에 포함되어 있는 원소 중에서 value의 개수를 찾는다. count_if (begin, end, p) : [begin, end] 에 포함되어 있는 원소 중에서 조건 p에 해당하는 value의 개수를 찾는다. # begin, end = iterator # p = 함수 pointer # 시간복잡도 : O(N) bool is_big(int x) { return (x > 2); } int main() { vector v = {1, 4, 1, 2, 4, 2, 4, 2, 4, 3, 4, 4}; for(int i = 1; i