할껀하고놀자

스택 자료구조를 이용하면 편하게 풀 수 있는 문제였습니다. #include #include using namespace std; int main() { int n; cin >> n; stack s; int sum = 0; for (int i = 0; i > tmp; if (tmp == 0) { sum -= s.top(); s.pop(); } else { s.push(tmp); sum += s.top(); } } cout

deque 연습해볼 수 있는 문제였습니다. #include #include using namespace std; int main() { int n; cin >> n; deque dq; for (int i = n; i >= 1; i--) { dq.push_front(i); } while (dq.size() != 1) { dq.pop_front(); int tmp = dq.front(); dq.pop_front(); dq.push_back(tmp); } cout

c++ 문자열 처리방법중 하나 터득하였습니다. 최대공약수 구하는 방법 터득하였습니다. int gcd(int a,int b){ if(a%b==0){return b;} return gcd(b,a%b); } #include #include using namespace std; int gcd(int a, int b) { if (a%b == 0) { return b; } return gcd(b, a%b); } int main() { string s; cin >> s; int a=0, b=0, digit = 1; bool flag = true; for (int i = s.length()-1; i >=0; i--) { if (s[i] == ':') { digit = 1; flag = false; } else { if..