분류 전체보기22 파이썬 알고리즘 탐색 알고리즘 탐색 알고리즘으로 데이터 세트에서 데이터를 탐색 대표적인 탐색 알고리즘에는 선형 탐색과 이진 탐색이 있음 👩🏻💻선형탐색=순차탐색 선형탐색이란? 데이터 세트에 들어 있는 모든 요소를 비교하면서 원하는 데이터를 찾는 탐색 방식 한 쪽 방향으로만 탐색할 수 있음, 처음부터 끝까지 모든 요소를 검사하는 알고리즘이므로 순차탐색이라고도 부름 👩🏻💻선형 탐색을 사용해야 할 때 선형 탐색 알고리즘의 시간 복잡도 O(n) 평균적으로 선형 탐색 알고리즘은 n/2번의 단계를 거침 데이터가 정렬되어 있지 않을 때 선형 탐색을 사용하는게 좋음 ✔️데이터가 정렬되어 있다면 선형 탐색보다 효율적인 이진 탐색 사용이 좋다 👩🏻💻이진 탐색 이진탐색이란? 리스트에서 숫자를 더 빠르게 탐색할 수 있는 알고리즘 탐색하고자 하는 리스트.. 2024. 2. 2. 파이썬 알고리즘 재귀 알고리즘 오늘은 파이썬 알고리즘의 재귀에 대해 배워보도록 하겠습니다 재귀를 알기전에 반복알고리즘을 먼저 알아야 하는데요 반복 알고리즘이란 동일한 루프로 단계를 반복해 문제를 해결합니다 이제 재귀에 대해 배워볼게요 반드시 종료조건이 필요합니다!!! 재귀를 사용할 때 무조건 장점만 있는게 아니에요 단점으로 파이썬의 내부 스택에 데이터를 저장하므로 메모리 소비할 때가 많습니다 대신 코드는 간결해져요!! 2024. 1. 8. 백준 27443번 팩토리얼 파이썬 27433번 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 문제를 확인 한 뒤에 입력/출력 조건을 확인해줍니다 예제 입력 및 출력 결과입니다 def Factorial(N): if N==0: return 1 else: return N * Factorial(N-1) print(Factorial(int(input()))) if문에 N==0일때 return 1 작성 else return에 N*Factorial(N-1)을 작성 이 두개가 포인트 입니다!! 2024. 1. 8. 파이썬 알고리즘 시간복잡도 종류 파이썬 알고리즘 문제를 풀기전에 시간복잡도 종류에 대해 아는것이 정말 중요한데요 오늘은 상수시간부터 지수시간까지 알아보도록 하겠습니다 2024. 1. 8. 이전 1 2 3 4 ··· 6 다음
