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

코딩고치

[백준][자료구조]조세퍼스 문제

큐를 이용하여 조세퍼스 순열을 구하는 프로그램을 만드는 문제이다. 굳이 큐를 쓰지 않아도 되는 문제라고 하지만 할 줄 아는게 없어서 큐를 이용하였다. #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
[백준][자료구조]에디터

이 문제 역시 스택을 이용하여 프로그래밍을 하는 문제이다. 두 개의 스택을 만들어서 커서의 이동을 구현하였다. #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); string str; cin >> str; int len = str.length(); //커서 왼쪽 문자열 길이 int len2 = 0; //커서 오른쪽 문자열 길이 int n; cin >> n; stack sta1;//커서 왼쪽 문자열 stack sta2;//오른쪽 문자열 for (int i = 0; i < len; i++) sta1.push(str[i]);//입력받은 글자 push while..
백준 알고리즘 기초/자료구조 2019. 9. 5. 01:09
[백준][자료구조]스택 수열

스택을 이용하여 수열을 만드는 프로그램을 만드는 문제이다. 스택은 LIFO의 특성을 가지고 있어서 가장 마지막에 입력한 데이터 만을 꺼낼 수 있고 다른 데이터들은 꺼내지 못한다. 스택의 이런 성질을 이용하여 수열을 입력받았을 때 스택을 이용하여 수열을 만들 수 있는지와 push와 pop연산의 수행을 확인하는 코드를 작성해야 한다. #include #include #include using namespace std; int main(void) { int n; int arr[100000]; stack sta; string str; cin >> n; int a = 0; for (int i = 0; i > arr[i]; if (sta.empty())//스택이 비어있을 때(초기 입력..
백준 알고리즘 기초/자료구조 2019. 9. 4. 04:15
Prev 1 2 3 Next