PS알못 OrbitHv의 PS logo PS알못 OrbitHv의 PS

태그:

18. 큐, 덱 CLASS 2 ESSENTIAL

주어진 규칙을 통해 1부터 N까지 순서대로 배열되어있는 카드를 하나씩 제거했을 때 마지막에 남는 카드를 구하는 문제입니다. 이 문제에서 카드를 넣는 곳은 항상 뒤고 빼는 곳은 항상 앞이므로 큐를 이용하여 구현하는 것이 빠르겠습니다. 이 큐에 주어진 규칙대로 카드를 삽입/제거하면 됩니다.

소스 코드

언어 코드 시간
C++ 코드(Github) / 코드(백준) 2020-03-30 22:12:23