본문 바로가기

전체글

[BOJ] 백준 2346번: 풍선 터뜨리기 (C++)
프로그래밍/Algorithm 2025. 4. 10. [BOJ] 백준 2346번: 풍선 터뜨리기 (C++) - 문제 출처 : https://www.acmicpc.net/problem/23461. 생각저번 문제에서 deque 에 대해서 알아봤다면, 이번에는 응용이다. 우선은 풍선의 번호도 있고, 풍선이 가지고 있는 숫자도 있어서, 최소한 2개의 정보를 담고 있어야했다.그래서 처음 생각하게 된 것은 deque를 2개 만들어서 하나는 풍선 숫자, 하나는 정보를 담게 만들었는데,다 만들고나서 검색해보니 pair라는 좋은 클래스가 있어서 추가로 활용도 해보았다. 2. 난관 & 해결 방법해결방법 1) deque 2개 만들기std::deque dq;std::deque dq_index; 2개의 deque을 만들어서 풍선 숫자와 정보를 따로 저장해봤다. for (int i = 0; i > num; dq.push_ba..
[BOJ] 백준 28279번: 덱 2 (C++)
프로그래밍/Algorithm 2025. 4. 9. [BOJ] 백준 28279번: 덱 2 (C++) - 문제 출처 : https://www.acmicpc.net/problem/282791. 생각이번에는 deque (덱) 이라는 자료구조를 가지고 왔다.queue와 굉장히 유사하지만, pop을 front에서만 할 수 있던 queue와 다르게pop_front(), pop_back(), push_front(), push_back() 과 같이 앞 뒤 모두 데이터의 입출력이 되는 구조이다. 이 문제는 queue와 stack을 처음 시작할 때처럼 기본 기능을 명령어를 통해 받는 문제이다.deque에 대해 알아보는 내용을 한번 쭉 살펴보도록 하겠다. 2. 난관 & 해결 방법#include #include   역시 deque도 include 해주고 시작한다. std::deque dq;int n, com, input;..
[BOJ] 백준 11866번: 요세푸스 문제 0 (C++)
프로그래밍/Algorithm 2025. 4. 8. [BOJ] 백준 11866번: 요세푸스 문제 0 (C++) - 문제 출처 : https://www.acmicpc.net/problem/118661. 생각이번에는 요세푸스 문제를 들고 왔다.원을 이루고 앉아있는 N명의 사람들을 주어진 K번째 사람을 연속해서 제거해 모두 제거될 때까지 반복하는 문제다. 처음에는 원을 이루고 앉아있다고 해서 뭐 환형 큐? 이런건가 싶었는데,그렇게 어렵게 생각할 것 없이, 현재 차례 사람(front) 이 K번째에 해당 되지 않으면후순위 (back)로 보내면 될 것으로 보였다. 따라서, 한쪽 방향에서만 자료가 pop되고, push 된 순서대로 pop 되므로, 큐를 쓰는 문제임을 파악할 수 있다.그리하여 이전 문제들과 마찬가지로 C++의 STL에 있는 queue를 활용하여 문제를 풀어보았다. 2. 난관 & 해결 방법 for (int i =..
[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..
[BOJ] 백준 4949번: 균형잡힌 세상 (C++)
프로그래밍/Algorithm 2025. 4. 6. [BOJ] 백준 4949번: 균형잡힌 세상 (C++) - 문제 출처 : https://www.acmicpc.net/problem/4949 1. 생각이번에도 스택 자료구조를 통해서 문제를 해결할 수 있는, 괄호 문제의 확장판 버젼이다.저번에 java로 괄호문제를 풀었으니, 이번에는 C++로 새롭게 또 풀어보도록 하겠다. 이번 문제는 괄호가 두가지가 나온다.그리하여, 처음 든 생각은 두가지의 스택을 사용해야하나? 싶었는데,문제의 조건을 살펴보니, 괄호 사이의 문자열도 균형이 잡혀야한다는 조건이 존재했다.따라서 ( [ ) ] 처럼 다른 괄호에 의해, 짝지어지는 괄호와 바로 대응되지 않는 케이스는no인 상태로 주어지므로, 하나의 스택만으로도 모든 판별이 가능했다. 단순하게 가장 top 에 있는 괄호가 현재 들어온 괄호의 짝이 안된다면 no!역시나 문제 자체는 정말..
Recent Posts
Popular Posts
Tags
더보기
Recent Comments

티스토리툴바