daily DEV chloe

📋 프로그래머스 Level.2 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👩🏻‍💻 내가 푼 풀이 def solution(n): ans = 0 if n == 0: ans+= 0 while(n>0): if n%2 == 0: # print('n is even',n,ans) n=int(n/2) else: # print('n is odd',n,ans) n=int((n-1)/2) ans+=1 return ans top down으로 풀어야 더 빠를것같아서 위에서부터 2로 나누어 주면서 시작했다.. 어렵지 않은 문제이지만 올리는 이유는!! 📔 다른 사람의 코드 de..

📋 프로그래머스 Level.2 피보나치 수 프로그래머스 링크 턱, 하고 풀었더니 탁, 하고 런타임 에러가 👩🏻‍💻 내가 푼 풀이 재귀 함수 사용, def solution(n): if n== 0: return 0 elif n == 1: return 1 return (solution(n-1)+solution(n-2))%1234567 📔 정답 코드 def solution(n): fibo = [0, 1] for i in range(2, n+1): fibo.append(fibo[i-1] + fibo[i-2]) return fibo[-1]%1234567 반복문을 이용해서 피보나치 수를 append 해준다. 맨 마지막에 저장한 수가 n번째 피보나치 수이기 때문에 그에 따른 나머지를 구하기 위해 `fibo[-1]%12..