cotton 블로그 cotton 블로그

누적합

• 14941번 호기심

  알고리즘 2023. 1. 3. 14:48

  문제 설명 이번 문제는 어떤 범위에 있는 소수가 주어졌을 경우 순서대로 3*A1 - A2 + 3*A3 ... 에 대한 수식에 대입했을 때 나오는 답을 구하는 문제입니다. 문제 풀이 나의 풀이 ※이번 문제는 시간 초과, 틀렸습니다. 등 여러 이유들로 문제를 풀지 못해 먼저 문제를 푸신 분의 설명을 듣고 풀게 되었습니다ㅠ 1. 처음에는 우선 소수를 구한 뒤 주어진 범위에 있는 소수들을 수식에 각각 대입해서 문제를 푸는 식으로 했습니다. -> 시간 초과 2. 소수를 구하는 시간 복잡도를 줄이고 같은 방식으로 문제를 풀었습니다. -> 시간초과 문제를 읽어보니, 질문의 수는 n개이고, 문제의 이름처럼 호기심이 많은 질문자는 질문을 매우 많이 한다고 합니다... 그래서 시간 복잡도를 줄일 방법을 찾아봤지만, 도저히..

  Read More