목록카드 놓기 C++ (1)

1일1알

백준 18115번 카드 놓기 C++

https://www.acmicpc.net/problem/18115 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net 카드가 위에서부터 1~n의 순서로 놓여져 있기 때문에 기술을 쓴 정보들은 뒤에서부터 1~n의 숫자를 조작한 것이다. 이 정보를 이용하여 덱 자료구조를 사용해서 초기 카드의 상태를 구할 수 있다. 1인 경우는 push_front 2인 경우는 맨 앞의 수를 저장하고 pop_front 한 뒤 push_front, 저장한 정보를 push_front 3인 경우는 pop_front #include #incl..
알고리즘 2023. 1. 10. 15:15
이전 Prev 1 Next 다음