"11866번 : 조세퍼스 문제 0" 을 해결했을때와 원리와 소스코드 모두 같으므로 다음 링크로 대체합니다.
http://rehu.tistory.com/3
(1158번이 N,M의 범위가 더 큰 것 제외 11866번과 차이 없음)
| 5430번 : AC (0) | 2018.03.28 |
|---|---|
| 1021번 : 회전하는 큐 (0) | 2018.03.27 |
| 10866번 : 덱 (0) | 2018.03.24 |
| 11866번 : 조세퍼스 문제 0 (0) | 2018.03.23 |
| 1966번 : 프린터 큐 (0) | 2018.03.23 |
Backjoon Online Judge
"11866번 : 조세퍼스 문제 0" 문제입니다.
문제 링크 : https://www.acmicpc.net/problem/11866
하나씩 검사하여 제거하거나 다음 순서로 돌리기 위해 큐를 이용하였습니다.
- 1부터 시작하여 M의 배수가 될 때 큐의 가장 앞에 있는 문자를 제거합니다.
- M의 배수가 아닌 경우 큐의 가장 앞에 있는 문자를 큐의 가장 뒤로 보냅니다.
- 큐가 비게되면 종료합니다.
코드는 C++로 작성하였습니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #include <cstdio> #include <queue> using namespace std; int main() { int N, M; queue<int> q; int start = 0; scanf("%d %d", &N, &M); for (int i = 1; i <= N; i++) q.push(i); printf("<"); while (!q.empty()) { start++; if (start % M == 0) if(q.size() == 1) printf("%d", q.front()); else printf("%d, ", q.front()); else q.push(q.front()); q.pop(); } printf(">"); return 0; } |
| 5430번 : AC (0) | 2018.03.28 |
|---|---|
| 1021번 : 회전하는 큐 (0) | 2018.03.27 |
| 10866번 : 덱 (0) | 2018.03.24 |
| 1158번 : 조세퍼스 문제 (0) | 2018.03.23 |
| 1966번 : 프린터 큐 (0) | 2018.03.23 |
Backjoon Online Judge
"1966번 : 프린터 큐" 문제입니다.
문제 링크 : https://www.acmicpc.net/problem/1966
문서의 중요도를 확인하기 위해 중요도를 저장하는 배열을 만들었고, Sort함수로 정렬하여 중요도를 큰 것부터 확인하였습니다.
- queue에서 문서가 제거 될 때 인쇄되는 횟수를 증가시키고 선택한 문서의 위치가 0인지 확인하여 출력 여부를 확인하였습니다.
- 문서가 제거되지 않을 때는 큐의 맨 뒤에 다시 집어넣고 문서의 위치를 1 감소시켰습니다.
코드는 C++로 작성하였습니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 | #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #define Max 100 using namespace std; int main() { int testCase, N, M, data, when; int arr[Max]; queue<int> q; cin >> testCase; while (testCase--){ //memset(arr, 0, sizeof(arr)); when = 0; cin >> N >> M; for(int i=0; i<N; i++) { cin >> data; q.push(data); arr[i] = data; } sort(arr, arr + N); while (1) { if (arr[N - 1] == q.front()) { q.pop(); when++; if (M == 0) { break; } N--; M--; } else { q.push(q.front()); q.pop(); M--; if (M < 0) { M += N; } } } cout << when << endl; while (!q.empty()) { q.pop(); } } return 0; } |
| 5430번 : AC (0) | 2018.03.28 |
|---|---|
| 1021번 : 회전하는 큐 (0) | 2018.03.27 |
| 10866번 : 덱 (0) | 2018.03.24 |
| 1158번 : 조세퍼스 문제 (0) | 2018.03.23 |
| 11866번 : 조세퍼스 문제 0 (0) | 2018.03.23 |