https://www.acmicpc.net/board/view/108208  문제 유형은 브루트포스였으나, 이중for문을돌면 5억번을 도므로, 시간초과가 나기때문에최대한 가지치기를하거나, 중복되는 케이스를 피해야하는데도저히 떠오르지 않아서 검색을 해보니 에라토스 테네스의 체를 응용하는 문제였다고 한다.   import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { static int[] arr = new int[1000001]; static int[] num ; static int[] ans; static int N; public static void main(String[] args) t..

독서광 동철이는 책을 정말 꼼꼼히 읽는다. 그 증거로, 책에서 어떤 단어가 몇 번 등장하는지 물어보면 정확하게 그 답을 맞춰내는 신기한 능력이 있다.그런데, 특출난 능력이 있으면 누군가는 시샘을 하게 마련이다.동철이의 친구 영수는 동철이의 이런 능력을 의심하고 있었지만, 도저히 그 답이 맞는지 세어볼 수가 없어 당신에게 도움을 요청하였다.영수의 궁금증을 해소해주기 위하여, 책의 내용 B가 주어질 때 특정 단어 S가 등장하는 횟수를 알아내어라.책의 내용에서 특정 단어가 등장하는 부분이 중첩될 수도 있음에 유의하여라.예를 들어, B="ABABA"이고 S="ABA"이면 2번 등장하는 것으로 간주한다.[입력]첫 줄에 테스트케이스의 개수 T가 주어진다. (1 ≤ T ≤ 20)각 테스트 케이스의 첫 번째 줄에 책의..