[알고리즘] 1로 만들기 on Python
알고리즘 분류 : DP 다이나믹프로그래밍 #import sys a = int(input("1로 만들 수를 입력하세요 : ")) + 1 #10 입력시 11 min_cnt = [ -1 for i in range(a)] #리스트 내포(List comprehension)기법 #range(0,11) #min_cnt => [-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1] for i in range(1,a): #range(1,10) min_cnt[i] = min_cnt[i-1] + 1 #minc_cnt[i] = 이전의 minc_cnt값 +1의 값이 저장된다. if i % 2 == 0: #i가 2,4,6,8,10일 때 if문 실행하고, min_cnt값과 min_cnt[i/2]+1값을 비교해서 최소값을 저장..
2020. 5. 31.
[Input] 입력 값 변수에 저장하기
import sys a, b, c = str(input('문자열 세개 입력 : ')).split() ##입력받은 값을 공백 단위로 나누고 각 문자열 각 변수에 저장 d, e, f = str(input('문자열 세개 입력 : ')).split(',') ##입력받은 값을 , 단위로 나누고 각 문자열 각 변수로 저장 x = input('값 입력하세요 : ') ##입력받은 값을 변수에 저장 y = sys.stdin.readline() ##입력받은 값을 변수에 저장 z, zz = map(int, input().split()) ##입력받은 값을 공백 단위로 나누고 정수로 형변환 값을 int(값), int(값) 각 변수에 저장 l = list(map(int, input().split())) ##입력받은 값을 공백 단..
2020. 5. 30.