분류 전체보기 (120) 썸네일형 리스트형 [백준] 11403번 : 경로 찾기 (Python) 문제: https://www.acmicpc.net/problem/11403 import sysinput = sys.stdin.readlineV = int(input()) # 정점의 개수matrix = [[0 for _ in range(V+1)]] # 인접 행렬 # 인접 행렬을 matrix 행렬에 저장for i in range(V): matrix.append([0] + list(map(int, input().split())))# 플로이드-워셜 알고리즘 수행for k in range(1, V+1): for i in range(1, V+1): for j in range(1, V+1): if(matrix[i][k]+matrix[k][j] > 1): # 경로가 존재.. [백준] 11404번 : 플로이드 (Python) 문제 : https://www.acmicpc.net/problem/11404 import sysinput = sys.stdin.readlineV = int(input()) # 도시 개수E = int(input()) # 노선 개수distance = [[sys.maxsize for _ in range(V+1)] for _ in range(V+1)] # 인접 행렬 # 노선 데이터를 distance 행렬에 저장for i in range(E): s, e, v = map(int, input().split()) if distance[s][e] > v: # 노선이 여러개일 때, 작은 노선만 저장 distance[s][e] = v# 플로이드-워셜 알고리즘 수행for k in range(1, .. [백준] 2458번 : 키 순서 (Python) 문제 : https://www.acmicpc.net/problem/2458 이 문제는 자신의 키가 몇번째인지 정확하게 순위를 구할 수 있는 학생 수를 구하는 문제다. 플로이드-워셜import sysinput = sys.stdin.readlineN, M = map(int, input().split()) # 학생의 수 N, 키 비교 횟수 Mmatrix_big = [[0 for _ in range(N+1)] for i in range(N+1)] # 키 큰 사람 구하기matrix_small = [[0 for _ in range(N+1)] for i in range(N+1)] # 키 작은 사람 구하기# 인접 행렬 저장for i in range(M): a, b = map(int, input().split().. [백준] 1956번 : 운동 (Python) 문제: https://www.acmicpc.net/problem/1956 도시 A에서 시작해서 도시 A로 돌아오는, 사이클을 찾는 문제. import sysinput = sys.stdin.readlineN, M = map(int, input().split()) # 마을의 수 N, 도로의 수 Mdistance = [[sys.maxsize]*(N+1) for _ in range(N+1)] # 인접 배열# 인접 리스트 저장for i in range(M): v, e, w = map(int, input().split()) distance[v][e] = w # 인접 배열에 그래프 저장# 플로이드-워셜 for k in range(1, N+1): for i in range(1, N+1): .. [백준] 2839번 : 설탕 배달 (Python) 문제 : https://www.acmicpc.net/problem/2839 3킬로그램 봉지와 5킬로그램 봉지를 사용해 설탕 N킬로그램을 배달해야 할때, 사용할 수 있는 최소의 봉지 개수를 구하는 문제.이때, 봉지 안에 정확히 나눠 떨어지지 않으면 -1를 출력해야 한다. import sysinput = sys.stdin.readlineN = int(input())answer = 0while N >= 0: if (N % 5 == 0): answer += (N // 5) # 5개를 담을 수 있는 봉지 +1 print(answer) break N -= 3 # 3을 빼준다. answer += 1 # 3개를 담은 봉지를 +1else: print(-.. [백준] 1978번 : 소수 찾기 (Python) 문제 : https://www.acmicpc.net/problem/1978 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램 import sysinput = sys.stdin.readlinedef prime(N): for i in range(2, int(N ** 1/2)+1): if((N % i) == 0): return False return TrueT = int(input()) # 테스트 케이스의 개수case = map(int, input().split()) # 소수인지 판별할 값num = 0for i in case: if(i [문제풀이] 소수란 1과 자기 자신 외에는 나누어 떨어지지 않는 수를 .. [백준] 2609번 : 최대공약수와 최소공배수 (Python) 문제 : https://www.acmicpc.net/problem/2609 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램이다. import sysinput = sys.stdin.readline# 유클리드 호제법으로 구하는 최대공약수def gcd(N, M): if(M == 0): return N return gcd(M, N%M)N, M = map(int, input().split())g = gcd(N, M)lcm = (N*M) // g # 최소공배수print(g)print(lcm) - 최대공약수 : 유클리드 호제법으로 구하기- 최소공배수 : N과 M을 곱해 최대공약수로 나눠주면 최소공배수가 된다. AWS 과금 문제 해결 2 (USD $0.33 per GB-Mo for Standard storage (APN2)) AWS 과금 문제 해결 2탄!두번째 청구 항목은 이거다. USD 0.00이라 되있지만 청구 결제에 0.33$라 되있다 아무래도 아직 집계가 안된듯해 같이 해결해주려 한다.이것도 똑같이 키워드로 검색해주었더니 안나온다.....그래서 전달 청구서를 뒤지기 시작! 그랬더니 이렇게 키워드가 다르게 나온다.USD $0.00 per GB-Mo for Standard storage under the monthly global free tierUSD $0.33 per GB-Mo for Standard storage (APN2) 아무래도 이거, 이전엔 무료였다가 프리티어가 만료되서 비용이 발생하는 거 같다.그래서 일단 APN2를 검색해봤더니 Asia Pacific (Seoul)라 떴다. https://docs.aws... 이전 1 2 3 4 5 6 ··· 15 다음