no image
[알고리즘 일기] 2. 피보나치 수열
​ 피보나치 수열 피보나치 수열이란 첫 번째 항과 두 번째 항이 1이고, 세 번째 항부터는 바로 앞의 두 항의 합으로 정의된 수열입니다. 예를 들어서 세 번째 항은 첫 번째 항(1)과 두 번째 항(1)을 더한 2이며, 네 번째 항은 두 번째 항(1)과 세 번째 항(2)을 더한 3이 될 것입니다. ​ 주의사항 * 파라미터로 1 이상의 자연수 n을 받고, n번째 피보나치 수를 리턴하는 재귀 함수 fib를 쓰세요. ​ ❧ 테스트 셋 def fib(n): # Code # Test : print fib(1) to fib(10) for i in range(1, 11): print(fib(i)) ❧ 출력 예시 1 1 2 3 5 8 13 21 34 55 ❧ 정답 def fib(n): if (n < 3): return ..
2021.05.02
no image
[알고리즘 일기 - 파이썬] 1. 팔린드롬 문제
팔린드롬 문제 [파이썬(python) 풀이] "토마토"나 "기러기"처럼 거꾸로 읽어도 똑같은 단어를 팔린드롬(palindrome)이라고 부릅니다. 문자열 word가 팔린드롬인지 확인하는 함수 is_palindrome를 쓰세요. is_palindrome은 word가 팔린드롬이면 True를, 팔린드롬이 아니면 False를 리턴합니다. 주의사항 * 반드시 for문을 사용해야 합니다. * append, insert 메소드와 del 함수를 사용하면 안됩니다. ❧ 테스트 셋 def is_palindrome(word): # Code # test print(is_palindrome("racecar")) print(is_palindrome("stars")) print(is_palindrome("토마토")) print(i..
2021.05.01