본문 바로가기

PS78

[백준] 5430. AC(c++) https://www.acmicpc.net/problem/5430문자열 관리도 해주고,,, deque도 써주는 문제였다.deque 사용 난이도는 낮고, 문자열 관리하는 것이 힘들었다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; string sentence; // 배열이 담겨있는 문자열 string input_arr; while (t--) { cin >> sentence; bo.. 2025. 2. 5.
[백준] 1021. 회전하는 큐(c++) https://www.acmicpc.net/problem/1021생각을 분해하는 것이 중요했던 것 같다.각 입력값에 따른 인덱스를 특정하는 것이 포인트였다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); deque dq; int n, m; int answer = 0; cin >> n >> m; // 자연수 입력 for (int i = 1; i > input; // deque size만큼 순회하여 값을 가진 인.. 2025. 2. 5.
[백준] 10866. 덱(c++) https://www.acmicpc.net/problem/10866stl deque를 사용해서 요구사항대로 구현했다. #include#include #include #include #include #include #include #include #include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; deque q; while (n--) { string s; cin >> s; if (s == "push_back") { int t.. 2025. 2. 5.
[백준] 2164. 카드2(c++) https://www.acmicpc.net/problem/2164요구사항에 맞춰 queue를 설계해주면 된다. #include #include #include #include #include #include #include #include #include #include #include using namespace std;using ll = long long;int main() { queue q; int n, ans; cin >> n; if (n == 1) { cout 2025. 2. 4.
[백준] 18258. 큐 2(c++) https://www.acmicpc.net/problem/18258큐와 동일하다.#include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; //명령의 수 queue que; for (int i = 0; i > temp; if (temp == "push") { int a; cin >> a; que.push(a); } else if (temp == "pop") { if (que.empty()) cout 2025. 2. 4.
[백준] 10845. 큐(c++) https://www.acmicpc.net/problem/10845stl을 써서 요구사항에 맞게 구현해주기만 하면 된다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;using ll = long long;int main() { int n; queue q; cin >> n; while (n--) { string temp; cin >> temp; if (temp == "push") { int push_int; cin >> push_int; q.push(push_int); } else if (temp == .. 2025. 2. 4.