반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 논문구현
- 프로그래머스코딩테스트
- C언어
- 구현
- 수학
- 소수판정
- 이분탐색
- 이진탐색
- 자료구조
- 문자열
- Image Classification
- 그리디
- C++
- 프로그래머스
- 논문리뷰
- C
- SQL
- 정수론
- MySQL
- 프로그래머스연습문제
- 브루트포스알고리즘
- 사칙연산
- 다이나믹프로그래밍
- 백준
- 백준알고리즘
- 정렬
- 해시를사용한집합과맵
- 그리디알고리즘
- 프로그래머스sql
- 큐
Archives
- Today
- Total
목록요세푸스문제 (1)
초보 개발자의 이야기, 릿허브

1. 문제이해 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 1번부터 N번까지의 사람이 원을 이루며 앉아있다. 정수 K가 주어질 때, 순서대로 K번째 사람을 제거하며, 남은 사람들로 해당 과정을 반복해나간다. N명의 사람이 모두 제거될 때까지 해당 과정을 반복할 때, 제거되는 순서를 요세푸스 순열이라고 한다. N과 K가 주어질 때, 요세푸스 순열을 구하는 것이 목표이다. 2. 문제풀이 N명의 사람들을 K번째 사람씩 제거해나갈 때, 제거되는 순서를 구하는 것이 목표이다. 예제 입력 1에 대한 아래 풀이를 보자. 위와 같이 K - 1번째..
코딩테스트/📗 백준 (BOJ)
2022. 2. 4. 01:18