목록백준/알고리즘 1 (7)
job다한 공부
백준 11047번: 동전 0-파이썬(python)
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 import sys n,k=map(int,input().split()) coin=[] for i in range(n): coin.append(int(sys.stdin.readline().rstrip())) cnt=0 for i in range(n-1,-1,-1): cnt+=k//coin[i]..
백준 1676번: 팩토리얼 0의 개수-파이썬(python)
https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 n=int(input()) fac=1 for i in range(n,1,-1): fac*=i fac=str(fac) cnt=0 for i in range(len(fac)-1,-1,-1): if fac[i]=='0': cnt+=1 else: print(cnt) break Colored by Color Scripter cs
백준 6588번: 골드바흐의 추측-파이썬(python)
https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #골드바흐의 추측 import sys lst=[1 for i in range(1000000)] lst[1]=0 for i in range(2,int((1000000)**0.5)+1): #홀수 소수의 합이어야함 if lst[i]!=0: for j in range(2*i,..
백준 10824번: 네 수-파이썬(python)
https://www.acmicpc.net/problem/10824 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net 1 2 3 4 5 a,b,c,d=input().split() a=a+b c=c+d print(int(a)+int(c)) cs -오늘은 힘들어서 간단한 문제를 풀어봤다,, -문자열은 문자 그대로 합쳐지고('10'+'20'='1020') 숫자로 합치면 합(10+20=30)이 나온다는 점을 이용했다.
백준 2609번: 최대공약수와 최소공배수-파이썬(python)
https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #최대공약수,최소공배수 a,b=map(int,input().split()) maxi=1 min=a*b if a
백준 1158번: 요세푸스 문제-파이썬(python)
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 from collections import deque que=deque() lst=[] a,b=map(int,input().split()) for i in range(a): que.append(i+1) for i in range(a): que.rotate(-(b-1)) lst.append(que.popleft()) print('') cs -deque를 활용해서 풀고, pop을 이용하기 위해 반시계방향으로 돌려줄 수 있는 함수인 r..
백준 9093번: 단어 뒤집기-파이썬(python)
https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 import sys n=int(input()) a=[] for i in range(n): a=sys.stdin.readline().split() for j in range(len(a)): #반대방향으로 순회하는 iterator를 join으로 하나의 string으로 반환 print("".join(reversed(a[j])),end=" ") a...