파이썬 코딩 알고리듬

■ 머리말

오늘날 소프트웨어를 활용하거나 코딩하는 능력의 필요성은 문과, 이과 또는 이공계, 예능계를 구분하지 않습니다. 대부분 학문이나 업무에서 소프트웨어 코딩을 알고 있거나 활용해야 하는 IT 기반의 시대이기 때문에 대다수 선진국에서 소프트웨어 코딩 교육 열풍이 부는 것입니다.



"코딩 교육의 목적은 단순히 코딩 방식만 배우는 게 목적이 아닙니다."



소프트웨어 코딩 교육을 단순히 "코딩" 기술을 배우는 것으로 오해하지만, 사실 초·중·고 소프트웨어 코딩 교육의 목적은 문제분석 및 해결 능력, 창의력, 정보 활용능력을 향상시켜서 IT 시대에 필요한 인재를 키우는 것이라는 점에 유의해야 합니다.



"파이썬(Python) 프로그래밍 언어를 배우면 어떤 점이 좋죠?"



파이썬은 1991년에 귀도 반 로섬(Guido van Rossum)이라는 프로그래머가 만들어서 발표한 고급 프로그래밍 언어입니다. 인터프리터 언어이므로 대화식으로 프로그램을 직접 작성할 수도 있으며, 객체형 자료와 자료의 동적 변환(dynamically typed), 간결한 문법 구조를 사용하므로 다른 언어보다 쉽게 초보자도 배울 수 있는 프로그래밍 언어입니다.

파이썬 소프트웨어 비영리 재단이 무료로 제공하므로 누구나 파이썬 통합개발환경을 다운로드하여 사용할 수 있습니다. 또한, 공개된 많은 자료와 프로그램 코드를 많은 사용자들이 공유하고 있으므로 파이썬 언어를 학습한 이후에는 이미 다른 사람들이 만들어서 제공하는 막강한 모듈(기능을 제공하는 코드 모음)을 활용하여 상당히 멋진 소프트웨어를 만들 수 있다는 장점이 있습니다. 전문 프로그래머를 지망하지 않더라도 자신의 학문이나 관심 분야에서 파이썬 언어를 적절히 활용한다면 기대한 것 이상의 결과를 얻을 수 있을 것입니다.



끝으로 이 책의 출간을 위해 고생하신 원종호 도수서원 대표님과 이동묵 고문님, 최종현 실장님에게 감사드리며, 사랑하는 제자들 그리고 저와 함께 창의성 및 사고력 발달을 위한 융합교육을 선도하는 오레오 수학원장님에게도 고마운 마음을 전합니다.

PART 1 파이썬 언어 코딩 준비하기

1. 파이썬 IDLE 다운로드와 설치하기 9

2. Hello, world! 화면에 출력하기 12



PART 2 기초 문제

예제 1. "안녕하세요!" 16

예제 2. 이름을 입력받고 출력하기 18

예제 3. 정수를 입력받고 출력하기 19

예제 4. 두 정수를 입력받고 뺀 값 출력하기 20

예제 5. 실수의 올림과 내림 처리 23

예제 6. 소수점 이하 세 자리에서 반올림 24

예제 7. 이름을 변수에 입력받고 소개하기 25

예제 8. 두 문자열을 입력받아 합쳐서 출력하기 26

예제 9. 두 정수를 입력받고 곱하기 연산 출력하기 29



PART 3 실력향상 문제

예제 1. 입력받은 두 정수의 제곱 합 구하기 32

예제 2. 입력받은 두 정수 x, y의 3x+2y 계산하기 33

예제 3. 정수 값들의 평균을 실수 값으로 출력하기 34

예제 4. 입력받은 정수 x의 (x-1) 세제곱 값 구하기 35

예제 5. 입력받은 정수에서 최댓값 구하기 36

예제 6. 입력받은 정수의 최솟값, 최댓값 구하기 37

예제 7. 달린 거리의 합계와 평균 구하기 38

예제 8. 사각형 가로, 세로를 입력받고 넓이 구하기 40

예제 9. 0~100 범위의 난수 출력하기 41

예제 10. 10~90 범위의 난수 출력하기 42

예제 11. 숫자의 4제곱 값 구하기 43

예제 12. log X 값 출력하기 44

예제 13. 점수를 입력받고 '탈락', '우수' 출력하기 46

예제 14. 숫자를 입력받고 '정수', '실수' 출력하기 48

예제 15. 정수를 입력받고 '음수', '0', '양수' 출력하기 50

예제 16. 0보다 큰 두 정수의 사칙연산 결과와 결과 값의 합 구하기 51

예제 17. 짝수 합을 구하기 52

예제 18. 3의 배수 합을 구하기 55

예제 19. 할인된 빵 가격을 구하기 57

예제 20. 다람쥐가 먹을 도토리 개수 구하기 58

예제 21. 세 수를 입력받고 중간 수를 구하기 59

예제 22. 양수를 입력받고 각 자리를 뒤집어 출력하기 61

예제 23. 10진수를 16진수로 출력하기 62

예제 24. 도서관에서 빌린 책의 과태료 계산하기 64

예제 25. 정수를 입력할 때마다 합계 출력하기 65

예제 26. 두 후보자의 득표율 구하기 67

예제 27. 35년간 공부한 시간 계산하기 68

예제 28. 두 정수의 계산을 출력하기 69

예제 29. 5자리 숫자를 앞 두 자리, 뒤 세 자리로 분리하기 70

예제 30. 1:5000 축척지도에서 거리 계산하기 71

예제 31. 직사각형 밑변과 넓이를 이용하여 높이 구하기 72

예제 32. 구의 체적을 이용하여 반지름 구하기 73

예제 33. 복리로 저축한 경우에 찾을 돈 계산하기 74

예제 34. 직각삼각형의 사인, 코사인, 탄젠트 값 출력하기 75

예제 35. 언덕을 올라갔을 때 높이를 구하기 77

예제 36. 바라본 피라미드의 높이 구하기 78

예제 37. 두 정수를 입력받고 X의 Y승 값과 자릿수 구하기 79

예제 38. 입력한 연도가 양력으로 윤년인지 아닌지 구분하기 80

예제 39. 헤론의 공식으로 삼각형 넓이 구하기 81

예제 40. 매일 두 배씩 증가하여 저축할 때 30일째 저축할 돈 구하기 83

예제 41. 숫자 합이 1000을 넘어가는 가장 작은 정수 구하기 84

예제 42. 숫자 합이 10000을 넘지 않는 가장 큰 정수 구하기 85

예제 43. 받은 용돈을 나눠서 쓸 수 있는 최종일 구하기 86

예제 44. 자료에 나타난 숫자들의 각 횟수 구하기 87

예제 45. 배열 자료에서 음수 합을 구하기 88

예제 46. 전화번호를 숫자만 출력하기 89

예제 47. 문자열에 나타난 숫자들의 합을 구하기 90

예제 48. 사칙연산 계산기에서 0으로 나눌 수 없게 만들기 91

예제 49. 중복된 이름을 확인하면서 입력받기 93

예제 50. 입력받은 이름을 사전 순서로 정렬하여 출력하기 95

예제 51. 구구단의 단을 입력받아 출력하기 97

예제 52. 학생 이름과 평균 점수를 출력하기 99

예제 53. 팩토리얼 값 구하기 100

예제 54. 지름으로 구의 표면적 구하기 102

예제 55. 제곱 값이 500을 넘지 않는 가장 큰 수 구하기 103

예제 56. 모든 자릿수가 같은 숫자로만 이루어진 수 구하기 104

예제 57. 정사각형 꼭짓점에서 중심까지의 거리 구하기 105

예제 58. 입력받은 숫자를 오름차순 순서로 출력하기 107

예제 59. 점수 평균과 중간 값 구하기 109

예제 60. 자료의 평균, 분산, 표준편차 구하기 110

예제 61. y(x) = 5x2-3x2+2x-1 일 때, y(a) - y(b) 계산하기 112

예제 62. 난수에 나타난 숫자와 그 개수를 출력하기 113

예제 63. 숫자 추정값을 물어보는 게임 만들기 114

예제 64. 수업시간표 출력하기 115

예제 65. 날짜를 'yyyy년m월m일' 형식으로 출력하기 117

예제 66. 이름에서 끝 글자를 *로 바꿔서 출력하기 118

예제 67. log 함수와 '*' 문자를 이용하여 그리기 119

예제 68. 어린이 교통사고 발생률 구하기 120

예제 69. 현재 시간을 시:분:초 형식(10:09:05)으로 출력하기 121

예제 70. 날짜와 요일을 [2016년 12월 1일, 월요일] 형식으로 출력하기 123

예제 71. A2+B2=C2 을 만족하는 정수 A, B, C 구하기 124

예제 72. 에라토스테네스의 체를 이용하여 소수 구하기 127

예제 73. 10진수를 8진수로 바꿔서 출력하기 131

예제 74. 3점의 좌표를 지나는 원의 중심을 구하기 132

예제 75. 3점의 좌표를 지나는 원의 지름을 구하기 136

예제 76. 달에 도착하려면 종이를 몇 번 접어야 하는지 출력하기 138

예제 77. 피보나치 수열 10번째 항 구하기 139

예제 78. 두 수의 최대공약수 구하기 141



PART 4 그래픽 문제

예제 1. 정삼각형 그리기 145

예제 2. 정사각형 그리기 147

예제 3. 정오각형 그리기 148

예제 4. 정육각형 그리기 149

예제 5. 원 그리기 150

예제 6. 집 그리기 152

예제 7. 사인 그래프 그리기 154

예제 8. 꺾은선 그래프 그리기 156

예제 9. 막대그래프 그리기 158



PART 5 응용 예제

예제 1. 만년 달력 출력하기 162

예제 2. 시에 나타난 알파벳 문자의 각 출현 숫자 구하기 167

예제 3. 풍선을 맞춘 점수 구하기 170

예제 4. 메뉴를 이용하여 이름 출력하기 172

예제 5. 미로에 있는 쥐가 탈출하기 174

예제 6. 태극기 그리기 179



PART 6 자료 구조 예제

예제 1. 정렬 (Sorting) 186

예제 2. 검색 (Searching) 190

예제 3. 리스트 (List) 194

예제 4. 튜플 (Tuple) 197

예제 5. 셋 (Set, 집합) 199

예제 6. 사전 (Dictionary) 202

예제 7. 스택 (Stack) 203

예제 8. 큐 (Queue) 205



부록

1. 아스키 코드표 (ASCII CODE TABLE) 209

2. 8, 10, 16진수 변환표 210

3. main() 함수 구조를 이용한 파이썬 코드 작성 212



파이썬 코딩 알고리듬: 수알치와 함께하는 프로그래밍 예제 - 정오표와 추가 설명

http://blog.daum.net/sualchi/13720484?categoryId=558133

오상문 저자(필명 수알치)는 다산영재학원의 대표이며 20여 종의 IT 도서를 집필하였고 Scratch, C, Java, Python 프로그래밍 및 정보통신 교육 강사로 활동하고 있습니다.
- (現)다산영재학원 대표
- 삼정데이타서비스(주) 연구소 실장
- 베스트북 기획실장
- 하늘소프트웨어 개발팀장
- 한국산업기술대학원 소프트웨어융합공학 전공
- 인하대학교 산업공학과 졸업

저서
- BIOS&DOS 인터럽트 C 프로그래밍(한국컴퓨터매거진)
- 출발! TURBO C 여행(영진닷컴)
- 클리퍼와 C(영진닷컴)
- 프로그래머 바이블(영진닷컴)
- IBM-PC 시스템 소프트웨어 개발 팁(영진닷컴)
- 볼랜드 C++ 빌더 완벽 가이드(영진닷컴)
- 세계제일 C 언어 시작하기(베스트북)
- #스크래치 코딩 알고리듬(도수서원)
- C 코딩 알고리듬(도수서원)
- 파이썬 코딩 알고리듬(도수서원) 외 다수