😬1644. 소수의 연속합. 거의 다 맞았을 때. 생각해야 할 점에 대해

최근 풀이 : 240210

• 시간 초과할 때
  1) 소수구할 때 그냥 2부터 n끝가지 진행해서 시간 초과 발생함.
  2) 이미 진행 중에 소수 아니면 break를 안함.
• 아래의 파란색 줄 처리 안하면 시간 초과 발생함.
  

• 100퍼센트 맞을 때
  1) 소수 처리를 제곱 방식으로 진행함.
  -> 시간 복잡도를 줄여야 함.
  2) 이미 진행 중 소수 아니면 break 처리 함.
  - 이미 조건문 진입하는 순간 소수가 아니라는 것이기 때문에 다음 인덱스
  소수구하는 방식 진행할 필요 없음.
  

---

97퍼센트에서 틀림.

: out of bound가 떳음...

• 문제에서 주어지는 입력값의 범위는 1 ~ 400만임.
  1이 그냥 들어올수도 있다는 의미임.

중요 😎 이거 하면 완벽함!

-> 문제를 풀면서 생각해내지 못했지만, 문제를 다 풀고 난 후에..
입력 조건을 보고, 내가 코딩한 프로세스를 보면서 뭐가 부족한지를
확인을 해보자!

• 그림 : 해당 조건을 빠뜨려서 맞음! 안나옴!
  여기서는 1이 들어갈수 있음! -> 0 출력해야함.
  

풀이전략

• 소수 만들기 : 제곱근 사용함.
• 연속적인 원소를 접근하는 것이므로, 투포인터 공식 1번 사용함.