오늘밤 공부

풀이 1번('에라토스테네스의 체'를 이용한 풀이방법)

• 에라토스테네스의 체
  • 먼저 소수를 판별할 범위만큼 배열을 할당하여, 해당하는 값을 넣어주고, 이후에 하나씩 지워가는 방법
    1. 배열을 생성하여 초기화
    2. 2부터 시작해서 특정 수의 배수에 해당하는 수를 모두 지움
       (지울 때, 자기자신은 지우지 않고, 이미 지워진 수는 건너뜀)
    3. 2부터 시작하여 남아있는 수를 모두 출력

1. 2번줄 : 2부터 주어진 수까지 들어있는 배열을 set로 생성
2. 4~6번줄 : 2부터 시작해서 특정 수의 배수에 해당하는 수를 모두 지움
3. 7번줄 : 남아있는 소수의 갯수를 출력

• 큰 자연수에 대해 시간초과

풀이 1번

1. 4번줄 : combination함수를 이용하여 서로 다른 수를 3개 추출하는 반복문 시행
2. 5번줄 : 추출한 수를 더해줌
3. 6번줄 : 2부터 5번줄에서 더한 값까지 돌아가는 반복문 시행
4. 7번줄 : 만일 약수가 존재하면 탈출하는 조건문 생성
5. 8번줄 : 6번줄의 반복문이 모두 돌면(약수가 없으면) answer에 1을 더해줌