목록알고리즘 공부 (3)

농경제학도의 지식창고

[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
[Python] '절댓값 구하기' 알고리즘

본문은 (길벗, 2017)을 학습하고 개인 학습용으로 정리한 내용입니다. 안녕하세요, 오늘은 Python '절댓값 구하기' 알고리즘에 대해 알아보겠습니다. 절댓값은 '수직선 위의 원점에서 어떤 점까지의 거리'를 의미하는데요, 예를 들어 '-5'의 절댓값은 '5'입니다. 이러한 절댓값 구하기 원리를 알고리즘으로 구현하는 방법에는 크게 2가지가 있습니다. 1. 입력받은 값의 부호를 판단 → 양수이면 그대로 출력, 음수이면 부호의 반대로 출력 2. 입력받은 값을 제곱 → 제곱 값의 제곱근을 출력 본문에서는 1, 2를 실제 Python 코드로 구현해보겠습니다 #1. 부호판단 활용 0. 사용자가 입력한 인수를 'a'라는 매개변수로 받은 후 1. 'a의 부호'를 판단해 0보다 크거나 같으면 'a'를 반환하고 0보다..
프로그래밍 언어/Python 알고리즘 2021. 4. 29. 04:01
Prev 1 Next