목록덱 (1)

hades

[Baekjoon] 5430번: AC

🥅 문제https://www.acmicpc.net/problem/5430 🔍 설계R이면 뒤집고, D이면 맨 앞에 있는 숫자를 삭제해야 하는데, R일 때마다 뒤집는데 시간이 많이 소요된다.따라서, 앞 뒤에서 삭제를 할 수 있는 덱을 이용한다. 입력에 괄호와 쉼표가 포함되어 입력되므로, 조건문을 통해 숫자들을 담아야 한다.[ 라면 추가적인 처리를 할 필요가 없다., 또는 ] 라면 숫자를 덱에 담는다.이외라면, 숫자를 구성한다. 출력, 삭제할 때 앞에서부터 할지 뒤에서부터 할지 결정하기 위해 sign이라는 변수를 설정하였다. 0이면 앞에서부터, 1이면 뒤에서부터, 2이면 비어있는데 삭제해서 error인 경우이다. 👊 풀이#include #include #include using namespace std;..
👊 PS/Algorithm 2024. 7. 15. 10:08
이전 Prev 1 Next 다음