0710-check-my-efficient

intro

…유튜브는 안 봤는데 늦게 일어났다 _= 알람을 3개정도는 맞추고 자야겠다.
그래도 어제 지키려고 한 약속을 지켜서 기분은 나쁘지 않다.

플래닝

    1. 알람 맞추고 자기 & 핸드폰 보고 자지 않기
    1. 알고리즘 1시간 숫자의 표현 [O]
      — 별로 좋지 않게 풀었지만…
    1. food html/css 설계
    1. git 복습
  • 5 til

Daily Algorithm

continuousSet

내가 푼 풀이는 for-for ->O(n^2) 별로 좋지는 않은 풀이다.
나 처럼 풀은 사람들이 조금 있고

다른 사람 풀이에서 이렇게 푼 사람이 있는데 이 식이 어떻게 도출 된 걸까?

1
2
3
4
for(var i=1; i<=num; i++) {
if (num%i == 0 && i%2 == 1)
answer++
}

인수이고 / 홀수이면 증가시켜라
1 1 1
2 1 1
2 2 -> 1
3 3 1,3 2
1,2
4 4 -> 1

1
2
3
4
5
6
while((k*(k-1)/2)<=num){
if(Number.isInteger((num/k)-(k-1)/2) && ((num/k)-(k-1)/2 != 0)){
answer++;
}
k++;
}

… 왜 이렇게 나왔는지 두 풀이 다 잘 모르겠다 _= 알고리즘 공부는 이제 패스

food설계하기 !

시간 체크

  1. 25분 -> 5분 5분은 push up하기 운동도 할 수 있고 ㄲ