[프로그래머스] 점프와 순간 이동 Swift
나의 코드
- n을 이진수로 구해서 1의 갯수를 카운트 해주면 되는 문제.
- 순간이동을 최대로 했을 때 최솟값을 가진다.
- 이진수로 바꿨을 때 1인 위치에서 한 칸 더 가 순간이동해주면 된다.
몇시간 고민하다 결국 검색해봤는데 이런 문제였다니.. 🤭 코드는 간단하지만 풀이를 생각해내는 과정이 어려웠던 문제였다.
import Foundation
func solution(_ n:Int) -> Int
{
var N = n
var ans:Int = 0
while N > 0{
ans += N % 2;
N /= 2;
}
return ans
}
Author And Source
이 문제에 관하여([프로그래머스] 점프와 순간 이동 Swift), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@sainkr/프로그래머스-점프와-순간-이동-Swift저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)