728x90 반응형 Baekjoon181 [BOJ/백준] 9012 괄호 ● [문제번호 9012] 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ● 알아야 할 것 : stack 자료구조와 메소드 : 문자열 순회를 위한 iterator ● 풀이 과정 : '(' 을 만나면 stack에 저장 : ')' 을 만나면 stack에서 '('을 꺼내서 올바른 괄호 문자열(VPS)인지 확인 ● 주의 할 것 : 숫자 입력 -> 공백있는 문자열 입력 시 버퍼 비우기 : stack 전역변수 => 새 .. 2021. 7. 26. [BOJ/백준] 9093 단어뒤집기 ● [문제번호 9093] 단어 뒤집기 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net ● 알아야 할 것 : stack 자료구조 ● 풀이 과정 : 단어를 역으로 출력해야 함으로 stack 자료구조를 이용한다. : 한 단어동안 stack에 한 철자씩 저장하고, 각 단어의 끝에 도달 시 stack의 모든 원소 출력 ● 주의 할 것 : 숫자 입력 -> 공백있는 문자열 입력 시 버퍼 비우기 ● 참고 할 것 : NULL ● 풀이 코드 #includ.. 2021. 7. 26. [BOJ/백준] 10828 스택 ● [문제번호 10828] 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ● 알아야 할 것 : stack 자료구조의 메소드 ● 풀이 과정 : stack 자료구조를 사용해보는 기본 문제 ● 주의 할 것 : NULL ● 참고 할 것 : NULL ● 풀이 코드 #include using namespace std; stack s; int N; string str; int main() { ios::sync_with_stdio(0.. 2021. 7. 26. [C++ 자료구조] stack std ● 참고한 링크 더보기 https://blockdmask.tistory.com/100 ● 헤더 include ● 생성자 stack [Variable Name]; stack [Variable Name]; ===멤버 함수=== ● stack.empty( ) : 비어 있으면 true 반환 ● stack.size( ) : 원소 수를 반환 ● stack.push( element ) : 스택의 맨 위 element 원소 추가 ● stack.pop( ) : 스택의 맨 위 원소 삭제 ● stack.top( ) : 스택의 맨 위 원소 반환 2021. 7. 23. 이전 1 ··· 37 38 39 40 41 42 43 ··· 46 다음 728x90 반응형
