Python 기본 문법 돌아보기

다시 한 번 복습할만한 부분들 정리

• - a= - .7 = -0.7 ( 0 생략 )
• - 1e9=10^9=10억=INF 의 표현
• - 2진수(컴퓨터)에서는 실수를 정확히 표현 못함
  ex ) 0.3+0.6 = 0.899999 
   round(a,b) : a를 소숫점 b의 자리까지 반올림
   round(실수형 데이터, 반올림하고자 하는 위치 -1)
   -> 일반적으로 코딩테스트 5번째 자리에서 (4번째 자리로) 반올림
  round(a,4) 
• - 거듭제곱 연산자 ** 

< 리스트 >

 

= 배열 = 테이블
연결 리스트의 기능을 포함해 메서드사용을 지원한다 ( append(), remove() )
파이썬의 리스트 = c++의 STL vector
a = list( ) 선언
a = [ ]
인덱스는 0부터

< 크기가 n인 1차원 리스트 초기화하기 >
n = 10
a = [0] * n
print(a) 
>> [0,0,0,0,0,0,0,0,0,0]

리스트의 인덱싱과 슬라이싱
인덱싱 : 인덱스값 입력해 특정 원소에 접근하는 것
음의 정수 : 원소 거꾸로 탐색 
[-1] 마지막 원소

슬라이싱 : [a:b] 
-> a부터 b-1까지 출력 
ex ) 2번째부터 4번째까지 출력
      a[1,4] 
*** 파이썬의 인덱스는 0에서 시작함 유의  ***

 

•  리스트 컴프리헨션  : 리스트 초기화 방법 
  대괄호 안에 조건문과 반복문을 넣는 방식으로 초기화할 수 있다
  
  (ex) # 0부터 19까지의 수 중에서 홀수만 포함하는 리스트
  A
  array = [ i for i in range(20) if i%2 == 1 ]
  print ( array )
  B
  array = [ ] 
  for i in range(20):
    if i % 2 == 1:
      array.append(i)
  print( array )
  B를 A와 같이 간결하게 줄인 것
  
  - 일반적인 소스코드보다 훨씬 짧고 간결 
  - 2차원 리스트 초기화할 때 매우 효과적
  

 

• # N*M 크기의 2차원 리스트 초기화
  n = 3 
  m = 4
  array = [ [0] * m for _ in range(n) ]
  print ( array )
  
  
  
• _
  파이썬 자료구조/알고리즘에서는 반복을 수행하되 반복을 위한 변수의 값을 무시하고자 할 때 언더바( _ ) 사용
  즉 변수 필요없이 단순 반복일 때 사용 !
  (ex) for _ in range(10):
             print("Hello World")
• 특정 크기의 2차원 리스트 초기화할 때엔 반드시 리스트 컴프리헨션을 이용해야 함

 

• 리스트 관련 메서드 
  • append () 원소 삽입 O(1)
  • sort() 오름차순 정렬 O(NlogN)
  • reverse () 순서 모두 뒤집어 놓음 O(N)
  • insert( 인덱스, 삽입값 ) 특정 위치에 원소 삽입 O(N) ** insert 남발시 시간 초과 위험, 원소 위치 재조정
  • count () 특정 값 가지는 데이터 개수 O(N)
  • remove() 특정 값 갖는 원소 제거, 원소 여러개면 하나만 제거 O(N)
•  
  • remove_all() 특정값 모두 제거가 파이썬엔 없음 . 그래서 모두 지울땐
  •  

a=[1,2,3,4,5,5,5]
remove_setr={3,5}

#remove_set에 포함되지 않은 값 저장
result = [ i for i in a if i not in remove_set ] 
print(result)