Python_알고리즘/Silver IV
-
11047. [Python]동전 0Python_알고리즘/Silver IV 2023. 1. 30. 21:15
1. 문제 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 2. 접근 방법 시간 제한: 1초 메모리 제한: 256MB 탐욕 알고리즘(Greedy Algorithm) 3. 파이썬 코드 N,K = map(int,input().split()) # 돈 담을 리스트 생성 money = [] for _ in range(N): money.append(int(input())) cnt = 0 # ..
-
2217. [Python]로프Python_알고리즘/Silver IV 2023. 1. 29. 13:47
1. 문제 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 192MB 리스트 정렬, 탐색 3. 파이썬 코드 N = int(input()) # 로프 리스트 생성 lope_list = [] for _ in range(N): lope_list.append(int(input())) # 로프 리스트를 큰순으로 정렬함 내림차순(큰거=>작은거) lope_list.sort(reverse=True) # ..
-
11399. [Python]ATMPython_알고리즘/Silver IV 2023. 1. 26. 11:01
1. 문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 2. 접근 방법 시간 제한: 1초 메모리 제한: 256MB 낮은 수 정렬 3. 파이썬 코드 N = int(input()) # 결과값 출력할 변수 선언 total_min = 0 num_list = list(map(int,input().split())) # 리스트 정렬 num_list.sort() # 중간값 변수 설정 check = 0 for i in num_list: check += i total_min += chec..
-
1459. [Python]걷기Python_알고리즘/Silver IV 2023. 1. 25. 23:40
1. 문제 https://www.acmicpc.net/problem/1459 1459번: 걷기 세준이는 학교에서 집으로 가려고 한다. 도시의 크기는 무한대이고, 도시의 세로 도로는 모든 정수 x좌표마다 있고, 가로 도로는 모든 정수 y좌표마다 있다. 세준이는 현재 (0, 0)에 있다. 그리고 ( www.acmicpc.net 2. 접근 방법 시간 제한: 2초 메모리 제한: 128MB 경우의 수 생각 3. 파이썬 코드 X,Y,W,S = map(int,input().split()) # 직선으로 이동한 거리 s1 = (X+Y)*W # 대각선으로만 이동한 거리 X,Y의 합이 2의 배수가 아닌경우 홀수로 한칸이 남기때문에 조건을 다르게 해줘야한다. if (X+Y) % 2 == 0: s2 = max(X,Y)*S el..
-
2839. [Python]설탕 배달Python_알고리즘/Silver IV 2023. 1. 23. 22:53
1. 문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 2. 접근 방법 시간 제한: 1초 메모리 제한: 128MB 구현(약간의 탐욕 알고리즘) 3. 파이썬 코드 N = int(input()) # 시간 복잡도를 줄이기 위해 5의 배수일 경우 바로 출력 if N%5 == 0: print(N//5) # 5이하일 경우 3인 경우 바로 1 출력 외에는 -1 출력 되게 시간복잡도 절약 elif N < 5: if N == 3: print(N//3) else: pr..