목록백준 알고리즘 기초/자료구조 (10)

코딩고치

[백준][자료구조]오큰수

for문을 중첩하여 문제에서 정의한 오큰수를 큐를 이용하여 입출력하도록 코드를 작성하니 시간 초과.. 그래서 스택에 수열의 인덱스를 입력하여 조건에 맞게 출력하도록 코드를 작성하였다. #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; stack s; vector vs(n); // 수열 입력 벡터 vector vr(n); // 오큰수 입력 벡터 for (int i = 0; i > vs[i];//수열 입력 } s.push(0); for (int i = 1; i < n; i++) { if (vs[i..
백준 알고리즘 기초/자료구조 2019. 9. 8. 02:25
[백준][자료구조]쇠막대기

이 문제는 이전에 올렸던 괄호 문제를 응용하여 풀 수 있다. 괄호의 인덱스를 이용하여 레이저인지 쇠막대기인지 어떻게 구분할 것인지만 잘 고민 한다면 쉽게 풀 수 있었던 문제이다. #include #include #include #include using namespace std; int main(void) { int nstick = 0;//총 막대기 int result = 0; string str; stack s; getline(cin, str); vector lstick;//1개의 레이저가 통과하는 막대기 for (int i = 0; i < (int)str.length(); i++) { if (str[i] == '(') s.push(str[i]); else { if (str[i - 1] == str[i..
백준 알고리즘 기초/자료구조 2019. 9. 6. 04:17
[백준][자료구조]단어 뒤집기

이 문제는 태그()안에 들어있는 문자열은 그대로 출력하고 태그 밖의 문자는 뒤집어서 출력하는 프로그램을 만드는 문제이다. 이 문제를 풀 때 태그 안의 문자는 큐를 이용하여 입출력을 하였고 태그 밖의 문자는 스택을 이용하여 입출력하도록 코드를 작성하였다. #include #include #include #include using namespace std; void reverse(stack &s) { while (!s.empty()) { cout
백준 알고리즘 기초/자료구조 2019. 9. 6. 01:50
[백준][자료구조]덱

이 문제는 자료구조 덱을 구현하는 문제이다. 이 전에 스택과 큐를 구현을 해보았다. 스택의 경우 한쪽 끝에서만 데이터를 입출력 할 수 있는 자료구조이고 큐의 경우에는 한쪽 끝에서 데이터를 입력하고 다른쪽 끝에서 데이터를 출력하는 자료구조이다. 하지만 덱은 양쪽끝에서 데이터 입출력이 모두 가능하다. #include #include using namespace std; class Deque { private: int arr[100000]; int begin; int end; public: Deque() : begin(0), end(0) { arr[100000] = 0; } void push_front(int num) // 데이터를 뒤로 한칸씩 미루고 {// front에 입력을 받음 for (int i = e..
백준 알고리즘 기초/자료구조 2019. 9. 5. 15:59
Prev 1 2 3 Next