개발자 퉁이리

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 자료 구조 스택 ⊙ 문제 접근 과정 case로 구현하려 했는데 c++로는 쉽지 않아서 if문으로 해결했다. 혹시 stack을 C++에서 어떻게 사용하는지 헷갈려하는 분들을 위해 아래에 정리해놨다! ⊙ STACK STACK은 LIFO이다. LIFO는 LAST IN FIRST OUT, 즉 나중에 들어온 원소가 가장 먼저 나..

https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 자료 구조 문자열 파싱 덱 ⊙ 문제 접근 과정 deque으로 문제를 풀었다. 그리고 boolean을 적극 활용했다. 앞 뒤 값을 사용한다고하면 deque가 자동으로 생각나야한다. 기억하자 queue는 단방향, deque는 양방향 첫 시도 코드는 시간 초과가 떴다. 명령어에 R이 나올 때마다 reverse()를 사용하면 제한 시간인 1초 안에 절대 풀지 못한다. 명령어의 수가 최대 100,..