목록파이썬 알고리즘 (3)

농경제학도의 지식창고

[Python] '동명이인 찾기1' 알고리즘

본문은 (길벗, 2017)을 학습하고 개인 학습용으로 정리한 내용입니다. 안녕하세요, 오늘은 Python '동명이인 찾기1' 알고리즘에 대해 알아보겠습니다 #0. 리스트에 있는 값을 차례대로 비교하기 1. list의 0 번째 아이템을 뒤의 항목들(1, 2, 3...항목들)과 비교합니다 2. 만약에 겹치는 항목이 있으면 첫 번째 아이템은 동명이인입니다 (빈 집합에 추가) 3. 첫 번째 아이템을 뒤의 항목들(2, 3, 4...항목들)과 비교합니다 (이와 같은 과정을 list의 n-2번째 항목까지 반복합니다) 위의 내용을 함수(find_same_person)로 구현하면 아래와 같습니다 def find_same_person(a): n = len(a) result = set() # 빈 집합 생성 for i in ..
프로그래밍 언어/Python 알고리즘 2021. 5. 9. 02:39
[Python] '최댓값 찾기' 알고리즘

본문은 (길벗, 2017)을 학습하고 개인 학습용으로 정리한 내용입니다. 안녕하세요, 오늘은 Python '최댓값 구하기' 알고리즘에 대해 알아보겠습니다 #0. 리스트의 값을 순서대로 비교하기 더보기 0. 여러 숫자가 들어있는 리스트 인자를 'a' 매개변수로 받습니다 1. len() 함수를 사용하여 '리스트 항목의 개수'를 'n' 변수에 저장합니다 2. 'max_num'(최댓값을 가리키는 변수)의 초기값으로 리스트의 첫번째 값을 저장합니다. (중요!) 3. for문, range 함수를 활용해 매개변수(리스트)의 1~n-1번째 까지의 값을 차례대로 'max_num'과 비교합니다 4. 만약에 해당 값이 기존의 최댓값 'max_num'보다 크다면 해당 값을 'max_num'에 저장해 최댓값을 업데이트 합니다 ..
프로그래밍 언어/Python 알고리즘 2021. 5. 1. 02:22
[Python] '1부터 n까지의 합 구하기' 알고리즘

본문은 (길벗, 2017)을 학습하고 개인 학습용으로 정리한 내용입니다. 안녕하세요, 오늘은 Python '1부터 n까지의 합 구하기' 알고리즘에 대해 알아보겠습니다. '1부터 n까지의 합' 구하기 알고리즘을 구현하는 방법은 크게 2가지가 있습니다. 1. 1부터 n까지 오름차순으로 정직하게 하나씩 더해나가는 방식 ex. 1+2=3, 3+3=6, 6+4=10... 2. 등차수열의 합 공식 활용 (세계 3대 수학자 가우스가 초등학교 때 고안한 방식으로 널리 알려져 있죠) 본문에서는 1, 2를 실제 Python 코드로 구현해보겠습니다 #1. 하나씩 더해나가는 방식 0. 사용자가 입력한 인수를 'n'이라는 매개 변수로 받습니다 1. 함수 내에서 1~n까지의 합을 저장할 지역변수 'sum_n'의 값을 초기값 '0..
프로그래밍 언어/Python 알고리즘 2021. 4. 30. 00:38
Prev 1 Next