'1463' 태그의 글 목록

[BOJ/Step15] 1463 : 1로 만들기 (Python)

www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 처음엔 입력값이 너무 커서 순서대로 하면 무조건 시간초과 날 줄 알고 겁먹었다 근데 다른 방법이 떠오르지 않아서 일단 이전 dp문제들처럼 풀어봄 리스트에 각 숫자가 입력되었을 때의 최소 연산 수를 저장할 것! 그 숫자는 1을 빼거나, 3으로 나누거나, 2로 나눠야 한다. 그런데 연산 횟수의 최솟값을 구해야 하니까 1을 빼거나, 3으로 나누거나, 2로 나눴을 때 중 가장 작은 연산 횟수를 가진 연산을 행하면 된다. f(n) = min(f(n-1), f(n//3), f(n//2)) + 1 1. 리스트 num에 미리 n개의 0을 ..

알고리즘 문제/BOJ_Python 2021.02.25

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Nanarin🙃

1463 1

티스토리툴바