Problem-solving119 백준 - 정수 삼각형(1932번) (Python3) https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최� www.acmicpc.net # 정수 삼각형 N = int(input()) dp = [] for input_line in range(N): dp.append(list(map(int, input().split(' ')))) for current_line in range(1, N): for current_col_index in range(len(dp[current_line])): # 현재 수가 .. 2020. 5. 22. 백준 - 플로이드(11404번) (Python3) https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 100)이 주어지고 둘째 줄에는 버스의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 � www.acmicpc.net """ 플로이드 도시 : n개 버스 : m개 도시 이동 비용 최솟값? """ N_MAX = 100 M_MAX = 1000000 ''' row = from_city col = to_city cost_graph[from_city][to_city] = cost ''' cost_graph = [[0 for _ in range(N_MAX + 1)] for _ in range(.. 2020. 5. 21. 백준 - 그룹 단어 체커(1316번) (Python3) https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때� www.acmicpc.net """ 그룹 단어 체커 그룹 단어 : 단어 안에 존재하는 모든 종류의 문자는 각각 모여있어야 한다. """ N = int(input()) total_count_of_group_word = 0 for _ in range(N): input_word = input() char_list_of_current_word = [] current_char = ' ' is_grou.. 2020. 5. 21. 백준 - ATM(11399번) (Python3) https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net """ ATM N : 총 사람의 수 i번 사람이 걸리는 시간 = Pi """ N = int(input()) P_list = list(map(int, input().split(' '))) P_list.sort() for index_of_Pi in range(1, len(P_list)): P_list[index_of_Pi] += P_list[index_of_Pi - 1] print(sum(P_list)) 2020. 5. 21. 이전 1 ··· 9 10 11 12 13 14 15 ··· 30 다음