관리 메뉴
목록2025/01/11 (1)
'll Hacker
EVI$ION 겨울방학 코테스터디 2주차 과제
1158, 요세푸스 문제, C++이 문제를 그대로 이해하면 될 것 같다.그니까, 문제의 예를 보면 입력을 7 3 로 받는다면 이 7의 의미는 앉아있는 사람의 수라고 생각할 수 있고,1, 2, 3, 4, 5, 7을 나타낼 수 있다. 3은 제거되는 사람의 번호를 의미를 하게 되는데나는 반복문을 구현할 때 1~3까지 큐에 삽입 후 그 인덱스 번호가 3인 경우, remove 동적배열에 삽입하고,인덱스 번호가 3이 아닌 경우 큐 맨 뒤에 삽입 #include #include #include using namespace std;vector calcJosephus(queue Q,int N,int K){ vector remove; int q_front, j=0; while(N!=remove.size()) { for..
Dev
2025. 1. 11. 00:21