프로그래머스 점프와 순간이동 Swift

코딩테스트 연습 - 점프와 순간 이동

 

Foma's 풀이

문제설명

 

점프 1칸이동                             건전지 소모 1

 

순간이동 현재까지 온거리의 *2  건전지 소모 0

 

이 문제는 주어진 N부터 0까지 반대로 이동해야합니다.

 

즉 점프는 -1 순간이동은 나누기 2가 됩니다.

 

건전지 소모를 최소로 하기위해 최대한 순간이동으로 이동해야하지만

 

어쩔 수 없이 점프를 사용해야할 순간이 언제일까요?

 

바로 주어진 N부터 0까지 갈 때까지 차례로 반으로(2로) 나누었을 때 홀수가 됐을 때 입니다.

 

예시로 알아보겠습니다.

 

만약 N이 5라면 5는 시작부터 홀수이므로 2로 나눌수가 없으므로 점프를 사용해 1만큼 이동합니다. -> 4(점프 사용 +1)

 

그리곤 순간이동을 사용해 2로 나누어줍니다. -> 2 (순간이동)

 

2는 홀수가 아니므로 또 순간이동으로 이동합니다. -> 1 ( 순간이동)

 

1은 홀수이므로 순간이동을 사용할 수가 없습니다. 고로 점프를 사용해 1만큼 이동합니다. -> 0 (점프 사용 + 1)

 

그러면 총 점프를 2번 사용하였으므로 건전지 소모는 2가 됩니다.

 

코드설명

나누어지는 n과 건전지 소모를 저장할 answer 변수를 만들어줍니다. ->  var devideN = n

    var answer = 0

 

그리고 while문을 사용하여 나누어지는 n이 0이 될때까지 반복해줍니다. ->  while devideN != 0 {...}

 

n을 2로 나누었을 때(devideN) 홀수가 되는 것 즉 %2 가 1이 되었을 때 answer(건전지 사용)을 1 더해줍니다. -> if devideN%2 == 1 {

            answer += 1

        }

 

그리고 n을 2로 나누어줍니다.(devideN) 정수를 2로 나누면 홀수라도 소수자리가 없어지므로 -1을 따로 해줄 필요가 없습니다. -> devideN = devideN/2

 

마지막으로 answer(건전지 사용)을 반환해줍니다. ->  return answer

 

전체코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

import Foundation   func solution(_ n:Int) -> Int {     var devideN = n     var answer = 0          while devideN != 0 {         if devideN%2 == 1 {             answer += 1         }         devideN = devideN/2     }          return answer }