스쳐가는비
devtravel
스쳐가는비
전체 방문자
오늘
어제
  • 분류 전체보기 (108)
    • 🎵 Daily (0)
    • 📚 Computer Science (11)
      • Algorithm (9)
      • Design Pattern (2)
    • 🔥 Programming (23)
      • C# (3)
      • C++ (5)
      • WPF (0)
      • Python (1)
      • OpenCV (9)
      • ML & DL (5)
    • 🔥 Web (13)
      • HTML (6)
      • JavaScript (7)
    • 📌 Tool (2)
      • Git (2)
      • Etc (0)
    • 📖 Certificate (10)
      • 컴활 1급 (2)
      • SQL 개발자 (2)
      • 리눅스 마스터 (0)
      • 정보처리기사 (0)
      • 사무자동화산업기사 (0)
      • ADsP (6)
    • 💻 OnlineJudge (49)
      • Baekjoon (49)
      • GoormEdu (0)
GitHub Contribution
Loading data ...

인기 글

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
스쳐가는비

devtravel

[백준 / BOJ] C++ 11866 요세푸스 문제 0
💻 OnlineJudge/Baekjoon

[백준 / BOJ] C++ 11866 요세푸스 문제 0

2022. 8. 22. 12:38

백준  - 단계별로 풀어보기 [11866]

https://www.acmicpc.net/problem/11866

 

11866번: 요세푸스 문제 0

첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)

www.acmicpc.net

풀이

입력받은 값 K만큼 해당 queue의 값을 출력만 하면 되는 간단한 문제입니다.

Code

#include <iostream>
#include <queue>

using namespace std;

queue<int> _queue;
int _cnt = 1;

int main() {
    int N, K;
    cin >> N >> K;

    for (int i = 1; i <= N; i++) 
        _queue.push(i);
    
    cout << "<";

    while (1) 
    {
        if (_cnt % K == 0)
        {
            int result = _queue.front();
            _queue.pop();
            if (_queue.empty())
            {
                cout << result << ">";
                break;
            }
            else 
                cout << result << ", ";
            
        }
        else 
        {
            int num = _queue.front();
            _queue.pop();
            _queue.push(num);
        }
        _cnt++;
    }
}

'💻 OnlineJudge > Baekjoon' 카테고리의 다른 글

[백준 / BOJ] C++ 11286 절대값 힙  (1) 2022.09.26
[백준 / BOJ] C++ 1927 최소 힙  (1) 2022.09.26
[백준 / BOJ] C++ 2164 카드 2  (0) 2022.08.22
[백준 / BOJ] C++ 18258 큐 2  (0) 2022.08.19
[백준 / BOJ] C++ 4949 균형잡힌 세상  (0) 2022.08.18
    '💻 OnlineJudge/Baekjoon' 카테고리의 다른 글
    • [백준 / BOJ] C++ 11286 절대값 힙
    • [백준 / BOJ] C++ 1927 최소 힙
    • [백준 / BOJ] C++ 2164 카드 2
    • [백준 / BOJ] C++ 18258 큐 2
    스쳐가는비
    스쳐가는비
    The biggest risk is not taking any risk

    티스토리툴바