본문 바로가기

python-algorithm1422

[백준] 20001 1 2 3 4 5 6 7 8 9 10 cntproblem=0 while 1: s=input() if s=="고무오리 디버깅 끝": break if s=="문제": cntproblem+=1 if s=="고무오리": if cntproblem==0: cntproblem+=2 else: cntproblem-=1 if cntproblem==0: print("고무오리야 사랑해"); else: print("힝구"); cs 처음에 코드 잘 짜놓고 '힝구'를 '항구'로 적어놓고 왜 틀리지 했던... 2021. 2. 8.
[백준] 19575 1 2 3 4 5 6 7 8 9 10 11 12 13 14 import sys cnt=0 n,x=map(int, sys.stdin.readline().split()) index=[0]*(n+1) for i in range(n+1): a, ai=map(int,sys.stdin.readline().split()) index[ai]=a index=index[::-1] start=index[0]*x+index[1] for i in range(2,n+1): start= start*x+index[i] start%=(10**9+7) print(start) Colored by Color Scripter cs 문제에서 언급한대로 다항식을 개선해서 하지 않고 머리속에 떠오른 그대로 구현하면 시간초과가 뜹니더 예를들면~ 에.. 2021. 2. 8.
[백준] 18766 1 2 3 4 5 6 for _ in range(int(input())): n=int(input()) tmp1=list(map(str, input().split())) tmp2=list(map(str, input().split())) if sorted(tmp1)==sorted(tmp2) : print("NOT CHEATER") else: print("CHEATER") cs 문자열 입력 받아서 리스트로 저장해두고 서로 같은지 비교하면 됩니다. 다만 정렬을 하지 않으면 제대로 인식을 못 할 수도있어서 정렬해서 비교하시면 됩니다 ^-^ 2021. 2. 8.
[백준] 18512 1 2 3 4 5 6 7 8 9 a,b,c,d=map(int,input().split()) tmp1=[c] tmp2=[d] ans=-1 for _ in range(1000): c+=a;d+=b tmp1.append(c);tmp2.append(d) if c in tmp2 or d in tmp1: ans=min(c,d); break print(ans) Colored by Color Scripter cs 제한된 조건이 있어서 반복문을 1000번만 돌려도 그 안에서 해결이 되는데 그렇지 않으면 아마 정수의 해를 구하는 구하는 방정식을 구현해봐야 될 것 같네요 2021. 2. 8.
[백준] 17294 1 2 3 4 5 6 7 8 n=input() numbers=[] for i in n: numbers.append(int(i)) cnt=1 for i in range(1,len(numbers)-1): if (numbers[i-1]+numbers[i+1])/2 != numbers[i] : cnt=0; print("흥칫뿡!! "); break if cnt==1:print("◝(⑅•ᴗ•⑅)◜..°♡ 뀌요미!!") Colored by Color Scripter cs 어릴때 배웠던 등차수열 점화식을 생각해서 풀어봅시다 흥칫뿡 뀌요미 2021. 2. 5.
[백준] 17293 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 n=int(input()) first=n while n!=0: if n>1: if n-1>1: print("%d bottles of beer on the wall, %d bottles of beer."%(n,n)) print("Take one down and pass it around, %d bottles of beer on the wall."%(n-1)) else: print("%d bottles of beer on the wall, %d bottles of beer." % (n, n)) print("Take one down and pass it around, 1 bottle of beer on the.. 2021. 2. 5.
[백준] 16969 1 2 3 4 5 6 7 8 9 10 11 s=input() if s[0]=='d': ans=10 if s[0]=='c' : ans=26 for i in range(1, len(s)) : if s[i] == 'd' : if s[i-1]==s[i]: ans*=9 ;ans%=1000000009 else: ans*=10 ;ans%=1000000009 elif s[i] == 'c' : if s[i - 1] == s[i]: ans *= 25 ;ans%=1000000009 else: ans*=26 ;ans%=1000000009 print(ans) Colored by Color Scripter cs 2021. 1. 28.
[백준] 16495 1 2 3 4 5 s= input() ans=0 for i in range(len(s)): ans+= (ord(s[i])-64)*pow(26,(len(s)-i-1)) print(ans) Colored by Color Scripter cs 2021. 1. 28.
[백준] 15904 1 2 3 4 5 6 7 8 9 s=input() mylist='UCPC' cnt=0 for i in range(len(s)): if cnt==4: break else: if s[i]== mylist[cnt]: cnt+=1 if cnt==4: print("I love UCPC") else: print("I hate UCPC") cs 2021. 1. 28.
[백준] 15720 1 2 3 4 5 6 7 8 9 a,b,c=map(int, input().split()) setnumber=min(a,b,c) bugers=sorted(list(map(int,input().split())),reverse=True) side=sorted(list(map(int,input().split())) ,reverse=True) beverage=sorted(list(map(int,input().split())),reverse=True) saleprice = int ((sum(bugers[:setnumber]) +sum(side[:setnumber]) +sum(beverage[:setnumber]))*0.9)+sum(bugers[setnumber:]) +sum(side[setnumber:]) +sum.. 2021. 1. 28.
[백준] 14726 1 2 3 4 5 6 7 8 9 10 11 for _ in range(int(input())): s=input() tmp='' for i in range(len(s)): if i%2==0 : tmpnum=2*int(s[i]) if tmpnum>9: tmpnum= tmpnum%10+tmpnum//10 tmp+=str(tmpnum) else: tmp+=s[i] if sum(list(map(int,tmp)))%10==0:print("T") else: print("F") Colored by Color Scripter cs Luhn 알고리즘 을 구현하는 문제라고 보시면 됩니다. 크게 어렵지 않아용~ 2021. 1. 28.
[백준] 14563 1 2 3 4 5 6 7 8 9 10 11 12 13 import sys n=int(input()) numbers=list(map(int,sys.stdin.readline().split())) for s in numbers: tmp=[] for i in range(1, (s+1)//2): if s%i==0: if s//i== i : tmp.append(i) else: tmp.append(i);tmp.append(s//i) ans=sum(sorted(set(tmp)))-s if ans>s :print("Abundant") elif ans==s:print("Perfect") else: print("Deficient") cs 2021. 1. 28.

티스토리툴바