[TIL] #79. 231201

어제 목표 & 오늘 완료한 한 일 

• 알고리즘 문제
• 자바 종합 문법 복습 (3주차)
• 스프링 숙련 개인과제(예외처리)
• 스프링 기초 개인과제 해설 강의
• 스프링 심화 강의 (1주차)
• 스프링 심화 과제 ➡️ 진행중

내일 목표

• 알고리즘 문제
• 자바 종합 문법 복습 (3주차)
• 스프링 기초 개인과제 해설 강의
• 스프링 심화 과제

 

느낀점

오늘 프로그래머스에서 '소수찾기' 문제를 풀었다. 결론적으로는 효율성 테스트에서 오답처리돼서 아직까지는 문제를 해결하지 못했다. 얼마전에 알고리즘 스터디를 하면서 약수관련 문제를 풀었다. 그 때 팀장님이 약수나 소수 문제가 보이면 루트를 사용해보라고 말씀하셨다. 그래서 해당 문제도 제곱근을 이용해 문제를 풀었는데 효율성 테스트에서 오답처리가 돼서 조금이라도 줄여보려고 코드를 수정해봤는데도 불구하고 여전히 문제가 해결되지 않았다. 더이상 어떻게 더 줄여야 할지 모르겠어 댓글을 보니까 '에라토스테네스의 체' 방식으로 풀지 않으면 통과하기 어렵다는 내용이 있었다. 그래서 이에 대해 찾아봤더니 에라토스테네스의 체는 대량의 소수를 한꺼번에 판별하고자 할 때 사용하는 방식으로, n까지의 소수를 구하고자 할 때 2부터 n의 제곱근까지 돌며 모든 배수들을 소수에서 제외시키는 방식이라고 한다. 그래서 내일 에라토스테네스의 체를 이용해 문제를 다시 풀어볼 예정이다.

강의를 다 듣고 과제를 시작하였는데 어떤 것에 대해 테스트 코드를 작성해야 할지부터 잘 모르겠다..