Post

항해99 TIL-1

항해99 TIL-1

풀이 문제: 백준 1929 (소수 구하기)

후기:

  1. 어려운 문제는 아니었다. 소수를 구하는 함수를 구현하다가 소수인 경우를 return하는 들여쓰기를 잠깐 잘못해서 시간을 조금 썼을 뿐.
  2. math.sqrt()를 쓰는 게 시간 복잡도 측면에서 더 좋다는 걸, 이전에 학습한 적이 있는데 까먹었었다.
  3. math.sqrt() 대신 math.isqrt()를 쓰면 속도가 개선될 수 있다고 한다 (GPT피셜)
This post is licensed under CC BY 4.0 by the author.