본문 바로가기

2025/04/07

[BOJ] 백준 2164번: 카드 2 (C++)
프로그래밍/Algorithm 2025. 4. 7. [BOJ] 백준 2164번: 카드 2 (C++) - 문제 출처 : https://www.acmicpc.net/problem/21641. 생각저번 문제에 이어, 큐를 활용하는 문제를 가져왔다.로직 자체는 엄청 간단하게 보인다. 가장 위의 카드를 버리기 -> 다음 위의 카드를 밑에 옮기기이 형태를 재해석하게 되면,front 카드 pop() -> push (front 카드번호) -> front 카드 pop() 으로 큐에 맞게 해석했다.옮기는 행위를 직접적으로 할 수 있는 수단이 없어서,pop하기 전에 미리 해당 번호의 카드를 push 해두는 방식을 취하기로 했다. 2. 난관 & 해결 방법int n;std::queue q;std::cin >> n; 카드의 총 개수를 n으로 받았다.그리고 queue를 만들어주었다. for (int i = 0; i 1){ ..
[BOJ] 백준 18258번: 큐 2 (C++)
프로그래밍/Algorithm 2025. 4. 7. [BOJ] 백준 18258번: 큐 2 (C++) - 문제 출처 : https://www.acmicpc.net/problem/182581. 생각그동안 스택 관련 문제를 4개 정도 풀어봤고, 이번에는 새로운 자료구조인 '큐'에 대해서 풀어보기로 했다.스택은 LIFO (또는 FILO) 방식으로, 마지막으로 온 자료가 가장 먼저 나가는 구조이다.그와 반대로, 큐는 FIFO (또는 LILO) 방식으로, 먼저 온 자료가 가장 먼저 나가는 구조이다. 이전 C++에서 사용했던 것처럼 큐도 STL 에 있는 자료구조를 들고와서 사용할 것이고,사용법은 스택과 굉장히 유사했다. 문제는 기본적인 큐의 사용을 알아보기 위한 길라잡이 문제이며,명령어 그대로 해당 동작을 사용하면 되는 것으로 파악했다. 2. 난관 & 해결 방법#include #include #include  st..
Recent Posts
Popular Posts
Tags
더보기
Recent Comments

티스토리툴바