기술 블로그

정답코드#include #include using namespace std;int main(){ stack s; int n; int num; int sum = 0; cin >> n; for(int i=0; i> num; if (num != 0) s.push(num); else { s.pop(); } } while(!s.empty()) { sum += s.top(); s.pop(); } cout push하는 과정은 for문으로 n을 입력 받은 후 실행하도록 하면 됩니다. 물론 문제에는 K이기에 K를 변수로 지정하면 됩니다. push하고 0이면 pop하고, 이런 식으로 하다가 sum을 구해줘야 하는데 stack은 배열과 다르게 sum을 계산해야 합니다. 각각 하나의 구조체 느낌으로 판단해야..

정답코드#include #include using namespace std;int main(){ stack s; int N; string command; int num; int result = 0; cin >> N; for(int i=0; i> command; if(command == "push") { cin >> num; s.push(num); } else if(command == "pop") { if (s.size() == 0) { result = -1; cout c++은 스택을 지원하기 때문에 라이브러리에 스택을 넣어주고 해주시면 됩니다. coimmand로 각각 입력받을 것을 if문을 걸어준 뒤 각 동작에 해당하는 것을 만들어주면 됩니다. push의 경우 그냥 pu..

풀이#include using namespace std;int main(){ while(1) { int x, y; cin >> x >> y; if (x == 0 && y == 0) break; if (y % x == 0) cout %를 이용해서 풀면 됩니다. IF와 else if를 사용해서 하면 되고 x == 0 이고 y ==0 일때 나가야 하니 break;문을 걸어줘서 하면 간단하게 풀 수 있습니다. 그리고 얼마나 받을지 개수가 정해지지 않았기 떄문에 while문으로 받습니다.  읽으면서 쭉 풀면 되는 문제입니다.

코딩에서 어쨌든 한번은 접해봤을 스택을 다루는 기본적인 문제입니다.stack을 이용해서 풀면 되는 것이고 스택에 대한 기본적인 개념이 있어야 풀 수 있는 문제입니다. stack 개념과 empty의 활용, push와 pop이 스택에서 어떤 역할을 하는지에 대한 개념이 있다면 어렵지 않게 풀 수 있습니다.  정답코드#include #include using namespace std;string checkVPS(string input){ stack ps; for (int i = 0; i > n; for(int i=0; i> ans; cout 문제를 읽으면 괄호를 어떻게 다뤄야 하는지 알 수 있습니다.  먼저 스택을 이용하기 위해 stack ps; 라는 스택을 하나 만들어줍니다. 그 다음 괄호 만큼 읽어와야하..