목록백준 알고리즘 기초 (56)

코딩고치

[백준][자료구조]단어 뒤집기

이 문제는 태그()안에 들어있는 문자열은 그대로 출력하고 태그 밖의 문자는 뒤집어서 출력하는 프로그램을 만드는 문제이다. 이 문제를 풀 때 태그 안의 문자는 큐를 이용하여 입출력을 하였고 태그 밖의 문자는 스택을 이용하여 입출력하도록 코드를 작성하였다. #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
[백준][자료구조]조세퍼스 문제

큐를 이용하여 조세퍼스 순열을 구하는 프로그램을 만드는 문제이다. 굳이 큐를 쓰지 않아도 되는 문제라고 하지만 할 줄 아는게 없어서 큐를 이용하였다. #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); int n;//사람 수 int k;// k번째 사람 제거 queue q; cin >> n >> k; for (int i = 0; i < n; i++) q.push(i+1); cout 0) { for (int i = 0; i < k - 1; i++) { q.push(q.front()); q.pop(); } cout
백준 알고리즘 기초/자료구조 2019. 9. 5. 03:24
[백준][자료구조]큐

이 문제는 큐를 구현해 보는 문제이다. 큐의 경우에는 push 연산을 하면 문자열의 가장 뒤에 입력한 데이터가 들어가고 pop 연산을 한 경우에는 가장 먼저 입력한 데이터가 출력이 된다(FIFO). LIFO의 성질을 가진 스택과는 이 부분에서 차이가 있다. #include #include using namespace std; class queue { private: int data[100000]; int begin; int end; public: queue() : begin(0), end(0) { data[100000] = 0; } void push(int num) { data[end] = num; end++; } int pop() { if (end - begin == 0) return -1; else ..
백준 알고리즘 기초/자료구조 2019. 9. 5. 02:15
Prev 1 ··· 10 11 12 13 14 Next