python 알고리즘

 

 

알고리즘:

• 어떤 문제를 풀기 위한 절차 및 방법
• 주어진 입력을 출력으로 만드는 과정
• 각 단계는 구체적이고 명료해야함
• 한 가지 문제를 푸는데 여러가지 방법이 있을 수 있으며, 상황에 맞는 적당한 방법을 선택 가능 (ex. 절댓값 구하기)
  • 어떤 알고리즘이 어떤 특징을 지니고 있는지
  • 얼마나 빠르고 사용이 용이한지 알고 있으면 좋음 → 알고리즘 분석 (수학적 증명이 필요)
• 프로그램을 작성하지 전, 알고리즘을 사람의 언어로 최대한 자세하게 적어두면 프로그램으로 옮기는 과정이 용이함

 

 

1부터 n까지의 합을 구하는 알고리즘:

• 합을 기록할 변수 s를 만들고 0을 저장   → 초기값 설정
• 변수 i를 1부터 n까지 1씩 증가시키며 반복   → 입력
• 변수 s에 i를 더하여 얻은 값을 다시 s에 저장    → 절차
• 반복이 끝났을 때 결괏값 s    → 출력

or

• n(n+1)/2

 

 

입력 크기와 계산 횟수:

• 알고리즘에는 입력이 필요하며, 입력 크기가 알고리즘의 수행 성능에 영향을 미치는 경우가 많음!
• 입력 크기가 크면 → 당연히 알고리즘의 계산도 복잡해짐
• 알고리즘 분석 과정에서 입력 크기가 매우 크다면 고민해보자!

 

 

 

Reference:

• 모두의 파이썬 x 알고리즘 합본호 - 이승찬 지음 - 길벗
• https://www.yes24.com/Product/Goods/67327129

모두의 파이썬&알고리즘 합본호 - 예스24

 

 

 

감사합니다