[백준 - SILVER 2] 11047. 동전 0 - Python3
11047. 동전 0 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 내 풀이 - 성공 from sys import stdin N, K = map(int, stdin.readline().split()) coins = [] ans = 0 for _ in range(N): c = int(stdin.readline()) coins.append(c) for i in range(N-1, -..
2021. 12. 16.
[백준 - SILVER 2] 1929. 소수 구하기 - Python3
1929. 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 내 풀이 - 성공 M, N = map(int, input().split()) nums = [1]*(N+1) nums[0], nums[1] = 0, 0 r = int(N**0.5) for i in range(2, r+1): if nums[i]: for j in range(i+i, N+1, i): nums[j] = 0 for i in range(M, N+1): if nums[i]: print(i) 전에 봤던 ..
2021. 10. 7.
[백준 - SILVER 2] 1260. DFS와 BFS - Python3
1260. DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 내 풀이 - 실패 N, M, V = map(int, input().split()) graph = {i:[] for i in range(1, N+1)} for _ in range(M): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) for g in grap..
2021. 9. 30.
