반응형 공부52 [백준] 9단계 - 10870번 (파이썬) 10870번 https://www.acmicpc.net/problem/10870 # n번째 피보나치 수 구하기 def pibo(n): if n == 0: return 0 elif n==1: return 1 else: return pibo(n-2) + pibo(n-1) x = int(input()) print(pibo(x)) 2022. 7. 3. [백준] 9단계 - 10872번 (파이썬) 10872번 https://www.acmicpc.net/problem/10872 재귀의 가장 대표적인 문제인 팩토리얼 구하는 문제이다. 솔직히 recursion은 아직도 자신이 없다. 언제쯤 익숙해질지 잘 모르겠다. 참고로 math 모듈에 factorial 함수가 있다. def myFactorial(n): if n 2022. 7. 2. Sorting algorithm(정렬 알고리즘) 2탄 - Insertion sort(삽입 정렬) 2. Insertion sort 삽입 정렬 - 왼쪽에서 2번째 수와 첫번째 수를 비교해서 작은 걸 첫번째에 위치시킴. (둘을 swap.) → 다음 수 즉, 왼쪽에서 3번째 수와 이미 정렬한 두 수를 비교하여 3번째 수의 위치를 찾아서 정렬시킴. → 같은 방식으로 4번째 수와 1~3번째 수를 비교해서 정렬시킴. → 계속 반복. 왼쪽에서 첫번째 수(70)는 이미 정렬된 것으로 간주. 왼쪽에서 두번째 수 30 < 70 → 30의 위치는 70의 앞이여야 하므로 30과 70 swap. 30, 70은 정렬됨. 100 vs 70 → 70 < 100 이므로 100은 70 다음이어야 함. 즉, swap할 필요 없음. 60 vs 100 → 60 < 100 이므로 100과 60 swap. 60 vs 70 → 60 < 70 .. 2022. 7. 1. Sorting algorithm(정렬 알고리즘) 1탄 - Selection sort(선택 정렬) 💗 Sorting algorithm (정렬 알고리즘) : 데이터 등을 일정 순서대로 정렬, 나열하는 알고리즘. 💗 정렬 알고리즘 종류 1. Selection sort (선택 정렬) 2. Insertion sort (삽입 정렬) 3. Merge sort (합병 정렬) 4. Bubble sort (거품 정렬, 버블 정렬) 1. Selection sort (선택 정렬 알고리즘) - 가장 작은 수와 가장 왼쪽에 있는 수를 swap. → 가장 작은 수를 제외한 나머지 수들 중 최소 값과 가장 왼쪽에 있는 수를 swap. → 이런 식으로 계속 반복. 최소값: 5 가장 왼쪽 값: 70 5 ↔ 70 5는 정렬 완료. 정렬되지 않은 값들 중 최소값: 60 정렬되지 않은 값들 중 가장 왼쪽 값: 100 60 ↔ 100 동.. 2022. 6. 30. 이전 1 2 3 4 5 6 ··· 13 다음 반응형
