일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- algoritm
- 8-Puzzle
- programmers
- Gold
- Bronze
- knapsack Problem
- trie
- level3
- stack
- Silver
- Euclidean
- algorithm
- smart pointer
- LEVEL2
- SWEA
- Modern C++
- level1
- two pointer
- PrefixSum
- C++11
- effective C++
- BFS
- Unity
- BOJ
- binary search
- 3D RPG
- Project
- Greedy
- Zenject
- 프로그래머스
Archives
- Today
- Total
목록queue (1)
Patrick's Devlog
[BOJ/C++] 요세푸스 문제(1158번)
1. 개요 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 1-1. 설명 1번부터 N번까지 N명의 사람이 원을 이루어 앉아있고 양의 정수 K가 주어진다.이제 순서대로 K번째 사람을 제거한다. 한사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 이러한 요세푸스 순열을 구현하는 프로그램을 작성한다. 1-2. 제한 사항 - 첫줄에 N과 K가 주어짐 - 1 > K; queue que; for (int i = 0; i < N; i++) que.push(i + 1)..
Study/Algorithms Practice
2022. 9. 15. 15:19