[TIL] 92. python 기본

알고리즘 및 자료구조 도식화

키워드

• 파이썬의 다양한 메소드
• 컬렉션 자료형(list, tuple, set, dictionary) 차이
• 자료구조
• 알고리즘
• 문제해결 및 컴퓨팅 사고력

프로그래밍 문제해결 사고

• 복잡한 문제를 작은 문제로 분할하면서 생각
• 문제에 대한 패턴을 발견
• 문제를 최소한의 비용으로 최대한 빠르게 해결

정규표현식(regex)

• 문자열을 처리하는 방법 중 하나로 특정한 조건의 문자를 검색하거나 치환하는 과정을 매우 간편하게 처리 가능
• Meta문자 : 정규표현식에서 사용되는 기호

import re

wordlist = ["color", "colour", "acolor"]

for word in wordlist:
    if re.search('col.r', word) : 
        print(word) ### color, acolor 2개 모두 출력
    if re.match('col.r', word) :
        print(word) ### color 1개만 출력

escape 문자

• \n : 줄바꿈
• \t : tab
• \b : 백스페이스
• \r : 라인의 시작 위치를 결정 ex) print(' \rjayden') -> 앞 공백은 없이 jayden 출력

raw string

• 위의 경우와 같이 문자열 내에서 특수하게 사용되는 문자들을 그대로 출력
• ex) print(r'C:\programs\jayden') -> 문자열 그대로 C:\programs\jayden 출력

얕은 복사 vs 깊은 복사 (vs 할당)

얕은 복사

a = [[1, 2], [3, 4]]
b = a.copy()
a[0].append(0)
print(a) ### [[1, 2, 0], [3, 4]]
print(b) ### [[1, 2, 0], [3, 4]]

주의할 점

a = [[1, 2], [3, 4]]
b = a.copy()
a.append(0)
print(a) ### [[1, 2], [3, 4], 0]
print(b) ### [[1, 2], [3, 4]]

• 리스트 내의 인자 리스트들은 같은 메모리를 할당받지만, 가장 바깥 리스트 자체는 다른 메모리를 할당하기 때문에 위와 같은 차이가 발생

깊은 복사

import copy

a = [[1, 2], [3, 4]]
b = copy.deepcopy(a)
a[0].append(0)
print(a) ### [[1, 2, 0], [3, 4]]
print(b) ### [[1, 2], [3, 4]]

• 위의 얕은 복사 첫번째 예시와 다르게 아예 리스트 자체를 새로운 메모리에 할당하여 복사하는 개념

반복문

arr = [1, 2, 3]

for x in arr:
    if x==2:
        continue
    else:
        print(x)
### 1, 3 출력

for x in arr:
    if x==2:
        break
    else:
        print(x)
### 1 만 출력(2에서 반복문 자체가 break)

추가개념(continue와 pass 차이)

arr = [1, 2, 3]

for x in arr:
    if x==2:
        continue
        print('jayden')
    else:
        print(x)
### 1, 3 출력 -> continue는 그 즉시 다음 반복문을 실행

for x in arr:
    if x==2:
        pass
        print('jayden')
    else:
        print(x)
### 1, jayden, 3 출력 -> 즉, pass는 pass 이후의 명령어는 수행하고 다시 for문으로 돌아감

append 와 extend 차이

# '리스트' 추가
exam1 = ['jayden', 'sori']
exam1.append(['hodu', 'goguma'])
print(exam1)
### ['jayden', 'sori', ['hodu', 'goguma']]

exam2 = ['jayden', 'sori']
exam2.extend(['hodu', 'goguma'])
print(exam2)
### ['jayden', 'sori', 'hodu', 'goguma']

# '문자열' 추가
exam3 = ['jayden', 'sori','hodu']
exam3.append('goguma')
print(exam3)
### ['jayden', 'sori', 'hodu', 'goguma']

exam4 = ['jayden', 'sori','hodu']
exam4.extend('goguma')
print(exam4)
### ['jayden', 'sori', 'hodu', 'g', 'o', 'g', 'u', 'm', 'a']

lambda 활용

• def를 쓰지 않고 간단하게 함수를 만들 수 있음(주로 규모가 작은 함수를 쓸 때 사용)
• 이름없는 함수라고도 불림

arr = [1, 2, 3, 4, 5] 

### arr 내의 숫자를 제곱한 숫자들의 리스트를 만들어야한다고 할 때

ans = [i for i in map(lambda x: x ** 2, arr)]

print(ans) ### [1, 4, 9, 16, 25] 출력

---

파이썬의 내장함수 및 메소드의 극히 일부분!
반드시 공식문서를 보면서 눈에, 손에 익히고 활용하기

정규 표현식 참고 링크