Swift - 1463번 1로 만들기
·
Algorithm/Baekjoon
중요한 포인트는 if문으로 구성해야 한다는 것입니다. 모든 경우를 계산해야하기 때문에 else if 를 사용하면 오답이 됩니다. import Foundationlet line = Int(readLine()!)!var arr: [Int] = Array(repeating: Int.max-1, count: line+1)arr[line] = 0for n in stride(from: line, to: 1, by: -1) { arr[n-1] = min(arr[n] + 1, arr[n-1]) if n % 2 == 0 && n % 3 == 0 { arr[n/2] = min(min(arr[n/3], arr[n/2]), arr[n]+1) } if n % 2 == 0 { arr..
ytw_developer
'1463번' 태그의 글 목록