[TIL] 21-05-17

알고리즘 스터디

• 종만북 14장 정수론 O
• 백준 2960 에라토스테네스의 체 O
• 백준 9020 골드바흐의 추측 O
• 백준 9613 GCD의 합 O
• 백준 16563 어려운 소인수 분해 ~

📌참고 자료

• bits/stdc++.h 헤더파일

  bits/stdc++.h 헤더는 모든 표준 라이브러리가 포함된 헤더
  장점 : 문제를 풀 때 마다 #include 등을 작성하는 반복적인 일을 줄여 시간을 절약할 수 있다
  단점 : 많은 필요없는 파일들을 #include 하게 된다면, 컴파일 시간과 프로그램 크기가 쓸데없이 길어지고 커지게 된다

• 상수 선언 const vs define
  https://coding-factory.tistory.com/661

  상수를 사용할 때는 define이 아닌 const가 더 효율적이다
  define은 단순히 치환 시켜준다는 의미
  치환과정에서 한번의 연산이 들어가야해서 연산상의 불이익이 있다
  컴파일러가 쓰는 기호 테이블에 들어가지 않는다
  const는 하면 컴파일 과정에서 이 변수를 상수로 인식
  컴파일러가 사용하는 기호 테이블안에도 들어간다