목록점프와 순간이동 (1)

조급하면 모래성이 될뿐

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

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 public int solution(int n) { return Integer.bitCount(n); } 제출 결과 후기 한 줄의 코드지만, 저렇게 가능한지 유추하기 위해 고민하는 시간은 짧지 않았다.. 일단 텔레포트의 특성을 생각해보면, 이전까지의 이동거리*2를 텔레포트할 수 있다. 그렇다는 것은 주어진 거리N을 계속 2로 나누면 계속 텔레포트만 해서 이동할 수 있게 된다. 예를 들어 N..
Algorithm/Programmers 2020. 4. 4. 14:34
이전 Prev 1 Next 다음