python-algorithm1422 백준 3276 ICONS 1 2 3 4 5 6 7 a=1 b=1 n=int(input()) while a*bb: b+=1 else : a+=1 print(a,b) cs 이런 문제는 전형적인 브루트포스 문제죵 2021. 12. 21. 백준 9625 BABBA 1 2 3 4 5 tmp=[[1,0],[0,1]] for i in range(2,46): tmp.append([ tmp[i-1][1] ,tmp[i-1][1]+tmp[i-1][0] ] ) n=int(input()) print(*tmp[n]) Colored by Color Scripter cs 처음 접근한 방식은 단순히 문제대로 문자열을 replace() 함수를 사용해서 변환하고 A,B 숫자를 세려했더니 시간초과가 나와서 A,B 개수의 점화식을 구하는 방식으로 구현했습니다. 점화식은 피타고라스 할아버지가 와도 눈으로 보고 바로 떠오르기 어렵기 때문에 손으로 반복문을 따라가면서 값을 적어나가보면 점화식 구할수있습니당 2021. 12. 21. 백준 11536 줄 세우기 1 2 3 4 5 6 7 8 9 n=int(input()) tmp=[] for i in range(n): tmp.append(input()) tmpD=sorted(tmp,reverse=True) tmpI=sorted(tmp) if tmp== tmpD :print("DECREASING") elif tmp ==tmpI:print("INCREASING") else: print("NEITHER") cs 2021. 12. 16. 백준 14729 칠무해 1 2 3 4 5 6 7 8 9 10 11 n=int(input()) tmp=[float(input()) for i in range(7)] tmp.sort() for i in range(n-7): cnt=float(input()) if tmp[6]>cnt: tmp.pop() tmp.append(cnt) tmp.sort() for i in tmp: print("%.3f"%(i)) cs 2021. 12. 14. 백준 11637 인기 투표 1 2 3 4 5 6 7 8 9 10 11 12 13 n=int(input()) for i in range(n): k=int(input()) tmp=[ int(input()) for j in range(k)] maxCnt=tmp.count(max(tmp)) mymax=max(tmp) majorFlag= max(tmp) >sum(tmp)/2 if majorFlag==1 : ismajor='majority' else : ismajor='minority' if maxCnt!=1: print("no winner") else : print("%s winner %d"%(ismajor,tmp.index(mymax)+1)) cs 2021. 12. 14. 백준 2435 기상청 인턴 신현수 1 2 3 4 5 6 7 import sys n,k=map(int ,input().split()) tmp=list(map(int,sys.stdin.readline().split())) mymax=-1*999999 for i in range(len(tmp)-k+1): mymax=max(mymax,sum(tmp[i:i+k])) print(mymax) Colored by Color Scripter cs 2021. 12. 14. 백준 15688 수 정렬하기 5 1 2 3 4 5 6 7 import sys n=int(sys.stdin.readline()) tmp=[] for i in range(n): tmp.append(int(sys.stdin.readline())) for i in sorted(tmp): print(i) cs 2021. 12. 14. 백준 4796 캠핑 1 2 3 4 5 6 7 8 cnt=1 while 1: l,p,v=map(int,input().split()) if l==0 and p==0 and v==0 : break else: ans= (v//p)*l + min(v%p,l) print("Case %d: %d"%(cnt,ans)) cnt+=1 cs 2021. 12. 14. 백준 14467 소가 길을 건너간 이유 1 1 2 3 4 5 6 7 8 9 10 11 12 13 ans=[[] for i in range(10)] n=int(input()) cnt=0 for i in range(n): idx,gil=map(int,input().split()) idx-=1 ans[idx].append(gil) for i in range(10): if len(ans[i])>1: for j in range(len(ans[i])-1): if ans[i][j]!=ans[i][j+1] : cnt+=1 else :pass print(cnt) Colored by Color Scripter cs 2021. 12. 14. 백준 12871 무한 문자열 1 2 3 4 5 6 7 8 9 10 11 # def gcd(x,y): # while (y) : x,y=y, x%y # return x s=input() t=input() lenS=len(s) lenT=len(t) s=s*lenT t=t*lenS if s==t : print(1) else : print(0) cs 2021. 12. 14. 백준 18917 수열과 쿼리 38 1 2 3 4 5 6 7 8 9 10 11 12 13 14 import sys n=int(sys.stdin.readline()) mysum=0 xor=0 for i in range(n): oper=list(map(int,sys.stdin.readline().split())) if oper[0]== 1: mysum+=oper[1] xor = xor^oper[1] elif oper[0]== 2 : mysum-=oper[1] xor=xor^oper[1] elif oper[0] == 3: print((mysum)) elif oper[0] == 4: print(xor) cs 2021. 12. 14. 백준 17176 암호해독기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import sys def cyper(n): if n==0 : ans=' ' elif n>=1 and n 2021. 12. 14. 이전 1 ··· 57 58 59 60 61 62 63 ··· 119 다음
