2021-06-13 TIL

fact

• 다시 초심으로 돌아가자고 결심했다.
• 내가 진짜 달성할 수 있는 일정만 세우자
• 공부는 못하니까 하는거다. 잘하면 안해도된다.
• 꾸준히 작게 뚜까 패면 결국 정복된다.

feelings

• 내가 너무 급한 탓에 욕심을 부리고 있다는것을 느꼈다.
• 내일부터는 정말 내가 할 수 있는 일정만 세워서 성취감을 계속해서 느껴야겠다.

finding

• 알고리즘

  • Big O 표기법: 최악의 경우에 시간이 얼마나 걸리는지 표시하기 위해 사용함.

  • 나머지 연산

    1. (A+B) % M == (A%M + B%M) % M
    2. (A*B % M == (A%M * B%M) % M

    3. (A-B)%M == (A%M - B%M)%M

       • 하지만 언어별로 다른데, python은 -2 % 3을 할 경우 1이 나오지만 아닌것들은 -2가 나오는 경우도 있다. 그렇기 때문에 (A%M - B%M+M) % 으로 구해주면 된다.
    4. 나누기는 안된다.

  • 약수

    • 약수 구하는 방법

      1. 1부터 n까지 목표 수를 나눠 모두 찾는다. O(n)

      2. 루트 n까지만 찾는다.O(루트n)

         • 24를 구해보자.
         • c가 a이 약수라면, a/c도 a의 약수가 되어야 한다.
         • c = 3, a = 24, a/c = 8
         • 1, 2, 3, 4 | 6, 8, 12, 24
         • 결국 루트 24인 4까지만 탐색해 봐도 모든 약수를 구할 수 있다.

  • 소수

    • 문제 유형

      1. 어떤 수 n이 소수인지 판별
      2. n 이하의 모든 소수 구하기(1을 n번 하면 너무 느리니까)

Future Action Plan

• 꾸준히 하자..