알고리즘 기초 #1

알고리즘 기초 #1
앞으로 Do it이라는 알고리즘 서적과 스파르타코딩 알고리즘 온라인 강의를 같이 병행하면서 velog에 내용을 정리해 나갈 것이다. 겹치는 부분이 있어도 다시한번 정리하고 배운다는 생각으로 공부하겠다.

복합문의 구조(if & while 문):

• if나 while 같은 키워드로 시작하여 콜론으로 끝남 (헤더라고 부름)

• 헤더의 마지막 콜론 뒤에는 바로 스위트가 이어진다.

• 스위트란? 헤더와 한 세트로 따라다니는 실행문을 의미한다.

함수의 반환값과 함수 호출식 평가
def max(a,b,c):
maximum = a
if b > maximum:
maximum b
함수의 마지막 부분에는 'return'문 항상 사용을 한다.

이렇게 함수 또는 복합문, 단순 연산문들을 활용하여 알고리즘을 짠다.

알고리즘이란? 어떠한 문제를 해결하기 위해 정해 놓은 일련의 절차
좋은 알고리즘이란? 어떠한 상황에서도 실행결과가 똑같이 나와야한다.

복합문을 사용할 때는 들여쓰기를 해야한다. PEP8 (파이썬 코드 작성규칙)에 따르면 공백4개를 들여쓰기 권장한다.

이터러블 자료형: list, str, tuple

for에서 _을 사용하는 이유: range()함수가 for문을 돌면서 반환하는 값을 사용할 필요가 없을 때 for문을 사용한다.

for _ in range (n//2):
print('+-', end='')

구조적 프로그래밍이란? 입력과 출력으로 이루어진 구성 요소를 계층으로 배치하여 프로그램을 구성하는 방법을 구조적 프로그래밍이라고 한다.

• 이러한 구조적프로그래밍은 순차, 선택, 반복 세종류의 제어 흐름을 사용한다.

파이썬에서는 데이터, 함수, 클래스 모듈 패키지 등을 모두 객체(Object)취급을 한다.
파이썬의 이런 특징 때문에 파이썬의 변수는 값을 가지지 않는다. 다른 언어들처럼 변수는 값을 저장하는 박스형태라고 이야기 하지만 파이썬은 변수가 값을 참조하는 것에 불과하다.