Page 84 - middleSchool

2 알고리즘은 왜 중요할까?

1부터 100까지의 1+2+3+4… 너무 5,050
합은 얼마일까요? 어려운데 복잡한 거 입니다.
아니야? 계속 더하다가
잊어 버렸어

주어진 문제를 해결하는 방법은 여러 가지이다. 예를 들어 1에서 100까지 1부터 100까지 숫자의 합 구
하기
의 합을 구하려고 할 때 1부터 100까지 숫자를 하나하나 더해도 되지만, 맨 ① 1+2+3+4+…+99+100=5,050
② (1+100)+(2+99)+(3+98)+…
앞의 숫자와 맨 뒤의 숫자의 합을 이용해 전체의 합을 구할 수도 있다.
+(49+52)+(50+51)
=101+101+101+…+101+101
1+100=101 =101X50
2+99=101이니깐, =5,050
101이 50개가 나옵니다.
따라서 101×50은
5,050입니다
잘했구나.
같은 문제라도 어떻게
생각하느냐에 따라
풀이 방법의 효율성이
달라진단다.

[그림 Ⅲ - 5] 1부터 100까지 숫자의 합 구하는 방법

앞의 방법은 단순해 보이지만 시간이 많이 걸리고 뒤의 방법은 복잡해 보 좋은 알고리즘 요건
▪ 신뢰성이 높을 것
이지만 암산이 가능할 정도로 쉽다. 이처럼 같은 문제를 푸는 경우에도 어 ▪ 처리 효율이 좋을 것
떤 알고리즘을 사용하느냐에 따라 걸리는 시간과 정확도가 다를 수 있다. ▪ 일반적일 것
▪ 확장성이 있을 것
따라서 주어진 문제를 효율적으로 해결하기 위해서는 논리적이고 정확한 ▪ 알기 쉬울 것

알고리즘을 찾아내는 것이 중요하다.

스스로 점검하기

학급 대항 구기 대회의 대진표를 작성하려고 한다. 리그, 토너먼트 그리고 리그와 토너먼트
를 혼합한 방식이 있다. 이 세 가지 방식의 장단점에 대해 알아보고, 우리 학교에 맞는 방식을
찾아보자.

84 Ⅲ_문제 해결

중학정보교과서-수정(11_16).indb 84 2017-11-16 오후 4:52:08