https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 문제 간단 정리 원으로 앉아있고 K번째마다 제거되기 때문에 K 번째가 아닐때는 제외하고 큐를 사용하여 뒤를 넘겨주면 구현이 가능할테지만... 큐를 사용하지 않고 풀었다, 큐를 사용해서 푼 블로그 참조 https://cocoon1787.tistory.com/234 하지만 나는 그냥 큐 사용을 안하고 구현될 것 같아서 다르게 풀었다. 문제 해결 방법 대략 내가 직접 하나하나 세가면서 한다 생각하고 구현하였다. 수를 제거함을 알기위해서 count 변수, 지금 가리키고 있는 수인 포인터 ..
문제 간단 정리 정렬문제 아마도 내장함수를 사용하지 않는다면 n logN의 시간복잡도를 갖는 정렬로 풀어야한다. 문제 해결 방법 sort 내장함수 사용 >> n; for (int i = 0; i > input; vec.push_back(input); } sort(vec.begin(), vec.end()); for (int a : vec) { cout
