[백준/BOJ] 백준 1158번 : 요세푸스 문제
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net list를 사용하여 문제를 해결했다. 현재 사람을 기준으로 k-1번 다음으로 넘겨서 제거할 사람을 찾았다. 코드 #include #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int n, k; list people; //list를 사용해서 문제를 해결했다 list::iterator it; int delete_num = 0; vector result; cin..
2020.08.16