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

Level1

 문제

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.제한 조건

• arr은 길이 1 이상인 배열입니다.
• 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.

입출력 예

 풀이

문제의 설명에 빠진 부분이 있어서 조금 헤맸다.

설명에서 값만 제거하고 리턴하라거나 그대로 리턴해야한다던가의 제한조건같은게 없어서

풀이할때 sort를 이용해서 가장 마지막 값만 제거해서 풀었다.

위에 주어진 문제만 통과하고 테스트케이스는 전부 틀려서 당황스러웠다.

처음 풀이에는 sort문제라는것은 인지 못하고 제일 작은 수가 여러개 인경우의 예외처리를 하고 풀었다.

그래도 여전히 전부 틀리다고 나왔다.

다음 풀이에는 소스코드 처럼 주어진 배열내에서 제일 작은수만 넣지 않고 풀어서 해결했다.

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

bool compare(int a, int b);

vector<int> solution(vector<int> arr) {
    vector<int> answer;
    if ( arr.size() == 1){
        answer.push_back(-1);
        return answer;
    }
        
    vector<int> dummy = arr;
    
    sort(arr.begin(), arr.end(), compare);
    
    int iMin = arr[arr.size()-1];
    for( int i = 0 ; i < dummy.size(); ++i ){
        
        if ( iMin != dummy[i]){
            answer.push_back(dummy[i]);
        }
    }
    
    
    return answer;
}


bool compare(int a, int b){
    
    return a>b;
    
}

다른사람의 풀이

min_element라는 함수로 접근해서 간단한 풀이

#include <algorithm>
#include <vector>
using namespace std;

vector<int> solution(vector<int> arr) {
    if (arr.size() == 1) {
        return { -1 };
    }
    arr.erase(std::min_element(arr.begin(), arr.end()));
    return arr;
}

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12935

Level1

 문제

입출력 예

 풀이

문제를 읽고 표를 제대로 볼 수 있다면 쉽게 풀리는 문제이다.

표에서 명예의전당 부분을 1일차 2일차 나누어져있는 부분을 세로로 보지 않고,

가로로 보아서 값이 왜 이렇게 되어있는가 잘못된 생각을 했었다.

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(int k, vector<int> score) {
    vector<int> answer;
    
    vector<int> vecTemp;
    int index = 0;
    while (  answer.size() < score.size() ){
    
        if (answer.size() < k ){
            vecTemp.push_back(score[index]);
            ++index;
        }
        else {
            
            if ( vecTemp[0] < score[index] ){
                vecTemp[0] = score[index];
            }
            ++index;
        }
        
        sort(vecTemp.begin(),vecTemp.end());
        
        answer.push_back(vecTemp[0]);
    }
    
    
    
    return answer;
}

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/138477