Interstellar555

 문제

 풀이

C++에 있는 큐를 이용해서 풀이를 진행했다.

#include<iostream>
#include<queue>
using namespace std;

int main(){
    int iLoop = 0;
    int iInput = 0;
    queue<int> queueData;
    
    cin>>iLoop;
    for( int i = 0 ; i < iLoop; ++i ){
        string strInput;
        cin>>strInput;
        if ( strInput == "push"){
            cin>>iInput;
            queueData.push(iInput);
        }
        else if ( strInput == "pop"){
            if (queueData.empty()){
                cout<<-1<<'\n';
            }
            else{
                cout<<queueData.front()<<'\n';
                queueData.pop();
            }
            
        }
        else if ( strInput == "size"){
            cout<<queueData.size()<<'\n';
        }
        else if ( strInput == "empty"){
            if ( queueData.empty() ){
                cout<<1<<'\n';
            }
            else{
                cout<<0<<'\n';
            }
        }
        else if ( strInput == "front"){
            if ( queueData.empty() ){
                cout<<-1<<'\n';
            }
            else{
                cout<<queueData.front()<<'\n';
            }
            
        }
        else if ( strInput == "back"){
            if ( queueData.empty() ){
                cout<<-1<<'\n';
            }
            else{
                cout<<queueData.back()<<'\n';
            }
        }
        
        
        
    }
    
    return 0;
}

출처 : https://www.acmicpc.net/problem/10845

 문제

 풀이

C++에서 제공해주고 있는 Deque를 사용해서 문제를 풀이하였다.

#include<iostream>
#include<deque>
using namespace std;

int main (){
    int iLoop = 0;
    int iInput = 0;
    deque<int> dequeData;
    
    cin>>iLoop;
    cin.ignore();
    for ( int i = 0 ; i < iLoop; ++i ){
        string strInput;
        cin>>strInput;
        
        if ( strInput == "push_front"){
            cin>>iInput;
            dequeData.push_front(iInput);
        }
        else if ( strInput == "push_back"){
            cin>>iInput;
            dequeData.push_back(iInput);
        }
        else if ( strInput == "pop_front"){
            if (dequeData.empty()){
                cout<<-1<<'\n';
            }
            else{
                cout<<dequeData.front()<<'\n';
                dequeData.pop_front();
            }
            
        }
        else if ( strInput == "pop_back"){
            if (dequeData.empty()){
                cout<<-1<<'\n';
            }
            else{
                cout<<dequeData.back()<<'\n';
                dequeData.pop_back();
            }
        }
        else if ( strInput == "size"){
            cout<<dequeData.size()<<'\n';
        }
        else if ( strInput == "empty"){
            cout<<dequeData.empty()<<'\n';
        }
        else if ( strInput == "front"){
            if (dequeData.empty()){
                cout<<-1<<'\n';
            }
            else{
                cout<<dequeData.front()<<'\n';
            }
        }
        else if ( strInput == "back"){
            if (dequeData.empty()){
                cout<<-1<<'\n';
            }
            else{
                cout<<dequeData.back()<<'\n';
            }
        }
    }
    
    
    return 0;
}

출처 : https://www.acmicpc.net/problem/10866

Level

 문제

 풀이

프로그래머스에서도 비슷한 문제를 풀었어서 쉽게 풀수 있었다.

괄호의 연상태와 닫힌 상태를 비교하는 것을 스택을 이용하면된다.

스택이 비어 있는 상태에서 

( 가 들어오면 스택에 넣고

) 가 들어오면 스택이 비어 있는지 확인 후 

(가 있는 것을 확인 되면 ()하나가 완성되어있기에 스택을 비워 준다.

다음으로

) 가 빈상태에서 들어오면 잘 못된 것이기 때문에

상태 값을 하나두고  NO를 출력 하도록한다.

위와 같이 계속 진행 후 스택이 전부 비워졌다면 정상적인 괄호 값을 가진것이기 때문에 YES를 출력

전부 정상적으로 진행되었지만 ( 만 남아 있는 경우도 가능하기 때문에 ( 만 남아 있지 않은지 확인해준다.

#include<iostream>
#include<stack>
#include<string>

using namespace std;

int main(){
    int iLoopCount = 0;
    bool bStackState = true;
   
    cin>>iLoopCount;
    for( int i = 0; i < iLoopCount; ++i ){
        stack<char> stackData;
        string strInputData;
        
        cin>>strInputData;
        
        for ( int j = 0 ; j < strInputData.size(); ++j ){
            if ( strInputData[j] == '('){
                stackData.push(strInputData[j]);
            }
            else if ( strInputData[j] == ')'){
                if ( stackData.empty() ){
                    bStackState = false;
                    break;
                }
                else{
                    stackData.pop();
                }
            }
        }
        
        if ( stackData.empty() && bStackState == true ){
             cout<<"YES"<<"\n";
        }
        else{
           cout<<"NO"<<"\n";
        }
        
        bStackState = true;
    }
    
    return 0;
}

출처 : https://www.acmicpc.net/problem/9012

Level

 문제

 풀이

#include <string>
#include <stack>
#include <algorithm>
#include <iostream>

using namespace std;
int main() {
	
   int iLoopCount = 0;
    cin>>iLoopCount;
    cin.ignore();
    
	for (int i = 0; i < iLoopCount; i++) {
		string strInput;
		getline(cin, strInput);
		// 마지막 단어에 대한 처리.
		strInput += ' ';

		stack<char> stackData;

		int strSize = strInput.size();
		for (int j = 0; j < strSize; j++) {
			if (strInput[j] == ' ') {
				bool bLoopState = true;
				while (bLoopState) {
					cout << stackData.top();
					stackData.pop();

					if (stackData.empty()) {
						bLoopState = false;
					}
				}
				cout << ' ';
			}

			else {
				stackData.push(strInput[j]);
			}
		}
	}
};

출처 : https://www.acmicpc.net/problem/9093

Level1

 문제

 풀이

#include <iostream>
#include <stack>
using namespace std;

int main() {
    int iLoopCount = 0;
    int iInputData = 0;
    stack<int> stackData;
    cin >> iLoopCount;
    for ( int i = 0; i < iLoopCount; ++i ) {
        cin >> iInputData;
        if ( iInputData != 0 ) {
            stackData.push ( iInputData );
        } else if ( stackData.size() > 0 && iInputData == 0 ) {
            stackData.pop();
        }
    }
    
    int answer = 0;
    int stackSize = stackData.size();
    for ( int i = 0; i < stackSize; ++i ) {
        answer += stackData.top();
        stackData.pop();
    }
    cout << answer;
    return 0;
}

출처 : https://www.acmicpc.net/problem/10773

Level1

 문제

 풀이

#include<iostream>
#include<stack>
using namespace std;

int main(){
    int iRoundCount = 0;
    int iInputCount = 0;
    stack<int> stackData;
    string strInput;
    
    cin>>iRoundCount;
    
    for ( int i = 0; i < iRoundCount; ++i ){
        cin>>strInput;
        
        if ( strInput == "push" ){
            cin>>iInputCount;
            stackData.push(iInputCount);
        }
        
        else if ( strInput == "pop" ){
            if ( stackData.size() <= 0 ){
                cout<<-1<<endl;
            }
            else{
                cout<<stackData.top()<<endl;
                stackData.pop();
            }
        }
        
        else if ( strInput == "size" ){
            cout<<stackData.size()<<endl;
        }
        
        else if ( strInput == "empty" ){
            if ( stackData.empty() == true ){
                cout<<1<<endl;
            }
            else {
                cout<<0<<endl;
            }
        }
        
        else if ( strInput == "top" ){
            if ( stackData.size() <= 0 ){
                cout<<-1<<endl;
            }
            else{
                cout<<stackData.top()<<endl;
            }
        }
    }
    
    return 0;
}

출처 : https://www.acmicpc.net/problem/10828

 문제

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

출력

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

 풀이

사용언어 : javascript

let input = require("fs").readFileSync("/dev/stdin").toString();

let result = [];

for (let i = 97; i <= 122; i++) {
  result.push(input.indexOf(String.fromCharCode(i)));
}

console.log(result.join(" "));

출처 : https://www.acmicpc.net/submit/10809

 문제

N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.

출력

입력으로 주어진 숫자 N개의 합을 출력한다.

 풀이

사용언어 : javascript

let input = require('fs').readFileSync('/dev/stdin').toString().split('\n');

let num = Number(input[0]);
let num2 = input[1].split("");
let sum = 0;

for (let i = 0; i < num; i++) {
    sum += Number(num2[i]);
}

console.log(sum);

출처 : https://www.acmicpc.net/problem/11720