PS78 [백준] 1874. 스택 수열(c++) https://www.acmicpc.net/problem/1874문제 조건을 따르려고 노력했었다. 다만 바킹독이 제공한 정답코드를 보니 설계를 더 잘해야겠다는 생각을 했다. 1. 내 코드#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;using ll = long long;int main() { int n, save = 0; cin >> n; stack stk; vector ans; int temp; for (int i = 0; i > temp; // temp가 n과 같을 때를 고려해야 한다 if (temp > save) {.. 2025. 1. 26. [백준] 10773. 제로(c++) https://www.acmicpc.net/problem/10773스택 기본 문제지만, 배열로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;using ll = long long;int main() { int n, sum = 0; cin >> n; int save[100001] = { 0, }; int count = 0; while (n--) { int temp; cin >> temp; if (temp == 0) { save[--count] = 0; continue; } save[.. 2025. 1. 26. [백준] 10828. 스택(c++) https://www.acmicpc.net/problem/10828스택 기본 문제였다. stl 스택은 항상 empty를 신경써줘야 한다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;using ll = long long;int main() { int n; cin >> n; stack stk; while (n--) { string temp; cin >> temp; if (temp == "push") { int push_int; cin >> push_int; stk.push(push_int); } else .. 2025. 1. 26. [백준] 1158. 요세푸스 문제(c++) https://www.acmicpc.net/problem/1158문제를 보고 queue가 떠올라서 queue로 풀었지만, 연결리스트로 풀어도 똑같다고 생각한다. #include #include #include #include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int n, m, tmp; cin >> n >> m; queue q; for (int i = 1; i 1) { for (int i = 0; i \n"; return 0;} 2025. 1. 26. [백준] 5397. 키로거(c++) https://www.acmicpc.net/problem/5397처음부터 연결리스트를 쌓아가는 문제였고, 커서를 이용하는 것을 알 수 있었다. #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; for (int i = 0; i L; string s; auto p = L.begin(); cin >> s; for.. 2025. 1. 26. [백준] 1406. 에디터(c++) https://www.acmicpc.net/problem/1406연결리스트 기본 문제였다. #include #include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); string str; cin >> str; list l; for (int i = 0; i ::iterator it = l.end(); int M; cin >> M; for (int i = 0; i > order; if (order == 'P') { char c; cin >> c; l.insert(it, c); } else if (order == 'L') { if (it != l.begin()) it--; } .. 2025. 1. 26. 이전 1 ··· 5 6 7 8 9 10 11 ··· 13 다음