본문 바로가기

STL19

[C++] 백준 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 문제 풀이 1부터 n까지 숫자들을 스택을 이용해서 처음에 입력받은 수열을 구현하는 문제이다. {1, 2, 5, 4, 3}의 수열을 구현하기 위해서는 push, pop, push, pop, push, push, push, pop, pop, pop의 과정을 거치면 된다. 구현할 수 없는 경우에는 "NO"를 출력해주면 된.. 2021. 7. 23.
[C++] 백준 4949번 : 균형잡힌 세상 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 문제 풀이 이전 문제와 비슷하다! 하나 차이가 있다면 변수 flag이다. flag의 필요성은 이전 괄호 문제와 다르게 2개의 다른 괄호가 오기 때문이 필요한 것이다. 왜냐하면 스택이 비어있는데 닫는 괄호가 오거나 괄호의 짝이 맞지 않다면 절대 맞을 수 없기 때문이다. 느낀 점 코드 자체는 어렵지 않다고 느꼈다. 근데 채점을 하는 도중에 else flag = false; break; .. 2021. 7. 22.
[C++] 백준 9012번 : 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 풀이 VPS인지 확인하는 법은 간단하다. 입력받은 괄호들을 스택에 차례대로 쌓고 '( )' 쌍이 나오면 스택에서 제거하면 된다. 그럼 스택에 '('이 등장하면 쌓아주고 ')'이 등장하면 제거하는 연산을 하면 된다. 함수 func 연산을 해주는 함수, 비어있으면 "YES" 아니라면 "NO" 출력 이후 스택을 초기화해준다. 느낀 점 분명히 맞은 것 같은데 계속 틀렸.. 2021. 7. 21.
[C++] 백준 10773번 : 제로 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 문제 풀이 기본적인 스택 문제이다. 느낀 점 따로 느낀 점이 없는 문제이다. 코드를 깔끔하게 신경 썻다는 정도..? 코드 #include #include using namespace std; int k, n, sum = 0; stack s; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> k; whil.. 2021. 7. 21.
[C++] 백준 10828번 : 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 풀이 스택 구현의 아주 기본이 되는 문제이다. 느낀 점 STL에서 제공되는 컨테이너를 사용해서 풀었다. 기본적으로 DS를 다듬을 기회가 생겼다. 코드 #include #include #include using namespace std; int n, tmp; string command; stack s; int main() { ios_base::sync_with_stdio(0).. 2021. 7. 21.
[C++] 표준 템플릿 라이브러리 (STL) : 컨테이너 (vector, map) 표준 템플릿 라이브러리(STL)란? 템플릿으로 작성된 많은 제네릭 클래스와 함수 라이브러리! STL에 포함된 제네릭 클래스와 함수들은 "컨테이너", "iterator", "알고리즘" 3가지로 분류된다. 컨테이너는 자료 구조를 구현한 클래스로 맵(map), 셋(set), 벡터(vector), 리스트(list) 등이 있다. 이번 글은 벡터와 맵에 대해서 정리한다! 속도적인 측면에선 배열보다 떨어지지만 메모리 관리에 있어서는 아주 효율적이다! 벡터는 size와 capacity가 따로 존재한다! 이유는 새로운 원소가 들어올 때마다 새로운 공간을 할당하면 비효율적이기 때문이다. 그렇기에 벡터는 새로운 원소가 들어오면 추가적인 메모리 공간을 할당한다. (이전 공.. 2021. 7. 1.