Page 12 -
P. 12
이처럼 문제에서 일정한 패턴을 발견하고, 패턴을 토대로 문제를 해결하는 절차가 알고리즘입
니다. 그리고 이 알고리즘을 코드로 표현하는 것을 코딩이라 합니다(알고리즘을 컴퓨터의 명령
으로 작성하는 것을 프로그래밍이라고 하며, 코딩과 같은 개념입니다).
▼ 그림 1-5 패턴을 발견하고 문제를 해결하는 절차를 코드로 작성
패턴 코드
• 같은 문자가 여러 번 반복되는 패턴을 발견 data = 'aaaaabbbccccccddddddddd'
encoded = ''
count = 1
for i in range(1, len(data)):
if data[i] == data[i - 1]:
count += 1
else:
encoded += data[i - 1] + str(count)
문제를 해결하는 절차(알고리즘)
count = 1
• 반복되는 문자를 세기
if i == len(data) - 1:
• 문자가 반복되는 횟수를 적어줌 encoded += data[i] + str(count)
참고
프로그래밍과 코딩?
어떤 때는 프로그래밍이라고 했다가 어떤 때는 코딩이라고 하고 좀 헷갈리죠? 사실 둘 다 같은 작업을 지칭합니다. 프로그
래밍은 컴퓨터 명령어로 표현한다는 뜻이라 컴퓨터 쪽에 가까운 표현이고, 코딩은 파이썬 등의 프로그래밍 언어로 코드를
작성한다는 뜻이라 언어 쪽에 가까운 표현입니다.
1.3 파이썬
파이썬(Python)은 네덜란드의 귀도 반 로섬(Guido van Rossum)이 개발한 프로그래밍 언어입
니다. 귀도는 1989년 크리스마스가 있던 주에 자신이 출근하던 연구실의 문이 닫혀 있어서 취
미 삼아 파이썬을 만들었다고 합니다. 이후 개발을 거듭하여 1991년에 파이썬을 외부에 공개
하게 됩니다. 파이썬이라는 이름은 귀도가 즐겨봤던 코미디 프로그램인 <몬티 파이썬의 날아
다니는 서커스(Monty Python’s Flying Circus)>에서 따왔습니다.
참고로 파이썬의 로고 및 아이콘이 뱀 모양인 이유는 ‘python’이라는 단어의 원래 뜻이 비단뱀
이라서 그렇습니다.
▼ 그림 1-6 파이썬 로고
UNIT 1 소프트웨어 교육과 파이썬 019
cos 파이썬_07.indd 19 2018-02-05 오후 4:03:38