날짜 2024-01-03 13:01

참고/연관된 기록 =>

위에서 작성한 내용과 연관성이 있는 기록-노트를 연결.
" [[]] "

• [i]
  원하는 실력에 도달할 때 까지 한 동안은 지속적인 알고리즘/코딩테스트 문제풀이 진행.

  따라서 목차 생성.

  해당 목차기록에 문제풀이 기록들을 연결시킨다.

• [b]
  ㅡ
  문제풀이 시 조금 쉬운 상황을 가정해보면서 문제 상황/조건 이해한다.

• 문제기록

• 툭툭 풀이 과정 기록

• 코드기록

입력한수-소수판별-로직-문제" tabindex="-1">ㅡ 입력한수-소수판별-로직-문제

• 키워드/문장 기록 =>
  • 입력한 수 소수판별 코드로직
  • math모듈-sqrt()함수
  • ㅡㅡㅡㅡ
  • 숫자의 약수
    • 대칭적인 형태
    • 가운데 약수 - "특정한 수 가운데 약수를 구하기 위해선 제곱근!"
      • 입력한 수 제곱근 파악 - "정수 or 소수 나옴 > 상관 X"
    • 약수 개수
      • 짝수
      • 홀수
  • 1번 풀이 - "일반적으로 생각할 수 있는 소수를 구하는 방법을 코드로직 표현" | 파이썬-부트캠프-전체적인 내용 기록#ㅡ 코드-소수판별
  • ㅡㅡㅡㅡ
  • 입력한 X -1까지 모두 확인하는 과정 - "하나라도 나누어 떨어지는 수가 존재하면 소수 X=모두 나머지가 존재)"
    • 예시 - "1,000,000 이라면 > 999,999까지 확인"
  • 2번 풀이
  • ㅡㅡㅡㅡ
  • "1번 풀이 개선된 풀이 = 알고리즘 개선 = 시간복잡도 개선 = 메모리 절약 = 시간절약" 표현가능
  • 입력한 수 절반까지 확인하는 과정
    • 예시 - "1,000,000 이라면 > 1000까지 확인"

ㅡ 파이썬-부트캠프-전체적인 내용 기록#ㅡ 내용정리3

• 키워드/문장 기록 =>
  • 문제기록
  • 입력한 수까지 소수의 개수 반환 함수 정의 - count_primes(100) --> 25
    • "소수판별" 로직 + 추가적인 로직 작성
  • ㅡㅡㅡㅡ
  • 개수확인 코드 확인
    • 1번 풀이
      • 2는 짝수지만 소수 > 미리 할당-카운팅
      • 1 생략
      • 중첩for문 작성
        • 1번 for문 이용 > 3부터 시작 - "3~ 입력한 수까지 확인하겠음"
        • 2번 for문 이용 > 2부터 시작 - "일반적인 소수 구하는 로직-과정 생각. 2~X-1까지 확인"
    • 2번 풀이 | else문-추가내용-for문-정상적완료-조기종료
    • 2보다 큰 수인 경우 짝수는 소수 x > 따라서 짝수 과정 생략
      • 수식 이용 표현 - x += 2
    • 모두 홀수인 상황 > 따라서 짝수로 나누는 과정 생략
      • for문 이용 표현 - range(3,x,2)