PS (112) 썸네일형 리스트형 [C++] BOJ (백준) 10866 : 덱 문제 10866번: 덱 (acmicpc.net) 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 1 (std::deque) #include #include using namespace std; deque dq; void push_front(int num) { dq.emplace_front(num); } void push_back(int num) { dq.emplace_back(num); } bool empty() { return dq.empty(); } int pop_front() { if.. [C++] BOJ (백준) 10845 : 큐 문제 10845번: 큐 (acmicpc.net) 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 1 (std::queue) #include #include using namespace std; queue q; void push(int num) { q.emplace(num); } bool empty() { return q.empty(); } int pop() { if (empty()) return -1; int res = q.front(); q.pop(); return res; } int s.. [C++] BOJ (백준) 10828 : 스택 문제 10828번: 스택 (acmicpc.net) 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 1 (std::stack) #include #include using namespace std; stack st; void push(int num) { st.emplace(num); } int pop() { if (st.empty()) return -1; int res = st.top(); st.pop(); return res; } int size() { return (int) st.size.. [C++] BOJ (백준) 10816 : 숫자 카드 2 문제 10816번: 숫자 카드 2 (acmicpc.net) 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 코드 1 (이분탐색) #include #include using namespace std; vector v; int getFrequency(int num) { return (int) (upper_bound(v.begin(), v.end(), num) - lower_bound(v.begin(), v.end(), num)); } int main() { ios_base::syn.. [C++] BOJ (백준) 10814 : 나이순 정렬 문제 10814번: 나이순 정렬 (acmicpc.net) 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 코드 #include #include #include using namespace std; struct member { int age{}; string name; bool operator> n; vector v(n); for (auto &i: v) { cin >> i.age >> i.name; } stable_sort(v.begin(), v.end()); for (const auto &i: v) { cout [C++] BOJ (백준) 10773 : 제로 문제 10773번: 제로 (acmicpc.net) 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 코드 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); stack st; int k; cin >> k; while (k--) { int tmp; cin >> tmp; if (tmp == 0) st.pop(); else st.emplace(tmp);.. [C++] BOJ (백준) 10250 : ACM 호텔 문제 10250번: ACM 호텔 (acmicpc.net) 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 코드 1 (브루트포스) #include using namespace std; void solve(int h, int n) { int floor = 0; int room = 1; while (n--) { if (floor < h) floor++; else { floor = 1; room++; } } printf("%d%02d\n", floor, room); } int main() { ios_bas.. [C++] BOJ (백준) 9012 : 괄호 문제 9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 코드 #include #include using namespace std; bool isBalanced(const string &s) { stack st; for (char c: s) { if (c == '(') st.emplace('('); else if (c == ')') { if (st.empty()) return false; st.pop(); } } return st.empty.. 이전 1 2 3 4 5 6 ··· 14 다음