📌Today I Learned
기상스터디 2일
9시 기상 후 9:10 ~ 9:40 공부인증까지 마쳤다.
소수 구하는 문제를 하나 풀었다.
걷기 운동 3일차
작심삼일을 면했다!
날씨가 선선하고 좋아서 걷기 딱 좋았다. 덥지 않아서 인지, 걸음이 빨라진건지 송내역까지 걸어서 35분밖에 안걸렸다.
앞으로의 운동에 열정을 더하기 위해(핑계) 4일차에는 맛있는 음식을 먹으러 가기로 했다!
알고리즘
아침에 소수 문제를 풀었는데, 시간이 너무 오래걸렸다. 그래서 소수를 빨리 풀 수 있는 방법을 공부했다.
원래는 2부터 n-1까지 다 나눠보면서 소수를 구했지만, 2부터 n의 제곱근까지만 나눠도 소수를 구할 수 있다는 것을 알았다. n의 제곱근까지의 수 안에서 n이 되는 숫자들을 구할 수 있기 때문이다.
이 방법으로 두 문제를 풀었다.
한 문제 추가로 더 풀었다.
차근차근 하나씩