코드잇
-
[파이썬 기초] 알고리즘의 개념 / 코딩 연습 - 예제5(재귀함수 연습 - 삼각수)프로그래밍 2021. 3. 23. 08:19
# 재귀 함수(recursive function) : 자기 자신을 호출하는 함수 (improvemyself.tistory.com/82?category=849184) [파이썬 기초] 알고리즘의 개념 / 코딩 연습 - 재귀함수의 개념(카운트다운 함수, 팩토리얼 함수) # 재귀 함수(recursive function) : 자기 자신을 호출하는 함수(반복문은 없음) 예시 1) 정수 4부터 1을 호출하는 countdown 함수 def countdown(n) : if n > 0: print(n) countdown(n - 1) countdown(4) 1) n.. improvemyself.tistory.com # 삼각수(triangle number) : n번째 삼각수는 자연수 1부터 n까지의 합 코드잇 예제풀이(재귀함..
-
[파이썬 기초] 알고리즘의 개념 / 코딩 연습 - 예제4(재귀함수 연습 - 피보나치 수열)프로그래밍 2021. 3. 23. 07:41
# 재귀 함수(recursive function) : 자기 자신을 호출하는 함수(반복문은 없음) (improvemyself.tistory.com/82?category=849184) [파이썬 기초] 알고리즘의 개념 / 코딩 연습 - 재귀함수의 개념(카운트다운 함수, 팩토리얼 함수) # 재귀 함수(recursive function) : 자기 자신을 호출하는 함수(반복문은 없음) 예시 1) 정수 4부터 1을 호출하는 countdown 함수 def countdown(n) : if n > 0: print(n) countdown(n - 1) countdown(4) 1) n.. improvemyself.tistory.com # 피보나치 수열 : 첫 번째 항과 두 번째 항이 1이고, 세 번째 항부터는 바로 앞의 두 항..
-
[파이썬 기초] 알고리즘의 개념 / 코딩 연습 - 예제2(선형 탐색 알고리즘)프로그래밍 2021. 3. 5. 08:32
# 선형 탐색 알고리즘(linear search algorithm) : 리스트의 처음부터 끝까지 순서대로 하나씩 탐색을 진행하는 알고리즘 코드잇 예제풀이(선형탐색 알고리즘 문제) : 파라미터로 탐색할 값 element와 리스트 some_list를 받는 함수 linear_search를 정의하여 그 위치(인덱스) 혹은 None을 리턴 Hint 1 : For 반복문을 사용 및 반복문 사용할 범위 설정 → 어느 범위까지 반복문을 돌 것인가 : 리스트 내 원소의 개수만큼 반복 : 리스트 내 원소의 개수 = len(some_list) Hint 2 : For 반복문 내에서 element와 맞는 리스트 내 원소를 발견하면 그 원소를 리턴 → 리스트 내 원소 = some_list[i] , 리턴할 원소 : i Hint 3..
-
[파이썬 기초] 알고리즘의 개념 / 코딩 연습 - 예제 1(팔린드롬)프로그래밍 2021. 3. 3. 07:22
#1. 알고리즘 : 어떤 문제를 해결하기 위한 자세한 방법 컴퓨터 알고리즘 : 컴퓨터가 어떤 문제를 해결하기 위해 컴퓨터가 이해할 수 있는 방식으로 정리되어 있는 해결 방법 길찾기 서비스, 영화 추천서비스 등은 모두 알고리즘에 기반함 코드잇 예제풀이(팔린드롬 문제) : 문자열 word가 팔린드롬인지 확인하는 함수 is_palindrome을 정의하여 True / False를 리턴 Hint 1 : 문자열의 첫 번째 원소와 마지막 원소, 두번째 원소와 뒤에서 두번째 원소~의 쌍을 만들어, 이 쌍들이 서로 일치하는지 확인하도록 만든다. → 한 쌍이라도 불일치하면 False, 모두 일치하면 True가 되도록 하면 됨 문자열 word의 첫 번째 원소 = "word"[0] = "w" 문자열 word의 마지막 번째 원..