목록Python Algorithm (133)
cool hamsters never sleep
n = int(input()) a = list(map(int, input().split())) print(max(a)*min(a)) 오랜만에 아주아주 간단한 문제 우선 약수의 개수를 받아오고요. 그 다음에는 약수를 받아옵니다. 가장 큰 약수와 작은 약수를 곱한 것이 값이 되므로 곱해주면 끝
import math def lcm(a, b) : return (a*b) // math.gcd(a, b) number = [] for i in range(int(input())) : a, b = map(int, input().split()) number.append((a, b)) for i in range(len(number)) : print(lcm(number[i][0],number[i][1])) math가 안먹히길래... 최소공배수 구하는 함수 생성 a, b 있으면 두 수 곱하고 이 것을 최대공약수로 나누기 예를 들어 1, 5이면 5 / 1 -> 5가 최대공배수가 됨 이제 갯수 입력받고.. a, b 입력 받으면 number 리스트에 저장... number 리스트에 저장된 a, b를 최소공배수 구하는 ..
x = [] for i in range(int(input())) : x.append(input()) x = list(set(x)) # 중복제거 이후 정렬을 위한 리스트화 x.sort(key=len) # 리스트 글자수에 따른 정렬 x.sort() # 글자 정렬 for i in x : print(i)
nums = [] for i in range (int(input())) : x, y = map(int, input().split()) nums.append((x, y)) nums.sort() for i in range (len(nums)) : print(nums[i][0],nums[i][1]) 아래는 시간초과가 발생한 코드 nums = [] for i in range (int(input())) : x, y = map(int, input().split()) nums.append((x, y)) snums = sorted(nums) for i in range (len(nums)) : print(snums[i][0],snums[i][1])
s = input() new_s = set(s) for i in range(len(s)) : for j in range(len(s)) : new_s.add(s[i : j+1]) print(len(new_s)-1) set은 중복을 제거하므로... 만약 abcab가 입력되었다고 합시다 i = 0 : a, ab, abc, abca, abcab i = 1 : b, bc, bca, bcab i = 2 : c, ca, cab i = 3 : a, ab i = 4 : b 중복을 제거하면 a, b, c, ab, bc, ca, abc, bca, cab, abca, bcab, abcab 공백이 있으므로 갯수 세고난 후 -1을 빼줍니다.