국민런 시험대비 코딩연습시간에 이용한 ppt

1. Understanding For Loop
2017.04.13 - 손건

2. Today’s Goal
1. 코드를 직접 짜보자
2. For, list를 직접 써보자
3. 피보나치 수열을 짜보자
4. 에라토스 테네스의 체를 짜보자

3. 피보나치가 뭔가요?

4. 피보나치가 뭔가요?
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 …

5. How to do?
1. 맨 처음 결과를 담아줄 list를 한 개 만들어 주자
2. 만들어준 list에 0, 1 을 넣어주자 (정의에 따라서)
3. n번째 원소까지 구해주자

6. How to do?

7. Let’s Using ‘for’
1. 어떤게 반복 되는가?
2. 어떤게 바뀌는가?
3. 바뀌는 데이터들의 규칙성?

8. Let’s Using ‘for’
>>> fib_list.append(fib_list[0] + fib_list[1])
>>> fib_list.append(fib_list[1] + fib_list[2])
>>> fib_list.append(fib_list[2] + fib_list[3])

9. Let’s Using ‘for’
>>> fib_list.append(fib_list[0] + fib_list[1])
>>> fib_list.append(fib_list[1] + fib_list[2])
>>> fib_list.append(fib_list[2] + fib_list[3])

10. Let’s Using ‘for’
>>> fib_list.append(fib_list[0] + fib_list[1])
>>> fib_list.append(fib_list[1] + fib_list[2])
>>> fib_list.append(fib_list[2] + fib_list[3])
>>> fib_list.append(fib_list[3] + fib_list[4])

11. Let’s Using ‘for’
a를 리스트로 바꾸면?
반복되는 부분을 변수 n으로 바꾸면?
arr[n] = arr[n-1] + arr[n-2]

12. Just Do It!

13. 에라토스테네스의 체
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
: n의 배수들을 삭제하는 방법
삭제 대신 숫자를 0으로 바꿔주자

14. 에라토스테네스의 체
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
1 is not Prime
0

15. 에라토스테네스의 체
0 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50

16. 에라토스테네스의 체
0 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
0 2 3 0 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50

17. 에라토스테네스의 체
0 2 3 0 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
0 2 3 0 5 0 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50

18. 에라토스테네스의 체
0 2 3 0 5 0 7 0 9 0
11 0 13 0 15 0 17 0 19 0
21 0 23 0 25 0 27 0 29 0
31 0 33 0 35 0 37 0 39 0
41 0 43 0 45 0 47 0 49 0
2의 배수를 모두 삭제

19. 에라토스테네스의 체
0 2 3 0 5 0 7 0 9 0
11 0 13 0 15 0 17 0 19 0
21 0 23 0 25 0 27 0 29 0
31 0 33 0 35 0 37 0 39 0
41 0 43 0 45 0 47 0 49 0
0 2 3 0 5 0 7 0 0 0
11 0 13 0 15 0 17 0 19 0
21 0 23 0 25 0 27 0 29 0
31 0 33 0 35 0 37 0 39 0
41 0 43 0 45 0 47 0 49 0

20. 에라토스테네스의 체
0 2 3 0 5 0 7 0 0 0
11 0 13 0 15 0 17 0 19 0
0 0 23 0 25 0 0 0 29 0
31 0 0 0 35 0 37 0 0 0
41 0 43 0 0 0 47 0 49 0
3의 배수를 모두 삭제

21. 에라토스테네스의 체
0 2 3 0 5 0 7 0 0 0
11 0 13 0 15 0 17 0 19 0
0 0 23 0 25 0 0 0 29 0
31 0 0 0 35 0 37 0 0 0
41 0 43 0 0 0 47 0 49 0
5의 배수를 모두 삭제

22. 에라토스테네스의 체
0 2 3 0 5 0 7 0 0 0
11 0 13 0 0 0 17 0 19 0
0 0 23 0 0 0 0 0 29 0
31 0 0 0 0 0 37 0 0 0
41 0 43 0 0 0 47 0 49 0
5의 배수를 모두 삭제

23. 에라토스테네스의 체
0 2 3 0 5 0 7 0 0 0
11 0 13 0 0 0 17 0 19 0
0 0 23 0 0 0 0 0 29 0
31 0 0 0 0 0 37 0 0 0
41 0 43 0 0 0 47 0 49 0
이런식으로 0이 아닌 수들(2, 3, 5 ..)의 배수들을 삭제해 나간다

24. 에라토스테네스의 체
0 2 3 0 5 0 7 0 0 0
11 0 13 0 0 0 17 0 19 0
0 0 23 0 0 0 0 0 29 0
31 0 0 0 0 0 37 0 0 0
41 0 43 0 0 0 47 0 0 0
이런식으로 0이 아닌 수들(2, 3, 5 ..)의 배수들을 삭제해 나간다

25. 에라토스테네스의 체
0 2 3 0 5 0 7 0 0 0
11 0 13 0 0 0 17 0 19 0
0 0 23 0 0 0 0 0 29 0
31 0 0 0 0 0 37 0 0 0
41 0 43 0 0 0 47 0 0 0
50 미만의 소수들을 다 찾았다!

26. 알아야할 문법들

27. 알아야할 문법들

28. 알아야할 문법들

29. 알아야할 문법들