[이것이 코딩 테스트다 with Python]_42_코딩테스트를 위한 파이썬 문법

220401 작성

<본 블로그는 『이것이 취업을 위한 코딩 테스트다』 의 서적을 참고해서 공부하며 작성하였습니다>

 

 

 

https://mgyo.tistory.com/195

 

1. 수 자료형

• 정수형

 

• 실수형

- 무한

: 1e9 = 10의 9제곱 = 1,000,000,000

 

- round()

: 첫번째 인자는 실수형 데이터, 두번째 인자는 반올림하고자하는 위치

print(round(a, 4))

 

• 수 자료형 연산

- 사칙연산

: + - * /

: % 나머지

: // 몫

: ** 거듭제곱

 

 

 

2. 리스트 자료형

: append(), remove()

 

• 리스트 만들기

a = [1, 3, 5, 3]
a = list()


n = 10
b = [0] * 10

 

• 리스트의 인덱싱과 슬라이싱

: 인덱스값을 입력하여 리스트의 특정한 원소에 접근하는 것을 인덱싱

: -1는 가장 마지막 원소가 출력

 

: 리스트에서 연속적인 위치를 가져올 때는 슬라이싱 이용

 

• 리스트 컴프리헨션

: 리스트 초기화

: 대괄호 안에 조건문과 반복문 넣는 방식으로 초기화 하는 것

# 1 ~ 10 까지의 수 중에서 홀수만 포함하는 리스트
array = [i for i in range(20) if i % 2 == 1 ]

: 2차원 리스트 초기화

# N X N 초기화
n = 3

array = [[0] * n for _ in range(n)]

 

• 리스트 관련 기타 메서드

함수명	사용법	설명	시간 복잡도
append()	변수명.append()	리스트에 원소 하나 삽입	O(!)
sort()	변수명.sort()	오름차순 정렬	O(NlogN)
sort()	변수명.sort(reverse = True)	내림차순	O(NlogN)
insert()	insert(삽입 위치 인덱스, 삽입할 값)	특정 인덱스 위치에 삽입	O(N)
reverse()	변수명.reverse()	리스트 원소 순서 거꾸로	O(N)
count()	변수명.count(특정값)	리스트에서 특정 값 가지는 데이터 개수 세기	O(N)
remove()	변수명.remove(특정값)	특정한 값 원소 제거, 값을 가진 원소가 여러개면 하나만 제거	O(N)

 

 

3. 문자열 자료형

• 문자열 초기화

print("Don't you know \"Python\" ?")

• 문자열 연산

 

4. 튜플 자료형

: 튜플은 한 번 선언된 값은 변경할 수 없다

: 소괄호 () 이용한다

: 그래프 알고리즘 구현 때 자주 사용한다

: 다익스트라 최단 경로 알고리즘 처럼 최단 경로 알려주는 내부에서 우선순위 큐를 이용한다 (우선순위 큐 값은 변경 x)

: 다익스트라 최단 경로 알고리즘에서 (비용, 노드번호) 로 관리한다

 

 

5. 사전 자료형

: 키와 값의 쌍을 데이터로 가진다

 

 

6. 사전 자료형 관련 함수

: 키 데이터만 뽑아서 리스트 이용할 때는 keys()

: 값 데이터만 뽑아서 리스트 이용할 대는 values()

 

 

7. 집합 자료형

: 집합 set 은 중복을 허용하지 앟는다

: 순서가 없다

: add(), update(), remove()

# 1 set 이용
data = set([1, 1, 2, 3, 4, 4])

# 2 {} 이용
data = {1, 1, 2, 3, 4, 4}

 

 

---

8. 조건문

• if ~ elif ~ else
• 비교연산자
  • ==
  • !=
  • >
  • <
  • >=
  • <=
• 논리연산자
  • and : 모두 참일때 참
  • or : 하나만 참이어도 참
  • not : 거짓일 때 참
• 기타 연산자
  • x in list : 리스트 안에 x 가 들어있을 때 참
  • x not in 문자열 : 문자열 안에 x가 들어가 있지 않을 때 참

 

---

9. 반복문

• while : 조건문이 참일 때 한해서, 반복적으로 수행!!
• for 
  • for 변수 in 리스트 :
  • for i in range(시작값, 끝값 + 1)

 

---

10. 함수

: 함수 내부에서 사용되는 변수 값 전달받기 위해 매개변수 정의

: 어떠한 값 반환하고자 return 사용

def 함수명(매개변수) :
	실행 소스코드
    return 반환 값

• 람다

print((lambda a, b : a+b)(3, 7))

 

 

 

---

 

11. 입출력

• 입력 

data = list(map(int, input().split()))

import sys

data = sys.stdin.readline()

 

 

---

12. 내장함수

: import iterable

• sum
• min & max
• eval
• sorted([          ]) + key = lambda x : x[1]

 

---

13. itertools

• permutations

: r 개의 데이터를 봅아 일렬로 나열하는 모든 경우 (순열)

• combinations

: r 개의 데이터를 봅아 순서를 고려하지 않고 나열하는 모든 경우 (조합)

• product

: r 개의 데이터를 뽑아 일렬로 나열하는 모든 경우 (순열) + 원소 중복!! (repeat = 2 이면 2개 뽑는 중복 순열)

• combinations_with_Replacement

: r개의 데이터를 뽑아 순서를 고려하지 않고 나열하는 모든 경우 (조합) + 원소 중복!!  (중복 조합)

 

 

 

---

14. heapq

: 힙은 다익스트라 최단 알고리즘 + 우선순위 큐 기능

: 최상단 원소는 항상 작은 원소

• heapq.heappush()

: 힙에 원소 삽입

• heapq.heappop()

: 힙에서 원소를 빼기

 

 

---

15. bisect

: 이진 탐색 쉽게 구현

: 정렬된 배열에서 특정한 원소를 찾을 때 효과적

• bisect_left(a, x)

: 정렬된 순서를 유지하면서 리스트 a에 데이터 x를 삽입할 가장 왼쪽 인덱스 찾기

 

 

 

• bisect_right(a, x)

: 정렬된 순서를 유지하면서 리스트 a에 데이터 x를 삽입할 가장 오른쪽 인덱스 찾기

 

 

 

 

---

16. collections

: deque, Counter

 

• deque : 먼저 들어온 원소가 항상 먼저 나간다
  • from collections import Counter
    • popleft()
    • appendleft()

• Counter : 등장 횟수를 세는 기능
  • from collections import Counter

 

---

17. math

: 팩토리얼, 제곱근, 최대공약수 계산

: import mat

 

• factorial(x)

: x! 계산

• sqrt(x)

: x의 제곱근

•  gcd(a,b)

: a, b의 최대 공약수

•  pi
• e