[Python] 기본 개념정리

append = 리스트에 요소 추가 (리스트 맨마지막에 추가)

(덧붙이다, 첨부하다)

ex) append(x) = a[len(a):] = [x] 와 동일

 

index = 위치반환

ex) index(x)라는 함수는 리스트에 x값이 있으면 x의 위치 값을 돌려준다

   a=[1, 2, 3]

   a.index(3) 은 2  a.index(1)은 0

 

len = len(s)는 입력값 s의 길이를 돌려주는 함수

ex) len("python") 은 6개 !

 

count = 문자개수 세기

ex) a = "hobby" 

    a.count('b') #b개수

  답 2개 

 

---

에라스토테네스의 체  - 소수(Prime number)판별 알고리즘이다.

에라스토테네스의체는 한 두개의 소수를 판별하는것이 아니라 대량의 소수를 한번에 판별하고자 할 때 이용한다. 

가장 먼저 소수를 판별할 범위만큼 배열을 할당하고 그 인덱스에 해당하는 값을 넣어준다. 

 

에라스토테네스의 체는 모든 약수는 대칭을 이루기 때문에 특정한 숫자의 제곱근 까지만 약수의 여부를 검증하면 된다.

ex) 8의 경우 2 * 4 = 4 * 2 일 경우 약수가 1, 2, 4, 8이며 이때 1, 8을 제외하고 2와 4같은 경우는 대칭형태를 이루는 것을 이해해야함 즉 8의 경우 1과 2까지만 봐도 무방함. 그러므로 특정한 숫자의 제곱근까지만 약수의 여부를 검증하면 된다.

 

참고
번호를 부른 순서를 리스트에 순서대로 기록해 두었다가, 기록한 값들을 거꾸로 출력하면 된다.
range(시작, 끝, 증감) #시작 수는 포함, 끝 수는 포함하지 않음. [시작, 끝)
range(n-1, -1, -1) #n-1, n-2, ..., 3, 2, 1, 0

 

replace= 아래와 같이하면 공백제거