swanim

  • 홈
  • 태그
  • 방명록

queue 1

백준 - 1158 요세푸스 문제

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 1. 문제 풀이 아이디어 : 큐를 이용해서 풀면 된다. 특정 숫자(K번째)가 나와야하니까 push로 qu.front()의 값을 저장하고, pop으로 삭제한다. 2. 풀이 코드(C++) #include #include #include using namespace std; void josephus(int a, int b) { queuequ; queueprint_sum; for (int i = 1; i 0) { for (int i = 1; i < b; i++) { qu.push(qu.front..

알고리즘/C++ 풀이 기록 2021.09.06
이전
1
다음
더보기
프로필사진

swanim

개발 블로그 👩‍💻

  • 분류 전체보기 (28)
    • Data Engineering (0)
      • Docker (0)
      • Airflow (0)
      • AWS (0)
      • Database (0)
    • Git (1)
    • 알고리즘 (11)
      • C++ 풀이 기록 (11)
    • WEB (5)
      • HTML & CSS (4)
      • JavaScript (1)
    • C++ (2)
      • with SFML (1)
    • 리눅스 (5)
    • 마이크로컨트롤러 (4)

Tag

bfs, queue, 세그먼트 트리, 마이크로컨트롤러, 리눅스, dfs, javascript, Hello_World, 오프라인 쿼리, 정렬, html, c++, 맵,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 티스토리 블로그 다시 시작!

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바