Pro Developer/BaekJoon(DataStructure & Algorithm)16 [백준 10866번] 덱 (C++) https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 이번 포스팅에서는 10866번에 관해 학습합니다. 10866번 문제 풀이에 앞서 덱 관련 정리 내용을 보고 오시면 도움이 됩니다. https://uoa6uoas.tistory.com/entry/자료구조-알고리즘-덱-deque-C [자료구조 & 알고리즘] 덱 deque (C++) 이번 포스팅에서는 덱(Deque)에 관해 학습합니다. I) 덱 덱은 이름과 같이 Deque(Double .. 2022. 2. 18. [자료구조 & 알고리즘] 덱 deque (C++) 이번 포스팅에서는 덱(Deque)에 관해 학습합니다. I) 덱 덱은 이름과 같이 Deque(Double Ended Queue) 자료구조입니다. Deque 자료 구조는 큐(Queue) 와 비슷하지만 구분을 위해 디큐가 아닌 덱이라 부릅니다. 큐(Queue) 에서는 앞에서 입구로 자료를 삽입한다면 뒤에서는 출구로 자료를 삭제하는 선형 리스트로 First In First Out(FIFO) 방식을 사용하지만 덱(Deque) 에서는 앞과 뒤에서 자료를 삽입, 삭제 할 수 있습니다. 덱(Deque) 은 스택(Stack)과 큐(Queue)의 장점을 모은 것으로 FIFO방식과 LIFO방식 둘 다 사용할 수 있습니다. II) 덱(Deque) 의 특성 -크기 변경 가능 -앞에 삽입, 삭제 용이 -뒤에 삽입, 삭제 용이 -.. 2022. 2. 18. [백준 1158번] 요세푸스 문제 (C++) https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 이번 포스팅에서는 백준 1158번 문제를 학습합니다. 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지.. 2022. 2. 13. [백준 10845번] 큐 (C++) https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 이번 포스팅에서는 백준 10845번 문제를 학습합니다. 10845번 문제를 위해 큐에 대해 간단히 정리한 포스팅을 보고 오면 도움이 됩니다 :0 https://uoa6uoas.tistory.com/10 [자료구조 & 알고리즘] 큐 (C++) 이번 포스팅에서는 큐(Queue)에 관해 학습합니다. I) 큐 큐(Queue)는 스택(Stack)과 마찬가지로 대표적인 자료구조이다. 먼저 들.. 2022. 2. 13. 이전 1 2 3 4 다음
