728x90
출처 : 반크 2021년 10월 25일 독도의 날 포스터
문제]
양의 정수에 대해 정의되는 f(n)은 다음과 같이 정의된다.
▶ f(1)=0
▶ n이 2이상의 짝수라면, f(n)=f(n/2)+1
▶ n이 3이상의 홀수라면, f(n)=f(n+1)+1
f(2049)의 값을 구하시오.
참고풀이]
#f(1)=0
#n이 2이상의 짝수 : f(n)=f(n/2)+1
#n이 3이상의 홀수 : f(n)=f(n+1)+1
#f(2049)의 값
def f(N):
if N==1:
return 0
elif N>=2 and N%2==0:
return 1+f(N//2)
else:
return 1+f(N+1)
#main Part
print(f(2049))
결과]
대한민국의 아름다운 영토, 독도의 가을
반응형
'프로그램 > Python 1000제' 카테고리의 다른 글
Python 28제] 2019년 한국정보올림피아드 1차대회 중등부 유형3. 2번-직각다각형 (0) | 2021.11.01 |
---|---|
Python 27제] 2019년 한국정보올림피아드 1차대회 2교시 중등부 유형3. 1번-양팔 저울 (0) | 2021.10.28 |
Python 25제] 2021년 한국정보올림피아드 1차 대회 1교시 중등부 사고력 문제 1. 다른 모자 쓰기 (0) | 2021.10.22 |
Python 24제] USACO 2020 DECEMBER CONTEST, BRONZE PROBLEM 1. DO YOU KNOW YOUR ABCS? (0) | 2021.10.07 |
Python 23제] 깊이 우선 탐색을 활용한 막대자르기 (0) | 2021.10.05 |
댓글