9일차-6/15 화 -항해99

  

• 12번 : 약수 구하는 문제인데 그냥 이중 for문으로 풀면 시간 초과가 뜬다. 리스트로 하는법을 잘 몰라서 검색했다.
  에라토스테네스의 체 라는 수학자의 규칙을 이용했는데 뒤에 나올 약수 문제에서도 잘 응용했다.
• 에라토스테네스의 체 : 자신을 제외한 약수의 배수들을 지워나가면 결국 약수만 남는다

-18번 : 에라토스테네스의 체를 알고나니 쉽다 사실 안쉽다

새벽 2:24 인데도 37분이나 계셨다,, 세상에

오늘은 7문제 풀었다

뒤로가면 더 어려울텐데 속도를 좀 더 내야겠다..