반응형 백준 1463번 1로 만들기 자바1 백준_1463번_1로 만들기_자바 백준_1463번_1로 만들기_자바 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 해당 문제는 다이나믹 프로그래밍이라고 불리는 DP문제입니다. 문제 해석 - X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 위의 3가지를 입력받은 수를 1로 만들때까지 반복하고, 가장 횟수가 낮은 경우의 수를 출력하면 되는 문제입니다. 주의사항 - 입력되는 N의 범위가 10의 6승까지 가능하므로, 메모제이션을 사용하지않으면 시간초과가 발생합니다. - 메모제이션이란 ? 미리 계산한 값을 특정 배열에 저장하여, 중복계산을 하지 .. 2024. 1. 23. 이전 1 다음 반응형
