본문 바로가기

🔑 알고리즘65

백준2231번 파이썬 #11브루트포스-2)분해합 내 풀이 한자리수는 생성자가 될 수 없으니 10ㅂ n=int(input()) ans=[] for i in range(10,n+1):# 한 자리수 생성자 불가하니 10부터 시작 t=0 f=i# n을 str으로 받아서 높은 자리부터 for문 for k in range(len(str(i))-1,-1,-1): t=t+f//(10**k)# t에 각 자리수의 합을 더함 f=f%(10**k)# f에 나머지 인가 if t+i==n:# ex) 198: 198+1+9+8==216 ans.append(i) if not ans:# ans 없으면 0 print(0) else: print(min(ans)) 다른 풀이 n=int(input()) total=0 answer=0 for i in range (10,n): num=i to.. 2020. 10. 14.

백준2798번 파이썬 #11브루트 포스-1)블랙잭 브루트포스 : 모든 경우의 수를 탐색하여 결과를 도출하는 알고리즘 장점 정확도 100% 완벽한 답 보장 단점 처리속도가 느림 오버플로우가 나올 수 있다. 관련문제풀이 #1 블랙잭 내 풀이 for문에서 앞의 기준을 연계하는 방법을 이용 n,m=map(int,input().split()) print(n,m) card=list(map(int,input().split())) max=min(card) for i in range(0,n-2): for j in range(i+1,n-1): for k in range(j+1,n): if card[i]+card[j]+card[k]=max: max=card[i]+card[j]+card[k] print(max) 다른 풀이 itertools 라이브러리 이용하기 combinat.. 2020. 10. 14.

이전 1 ··· 5 6 7 8 다음

티스토리툴바