목록Python Algorithm (133)
cool hamsters never sleep
n = int(input()) x = 0 # 갯수 세기 저장 while n >= 0 : # 나눌 수 있을 때까지 if n % 5 == 0 : # 5로 나누어 떨어진다면 x = x + (n // 5) # 5를 나눈 몫을 더하고 print(x) # 출력 break # 멈추기 n = n - 3 # 멈추지 않는다면 3만큼 빼고 x = x + 1 # 3 나누어 담은 횟수 더하기 else : print(-1) # 5 또는 3으로 나눠지지 않는다면 n을 쪼개봅시다 1. 5로 나눠지면 갯수 세기에 5로 나눈 몫 더하고 출력 2. 5로 나누고 나서 나머지가 있다면... 3만큼 빼고 나누어 담은 횟수 더하기 3-1. 3을 빼고나서 음수라면 3의 배수가 아니므로 -1 출력 3-2. 3을 빼고나서 양수라면 5 또는 3으로 나..
member = [] for i in range (int(input())) : age, name = map(str, input().split()) # 공백 기준으로 문자로 입력받고 age = int(age) # age는 int로 변환 member.append((age, name)) # 순서대로 리스트에 붙이기 member.sort(key = lambda x : x[0]) # 나이 (첫번째 인자)를 기준으로 정렬 for i in member : print(i[0], i[1]) # 나이와 이름 출력 lambda 인자 : 표현식 형태로 사용
import sys from collections import Counter a = [] for i in range (int(sys.stdin.readline())) : a.append(int(sys.stdin.readline())) # 산술평균 print(round(sum(a)/len(a))) # 중앙값 (갯수는 홀수이므로 한 가지 경우만 계산) a.sort() print(a[len(a)//2]) # 최빈값 (1개, 여러개일 때가 다름) a2 = Counter(a).most_common() if len(a2) > 1 and a2[0][1] == a2[1][1] : print(a2[1][0]) else : print(a2[0][0]) # 범위 print(max(a) - min(a)) from collec..
import math a, b = map(int, input().split()) print(math.gcd(a, b)) print(math.lcm(a, b)) import math를 한 후 최대공약수 : math.gcd() 최소공배수 : math.lcm()
n = int(input()) def fib (n) : if n == 1 or n == 2 : return 1 else : return fib (n-1) + fib(n-2) def fibonacci (n) : dp = [0] * (n + 1) dp[1], dp[2] = 1, 1 cnt = 0 for i in range (3, n+1) : cnt = cnt + 1 dp[i] = dp[i - 1] + dp[i -2] return cnt print(fib(n), fibonacci(n))
xl = [] # x 좌표 리스트 생성 yl = [] # y 좌표 리스트 생성 for i in range (3) : # 3번의 입력을 받으므로, 0부터 1, 2까지 x, y = map(int, input().split()) # x, y에 공백을 기준으로 값을 나눠 입력받음 xl.append(x) # x 좌표 리스트에 붙이기 yl.append(y) # y 좌표 리스트에 붙이기 for i in range (3) : # 이미 입력된 3개의 요소 확인 if xl.count(xl[i]) == 1 : # 중복되지 않은 1개 요소 확인 x = xl[i] # 그것을 새로운 x로 삼음 if yl.count(yl[i]) == 1 : # 중복되지 않은 1개 요소 확인 y = yl[i] # 그것을 새로운 y로 삼음 print..