[코테 알고리즘] 파이썬 기본 / 관련 문제

본 글은 "나동빈"님의 [이것이 코딩 테스트다]를 참고하여 작성하였으며, 필자가 직접 문제를 풀며 관련된 문제들을 찾아 정리하였습니다.

시리즈 보기
[코테 알고리즘] 파이썬 기본 / 관련 문제
[코테 알고리즘] 파이썬 주요 라이브러리 / 관련 문제
[코테 알고리즘] 그리디 / 관련 문제
[코테 알고리즘] 구현 / 관련 문제
[코테 알고리즘] DFS, BFS / 관련 문제
[코테 알고리즘] 정렬 / 관련 문제
[코테 알고리즘] 다이나믹 프로그래밍 / 관련 문제
[코테 알고리즘] 최단 경로 / 관련 문제
[코테 알고리즘] 그래프 이론 / 관련 문제

 

파이썬 기본

수 자료형

round

• 반올림
• round(실수형 데이터, 반올림하고자 하는 위치 -1)

 

리스트 자료형

리스트 컴프리헨션

• 조건문과 반복문을 적용해서 리스트를 초기화
• 2차원 리스트를 초기화할 때 매우 효과적

# N*M 크기의 2차원 리스트 초기화
array = [[0] * m for _ in range(n)]

• 잘못된 예시
  • 전체 리스트 안에 포함된 각 리스트가 모두 같은 객체로 인식

array = [[0] * m] * n

리스트 메서드

• insert(삽입 인덱스, 값) : 특정 인덱스에 원소 삽입
• remove(값) : 특정한 값을 갖는 원소를 제거, 하나만 제거
• insert와 remove 모두 시간 복잡도가 O(N)이므로 주의
• sort는 O(NlogN)

 

튜플

튜플을 사용하면 좋은 경우

• 서로 다른 성질의 데이터를 묶어서 관리해야할 때
  • 다익스트라 최단 경로 알고리즘에서는 (비용, 노드번호)의 형태
  • 우선순위 큐 사용 → 이때 사용
• 데이터의 나열을 해싱의 키 값으로 해야할 때
  • 튜플은 변경이 불가능하므로 리스트와 다르게 키 값으로 사용 가능
• 리스트보다 메모리를 효율적으로 사용해야하는 경우

 

사전

• dict()로 초기화
• “원소 in 사전”: 사전 자료형의 원소가 있는지 체크
• keys() : 키 데이터만 뽑아서 리스트로 이용
• values() : 값 데이터만을 뽑아서 리스트로 이용

 

집합

• 합집합 : |
• 교집합 : &
• 차집합 : -
• add : 집합 데이터에 하나의 값 추가
• update : 여러개의 함수 한꺼번에 추가
• remove : 특정한 값을 제거

 

조건문과 반복문

pass

• if 조건문의 값이 참이어도 아무것도 처리하고 싶지 않은경우

continue

• 반복문 내에서 프로그램 흐름이 처음으로 돌아가도록 하는 경우

 

함수

global

• 해당 함수에서 지역변수로 만들지 않고 함수 밖의 선언된 변수 바로 참조하는 방법
• 함수 안에서 함수 밖의 데이터를 변경해야하는 경우 사용

lambda 람다표현식

• 파이썬의 정렬 라이브러리를 사용할 때 정렬 기준을 설정할 때 사용

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

• sorted() 함수의 키 값을 설정할 때도 많이 사용

array=[("홍길동", 50), ("이순신", 32)]

# 1값으로 정렬
print(sorted(array, key=lambda x: x[1]))