반응형 분류 전체보기202 백준10989번 파이썬 #12정렬 -3)수 정렬하기3 내가 푼 코드 초기 내가 한거 (메모리 초과) import sys n=int(sys.stdin.readline()) num=[int(sys.stdin.readline()) for i in range(n)] arr=[0]*10001 for i in num: arr[i]+=1 for k in range(0,10001): if arr[k]!=0: for t in range(arr[k]): sys.stdout.write(str(k)+'\n') -num ,arr 리스트 2개를 썼기 때문에 메모리 부분에서 오류가 났다. -sys 라이브러리를 사용함으로써 메모리 용량을 줄였다. ※sys 라이브러리 자주 사용하는 것 num=int(sys.stdin.readline())#input sys.stdout.write(str(.. 2020. 10. 14. 백준7568번 파이썬 #11브루트포스-3)덩치 내 풀이 n=int(input()) hw=[] for i in range(0,n): hw.append(list(map(int,input().split()))) ans=[] for i in range(0,n): ks=1 for k in range(0,n): if hw[i][0] 2 2 1 2 5 2) split 이용하기 print(' ', 2020. 10. 14. 백준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 ··· 20 21 22 23 다음 반응형
