❓ 문제한가롭게 방학에 놀고 있던 도현이는 갑자기 재밌는 자료구조를 생각해냈다. 그 자료구조의 이름은 queuestack이다.queuestack의 구조는 다음과 같다. $1$번, $2$번, ... , $N$번의 자료구조(queue 혹은 stack)가 나열되어있으며, 각

❓ 문제신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하

문제 바로 가기❓ N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오.|A0 - A1| + |A1 - A2| + ... + |AN-2 - AN-1|입력첫째 줄에 N (3 ≤ N

입력: 첫 줄에 테스트케이스의 수가 주어진다. 각 테스트케이스는 두 줄로 이루어져 있다.테스트케이스의 첫 번째 줄에는 문서의 개수 N(1 ≤ N ≤ 100)과, 몇 번째로 인쇄되었는지 궁금한 문서가 현재 Queue에서 몇 번째에 놓여 있는지를 나타내는 정수 M(0 ≤

💡 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다.지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다.1\. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1,

💡 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경

💡 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를

백준 5430.AC 바로가기 (골드 5)배열이 주어지는데 R→ 뒤집기, D→ 처음 수를 빼기이다.함수를 적용한 이후의 배열을 출력하시오문제를 주어진 조건대로 풀고자 R이 나오면 뒤집고 (reverse)D가 나오면 처음 수를 빼고자 하였다. (deque의 popleft)

deque에서 제공하는 함수들을 사용하면 풀수 있는 쉬운 문제!deque는 스택과 큐를 모두 사용할 수 있는 패키지이다.popleft도 있듯이 appendleft도 있다!!!!코드 풀이

요세푸스 문제 바로가기 풀이 Idea 원형 큐를 이용해서 풀어야 할것 같은 문제. 인원을 빼면 그 다음사람이 첫번째 사람이 된다. → 3번째 사람을 pop해서 새로운 리스트에 넣어준다. 리스트를 넘어가면 처음으로 돌아와야 하는데?? → 원형 큐. 리스트를 넘