반응형
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
- SQL
- C++
- 소수판정
- 백준
- 브루트포스알고리즘
- 수학
- 정렬
- C
- MySQL
- 다이나믹프로그래밍
- 논문리뷰
- 그리디
- 큐
- 백준알고리즘
- 그리디알고리즘
- 해시를사용한집합과맵
- 프로그래머스sql
- 프로그래머스연습문제
- 프로그래머스
- Image Classification
- C언어
- 사칙연산
- 이분탐색
- 정수론
- 구현
- 프로그래머스코딩테스트
- 자료구조
- 문자열
- 이진탐색
- 논문구현
Archives
- Today
- Total
목록백준1158 (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