반응형 Programming104 [백준/Python] 1753번 최단경로 문제https://www.acmicpc.net/problem/1753 소스코드import sysimport heapqinput = sys.stdin.readlineV, E = map(int, input().split())k = int(input())grape = {}for i in range(E): u, v, w = map(int, input().split()) if u not in grape: grape[u] = [] grape[u].append((v, w))def dijkstra(start): q = [] distance_list =[1e9 for i in range(V + 1)] heapq.heappush(q, (0, start)) distance_.. 2024. 11. 20. [백준/Python] 1275번 커피숍 2 문제https://www.acmicpc.net/problem/1275 소스코드import sysinput = sys.stdin.readlinen, q = map(int ,input().split())data = list(map(int, input().split()))treesize = 1while treesize 세그먼트 트리문제입니다. 2024. 11. 19. [백준/Python] 2357번 최솟값과 최댓값 문제https://www.acmicpc.net/problem/2357 소스코드import sysinput = sys.stdin.readlinen, m = map(int, input().split())treesize = 1while treesize 하나의 노드의 최댓값과 최소값을 저장하는 세그먼트트리 풀이입니다. 2024. 11. 17. [백준/Python] 11505번 구간 곱 구하기 문제https://www.acmicpc.net/problem/11505 소스코드import sysinput = sys.stdin.readlinen, m, k = map(int, input().split())size = nmod_value = 1000000007treesize = 1 while treesize 1: segment_tree[i//2] = segment_tree[i//2] * segment_tree[i] % mod_value i -= 1 def get_product(start, end): value_product = 1 start += treesize // 2 end += treesize // 2 while start 1: .. 2024. 11. 16. [백준/Python] 1219번 오민식의 고민 문제https://www.acmicpc.net/problem/1219 소스코드import sysinput = sys.stdin.readlinen, start, end, m = map(int, input().split())graph = {}for i in range(m): a, b, c = map(int, input().split()) if a not in graph: graph[a] = [] graph[a].append((b, c))money_list = list(map(int, input().split()))def trans_bellman_ford(start): distance_list = [-1e9] * (n + 1) distance_list[start] = m.. 2024. 11. 15. [백준/Python] 20955번 민서의 응급수술 문제 https://www.acmicpc.net/problem/20955 소스코드import syssys.setrecursionlimit(100000)input = sys.stdin.readlinen, m = map(int, input().split())parent = [i for i in range(n + 1)]def union(a, b): A = find(a) B = find(b) if A != B: if A 유니온파인드를 이용한 풀이입니다. 입력을 받을때 두 노드의 집합이 같다면 연결시 사이클이 생기니 answer + 1을 올리고 입력을 무시합니다. (연결을 끊는 효과) 야매 유니온 파인드라 랭크 기반 합치기를 구현하면 시간 복잡도가 줄어듭니다. 입력을 받은 후 가.. 2024. 11. 14. [백준 / Python] 1504번 특정한 최단 경로 문제 https://www.acmicpc.net/problem/1504 소스코드import sysimport heapqinput = sys.stdin.readlineV, E = map(int, input().split())grape = {}for i in range(E): u, v, w = map(int, input().split()) if u not in grape: grape[u] = [] grape[u].append((v, w)) if v not in grape: grape[v] = [] grape[v].append((u, w))v1, v2 = map(int, input().split())def dijkstra(start): q = [] .. 2024. 11. 13. [백준 / Python] 2166번 다각형의 면적 문제 https://www.acmicpc.net/problem/2166 코드 import sysinput = sys.stdin.readlinen = int(input())data = []for i in range(n): data.append(list(map(int, input().split())))data.append(data[0])answer = 0.0for i in range(n): answer += (data[i][0]*data[i+1][1] - data[i+1][0]*data[i][1]) answer = abs(answer / 2.0)print(round(answer,1)) https://ko.wikipedia.org/wiki/%EC%8B%A0%EB%B0%9C%EB%81%88_%E.. 2024. 10. 27. [백준 / Python] 1312번 소수 문제https://www.acmicpc.net/problem/1312 소스코드a , b, n = map(int, input().split())c = a // ba = a % b for i in range(1000003): a *= 10 if n == i + 1: print(a // b) break a = a % b 직접 나눗셈을 하는 문제입니다. 바로 a / b해서 소수점을 구하려고하면 소수 길이 제한이 있어, 1,000,000번째 소수점 자리수에 도달하지 못합니다. 넉넉하게 1000003으로 두고 풀었습니다. 2024. 10. 15. [백준/Python] 1747번 소수&팰린드롬 문제https://www.acmicpc.net/problem/1747소스코드def primeCheck(data): if data == 1: return False for i in range(2, int(data ** 0.5) + 1): if data % i == 0: return False return Truedef palindromeCheck(data): data = str(data) if data == data[::-1]: return True else: return False n = int(input())while True: if primeCheck(n) and palindrome.. 2024. 10. 4. 이전 1 2 3 4 5 ··· 11 다음 728x90 반응형
