백준

백준 - 잘못 구현한 에라토스테네스의 체 (15897번)에라토테네스의 체는 소수를 구할 때 쓰이는 방법이다.말로 설명을 듣는 것보다 위 링크의 그림을 보면 바로 이해가 된다. 간략하게 요약하면 n까지의 소수를 구할 때 1<= x <=sqrt(n) 까지의 x들

백준 - 요세푸스 문제 (1158번) > >>문제 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이

백준 - 요세푸스 문제 0 (11866 번)백준엔 가끔 이렇게 아에 같은 문제들이 존재하던데, 왜 그런지는 모르겠다.백준 - 요세푸스 문제 (1158 번) 해당 문제랑 아에 같은 문제이다.

백준 - 요세푸스 문제2 (1168 번)백준 - 요세푸스 문제1 (1158 번) 해당 문제에서 N의 크기가 늘어나고 시간제한이 줄었다. 즉, 위에서 푼 방법처럼 벡터를 Erase하면서 푸는 방식으로는 해결하지 못한다.이는 Time Complexity를 $$O(n^2)$