[백엔드 데브코스 4기] TIL - Day 60

hongxeob·2023년 7월 31일

국비지원교육 코딩부트캠프 프로그래머스 데브코스 회고

회고

목록 보기

77/100

오늘은 아침부터 정신이 없었다..
수리차 애플 스토어도 다녀오고 덥고..비오고..난리도 아니었다
그래도 나름 잘 버틴 월요일이었다!

오늘의 학습 Keyword

백준 브론즈 문제들 풀기!
JPA 과제 리팩토링

🔥 새롭게 배운 것 / 리마인드

코딩 테스트시 소수를 찾을 때 범위를 Math.sqrt 함수를 쓰면 좋다!
- 2부터 루트n까지의 범위에서 소수를 체크판별해주는 함수다.
  범위가 2부터 루트n까지인 이유는 소수는 1과 자기 자신으로만 나누어지는 숫자이기때문이다.
- num의 제곱근보다 작은 수에서 나눠지는 수가 안나온다면 num의 제곱근보다 큰 수에서도 나눠지는 수가 나올 수 없기 때문에, 굳이 제곱근보다 큰 수까지 반복문을 돌릴 필요가 없다고한다.

// 모든 범위가 아닌 number의 제곱근까지만
// 나누어보아도 범위를 커버할 수 있다. 
// 제곱근까지 포함해야 하기 때문에 =를 추가한다. 
public int isPrime(int n) {
	for (int i = 2; i<=(int)Math.sqrt(n); i++) {
      if (n % i == 0) {
          return 0;
      }
	}
	return 1;
}