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