[python 알고리즘] 2주차

🟩 중복되지 않은 원소를 얻고자 할 때, 집합의 성질을 가지고 있는 내장함수인 set을 사용!

https://aigong.tistory.com/30

 

🟩 .sort(key = len) 은 문자열을 길이 순으로 정렬해준다.

 

🟩 '\n' 되지않고 출력은 for문에서 print(j, end='') 을 사용한다.

🟩 자료형 내에서 최소값은 min(자료형 이름), 최대값은 max(자료형 이름)로 나타낸다. 그리고 그것의 index를 알기 위해서는 자료형.index(max or min)로 감싸면 된다.

 

🟩 투포인터 알고리즘(https://www.youtube.com/watch?time_continue=505&v=ttLRltNDiCo&feature=emb_title)

리스트에 순차적으로 접근해야 할 때, 두 개의 점의 위치를 기록하면서 처리하는 알고리즘.

리스트에 담긴 데이터에 순차적으로 접근해야 할 때, 시작점과 끝점 2개의 점으로 접근할 데이터의 범위를 표현할 수 있다.

ex. 특정한 합을 가지는 부분 연속 수열 찾기

n = 5 # 데이터의 개수 n
m = 5 # 찾고자 하는 부분합 m
data = [1, 2, 3, 2, 5] # 전체 수열

count = 0
interval_sum = 0
end = 0

# start를 차례대로 증가시키며 반복
for start in range(n):
	# end를 가능한 만큼 이동
    while interval_sum < m and end < n:
    	interval_sum += data[end]
        end += 1
    # 부분합이 m일 때 카운트 증가
    if interval_sum == m:
    	count += 1
    interval_sum -= data[start]
print(count)

 

🟩 sorted(자료형, key=lamda x: x[1])

정렬된 결과를 반환하고 원형을 변형시키지 않는다.

매게변수 key는 정렬을 목적으로 하는 함수를 값으로 넣는다. 이때, lamda를 넘겨주면 우선순위가 정해진다.

a =[(1, 2), (5, 1), (0, 1), (5, 2), (3, 0)]

c = sorted(a, key = lamda x : x[0])
c = [(0, 1), (1, 2), (3, 0), (5, 1), (5, 2)]

d = sorted(a, key = lamda x : x[1])
d = [(3, 0), (5, 1), (0, 1), (1, 2), (5, 2)]