본문 바로가기
728x90

전체 글206

[BOJ/백준] 1874 스택 수열 ● [문제번호 1874] 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net ● 알아야 할 것 : stack, vector 자료구조와 메소드 ● 풀이 과정 : 목표 배열에 도달하기 위해 stack 자료구조를 사용함 : 1. 목표 배열의 원소까지 stack에 저장 => '+' : 2. stack의 맨 위 원소 출력 + 삭제 => '-' : 1~2 번을 반복 .. 2021. 7. 26.
[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.
[C++] 꿀팁 스킬 ● 헤더 #include // 알고리즘 문제 풀이에 필요한 헤더 모음 참고 : https://miniolife.tistory.com/11 ● 입출력 속도 향상 ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); // main문 시작에 위치 // 그러나 printf(), scanf(), put(), getchar() 와 같은 // C 스타일의 입출력을 쓰시면 안 됨 ● 정수, 실수 자료형 int a;// (-20억 ~ +20억) 정수 long long b;// (-19자리 ~ +19자리) 정수 double c;// (-15자리 ~ +15자리) 실수 // 기본 → int // int형 범위를 벗어나는 정수 → long long // 나눗셈을 하는데 소수점이 필요한 경우 .. 2021. 7. 23.
728x90

티스토리툴바