'1463' 태그의 글 목록

www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 1) path[N+1] 배열을 생성한다. 배열의 값은 1에서 해당 number에 도달하기위해 필요한 연산의 최소 횟수이다. 2) path 배열의 값을 1000000으로 초기화 시켜준다. (문제에서 10^6 까지라고 했으므로) 3) path[1] = 0 으로 초기화 한다. (1에서 1로 가는 연산의 횟수는 0이므로) 4) n = 2부터 N까지 for문을 돌면서 3가지 경우를 따진다 n % 3 = 0 인 경우 : path[n] = Math.min(path[n/3] + 1, path[n]) n % 2 = 0 인 경우 : pa..

Algorithm 2021. 1. 18. 00:15

이전 1 다음