17413_단어 뒤집기 2

• 문제

• 입출력 및 예제

#include <bits/stdc++.h>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	string s;
	string ns;
	stack<char>st;
	bool tag = false;

	getline(cin, s); 
	// 개행문자 마다 스트링 객체에 저장하는 입력 방식

	for (int i = 0; i < s.size(); i++) {
		if (s[i] == '<') {
			tag = true;
			while (!st.empty()) {
				ns += st.top();
				st.pop();
			} // 스택이 남아 있을 경우 빼냄
			ns += s[i]; // '<' 추가
		} // tag 시작 부분
		else if (s[i] == '>') {
			tag = false; // 괄호 종료를 알려줌
			ns += s[i]; // '>' 추가
		} // tag 끝 부분
		else if (tag) {
			ns += s[i];
		} // 괄호 내부일 경우
		else {
			if (s[i] == ' ') {
				while (!st.empty()) {
					ns += st.top();
					st.pop();
				} // 스택이 남아있을 경우 빼냄
				ns += s[i];
			} // 공백일 경우 
			else {
				st.push(s[i]);
			} // 공백이나 태그외의 문자일 경우
		}
	}
	while (!st.empty()) {
		ns += st.top();
		st.pop();
	} // 스택에 남아 있는 부분이 있으면 꺼냄
	cout << ns;
	return 0;
}

<aside> 💡 참고할 점

</aside>

• getline(cin, s) 이란 함수는 ‘s’라는 스트링에 입력 받은 것을 개행 문자(’ ‘, ‘\n’) 단위로 끊어서 스트링 객체에 저장하는 함수이다. 이때는 따로 입력 받는 명령어 cin이 getline의 파라미터로 받았기에 따로 사용하지 않아도 된다.
• tag와 공백, 문자열로 구분되는데 이 경계마다 스택이 비어져 있지 않고 남아 있을 수도 있다. 문자열 같은 경우 stack에 넣어주기만 했기 때문에 tag나 공백을 만났을 경우 그대로 남아있게 되기에 tag, 공백의 if()문에 스택을 빼내서 출력해 주어야 한다.

10799_쇠막대기

• 문제

시간 제한 1초, 메모리 제한 : 256MB

• 입 출력 및 예제

#include <bits/stdc++.h>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	string bk;
	stack<char> st; 
	int count = 0;// 잘린 쇠막대기 개수
	cin >> bk;

	for (int i = 0; i < bk.size(); i++) {
		if (bk[i] == '(') {
			st.push(bk[i]);
		}
		else{ // ')'
			st.pop(); // 레이저인 경우
			if (bk[i - 1] == '(') {
				count += st.size();
			} // 쇠막대기가 레이저로 인해 잘렸을 경우
			// 스택의 크기 = 레이저가 자르는 쇠막대기의 개수
			else {
				count += 1; // '))'
			}
			// 마지막 레이저가 자른 막대기의 마지막 부분 의미
		}
	}
	cout << count;

	return 0;
}

<aside> 💡 참고할 점

</aside>

• 스택의 크기 = 레이저가 가로로 자른 막대기의 개수 의미

17298_오큰수

• 문제

• 입출력 및 예제

#include <bits/stdc++.h>

using namespace std;
int n;

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;
	vector<int> arr(n); // 배열 크기 n인 배열 생성(수열 넣는)
	vector<int> ans(n); // 오큰 수 배열
	stack<int> st;
	
	for(int i = 0; i < n; i++){
		cin >> arr[i];
	}
	for (int i = 0; i < n; i++) {
		if (st.empty()) {
			st.push(0);
		}
		while (!st.empty() && arr[st.top()] < arr[i]) {
			ans[st.top()] = arr[i];
			st.pop();
		} // 스택이 비어 있지 않거나 다음 인덱스의 값이 더 클 경우
		st.push(i); 
		// 다음 인덱스 값 작을 경우 인덱스번호 스택에 넣어 주기만 함
	} 
	while (!st.empty()) {
		ans[st.top()] = -1;
		st.pop();
	} // 반복문 나왔을 때(오큰 수 없을 경우)

	for (int i = 0; i < n; i++) {
		cout << ans[i] << ' ';
	} // 오큰 수 배열 출력

	return 0;
	}

<aside> 💡 참고할 점

</aside>

• 반복문을 나가도 인덱스를 참고해야 할 때는 stack 이용하여 인덱스를 저장하고 top() 이용하여 인덱스에 값을 넣을 수 있다.
• 수열을 이용하는 문제가 나올 때는 배열을 이용해야 한다.
• 배열을 입력 받고 변환이 많이 될 경우에는 새로운 배열을 생성하고 그 배열에 변환된 값을 넣어주면 된다.

17299_오등큰수