성장하는 개발 블로그

성장하는 개발 블로그

  • 분류 전체보기 (408) N
    • 개발 지식 (66) N
    • 백준 문제풀이 (16)
    • 프로그래머스 문제풀이 (1)
    • 독서 (35)
    • 회고 (287)
  • 홈
  • 태그
  • 방명록
  • Github
RSS 피드
로그인
로그아웃 글쓰기 관리

성장하는 개발 블로그

컨텐츠 검색

태그

코드 컴플리트 클린 아키텍쳐 나도코딩 자바 코드 컴플리트2 TIL 알고리즘 파이썬 mysql 파이썬 입문 이펙티브 자바 주간회고 코틀린 c++ Docker jpa 코드숨 백준 코드컴플리트 도커

최근글

댓글

공지사항

아카이브

요세푸스 문제(1)

  • 백준 #1158 요세푸스 문제 c++

    백준 1158번 요세푸스 문제이다. 이 문제는 이해하기만 하면 원형큐를 활용해서 구현하는데는 크게 어렵지 않다. 7 3을 입력 받았다면 1 2 3 4 5 6 7 에서 항상 세번째 숫자를 제거하는 것이다. 원형큐이기 때문에 세번째 숫자인 3을 제거하면 다음에 오는 세번째 숫자는 4 5 6 7 1 2 중에서 6이 될것이고 6이 제거된 그 다음에는 7 1 2 4 5 중에서는 2가 될것이다. 위의 과정을 큐가 빌때까지 진행하면 된다. 아래는 C++로 구현한 코드 전문이다. #include #include using namespace std; queue q; queue temp; int main() { int n; int k; scanf("%d %d", &n, &k); for(int i = 1; i

    2021.05.03
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바