728x90
반응형

2024/02/16 3

[programmers]python 12945 피보나치 수

# 피보나치 수 # F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 # F(2) = F(0) + F(1) = 0 + 1 = 1 # F(3) = F(1) + F(2) = 1 + 1 = 2 # F(4) = F(2) + F(3) = 1 + 2 = 3 # F(5) = F(3) + F(4) = 2 + 3 = 5 # 2이상 n이 입력될때 1234567 로 나눈 나머지를 리턴 def solution(n): answer = 0 F=0 x=0 y=1 # 피보나치수는 수를 두개의 변수에 담아서 구해보자 for i in range(2,n+1): # print(i) # 3이였을때는 한번 더 사용해줘야한다. if i==3: y=1 F=x+y # print..

Algorithm/Python 2024.02.16

[programmers]python 12924 숫자의 표현

# 숫자의 표현 # 자연수 n을 연속한 자연수들로 표현하는 방법이 여러개 # 연속한 수들로 더해야한다.. def solution(n): answer = 0 cnt=0 # 반복문을 돌려 순서대로 돌린다. # 시작은 1부터 for i in range(1,n+1): answer=0 answer+=i # 뒤에수를 더한다 n이 되면 멈추고 합이 n보다 크면 멈춘다 for j in range(i+1,n+1): answer+=j # print(i,j,"uuuiuiuiu") if answer==n: cnt+=1 # print(answer,"asdasdas") # answer=0 break elif answer>n: break if i==n: cnt+=1 return cnt print(solution(15)) # 4 =..

Algorithm/Python 2024.02.16

[programmers] python 12911 다음 큰 숫자

# 다음 큰 숫자 # n이 주어졌을때 n의 다음 큰 숫자 정의 # 이진수 변환시 1의 갯수가 같다. # 이진수 변환 함수를 이용해 풀자? def solution(n): x = n+1 # 다음 큰수 # 이진수 변환 bn=bin(n) # bn=bn.replace("0b","") bx=bin(x) # bx=bx.replace("0b","") # print(bn,bx,"bbbbbbb") # 1의 갯수 확인 cntn=bn.count("1") cntx=bx.count("1") # print(cntn,cntx,"cntcntcntcccc") # 1의 갯수가 다를때 1씩 더해서 다시 변환 while cntx != cntn: x+=1 bx=bin(x) cntx=bx.count("1") return x print(solut..

Algorithm/Python 2024.02.16
728x90
반응형