큐2 [백준] 11866번 : 요세푸스 문제 0 (C++) 문제 풀이 요세푸스 문제는 큐(Queue)를 이용해 풀이할 수 있다. queue를 사용하기 위한 헤더 파일을 추가한다. 큐에 1부터 n까지의 원소를 넣는다. #include // queue를 이용하기 위한 헤더 파일 int n, k; queue q; // queue 선언 cin >> n >> k; for (int i = 1; i n >> k; for (int i = 1; i 2024. 3. 13. [백준] 10845번 : 큐 (C++) 문제 풀이 큐(Queue)은 FIFO(Last In First Out, 후입선출) 구조이다. 큐를 구현하기 위해 std::queue를 사용할 수 있다. 스택과 비슷한 형태의 함수를 지원하지만, 의미와 동작은 다르게 정의되어 있다. [백준] 10828번 : 스택 (C++) 문제 풀이 스택(Stack)은 LIFO(Last In First Out, 후입선출) 구조이다. 스택은 컨테이너의 한 쪽 끝에서만 데이터를 삽입하거나 삭제할 수 있다. 따라서, 한쪽 끝이 아닌 위치에 있는 데이터는 접근하거 jigoo-log.tistory.com 예를 들어, std::queue에서 pop()은 pop_front()를 의미한다. 만약, 단순히 양 끝에 있는 원소에 접근하고 싶다면 front(), back() 함수를 사용하면 .. 2024. 3. 11. 이전 1 다음 반응형
