반응형 [programming]/[python 3] 파이썬 348 [python 3] 파이썬 3 순차 탐색(sequential search) 알고리즘 분석 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬3으로 구현하는 순차 탐색 알고리즘입니다. 순차 탐색은 자료에 있는 첫 번째 요소부터 마지막 요소까지 순차적으로 비교합니다. 비교한 후 값이 같을 경우 위치를 반환합니다. ※ 계산 복잡도 - O(n) 최대 탐색 횟수는 자료의 마지막에 있을 경우인 n입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 # 순차 탐색 - 순차적 비교 def sequential_search(a, x): n = len(a) for i in range(0, n): if x == a[i]: # 위치 반환 return i # 없을 경우 return -1 num = [16, 17, 18, 33] print(sequential_search(num, int(input('입 력.. 2018. 12. 22. [python 3] 파이썬 3 sum n까지 합계 구하기 소스 코드 예제 안녕하세요. 이번 알고리즘은 파이썬 3으로 n까지 합계를 구하는 것입니다. - 1부터 순차적으로 합을 구합니다. - 변수는 입력 변수 n과 합계를 저장할 sum 변수를 지정합니다. - sum의 초기값은 0입니다. - 결과값은 마지막 sum변수에 저장한 숫자값입니다. 1 2 3 4 5 6 7 8 9 10 11 12 # 파이썬3 합계 알고리즘 def SumDef(n): sum = 0 for i in range(1, n + 1): sum = sum + i return sum print(SumDef(10)) print("codeomni") ▲ for 문을 사용하여 순차적으로 n까지 실행합니다. ▲ 실행 화면입니다. ▲ 10까지의 합계인 55가 출력됩니다. 2018. 12. 22. [python 3] 파이썬3 index() 함수 위치 찾기 반환 소스 코드 예제 안녕하세요. 파이썬3에는 다양한 함수가 있습니다. 이번에 소개할 함수는 index() 함수입니다. index() 함수는 위치를 찾을 때 사용합니다. 왼쪽부터 검사를 해서 가장 처음으로 나오는 곳을 알려줍니다. 찾는 요소가 없을 경우에는 에러를 발생합니다. 1 2 3 4 5 6 7 8 9 # index() # 왼쪽부터 찾아서 처음 등장하는 위치를 찾음. # 없을 경우 에러 발생 print("codeomni") string = "안녕하세요. codeomni입니다. - codeomni".index("codeomni") print(string) ▲ 실행한 화면입니다. ▲ 처음 찾은 위치를 출력합니다. https://codeomni.tistory.com/792 [python 3] 파이썬3 함수 모음 - 소스 코드.. 2018. 12. 22. [python 3] 파이썬 3 abs() 절대값 함수 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬3의 절대값 함수입니다. 파이썬3에서는 절대값을 구하기 위해 abs() 함수를 사용합니다. 추가로 절대값 함수는 논리적인 프로그램을 만들 때 많이 사용합니다. 1 2 3 4 5 6 7 8 # abs() - 절대값 함수 print(abs(-7)) print(abs(+7)) print("codeomni") ▲ abs() 함수에 원하는 인자를 넣습니다. ▲ 실행한 화면입니다. https://codeomni.tistory.com/792 [python 3] 파이썬3 함수 모음 - 소스 코드 예제 모음 정리 안녕하세요. 이번 포스팅은 파이썬3의 함수 모음입니다. 정렬 순서는 a~z의 오름차순입니다. https://codeomni.tistory.com/788 [python 3] 파이썬.. 2018. 12. 21. [python 3] 파이썬 3 count() 카운트 문자열 갯수 세기 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬 3의 함수입니다. 파이썬에서는 사용자의 편의를 위해서 다양한 함수를 지원합니다. 그 중에서 이번 주제는 count() 함수입니다. count() 함수를 사용하면 문자열의 갯수를 반환합니다. 1 2 3 4 5 6 7 8 9 # count - 문자 갯수 세기 str = "codeomni" # 작성한 문자열 중에서 해당 문자열 수를 반환 print(str.count('o')) print("codeomni") ▲ 지정한 문자열의 갯수를 반환합니다. ▲ 실행한 화면입니다. ▲ 문자열 수를 출력합니다. https://codeomni.tistory.com/792 [python 3] 파이썬3 함수 모음 - 소스 코드 예제 모음 정리 안녕하세요. 이번 포스팅은 파이썬3의 함수 모음입니다.. 2018. 12. 16. [python 3] 파이썬 3 문자열 포맷 코드 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬 3의 문자열 포맷 코드입니다. 문자열 포맷 코드를 사용하면 쉽게 프로그래밍을 할 수 있습니다. 1 2 3 4 5 6 7 %s 문자열 (String) %c 문자 한 개(character) %d 정수 (Integer) %f 부동소수 (floating-point) %o 8진수 %x 16진수 %% Literal % (문자 '%s' 자체) ▲ 파이썬에서 사용하는 문자열 포맷 코드입니다. 2018. 12. 16. [python 3] 파이썬 3 이스케이프 문자 Escape character 문자 사용하기 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬 3의 이스케이프 문자입니다. 이스케이프 문자를 사용하면 쉽게 프로그래밍을 할 수 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #개행 (줄바꿈) \n print('\n') #수직 탭 \v print('\v') #수평 탭 \t print('\t') #캐리지 리턴 \r print('\r') #폼 피드 \f print('\f') #벨 소리 \a print('\a') #백 스페이스 \b print('\b') #널문자 \000 print('\000') #문자 "\" \\ print('\\') #단일 인용부호(') \' print('\'') #이중 인용부호(") \" print("\"") ▲ 이스케이프 문자입니다. 2018. 12. 16. [python 3] 파이썬 3 최대공약수 구하기 알고리즘 소스 코드 예제 안녕하세요. 이번 파이썬 3의 알고리즘 포스팅은 최대공약수입니다. 학교 수학시간에 배운 최대공약수 방법을 사용하여 작성합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 print("codeomni") # 최대공약수 def gcd(a, b): # 최소값 함수 i = min(a,b) while True: if a % i == 0 and b % i == 0: return i i = i - 1 print(gcd(2, 6)) ▲ 공약수로 나누어서 최대공약수를 구합니다. ▲ 실행 화면입니다. 2018. 12. 15. [python 3] 파이썬 insert() 리스트 요소 원하는 위치에 추가하기 list 요소 특정 위치 넣기 소스 코드 예제 안녕하세요. 이번 포스팅은 insert() 함수입니다. 파이썬에는 리스트를 자주 사용합니다. 리스트에 사용되는 여러 함수가 있습니다. 그 중에서 리스트에 요소를 추가하는 insert() 함수가 있습니다. insert() 함수는 원하는 위치를 지정해서 추가할 수 있습니다. 1 2 3 4 5 6 7 8 9 10 11 # insert() 함수 # list 요소 추가 # 중간에 추가 가능 print("codeomni") list_front = [1, 2, 3] list_front.insert(0, 2) print(list_front) ▲ 요소를 원하는 곳에 추가합니다. ▲ 실행한 화면입니다. ▲ 리스트의 첫 번째에 추가되는 것을 확인합니다. https://codeomni.tistory.com/792 [pytho.. 2018. 12. 9. [python 3] 파이썬 rfind() 함수 오른쪽부터 위치 찾기 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬3에서 rfind() 함수입니다. 파이썬에서는 다양한 함수가 있습니다. 그 중에서 rfind() 함수는 위치를 찾을 때 사용합니다. find() 함수와는 다르게 오른쪽부터 검사를 해서 가장 처음으로 나오는 곳을 알려줍니다. 1 2 3 4 5 6 7 8 # rfind() # 오른쪽부터 찾아서 처음 등장하는 위치를 찾음. print("codeomni") string = "안녕하세요. codeomni입니다. - codeomni".rfind("codeomni") print(string) ▲ 문자열에서 rfind() 함수를 사용합니다. ▲ 실행 화면입니다. ▲ 문자열 중에서 먼저 검사된 부분을 찾습니다. https://codeomni.tistory.com/792 [python 3].. 2018. 12. 9. [python 3] 파이썬 find() 함수 위치 찾기 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬3에서 rfind() 함수입니다. 파이썬에서는 다양한 함수가 있습니다. 그 중에서 find() 함수는 위치를 찾을 때 사용합니다. 왼쪽부터 검사를 해서 가장 처음으로 나오는 곳을 알려줍니다. 1 2 3 4 5 6 7 8 # find() # 왼쪽부터 찾아서 처음 등장하는 위치를 찾음. print("codeomni") string = "안녕하세요. codeomni입니다. - codeomni".find("codeomni") print(string) ▲ 문자열에서 find() 함수를 사용합니다. ▲ 실행한 화면입니다. ▲ 문자열 중에서 먼저 검사된 부분을 찾습니다. https://codeomni.tistory.com/792 [python 3] 파이썬3 함수 모음 - 소스 코드 예.. 2018. 12. 9. [python 3] 파이썬 append() 요소 마지막에 추가하기 list 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬3에서 append() 함수입니다. 리스트에 사용되는 여러 함수가 있습니다. 그 중에서 리스트에 요소를 추가하는 append() 함수가 있습니다. append()함수는 insert() 함수와 다르게 요소를 마지막에 추가합니다. 1 2 3 4 5 6 7 8 9 10 11 # append() 함수 # list 요소 추가 list_front = [1, 2, 3] list_front.append(4) print(list_front) print("codeomni") ▲ append() 함수를 사용해서 리스트에 원하는 요소를 추가합니다. ▲ 실행한 화면입니다. ▲ append() 함수를 사용하여 리스트 마지막에 요소가 추가되는 것을 확인합니다. https://codeomni.tist.. 2018. 12. 9. [python 3] 파이썬 len() 문자열 길이 구하기 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬3에서 len() 함수입니다. 파이썬에서는 다양한 함수가 있습니다. 그 중에 프로그램을 만드는데 많은 도움이 되는 문자열 길이 함수입니다. len() 함수를 사용하면 문자열의 길이를 구합니다. 1 2 3 4 5 6 7 # len() 함수 # 문자열 길이 구함. print("codeomni") print(len("len() 문자열 길이")) ▲ len() 함수를 사용해서 원하는 문자열의 길이를 출력합니다. ▲ 실행한 화면입니다. ▲ len() 함수로 사용한 문자열 길이를 출력합니다. https://codeomni.tistory.com/792 [python 3] 파이썬3 함수 모음 - 소스 코드 예제 모음 정리 안녕하세요. 이번 포스팅은 파이썬3의 함수 모음입니다. 정렬 순서.. 2018. 12. 9. [python 3] 파이썬 기본 import datetime 모듈 날짜 시간 가져오기 소스 코드 예제 안녕하세요. 파이썬에는 다양한 모듈을 지원합니다. import를 사용하면 원하는 모듈을 가져올 수 있습니다. 이번에는 import를 사용하여 날짜, 시간을 가져올 수 있는 datetime입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 # 날짜, 시간 기능 import datetime # 현재 날짜, 시간 now = datetime.datetime.now() # 출력 print("codeomni") print(now.year, "년") print(now.month, "월") print(now.day, "일") print(now.hour, "시") print(now.minute, "분") print(now.second, "초") ▲ 실행한 화면입니다. ▲ 선택적으로 원하는 년,.. 2018. 12. 8. [python 3] 파이썬 기본 문자열 만들기 string 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬에 문자열 변수입니다. 문자열 변수는 프로그래밍에서 꼭 필요한 변수입니다. 예를 들어 연락처에서의 이름, 주소 등으로 사용합니다. 파이썬에서는 문자열을 ', '', ''', """ 를 사용하여 만듭니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 # 문자열 # 문자들을 ""(큰 따옴표), ''(작은 따옴표)를 사용. "문자열" '문자열' # 문자열 출력 print("문자열 출력") print('문자열 출력') # 따옴표 출력 print("'작은 따옴표' 출력") print('"큰 따옴표" 출력') # 여러 줄 문자열 print(""" 여러 줄 문자열 """) print(''' codeomni ''') C.. 2018. 12. 8. [python 3] 파이썬 lower() 함수 문자열 대문자 변환 함수 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬3에서 lower() 함수입니다. 파이썬에는 다양한 문자열 함수를 지원합니다. 그 중에서 문자열을 소문자로 변환하는 함수인 lower() 입니다. 이 함수를 사용하면 대문자를 소문자로 쉽게 변환할 수 있습니다. 1 2 3 4 5 6 7 8 # lower() # 문자열을 소문자로 변환 string = "CODEOMNI" print(string) print(string.lower()) cs ▲ 지정한 문자열을 lower() 함수로 변환합니다. ▲ 실행한 화면입니다. https://codeomni.tistory.com/792 [python 3] 파이썬3 함수 모음 - 소스 코드 예제 모음 정리 안녕하세요. 이번 포스팅은 파이썬3의 함수 모음입니다. 정렬 순서는 a~z의 오름차순.. 2018. 12. 8. [python 3] 파이썬 type() 함수 자료형 확인 함수 소스 코드 예제 안녕하세요. 이번 포스팅은 type() 함수입니다. 파이썬에는 다양한 함수들이 있습니다. 이번에 포스팅은 파이썬에서 자료형을 확인하는 함수인 type() 입니다. type()을 사용하면 원하는 변수의 자료형이 출력됩니다. 1 2 3 4 5 6 7 # type() # 파이썬 자료형 확인 print(type("파이썬 자료형 확인")) print(type(777)) print(type("codeomni")) cs ▲ type() 함수를 사용하여 다양한 변수의 자료형을 확인합니다. ▲ 코드를 실행한 화면입니다. https://codeomni.tistory.com/792 [python 3] 파이썬3 함수 모음 - 소스 코드 예제 모음 정리 안녕하세요. 이번 포스팅은 파이썬3의 함수 모음입니다. 정렬 순서는 a~z.. 2018. 12. 8. [python 3] 파이썬 upper() 문자열 대문자 변환 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬3에서 upper() 함수를 사용하기입니다. 파이썬에는 다양한 문자열 함수를 지원합니다. 그 중에서 문자열을 대문자로 변환하는 함수인 upper() 입니다. 이 함수를 사용하면 소문자를 대문자로 쉽게 변환할 수 있습니다. 1 2 3 4 5 6 7 8 # upper() # 문자열을 대문자로 변환 string = "codeomni" print(string) print(string.upper()) cs ▲ 문자열 변수를 upper()함수를 사용하여 대문자로 변환합니다. ▲ 코드를 실행한 화면입니다. ▲ 문자열 변수가 대문자로 변환하여 출력됩니다. https://codeomni.tistory.com/792 [python 3] 파이썬3 함수 모음 - 소스 코드 예제 모음 정리 안녕.. 2018. 12. 8. [python 3] 파이썬3 알고리즘 sum recursive 합계 재귀함수 사용 구하기 소스 코드 예제 안녕하세요. 파이썬 3으로 쉽게 알고리즘을 만들 수 있습니다. 이번 포스팅은 파이썬3으로 합계를 재귀함수 사용하여 구하는 알고리즘입니다. 1 2 3 4 5 6 7 8 9 10 11 # 합계 - 재귀함수 사용 # 재귀 호출 def sum_n(n): if n == 0: return 0 return sum_n(n - 1) + n x = int(input('합계 - 입력: ')) print(sum_n(x)) cs ▲ 조건을 사용하여 0일 경우는 0을 출력합니다. ▲ return 부분에서 자기 자신을 호출합니다. ▲ 실행 화면입니다. 2018. 10. 2. [python 3] 파이썬3 최소값 구하기 min 알고리즘 소스 코드 예제 안녕하세요. 파이썬 3으로 쉽게 알고리즘을 만들 수 있습니다. 이번 포스팅은 파이썬3으로 만드는 최소값 구하기 알고리즘입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 # 최소값 def min_n(a): x = len(a) # 리스트 첫 번째 - 최대값 min_num = a[0] for i in range(1, x): if a[i] 2018. 10. 1. [python 3] 파이썬3 알고리즘 최대값 구하기 max 소스 코드 예제 안녕하세요. 파이썬 3으로 쉽게 알고리즘을 만들 수 있습니다. 이번 포스팅은 파이썬3으로 만드는 최대값 구하기 알고리즘입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 # 최대값 def max_n(n): x = len(n) max_first = n[0] for i in range(1, x): if n[i] > max_first: max_first = n[i] return max_first a = [16, 18, 1, 6, 8, 33, 9] print("최대값") print(max_n(a)) cs ▲ 먼저 len() 사용하여 수를 찾습니다. ▲ 첫 번째 요소부터 마지막 요소까지 순차적으로 돌면서 ▲ 조건문을 사용하여 최대값 변수보다 크면 변경합니다. ▲ 실행 화면입니다. .. 2018. 10. 1. [python 3] 파이썬 3 factorial recursive 팩토리얼 재귀 함수 소스 코드 예제 안녕하세요. 파이썬3에서는 쉽게 알고리즘을 만들 수 있습니다. 이번 포스팅은 팩토리얼입니다. 공식은 n!=n⋅(n−1)⋯2⋅1입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 # 파이썬 팩토리얼 - 재귀함수 사용 def factorial(n): # 1일 경우 if n 1, 2 -> 2, 3 -> 6, 4 -> 24, 5 -> 120, 6->720 을 확인합니다. 2018. 10. 1. [python 3] 파이썬 3 구구단 전체 선택 단 출력 gugudan 소스 코드 예제 안녕하세요. 파이썬3은 다양한 프로그램을 만들 수 있습니다. 이번 프로그램은 구구단입니다. 간단하게 만들 수 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 print('구구단 python') print('----------------------------------------------') print('1. 1단 ~ 9단 전체 출력') print('2. 특정 단 출력') print('----------------------------------------------') m= int(input('입력: ')) while m 2: m = int(input('선택 오류 || 입력:')) if m==1: for m in range(1,10).. 2018. 10. 1. [python3] 파이썬3 str() 함수 데이터 타입 문자열 변환 소스 코드 예제 안녕하세요. 이번 포스팅은 파이썬3에서 str() 함수입니다. python3에는 다양한 함수를 지원합니다. str() 함수를 사용하면 데이터 타입을 문자열로 변환합니다. 1 2 3 4 5 6 7 8 print("codeomni.tistory.com") # 데이터 타입 문자열 변환 str() print(str(7)) print(str(1.1618)) print(str(False)) cs ▲ 데이터 타입을 문자열로 변환합니다. ▲ 실행 화면입니다. https://codeomni.tistory.com/792 [python 3] 파이썬3 함수 모음 - 소스 코드 예제 모음 정리 안녕하세요. 이번 포스팅은 파이썬3의 함수 모음입니다. 정렬 순서는 a~z의 오름차순입니다. https://codeomni.tistor.. 2018. 9. 29. 이전 1 2 다음 반응형
