어제부터 해서 몇개 남아있던 1단계 문제들을 풀었다.
기억에 남았던 문제는 소수 찾기
처음 코딩 접하고 알고리즘 문제 풀 때 몇번 시도했던 문젠데,
질문하기의 조언을 참고하긴 했지만 이번에 풀었다.
이 문제는 효율성 테스트 통과가 관건이었는데, 어떤 수 n이 n의 제곱근보다 작은 소수들로 나누어지지 않는다면 n은 소수라는 법칙을 이용했다.
다 풀고 다른 사람 풀이를 봤는데, 압도적으로 좋은 코드가 있어서 기억에 남는다.
boolean vector를 이용해 해당 수까지의 소수를 모두 찾아내는 코드인데, 해당 수까지의 소수들에 대한 정보를 얻고 싶다면 가장 좋은 방법인 것 같다.
